926 999993720
678680996 731934440
761674210 11354984
325814000 779106680
155686348 221880138
949971800 492014618
578911780 955323800
138418464 620524544
654314520 512187904
286774952 931859927
863706600 323576624
433783600 612890800
953596500 781762052
552413600 834283915
779280000 383699040
205165984 711950664
238876252 187892448
787168128 405696996
456965636 242067680
317259484 120405127
909928800 34805424
217254400 851780900
114297416 729345113
738679296 800614004
133324080 734453954
811158308 403649745
232369840 410194216
272059500 223387272
857749230 493760240
418854304 34255040
340974850 479787500
699914868 952704452
632536368 790024880
854222048 673792532
272125280 774812996
13537360 677715719
965385228 387897382
826463928 815417040
609412210 680024660
772507680 892854761
571675512 152994560
441475000 334989760
584971770 206043364
463952940 909383628
367759086 494854420
223898908 152121450
817913480 569846052
821875280 121437964
91419300 870626496
407212920 62589576
314094000 211397572
35245140 510461694
808473600 381142336
799365000 334060472
152088640 821646216
63872400 477428684
889013240 231067334
839596640 646595020
392574432 902902080
466137812 564897734
938936952 48023392
997423498 427682720
411726484 412339752
982260000 6398908
512381600 423688196
990875600 185202688
667049568 215501776
698957072 560190026
195046528 343842952
199110000 414129620
663499508 946780625
245203500 933863552
633316700 110986551
914162864 59942250
118469000 57417568
351890688 520845920
309181190 455193344
708895160 353098626
416686400 476463952
377716440 345532978
185259416 810374742
690674656 799454625
254335416 121982572
295223016 711602280
849473510 939231440
180043112 707990666
636742284 786494352
20242720 104221100
862277892 668540163
443706376 511183466
380751776 34268496
304880100 845268600
864023048 758405864
990688432 154990094
501985376 611682576
282922144 869451840
434768476 779783744
904743440 138786140
352869400 853420731
147647040 187861921
290359792 254917008
26369520 994921864
242328960 823621696
452445906 880709150
816751400 39128040
597121312 558645289
649990050 868331626
71399840 609853056
23179780 854318270
197440880 106804142
13052000 248848070
654310496 479655472
824892508 494410064
839081760 663583532
373749920 666324160
484212000 750432640
815810604 399034720
645974520 293222740
115503424 751113532
821046560 185118656
920107616 912436272
934757838 967403520
376160640 485098740
61539956 937134600
429812040 609493336
480674000 663504384
187493446 308763960
720020424 173216329
644864700 603493244
565329948 176598208
34838880 764936540
273847996 40816240
535899650 467842848
91390200 129775684
748778672 979781430
938789790 773773888
454666068 61313840
917084176 377856000
914219440 711591280
365102088 762584960
599623748 588847526
566989010 859474482
62336336 669856928
402931152 833948100
193081824 33106432
613167932 416847336
380930636 645114025
639013492 804141033
117431340 336016640
598817280 645422440
977656712 404304000
517255552 619004900
206032804 285758000
856155200 373968918
837075380 94478840
750967936 529126872
116241600 4317534
769533680 56076288
678969600 597980240
672391112 366611340
183600320 324077304
32922200 448409280
819469296 779991040
126604740 740773376
907098500 995317730
113458602 264298000
554754560 762632677
522610176 451943230
534526712 516509440
659718000 808582002
588175360 422128978
57835376 840464320
66894920 535075196
497730480 113563750
913517184 821698736
576133602 461928635
110061000 902348240
818783808 961486000
476273710 69641250
142466688 20110336
976832368 171549360
749238560 60318752
648903472 397821036
249788750 192593020
447907776 761523736
201232430 552842736
81144704 173494564
259911938 824819917
763966128 220332912
989175704 906670344
949003040 253370010
677320600 187846855
268757504 140117888
328028016 300074035
623142948 478641154
163886160 883920024
394061264 831680000
229885000 262754600
217075678 757136150
515045984 649353539
244692398 928545544
569407360 674844290
302754516 413304704
376307968 449889072
309575520 325343200
599470720 134921696
931802800 808703750
100920048 897762211
818995292 220937460
21025120 184191952
704292340 768447304
991047408 54185100
965388800 133453022
432220000 146917632
515157300 615177944
406082536 461093660
789108120 505968038
407683080 982931394
555665760 687039200
640409080 340067630
947972432 336790630
13300800 637085824
642900000 575288060
967950356 539038608
560397370 813090400
701229178 672689556
770405500 453610680
695469568 833464000
682911264 197088536
588180820 359857620
134632630 541744000
895782560 479079632
999692090 60428284
711936000 853043803
86555776 169326470
241055956 614662640
78082152 955130192
666311120 232551930
102778040 592114464
173072550 627769250
361055264 48735400
834207360 511270560
597044512 470165354
523976256 715604216
180806516 733935360
714733000 144644570
695484160 184117200
608121400 24377674
93556640 62415468
960694816 160457920
533175744 919605720
904685600 178249832
175454860 718035968
409977930 140334155
651753504 498159675
96471536 422765280
136292168 142712516
797875396 100348565
488800746 750682925
919375328 426512500
632640800 282415468
220235020 908483500
386129264 204904549
996245668 641094614
999752000 815362105
638540262 60213140
323497920 710975748
99569352 757140864
832807650 549648876
364292404 531858840
673006432 144184525
399651764 20544000
462348032 385046112
948281786 555556288
734370700 469559672
182248106 422556480
63409876 316975511
627351344 502676803
572313116 308216780
551227470 131584000
26853528 302198352
288950292 26915640
33698654 667300896
256458800 876691824
908210284 669731968
819714300 607111226
154163184 41256351
288151500 877433856
391008000 612784332
578930120 372385236
310595808 808305184
520301400 327362325
443095250 684730040
931990836 700846080
990174146 908290800
275668750 549724935
694588608 18140992
4781900 298228608
136868310 599644970
303357312 404463750
173161648 792477440
962220600 820218591
903641600 702807576
387652160 598515796
522162360 501623260
323020992 430308668
624210536 376991460
276308520 699652264
348726988 906698600
245948480 70642400
943317600 56472195
502957390 265657950
52239580 798377635
549966080 63049800
736534676 624112100
269481712 850813004
888085120 138070280
576093880 42446304
948432160 141615200
657735680 361460864
410204788 671955104
96413076 179567184
598336232 670887600
154464066 220217778
946388480 850642238
242736384 520022912
829276560 746438400
181147592 98416436
121989888 402050368
263252392 766228704
917875852 753628952
728627200 802705230
293870272 668612160
694069260 183679380
64528160 112083360
726985200 115612876
31078400 77056292
9414272 684798490
837929136 188254880
82816788 836403430
913405440 330927312
970793984 564233295
929542880 946922642
82350080 953347150
717345560 896301500
414665520 117870756
284344000 239344992
22953400 673933410
122091060 672419396
714760176 72636400
728152616 26695920
839545400 17646064
844116960 686449152
855409032 155950960
241243220 988946056
31085320 201569515
11571290 925653110
398592760 579251280
334261512 385983016
128451690 922413326
862122720 662946600
693766510 101898768
325525750 642668250
961017048 907517844
597339184 537011840
52058080 652943462
668817782 767384008
702175840 247252352
726805496 713979570
349763328 67184816
973486950 752704816
823048640 712194784
568073600 496748794
669319320 571490944
708710608 153862896
426516224 422390425
52093452 291758850
34411098 722652832
816788400 17721860
637349120 113799330
188576450 186794287
560560800 670908995
16409600 267292490
533177216 399187310
248775760 970769982
486410240 418662760
768562240 360892672
522903524 486451405
249688900 317383872
172316070 628779924
736576000 509321892
521393600 83627520
518729904 331091766
653924708 242073730
477203840 989826230
868470128 664340480
434277400 110470400
176800568 244542368
388527752 539811824
588993860 893790944
480430964 998841700
604812800 657337400
113195744 429902920
542434560 893866792
101979392 128381860
354207404 179100000
87746080 589196916
400805888 874693031
588878400 663471449
395346688 778981008
817949984 909330784
790746000 891285325
723223500 156404135
752830080 685235256
105933502 748141560
52752950 758801240
184264020 666987520
847327732 100933148
450082928 43550000
983626400 173306040
592645248 935682300
699234800 369549853
220276956 335938332
667001800 748323080
567632672 35347275
225810032 383459425
584451400 32597456
867947200 934439420
701783200 228349690
548677216 505765508
248757640 913431926
568320164 901784304
413513160 963624630
889834416 902217344
597677200 458375075
461219216 159528895
795811150 83762104
211618914 555084498
486032680 122757500
880910640 776399616
915835680 817821888
12498898 703825748
651129384 762782072
373592320 293198336
114019560 12265000
906593200 311994400
110166520 633464832
163384320 18873120
844002760 701559220
507287000 144436728
989340 874119660
216939066 838550056
731620464 194400030
246206580 21057108
163272288 304407510
91689488 988089950
550626800 388750074
911353184 661833800
9394216 463812710
573512512 101616360
11418400 915817780
339006330 602812625
223967120 37676705
27577280 344436760
353331968 532670260
994810464 313792140
854861392 168885750
924035200 74944728
443021604 885364400
255267328 217998800
880409920 869289344
280716000 424739925
397527040 127514557
980883270 635340112
950251260 702849512
598538768 304972080
692432482 377932902
704743008 732579614
157335228 793944320
911832320 430623408
233241200 857419920
194215424 778807808
633011552 455114506
124673280 168298752
814486720 853560250
41466180 635339031
601479560 45663552
583368600 103899400
592012544 241930816
27545950 378121080
4580620 835942002
215105664 787819460
377684896 773184520
223280168 641618605
62804620 601459200
174830244 260138668
179589600 566900590
3474600 105837444
41822270 502289251
522189760 995111980
886564000 468555240
199573760 121677744
905011280 460774050
265592000 43518612
462037740 304041250
212720000 490875288
985612640 502478136
566198600 773044400
760775424 240352014
532621240 972201050
321695548 282244290
685359824 132000435
305067296 735165976
654238800 967661060
999787808 734318224
360748296 341830853
750064572 316941268
957126400 655993232
376431200 638674375
766303032 939595324
926491250 959997582
437917568 81065216
90305256 613463800
781468440 186440520
197069856 427660800
495469904 779956200
14686348 900145623
40264984 800800788
754782720 196648040
778017546 637629482
865328016 582612622
128843328 180937441
297756760 761924320
928640000 498963292
786077840 659786916
891837500 811877464
305670856 360866626
496966674 966539280
879081056 261414456
840117314 257459794
907249500 365452562
537417088 908344844
460879210 281507880
410358640 481501692
567051840 731885920
857225668 815575232
94875600 50558880
715139080 14551435
746298850 120754512
519740928 483681688
619619328 631624880
476643600 652926358
209420928 582783750
324194432 160910050
363772280 509028240
166991100 763264550
118883500 596355584
54027396 548953997
72072208 860558822
202182352 272616660
995305688 317688884
558519416 232111360
385563880 122052550
599782000 216052800
670526976 92315328
272203856 438227344
855065150 6320668
291786528 677607968
741641190 509955506
965916864 127104256
862039040 755110100
31033566 120177180
289820240 493806000
813345420 946131875
61766216 501170720
349250550 254752556
35916008 654168056
774166584 192499200
203402000 162850285
379407084 592457994
936962018 67815427
254918400 356167124
251977600 42102304
551441920 553249924
660082880 121040378
990143820 960065984
267996150 986147957
245701440 295143756
763218248 736582600
292844992 792085000
846794100 664165952
336990176 729940500
939846650 229035858
524910368 443407750
21378216 355471200
627845360 291561600
368642784 919410648
106541464 993029600
488512640 155401510
512620660 140376000
445791648 602281600
391447140 144786004
778449582 619648128
51040 524483664
820551104 517866240
886097728 438143232
615120580 997123227
423074320 497537120
940526864 193891528
949764100 119419500
542309988 598243712
861325720 462464589
480306346 185496912
401408232 183516880
801183980 465479500
154472016 695722635
619384270 965223296
996268512 538988860
514859312 348074300
737035728 423114495
644568600 553580786
377430000 777830471
803662540 618015049
717659520 412075134
767345860 143695232
287957428 962189250
980657400 531856888
632023666 31488130
675954264 455029332
131345604 996917950
955714360 540075298
736741760 226949500
927844544 629717120
612402550 767897992
611951960 728779632
123359920 585447160
152622720 870012370
359742392 253593600
363309638 310270792
806652928 389869648
969464512 38190400
847475456 936926000
165644300 621763130
102243040 280044582
196731544 885838400
698601710 701950528
59425152 585345264
882627232 631184760
747480404 803096576
761763200 913855185
98098584 750545200
761073382 272141775
961628000 871475404
824977040 838535069
14544140 978604000
317710204 895902260
733756770 601336732
878972504 27745150
716287840 187167296
146788944 54175139
411631250 577650160
131166052 145061100
900115584 668941857
683368440 769803116
227570464 652786706
888890302 722099574
527129200 936400680
447672996 261931010
39859290 575055025
494518752 651011660
764732920 852740790
581677600 464833370
153091104 597148236
974891840 665246720
922020000 448956696
323388124 354721792
543772868 669299784
487314960 7542292
83354472 799960858
814098940 119987140
682630200 529083534
69462250 860908328
834870200 727903399
517906140 30219080
226244716 476315895
456352796 484693480
464114752 360288226
754762102 654726680
898170760 820500096
297748480 897015600
894680000 628837517
806345120 934087720
861710688 898109160
270417416 794499974
191912400 946009539
117997320 182910908
968978080 336067520
782807494 209504980
502900136 179806014
814544560 284101600
303487168 539593600
980151628 893471865
628038804 921140636
704334364 747452680
509796176 685309140
895912000 925444661
410194500 410295816
998676230 770914472
369234656 17416000
594641968 592172528
787922752 115743040
214377200 182781292
740927824 857486296
321905836 520800897
752313674 886891328
928358400 113925900
818355168 736704123
126572264 765668846
151084960 616699620
112414160 362169455
373738160 983626052
472535998 32845408
513508960 497224275
245986750 802701850
672542608 607893248
977987440 94168764
110687376 919659388
552650000 593139584
887448000 936541896
492313132 902855972
854320128 131964672
785569392 280776700
542746648 978964940
902808758 445676994
488624896 356474364
151790296 970992160
766816448 760353507
597465000 231448320
749833400 993498234
782519584 257666160
110399924 751833690
384597650 558760340
142474656 365470229
86767720 997551527
333048000 914072810
954782240 92764814
600212928 697508388
701161844 606800000
888137334 864718332
700410960 408458624
946389250 692420075
458127106 23354480
937881720 368841888
578686852 706578308
806071496 523243096
385935724 921249152
541649648 162030260
210927362 817702490
442370656 383836288
173343696 648006894
609819360 83344300
906391104 622445502
998795190 524733860
885434532 148736000
468840200 453502140
142736640 838880600
813997792 363036352
830301176 306680820
662824880 166123410
800206144 417634416
601699888 441472900
295504128 58382742
572531820 636875295
243894700 87156340
188355256 563703680
416201408 975351698
718978312 37771136
961939490 752456880
781464000 649655216
591907212 827597752
420192760 474582440
219058070 483087888
59609760 641061948
786941278 686441850
377070624 369409145
985644712 465536000
854803208 184556874
863597120 101416960
483076320 189004068
35590 301736284
316054230 296051200
446644992 692074480
867417152 530970165
668469394 361061882
190197504 178225900
489163264 332792951
141909632 669087310
599371000 650264718
291943680 843536224
109488000 226442179
497717100 939523744
379188480 601946444
708420960 380165084
840784000 287829625
769719140 867284000
999517760 844064720
899785696 585289414
486059424 525737120
391343800 51282800
500698880 30183100
430684000 853116766
914463960 318446144
318015750 621498884
858245600 379098428
332492128 271133059
685019904 781051622
801542200 511886592
689927968 399485952
421222144 551308300
480907872 287876250
360440848 966258275
537681264 52983760
219831436 16874552
78494208 433897106
451772864 14462638
347902080 204909650
455165992 31005250
975492640 759950940
898434170 988731500
245194810 784388900
681752920 312081352
219523640 603064584
184646840 436107896
870059488 506092342
531442000 838517360
673640886 794266066
871639830 995410200
397753440 297512808
414377680 285195568
670875440 446595248
122913544 272230740
913971392 541285940
158549190 500688368
871198272 186850080
106786160 948215495
943123000 393833728
38950112 469204200
716369936 448737870
777277254 358710240
83980000 372643293
7418036 970206940
958559912 286196985
727600520 439860376
348449024 460872471
863968800 422681040
222875320 744342250
195729368 993787000
354394860 656479104
919892344 441217176
652493460 965395600
985571312 951772500
88268320 301216016
155276520 922241840
262893840 263070856
696412262 277334805
593725352 744897240
576589080 971447744
63673534 4246967
654113228 141488697
840009508 500423168
117049856 421935060
634675200 845697896
602255360 309159031
782984850 825465132
245270080 489077120
942071172 362192960
609917024 483284160
102125246 882880800
691959120 423225489
316302512 565737792
974748756 590359982
808738450 439392240
293294320 803585610
579828480 510964560
709347580 951314544
329769700 922904376
997223936 742786826
159216640 857109921
32320036 581204240
181844034 255744768
118365680 184937818
805887616 357863960
176394880 552137660
636188000 627007600
190894848 587213856
781256020 618706220
226868000 331560780
99862898 171022920
253789010 343605384
166207400 49717050
670651744 860468830
997656480 871043806
202037520 162222466
188621400 293591576
99319168 705010084
794365664 71979200
102286720 448128068
49798708 393197945
157055872 799214232
244700598 228397500
281710080 718451572
900028430 858899376
801746550 290890815
550552992 178661692
745584000 107266332
403213728 906644224
557842664 591230314
485485432 366775040
144212080 252956868
544661938 672662800
129071440 722318240
886240046 165981944
866101100 17142460
598984344 236274108
846162400 762290920
12670016 499878600
497166360 722661750