997 999996838
535105674 129414040
689114480 134452860
648607520 905774784
487483432 587996170
844547216 458353080
957654830 144134305
317819286 608650880
60439872 114918870
118039044 420715152
574784432 869651456
361115822 38314566
706990130 510607060
680317280 566970876
441922764 805942056
866412338 437302088
659349316 528163214
946923168 34410161
894505212 66333312
50062292 455516256
404879360 704036285
587370304 266308362
827733410 258587032
826475600 765910835
187871280 396946415
443648000 344200360
781693632 835617820
321502932 908221900
10053320 413947858
100734600 661146748
619752860 511586640
636354240 268064490
50205360 9807840
745376000 61953088
346584300 379679798
873541280 883711260
936399400 449616730
335063264 114287104
146381320 367615488
673614800 671831270
123615040 614356285
321426776 321118250
110780928 402417200
659827492 546006780
257324616 934522544
836143730 290264870
314114620 991790560
231253220 252345485
473410820 44581992
227511152 623826708
710350000 139354920
552852224 645374498
514776176 621017600
750207750 836161600
593066872 82676907
322989580 114920152
302698160 894274556
141721440 531563620
68370624 553822892
49608040 798816224
744892196 234895633
389911470 58764960
723664994 274123965
399117220 109658752
712547512 938718260
313699200 391558320
931920344 514468720
476429168 872849612
73982680 91812832
857860764 589571500
440859296 230051072
941498256 35115289
945699600 504831320
40736380 382814760
252116176 9768112
1416260 274950080
894114768 69094576
291263880 318729780
8824000 153257560
650921264 548346990
369610828 378586280
570948640 123236480
338944640 283063882
932631116 255450812
45367624 149956875
511762060 62009840
636852564 30848832
502247750 211186496
902208256 686708764
767749064 910104112
788224352 853705792
394634368 640627184
927632720 984852534
622941600 286834701
841860600 823548980
283476124 475807648
315662840 441114736
655573696 241953128
872590990 34326400
913725704 882578528
879601280 839478728
521434440 865482120
405279744 894681920
224651104 852799952
872657740 288839791
445946708 985632640
46852352 393839704
30580840 353680740
588359932 919329506
117728960 977135776
234896280 663661430
489996360 441571115
584598500 657357008
360355712 276188880
44393032 343437520
635867648 227099301
839801312 854104650
484625976 170037700
545464020 611001728
553056704 460446075
127375488 327065812
271969012 127127592
578105456 620250200
676579336 981183740
18107320 526548376
910650524 799118148
388742900 594829740
499763310 698937788
316105460 91804148
774463348 897336625
700387580 119983200
855197008 227885669
618504160 430875060
344149632 825063060
62292800 737155280
221832320 318258414
231084440 506675600
812072328 174660064
99802184 117529874
257318400 486425320
927182372 783455660
391567880 471106464
125996800 302044136
846140224 221931148
175670428 759906476
383887040 482555020
495833880 139605760
290481660 686199040
479253664 60286201
247703744 329237500
141236900 382700554
72385110 562770080
938569440 804582080
416402464 336790608
602365400 63554864
80542080 489058588
91476000 590676800
817534752 253658274
477997966 192841430
312914480 333275408
199240072 600790730
969686416 324441766
766399496 458581100
184738496 553467224
200323192 408278960
894455088 611220820
118230216 946160000
618508638 308993848
861626816 358736632
799903456 229879000
692849100 864881557
431354676 127324750
682420768 432907072
881386900 663691026
929202594 70134200
586078360 27366880
85879872 604414898
459354200 100369200
14948800 753647008
960047000 860924474
86782816 170466377
296109920 528513901
463945200 644154170
714491440 238700308
979062150 251149858
492535640 398193354
385688772 244293555
650258160 168477900
13549520 220945702
510112172 664397500
875987856 348521120
703028800 575852780
607502366 180351412
283772830 553652288
329715840 448274600
391300760 764327680
165489152 544270905
511629224 50830000
591667200 665918667
516366080 297020672
780794220 548508140
652953760 178011030
255086660 975661372
167444552 664882064
898934550 58215700
117849262 471339080
493154944 26907188
334572884 614290142
637470540 358205800
599438700 411662685
706961656 97007744
941798400 725565160
270389744 411991793
588378564 547948532
802744840 632627700
255482400 72964460
632013648 635686212
189759424 722102000
1929600 653153240
80501256 34276620
196800000 402044224
784556810 670447624
25141120 184610232
164975000 134630560
854910528 392624560
374182152 39811838
164021678 488755200
483785520 808605264
467006160 560589904
704719056 86606028
296797128 743545275
620638800 433119736
800841048 206543160
354540300 269002264
182790208 71017052
456295660 806714105
580966612 366236900
247601740 730418880
51761696 748961808
56588930 805377108
107462880 332143440
412049982 434468120
906280810 675829712
542650000 968924310
46597760 945556592
522713270 560887510
632493000 308375130
323800760 888560141
38861730 184658092
390670800 75388800
962580000 753422240
923528414 942555625
112073040 606329238
94403840 35262954
441715500 776854700
775365280 23856960
863376576 739854050
845702416 642896640
529155520 763197180
17363450 311360032
745215560 504401440
337026040 920054265
533152340 722539020
592599552 830614465
651337500 161667624
959612880 409454910
873711312 16703680
292895392 808049490
641967998 107997320
606734180 701744572
817802632 391977200
906844800 916033536
56420732 55293500
643884000 695222384
549387488 799291390
149485336 387892629
17843840 969669046
749554302 571615840
76986472 274420000
583326400 862366536
789965900 179855488
751187200 269132740
657974336 375844720
529461440 827515640
334302200 680885500
630327000 905111104
470155020 776008810
178790816 314113676
335709416 670691744
785464892 545757080
229848604 543694832
612079146 363028530
46880268 77212180
965492652 223255860
633330944 216289382
911267640 326980676
689017992 254717780
932975900 766262064
361608256 779884585
841486416 983760560
942844750 227437662
87401300 311148200
558818272 541749192
727978166 384920005
387856640 359428316
728308992 167958648
671476704 536738320
29034580 663242686
156472192 214587320
220719100 305998110
636488000 543978700
106637182 34251729
634300648 86267410
381280328 113802496
652992324 386333736
112156504 168947584
252771392 598567616
166853600 331663760
101694800 315450500
852079200 109532080
418593500 557168672
315045728 957643780
79279040 471786476
732784210 265731008
891087128 382184943
14662400 694193290
436772826 523421405
698073452 810865920
355760820 306488320
70318080 844520144
712861280 841483590
696993280 25798130
321050710 703083408
463659980 269677200
10250592 127778216
524123420 31375498
458911210 521576840
859097000 533255966
878822164 333148366
225271368 23240320
624938960 449477932
744226888 152467988
725860110 984675744
360718750 275855016
426777808 71837120
931517100 588952499
207306960 515274212
996860456 533091690
721797712 771241664
527556752 894377848
868785280 245104352
362973632 724674876
664716544 652532624
994751840 41163675
61774822 292280810
637916176 607815440
17921800 895308480
891771776 834510336
504788096 158621376
194976880 570953308
604630828 889710910
64445360 721326656
748882118 647207840
297975840 575793000
738556832 129995244
663603956 186996114
625022848 607818800
730325760 271600668
773221260 825775150
148951600 505002388
774806056 668229405
588414992 946884864
909511796 821695072
52070144 946121440
902645552 320670108
963832200 389733395
740065904 978488168
891808170 557917200
681737800 245888640
622559672 580462175
446997000 830483674
604332680 894242896
810483200 619150238
28213376 740131200
629864840 580005060
83059080 61508400
39388560 591518976
419999920 694364896
249516288 852761298
507373336 105738772
640393080 272701538
42374758 892150390
417245822 779855034
311415672 253202368
61150116 533370544
901434984 195046170
651282610 79752152
587718774 391116064
683723400 254454371
27234332 485982720
703715200 135849000
6409136 368429700
255914500 266282560
998600760 225352946
761846840 689864584
540844260 682552900
184884600 614045666
956571352 952712004
303565356 186760000
884349500 887458368
306700520 180177330
185310440 444796360
26128480 365339145
208174088 508270788
860833536 652762412
163318336 146589744
112774864 165862809
853851800 962930500
995520520 108110726
999192888 546636304
866210108 523262747
430776704 216690900
645034280 450035304
700440784 984283120
77170048 848567048
574639778 14119360
404624560 950241194
488834448 571992560
152700560 136131428
424544104 598104140
783722140 562255372
20000480 983336250
886794792 147887700
532876820 649107182
764672380 915819520
896069672 707633494
887022270 362075885
994866256 704689100
662077120 540412230
302770500 196803145
149457112 518218250
79813090 536298080
73721842 764225856
978021312 992499560
174516620 774530640
530158592 710671744
577443392 671735429
30014400 274678584
419220192 236369300
272643750 807197770
646400688 998523920
227659300 811876908
805669768 778145000
766342768 546077088
81335690 950375948
149216000 499689792
913459500 785589595
520976740 640272700
778375480 219203361
954393456 405517280
75530844 613723588
944931000 327733580
85514120 103459555
665815580 209577944
508998400 463557520
117384192 755120000
578063072 124683742
176463872 563972790
955787520 585263466
958604690 767310750
370451968 555214701
418282800 728457584
722101568 255316864
8315788 266955794
395760000 197051648
885734512 498904869
746162700 427556800
28448608 314025352
54516282 761778746
399314424 118964500
507367424 628515010
599042880 434328000
780772662 522469890
931269086 337707724
7870800 625109624
947435968 626513408
545352820 107090336
256150056 34091650
28867178 824860388
54915040 79672920
447975540 60146450
218399044 554416480
11269100 328717776
628894750 64688860
876814000 863908720
100857120 596255536
14810864 851215587
118894208 444400000
388390160 498216415
883641688 986719552
174527840 481217250
589926880 70448448
388592484 88034520
887610480 278359190
228309880 780607568
237494270 76340260
864258608 328786044
866227280 519401910
971850240 53604800
637826624 449979926
974131220 818903040
290154352 11159968
998702464 865773200
668251904 488297728
282178256 477057440
189996192 931927696
553329156 291841344
337872980 122557605
764343088 224751360
212085220 924189760
570160000 152437952
948885778 825763854
916463120 306815963
756589220 530583664
687973840 707060300
439941230 999116440
538547520 982562108
835969600 962752380
222749408 430717178
489350458 320850390
716161078 921267380
167349624 717177240
176435968 972667392
146291740 630277969
757516000 65507590
12539456 686764506
972606200 779649280
956125068 341620480
568616772 168586320
470223080 694239334
909652240 52972500
905919120 170087350
686192000 244664320
764205660 613806617
98983980 840416048
604533750 59324920
113361068 783271000
585562500 437922115
328020956 209534272
298122560 934812610
140049430 335384000
566713266 458225800
50744308 792525568
392298880 606235680
497523450 280592862
2906272 469195044
904476272 570898620
275373900 125500400
29134720 118016745
488318464 608301420
246411796 714114240
872386832 837486688
831533000 582434960
611366224 694744048
624962320 760046712
140005860 686823200
916607760 614068640
700385616 671373405
901730304 869020800
328115178 157529464
846693178 323395465
740526400 353968740
956946560 767546375
94354224 205715800
436252306 983125000
735853280 243145488
794423448 22157200
438675136 797426424
434650012 6090280
43639860 59538132
784383168 143029020
841784992 109533250
250695816 58721656
118151572 801815920
342630400 577601350
500216220 902753000
300573136 500828000
186735000 745456354
359938688 750400880
446906420 44663745
414912000 217639206
38205200 655462800
702161760 898687584
710636816 12347300
475695276 122141144
181687056 51221216
418401904 522089840
363270100 178333811
875890624 77039394
771635700 799444548
555439008 517386348
174701760 704183472
540289640 202935600
295156940 492947328
238843200 515548420
301114000 857431844
362590310 971279296
46800416 698463350
365762162 512802948
77970176 39311512
788169120 145766244
735491940 709646928
461707904 275524110
573577100 523025360
674581630 158142340
775643012 670647424
837964596 481630400
243427640 574568512
939924960 162188716
611565760 965941250
997884480 42048310
847374880 479174200
407461410 532095497
746485510 101476270
848691824 490266880
560293680 253789675
554112700 703658064
930513212 509030856
413476462 688274032
547515896 470865453
598712868 322849694
734583300 413310820
651911616 640192904
79343546 780586644
844581600 966403200
376823664 542472208
971931464 654692752
927521920 249017900
226023520 199225000
986052928 790327272
859332300 13177544
254723008 95283830
49131536 433587452
482102640 414678248
649443866 660469790
611238660 161583960
332039910 751622360
804141400 19783300
775755840 637097644
497815688 805472540
622502272 194927168
704872310 662862972
371011228 521785940
875011200 648731380
440189472 550412816
623748920 993299664
438769296 528462584
35027312 869345335
500864640 739127204
313639848 343850000
298166376 102460000
588648730 18059392
750039150 771359604
601050330 976321536
964199156 114060416
375506800 527924800
569630170 550498970
822608288 19090960
388254166 88555360
435984880 620595000
14942152 169802178
357347716 505595400
396870068 120407480
150808750 333475186
170122856 753589744
638862320 592243095
263489060 410653740
214664112 143420600
285866888 895129540
878253750 193790152
360563598 142793996
201412896 20889232
425795824 293334710
701677344 866817280
920735488 133689984
815403640 565757640
137632100 387916472
322620900 725987072
714847040 643004344
444089312 80329100
928116936 325059989
459889360 425253232
210727284 292505448
995685076 588630368
402112584 777559800
127029198 834456648
128789050 722544898
904543626 394136658
885460500 778384612
137456288 860771584
831367200 890653792
499771586 792231160
359287000 644079744
849496064 714489943
542357360 497054408
806328800 147866987
501076336 388534698
106279820 181178945
718834600 842920400
986721900 671416605
168478080 440923170
889188112 920628336
747163440 431103964
206214420 538286582
375681920 874532862
165059328 109915472
317215536 728918068
416709840 444759632
186037344 661577636
723578080 853134375
338858012 601042780
574403552 852837532
434674364 868950000
566548480 827338050
783967744 388678080
668367856 67332410
418422208 873289368
511900160 637060718
803172336 248936650
828365272 537457078
213514832 13476000
116645452 739883869
745580390 961729814
137771920 183879374
271344512 226265214
970074176 563558516
499609400 163586590
892670536 761290570
508560520 482281680
142128496 908454208
636743160 248563680
500846820 205980728
786652752 668195000
332055100 253050136
89425704 346610794
284798000 176975200
851739500 834259160
599265760 822698292
133634008 517317748
542317060 439653510
480743592 149568240
990417600 430913832
165620960 804564482
468394992 92233450
142814508 898201648
917766152 511553440
993474496 460866150
178516576 144182528
828324736 187118960
885281600 324703198
164575086 376793627
374714552 189519784
552859020 738587934
89555168 609390544
903472360 541243608
735821350 244990444
184206784 105372500
796083200 307414528
863518608 247155500
244401240 933655020
305113700 736611484
34865064 332447944
377056768 478708560
585959360 515208944
429610080 307290240
823880704 613250841
577471216 181388604
364531328 478364728
453670000 59480030
365011200 656646355
736058280 33947680
553578208 110133481
186775744 388148117
307922200 36214086
666536450 608853075
679372096 764517120
171590000 290298320
22502968 124540453
778090496 109652904
328464528 161924806
132421686 969252080
837310000 563719404
606395412 425269240
724443992 357072700
930688000 108949136
866019904 601359095
594419064 513809136
807012098 964103940
327117280 249908960
277280200 162407810
859572736 77375020
741543080 840746112
63484828 884902160
502014040 395374190
309068272 957885900
381470392 309238646
311891872 462114780
311223040 656218692
309464064 930932000
590332990 392768264
534208456 15648000
28326208 269108645
863704800 96365466
152006656 658040980
537587942 543577988
118815296 332670728
115971770 533305312
31331254 192885056
861294536 345945605
650560420 83325504
820283736 374887696
712391480 998113885
910069248 950893520
445228100 34720096
388718288 249817612
271925890 24397989
853621470 79304800
781175450 911301440
318614272 741433480
7537392 715764800
421820120 307162700
11636880 954838580
922500608 200562975
70664600 904610560
644327560 601676400
635065164 70733056
785512340 94350600
883621816 915405884
448164352 696850240
533326560 461075520
212316284 249635456
970272000 55815192
967095200 889452780
488805290 916658000
317155840 759651280
947132380 990931720
804077920 752518100
604309888 288768555
883655760 237119250
550308160 803187840
740801952 996973072
735437720 907223048
694527360 155202078
858597832 872156800
870872304 99447448
183361850 484126720
97634352 818584594
480518008 535379900
435958032 661119980
934940640 360808730
893056432 280246880
994459040 44717400
263218384 773901612
727073124 747347800
433248800 441334762
668960920 802575280
574327576 975780756
788695040 962796036
472650514 550594000
34996160 110104720
430029160 553249050
390113216 189606850
550265872 897563488
270472638 501369408
203252000 433641744
970469440 422757900
322792800 362614000
771287100 628435805
834933740 393398270
351798768 116673840
190983168 215129056
70478016 414017936
908822128 293109360
273298114 418337792
355407540 749030690
151051920 829145872
303041412 957559168
24492640 226461653
315740384 371900040
513945488 436792000
585879728 951948936
60915744 345200600
517648384 550072216
576917840 240380692
895944526 4827136
515552560 514387080
442747600 344466525
358550720 852948000
781410928 317102100
937084864 165270447
36000244 861321496
27916508 748379471
71297920 434308118
850257760 437130624
481843760 944200267
855006080 640884160
263683064 396492192
538812480 775590390
627641752 592839200
302248352 866814140
389415648 54309581
201481800 292124150
361789944 693226205
196964200 968836496
932112000 13799965
633083200 45828470
190228320 552039936
761535584 617902047
161108480 466774080
377700610 590156678
19680182 99985752
916533952 445814798
13904400 164377975
722778624 580825626
858169288 848853931
264156160 559391840
493823264 433569102
373265808 869363820
780480000 565636241
558072012 750169400
351117352 410540000
587021696 460286225
939887400 773848800
95830090 123364672
255918476 27428009
530511424 268032625
347491200 979837366
772394206 137009040
636911204 932109584
878240300 749445931
931934400 494723940
879651166 957819080
525548000 693303296
543767384 586202091
50291168 490829856
478993326 393562880
889165360 919047440
755633920 593353760
330254464 891017920
941494784 855897986
531028804 440182640
398683832 617475200
614870640 279269735
486615250 946376940
826211360 559697724
156506624 957033296
678777720 327903400
166067560 582611200
439774544 214262068
653064520 135609520
533157880 531698264
652700160 787736866
466738720 952095860
182607300 280251670
297096800 721230100
773110340 616152165
882854180 19018936
533981108 141990544
513470990 346236425
168908400 513461328
957129808 127796915
112893968 10608028
390290400 123222244
375171072 51388620
252263400 979022018
297971800 645311300
384614392 858975600
694454080 124934272
727778724 212664478
295564352 182420580
501899320 188570968
929421300 172456218
769438944 535980720
966937160 581151376
235335968 1439459
573003620 999759680
116723596 241639780
869951224 363964288
816382544 68820272
290460968 581849640
991734170 314678684
618942856 622680100
382246400 984706160
260231480 290078980
428515824 190750050
766781948 706908840
769355580 586446872
272753976 605118560