663
261479378 970022481
600838281 183251111
663965456 631042007
47755679 9348276
351628768 703854194
833102341 637076473
943677534 820397366
21433947 680746127
576099962 795429792
652849141 213608654
438207713 852074319
357616582 717047852
102274321 983357994
439131971 544575765
906544418 997777614
738347561 660155766
985092993 680489051
323483687 719213780
141729536 938905441
634021454 882057946
4851973 158878991
48676387 361320266
287025392 266177221
724159111 556442907
299256696 384447783
82656668 93163911
817158856 929579500
213667896 584085074
482022708 262499022
883100297 378819234
956036180 983370457
667790198 371276442
687718700 606058758
647366232 66725371
514055558 5960190
496330274 240816042
898398683 729010191
720204669 717036030
482536320 702186659
426138712 309177248
781842122 539610542
597794762 482469339
797520081 116622383
457730422 846027465
624075072 411070389
131100582 116065342
454412657 262941869
795594160 919028193
42621542 783854901
512773575 627164756
55647429 756357634
719837397 614393920
989009570 709055679
583036927 122550398
635637308 37075370
707402144 616999254
408738570 804478008
583770857 349752786
971074617 133881946
852247221 605624535
382192866 873548150
209682073 723545163
834941901 596278933
255825529 228166463
123397291 579597600
644404743 488016726
270959496 713751311
812200618 782532428
61697961 705615261
311679480 359695688
149941017 929829732
51529407 156564493
865644396 87891912
423036824 96037408
258966266 824856526
236508588 384392508
856969633 157241670
450594432 206558675
990729969 464219170
872613802 151596699
809199332 746686502
445172306 241830062
984618390 283149090
875404591 313753573
582930468 426221367
596726183 77477903
524474808 697292184
192504863 306269672
901237665 469361531
461401577 531166697
437433009 937786302
394072768 440084924
76406670 208330452
85421563 429484969
293056429 179146133
101168473 464951757
116203777 700139603
358027726 127545562
323636251 358100791
221104011 200302446
751633420 118754038
819497600 264348826
811767124 527680572
553991033 766017875
418888817 338335450
156179741 625560007
982801713 461942420
425664474 62905407
549014879 486329504
780066076 649677905
101596966 263228391
851457366 995574600
96079076 63925508
984582682 159717295
733237412 830061654
579719021 976714540
102581259 454649474
155901789 144308946
829422219 86783169
773101461 596205118
363159496 58227454
757784097 547321583
839042598 806160448
476953471 729384279
558579211 359236076
633432423 858018831
335855367 951431121
720434077 970529959
912351407 931880808
762624235 833268562
281381992 939246917
668013524 259163567
324347294 941213912
672083014 349269243
612189999 913191853
622044399 552285578
226871349 209132951
956001323 428125714
426426672 218532665
924096127 317869570
394039597 189713608
758157445 516894091
639045235 83109470
93575073 645626508
330552862 976186907
748756084 713037087
543458043 726119117
896577853 852064599
908619762 969371129
895431508 770585251
408703552 242056190
730967552 685045585
377762584 637882206
678726420 380568592
863709815 461110225
977339970 583633271
180991705 140028539
474243427 800713166
22500020 234004251
644647425 641351760
281573196 922544018
143286255 756184013
792373309 610509449
632563670 852307267
472582131 519618985
494402778 734748265
161038635 736964192
780090201 454244974
328683432 612682709
777216722 935044553
37179497 408456945
568267579 928834293
987257140 308724790
773205109 532689904
654411637 830806060
281630567 806970215
569359754 534201339
731188934 962238225
852000619 519313372
690879189 336091999
103337058 168952946
605811408 520100301
399998437 643121582
211957925 377013051
948632943 951789480
526848910 941881581
303617171 866919781
635045953 522270514
833635554 548273800
391840960 448427455
541846800 204014995
239354695 507944695
967083087 622617233
320662182 761232932
329886772 253178008
978914772 926431581
168417674 408763951
979888817 259360587
812381576 638543390
938355794 196250611
718728536 148091180
150515666 25894796
38803951 941762487
997784364 56585694
934426232 76920294
844702088 119967291
132684522 494387933
765583549 365949483
815351458 955229782
75103932 783680856
751483756 738863361
857323632 420162434
11494059 560653268
548540574 111336785
73725473 862295159
369928175 734505002
965213165 357321170
966311261 407518084
114680772 625348553
142766778 839445676
656478485 180657364
568141043 42136199
553621985 693898248
653296394 23117631
981638442 339053806
267221227 831984027
795526411 650344267
321712790 359929671
445971169 420321756
683765238 185051004
67935601 141041522
329247072 574072276
581298237 217787889
189892119 374449684
499876777 464326706
187051020 409203133
667247708 143275293
736733493 602225739
770291808 359344904
261400810 219178334
167150497 374730823
555868030 828686545
416287787 568984797
727602075 806671185
244958034 760323280
363258691 366181350
264191616 806383777
248564657 504719693
455359846 84933391
990581978 459969478
967688889 278653345
618650038 62821021
842887903 642485089
558525829 550870470
215713576 205655104
604850784 379359035
301077040 434786557
205845818 109067431
909542121 729798783
596271352 845119715
166771381 262698253
179315458 484806710
230527905 58326976
377658304 333114470
533417390 308241659
997127541 522136316
688707248 542986608
579233340 673601184
477968168 583570879
808033028 244390840
806843702 485748665
528238799 173370869
239968314 771823201
960629739 433320483
432118757 681965271
467015983 982856816
758720165 208658650
125313286 116724480
286714053 333216734
657982026 804917146
199515089 438533014
490717418 542737178
680277253 214726730
669066496 951611163
425969029 656590270
187941048 574780626
190455353 840916551
100497977 232567474
140868699 575237720
714653165 202828892
132694417 961581676
276046270 405518027
262972978 874180546
802081507 166157652
587752668 296286978
78573977 795794868
103510516 390852096
137239099 208569971
767183822 465724468
87001130 219707522
375776755 503425945
404981610 642370700
153970173 481832170
923526663 728761499
476950448 460803915
62668538 908416845
325479994 761799952
940568066 823847727
437950678 115428988
383261374 566607711
275608553 365728526
782019434 531117669
73121649 264972131
318890983 290367842
345485296 318242425
943126042 189883581
220563277 900611084
864336590 928712762
182440012 582724397
370372631 931496538
418315075 390172765
447101166 55293424
160465632 209533376
680543780 228567968
129666377 18795248
8444033 797662974
335406471 738116779
362991930 315347491
362784031 690381430
494544013 704071629
48529185 595618027
628745460 929353961
97408435 47461284
343771965 320688529
830971352 2119472
309122532 954774240
146179851 462232321
197265786 967127663
641056750 287796687
663085676 870988889
804129402 917822412
757248086 37244907
940599066 283473020
593897122 572113633
419123017 653514038
931112971 547636454
720692082 204469556
835923030 96710767
405064031 448497453
562668036 217107712
933791075 86759649
839724062 374312083
888103770 192129912
34561473 140560206
983135517 573438395
721287997 656748312
501227461 51343493
417345712 708446142
774746231 730551456
642286894 437675927
460169050 250293380
879212021 460877263
405881674 72547744
121000984 605615836
312145019 365765489
366868250 550606506
674411097 69971915
823010216 748221484
677399208 297904629
102718009 709611052
673961216 518830015
641719807 673033535
646513754 647371620
80943277 645696339
760334582 216187957
519996094 647969952
826448993 626028363
607548157 704457301
331924150 453947242
692524481 790032046
957435216 138711174
228328028 464559012
281835745 212542343
346112290 986839894
768486310 93746150
893584976 893882325
637469148 915447832
949740855 615504305
156530772 573720378
406829598 104674167
293526155 864114081
532085498 66805519
106843823 844564211
407535269 587445219
719668380 454527622
201779221 474687483
995150352 680691629
752546188 538757251
369047513 269651708
624019394 820509628
55596275 523350252
964012932 934606231
152123977 956720272
708173251 550678056
328484064 234917455
462724213 670460480
929897556 404694827
412005902 362362896
108951671 927147476
318818449 25324994
282507800 287669451
562161819 514473363
589850199 720339278
915865645 396760874
353327605 915786955
533058996 478519826
598533740 203078054
422709300 757697990
747744445 211636931
349827939 787554805
26648513 76066313
457334872 415723563
76246273 594134593
324401738 430547285
930883468 161409009
715760631 797640871
203472142 601143243
78564352 806120563
336483345 811806106
642275868 535922305
162613799 407604360
789276347 136876609
444861781 944416181
748579492 87461982
340423736 232704334
314552484 62660729
755250462 291044698
211558387 398672585
909998266 905623772
145493962 784740460
488818979 971595898
819584002 82220976
392490425 988011361
808190351 529163559
606190908 994989220
984084190 424357967
142691093 247445302
456227804 985543602
410394243 508967748
422624121 4843871
950629724 235040165
751360205 117558569
653511672 316262159
550544017 963593243
797253094 629355916
129356828 539915100
715858223 470080259
19329989 602221193
604925898 574438655
891169060 397770148
82691828 441230255
641213153 23644294
549571755 126014339
168802112 333261098
22427544 368607720
717651152 540870464
573463195 956170647
85299761 802978938
624772611 626683675
69961681 414986839
493095856 84369266
413024756 836810161
463977305 275814851
956793378 706708208
391519353 615234214
374993085 337610273
168284695 778749789
859470782 267926521
515243151 985771814
652675661 386445668
350795907 241646234
433110318 149292092
451814276 227827558
577828729 334611195
2495526 952206206
351522621 712388789
679502058 640077839
272749350 895616545
536798867 989079920
305068895 415352043
735909221 103963996
746567313 819245306
575608521 826864894
742317856 899352219
456623024 233357814
832557273 121889696
575793361 326690415
984600417 864259255
82009792 208514070
554788251 539469649
67548650 791869310
820310574 84572949
34726313 379782777
581577728 596018096
378992768 885250829
580745813 595593131
170019780 105890533
768706045 436174047
928740573 483879947
744481900 432516234
129280019 334343750
309394574 829779702
602893491 735629800
11332140 202070651
553162413 506243147
30726744 589156395
471749171 275409010
983213104 87778596
827474698 406125004
862446301 962178277
148896090 200931895
264279912 19902046
848574973 308317593
193399679 219035596
320146268 677185912
623751034 685470675
600831105 476528471
274556466 947723493
939615574 543607311
589548460 302656882
840649186 475071660
525475351 907417964
399114048 63428430
339445517 450241193
265511279 521816274
263414422 623231954
322536469 355912641
553428430 404582760
991505569 121843109
108400382 327025976
279857039 418057325
152028905 321646848
938021950 171863955
148470133 445403144
99677224 856238132
20125994 182540508
773934040 580516048
126010518 480981198
17568126 829922849
770580925 744209585
948671146 252071482
429177064 218969343
909375272 472655793
378047357 282312179
880784644 486627250
738027722 321588601
384405205 775350487
474998992 11338888
998122597 536623441
91277624 550628380
399098531 119844303
867766533 895893088
572467990 767036161
825800978 622334188
687665322 24841563
291423046 5696808
210733980 446298272
304600581 821182014
402845146 81883514
739160281 746855215
335564020 93692607
325052610 550861448
955815900 105277152
728910016 162968377
597758202 687947652
165368939 661038148
288779593 523128466
78926605 690091925
582367486 76186138
463667167 532978439
371075233 324591607
12627441 975866799
171892178 138624853
919155920 90565441
624788514 93636257
932307629 521823116
631212698 477745587
893772450 689607573
875364140 328509628
895245956 24813893
843658529 142474136
268931622 603503039
60845326 18891839
481848880 628276256
915664575 384250402
86858965 432017827
790353743 488607166
101469666 512232129
126270873 815467945
285580250 615819327
692446780 247323442
495216962 888946284
173661525 380642521
428867466 563343831
645991921 833103661
22626635 42582156
551922663 965128786
115138300 782688331
280339671 756700056
155160811 367123427
467969331 53558424
44328336 779991678
268722985 9305509
661000699 973915034
147616174 458051229
64780549 967237532
689925583 694091099
749166747 697169647
20740723 729677866
498554009 175787327
229624443 116702557
789418446 103021896
591993835 456158918
140154061 91653018
471831993 775960458
939402446 148593411
659096709 535832785
755090573 132981969
195655675 284295156
832302995 542793629
752365509 564930428
19379025 114581224
180558808 911347604
877294738 290247535
480219351 329959804
10993044 752576964
383307427 976714738
185911209 407332336
376948154 707559604
137773558 981239447
591218504 218975951
40510695 650962551
465932952 208617219
555865042 490433976
162589320 149600090
224118839 186907000
457720742 322177167
153399039 26111341
831363712 792656694
775708223 944943444
405242149 963288485
672482028 85149555
289276288 462881732
87941064 675702721
689729710 343472550
273225511 413820919
390183837 385724928
947888029 31752467
654799624 777163198
635715606 952588535
10909005 877985743
311028049 931998340
454397444 743479896
