982 999995297
689808724 584517615
385705920 766615552
290475600 206008000
196127720 792782320
517946400 80611200
931575500 597856740
881051584 58641072
709474752 975230198
643515520 869741160
367956230 997664896
696158832 199633584
263300200 106690000
579932300 345312700
181089142 638202674
778202500 549968090
488853320 753122164
230179552 742954376
59944800 482752395
378873840 609824156
530842680 858286134
114704040 429897855
671615584 282829294
241101376 636642551
938368880 163230660
529184080 132834240
971481810 647995042
39418350 507844864
990207212 250403176
742820400 642325264
112252032 685684848
751379304 544036660
510260900 166220850
921283820 256791116
60364132 227142776
620065840 167670025
493198364 876451184
375826330 815546696
974790720 985729540
528692480 994007650
956224496 458518750
57459660 35521528
234719776 748483250
711504650 545631594
239097008 22983648
969843830 644236400
453320948 385359020
116681468 656792000
487029750 840419570
396092800 194725280
178851150 933709284
473144576 439141760
597028310 986293420
76458672 629195399
480982856 615712360
874328000 662095583
520603600 611570880
696667040 351473750
350406800 780791200
272145920 338223920
432838736 887628800
519568448 634877368
414621312 380473890
613808056 55394296
721713632 751461040
674022264 920150208
385404536 429609010
963952256 969109782
986741952 396527795
994803080 346803600
572717862 514880799
481227840 210083194
758417092 184583680
102314480 99235086
788292656 590048800
709275584 807206576
242984532 555753248
962242200 3688670
491400252 361657016
419253248 740803636
380346432 886464682
374166700 763544988
877341312 721314560
958938216 669376294
890101360 984366860
542980104 732264800
197313464 449470000
466182826 570067936
22237880 337400996
200408090 68597500
419636224 717105220
220307936 264832086
450946400 761475258
162228856 118574176
522148320 747432620
148846096 563566336
653243180 873371931
552642250 617534780
74156800 337287196
873360164 728747850
457024388 623959880
907731302 421128948
429540968 307390052
359057328 798434880
904687464 216299200
415253168 564454525
495908536 884580400
70018350 425913130
517617400 278131390
36514560 68188296
343435340 146215900
900837140 70158329
992126220 143501880
30082860 179945224
131105840 425081336
34736000 131072408
29319692 97599008
881234362 568461772
745650240 602163248
511502240 326079824
92361520 678251325
328210896 203594368
968563848 870148400
539477120 744072400
301674308 575104318
681663400 990392872
213204100 627504768
791284800 455370528
476963808 833575813
62724328 879925000
294507928 216534402
586491090 255388360
316443064 441639936
779078992 752259488
20126656 987426624
552333904 841747306
834740880 30823784
398851800 464659328
232123072 886770930
923629688 304788672
741042784 885888060
421108360 861830900
290175520 440084952
929771200 705491248
239922882 336339596
673114908 524276801
319491644 733468232
532239758 841754452
600610368 240496968
405089720 805394220
138167632 429708220
383589888 428122960
459723264 58434464
58336512 797594664
646283190 316524150
908965980 549615736
4120560 693452250
261392000 618102016
843005200 476908000
399462624 625467200
154552080 860402000
967663296 164857840
643570672 136767168
676801920 913276888
330203120 212811433
378702176 720968348
726144944 388122320
936122144 964672658
527762130 892675188
960963200 791163145
553683904 329217180
787996288 454347272
60093020 718149644
447527776 745397980
103945580 351549257
501212920 354094800
180902208 841622540
722193024 593330560
880677686 147247720
312772640 130865732
959761228 26039730
815929424 391812700
235389784 211883520
838839880 151710800
180981552 520990088
593054440 688850766
941159968 891540520
386563172 32796690
160819000 617932710
305745920 946237840
677639770 789510406
519342400 990866655
991176080 108875025
931213450 414438915
744169328 729865050
671397580 644432760
351456158 249943165
595881050 66702720
656480836 133263260
392306552 960335000
862423040 332913034
521432700 337280752
312692888 10797086
360839696 406689800
138728188 56897800
106284768 430845600
618359770 728485620
532898304 504122454
18890080 206532689
542714112 741886800
215541352 681921778
454327360 152343538
929556800 950437388
537136352 265313385
475414832 94656360
526016000 46046840
198274560 972497536
998936264 765653390
593819392 685868416
986372660 435461290
936650128 367065856
750458880 389880664
132395456 812895930
278885536 859877888
474160380 20360380
361546716 733536912
217940760 958208324
736286800 615533140
742495400 544958527
719105200 856921475
951338994 322990640
430125176 612078722
259970360 445833080
694817232 510959820
116709808 546726010
647211520 446375485
794641600 616554160
476129426 318816190
60836180 175549680
477652614 723143375
532324028 359761816
404215000 976531364
133467016 567106692
487137400 989962843
709295340 777774448
504030228 422157825
728261866 459130975
5601250 931303110
164434160 557249792
134008570 265907455
226546348 907482460
741691152 9443954
914098000 84713555
19790884 294351582
405278160 382818040
955797052 331036236
442516560 824407312
683104008 333493305
5442320 962623064
25643776 768660750
517138824 354378880
724881920 796744950
927254296 995463488
380992688 481730290
895368368 131543330
977463200 364068732
238115328 480845500
910536000 582479020
738167776 433237690
194980752 273794770
322556940 930926492
988258356 436435000
260520770 265797718
104230304 73669240
335058354 418508362
965682776 546500
780288448 628822000
492938016 463281135
169410124 99198080
425794232 792087270
336122880 43159210
64704608 329636414
113569410 54164416
93060856 738780532
486097600 343951300
332208500 401714960
846526176 441546240
176492288 434508800
131566368 297731465
119168640 655450411
99389000 442791168
543957984 533839104
303338616 141000704
152448810 424414656
598630560 890379100
928832142 788570496
774153536 342418735
306601744 355265720
246148532 848184352
898179030 182486736
484963540 684756334
209665988 553824252
794093080 913930290
604129862 950566560
338336560 565985972
198883712 428517326
972425600 970902866
167386580 587586752
599663608 531705540
489465544 346649410
224632154 40070400
568354304 842998160
959830440 572822080
965996980 671073320
816149912 514473808
1754376 48968302
22727700 527563296
159702050 439594570
218451744 102331990
364925402 664016000
355473250 390271704
546063380 286728480
743944938 118160500
568314308 268643200
144347760 361767547
722778008 876480755
66138432 325706766
232459200 701663625
655594872 110229120
186595496 388829920
85074728 834985880
741715000 128388640
770249768 572129817
5504680 189589184
600370816 771851789
805156896 457232128
182915328 799901320
175743400 936875528
87317648 587735326
223795160 583348900
734464140 397608168
705685680 599814704
213136640 677610400
176083852 884647418
240055168 262208925
586522200 58318543
261879200 15118125
11051400 939432592
709569872 360954756
368827200 931617156
575467292 8031600
847255476 300159223
799550872 291121150
868211552 753582188
791091528 198292566
252731264 875247904
495704320 773155520
37119350 51416742
872023300 942522460
642580000 392214516
203438080 811382250
481678384 578823930
231230500 739080000
575955256 660271030
131988880 722644630
530598208 982961680
522480224 271304035
652490288 682372480
64519520 953015616
973221052 980293500
608181224 106536696
413681920 928372058
690843448 251486285
430527608 705321836
480706824 689595348
424527880 123585895
91673124 985449500
876401340 836679524
390360200 517687817
697466600 538584276
940500240 279826200
905112000 276709776
203292952 679012400
657609424 766283970
296666104 409037250
381370240 32151360
701075040 939319120
759489952 349192616
98409004 809004240
679008880 549077428
130571400 226817208
815543368 415290880
776302596 976894450
297663348 772814186
971099840 24529568
508581888 942695510
207629184 219931456
140260384 407429400
232206064 303009032
830441044 590654530
490225992 865212536
834356200 468096128
290933680 85462500
50436522 700250575
760774238 55008960
218723152 357840000
747440000 980796110
881905472 288390160
794665028 873897760
760699904 876103520
379152660 501201770
738185024 281873300
896252138 199853554
949852236 352921938
258293620 925037744
254084864 669944559
365393200 526965802
973590438 868558907
231001120 131573840
2248832 329870080
327792968 649361655
996070924 206463656
924133768 851393280
964587512 112908488
472925056 818151308
503329610 299391136
243776000 512063328
859908024 573767300
759588256 455344420
474744032 339009984
952383680 143634684
569645900 938934400
249673440 548972704
639310640 91104050
652015050 163553584
562712640 776947680
241722964 231137800
431298800 58875610
796004352 354725990
552798032 761832300
357771880 168176918
523200034 801029360
100158768 75397680
761856000 793395520
703921810 47115780
882891000 404962816
684123720 902665600
645292640 59388432
81822400 624389888
606418392 535700016
236324224 967990260
431224360 435265040
884593000 462211421
898210560 958353110
403004416 207222507
301079552 391312229
824897048 40651232
531981500 572002125
292221792 199253488
537698400 430028727
483222940 166349680
532655184 90751180
697886936 284290800
223691232 702704544
188933320 14981675
566273000 678581230
729434848 823758553
71184336 495385760
893045850 709005980
406315552 989170768
630824320 993804088
801893536 544743360
889164800 108203138
554376000 128926992
809758848 23415540
918442240 877476650
947685600 550232512
434484800 485655616
3470150 809157301
418347872 703349520
919415686 771770740
8430280 539490500
637209250 699626640
857910792 885965016
491344176 118351601
941728000 363177440
711797984 384613300
589807060 848204864
607686410 600632320
325828800 845261440
705745820 653850752
974331840 749844480
276624600 642163344
488496560 42479616
800346672 543456850
148190880 963551924
381427808 835318660
506797240 538406608
226626000 835171500
415856722 76878021
387230800 918886136
178507520 469307036
929595400 540549800
262748632 559461760
496074744 494521482
541861000 651377720
938721640 704601965
971719500 54797072
588771872 240906000
599753400 608257090
484173942 960632454
863948992 888129755
750794418 474263043
142001440 908541772
932107312 433376011
150644712 501668510
339707200 598686768
610646704 465476478
489137380 348312480
377816280 295359392
674601938 848967200
142330880 215307368
897396920 416915300
387690336 976449105
654871168 306908359
772727896 931110056
763525210 936412954
73216576 741912788
869758568 717270516
573612640 681771632
209794200 606362140
492453960 873504560
422320000 350655720
764023896 958294500
353792064 932890800
97321500 442130444
764277184 52837414
626217120 302003050
404170144 710077440
826828 194729848
835560170 438416120
636908280 71743205
669825700 447449450
182431310 206336840
245370400 88489360
157744000 944382311
67318896 266872040
491740344 79009184
737895604 949080240
371407580 812012528
820759736 716669760
342884926 895821795
263102400 933902365
43239992 333675776
33109852 155837636
204176520 737299932
155802672 846719810
484193884 213799218
255732556 110257250
83990000 517686016
720897168 260817600
468705600 463600564
509301544 532666280
405196370 458916560
819877400 305707866
499586700 322723956
731584064 914192048
134385160 154980256
298832672 175672500
455755264 508731572
381650868 783528380
160501928 813674560
761610240 511484760
293354780 867467008
924477760 766771520
511985152 412680872
216867536 842895154
83958016 588048664
629382720 61801120
965035168 717687450
153846674 287908723
757988480 947377920
873319164 568604253
592843164 689051520
534313360 773949064
507133120 94086275
594529700 462717138
899901744 286125020
756998060 290765695
484508992 447199108
877468140 216725362
548051656 257581150
178767200 200755760
480572034 862574080
571002810 171103024
5684352 411012000
566055840 855541306
488797512 347918480
752182320 902950866
343268760 756018775
838045098 812334464
843609040 563250568
951505920 773119184
460633120 483540946
81132088 380603840
455659136 212897945
500376824 846268000
889303616 758675040
500851200 954663456
32131872 19010662
4090824 751135396
243055872 576043268
831169600 983922048
903472192 718802750
25536000 145575936
198400250 930213275
314770442 918500734
764625680 134520250
155282920 114337513
750718480 8883520
997303500 619186520
723096448 838594680
10227200 99894200
154032866 791731648
759742324 335483000
907750060 492318300
649182400 258438236
817014464 350572838
33717576 290595660
775227500 296403836
110342120 686293705
582458438 682636076
112226792 706154885
868646592 65984000
95242304 902614804
974489694 461311396
818147968 790371248
294232060 585199600
558869440 281366000
730568080 793026560
475893800 521864640
71879148 460025100
938291240 886721568
413219840 393521364
97978072 572068800
721550528 135149966
746461804 205680912
415227800 217566018
274954096 400195350
17022400 315934950
440012840 689725984
837486240 487732608
857592240 125924340
926970240 668464800
937210770 721782200
366389280 54882988
124862660 326066200
481613790 690399600
724911840 307853248
984019520 587975767
927096230 682698718
642644160 401681070
688859290 266744150
615856320 329198566
620324640 301016194
745774608 212474408
199534372 837133106
711046936 676721358
346347000 633187276
179041880 654086580
105391848 927223896
514214796 778942584
994735000 876363756
536222720 766198744
888343310 688465640
550792092 664197659
324577728 768638269
60893808 666662300
262143552 407006765
987281198 934288640
895918784 478570920
501592440 863430336
254980772 740353165
970922760 720424990
80027616 47627520
955569500 404987040
538300056 517445280
349896382 389076800
365741598 726525345
533790784 243911696
637789952 448422498
365075000 127186672
694150544 358054364
48634992 991855330
149411816 574401066
803710320 645513216
83804900 73563460
331211152 70515304
489712720 587512672
927773320 713431880
679590400 916547032
843817840 900641656
924812800 614170130
208102620 267598240
430469024 738459040
699177180 392937970
457255792 846310192
951251960 821702310
41038868 524586733
30414336 522050720
861497500 824436730
147144068 298650260
841463992 549100924
192422528 344326536
796190728 343496704
746535552 509364890
638425856 873332262
149361204 545282480
382388640 501152464
761687540 988435700
427956756 628772912
512052800 865816638
124174736 656621362
438435520 32177272
660624936 876803200
357075776 220805300
286734816 941819810
980541576 552460600
327774776 264868000
690309120 120011310
578048320 677645760
661116800 357217864
330376200 368720750
646256336 1798828
662179780 556743632
459882000 614411020
643973920 997578255
565047832 562938788
274334464 209170940
842421360 459275328
852325246 434543435
933752940 533887154
708947840 717702845
160948576 665356700
264893056 48283232
394603310 761677072
6209456 347888862
819581100 899828125
863370588 401284132
973279260 100775746
765014400 624290372
474031292 576286790
731576750 707175050
727429624 880193680
591188352 794503200
278549440 362093768
913237440 6515000
781378778 535580750
356789104 572180450
991998304 760225120
781314840 5879150
450269440 84882944
587740958 100801775
222479062 438741216
813643988 933667776
980210130 115098000
698502960 877945963
396221878 159110400
146976112 405086268
162839348 327473430
486763696 990004858
857609450 411399700
827693112 939147520
68364800 610957500
739938576 872518510
779244130 977886245
502177400 440401722
393338370 930635068
336048160 864388220
312585840 603807348
819049408 122716808
875528808 563523984
993888000 501581540
409268080 81368576
639618456 780877109
181235520 769835144
975613952 261109860
990302844 138697322
952493160 697751790
935265126 368544960
781102210 683643520
883488240 124041070
796721960 951972068
563859200 110388200
391957120 906485560
833691888 163404736
929068832 49507410
739670688 462746343
617740004 192539880
907359152 19027720
382946484 26307040
238213836 942226504
31285660 112496936
359659616 850002305
225588106 729997120
989538800 749326072
609826848 558045184
368596000 147558770
406927890 808096560
822470680 258059307
504303584 694844976
334893440 450811670
544153152 641297068
989981600 499025852
937982000 626977310
418743300 769139200
122152768 333321900
355681040 184487264
55564040 913108372
428179872 211729440
343084952 331999744
127103320 638628280
187068844 568064832
109434744 177755658
143680820 698647850
496794384 799408585
148118750 919142272
978185032 754715390
95407094 650322670
265315920 853061700
206676934 733074950
774413132 674405200
351607480 340051800
227090912 525282090
720357760 580769152
699732800 851865882
752619800 905100955
10847480 493346940
480931064 440590360
652709848 582388664
720116196 398113680
281726240 795485344
507417920 135635794
69713840 960473096
102903040 383089496
178051500 589539450
929108828 665566720
80901352 624928846
52105824 202550064
13247950 956473892
1668720 682755420
873978560 191344800
220687800 35280304
65038804 993092962
970096512 264908800
295334000 887989696
187496720 494741728
109852000 470311424
49627168 764836700
111990864 435217370
67574496 863831698
950156854 467565590
733696100 747785930
514711438 695359696
60535800 290208080
716657856 927708126
722277118 442323400
374780576 122460152
198193136 72556864
314981404 485470800
780877120 107485550
33564020 163239420
602448378 799120587
456622244 609025600
481886144 168005960
375450600 128994286
432252800 421330860
290471980 593352140
417763600 493966436
664466900 196509456
95939712 710167936
516233264 692453304
620803968 525245505
887018260 922035690
955958200 669922494
786757660 213808496
411231232 188938960
591218912 553647944
988105492 628476452
991581402 383463000
407580000 764182751
49511616 439746222
547525740 654991940
631902720 886143714
559857408 919888191
654979000 492359014
812480000 810951980
391199520 908981560
75221256 959191584
56302736 980443700
419478424 758989520
539570616 745440256
893043762 734539310
970055800 872384643
556640204 385381710
925983208 395863225
590350860 726037748
986379264 325383807
669349904 300036314
904589912 565311456
958451280 994249530
242920600 663550714
916775720 231434507
25465200 480990740
316276012 346003606
680072320 517864960
763265200 798345240
543824556 905858940
209349912 510657445
664549138 735984290
818202624 885836320
155043968 731012048
773861780 508121255
944998096 462853928
145852536 894763312
302338944 72925408
569218912 955063500
29186140 299554220
274777600 564404550
744504952 103679328
625201700 715259917
538541220 977046080
681461320 886099979
790862480 661886460
265644672 399394192
892913696 914315000
774775760 73388800
16334304 413065016
275259800 12133635
811439660 504876970
366733824 635225732
865004352 2416356
472586600 340627220
980673680 423135232
839853322 286768480
763716688 434781610
308803872 868057900
634002820 594730080
782161920 533387664
234304580 148492240
227679580 826740352
39440660 247150260
305966528 305877872
155823488 319413920
660294016 484593080
70439256 996608653
345550080 986244270
501278784 37530256
701381060 931597988
982652420 987459535
952704696 711854464
501013760 606698600
595835392 618373185
771105360 75784846
966142020 97663789
595074720 832096842
171468114 182413500
588775072 446030388
460144608 913081040
252563448 314987860
910010280 122264750
750703392 584076432
939557776 691437200
956177424 39116096
929291840 137576016
72934160 364190240
727202400 170080060
571826160 767315102
654308320 30016134
181803072 137427990
748462944 772258518
326948200 408429724
524068900 950521630