955 999995305
734927220 274419184
692882560 730404808
842654360 485002600
74613202 841478280
441682652 125438684
388174980 119340560
975239420 62844928
830467984 753063600
404378390 330100752
159065792 906398684
57417680 250321776
389384768 426912944
711942400 747918000
385555202 709917172
580158208 519697360
230966400 127753920
789893008 33246908
113662150 897212796
487995880 487959568
594491456 941957596
99243020 969382880
911317648 740128960
421554916 383025040
279169760 944670332
451325366 384897720
779174726 736521430
642571304 445367120
953650120 602819884
526069568 372412877
164018320 154423252
791112400 286652440
142508540 272748240
976185600 331491772
635026660 109569295
764186400 681601025
321600064 415854656
714637672 706277645
296431872 655823539
177276360 573896640
169894884 610504968
73639112 590473600
340346300 114410361
9146300 137398400
200270184 46206464
315803492 686139360
243397888 66962480
846223064 151844864
284649000 185010500
737798000 210356962
473537150 247089720
523920000 754424790
963129218 333332525
312133728 61459252
135913312 714926716
927668640 1846016
105044656 997280000
322389088 819991040
976377124 832496768
113613840 798484200
784570856 566436410
760915160 329977976
693190056 580810998
961166500 620973056
218166224 836832324
898733960 360306764
539822080 725660704
999480318 158492240
271851776 171842819
426675462 412357650
129412 86819104
867523580 402639850
276099600 822400165
781309760 732607130
333447724 454531106
971786240 102587580
487051252 136273566
978755584 426278438
188218880 965132472
291338752 845538400
68495610 468090260
112282560 692997680
674248806 612202473
701278680 731733725
94712160 222217600
215302400 96973918
673109200 215554660
983776020 383449086
505958400 505194480
660549212 557952000
215091280 451288592
459433672 699723650
794378496 173219381
884378352 228898669
955082220 752562232
30889540 606172933
720560928 321854080
355762560 739722125
469432434 562840690
791252344 55657826
629260000 10945000
869759920 892423972
144039808 238288512
478073200 497772866
790134336 71420252
241727360 463228928
786053888 802327500
686906388 179874112
980282624 822093120
756595310 867300960
372452800 660578760
975893612 301941168
801066816 773012802
957560000 249568030
987409920 864737960
111928522 874754977
5423104 899134250
106090764 920628432
10457000 631073050
943521656 130559680
347939044 327338765
665006400 388875152
309886670 695689224
193723648 593525480
610496512 103078798
190241860 284617278
801313904 692754400
697575552 517247240
416326540 420967400
683281380 76773370
449094576 185860700
412364160 858182000
365203364 152181760
964994960 933157553
513427424 300344764
674111488 48329840
544141080 366803810
161320060 695184046
819137920 640049820
889337980 973199040
502042472 692907156
133542852 91533360
96481280 531995524
929702890 490834432
453008768 280304784
85822752 66472768
41806960 769998544
555861856 887667176
289064232 392879864
8700928 561727220
605313814 454226566
854793080 597400876
135868560 680624384
517851640 518439800
912213052 406440440
27514592 337620992
242157264 968538326
581397750 931800118
110413048 604240661
884491568 526106801
376684032 215360215
286484124 937451036
587724254 492991000
342051628 299734256
692402912 161510910
57070488 106971794
886841784 882137796
164622656 183697252
889408416 521504000
369705680 783583360
58322500 271452151
892664116 479051072
445269972 263032388
139883200 647614400
182861744 348132448
754466848 575658000
242786900 883017420
769744656 980982032
822993136 869499072
153344912 378576340
448123968 766051268
715186432 91756584
333828000 599209000
89229000 35269390
168624064 615695325
586577000 529307714
995823856 346857020
627593164 941500093
610111040 718932608
671471740 3461200
989643378 215030000
640668492 194767992
159993462 300364615
818850560 436086100
309871520 410442624
220979752 501259352
549050940 159425083
1776576 771678830
216225960 863423180
414135552 229488304
501099200 528697144
583965890 794009948
666894528 284570664
114752272 391513000
566646400 927997470
127659082 512188416
69362598 28147200
924392630 970793120
61916400 232431650
208939600 517883804
925451948 892516000
355558278 704971412
352576320 86040100
55727792 269197385
134986124 489320188
352198400 22877805
658706800 69477440
302310680 153401400
747005144 832774826
402675008 364520624
658626144 666007552
884758546 412784280
357545750 109092968
430385440 659196508
284997600 618211275
307012650 555096170
392113912 223595104
331187650 928890768
382732600 299787500
357578510 221208968
792490960 764275914
597307840 539976500
323202288 464925200
960465780 541654320
297973008 212217908
89192600 432926772
557504250 592122359
955499120 658418252
369438484 220002770
508346520 355262220
947632864 728511520
208513600 369330960
321650550 302618616
42607158 299593002
299120430 635720640
149178048 537348580
869869740 397490758
252219906 989957162
785787200 132739960
420786000 797365625
200764976 412703055
911652770 821416884
747921520 883782272
369110900 872119120
845542928 906828804
7567568 587578816
356476180 822273188
778043144 365958172
115347328 918757126
342885840 13724016
432894948 48936244
603312912 682071903
991588192 649606624
342145790 168862756
618591144 322998842
812171160 288795776
332999200 458548800
652288300 922849924
500576544 66290508
870444072 257717490
199874940 814596040
639286800 736804720
955737670 571105789
262995528 904458752
644667936 7780540
390378550 758325504
135106560 706006980
339637852 96557464
660270592 156375145
572025584 798020875
269651672 210299764
991482880 253932800
171004570 106333760
31572100 377102080
175435840 671272722
451724224 550984550
278660304 791719968
791324520 542125248
579664640 985749500
769057560 803128000
852130304 753948800
345332612 498219124
725526300 210961180
103470544 495316736
57209650 573535920
988327048 223132252
451876080 668858474
124278480 39335040
34043180 309789364
469082880 214727828
524196480 709727840
40779080 376617550
930049528 462215735
127188512 123032200
582682000 903372600
257044784 283747260
936547430 905315930
988031504 62588640
628686134 76860840
26803860 595718070
20739212 75305400
913796000 154548552
904777620 904319940
474084986 445964928
116365904 709256980
179033392 22355040
863586312 272605000
410783144 602358000
289671416 321685530
748060240 44620060
852322846 946252176
735398532 968158068
83974710 286944636
455040608 452729408
724689520 425834015
456061796 933550870
499935456 993767895
600367172 743125284
127781144 214785500
195369852 915825601
923867620 71667984
822975540 251980030
898860176 93919680
814312528 249447600
311963660 976617350
124317408 410930194
281872468 662837600
376600744 614963000
479489808 157379768
184909440 747579722
494823424 416538903
0 156547904
764791488 919174976
946528412 946174300
755343280 867695800
642621248 511300960
140417124 627718272
357091584 877174445
822232072 664963220
843805952 375342358
145752000 109353408
791385600 107763510
899628544 281019616
377712336 433684880
917351040 254330000
69738400 13497120
654196104 183518864
798049556 871500664
692256916 900635873
589684184 634196818
751750980 701956825
658753710 799517080
712748200 821631796
658518000 464280200
772017796 613868360
292991568 830723255
709508048 59157060
125134908 986310704
442764400 887660030
323316650 925034512
276308384 987542840
21124956 14269750
263711936 844929344
618338724 632664880
397555778 40650512
760991936 471800413
26706944 891876208
239477760 233812340
83019968 121596128
357641592 345716500
318716320 653131572
248607500 40853408
343740894 470603040
369524146 805352500
235548020 587348480
807787320 726015504
306886464 571267518
504703800 983123200
357273688 311172720
949754400 23539232
913670196 403708925
860140080 839203610
487917760 524150222
454737920 708067015
744068950 146829450
963576064 668038596
949024000 222893961
133995312 286503543
328383212 244163191
151001250 67813104
564341248 426028232
504317456 499091200
410540130 49678580
736337408 32492336
90462600 831824450
885319460 881226000
383746560 691318728
19731024 429295296
760248880 753546760
314276264 603430608
882473028 655523775
460649792 657167952
880354402 34315392
850158482 16398064
877008000 364294250
759368560 218768130
739748440 159833312
307767840 429504000
412800640 308204275
98671588 913652890
309166876 64743416
853859128 632156440
574254600 77010240
743765974 325445592
316560384 183213876
76653200 889126820
356849536 75318040
945395150 115400192
123363296 343647612
348261084 174184160
624396160 889008680
283721572 106733472
381104914 80662330
828722464 477302450
253479040 969984224
924842688 823843000
924150400 673499644
318780650 927468260
387569512 283880455
406699972 391825220
216186160 541225600
398263780 590489200
684896172 109861886
706460160 721747854
89147200 608025280
160959452 522932798
579229696 792650048
362955454 712414080
863548920 557863040
85744330 123047850
991477556 315215245
315678456 34993657
777379960 453386002
489211160 146263704
766255976 591588770
857974920 882369640
916605600 210513650
487603200 451845984
213614170 114272416
491750750 496477840
181415620 991047400
212114456 188335520
694993464 656414350
498921632 331870486
931298752 346678452
124171992 939016325
60325150 951580472
245000000 918095872
755607016 463541888
29284616 682014400
504723632 455938058
22326200 806817280
252973600 219787700
110144992 596122084
927235280 968179342
889269120 975926790
516194560 319305292
224478630 216279370
938713088 741518244
406905576 737359600
554664850 184812464
254473512 698856290
257079076 970277140
366667200 34298924
960867016 196755200
276365052 461944958
486323830 908734260
960865168 919682380
528108584 95952576
422893872 653711338
265740480 106056288
351129696 930189992
231815700 21807342
412678344 238735000
918416110 71481544
557234536 679098240
40590880 601640000
707162420 884193520
245100686 694200819
927020088 949494526
513154284 622055475
858621028 702887675
103962780 674292896
857746402 107825320
219847680 665980000
965988400 651229652
647597960 680382339
35480400 900170084
505179520 591640017
637081836 474072000
269028658 279508064
504831456 296789475
418900968 879226814
774856602 528901182
487687584 915060864
916721776 114516380
861791232 374397860
22355072 486791408
193263816 343367120
197222812 749994496
776008448 1041376
153804640 309879888
826830104 570512000
152976300 223651136
775098512 850461424
969327760 241487648
862080432 920483700
837742240 688212740
969917320 408607136
530726752 488830304
792319292 904140962
777631880 71490436
970390080 475283714
844444960 562159388
525326800 389361187
286305400 822946816
773883640 906871944
979308320 125589200
617747968 982134950
245878400 388831556
872906844 654361288
374371840 351415600
198960320 334301280
357857440 623207360
436976000 282999184
453553822 773556158
617531118 432222138
279980080 563009440
243069968 677777696
149894744 978065720
540476160 12768080
70746298 846263880
352409472 599933352
535087924 485663680
180205800 916990700
196273460 185049728
739862098 902282298
954913568 73815968
417709584 413341472
581650960 273745273
818812244 482383446
277014768 582174466
987749800 694885683
128210944 708536480
654147264 587876956
818563872 400242015
406793544 84455920
406927040 856000550
708177504 33861500
675014736 584103000
878320360 852190820
920361344 715636468
732317200 454903200
325965464 556386073
789103428 433446240
370921184 845175360
977632480 246675020
678226592 195964818
108369504 766386648
621789220 397966462
903310920 964880552
530769920 648358000
294504380 177451686
899902040 792984750
228900972 442490310
511867456 667439136
729447680 147208992
424285824 781719054
466764180 330151410
902393052 365095545
254542752 491696038
420935744 228574720
442634020 562435708
209184120 138409692
725532836 749553568
47275660 787588540
843237000 462464688
822718976 173583620
882612370 582800820
327330080 765026476
484748274 480808088
349093232 234190112
279802844 851917568
748454800 688888112
217082494 89638000
907757712 222435000
232397920 718329680
552349898 744281760
403449640 916040455
986216272 414389760
303864436 982079232
342714400 551594024
787580744 646579605
411388352 649145650
691703996 583918800
480481600 260587090
875587274 188016000
891826390 16317440
542855550 60222624
678592000 825818464
656424488 26480600
381619412 414266752
154402978 90610700
592310080 166436832
526577856 993912328
543946752 13355280
254999280 785141376
234420974 61156064
199337808 920074651
574999100 600424712
731895550 877660817
800357860 97281440
733676884 672172020
68876380 743720400
109983824 806334360
98021280 14733800
535297024 477789712
242153424 353057620
181530080 286991692
163208920 401676800
798460434 934064740
435566148 194883760
175317352 995895940
881901960 484252000
239434088 570266256
563071240 441930470
773342760 494399530
448952552 769313300
735985876 242056680
751565212 490600400
827300414 475275888
526054912 800268184
250462144 945367040
412897904 645636241
794478224 570053504
814088576 278008800
892144000 679756368
185829910 717615424
981394580 306989484
644309580 475213290
431038184 774596868
392059220 614851360
846462168 71632376
864313900 480366198
238728380 259422496
366941558 665349824
327831520 343065960
388766124 585843920
302014168 788853328
130572158 496857440
296167348 758349450
605224200 603607008
291383392 808849920
137644880 613570764
737658924 375334720
334990000 633855380
682570472 614862636
556597248 785560730
405215856 761196320
161629212 967175248
901936312 964316915
337784832 712291456
784227236 314739952
219331000 237712638
524048780 313581975
242908160 641240040
532785056 285560276
797301160 773831893
552852288 148646134
951538560 710629600
898851456 342691616
362843092 721913024
351383240 818487348
674193360 82502960
692454160 90131023
700407984 61495800
62885742 292334890
885210036 312230170
636638040 694619844
169731620 63808930
905096000 242070472
335626716 801067912
226748152 572809432
993966080 687319442
164777728 51034365
334722100 702804800
507821300 5896800
937776432 484932767
981322688 814257520
695421464 421941178
697710832 567726640
908203400 866265944
828176000 648006632
940994784 947922134
804201976 115943485
188741484 710001200
499742400 429161088
492050104 791070145
130367680 750401270
43928460 262433500
271029002 388417920
122489700 370776223
579023856 760742544
111930592 629361102
436897934 920460440
967658640 702681728
753588044 904332402
832102000 485225254
331245000 143652046
107453120 881047200
200528320 585624000
185607144 646257744
790677600 423822980
360284330 687449914
57840224 122008251
457224000 917412640
45288172 178983284
68520320 390450336
816252876 340984064
178024600 684988646
628365800 425216436
758801600 146056668
264272760 946583176
219189378 816582228
550009560 166151312
206576980 767839680
14370192 196858570
997327796 709508748
589269360 380735840
424950064 148431500
21876350 944178720
34676920 643496668
68054800 316919200
148580620 149965600
460951108 143600065
12811996 279385000
807168352 180360304
858833928 220188320
424195200 792684300
41525600 990680880
451471520 474514850
368981920 144128154
657633188 431409582
349037056 89038388
274984260 775588050
270124640 674662331
234743360 848058745
406405200 78139915
811128062 927788644
737442400 95164550
847173772 684997677
230496112 859672140
556381136 39838816
708901392 583160768
744583900 211982868
242054336 670787460
904964480 484063610
753574110 270781052
527014730 868741635
554275222 195152416
879225600 470624670
613220216 716649480
489664704 296501240
309480800 719953280
828496192 39325984
962313072 325494400
44678694 346627744
910747928 738829402
809548800 847409720
156447108 62852110
64439924 587966392
112244160 805799833
584141440 345536350
646428240 314207596
210258080 597019110
604954274 170445504
252745024 490209713
530872736 251019488
301929648 690154976
961944040 177802170
815928880 248287980
802656680 465146400
461890520 694811480
803254400 737319660
936221320 628926800
982548760 156827993
745106704 582262304
694775430 145898480
306899540 227317800
841761656 787585935
743141168 721305240
512287062 975342605
383535600 603079712
446188600 183135459
636229816 365334352
594344584 474653128
161421960 978524592
203586262 620270858
978914410 934343100
101611940 784728449
265627300 92827593
119491760 888596360
43838804 898219066
585763854 808789472
681458970 108948750
836884264 508491656
610527832 723536160
999252736 94006244
968213668 978767174
694627440 754119518
594721704 551754966
127547952 67234200
995549728 208838255
615420520 69758660
377384590 633951968
177117104 77550004
998704620 93061440
449084128 621844430
552667500 328344232
396055040 777086360
172419280 695863612
799626480 348139450
322627400 667530400
980657580 198586860
769960000 972752950
329638590 655285220
779509692 679718400
441589644 394097024
39586752 860986970
117982368 219775880
629780014 127243976
713695680 221792642
700431150 936435380
291405650 699284096
479289268 819914424
519596320 639086432
725688832 283806175
70273536 916241632
83801600 856788480
749096192 620748950
988098470 736357470
236782080 805953890
858196480 867432000
585295496 506232400
125513432 199206240
41351380 142901290
998785280 255395600
871118392 217144590
225413240 664504960
978901120 701900800
22870640 721219560
437290464 224781250
530784160 799530800
51608528 283631280
585889536 59251194
105558848 804861440
366685748 222326664
631407456 261077800
651352372 623734272
972459632 532801728
138884344 432728116
916686120 230992521
625456640 565152560
78281728 101087023
456718480 681059256
929323776 417556544
287781184 561060800
114466816 268744407
952180304 744913356
648036860 967953504
380528588 141820600
980833818 682311808
499895840 824113875
243977600 225485600
583455520 301268156
322316980 404727070
924581680 127012040
707200200 770935200
813340596 224157312
355420352 850053000
563448400 562810720
733992930 277136800
565783884 821883800
839187980 349599310
911833640 56328732
936243304 462709944
811491456 201772020
540007110 95447564
920607954 555903296
95285600 178847080
292469934 410827902
729577612 792920249
70985434 125624219
557566536 708502104
813962800 501533200
678521600 291458520
90464640 723602880
903658716 470651492
502942392 447518440
530343336 865689800
417812512 444488976
332128992 480100424
347922720 37668876
153825000 508111976
987177328 769205648
453403226 720655232
627880056 81756375
338846192 571335540
917872600 39321080
735326400 157903725
613359488 965444800
527621728 74037950
755317800 399592644
250353192 2627200
805526114 5015610
181822754 654888448
5780080 994453120
107762120 544765210
37022600 306040064
117517840 591588080
942048000 806461328
518058816 27862912
941050722 424400095
344030560 677406440
365809648 542680704
268363200 133421104
367902800 595324140
914015580 105898115
897702016 21423784
67785728 70004680
350201080 888772160
968989824 866127808
953898608 54947304
130297840 240097656
265612400 276460550
20175200 185787200