950 999990132
270187080 102122064
745252160 338178800
898799760 884656000
395614170 839169180
754096638 544428940
79641800 853953192
91640252 773161236
161994256 784889940
213356500 903981096
91499464 621077710
39331060 592616245
30505472 444316752
365913600 959004800
272110200 402764560
861098312 645177640
104990496 322521808
23855440 120251200
595272364 347477600
849568768 639246375
887707688 980577760
294026496 784770804
619283760 69661584
692788752 107435696
807331306 175318294
650493460 484455610
534384400 883685632
617194560 369482120
671989920 663821094
631171504 834459985
782892996 846288880
249740536 161483020
531939712 844698875
147202048 777737694
514720528 974618700
6518560 599979750
514895376 335876685
26523392 884067620
250661180 273432566
116572696 661713800
35616542 428660116
660927360 954806700
911238994 426021632
107300480 984218215
684600184 563385136
146446400 636207720
193040480 772105050
430298208 487998860
723349850 557040960
516649600 507241000
389381792 350017725
656418912 657401280
155640148 764820000
485386752 171195105
855860836 824347250
554038510 930774496
222065860 261935685
917379644 5852960
982244360 549182605
94803800 164874640
596869600 927142889
445524104 453801905
302180800 295712700
349368220 148682910
224306800 169287686
378585120 334385540
769148024 156569725
991073390 201753446
856739568 329501984
474926000 476640640
920876896 581242224
359847696 979289465
658441548 209150140
641161848 973761504
543379200 450991712
418972930 78336648
308844208 697434000
972198768 265784828
691385724 85093744
825985700 963279604
942015128 135971776
494883508 262949560
58167832 471791840
801240016 112979844
990943416 253002000
919718552 308853196
783604192 742962280
109757200 97658640
802622720 160620928
978638640 191076670
857407776 936122254
138298080 570070108
974467648 980474230
517233760 771199550
576195904 595378928
547893920 924406530
713922016 341192320
807019032 841559000
280624688 531595776
868965900 65796762
641199134 326213556
656284892 874740120
898120604 287354520
338985040 516136340
958320000 612524624
207922112 283137120
442420690 729779386
456944800 918240440
483965760 189800800
381350720 820833120
307165900 656178144
311318384 960904400
271907232 772181500
656187296 954910950
478681176 77611136
985156880 351432824
47064864 333212560
209971440 311178592
890124150 198789452
797746426 366655902
657757760 815097194
943553024 206099713
246212490 938985929
521936730 884357424
944159160 738385288
956704000 873151608
329130440 489835000
405862656 704708400
376856080 501347632
201894130 316054536
944265944 523270524
244305670 977042560
411354440 367571000
763718000 336827702
210093304 822963928
997614624 92501920
583962320 372197984
454316560 711326584
788264828 522481092
939085072 85911554
988346160 870655710
929732120 647673920
983701632 445617632
512779644 710292211
559457754 321514185
21449014 10639496
90753492 488210450
248030560 804375728
485577500 513967888
440757328 414786976
545732512 27826280
689286560 368218154
608151904 744886475
143957600 586087307
630795840 192531600
23938944 214604055
958470888 38968750
76348500 2029611
210340796 917647360
360214016 609738800
396028320 347267616
533290220 580932060
590804860 400295520
634494176 574749180
9807446 960479324
568641792 979245160
636214752 57417005
478034200 315360249
236725248 847452040
821839400 882303260
14864856 559911789
485814520 537641742
736944822 20906400
555919216 928325213
451426560 743981732
833702280 475448000
273734756 465322682
26496384 190061180
864711680 240192525
285111966 784562886
636417920 622084624
350273870 524587578
8948080 181228576
406108640 681319800
899331548 73498944
230734228 710545040
264921600 435425280
680187968 101176496
688561808 525466974
327233608 274788280
450902960 266333056
936534500 783627432
757657314 96970844
475896320 178575716
69428080 58565620
948942460 320782980
25536924 128428070
432859520 2050048
344421216 208239625
703953920 835087636
424443444 161091982
655468200 340867676
848134400 822897508
141487360 234760858
341362000 132113140
813832520 942520860
369252664 913624860
353286208 33365043
531930296 592689625
996183344 414695060
813009864 14740593
108099880 274028550
109980952 793989150
834521464 732721212
917648384 89033655
546558576 146156881
917475100 792249040
548672000 22494347
606512200 181121672
16381504 619777900
28806790 959995826
540716640 677355088
616003044 396713904
464324736 697224782
713569456 167198400
389648196 866622134
356980736 880628758
863886200 474327408
74099910 92160526
684354224 303808800
144726960 775118970
973980358 258171150
799414750 469003000
724585000 304092070
996049016 149148000
679356236 542293334
592257640 226186800
82129204 620420150
947767720 957478680
875335616 777037265
211852768 22512068
324710000 985564700
841461624 472007728
49607600 697317528
896883200 921974568
878186000 34242546
717599280 601510120
490103168 915470937
946426060 474722552
861339496 424110800
498045000 919557760
829803640 180660000
596942584 981698215
241589740 207824056
230910720 70227575
392680272 419056020
387461376 916394920
173386938 103401520
426293248 300655200
366407860 823100000
327328200 732909920
209430168 872676436
128945340 465774130
139668480 243439600
184676928 299016720
873938568 378450700
289640890 12481532
408467072 462721290
732222624 480609460
752889328 156941700
545491840 735631145
865812552 82342424
321881780 473687636
452039396 769705370
230715128 144797768
842461232 971334920
909689320 941984839
856255084 990115588
401196600 872810664
871470016 525199120
560075264 82095220
551221400 503325024
955138414 43206848
533100320 138266680
640092354 266530100
883710522 29485312
99269722 406286636
79519902 12989400
672905440 950966000
714949120 105550344
170764124 998446606
63348880 620739980
318275480 528530592
922173376 165325536
938431932 204583040
683724356 256693426
537375000 662637746
966723232 722376580
690350660 196627400
374281660 376153360
493480524 292142696
249303228 404237826
979453248 714310000
156378840 287229088
627606880 531122940
407983360 376835040
662451648 86432124
246605184 489784328
893296464 222702913
675987848 559821896
521871680 126994877
528326304 223704946
55199628 185802588
401335480 587638752
688129020 70282688
11902658 328269376
572326168 597754400
156418688 781592166
935655872 573450867
255390240 678945320
720300152 778837760
131058200 616686000
523578440 737979474
811452288 246935894
865511936 794849156
447454096 657649464
538575776 508718029
387671800 210809600
398014200 942745712
475991600 543039925
941841452 812277302
909696592 995999288
787563300 385562852
611389300 825082600
10424896 668025052
840146404 680136000
385847636 750234512
919459820 142157904
227449728 416853584
893926352 73957104
526268380 4182000
644264448 603019460
251379328 267743420
188666800 542510400
979890838 846272512
210855884 939950272
964834400 136049838
23907800 362765208
237162898 357104050
432634320 957439960
443846360 661361784
279053888 961371360
549557440 717033560
595578560 49575456
556516960 965387360
764894720 11622736
276673536 834208375
181648940 41579532
660405648 390869632
230560544 922138480
98895940 395359703
660965480 710789520
594095120 922700460
139378924 418724000
399213800 200191440
67336068 158263556
811084840 117575875
795618792 896076300
326803728 963399250
819367484 834413112
548124640 541633824
469003260 931523356
799258754 737546410
942697288 450936880
471837856 666041380
611828888 23762255
848192470 748295342
508705410 10552644
698772500 344418364
922139000 414468304
601461440 414520320
580460380 823374336
299772960 644399360
547538688 373676000
451981462 791952956
410444200 548192984
424137300 254734640
600155808 696378128
657169064 819677568
557365384 148543900
544089800 885354676
39073090 92695784
149890856 377577031
239607220 950658279
870784800 91419840
277593200 7852716
522791192 895523770
441982268 852189600
629124980 579725365
57496640 339701200
306726280 896432896
286763136 435023500
40046160 244845644
445689600 712148644
597210122 281182304
812029600 838802250
449461056 542744980
676675240 599287214
518413120 723456800
191542148 321831900
287442250 518738552
203730044 772246944
783583692 101555200
36359500 386039202
319991440 805787400
903936802 711772400
91946000 840569344
176903838 481145728
641573600 817171769
232213824 988803040
655265400 602800412
138545694 297688800
28062470 544086208
485346400 151336560
42570576 321939070
360282216 252436336
366363300 40547872
360360240 706283700
936347980 524390472
472200930 78157048
793338080 225997448
216609570 339199616
168433012 787418512
143053180 114945020
70310760 705831560
391852000 643125180
907139652 389588508
853757304 798943936
341373280 291911232
749141200 670460496
340789024 452974016
107032160 862967924
888646288 413329930
417955760 835212593
933144766 137924260
76075904 84313090
300589360 292080808
131466480 200153600
777154880 699781120
807741888 173946776
406614904 592131392
557975560 328523430
273336832 749304456
758561330 469531256
51460530 881741016
788934380 674290920
746730520 826108521
267079672 715807136
420151536 278107306
372469820 654212964
553645200 875543290
540146780 486684744
936740256 885481580
14559658 835831296
715489216 822375556
266606002 579851376
871874112 962475000
93054720 460877762
275917696 766757500
798858240 573015440
873534576 932491900
359237392 773962508
175467200 482240440
328986080 573305088
109735928 911211360
904556588 141165184
299686360 476149952
492041280 88838520
942832640 608201656
504579296 310380000
288294138 665120640
766875820 658589208
861848448 705902016
371103720 209243345
312397376 120466800
883663280 100757600
112225240 14403188
907861120 5410796
886377896 34088590
885838948 573091527
684375306 251726460
209140764 325370602
970132960 655497800
47009280 127394944
432070920 195652352
25169636 547668864
61293740 219046749
430007808 381420020
207792060 10981836
95119160 258623850
400842500 696519388
867955830 827348046
648610100 498911200
600138952 534926710
504845832 755300480
551234560 665845008
570816416 599508045
337492720 247840328
369301580 249190624
255887840 134314850
959407498 774002229
564167080 422425421
768116720 569486106
759446620 255977008
467384336 514302185
989856240 982729472
172718760 28214545
407076960 964431240
12246092 587505692
791227720 409592304
907414272 458370040
926425984 249119365
622109520 734927568
138804480 212046208
105669268 125756240
331911140 208111784
498078368 151047148
733029552 269213152
649618220 182302074
169353920 231050652
686299280 960408772
700327408 853319767
583168000 585883747
171106280 187600000
503622940 281186144
185689864 84815104
602769034 170576960
766876992 908328064
234404400 823562560
593047540 127977196
258555872 836645828
679308600 573769156
327641600 392481858
256284800 4524598
41119560 641079875
729999280 785018418
328899328 542897400
445812230 907369987
570687456 177191800
743464720 599907344
318996736 762219000
319306872 861600520
181416560 772899380
367549992 244882050
735279360 262572176
719335680 117072900
560014210 769266840
879435680 947547034
336368020 547525464
572041150 57771930
192171840 398868622
10731200 294479050
173311258 321215918
216750000 714804486
392456560 264860608
669311520 200754560
360261000 245259548
461969540 979766175
49924096 770565840
316115252 426044615
430501560 763957536
69418360 691920397
473397408 828155217
557040240 535565120
369846960 398605813
257205760 690081243
733947264 887088304
881409464 458867020
233613526 75577040
691715440 221017112
751986316 720149748
988867832 521526400
997782656 576937524
164011360 799220772
582442008 588822552
893183074 798327688
943173192 70561328
388156720 995730138
740720400 296483040
244311024 49508990
865741900 189980485
123249536 271659200
636598332 866370078
441905664 948869368
95065448 430375916
529750912 571834400
682931988 714996830
601079246 786451887
386137920 637186370
718758160 567921650
37734240 394261440
334579440 623243544
334492320 685086470
282508800 143055184
218713280 123004640
982670180 65333024
672286000 329862400
879608084 675041088
239805040 878721091
380322056 272020752
631046376 626323106
251026044 681083832
775868544 956632240
57679578 675597750
626633104 260911920
804513598 759592222
893931008 134136352
617738940 408305448
924788720 510584168
956710728 497140147
632454512 28943872
540622284 1150184
219451592 143415000
112336780 895204380
870653376 959865260
340444800 468981712
386330000 440053256
315307240 641894595
213780510 469109900
365639220 560612419
234378240 845546792
853479276 788596465
303749976 342495916
764072760 634575360
51701136 587172480
747811820 270235600
836786840 165985720
366612600 557650000
487163384 873550720
150447940 554700000
59007860 432875440
843129116 438175688
980208928 152000000
467683300 448259540
669499278 397372896
728713088 682175569
598963648 330450000
711893536 181248900
653963760 971280720
285806600 63375132
246790968 748664680
296272450 913704320
115743800 398007736
141166112 445045955
525985104 840684784
335947100 555981732
732977960 914054400
329277952 939626400
678303840 896725000
636116700 454744368
676413700 938067624
157959936 334481642
382995872 984491663
737473728 214884692
373144544 757742420
310166240 488541880
821982400 540513088
47229288 327309080
39921456 600136524
604409996 445718365
918905106 285449760
180100690 713801500
684871380 731992895
661973692 372267324
522652896 184090800
118374108 128928996
195632088 805861224
462555702 641737560
449095240 752200190
278833800 893105185
137351100 76477840
836210668 45307624
769180950 744052992
351051636 658615456
300510160 109556112
108094944 418455680
16136832 59901660
222932580 425346560
832403856 228459824
21683572 219175080
19905696 447022528
569007664 253289972
907381328 871306598
541716640 467637460
982138060 96548728
986526624 897364383
685484800 92442770
92113712 256972640
702588068 152353150
221415736 982652392
655172352 38924800
336939898 757584620
315818624 192497152
278079040 600974100
938252392 78320008
857665510 748104060
982198460 955968760
234470912 924026192
264599196 104340184
394399652 170246120
738746112 416988224
972189000 322350300
984244200 368029696
778819164 464943120
556923968 100192312
937015140 802316554
418677600 123985000
595670944 800990268
400837800 428833900
392984618 710196051
544282348 276224768
386483360 470516800
905927000 807866080
207248672 874966308
135265472 690873278
47527424 492403336
636889348 156904080
163782640 165641888
321564880 322744500
39664776 507827232
348274176 441793785
919917560 995004000
660433680 9576755
226481680 820769040
828273360 321568768
198474218 911164000
28851030 832404452
463960304 149921930
614352000 328468750
21917214 9109200
971164000 101086760
794105710 796396110
628483600 274597343
792261434 467588608
267631600 911286374
492828000 835323926
3443530 368801250
450060416 842188690
653655560 113930100
277481400 502520048
906413736 568269072
5656064 862036120
290646528 971512975
775775000 486218458
784094912 447620480
38987200 615043056
831262250 735970339
992289560 717371680
708626650 711318432
62024128 931729955
799343080 533644090
927700700 573588570
643539232 902982984
139267500 503289175
738909976 183286040
795010464 26800520
265564944 788530330
700391520 313637320
285998496 300128498
532471056 548042320
725335360 883292074
786018420 782206560
734806880 611316250
257636364 517911792
86185984 549144852
908439140 765009455
653751040 346937776
111955580 709977360
445021568 512890756
538541340 757944164
956114640 56114450
181744142 579954888
527612168 218833160
91209940 462670080
4426720 628651450
687926752 454248500
689695560 421098104
736062800 621257198
204663360 796341390
127286000 231446560
833570264 632887354
391913744 335466382
704826480 506682936
559600 270398650
799464272 872164554
734331450 643540687
968330370 849200096
311559370 320664040
679941270 743200050
416544700 35918360
850124320 447240900
664786280 181179340
760794560 231704900
32718072 634990856
149204032 40543440
215420948 597553510
957600100 909597130
749227736 879220318
274991176 768985024
494593612 719915320
764373000 531542363
861841532 427899980
818972600 152208320
152304880 47758785
875437620 210374850
683386880 238408896
899495820 672356738
375720952 54002720
721487104 75905250
92564350 256651078
732181672 380387464
953482656 958027836
183006474 331264102
288126760 152418600
560199916 21838214
665945618 66536846
249864872 749776456
759823400 961644300
675153320 909174936
278422496 804435708
478522140 185212436
382748258 130116320
951068210 296943964
176827456 929856856
145446520 610149144
804768628 485491010
972887990 504835760
583391340 53998020
190190280 382421960
515983816 668320032
602773848 174373620
85438142 164645120
544737576 110706560
608788480 293065760
430834036 476706782
767487808 75395840
43837200 5255584
31733400 426034840
242488988 504380586
933767264 789985679
812623182 419211196
706602136 671783536
261222368 569813472
475645500 696638720
616773446 97632800
736208432 269506072
259859872 368166960
266284340 352068200
971517952 867099400
116994368 164894935
561767776 709105564
86435500 238425240
363371248 795993840
600268368 273679600
653680862 978270230
483439920 825487416
801040300 556805797
909027160 309796736
121465660 573596960
457849360 629445332
628027520 941777650
22812864 959070290
942585076 268186235
273886272 423720450
271588224 853465184
129213556 56733165
748374064 936332000
523523832 204162976
5772588 175426252
853879156 508315102
181743056 194419900
23799724 866146160
881881120 327945200
152300506 576442576
345159376 910501704
592738760 678738400
849705916 322183017
767442080 251967266
641763232 597314944
903873754 285923328
151231488 160276560
340973258 863640680
831492160 456264304
249892112 947315860
562096000 85614520
449500892 637645760
453448800 302872140
111505670 538869208
833956992 81899840
377838800 505246531
337132992 415028720
625493664 290078236
650015968 39483725
211970558 131543040
656619000 98192700
640293120 251407408
546237440 526991328
516148100 253153760
63371008 783425060
201431130 26109920
784388720 128576240
33493250 892979426
754835384 536054264
874969708 119407362
160522240 697409536
92146850 321481680
85427816 548322152
717543076 20262576
892578240 977564320
240585272 505923792
651083600 274519168
576270476 672071050
719664704 679786780
149490500 476224720
204267936 428289900
720192068 80369396
481042560 971465488
176676096 957420906
693142280 168654880
321488000 446331008
972552776 19406125
176972992 962915564
480046440 689917885
431572992 880984704
750927872 714781932
885520000 475432572
590944162 677920640
322006528 818358920
785098294 827643810
976428416 316019900
273835542 627641520
781039966 827150112
977939970 495960090
334011880 51891280
479102690 22532960
531044390 586413208
368467280 19896552
736725600 86300680
250206848 470224200
796368512 144629440
512962304 523266136