945 999998594
139438250 119569234
72961600 839696672
592833460 886134826
581614320 845258976
183686400 837986692
607214662 139170464
551063346 754412360
455510136 827826322
705794936 866518802
266625000 846026587
909142404 930617792
54563438 121683250
308180350 751702804
724521880 701272740
182372384 996572400
309152000 439371240
199232100 227237960
447584528 103820105
267299000 536707200
232232768 63775008
229497136 4882486
548269916 334672000
385954836 254100160
597432040 749206064
815922012 121977215
246956840 960906760
293695294 763835950
710796956 457086060
939315676 752031150
856567656 919031900
995097600 871525420
771241258 454145884
28277936 323342800
589969712 298925435
26551200 759470000
352665950 646173760
314786776 255978496
246500800 153987859
875186804 726549745
363674136 99936624
586088304 89412200
861860000 566768500
330344352 355724800
699976448 631718048
193409624 264056339
210184400 611187408
329964358 783304910
372476912 508405152
26530176 127402560
527019520 863450400
127025152 201552320
142003518 957375344
242765048 556929120
979164704 884794944
607258120 879837220
97067412 596325800
555859046 791156788
699837900 818885500
541832384 526849360
182310280 220387008
539155040 732761610
177851976 311056422
645720760 385656960
237715400 751814800
57903786 972966640
851567616 213998060
276452524 810981445
608578828 783169536
335753848 164065528
293322406 251220128
402295778 286549985
996702050 244182656
881998200 913274525
387791416 418832650
12228848 701487750
522448870 163153950
871066654 50077776
794489064 590657650
905838600 583220160
206266400 173748096
140808400 43169920
687655730 12545530
866069040 55491776
364678840 386326828
25469590 522419371
691078912 897910013
851868440 159592572
850876992 809557760
910695824 300059680
233478548 789556993
849440880 89817656
430421632 692525725
301227160 630610860
279636540 777996820
76005096 785871360
284676780 214008596
155857280 46651300
45781408 887585898
930203692 129318624
782956524 947118782
102690440 985701136
414948648 417977480
588915040 529075964
522210940 667001240
275859968 926210576
218597000 214236100
275488600 827141624
810397504 611197072
445996176 55220140
122867550 28018168
396528212 401142972
354222556 931269768
873749312 437713920
470868784 603479122
124438496 140401408
683328392 399039670
937891872 504104238
617536184 395954320
8638976 660277434
631767420 831438872
366189440 502771880
266034996 348844650
26188616 686542570
658775500 661577538
21292480 291137714
206035142 464511400
873102848 344828320
691162208 538477951
683741160 892049092
835304680 729676800
450666240 592122304
892989928 62219230
954746296 254900084
42584642 857118892
162295872 537382328
923580130 756096992
64198688 191435696
660546050 554084448
251708838 540757248
598115840 226887360
389638558 678115968
465142216 803658320
239329196 158552704
791748120 168108256
112899586 100282040
489401400 433839592
941459500 396409614
552958656 57248871
975646012 245261048
616545664 816557200
134888552 256469036
974021330 709305280
547500688 882470712
749977440 678750188
766960608 402979160
976732652 872586610
892454200 156393500
377898544 521316624
496339200 365905014
272920492 796173934
412436860 484176075
655427600 70343878
172720816 117253400
187933680 594447272
212152780 204723600
671596224 972308736
287920400 916524220
560305360 921137257
330959412 252992130
155079336 227686105
302765280 606829520
285123152 990260640
525814596 744469475
588051736 866369440
270495536 462741952
64406400 845916927
453589100 18178075
721577408 864529446
405322312 627175760
618431220 492165216
285024800 725114080
9484720 967405620
495654900 910027926
986254368 965157152
1887264 902218032
894545120 434199708
334877570 970424200
453225600 392890680
79674880 966821988
874266536 508333152
544697680 329902497
142937600 620999211
511621300 161195968
743093760 662954240
467660040 965103740
493658800 109858640
673452308 12717440
76053840 645952349
231371392 316508240
69442800 352893952
524043590 688949000
458619792 181176625
302514120 133538860
392471424 257111040
93211698 686536000
342897070 74148304
755016640 148190000
109938020 626737600
726222400 92460292
725168640 380372265
257557802 545275360
438955280 626840578
771288824 42082100
86437208 127117925
768711132 437457600
159079720 830729700
997364600 193564416
193205680 190909756
816940784 24850998
926825450 442146760
64088576 105723392
587160286 838482360
570311272 502114016
789367424 59670264
381129000 192220880
978861424 295782170
983305082 411146688
597566216 132316240
819420160 836626720
721375496 756607000
153154912 745134360
411368320 310820200
371930180 746322290
172218200 694162920
443012500 740222760
324178688 908109425
22345980 236116168
55131904 300545600
815167480 832912752
86576480 69214665
972802900 324404490
977171392 640180192
856585728 848240332
23889920 769005420
935196096 767088866
928779332 651177323
734010560 136786621
896357448 9068968
962137740 908555304
838948740 648441254
140051296 354712586
304637550 704498768
930102998 267294806
273697900 513958700
160977760 682657704
931070920 474737808
281960608 250806948
493768000 32934525
811711960 982544920
230534314 657803256
561659472 564856000
863491360 822968320
919313582 842219260
637562736 871769204
545955340 124874596
323703920 524680970
101923024 672784416
456730172 461788730
187841430 497031198
484049480 448314000
473444720 484189568
275480068 950058820
335274160 339814530
850037760 538924160
27001760 914013920
337274240 756199506
173869740 190891520
559318352 395934840
341812160 401479140
655816192 353496000
348772536 794742016
154338032 398495025
450565456 715292040
652798500 418883200
222422976 227935515
309858008 346030205
747718198 859213280
22710052 461058852
319113554 465272478
455725400 933189536
142774520 554888130
660287800 187724270
729680940 143053696
158727510 234198696
495933200 926088900
909595200 998737152
350561200 970940000
165562980 979787686
677816000 448402378
804823680 2416848
421905408 844092496
246875862 571197740
364546400 581321062
686660608 487147007
566245184 336452672
513735520 497161700
728069120 308690694
175923200 762266388
40022780 937493280
975446040 658777138
73559756 63205648
358292620 927483750
488274880 483565472
369000432 702543936
56471978 437635200
534562048 466471848
981209424 944377938
49140480 74656360
899414000 552253088
970103740 210552000
368900524 296513472
308161640 41200785
282684240 617342270
389500446 643743272
139195120 110541200
591487904 723962651
636604812 144723952
514765868 288496250
789507200 716252192
237243450 2636720
143679856 324195350
970136704 684466025
632628000 710853570
302536240 416326656
226946080 372439012
345687750 164847900
188773064 695853000
721491240 828321600
423934500 613005696
875034000 282142757
380372788 886702220
491508064 660303732
357624036 572359332
422168040 624069248
414216952 901724020
887688512 99480324
997844880 360958269
917296000 945772650
428972800 513749852
323568000 289208100
46445072 344616080
695326720 341807840
901925300 750971864
814394112 812103375
175461312 159564800
786537808 368003775
772445136 855796322
346664096 643881930
554161996 339073343
480440544 526444600
239989744 21606398
157750390 577552002
122925600 102971770
67359360 388205075
760624400 410977133
230798400 838213703
47477220 96699520
383804180 152302184
418196324 969112700
634642520 201919950
947683980 691170404
808244416 800073296
989848632 730384225
614581896 756766534
944519616 951580593
767672852 820269800
588327168 206738850
475200502 97199360
599410000 180306800
407023848 666624048
781833334 272784358
742591664 272245056
377197716 109235456
799361580 997765645
546071264 140502900
256410008 442503540
412767152 783431190
505256000 37244096
355676784 295422500
661612000 256664060
734005252 244427860
146840 351579780
439365344 902325500
217988300 84298060
404668620 953622080
713901668 170688374
637221350 542570186
823194940 676831744
880927056 901849536
644313016 233308752
123750504 640091244
551136044 454728596
145093750 642094388
649166300 477335950
982991200 845440316
653426184 126105600
214396108 297359305
977016360 656844832
724173040 927087460
897793850 325843999
412975850 718478340
769107200 225965440
12824560 720085808
858579920 559476264
888665520 168759240
100293742 896255406
906504576 725410856
384155520 427568608
750010000 845808336
515187864 965997600
775647476 486196056
680496328 968377200
482620748 907545600
754316250 654286068
307750980 460620088
52521600 202522918
118772532 68256784
871667400 771049398
719778800 43831584
287429680 355684352
911563360 83395360
966116264 441822976
832332800 338225200
391757248 179095220
702991348 1999040
128557540 923228350
709909112 395745160
13216920 151597192
352664128 634590540
949577920 508626447
825492420 708714226
303451148 523879660
571462624 636574851
796565200 49646660
723263100 416512449
232954800 590546120
614544160 761588544
449173920 200604645
784964600 997826768
448453984 847562040
85651880 291437908
11644576 249388752
509120200 670961057
126378120 345317976
439376524 915732486
406963752 913458800
677067168 483646928
170718928 367659128
433611444 897102196
677050020 967757964
621110000 234342386
75804544 285826640
294697432 731566496
537695648 914494301
933719928 457251564
258195296 5535640
71120774 895942756
154320850 622799222
850524992 818922788
934106140 708553000
423052326 271912080
771329840 834699008
981885160 48127520
315832832 743280834
9837200 377014308
918395384 310670015
463731750 231772448
81494400 539043456
665954720 506888220
356353600 512851548
637990278 97127320
876233600 356348035
147306048 888465680
590654910 516950396
761012390 162347712
405482164 207011410
366224900 672168704
157643888 962381325
441050540 603129860
335045888 772373616
259643216 502399888
633160800 473704758
934972872 148441772
506771000 136885808
541872350 71884000
98646208 802429600
573619200 404101328
135529200 260496600
464928340 84089574
215024952 943157660
84649040 905102576
992766966 307148800
414275434 68684200
786463040 404063450
667946496 774607644
390561280 755385812
268726856 568645100
131144480 195967486
819813936 230265170
223029430 873733885
101781992 752312401
214971904 998754400
168294400 71295232
849422234 850176040
76026500 635932078
455489186 162444780
968277300 453497057
249817722 628830523
9034936 926818495
141406344 64457088
356407714 582878864
628116768 547356380
829650142 906425048
798094500 974055500
834170062 387019216
898467900 928094560
675230868 159257692
577149088 529424880
521894784 237625680
57582066 246360670
554109756 434824824
240302340 588342916
253996288 829807976
994557390 880601376
480887414 47517760
719368396 137232947
765520000 203270296
21085600 892868192
100737000 506176000
780810256 748353780
670933000 2040452
508366816 658822480
182269238 225127600
686478528 781837495
790708252 999990160
803153292 439205050
940974190 332906270
946952400 69315625
409551698 968533702
20906400 81957986
457495370 856936861
526344150 742680560
796859444 112299600
341102004 308202368
497725248 552438590
999398400 800415072
171828056 867641086
148932268 762190834
362235872 635717370
101771974 94591760
276643440 557854660
809546672 493478976
496045308 97282303
390505472 873185144
548851400 142358240
256857200 766771400
772570048 533576854
135485624 581879120
310829240 149603812
284613200 900177230
495966480 940238350
549999264 400762502
315533440 952718715
539559264 825240000
387144392 158297920
371182110 597802624
273750920 237313080
168360992 622457865
882272480 762855684
359572160 197280850
571028000 793763980
843192746 192105480
527145296 185472065
392494400 455426099
364993264 554654080
688914000 467401040
48320320 228304240
336368476 766527656
148433984 909322400
442264736 418311970
361384750 444643860
767079180 100852604
336842240 375638020
418577296 979384775
536201102 13935380
93111856 366447176
924079096 921840216
354216960 213343694
274702100 129691939
105412452 384976705
131921540 564564800
659044518 106304704
420432888 839422304
884501936 853466240
544313620 637752164
467689440 231711910
475768488 594781670
117243080 58282300
533194800 468637352
21807616 13950788
354539720 704211270
241909956 606509400
939540320 241150512
603703840 634324838
611653924 759255200
384715940 969301470
240805130 177134176
286855920 311332508
714819760 553667568
168224000 175637620
968190208 939939520
69665840 645733390
969572624 817345128
159384384 984341550
348654646 472445124
212290310 603503833
363292432 70672484
582331392 841849770
982263220 218641920
832819410 443224600
267829304 998878363
764483520 451461700
97955920 774960443
750660800 866143430
918399080 607172186
778839008 403687580
582595904 557929290
909320000 638178030
212118382 744158000
76099330 256145955
372289088 467968800
74109112 872726848
918465504 839971168
95869120 258095470
351352000 892803040
867333660 777164775
844863488 227261510
688268520 534717080
605635552 840076330
389324968 858661916
473917400 383066272
336394560 658299984
78146520 260768624
421426138 822951300
82990270 792784400
688475800 822947118
861453120 490968450
805674208 298619275
745900440 219494234
443132000 647163578
456387680 578091500
619080448 353391812
821504792 213416646
326369434 238867670
716013850 750168120
236428658 51687720
510052064 249175680
381131348 446073800
502380800 595117522
712495616 824755840
148103712 653167680
775943680 859241373
267444160 220000636
319510336 128590720
557346348 807710797
484648800 601389653
546774592 156577148
982381248 701927990
283492830 660802280
657035280 265524000
441062760 968125300
458125280 656927184
796921120 137249652
356228016 518279284
762924700 214829320
233388864 421260550
954107144 772754758
436105824 103323320
822920572 481614790
756501200 444283772
403562760 997012552
801954694 105638800
40332800 835312736
163249408 949057500
935843270 355657888
33520896 216685000
631046340 274452423
154540040 382119596
371963160 347747200
294900640 325078160
130380176 11104505
97476992 447215420
246452192 311567320
393266160 857301415
684245036 164587200
937418304 823977200
391578200 404323152
610081244 850335040
231261584 753898870
568299512 72689724
235804560 925359668
606216416 836475442
542520112 845696731
751014520 917176576
829175980 279208718
523738976 543821632
911118480 263838980
228982336 618027296
105483712 782839040
356461728 987575936
771778148 704183872
819193580 942150076
387199680 856494320
546982616 437789440
126626702 957072416
97895734 21518880
804354560 181150872
805445440 549408896
952282560 508408000
74198632 721728872
259366500 853837464
83926800 543698196
923780480 620139850
69848960 581369316
409823360 114072452
314354400 193596304
286481968 307932816
634276960 292448960
388333808 216424594
800913856 398363577
129715396 135881920
372577792 949771776
633261848 958756078
160384640 141315839
250623840 274639200
774183376 415565490
88960696 537605280
169225728 447756612
683265720 836316840
910760000 627256260
69676992 513473802
384820914 535294555
101407722 499595344
827111750 891959500
955345968 31545180
926167300 977348414
557975160 551733644
290404214 928080896
212281700 391463123
686156800 562287240
154045400 542024470
351815940 751133120
205928040 897003520
70817020 413723309
398189010 225100160
931817984 999464270
415220630 798480464
475791176 534483776
381963200 787066844
429142372 78675416
647339860 701283968
501956096 688488983
907348240 797308768
593586408 698591408
971069520 2553440
2578160 98985692
481489352 977462464
960452800 634736446
550545900 594972896
982044800 353720320
631353000 102095760
193166546 377611200
484769280 529191355
68664718 888217645
693097918 977334575
221792112 1553320
386372350 503366400
170306358 491096080
477334912 878737600
610674850 859884560
340642888 506702440
79257024 28952745
935510200 426479048
963615456 93555972
558877440 509406300
764154918 841033560
932895656 910768384
417442720 301873536
542046136 720456000
115089648 837537015
199771540 30200529
240565968 542281092
339179592 81445336
676256220 44243712
28842880 392615876
48364800 92636480
315266362 179243776
176360338 601974164
752198260 540051000
945757184 814489256
785193000 134361572
575598080 638887616
57875360 953760728
410718740 230793700
708928820 971998280
796095750 144511946
680647680 578916650
97967920 242195328
908144176 60055290
748603100 436077490
615072000 998829572
31032960 213974810
20586076 721637828
177420768 769415300
756568840 643257776
185718688 36150800
411446540 240868250
517852992 992329210
786092546 495361172
631686720 612460468
310768080 65875309
644229680 273695232
640323188 854188240
321251152 653905264
563056722 945970432
955158120 248010738
998358108 678625300
625515520 698477272
823815360 504567824
365097500 218780160
867580000 450194642
714545120 474593152
496234352 295321760
166878240 926648320
98144000 94713616
620640160 377831694
186317526 357931676
792200960 261348490
777527760 85656592
543502208 45020452
650968520 884369232
973077440 881679968
658926272 782163200
157478752 852020610
917372368 579629850
741575232 756390758
752511048 744837272
745669888 326806900
673977200 572384208
858143160 518536220
75794712 616281324
966667300 247071792
15153978 391392912
547276994 446727720
727220992 434890852
484051328 238564000
658027074 433137848
502278920 58419712
200334224 701754300
905149376 995155562
379944140 435486538
646817960 232879599
706292704 337508820
856095824 783362754
995779552 25549206
520948352 863627896
226813600 226367888
270227646 151960800
732241600 455437905
461825180 794065856
711773520 58671044
358773216 588006816
634225300 519395512
469794272 365363456
58119520 789889160
744439810 281592965
153037040 459089210
751902000 425335076
904838208 574916965
972904160 707993760
958339560 967304140
165607920 784633380
382484340 997265696
802827780 944859266
899935320 750290200
587462440 382743185
7850232 220268000
471571616 315045138
481130298 313784200
975162808 241720520
642407562 111950592
241384972 498641840
870464100 670509724
683920540 590471974
508800000 218324500
594110020 624521656
151732526 613229760
77188452 149189776
677846768 836924523
584410000 3387568
102411616 922547024
247689980 888868460
529943340 973105312
996817920 454437664
460016704 94678174
307475396 672460333
223877068 95648800
218004640 45513575
53654280 535326674
456112896 287389640
101667460 170130640
475745024 750775680
899483160 141497260
673963536 489651870
318322240 549125280
452649070 374206525
921090560 744128835
764623472 615004821
342599768 20028608
926196000 756820816
184151720 561617878
23353568 11238000
110154000 445011609
469569004 834460802
755807728 337925344
402350630 923738120
855367396 545528902
764128114 461731080
109299384 101487360
416218660 373704240
706338912 511268180
199937486 634517840
724380768 498943696
539070000 83907404
309020020 946011008