937 999992717
903390768 530181352
430791264 705492944
393830602 801633184
296219460 413335360
79453936 464024312
922003460 875888660
995575688 532656736
261723510 691217784
755378800 559763080
437444944 254812352
100758776 540844852
558301440 446746680
117444096 759459136
281849552 558504402
447965164 771165757
249299472 382013592
492245896 279772368
35756200 458760046
853495080 127695016
590846080 608240750
788237092 522968530
84399008 725236650
961986080 540915540
415173888 984431859
194186592 523524288
35673432 701355239
163881920 969374180
943163560 984870680
957466976 233124515
233934080 585038720
259365528 2896224
164909760 646886400
949977200 975105040
318602240 144490992
796279788 215414332
181867308 59148750
771424640 383412864
288041200 933736475
393708400 173490800
128493576 647501824
544052028 861236120
385066180 131573504
830040072 38653760
840952528 714109026
378611360 51928380
185680552 364075448
255125760 533383035
761587456 278106656
744010112 657827968
832505064 501518840
48325920 612215740
105204600 375596625
578259464 687280360
160791152 76056000
882636000 982603040
76842208 346804826
250686480 622524096
250125312 895506400
218464680 60153700
866006800 846774910
534080000 575777772
369745460 803635604
203043140 180402688
498353664 801777920
607602980 74839684
217255984 218516100
612195648 257289844
984668000 892398612
592139050 691384164
338110880 962356528
628982600 737234014
737628416 56245280
471921500 304381084
990031732 235807370
298723856 401103710
742430520 394121595
705499168 84744676
98529400 798481052
242165100 364389500
975923904 688620176
787875082 651630755
907444200 598826624
86871648 152399320
741771232 650870160
261861904 332985500
55405170 660762192
794243990 670113465
613493888 118297204
505909192 613759104
427073710 641658000
180595900 117695672
521833376 305336800
924558932 805087315
20618604 267542560
432988896 57664064
221550404 82865120
973446854 100235546
54052352 161316640
999336320 283175000
603613940 814753984
661028080 889052100
608036400 479346720
517911440 984892848
913708250 22034630
93633024 674276500
610301300 578393152
435650744 660895952
556863424 214860650
960979044 309840077
411766656 210551622
190269792 552041320
72025728 460781014
834419392 248770144
7758592 340470084
129732090 583177915
563114940 9532772
467877980 147016111
842913600 158876419
217341750 928357600
790695070 472824950
72785862 371263616
642370896 849068264
425736320 821746625
808645194 648800920
114100378 544659920
341958800 262979200
419421560 565422464
244403824 655732400
932648118 722846400
797909480 688523208
98565648 248388055
587879456 563710820
882970280 435559460
59401456 35036648
561158344 168261812
25973200 248264820
725034652 713173496
201588800 280854125
942029166 502345536
924388360 383380120
689555676 217859200
224082640 604637190
689836820 467908848
17907312 907062104
788852000 749865858
916617728 65066880
378595512 43926400
846442370 938615232
401569680 118008384
387001824 780410880
433763728 724775856
962604290 492227055
811244288 336224224
206931180 183928806
131736444 449817365
866335648 292964960
183473440 665340368
826088608 465974200
172219280 144998440
311671094 690924032
102515960 772730556
121118470 488056515
106270688 747182416
838371400 188473020
422842240 638299830
245113260 592090995
356714912 652384364
910620712 792206472
378870432 680636114
255784960 452349592
313534900 238977892
38809100 682469700
836715656 139735704
428066650 45612120
937033120 22088536
183419456 679891020
531516376 437791500
826022080 143599055
197998240 442551800
57514644 897924400
4661600 824500330
408571480 51440080
301830480 911496876
506251272 214448360
436322340 753763145
584331904 77737472
599094420 968239950
589164960 866164958
275070000 396824150
661138016 301821250
427244276 642919510
949256672 976767727
397566592 977988716
472442040 737682496
915602440 895465163
426610480 292689974
573925876 983421056
919687716 64624000
713497624 180636456
493320110 452721700
193417400 184952804
666879488 486982976
249175508 452427648
162452424 739462144
475617160 700441600
487478080 125650164
756071168 724173480
254016712 498600340
283152362 158318368
587894020 689438640
327699604 229511048
759916120 269908480
63130816 244324830
280211248 893441600
878729264 620385184
769839062 390511525
520045374 345626592
915537728 214284660
554397808 429290653
20977216 433179800
299410342 648674304
260572672 157613617
785863600 517865134
36750708 388081284
713054528 670146901
401655512 688344675
704112792 753461024
108363512 485239136
397568608 808286840
331050164 359155360
744653036 184572516
825346724 108699904
908340008 430478272
190439700 512353850
492030990 409626140
94932540 924274512
783825250 528841180
818616394 746710682
98948480 478768768
784469302 941613520
921928016 346848800
709558400 272495900
713856000 821741600
819362700 149739945
39916704 637836115
283996680 161613024
507604364 498952344
424552500 661399844
854230464 960670495
579009156 361687628
843123738 19090369
85542600 507137672
686337400 155840016
91045000 105957030
288202832 325181850
257280000 452391720
40401780 836906250
729769248 424962862
176024800 8103782
47733228 880904568
392318912 656769272
850545568 801704980
760699712 214404077
590724954 650983280
169620086 750357728
419884000 90404656
645347064 10908536
453397976 666221304
735211438 224781407
416042000 293652048
293912260 828162820
442117912 897244352
271445928 886180160
478071008 883534960
951003472 738685721
752398796 793537110
439460480 168934460
914405700 828396468
365171200 284513302
203200500 477211175
121466640 233722224
331706688 114989081
371401800 84712800
207150484 800798940
875388544 894041576
248917920 214563648
501691728 414135792
63845240 677855311
922515134 146737460
106219452 265665430
558570844 512124120
586233936 864604490
167942456 81083135
924328766 8408130
429564000 780229880
315383456 36105140
664609920 566525836
838314168 76238016
38093600 863394404
889115220 90288650
614508880 254589168
137472440 646542584
327127360 173632032
795509184 567204220
798805824 34660598
267753344 50206080
948471500 879638480
216436224 937510965
233103440 433423700
213733584 355129675
279516840 383878400
764539332 84734100
987409216 603248616
800269088 323133150
649700960 150346172
795507008 724167347
808872008 338676074
576853320 962027840
664061168 901505880
392014500 660096250
687942536 137086120
492905344 211404886
7544296 663701325
965002080 445005820
481874416 508711584
529742896 843596940
215472064 983429113
47675608 494984900
75125380 108834095
203187128 195836610
431555264 402564400
410711744 820641024
288902848 306388088
938734432 515096544
33234382 40351240
637472800 355121720
840686274 318561450
179708060 754656344
525870150 157660040
197330324 918748800
656095616 728249080
62488816 892882800
200046688 897314400
235489376 552888583
127973620 106212220
866297064 989212056
620756380 25205344
322623320 642892080
930554464 97671720
354592160 277177188
202114536 517188156
335980864 763167264
590912312 819588475
690238400 565290432
571520880 302881432
673529120 831257165
29950336 790353424
260228160 954923040
601261920 851347690
794315560 480126912
485915200 250498088
13671360 997406400
393741880 455064100
988554840 752482482
251778276 650906622
501213816 579926432
360404256 335353488
353257872 97904868
764627120 962484120
11124736 306096040
247674192 500490950
146372684 592837840
493199104 7929822
506217752 914371772
43080880 444552502
850567344 427119600
551308096 206113008
382259244 539430550
832866892 617680397
152275580 977538240
304427740 600223300
493550720 573814269
51137744 967227415
565602520 566071120
551479104 688079460
358698752 635288464
492020350 24757768
389734208 552478240
443390560 354022698
345916624 870924224
850636496 945804187
606780000 880921274
20508288 44349200
385744800 793975264
930764800 593680880
259442160 101744326
515616320 35898784
243227300 775045980
493682190 534077380
936543060 719962912
730489056 121525922
6047040 926735000
117009620 517047268
23695200 843898384
854897410 726620660
41233320 61524228
835147080 223052800
385106944 274853810
524972160 690094816
197859552 144065152
547902560 449848427
573448064 339551400
693333760 597179564
652937820 631176520
440606464 507636224
415163392 573165648
77256476 475489836
109730440 336678560
645674164 323903728
822540800 227155040
440565568 147140934
515931576 827413694
67141858 765210728
241530416 440141040
250876248 763458752
47372640 603279678
315597956 335275600
997759700 736863150
271851232 738993750
427971038 860523072
207107744 870443760
128216092 238207936
40185280 3290131
95283680 618635108
120202600 146817128
616210600 230507601
979312634 518294437
486675672 703200000
192015200 63307650
868182868 209943320
72227120 739425960
450318490 323259862
906452000 550768030
263042352 142568384
99357600 839712164
934427056 418162072
866896560 657124512
358484616 473706032
590154816 995954146
826027856 252260749
29811200 733029700
954420024 556124178
183451620 328115980
269002864 111651950
257577924 931326521
691227700 62596800
230563698 875887520
328920040 459453200
151102896 266457653
440391920 898513136
115611220 652617872
74953540 120807999
665669028 392285030
785453648 696961936
52042578 184844920
993231104 78026240
12845496 963645588
326801880 389134464
835539120 699098985
485376800 841314337
100133288 943560320
21482560 877934349
40009584 862079360
434357756 616298715
197704564 868313183
58268800 834256940
483635400 794702310
167299776 3248206
769123840 492866036
381381780 568164419
146218146 30980160
58970000 219012384
850083264 201809200
994328800 634851328
501312000 812667710
829922860 559544072
766788558 587989680
32773972 675492900
632040600 954321330
668242064 184236950
596687616 232381000
61465544 390216448
209884800 590113822
811257384 809760796
611883432 180310624
60681702 953496672
658630532 296649936
540038090 348333164
132212028 166324460
376612736 324754424
968612096 47047136
389861580 129873050
982531680 495231160
534083000 184620400
983314800 774600924
208165022 21086700
814289080 648356165
576554312 889759275
716447868 943764544
6287456 708750812
254206872 554598752
875027728 403622120
493921088 392297144
841486976 640532920
538601716 466487514
772480320 762826750
976734322 639078304
809867000 830096738
239076070 634249200
922687392 619025400
594121344 653455400
24950564 465226656
213167572 266204320
460627328 393966730
112096032 848872324
386208080 630146950
452614656 175864482
341458920 537687942
358820732 490868696
822057216 92064060
170722256 412952573
704443650 82420402
885909020 364094140
838990720 652146565
109152400 638715116
224610400 861291422
400327210 52395200
341054368 612406024
75830208 79115552
106505450 7543420
171799672 427682180
729412984 116502440
815123750 747377920
781755660 680279678
949265920 257076559
757312224 156156500
880259392 499995904
271981230 211407740
942097740 432677632
970367628 182741950
845186608 732348875
548953240 844477248
715414128 353382630
505061650 410290456
837948952 899418428
49580000 297201852
516014150 410565932
122828888 31654924
732039168 401047868
603051428 441173612
579640404 24338717
11036448 375138900
573984000 638171055
702389200 546877196
937271392 218190975
60041600 433340000
296976480 737216990
490690240 277561325
765159096 463125180
135226080 487408110
263138510 499814884
78877164 64404216
646804080 111527000
386096640 430602560
469285632 261541965
451291880 278068750
479324400 880954756
131581440 313687010
319940416 495975314
142484318 232153440
177892696 142619264
367676200 758364320
552446200 461378600
637434816 746688000
715643200 458012020
505831024 393510854
211819638 970188180
452048528 513860410
470120862 989750610
411268600 530856600
9410048 454883470
689429040 535217660
907987354 353132398
409194200 746294400
290035200 864796176
423053346 398744100
323050192 250496744
174296100 890188950
348533190 689745459
224591604 489772254
693791720 336942788
522538964 721440520
104141440 433801536
166064896 63993511
184747728 847285294
33504686 647979412
669479162 987468124
912067476 965845608
825479532 771279336
131800300 896202768
235810048 347237646
687549888 713322192
571554480 869747036
220198320 544609382
439050720 472606792
483191360 87710080
968655490 915963976
13974412 27592000
488986240 211065030
652750512 416835478
389847040 549470918
20200996 422995160
991809240 36734832
683559048 781594733
328600720 125377136
523244418 577393076
260119140 591620000
201343104 849552630
550454990 205145984
77358760 795411115
935720924 298025532
663274060 644837475
644108800 292639400
10368000 347203968
8828730 332186025
746772956 221671050
637230740 818721280
302385006 465056800
258276500 839420550
606786752 247924221
841748700 617124472
559107200 342282780
860440624 653440064
258588832 508191874
631211380 105217506
379265120 214029784
556187350 186194790
425874200 344667932
105624808 489164226
209541120 955036760
982985344 335645070
764059120 334651520
936869600 687392520
258576144 91563358
94882496 877082100
122841344 312338920
776444632 410264174
568790764 980310016
531406000 328313390
951258000 140796000
522672872 616266760
497909320 436917750
57290396 34583168
429547440 317887366
101825722 564356080
61020040 333849450
282097840 314226265
491025836 368168776
790295040 673866768
891244790 241341100
805030440 645443936
683703296 329495692
679988280 31698292
481659744 882633983
346195648 510921120
489799880 593858194
140304812 942789682
106559438 36898738
409919520 216887040
581899040 722829427
518132416 150202832
817695550 186692840
50858730 369320462
165148264 665659904
287278480 513307440
665628576 781408585
657750724 635301668
932827714 746937070
277322200 136296334
274273984 23091096
750459752 269119465
728880096 238339625
663651442 569675440
551631328 943268640
353300142 672281268
381914624 577422848
369034016 243874542
666392824 814260750
656134420 318256190
471317714 917707030
889626000 795718144
730900192 128164064
212765076 383399618
887995616 224721710
373367124 238151180
437745360 772460700
980308200 896260000
311469196 259986850
205886066 369635781
500051000 428931936
905150000 73381960
736402944 379765825
182237640 23772944
323964690 48493538
200493680 641694280
508231400 58152998
977380960 375823920
950370082 157379770
118749940 154057350
458682704 321719300
505105370 414572852
824636956 74743416
94408832 779402832
99790520 411504480
388211296 933773000
539742208 828653984
55510464 483018292
266852868 78559360
150687940 394760160
112643400 309449548
999980940 860298265
836905136 337048682
366488568 130219560
787676792 255577644
314650240 95799808
185965440 435920228
79486944 922759740
900956328 125483396
41141156 853932366
786179750 231217424
582608540 40848720
974140840 191325108
276565760 416236800
705294632 95715226
971082976 920318684
119964640 43659952
106289520 42851975
50476880 13257136
644926770 955976365
440441632 836240608
360039370 985465078
9314240 649362816
105640120 643428194
908594648 463352000
179119140 418135322
279720456 281167920
663517076 712422304
942580576 339980832
903285156 651716780
596190800 108979480
681771996 796337932
108857760 336612320
304287316 858394649
278230512 346755072
447235532 283445952
823224000 331768720
931695410 220769680
447359514 570830208
532181288 830927456
560531680 370883214
42849716 636770000
392190080 974846282
245447180 348154448
941813400 590640000
73958750 963726321
870944512 826107144
86560000 924972020
35490564 914428440
664494000 923024130
234669560 570365120
642695908 492316323
227502080 539580000
314573528 381530170
856173736 366398300
799066300 741779178
519350004 575930800
87612760 142950000
555242624 657714083
168856440 383960440
76950314 661701376
818219950 580055108
353158888 709516698
166066960 764588892
643768320 121176660
756494744 60322560
462877420 271253680
584283040 381169256
267666336 512019500
359741294 785435156
42265936 662795750
13620130 379610744
566170140 847096004
385309184 987860783
231023000 904511192
999254862 391852800
206880152 473526117
52048000 475210300
490746944 648874801
436666368 721134288
548521904 594395554
761373540 935705290
956972832 716713712
597824120 327996928
706131200 149248278
165884236 473957600
592000512 607393808
507953352 394272546
510987380 961358900
324995114 871939024
878045972 976123968
161174560 82105320
85700634 573952040
471560420 354753820
895655764 397875419
348035476 380888792
96836920 502076348
952822992 367400540
827537328 356165290
1182584 60251820
249395072 409704768
400530000 208462290
306247260 155291819
905354240 545298160
144375168 161914304
270406656 426976992
593455936 763949432
859984422 88262618
832370544 278680550
742246076 846819808
359821874 679013605
977778880 978623155
461715884 937973468
401910340 21325320
860423680 16769560
585666240 126948295
824303232 232771840
890783744 843180480
835322112 863182336
4429714 693301922
639271758 815393440
387231440 337881250
144552640 566024024
538382688 414834962
632035584 947380706
814699756 459154592
484951504 606554244
857852480 876669944
157246272 70619240
327931840 194148560
924762832 140913608
502969776 252330048
655101972 908174728
359068392 67716424
814806888 429077028
935934208 82138250
837932930 243660576
757400600 717817920
349885740 296381250
884507764 402001810
629463056 997071366
788715128 735384668
610360320 446775602
328266800 343970560
420796238 10755200
602279936 973145560
37073094 235140972
445162060 849310240
43177060 879036025
825805190 878814400
846876400 887185570
559161664 138872976
687385000 932364840
756974368 521069400
58520576 47712980
593891376 670578080
596549400 716219520
910406940 825790450
266020720 707186365
798117296 201333360
286739640 535299092
718163504 387130773
262089730 186168050
659491600 789876160
937912908 151583304
832543080 897877888
574093816 975830000
791420264 818906954
430020480 660468608
732556800 825258080
653987704 213069384
357746072 95556500
318720108 673359147
560449276 507317024
962451730 301172288
876632360 838512219
168999488 149271985
56514936 118803088
865792660 955140900
296557872 466394720
74929128 820421140
890600000 407465475
629022692 851094388
371801128 816906480
718848860 675112128
349635860 175071970
738147688 876047206
267894400 694053600
557186664 7096310
323562656 186452240
239811644 903958833
473387570 519262080
661618696 970994920
343932000 427565743
521487682 252197420
617126400 766080135
398778880 38047900
294975220 499516320
721124172 323793860
107580064 237425280
4216000 250333216
838114304 75611192
652998400 299641746
203290360 710588976
715612452 728089277
776700328 320935100
652805120 432416440
549440160 877935114