960
117579252 870956226
908570476 433462378
891441148 240905031
673788678 220987798
184269171 981028116
102689336 735966704
287432551 508133935
575655089 919691505
997173755 134981310
266028346 233861181
572739625 743088863
342501245 486464179
792902638 194863068
525748222 500692661
539378693 847405408
701854448 649472988
147185762 635882796
828860362 621002170
714688148 887689781
117407594 973912472
884050111 867635232
421101421 528824178
736237786 989745643
451680138 480148775
345194787 758541119
820617849 702565638
704900320 995702247
187347779 169067646
155017042 768968199
419797302 440827849
383070335 484716230
157098985 872249091
18437575 614756882
49577103 627560655
575040141 912007055
50757987 946990185
324459925 997962687
782056943 885260660
753014834 101284876
187099507 505489570
404196554 772343762
585780816 965325383
144739835 786692153
873496885 665904061
986453710 702414343
857002323 363530086
700227196 623561293
813931109 103676882
206300163 120373721
405522623 977550261
899015783 984964422
531042586 426767686
335136101 525420789
521656480 665063455
895824504 696172458
610599265 722989317
340833039 760412602
637296939 654404189
17150861 344101899
260041942 369726041
293265223 845975444
216143059 443412779
844448201 312070477
824209634 743480322
273056066 144257014
560053974 307711728
276097057 431879510
819588654 661446773
307072129 594816419
363409071 775327912
819165283 965288038
366844013 266732102
949831358 826849460
618003515 838260247
185384386 57503422
851971295 290495007
725502827 362910234
846961996 279213561
190180944 345437755
451749310 245345554
418850006 657535558
232552403 102637870
463495793 945422370
385606312 183626236
584287959 517112564
480300614 953227100
573098536 420415421
799818080 83679664
605439842 874896611
670358020 150291644
489952892 542831271
910229614 328038313
60077615 431144437
797970346 778954240
192053145 99519143
892173875 474871163
399109104 907309257
475063016 425284409
368554921 860174392
812194366 750502961
161743273 671105991
243174322 128717279
799220358 921849880
546675813 919412227
846876113 102970772
608414182 750046657
108583583 217643353
290305203 352869047
69686365 903757576
353866535 780865288
965580207 834587376
590713999 887108754
731168865 534965475
743487103 744642014
73307771 980200189
69906285 774783472
481728783 183583578
978702531 519025539
767387033 93263595
442545566 413914273
206699037 875312971
594117019 781335728
47687239 700068606
940106742 979125542
832591906 919736878
834322579 566638269
789233411 876447285
141006046 825833354
754385486 283768611
837566124 652053196
288096434 91374993
638579734 280651604
781962669 199774868
178218364 6316226
196885873 3033767
276052274 300975405
146248216 104284234
921690376 262718483
766446694 545589940
74820131 487203384
329834508 897223937
914373633 664087462
687828106 649258449
765967448 851956296
328646328 91581678
497558096 675888139
827565122 766447619
392231991 345790682
482323634 381068602
756731193 240526768
870636249 765812563
155930862 607334071
4135973 949619420
137790861 459007997
309072661 989318099
263485967 531942446
721935891 220264369
541018573 839896994
524204680 75415871
815530891 70909963
100919370 616913951
116560779 370481522
83446274 652639131
181701033 946060275
283921828 130457162
374928742 681726109
356875370 194339418
337170768 673909355
433925301 356994971
660064841 567835357
313260493 672868350
583253408 331109452
244871656 357386428
841651298 761044307
739177630 794514778
404123057 402957506
190690210 958610684
568891836 196983050
616405831 461687591
895981047 828342904
482451573 316798024
83469482 119993728
937022639 903370067
11910352 505017870
994841551 279997446
963541034 13894155
771899583 668562298
24136467 51979160
860207423 926457601
276710679 394998618
786072857 555022458
844980339 782262196
236744594 373444957
48240188 638234940
749147865 198175293
33178236 686934285
309344909 694762419
169912585 171345439
479921017 222006139
173752603 94615054
137045437 725118946
706022316 480791904
161170047 618086739
952535096 804873372
126352979 929090421
290091112 623212399
389623801 170831813
798991559 924398186
674328140 930318128
180075508 491044941
391941603 321995656
111416845 466180588
9111570 747350315
866965713 906601776
717806797 611703641
821223224 622245267
332015695 951027519
495102518 748064615
920016757 724779246
86993907 62793871
474833741 974420044
628541736 918164424
694299425 654195791
976347809 277385660
540700486 780278352
361449111 669767594
560793930 760393590
511787893 633193410
462251037 209524949
99179328 227010918
405993057 347970832
67122504 212189928
104007687 291847061
713161447 767288475
373091282 184694812
480792104 545360539
28943444 309851805
760354648 314814427
229292289 922078979
275223998 604078618
506035159 908891741
861433606 845919595
424010481 571504270
533942793 924247081
655392206 442621627
724238930 256225128
764138510 286236950
96017154 421732098
569546384 927536829
311048671 665012661
698440234 962370288
198007609 969450297
120916986 642881696
727531547 418217930
821152161 937596305
916882384 710094149
279019676 940823684
285584448 226806918
866091222 720299674
458235560 905574432
771486048 600045565
838706420 690415084
852054497 910951465
806709729 305464673
735155643 202290338
206851526 668651314
629957370 458893553
576475535 955197347
732672719 626781819
219849547 226752427
697516281 258805352
741403943 741902253
568459565 133504989
890045125 398279098
960242514 250841061
399407989 868549501
208591497 353999000
858052975 677383416
900598416 647539758
280641438 943791517
188394117 959285396
654266259 756812248
889016772 110529381
260808808 717659719
984782579 296818515
246360204 569633075
831368562 887087294
93953962 187046728
622305391 285582014
460031601 435371299
543647595 194112151
247337284 733108449
234724709 85212601
55149526 510318289
984990506 976411568
442339798 517981398
616033456 47206855
742970834 309373080
763716899 210706721
423415185 232889991
864035233 648709341
802518691 405851444
544456689 81652865
274783481 274116363
493272021 344196898
660266088 1524670
900263984 950441330
788815529 647852782
614286877 44391510
643668 910137020
228996915 691026886
898968681 645402867
736012 28620688
89890330 103908991
550979861 506428878
662965396 40984901
961730879 232846663
853462420 379152516
460038350 931901508
926804898 704337222
14966364 12897889
556176228 596091345
184878467 231721119
267024248 409237081
408479897 663227216
749462950 991259124
803085752 764059389
547851650 466629632
797928797 149361696
572730000 673827149
525522674 470361852
24465831 914958365
769959219 14406492
237110343 934841807
469817494 14334650
468124239 741022137
780559354 991378034
71089363 522861243
143906036 908307861
547263985 616467782
825959175 134781175
802824680 613099271
959024128 958600894
133710203 392263162
504972006 587176122
931797089 479131901
540064671 414795647
537370093 749321995
9208377 47300657
846003760 194501201
241143000 111663300
720664514 491688708
519226227 961337949
28458187 959980608
448491538 559717073
728659942 438566852
894581176 913088060
458394991 287279378
550984765 219618488
669828211 847695260
233627121 83770990
589274006 41042051
972540455 276246910
433763756 354875219
5629271 752470192
96065327 876645839
825034533 954973250
585597766 943250029
472598599 636089884
774389853 68567405
493913348 668321893
380914682 365089263
438761405 771547145
909048382 709939615
308498296 10454382
943160581 843419039
948349215 971733064
676774148 638776574
34558111 501758623
769018014 354782655
239803472 352201825
427837962 545863345
881247448 247814979
973103132 188188586
229500780 252627815
701162751 274831949
107978728 749601198
287377181 6815414
829519994 453354470
296066753 933199426
863032147 542104911
797744361 879659800
227939131 530563999
743619768 366149008
298560363 197892474
671642404 657622070
784636079 782877752
638288597 827338048
118910932 909148492
907316506 745529838
128342280 832171255
520684016 835284287
72277078 854144443
875360012 738228921
130082523 424290155
353254820 284060435
270583148 750234594
857590344 443970906
723574527 18515629
142689279 70158649
3529615 356255217
54554868 452930205
340294882 916099566
925496474 938665060
239527946 302634415
953571648 893852241
268555495 185859981
97522057 253857695
968804843 329016134
717437045 21474289
398719869 796888777
188075914 600961802
88264633 721522954
306670136 866207507
539484245 590149747
705342185 942115583
831984065 443006797
323697590 212645695
366168019 406833427
283453080 78961045
267558822 868754676
436580606 907303642
949943749 67310164
747070593 915230183
808282511 49059837
197423153 199837254
749552147 131384913
962081107 955181398
953465777 903153714
638803554 582443321
887576854 831470505
867029597 160148548
112371050 280191608
155902678 472724247
596227675 522781863
626030831 46195430
794020916 288270217
120294280 351316121
900756077 438641546
692593758 631213516
782692774 682846592
456683503 892444998
463715195 123131913
244307843 925381462
846576145 761849558
737146218 912829518
100984708 189077251
83761569 579043274
818790433 678615688
960512795 407341746
379316500 793290439
467062181 244012817
274073895 729092042
600854570 998940871
968429647 61769660
153947092 715051258
18682683 129941198
183910848 527393926
202184427 637861387
823649021 291825461
679514751 884455396
699031064 798015454
19537642 730085321
528269215 427231002
927064727 136519629
397523735 168379145
387320108 98317876
324558133 12337974
524115956 979836718
760198453 178903837
602208242 697231002
148688001 670086672
347808273 254032161
82799043 371294022
472712609 758315908
350896169 627082089
964731000 180879956
666360376 511408264
341625996 808096879
720341780 133845588
723227629 101532200
485789861 919717883
528099031 704871512
952612335 367846950
59308276 821636075
314867697 653943783
101429472 766420837
772548481 753493442
13394928 514120770
194428407 436626832
873160457 39097111
997842849 963677043
68089034 867597339
850695844 871035353
353322830 362516077
326736986 670216825
632496909 34540428
445853694 382073266
46183448 929202012
344395272 342664650
41302968 836546946
621228432 943728097
754254790 265840371
454334467 100476563
542390263 339027265
791205181 359663000
471890856 685456019
718547138 216096492
162318434 72772644
930742645 413769007
140255957 903904287
58768954 385591156
906400846 130370404
20451949 881331896
308335932 94421100
184146569 302914663
132594971 47719634
856451223 870785567
279048235 890178021
766345995 985384792
267642344 814955013
863408904 436727813
424623527 147240490
452223151 642956162
766757695 770155034
839642188 55903370
340963085 942557239
607073775 235347061
429107745 990598185
248298238 953791843
147161382 826153746
335748162 976115685
152302526 948351531
845431730 100999872
662070192 769320606
700032858 749093750
933451836 843773753
751855326 702287349
73251168 594145206
494159884 770152899
355022924 843873978
439561953 66538618
818741130 271920305
884710891 308809517
704974262 285934273
706323648 542112286
111556951 443131075
29075174 341701000
216542820 181871861
662380043 992794649
962152470 598871618
814411680 568970834
821774278 254526389
388138578 474817435
690527864 224728962
701550095 378283385
314009109 253951316
412364056 514289653
251933513 842291115
833850284 495543692
42610230 460293682
36817177 282372015
555615018 276664405
151957761 81452659
898184779 685430807
547784929 240980461
243921425 81572198
413429147 181885066
726616188 987730758
314516866 758693097
392914730 24421190
505226565 43496657
124660617 364202348
153148694 952683959
632479825 967270169
74207634 850216798
927552420 164303497
285198869 849831134
785660070 870240569
799406332 600320633
651465328 270625235
67655167 199493671
188567825 717922822
197504218 669500603
575329605 937652673
482400654 166985653
728288153 204765764
330969913 238438451
803715981 495656845
32116621 899613557
827693072 408648168
364296529 276753394
861389405 646379263
521468662 950988945
357941529 34690556
388669117 105287089
993089808 172508560
687951588 749745780
997074465 757299834
364556873 44365812
847278224 100179903
645016502 900394926
697378291 549975472
638248056 966617286
131429214 530433394
19582412 203822678
633039401 978059982
558414976 268875616
567727074 974423783
233564271 786870007
525999822 167936125
35044024 361663621
709890360 805971050
431330154 240979728
180024751 97696728
699589358 208574154
664074965 44250700
852979627 907349867
691516715 544907356
923490152 792565332
908456307 879089983
132967873 147589998
427687371 62473926
654636173 343230491
402903176 84452168
794608517 730596486
23123397 104655070
42258796 221934773
984592608 902187180
972388230 215142836
839077091 100088631
285088969 711969071
873235966 291076446
866284246 831889482
301201906 353199770
160966178 541758998
754130072 813893672
60506659 52308247
87442709 494211088
115434582 224209619
568393611 600136965
75972248 609609022
452546473 316330966
608730135 265823265
361863841 957452812
57668854 212256510
759272901 358182914
922713870 229687484
712980690 668138460
613014624 130846068
355428723 362262368
598993310 326657790
119798176 337905563
917414074 631744486
428803574 365794338
36525472 211559674
318081837 545393431
552801162 104441148
197709135 468809923
269031057 969574152
530241573 554603966
771250397 480365033
614406774 805302320
613079854 761415126
932786734 596145896
657158780 939056798
136629693 651864947
964334095 243286817
662996123 633862218
541481468 730359913
417218985 327687893
712942745 52795321
503544834 537603173
318603773 357029717
927838434 724222349
335512563 166463527
418900724 950113229
755238959 492685114
368413064 266502848
280586809 450669126
431359470 920973423
85683776 247943451
165647124 189796105
354033949 335601823
869868093 919901914
136508299 543190054
273860030 654391680
514721759 741919278
533732339 730728708
682803676 439212128
71183397 237571629
190106087 486389227
805069684 35923224
60289309 417553478
730414959 414815467
2266208 156964847
248360878 335164181
703009171 853927640
214761594 757914056
901015865 581468741
711679928 539856622
446496497 630860829
296074471 176132593
300926065 290208541
207925562 773159485
905946122 786193176
200752344 122816544
919672142 977639583
719807485 571029623
279003717 72455306
399251516 778294854
400049355 750375189
545594713 733327155
250622481 216192173
861501208 642665965
221773690 204635413
908120245 617375812
655426038 666352149
965745793 595384997
5238517 250679170
962714176 238670469
827467208 990378871
658701648 127434742
56128497 431059784
407695529 588739214
78051028 882120388
650472476 777904638
260135654 889981355
896507893 59471568
186165068 157619838
126827410 706922156
396643497 486650217
417913209 222010462
50285306 737767994
202150751 492840214
185782999 114264985
361889348 844609504
870681284 104291452
574220190 959615542
264438187 380284681
917672516 466142390
377618717 975342002
2126619 813688336
353392848 448729499
722840893 925149791
958208839 835957007
387772035 91887271
412283813 615636394
883131805 488166486
809017678 403416505
976252182 770169771
623967256 102197100
26016232 856334123
485821441 343362003
118612952 22679248
679916792 755992950
496006578 207865913
247592014 135707183
449390037 80282840
513114751 436624228
364462814 665986167
123532176 366517142
352135344 290054425
717312792 665363337
689704559 963880953
782647091 981232926
221409236 267353254
354435548 821682900
673647173 363368906
631026788 913849849
986063354 315626370
624120665 369847069
656311844 975018568
718646970 856782557
155720612 778214977
420660406 371976088
425212421 999481627
723550289 259785013
241097509 701540498
48390093 111895248
897954533 225472301
682455907 662291639
652130169 263562497
234633440 890575651
83594349 256833586
100135711 604941479
56339550 969442358
897315252 934664295
894217349 977617565
889008880 497051985
369042074 491669950
970213969 515596518
292160394 427787387
284247931 145619744
800010536 863627940
546633721 758815337
245051671 544279681
963708205 808600615
426051663 299408072
90451199 824791524
860451854 792771879
505486950 149048051
281596772 119514889
596008269 878006841
684425215 509320490
680963921 762175489
910099218 121833656
946371905 418309776
17412825 223559267
358486570 719585759
705501289 478346882
352040863 861755297
85631785 819224814
904937756 733412985
822218964 375528646
671356028 224901440
561328971 301813215
88682373 802919843
265689972 899039698
951400558 987938359
285940664 586615106
994006457 831928012
230561564 165354556
627772701 121359659
438588505 205963588
884565931 396616322
72209395 709350648
701001268 372126358
301809947 27961082
95108009 56888350
199982026 325745719
849503134 370291921
856586711 162893408
684944228 620464417
523678477 456017641
514232198 636435445
124515606 343076981
818073017 235744170
595669480 712749696
62664205 123336589
708159763 803305181
92508506 178402943
858433463 784311926
987594217 420944708
344617045 360914688
89911923 854708440
188588310 454332542
715888250 193302685
121780048 902184254
892962225 719708981
409762294 466955561
967018523 66481079
515633615 975302370
577859407 172716943
18868197 867175252
898356046 418598762
295279050 74576930
526308874 263577466
5453228 572278592
763457358 281028918
888393528 551693259
766478121 772362050
580582600 905957073
775711066 312641561
989469610 364954304
449908909 455363951
355911305 467402685
619435821 134817868
538038519 699020509
367124231 549698466
966203295 142403102
644771435 321089939
257502302 106079159
153712507 944492286
411446263 975677491
86340935 368410820
970542782 313108181
679562861 895150647
440698944 370589867
42825657 899772944
230740257 620112525
764334632 715146305
402684455 632752726
564083449 405247666
35901263 947154860
119031152 55397791
23436469 788830291
455474952 253004315
524886745 704236381
39886458 903166200
444443225 600577267
378539503 762267047
800216815 904670158
453553734 180498687
171593778 549439987
539275334 615064888
722442204 330553780
991109516 519885058
130267241 9654961
502381969 357628521
660850736 169096646
399568470 578307620
661137689 74950424
309857073 996772412
356302171 18945272
830218408 672588233
983235879 891586631
256722547 309104044
992374389 323646383
900977495 443342864
237744002 445087304
458258061 91345048
189026858 171867497
391148663 33996712
426163683 981038482
577106195 844367609
877646283 780185103
749454914 264025280
600801081 399723368
373699483 878929102
534355127 807551172
106254945 498282698
454064418 190827874
949973930 598450918
323053971 103818920
351936538 498864096
145277398 255582322
322292418 819127867
560407955 727081224
240668005 286027076
493675200 245242992
321481391 536875944
126038533 446183458
271024710 863836016
442275968 628290562
519926255 910310017
109351099 777050248
715714514 596687239
872286206 665996506
247620503 318019758
379039037 893454722
983822028 133004090
99041748 151012460
81961825 842904192
368035005 251172453
978698873 492257442
441865391 590684798
626278641 681833159
867211602 91459178
598563257 101003773
478898153 682551105
491203822 640521647
986906299 789916770
409855554 503045764
399928023 81864972
107321 88256776
394994269 751801860
513445536 165668137
795889039 428250227
541322354 644519125
973861120 252454995
861713402 835903107
793631741 325834889
312402265 18770148
456348644 905709552
859240259 841978124
923972573 653936643
984011682 289495922
128384329 92643618
761592531 277991415
36332414 305379117
556995888 456558439
656611049 592249108
120392144 828342768
247993846 961073984
629500263 499561992
677269274 113418036
937456809 650654
630963884 109105709
748927386 161330775
24052705 879795003
914361571 381693452
121115192 486437643
350523427 887302722
391650744 470119101
819698328 547979306
22217375 882366717
721167891 526621820
851660944 420679023
760794991 606035049
627862915 543316081
574306229 712813867
668441106 605885740
550341384 344501571
580324564 850073558
824517904 530247662
993869169 999395522
393451502 633723341
650137476 978508289
658230164 33470451
41741887 770555216
845978027 565247227
280605276 147125429
740824525 881673846
523710586 362974796
118494051 570428381
38752338 633775450
348028951 99804608
397817677 394954505
530905630 955902549
281632950 596757518
52202648 846500142
731734603 646840710
782296510 169971704
903227918 290202941
604725891 789102176
640017750 514718962
937863454 645926115
750052672 68268109
841056525 491375323
328210137 745457837
604585237 643315012
906048253 237749927
157090298 124090700
26565242 542735945
37821825 736249361
21162661 526836892
366312886 425075079
184035112 337030725
865316885 645812166
144783674 232778809
338274528 53335416
982458008 238275773
842784689 745476300
16038794 598760065
856246255 828453230
15425857 893813236
881547258 598520575
629763201 767063732
783138158 524275251
244921963 581962454
871062766 894440462
591540177 769198926
424156185 657269103
34817085 372549032
885860099 359433416
565333104 503667032
795716237 634299854
549410538 757220348
498738689 770440217
617159835 830234296
451883458 460976072
701286953 135304590
425311376 655820851
567317859 64913424
2156871 182700745
129097807 538004616
629279042 892494732
791121062 205949003
439581115 183057925
150683184 802434967
990268043 63934286
86453845 669891315
969855000 213145085
72741348 824396559
599051889 264370201
855719494 960839798
720146504 580979691
60623778 345066878
854329937 472185388
459855636 652775514
73291801 79295816
937902427 477611597
119253050 886610708
232036428 492891282
815805600 873402593
870824271 180904421
64679052 852113455
634311805 540956844
382119984 370884474
994144177 258422261
285901770 680170361
401892669 489188734
857788109 138765272
450430399 316436839
830721478 180189253
709093201 58182819
585059016 751031442
990325152 914652263
702756128 712738995
823065618 611191422
169071365 761837657
7207866 306674418
474926171 613902083
121095994 795807472
608073943 558143805
405299294 398275114
544107773 182666156
256867982 840988558
996859870 233988116
138326475 926396240
106159011 699743734
241647509 188402634
680007228 827924692
601627827 891859432
363012881 878960716
231946654 705978830
292145861 153851851
75368676 81193832
716329818 87033598
156336398 731374971
828818982 70940729
802723535 96800538
640643659 68770395
641429655 761096635
82239523 903578578
854256998 148671437
266816622 151507768
884540049 554901130
338294720 504567688
975880735 550612140
950778280 835288462
494763842 153970942
399871757 258966260
671655496 344749768
317794931 599200589
94891105 653026038
908069183 578464968
713612731 487947002
211680187 453259749
596393138 748075851
420859893 836763864
194990857 96575346
927820626 408733064
823184908 866182744
597407607 989705089
371813702 800308179
705751787 569116970
321003196 899316782
902800044 574449125
231225258 297109984
430807064 603029532
862385577 806641375
577742745 249208291
184589443 722758560
226362968 902296332
190954747 404934815
170469391 740165567
910288304 135614018
129127958 659763420
970500907 22491119
772371399 351828519
460662401 291980199
337092324 611617398
40639526 422244098
560113393 888411119
181074564 713018693
632635005 385056939
57915627 167372688
459284719 743205101
149457932 738095609
838929764 404559042
392369411 339365968
824624379 249868067
929192511 903646019
478697546 719737640
758910828 583423724
776959691 443007966
917554109 664087450
593819840 95554777
470431381 51467085
186103402 282902373
140970454 894838311
776685073 13993235
231096099 483631860
225247155 597768224
83994184 287534879
911806069 248436429
868061155 321225009
929484438 470123870
987940627 516613641
60565047 895746687
835043154 24766434
930016988 961117734
813791635 802104904
217554122 291987394
986918687 393492296
861178414 641795570
536765078 948959009
98271087 472086342
391844950 843360081
402009988 656043212
833803249 518409758
282972242 93265704
914457939 954426363
694066741 182708852
247792202 533461953
499429440 948079206
397728596 591693236
653425089 982373189
416692724 884832050
379232863 730287919
52514225 80899796
622058088 903814497
556542364 918030453
620225195 198591486
854870884 453643883
914340349 692268369
697343282 908932540
475168177 661156953
984491108 605975883
453559766 928729516
952047009 487578309
458977003 323987871
909229610 670391251
777302597 362061956
4774383 137154499
767748426 221261918
733743980 246241095
517892334 79208444
377712863 548283154
139946401 624901715
89434350 104885307
336928323 60454313
185680398 153918775
447166898 368038891
820713808 983325241
526800526 489949832
492648049 457212472
876955066 577277730
20791157 729743052
205286702 476132951
765529014 964365107
904378020 956706836
949929245 441409054
480343238 521746743
503166322 108168104
9189068 962665516
676228233 554246404
739727330 846232558
381421368 112287375
160422555 550988073
91996151 196122996
603152160 657354435
532346451 722148785
82659810 942577023
778588442 703795380
495991056 842662753
684789770 271887809
476283315 582973247
911775096 443313629
226067336 983331175
890098146 444061425
727467152 886319094
9302019 758724064
238337426 752661494
213056608 844883090
33608030 151061884
708496767 672980119
473185920 49159009
505865971 397687405
272392026 193269091
714088928 507378618
992104163 164945612
472786497 329474313
778193324 401260460
71905267 126536877
731891461 313976858
321141246 269873249
635742755 890408789
511324467 626598340
678768973 589471492
861557307 675771010
775589841 984963059
4306209 740236549
748173412 835076747
962863859 456189304
341043659 809978970
387947844 532982232
927380062 488359223
724430625 637507249
100789367 764316630
364433491 856731271
204187734 696298442
454381590 121435128
12960950 973455956
81925312 770823752
201373721 718193782
288715942 447579497
229739041 376409920
651655587 463650777
984844543 711714035
432331017 975891208
975424614 846066710
475622113 82855283
974878335 404892585
482936252 223285603
558301787 192099221
87484276 98183247
442020766 697037152
348393648 933583383
615767575 585079283
795851994 297893181
953529477 149074458
203042969 126064273
461443784 974698410
355302576 264925691
555888111 22706345
599203455 397486009
779095445 218730153
904494900 536491412
953319677 785951566
867757473 219567827
21255129 263539289
755792099 630704770
118823071 965109673
425321466 585943874
647945908 21863207
918934083 756920512
771860551 872658345
286006166 942053121
182933831 837335013
680810839 461896214
318446284 978100199
405889526 160035628
413290436 703184038
667227279 727281445
530883034 835189007
986535714 4211987
226249598 47728934
773702864 898261790
349215874 959880894
669806516 515097418
287504382 862019757
683770919 58966748
73610501 106671108
560736106 692497562
57804845 664931258
865018320 908073487
655541574 40931731
71237882 981977057
607494351 485759889
69316969 764655720
21282352 745909928
477540911 570280433
180978487 847708617
122060981 431571045
492573645 399620619
590085832 405936106
547056275 922371839
354362489 238043057
741251923 424508458
651799969 955421546
133338328 266933422
868769263 106729551
457688163 39485045
796116336 484434258
753120049 118926533
736783749 817811281
319925308 979706845
406343201 250722613
274580898 985907196
793820638 621436524
875238100 925177928
159495779 906219411
195740101 958738886
421002755 914863893
174680783 96242241
745925705 335211086
396925167 146232764
749790383 839285120
622526789 805670262
549216553 69725994
165704008 578708595
130283714 14554207
534082572 246766990
500535637 757109905
411540977 723726392
460968360 801625231
970777146 11968778
127377798 746863088
643482370 826966412
244542498 238346216
871124822 734720716
577020027 76308782
76162940 674937756
831716676 939911466
409403207 372144320
855078942 450298346
318376377 385787251
529563605 963255026
128658243 227991230
148998857 432186473
327865303 854325095
282144399 524755593
222243137 86910319
73692713 465591102
957834759 621022391
460329968 501606657
52301346 967314550
146983503 711163962
591385138 347356074
483483229 552566974
725321096 86396133
646822967 666212092
874712003 287769804
631782426 229194394
701183720 146053184
707942193 571998843
329031166 201007262
854296118 284063868
110037432 461906985
749554022 45751153
414016883 698412809
715468769 700721802
704653322 960162892
342878381 764897723
314057775 912601167
19424681 776537235
812148300 835233244
203483760 643418094
190528760 454003874
819807930 444372320
677977740 299508273
214263260 913843670
974390149 766919679
363570652 781560279
76087792 676914776
869625807 455234371
354646214 225134724
238964029 280976680
196069463 32437854
120974050 165190787
233593968 946683776
931002267 308155962
719131454 483717097
110588733 152246905
479843444 721135016
991265065 510498439
910977836 444565919
399983862 882056945
97984800 787059257
718464448 616668219
7352090 779175738
692883520 417656573
915293956 195558709
783633331 418954584
275421404 652467321
651740959 316165131
535826335 372558501
711675608 933158242
420111292 629247181
513436061 339672265
263670407 314660402
713704573 208937689
706220565 682135704
108634058 854628190
462922901 519644827
810122249 886713039
417294921 110536045
384352173 595016767
783008854 455728632
934208878 593056727
943148495 792973299
387945506 927411720
559038864 871069044
75913424 647913312
231372852 879258190
33731538 560788346
764688096 104433602
795793674 80350832
132931617 90690219
111345514 192529111
194639059 441648198
756224686 533984296
749467369 483580428
569693568 282801601
736782820 693521247
133067000 747311914
343066564 204014758
467708794 28445463
518480358 498940713
211573756 161248467
948820386 507748677
350914800 555545098
674582725 572434582
15558850 671761385
541880564 684968938
453827143 926044253
166382367 115593092
856953869 845308494
51687246 158621575
561528134 643780718
292249279 352175402
548320150 29946790
166087895 980077579
774436620 12040962
374647079 814144978
59167684 161399651
518111204 155028196
91316872 963048386
963468243 72073882
568281369 867908352
549393019 581145964
199247475 764693285
791370517 492908888
656095322 15818533
706423969 902284061
250448774 412533408
597476295 639137270
388113827 552063772
976339674 241081322
574944349 96951552
732957631 531081900
139416239 455506026
980395428 951224441
988845655 753976617
784962439 805488693
679604517 404152016
520710647 238619255
671955417 939034900
505440273 682478535
845911576 129509715
562406215 737468421
174785453 163597998
239212475 673427819
17345680 670089720
94294275 835633585
595204715 556840167
164635758 387557357
269182554 55254906
2805718 797735346
36575477 858780633
206680626 657121407
914826155 684290826
622277955 240297949
83498810 528083372
421114734 152326613
815593187 842589367
257441029 856769207
839738790 292091011
461177554 517860147
614544413 968676202
90488961 941806460
100453245 510976248
41339752 661688454
305865033 236894728
342020100 794237823
750717528 619064483
691202084 119357280
476010467 502220766
766097510 121266473
399358929 393767094
281969963 618525295
827071550 81516871
241331386 573059826
338456031 949477704
160363765 144753543
204664605 593902974
991264541 792920007
649885275 843357183
80830114 867235744
344147964 216167309
419809480 684807420
833972292 332062195
84050566 413991482
918319334 204050203
817102172 844565975
91605758 566986603
159800651 737035751
101245395 646902181
953143444 262792559
679976394 817045707
547029786 737382489
82475205 314372758
850030453 932514877
375551083 297744732
332674273 865505843
358888937 855769193
327053879 140203232
906502574 492969377
462116678 388635868
628952055 486315600
280739972 126827091
80538196 48030158
956540856 385682309
211107517 283791288
790444459 262850507
665723757 325850932
443194958 581053673
876770539 474225314
342970113 644520823
854299854 665897468
351998036 818895933
643857391 238947580
548722786 842455799
110397348 875219238
516514650 857425611
688954263 371126720
775731351 149130329
83798339 498391014
443090717 831010747
334595132 886424890
400285071 342647759
212663038 773641913
312365944 622472165
854366946 862357145
143454997 269114714
909874901 117712427
262179919 785607208
17167551 448695223
159020366 908940641
231274147 631302179
179640197 741299470
73772424 129062230
666495007 901347482
571726359 929864849
20465033 377391420
499418567 127076956
182608828 120488954
279971113 366074852
101839302 599957836
794264631 588155150
773594527 591517261
912157094 858899267
843660733 447245195
830910774 585524458
199806917 630175715
823258529 580129127
686882335 211638612
545629851 826196458
679509088 867713714
726557474 935576543
626970128 324382821
19080946 128653768
880129222 226334221
874247592 894371335
422804186 862915422
32590318 349359353
409806129 135324766
17064946 732050355
828394005 100599288
490021870 153518227
607566111 521761540
390626918 683864172
938625528 615397634
491416899 594392563
933230552 178240581
790292441 178084458
676351500 568502916
572379875 921730649
271438034 60383160
218874037 556243022
90675112 999557266
71385101 917295202
221636481 867617489
638270718 962577688
983346236 372404514
214993490 371682850
970069936 900346023
52713371 957437152
445862191 7281484
313230522 848351702
5697762 499964609
657610730 958962105
911192348 763050919
662195397 321755867
510076069 9584924
688232770 362137119
289216641 760694700
727393624 603566431
448039771 166130283
259100924 597857447
625444297 188965364
775905119 779633356
612291401 861146795
612817017 280421879
327512833 330712603
884885012 621271575
266979553 749740314
251793663 535658860
898688875 213039716
681280557 458256570
426285444 986422073
224211607 363381248
198172114 51166537
338540279 201059700
138340382 419688214
256031543 845407324
305986345 679025046
102268554 274367574
868311701 502102580
924372955 930842502
666922617 836013092
521811824 37342255
348953900 800952119
845148343 857919178
385119188 681092674
970447914 516343783
625367593 85098132
434221789 320080316
494924580 153066332
9706848 655377454
430366214 508449528
389955787 69342165
582714872 551027500
818321398 687810277
261416070 971400929
936696594 285483922
132085552 975651407
635473854 544885516
126845445 624084596
307821417 144549670
359714471 462793032
46842089 582160024
483584333 665143703
66305041 195420538
361899405 776784128
334773567 462539605
526293838 412803622
280150564 934247838
794677413 80011270
991428782 336868543
524857624 803029313
677645690 340090317
280581650 670447399
600638276 141645517
33519340 278989222
861802024 71751297
847561682 653299316
548282006 31494089
408301820 345358518
242966339 134997096
67763616 167769178
105195729 173289719
590671520 216101401
971864193 587634006
517712950 586525086
104615896 895175837
845141456 317962128
19252149 276417040
622672369 426577821
290493233 881191035
278856186 901046579
615044309 359694870
65349237 327627348
757910422 239750825
157886084 330889578
298734410 135261031
805834356 685602057
990357338 603877297
326433436 639792757
810985164 776737500
339774918 979006939
91973209 245562132
32504735 489948022
647055476 440033770
914059608 357255081
26418988 816076201
463021356 411115719
381045526 396996518
705401745 263982663
886403338 330713818
860027336 790494117
140227258 668589365
583288522 886679284
932576574 379512529
964628306 714854257
16139114 53847971
246644819 309220560
895247624 306777403
802181266 449827657
419334526 647533573
780985170 840399642
153973143 541236179
738187171 812024798
541431790 443344895
165415616 758062386
814751189 144761451
685291512 707774857
116063900 875259553
506098770 498698292
486368390 123625344
37788757 551449073
12444427 64618196
297315684 74232525
240932592 373843649
452611828 688474528
473287682 673373363
417743623 84263601
318017733 423805603
358516937 18649567
957457253 287491871
808822034 352320558
470398596 479054507
402841130 51842371
677336859 334068568
749205795 802214676
874389605 504160406
39183770 268602908
901793982 554710859
305551284 340973243
703936802 773118941
335436924 538183592
876209422 275240340
198296783 70026476
65198467 575193388
441674717 897439397
33071770 592064144
789869944 233078808
363599388 697829363
462667766 835820834
765204820 807906246
67624028 119862157
738892412 485803162
680772865 571144132
997625359 755019338
297442171 137915966
813069897 995960762
758003159 207919046
73722635 928396748
958192460 841274276
461606269 974094721
874112416 648462904
22908665 201830161
277444693 201362254
422691502 249643415
66848844 342156478
703176900 930688216
825628565 453566427
18908326 19398805
893596325 132355176
839447232 257705777
38567177 776005790
937749643 156690384
907017076 100748894
563970828 954384194
473542638 809713714
980606858 351762099
37318212 59581655
953769062 571603998
547061577 492348833
70384067 391514338
277119374 459550504
522550868 959449
421070342 361847244
3184088 442091680
767044043 443728782
473146808 899841584
172348516 115931206
797351448 218178887
935963321 916877303
694791549 723667348
166986319 600913340
349689116 599870056
249715019 373509373
567779193 70320096
666460885 621830085
519924670 660736737
753657560 499059873
372350523 642190599
536048886 163109167
321530309 22437547
83428313 787724988
666114046 697624228
996951044 196746875
969812181 577956044
193998810 473971048
234778146 287448839
670997267 35720610
644826989 74646957
565490338 301520989
376051583 415571328
545320318 451325831
806680611 633428469
832760342 211011328
889121063 908876663
888844887 897343828
107264679 598940193
26654713 606725226
478096259 184035049
734216770 230964024
181665910 777404277
349686045 262370404
61136789 303276430
250189455 989212821
588304987 209030157
96288229 797194870
891968493 664032134
727230014 512986036
204417199 670188871
745953382 824734392
423657183 839596542
851639306 626881951
656758175 79912450
184996707 222964396
323413120 873767407
195050489 156973783
486332074 653454259
458183521 99420672
950592392 689724248
695547838 485296329
443102750 332122273
304574864 878703919
6119346 230850459
727608151 368754461
69004433 533382872
527421147 344091400
493530704 365813191
566965798 229717830