740
920317441 65903308
74309079 551903486
749004995 314830014
922204411 346864480
66700947 457396203
55405807 511041014
835946010 729469475
435123493 477516204
237912439 444755016
344734601 734884934
550360774 498188211
95202227 289210805
243792428 47013700
803403558 614999887
218315879 877212803
535096127 932184111
59999039 350756718
216956881 645853919
707746386 171508148
297024982 649245106
972824064 119153284
93662429 436479221
380063214 942844178
979876908 151938566
904246205 708061453
417540349 379737
804415023 129493428
635357898 541096018
36614177 485668162
131363086 766719452
923035529 828675092
209749845 870192167
703401183 550743008
67996749 489121469
633538912 6177619
963332344 680404448
574633072 139769165
518742520 154027210
495538980 341893283
527918736 196171247
841419000 431141756
889319147 793001825
752257045 704747423
270711316 772932551
396843459 78263544
999580236 176867011
213254079 854977504
369818928 772033451
101900344 824134051
649815770 914967924
108685383 537586366
811833578 596999318
236727077 927353009
703851654 638144822
406456847 522552209
347669727 476834571
374927301 326266930
187011801 539891540
276785652 109566415
369612200 26312019
657892529 398437948
152213040 185242508
300655496 813607472
776530607 848560764
484862680 748941920
733465028 405136229
323526306 270271083
688619320 986853060
260099553 410464336
512185107 418656844
142002560 80689240
27281253 943530260
387035248 147925349
227620745 935097906
314629760 810933549
355026615 890138983
744682552 432525640
158347913 161074680
199808174 8433754
167797919 519904281
73836213 765911663
715239545 20852023
714433688 421158013
866888650 479226968
360648691 369173803
314630234 904425162
893552330 775294826
354300035 412349561
901290167 904179554
303327920 867228132
922214027 280806062
437146046 110607575
128929369 300152843
349229085 758843844
241075328 242125650
81439368 970564529
445902384 758494259
13364569 123898055
474757066 420028533
722204788 403962958
234158851 212424970
955360746 318421274
501364191 375377648
811489833 556274588
365761339 189876771
114116658 195392340
264162940 911365514
253644821 920611027
970766196 628783093
763961961 404197895
208824867 527965330
887243248 224928767
429509727 725779383
701832647 815240999
191287530 935587936
379965761 748726071
396207910 152398857
808325674 112744880
882056096 385825772
429437531 672135283
311474299 630620511
294503803 932102547
799970832 458202729
440727070 661119338
448429083 447513586
563366658 91264652
423263049 331670848
248756248 599893356
62922880 937266710
806425933 612688551
537703206 693449981
930101300 781879578
330133157 369140966
502181776 852845166
961137360 496300402
946224004 710783602
85885091 823977808
865816323 727245783
761041351 800901170
768475103 722929821
366861425 564943429
623798118 680487251
728423459 797951505
662680355 635915273
722382930 379326451
324409780 100161868
562910440 201116244
292326903 220536392
612222753 553778330
17985952 767698996
150246725 708756125
750817798 443276039
606873375 734891055
880645361 136773884
460000997 359664068
479374138 236845589
67901219 747575661
820980714 205206724
144505434 263642109
446291189 307549293
929408593 95763093
255182651 47795481
197468251 130559409
95980300 117303990
239966111 932192605
741654515 875679022
591227954 536193028
360177692 243250901
108431598 252633390
908024143 825299698
71891545 951436302
600782974 482132072
783568187 342461713
703708781 913720090
578939915 756154488
95432301 252947585
892804791 277367019
125261077 527971686
245520255 599048982
811723951 149933615
829596331 634154159
534336561 920799810
807507490 420388704
294788756 493489247
787550675 429396992
735187024 903645187
410044898 259293045
321007350 719735700
712503309 386559569
12144337 384783659
311050009 669233479
747316894 645677578
176114936 226288412
757531039 527990415
880551192 307216128
599517260 534547274
939185521 436332540
904259324 496477304
708406107 144411489
543526169 847097584
910687687 883386937
394488268 800216710
105810152 19162088
512416421 949983527
303473110 645049732
145935103 122902015
336890524 275047278
200785062 379275249
30911323 145771452
192455556 74600407
356859475 92820021
461274660 869104857
791014019 190355784
266980564 545866059
81370536 437040385
903366412 942670318
421807551 400749144
864468547 211929210
808886572 372553331
875963849 419109146
441194496 350074473
753194356 579104342
550567830 651256805
425650214 863365843
5447929 436874018
774892398 234166731
817404121 133855334
327028517 226087507
466949099 83000936
401841432 845100301
326305096 706764595
448993406 983511388
248914940 260778178
109261437 966823224
469055271 782973654
363934204 322436067
897470591 687631316
463198539 442907490
493523448 996813446
963956378 509479726
399909229 668634613
322188565 435446318
887807241 791482485
426229029 954623347
199906801 791930488
640536538 529788669
2279613 81406221
299022449 813929393
470188664 539886097
790253337 694788107
34519563 601770048
630153358 819905919
111614462 379101957
566961564 515729714
465472157 972387088
44475916 615233248
31097699 26366521
636461550 37242638
319216750 99593603
61593610 721686532
486191648 873101152
927538320 252006425
801705481 460909615
394434082 563614109
797801941 28995057
562242862 287090979
277362937 38302308
296924836 795598001
659265616 269471791
791388868 788946835
743522190 359385567
790325114 627732785
931871020 500681661
373730965 329840741
392880575 905416452
871453962 944587472
781417144 900524010
802195184 38616615
283313173 147993577
261944954 636984329
929619668 240859075
698238406 860159137
999156551 479020165
355783399 825224178
512189233 921637970
759833896 305306166
663450433 811516712
117458687 229329905
625622708 516039295
537688335 215188438
311413993 277610566
84894403 840063366
668623547 418033711
231827364 60492112
359715324 752166815
554211519 76178624
33356425 241386390
556742696 472553031
252762117 596141912
530503421 175079636
787934792 7918269
578173931 383127587
584535900 430514255
593551163 17275176
349001113 262786276
433772599 913659461
586358589 652937935
111068853 355402869
710900460 567700100
853850370 259874116
179947092 736489807
451422448 242153739
105526838 623060528
222551919 476554373
38801730 955190713
747394591 42832534
973465126 756526277
852939911 129238572
77380599 115503433
458755476 920627604
212336552 205267354
216956504 943350396
601646509 492106509
466988333 81926961
262383281 595771280
291174986 454671329
903687967 322942333
248636173 847271527
726702622 786057633
42383002 336995234
763042790 759376338
959456717 200930567
599136528 290302582
986568002 952269479
959750169 236989443
672966269 177140073
254780990 575619271
826489933 848922670
823825075 458259295
662769936 940114155
758791293 236137563
650492276 806739203
848817134 482402897
140098330 283397061
479735679 29792535
851495700 982628949
777846565 198056256
178465106 184354086
596745058 66936537
529051127 120815256
578535952 855555364
101758186 207487163
196461474 591664320
662170271 726423938
850071871 947695698
113386036 214023984
105474504 381565833
975834975 635737363
852183850 961944056
520133082 751485659
311937109 755153060
593352752 279102511
201778640 526123251
587369640 216767170
414800593 562566735
635690286 417018490
810047049 714976502
53574961 842400915
87845103 176504168
653735552 943543694
632552142 802098183
341672872 255394811
717744469 506414732
206486120 575387717
202437811 209622303
969036864 466959328
23956792 344201075
19710051 527332280
226623239 588709212
948720450 216416518
951795779 549474140
463232939 575780320
782131502 896248432
460025594 22282365
419873050 5011523
654337240 216943528
976883180 438694075
510319163 740204110
205050006 989234101
568262039 744496090
388401989 514896979
415060481 574582911
637869061 305080745
285839298 272466968
236283860 601621363
913741278 931960722
274372203 137645767
924210214 872268046
299492530 409551300
968867991 936217734
358473571 774806842
482128629 933385459
868189226 927363767
401152259 623887070
42829864 599242941
937448040 330888030
647688818 617868464
659751691 801882150
488143064 418181215
982055232 714652613
549901486 898303125
237348896 213620967
191040440 825038855
195200288 49273448
711135381 831900571
724129489 190210477
27988973 239423189
164464480 39804623
379710970 88850213
900691114 838517527
59661355 939926225
250807535 74897414
990226342 815753035
56144280 116422560
252123921 953741420
772215811 687827172
522057706 999939445
872900195 145679899
213894244 615323087
680651659 117889441
677861744 546111633
682242600 53036847
415359828 173943155
599250370 136574248
597402923 263653200
710368597 39260568
111798655 986877779
420438112 33564933
643886449 867785342
284500926 468018353
857766937 670780151
929176178 799762253
203834537 526225568
696468975 554572034
410459695 873899834
910309755 807628997
843569427 508982688
463904017 318306346
113643474 197228610
757304950 657766660
508334333 133811680
156382713 757977450
727664838 891972535
906587126 461664488
529724364 260504323
107117032 269527701
726276404 910311828
519354851 79716126
600706504 861309432
486469888 599660820
507835860 488766955
280895892 349378695
99875147 143854747
366327911 570796068
543764347 970824600
712799295 259564006
346026969 14246138
667530976 746887280
359532634 725693325
635162889 384388507
921769000 611610505
140552812 281599683
290882281 604392044
219569820 639480283
716401364 403830476
693035665 778542813
915076872 850062485
671073077 808850737
451857386 123970320
512841363 207359155
873923361 445174298
987700194 166371550
505433140 892526925
570371565 878787914
748466681 886332647
349421782 816978184
3485105 743907552
69657985 755155403
243289526 382994637
216695052 837469356
57798628 521393125
666633277 171346816
320774097 546802572
774827365 828371461
23627012 569491455
789873481 118673630
727821183 915841455
70962368 530391623
10074334 531883902
359309402 421911151
502857617 631201770
905986563 904007628
215613442 498406286
813685686 33280099
302094317 851074813
998732328 121238431
803567996 914596122
317016168 974252337
185926361 10599378
840719987 613022775
330145391 877679032
695609362 924022188
12414320 138047116
270539420 813478231
379110893 81616994
92046040 304451760
383244735 212858678
335771297 294949867
475122552 891111392
619454275 894254813
828260096 970757993
637466405 56707255
248880686 126515331
67051536 942937287
771859211 132031514
915405494 249574616
209341884 361762604
745277160 898884933
353175463 896544735
701445348 644929428
357738863 288384932
231429649 531758565
65777341 157246087
489922380 712459099
767753126 283259705
92073103 882628191
936448009 854905410
411829725 946565056
688238304 306723006
741423250 82282079
659692029 509596066
728901121 704095041
923269924 336135537
599639376 249415375
914406942 458243880
566514904 316142858
19217384 60555609
959858558 702455204
23980726 943278032
907212518 540007094
586375827 858812952
114331286 389690761
124978261 784248623
512676263 140111590
850426573 819012676
728039695 933520607
259510868 149720742
683377749 725350562
447056705 984236989
632277858 366396590
821517866 368602804
116701096 126408883
182677318 755625357
354978573 316360071
439984534 230784720
410961982 444026256
222863077 545087468
992436141 280578782
898626088 575941883
293240833 522543414
735936043 190557541
89590101 965685178
378244844 72069326
883696854 683766397
478399605 857571569
98251723 354892471
841084872 808305329
740347622 478806708
629615588 48064031
648156609 485015202
734483041 368972182
785902717 775987137
439011700 80594727
824847378 90748449
781682380 49323485
300126106 914405709
559780980 45349009
146493265 602868950
988721997 552756042
634277705 441824337
753440120 789193778
814902356 357256871
599597417 383601367
647974220 559815696
825795067 593959525
974198160 293786136
459739520 575414233
927765995 618269294
710140554 795953232
241272932 696760419
228051362 723029647
511209025 971072434
421553779 852536524
278206280 443708563
518294754 937852917
675946773 120154460
785854801 1108009
274946795 473750200
230270793 30416553
30308458 739666641
312848546 351240727
798695021 518951606
172857868 176297357
336252969 24693969
710563651 113549035
620815883 556342002
396474542 920248055
792373259 678299075
580906617 100711013
249184600 394492802
329317872 212213168
840605413 779757287
832895124 724076630
472678266 545907591
892203264 311510654
575126614 123053454
641919138 7429621
544143260 323436306
460173329 465014834
405222495 644902051
985452617 196193572
771881162 872377472
359933303 714361427
62602801 96114085
760394389 26626324
241015281 660755722
279592796 993856619
35597869 915106471
122620623 218739715
765562370 177048504
51696983 90610089
60070392 227311784
142258485 352256889
567883797 860413177
883261532 304932764
587399367 686317399
384098721 529209848
219658958 518016470
386437477 712161580
347439833 137239723
287137408 731186423
644973631 400959764
236370862 647657256
67436344 815878628
644355374 929515384
850724147 151067963
239151356 140648385
211618853 303170028
730954926 587522671
57681624 54257308
433825238 163162786
674779467 222104406
634399041 420397823
258950150 101667943
192492495 121469364
131277064 603806006
40608147 186737412
142920207 512480901
926270608 751769517
411155791 645946751
879222787 840192696
540555387 579934400
785599737 222473404
27966215 579860002
596814656 788293354
199042837 980814304
847888859 397924343
18655104 559667302
51088556 906995133
943087407 164493433
927164603 615184564
495133179 983342144
230487908 805314209
235303452 799392877
119663012 802370509
908468189 315078887
39131110 287209650
716132645 751291879
557740121 746524219
633500428 232192918
443359244 66722750
516235825 10444851
669024683 106109040
623758228 628852317
226475683 599460609
734513518 582095126
971325560 227467949
177086007 862182425
741908526 896898618
144851424 981473103
909368488 486859059
514124482 323136833
95828508 676980777
135372863 473054372
555782422 500894705
177994546 430804907
787562013 336520721
991193182 678449364
729592415 581846579
396107543 865743357
238052024 472692756
191295791 469138087
495142931 114147872
376284862 338525994
134678516 981242767
573408651 130562977
460924278 407825170
346473372 67963612
150499155 319181427
37068737 643144904
481033442 282193730
695706982 159614718
790856011 667676489
16609665 601567842
64201498 701551608
28816526 298205413
173723693 406274144
57662525 941580250
385557333 118215444
881167318 37232051
959903464 129502148
84541236 701704058
61204541 662462789
217668282 560957606
548730674 759575347
530364564 545059694
613963523 728780411
258051531 102561420
553827205 578344530
893299687 158153849
