0 1
1 1
2 1
3 2
4 1
5 1
6 3
7 5
8 1
9 1
10 8
11 7
12 9
13 1
14 1
15 15
16 33
17 12
18 14
19 1
20 1
21 48
22 57
23 87
24 18
25 20
26 1
27 1
28 105
29 279
30 141
31 185
32 25
33 27
34 1
35 1
36 384
37 561
38 975
39 285
40 345
41 33
42 35
43 1
44 1
45 945
46 2895
47 1830
48 2640
49 510
50 588
51 42
52 44
53 1
54 1
55 3840
56 6555
57 12645
58 4680
59 6090
60 840
61 938
62 52
63 54
64 1
65 1
66 10395
67 35685
68 26685
69 41685
70 10290
71 12558
72 1302
73 1422
74 63
75 65
76 1
77 1
78 46080
79 89055
80 187425
81 82845
82 114765
83 20370
84 23814
85 1926
86 2070
87 75
88 77
89 1
90 1
91 135135
92 509985
93 435960
94 729330
95 216615
96 278019
97 37296
98 42300
99 2745
100 2915
101 88
102 90
103 1
104 1
105 645120
106 1381905
107 3133935
108 1595790
109 2336040
110 501795
111 611415
112 64260
113 71280
114 3795
115 3993
116 102
117 104
118 1
119 1
120 2027025
121 8294895
122 7921305
123 14073885
124 4845015
125 6506325
126 1061235
127 1245915
128 105435
129 115005
130 5115
131 5343
132 117
133 119
134 1
135 1
136 10321920
137 24137505
138 58437855
139 33453945
140 51450525
141 12873735
142 16288965
143 2089395
144 2386395
145 166155
146 178893
147 6747
148 7007
149 133
150 135
151 1
152 1
153 34459425
154 151335135
155 158799690
156 297693900
157 115819200
158 162058050
159 30914730
160 37469520
161 3881790
162 4341480
163 253110
164 269724
165 8736
166 9030
167 150
168 152
169 1
170 1
171 185794560
172 468934515
173 1203216525
174 760970700
175 1223803350
176 347546430
177 455259420
178 68523840
179 80424630
180 6872580
181 7561554
182 374556
183 395850
184 11130
185 11460
186 168
187 170
188 1
189 1
190 654729075
191 3061162125
192 3486128625
193 6859400625
194 2961535500
195 4302906300
196 934926300
197 1167180300
198 142277850
199 162912750
200 11681670
201 12686310
202 540540
203 567420
204 13980
205 14348
206 187
207 189
208 1
209 1
210 3715891200
211 10033419375
212 27125492625
213 18705542625
214 31335467625
215 9912464100
216 13408094700
217 2305403100
218 2775672900
219 279729450
220 314143830
221 19172790
222 20603310
223 763140
224 796620
225 17340
226 17748
227 207
228 209
229 1
230 1
231 13749310575
232 68000295825
233 83242120500
234 171172905750
235 80897788125
236 121696499925
237 29545916400
238 37918881000
239 5293237950
240 6196840650
241 525044520
242 580556340
243 30524130
244 32519130
245 1056720
246 1097928
247 21267
248 21717
249 228
250 230
251 1
252 1
253 81749606400
254 234484536825
255 664761133575
256 494764058250
257 860553193500
258 298971998325
259 416674583325
260 80264784600
261 98983684800
262 11447285850
263 13108004910
264 946845900
265 1033829160
266 47313210
267 50044770
268 1438200
269 1488384
270 25821
271 26315
272 250
273 252
274 1
275 1
276 316234143225
277 1645756410375
278 2149053308325
279 4601737965825
280 2355413185125
281 3659572691775
282 978528075525
283 1288808846325
284 202009257450
285 241511019750
286 23523309810
287 26460800730
288 1648900890
289 1781769150
290 71617770
291 75297114
292 1927341
293 1987875
294 31065
295 31605
296 273
297 275
298 1
299 1
300 1961990553600
301 5943863027025
302 17600023616175
303 14023390706325
304 25255014609825
305 9530741144925
306 13659762691575
307 2904882905925
308 3664417281525
309 476744117850
310 556103137590
311 46247611410
312 51272700570
313 2784417930
314 2982843630
315 106134570
316 111018330
317 2547045
318 2619435
319 37065
320 37653
321 297
322 299
323 1
324 1
325 7905853580625
326 43105900812975
327 59670195735150
328 132643472761800
329 72908720334450
330 116744331904200
331 33993943033050
332 45879983849700
333 7955114342175
334 9702192775275
335 1064826863100
336 1217623155840
337 87470133660
338 95816929320
339 4574862180
340 4865271480
341 154318095
342 160715205
343 3323670
344 3409560
345 43890
346 44528
347 322
348 324
349 1
350 1
351 51011754393600
352 162446292283275
353 500706514833525
354 424278354099600
355 789273852617250
356 320707990102500
357 471898161885150
358 109520898587100
359 141154833169350
360 20350461406275
361 24160874352615
362 2267264759760
363 2550713370660
364 159864999840
365 173370863700
366 7334361000
367 7751748060
368 220541265
369 228820515
370 4287360
371 4388538
372 51612
373 52302
374 348
375 350
376 1
377 1
378 213458046676875
379 1214871076343925
380 1773541577132325
381 4082080279402125
382 2392813803129750
383 3941370814030650
384 1238544451994850
385 1710657725827050
386 324308985825825
387 403114038101775
388 49100786709975
389 57036699560295
390 4628958368580
391 5137770462300
392 283386278700
393 304733193660
394 11500949565
395 12091058595
396 310280355
397 320878635
398 5472390
399 5590794
400 60306
401 61050
402 375
403 377
404 1
405 1
406 1428329123020800
407 4761954230608575
408 15234653491682625
409 13653335491921125
410 26181748152685125
411 11372637525999750
412 17154519346814850
413 4305129612433650
414 5662993054568850
415 894121905201525
416 1079618519974995
417 112584199983255
418 128456673938775
419 9105178364100
420 9992154645900
421 488748386700
422 521782139340
423 17676104985
424 18498033015
425 430326435
426 443757699
427 6917526
428 7055250
429 70050
430 70850
431 403
432 405
433 1
434 1
435 6190283353629375
436 36659590336994625
437 56194659967446000
438 133614981594344250
439 83044935782683875
440 140481501759573975
441 47290426633850400
442 66763593395799300
443 13710090201382575
444 17353300159520325
445 2318044719790800
446 2733682807223550
447 246823992672075
448 277452017345475
449 17323380446400
450 18829417262040
451 822275924085
452 872422838595
453 26674235280
454 27803513430
455 589025745
456 605890725
457 8666400
458 8825700
459 80925
460 81783
461 432
462 434
463 1
464 1
465 42849873690624000
466 149048910271886625
467 493699195087473375
468 465794724725079750
469 919067426174898000
470 424224061562676375
471 655117082164019475
472 176444315006859900
473 236653385032864800
474 40533747357428325
475 49741855758770175
476 5695570719288450
477 6587383025386800
478 519979343595075
479 577216656722475
480 31985832047400
481 34482881442240
482 1352559073635
483 1427363829045
484 39584028330
485 41116244400
486 796551525
487 817548225
488 10767900
489 10951200
490 93015
491 93933
492 462
493 464
494 1
495 1
496 191898783962510625
497 1179297174137457375
498 1891083369262712625
499 4635763624512145125
500 3040187733988279875
501 5273993980721691225
502 1890227287212038775
503 2724788477433797775
504 601457111249719725
505 774605689977994875
506 112393133670943125
507 134486022782700225
508 13347114492122775
509 15188395563096525
510 1057004137433475
511 1160928591845715
512 57476385694035
513 61527989438685
514 2179460367315
515 2289272745375
516 57843826425
517 59898856875
518 1065209925
519 1091144925
520 13276575
521 13486473
522 106407
523 107387
524 493
525 495
526 1
527 1
528 1371195958099968000
529 4961463912662882625
530 16977671416936605375
531 16796514560465264625
532 34045921262108881125
533 16615357703993923875
534 26237740609970314425
535 7536445367431555575
536 10297696798485471375
537 1898537026687426125
538 2366345074258640475
539 294651396688173525
540 345282279595077825
541 29986453487165175
542 33659328578215725
543 2080550762950275
544 2264380797997395
545 100758276050355
546 107203631968125
547 3446149273875
548 3604992566175
549 83333475225
550 86060400075
551 1409782725
552 1441583325
553 16253055
554 16492329
555 121191
556 122235
557 525
558 527
559 1
560 1
561 6332659870762850625
562 40288002704636061375
563 67367215098332399250
564 169957871025837394500
565 117122709782078500500
566 208087722625924691550
567 78992858181991203450
568 116155760365285641000
569 27384530038672306500
570 35859684567759302250
571 5607510437828549250
572 6804383826087747900
573 735106174928225100
574 846499333177263150
575 64867590022469850
576 71969972109124320
577 3977271490853430
578 4294804449474000
579 172680468171750
580 182749632565500
581 5354995545900
582 5581654843050
583 118485402750
584 122068182600
585 1847909700
586 1886636934
587 19764486
588 20036100
589 137460
590 138570
591 558
592 560
593 1
594 1
595 46620662575398912000
596 175022432901300859875
597 617528830880480644125
598 638448710154151396500
599 1327519193937539352750
600 682044871717871912250
601 1100170903364915382000
602 335232000674664093000
603 466277451513791667750
604 91934788946044794750
605 116315417092553078400
606 15625657925226449100
607 18543981332320393950
608 1754645593491841050
609 1990916504836597800
610 135606315962779200
611 148958919241035750
612 7403052876565500
613 7939727936390250
614 289849543483500
615 305319379815450
616 8188333703550
617 8507708445600
618 166418015400
619 171082015650
620 2400513570
621 2447376120
622 23884980
623 24192090
624 155310
625 156488
626 592
627 594
628 1
629 1
630 221643095476699771875
631 1456700757237661060125
632 2532874961342934833625
633 6566054316784789451625
634 4737743552526898914000
635 8610589485844903557000
636 3446794908087564033000
637 5165622516149912817000
638 1293690552028194820500
639 1721366411385367246500
640 288197654270044018500
641 354468851005624254900
642 41354374047714327600
643 48171457993524604200
644 4025011244278285800
645 4509865528655949000
646 274810818142649250
647 299277074972625750
648 13446869262576750
649 14335965076182750
650 477274387590000
651 500677299322200
652 12335322799800
653 12780094836600
654 231094854900
655 237114308340
656 3092270580
657 3148639620
658 28696080
659 29042040
660 174840
661 176088
662 627
663 629
664 1
665 1
666 1678343852714360832000
667 6522450679923530727375
668 23687738668934964248625
669 25517028526892385107625
670 54356745298536206150625
671 29291358934370287755000
672 48216742006981857309000
673 15515146932375471381000
674 21951610770646412856000
675 4603342954085807431500
676 5908721426717278068900
677 850721339578196186100
678 1022052178969158437100
679 104521615413420605400
680 119844452167642125000
681 8906838618938337000
682 9872386621333236000
683 541320721699007250
684 585107280682674750
685 23881452827982750
686 25327462749538950
687 772054400917800
688 806954803363800
689 18326371354200
690 18939047400000
691 317513343420
692 325219848660
693 3952129860
694 4019554860
695 34287240
696 34675608
697 196152
698 197472
699 663
700 665
701 1
702 1
703 8200794532637891559375
704 55576271870507820056625
705 100238824249612119571500
706 266631748389972173958750
707 200813539970387644925625
708 372948556274797637759625
709 156822770533610156976000
710 239344775104528631538000
711 63381697357418679739500
712 85642167991905000976500
713 15266656162077436116000
714 19024068913925375500200
715 2380833179343626307300
716 2804396124729568792500
717 253447031451717180000
718 286709476727912238000
719 19074838890216359250
720 20945638395320388750
721 1038854884414347000
722 1115537988501436500
723 41540605168812750
724 43852522824460350
725 1228461344510400
726 1279818312318000
727 26876880985500
728 27712276808580
729 431927354880
730 441719514600
731 5013884820
732 5094110340
733 40756320
734 41190864
735 219351
736 220745
737 700
738 702
739 1
740 1
741 63777066403145711616000
742 256053920369732059199625
743 955710341290036461504375
744 1069885908271522753661250
745 2332188069734348007682500
746 1313885179476458579615625
747 2205184752540108215501625
748 746398353963878069454000
749 1073505984389092320066000
750 238308729612679362136500
751 310173582207161567594700
752 47594067066048891187800
753 57862051714753396110000
754 6352654565053609312500
755 7358485307099969542500
756 591906898971373986000
757 661860168338575206000
758 39645026314778634750
759 43179715061262029250
760 1946350091877691500
761 2077981572983916600
762 70878672403689150
763 74516805352284750
764 1924863455970000
765 1999502113518000
766 38942388035460
767 40070631057660
768 582108289560
769 594462599280
770 6316799940
771 6411783444
772 48210096
773 48694800
774 244545
775 246015
776 738
777 740
778 1
779 1
780 319830986772877770815625
781 2231251669352950693824375
782 4165368066104604722488125
783 11354348528498951245895625
784 8901613967116640905760625
785 16877181764451455880307875
786 7429973230287254701679625
787 11539630981616724845483625
788 3218284550903206579294500
789 4413550536073387358149500
790 833708319933699370660500
791 1052112269850251212102500
792 140446561060450317172500
793 167233500579206579017500
794 16237088791670579332500
795 18540154899488546824500
796 1335825615689811996750
797 1478740065756070367250
798 80160366806938167750
799 86685696612818052750
800 3566433693461388750
801 3788229963137870250
802 118788664839594750
803 124429719532686750
804 2973061814404500
805 3080280909052620
806 55787554875780
807 57297692127060
808 777649797540
809 793132902540
810 7906296420
811 8018227140
812 56764785
813 57303855
814 271845
815 273393
816 777
817 779
818 1
819 1
820 2551082656125828464640000
821 10561987801562160138800625
822 40459665320954409153999375
823 46960804396965514868938125
824 104641871317872871553195625
825 61457021146174984090385625
826 105084571866055784500372875
827 37285907388842377479839625
828 54479870357180417648123625
829 12750633735410381064754500
830 16820493824359850061937500
831 2737471002575655018172500
832 3366594338440387056502500
833 394552743662594689672500
834 461572912863205360717500
835 39913364750525538772500
836 45014561633031555064500
837 2921626668280957386750
838 3205928668206551537250
839 158014370482045827750
840 169804959532174716750
841 6401580589608954750
842 6768902177229260250
843 195783203078394750
844 204409804073406750
845 4530757335822900
846 4683106151359020
847 79071886458180
848 81076196098260
849 1030321795140
850 1049604240300
851 9834700260
852 9966019140
853 66546585
854 67144455
855 301365
856 302993
857 817
858 819
859 1
860 1
861 13113070457687988603440625
862 94032401099596806911439375
863 181342078511850953760813750
864 505987954989411410235720000
865 411926977048747792005123750
866 796606323660382562645818500
867 366085923587952426859250250
868 578209442112341503165201500
869 169235573975873847230914125
870 235435442336189299332253125
871 46932674852692055261835000
872 59957096888220149758140000
873 8495780006054118022245000
874 10223167862187856796220000
875 1060273384121088442305000
876 1221719263742235780522000
877 94682214993807830639250
878 105642904329030440121750
879 6208201707365422264500
880 6760042229332091700000
881 304238151913962766500
882 325122388020827397000
883 11271915848032339500
884 11870520678069417000
885 317678737468979250
886 330701321344564170
887 6818047085729880
888 7032311528568480
889 110955528157320
890 113594645102400
891 1354479948360
892 1378351553040
893 12162056445
894 12315477195
895 77692230
896 78353568
897 333222
898 334932
899 858
900 860
901 1
902 1
903 107145471557284795514880000
904 456716558123298714433066875
905 1793338344579681991379413125
906 2153695863184402578256215000
907 4900946550340072015469936250
908 2993121865188097123801320000
909 5210158342034725511661479250
910 1932094033919332281012514500
911 2866363997113919044386393750
912 704762190863109851950603125
913 941896182959303001933628125
914 161906456960869566025080000
915 201354059102716406131245000
916 25066995239883094988490000
917 29609230202442481946355000
918 2736634703643161070750000
919 3112330852329561093231000
920 217390535061608040882750
921 240291908393705604686250
922 12844805267611347030000
923 13891850529683429803500
924 573104536677538866000
925 609416279464456327500
926 19494810377324919000
927 20455732449152500500
928 507970545573541050
929 527391779701643010
930 10139066316973440
931 10437511764695400
932 154229043553200
933 157678023195000
934 1767537359280
935 1796924356920
936 14957013015
937 15135544305
938 90349560
939 91079274
940 367536
941 369330
942 900
943 902
944 1
945 1
946 563862029680583509947946875
947 4150538718839947492706773125
948 8254425934132889726148058125
949 23550820409124372631515373125
950 19866555876280557634476536250
951 39155018467736522209240131750
952 18734816579470051478749080750
953 30073164352865410147765143750
954 9209223714881907711941821875
955 12990088017570058915673278125
956 2722867209528868228209508125
957 3520051349152769441533648125
958 527224997221196640981615000
959 640950277176794248368705000
960 70658750757089898007605000
961 82143158543358620508801000
962 6807969948376897788237750
963 7654975738477870018466250
964 484343208478321198256250
965 530973724254985547786250
966 25927045799911745989500
967 27872113214579007874500
968 1057796918142929464500
969 1119848668621441258500
970 33154996088491026750
971 34675889266968759810
972 801146570259925890
973 829781175430087650
974 14910154027738200
975 15322081504098600
976 212471681332680
977 216947139975720
978 2290505786415
979 2326489876305
980 18297778905
981 18504747729
982 104678106
983 105481350
984 404430
985 406310
986 943
987 945
988 1
989 1
990 4714400748520531002654720000
991 20659390587105726945002889375
992 83057425880345955113400950625
993 103017043914246603169421518125
994 239192468624087541312192568125
995 151563917944556831081734616250
996 268401985517264444722345218750
997 103746954071920671843299718750
998 156193180225877848100766468750
999 40218760112858741197768359375
1000 54433520067779391000752915625
1001 9846751315807129133313028125
1002 12379629949672291311308428125
1003 1630172787776052820475175000
1004 1943756406084263454008325000
1005 191070677717388985120605000
1006 219085716045859308610965000
1007 16373153491087651587078750
1008 18227819707800916624661250
1009 1049514640253220467576250
1010 1142215147561056459140250
1011 51143645413723456093500
1012 54686429511015086284500
1013 1915568574745225900500
1014 2019900896384151280500
1015 55505700093726832950
1016 57881127573841052250
1017 1247265488206757250
1018 1289031693076685250
1019 21696231944079000
1020 22259914524678600
1021 290243325141000
1022 296011811680200
1023 2948614359075
1024 2992453825725
1025 22273159545
1026 22512235785
1027 120849690
1028 121731870
1029 444030
1030 445998
1031 987
1032 989
1033 1
1034 1
1035 25373791335626257947657609375
1036 191488643096318168174459510625
1037 392108557623085764621665505000
1038 1142844344290942723531592741250
1039 997012058346871696720865649375
1040 2001168299672231040727998496875
1041 994630664020709147625443250000
1042 1621694381396207901371776687500
1043 518162021241606518880681703125
1044 740747141016530499306063984375
1045 162747784541657811467196225000
1046 212835830779654015869767081250
1047 33571876190760977977485703125
1048 41222392422628032487900153125
1049 4809816571845098230817400000
1050 5640198540535401376904370000
1051 497429325394349385591303750
1052 563559624277363459441946250
1053 38168597872612105508610000
1054 42121637299275266275042500
1055 2216231701249249037103750
1056 2396460242217111813492750
1057 98744506730155281996000
1058 105079619598979942917000
1059 3407543398727322104250
1060 3580315913397745471950
1061 91557295755423498000
1062 95221280468194996500
1063 1918222419454976250
1064 1978525360761122250
1065 31257457604049600
1066 32022535823586000
1067 393316085529675
1068 400703856113925
1069 3772014409800
1070 3825167473530
1071 26983674315
1072 27258896535
1073 139049040
1074 140015820
1075 486465
1076 488523
1077 1032
1078 1034
1079 1
1080 1
1081 216862434431944426122117120000
1082 975705758342489697417790520625
1083 4012130233592232103390903239375
1084 5130892577678429510415055338750
1085 12145697900998969623892450875000
1086 7968952283796485926480657996875
1087 14347659633466395497955878559375
1088 5766990551329060052417230312500
1089 8806580671786588914007034250000
1090 2368224986433108613978026234375
1091 3244689064134382485340698103125
1092 615698345068785751599595518750
1093 782298808464579416189954775000
1094 108559824428459407719343753125
1095 130635187102504151372283103125
1096 13599067746844991546365230000
1097 15718141478644929573008760000
1098 1250594385984381358596926250
1099 1402039330836205624176363750
1100 86446271324260247017117500
1101 94663534087083863395494000
1102 4568839390280528017404750
1103 4912035999723805782579750
1104 186860661168435673419000
1105 197995060832650901820000
1106 5960805603038756419950
1107 6242847781794433875450
1108 148931508212934331500
1109 154516738349722518000
1110 2916249088882610250
1111 3002481428896337850
1112 44608650560535600
1113 45639079160875200
1114 528952346047125
1115 538356732097275
1116 4796579748870
1117 4860730319640
1118 32542760055
1119 32858562555
1120 159474420
1121 160531728
1122 531867
1123 534017
1124 1078
1125 1080
1126 1
1127 1
1128 1192568192774434123539907640625
1129 9216828659958898330321714119375
1130 19404807966627520634636069255625
1131 57725814415266540109375762078125
1132 51990459319981399256295740859375
1133 106200607985593828538108380228125
1134 54716593492769815864876490746875
1135 90567295559088166862429382871875
1136 30120605549684566439809270359375
1137 43621696299563522381392041515625
1138 10017370859891025752936248809375
1139 13247973110778121231219750921875
1140 2193576526034551716541423565625
1141 2719751252328096943121261971875
1142 334621203305179024567761553125
1143 395724518507668016086788493125
1144 36978246040379412669156506250
1145 42205443819681012166780233750
1146 3044518485997150317501596250
1147 3381756283902143139103361250
1148 190609161282974951760993750
1149 207297165471288118629653250
1150 9209831206597826271216750
1151 9850778120875863099678750
1152 347015200908619812318750
1153 366269908762344939001650
1154 10263998503543660825950
1155 10718247963799598710950
1156 239087961927318215250
1157 247507430305495263750
1158 4385349596272941450
1159 4507540612604879850
1160 63094506580430325
1161 64472160398229675
1162 706237023307725
1163 718139603353185
1164 6064812441675
1165 6141898456785
1166 39078064935
1167 39439306095
1168 182338275
1169 183492309
1170 580371
1171 582615
1172 1125
1173 1127
1174 1
1175 1
1176 10409396852733332453861621760000
1177 48026444593213939599593852630625
1178 201799079872386039293085069609375
1179 265687651695192137134558725515625
1180 640719313663217082056213404078125
1181 434500168942212723727367324709375
1182 794888270391980812439990551078125
1183 331532139956564698380903545746875
1184 513283167804844434734767026871875
1185 143795404898473779910754529609375
1186 199366771378013881677745550465625
1187 39570891423192741829716833709375
1188 50798315917077933208337580121875
1189 7404448098600603287069923715625
1190 8990240233248296208990850921875
1191 987376455153738618793292593125
1192 1150195309482624635591208973125
1193 97006776567629717881808966250
1194 109503331699818882127245693750
1195 7193939509561642174323236250
1196 7925605920082168582087073250
1197 409913452016440296596421750
1198 443074893458030796193481250
1199 18179142942682738595328750
1200 19354541040843106387038750
1201 633133869854480120476350
1202 665926602288477765023250
1203 17412710897764508737950
1204 18135051404586279574950
1205 379067918193683507250
1206 391626538892519480550
1207 6526564823178650250
1208 6698216412326889450
1209 88484219190692325
1210 90313283538898875
1211 936472851253485
1212 951454658695905
1213 7626864924315
1214 7719109459425
1215 46732837095
1216 47144829039
1217 207867891
1218 209125125
1219 632115
1220 634455
1221 1173
1222 1175
1223 1
1224 1
1225 58435841445947272053455474390625
1226 462034001190719350639625613609375
1227 998862034957962450696761246156250
1228 3030363986220446504652497411437500
1229 2813220158374280700693050027625000
1230 5844549104957314680423524035256250
1231 3115613250087933701106315371306250
1232 5232685752787300988699030311800000
1233 1807441811891108453931557793356250
1234 2650746286483457031422977061137500
1235 634646577033134041804630721268750
1236 848517453806141822007513345637500
1237 147056141198885775940246588425000
1238 184066127281154683421279416743750
1239 23800887060554375490890239818750
1240 28380741640124028997243487085000
1241 2799310511132329839581961399375
1242 3218262056646994231763440426875
1243 246188182381490083439387182500
1244 275209389611023895943310395000
1245 16533788412427414810611930000
1246 18083167028175286394940082500
1247 861195181139733783886042500
1248 925763021380948088077740000
1249 35182887787205109398947500
1250 37301766570198008398119600
1251 1136069796528119500947900
1252 1191120752514658101859800
1253 29128021032203101285200
1254 30262915489555547498700
1255 593950048411057638300
1256 612496028910158593200
1257 9618195645619736175
1258 9857352271840143525
1259 123089833332770850
1260 125502124103204940
1261 1233648660895560
1262 1252407683078370
1263 9541690106130
1264 9651635458080
1265 55667412570
1266 56135952180
1267 236306070
1268 237673260
1269 687240
1270 689678
1271 1222
1272 1224
1273 1
1274 1
1275 520469842636666622693081088000000
1276 2459758071106644252033148105921875
1277 10551987994810021315293879094078125
1278 14283244619717569307424697521937500
1279 35066329669381300607463167615343750
1280 24538228605484916887061416263093750
1281 45588962624556355302423051589162500
1282 19692220247916168620151492658650000
1283 30896844143029522725437381655393750
1284 8997212056814797449469284273825000
1285 12619084855384151115310254584418750
1286 2613191148192771133290472406737500
1287 3388433249660038482424392351731250
1288 517278546128915940293742774206250
1289 633578138943569493870821962837500
1290 73169709818241306430554869475000
1291 85890507114255260776803935741250
1292 7649649339513815733672409711875
1293 8693428641637938338125725114375
1294 605885157859572192155548995000
1295 671489685615132325047664057500
1296 37029461013249429640433017500
1297 40236911701076826204614145000
1298 1770152328273870713652480000
1299 1893490073423103407429677500
1300 66839581279929115422765000
1301 70598096684621896649282100
1302 2006705341416344937845400
1303 2097873322743972080607300
1304 48081416941887276647700
1305 49844242434181521526200
1306 920278289569990150800
1307 947406849526503065700
1308 14042406605154352425
1309 14373016448785087275
1310 169913475895445100
1311 173074857038000190
1312 1614991907111310
1313 1638363156049620
1314 11878331960880
1315 12008876910030
1316 66060807120
1317 66592208430
1318 267911820
1319 269396010
1320 745890
1321 748428
1322 1272
1323 1274
1324 1
1325 1
1326 2980227913743310874726229193921875
1327 24084203903363353505313987382078125
1328 53401721853962729237567971659890625
1329 165100551292052793052571247077390625
1330 157757472696805885042770248930812500
1331 333138334022204349309062893413412500
1332 183434504359969535643483500199712500
1333 312455936016708705726073597490962500
1334 111871752654362699770660940119818750
1335 166084904753685831328009211773406250
1336 41364187485504633581505451058531250
1337 55893474999497384037693435211931250
1338 10113054349335945706243048416412500
1339 12775805740998927336909642605662500
1340 1731123786217189090329145004962500
1341 2080995962589894972730239804172500
1342 215934545885990128249234900843125
1343 250021872003251966596739397511875
1344 20205246640969809989081156019375
1345 22729107511800157031234555259375
1346 1449108366893370347496757425000
1347 1593731204052071931189608265000
1348 80950415251375852618621185000
1349 87450825791505178696578885000
1350 3564479605421331292998802500
1351 3795880168503201835733777100
1352 124779140902863209971107900
1353 131345255062869459844131900
1354 3492234414058703103390600
1355 3641282012711305003041000
1356 78372869410851216201000
1357 81081539908599609779400
1358 1410806267496596695725
1359 1450131815390350385475
1360 20319988105125665775
1361 20773624778048539215
1362 232829557601118660
1363 236947648874997060
1364 2101618102523940
1365 2130596564411700
1366 14717370001950
1367 14871810471210
1368 78112416690
1369 78713544690
1370 302961060
1371 304569588
1372 808212
1373 810852
1374 1323
1375 1325
1376 1
1377 1
1378 27064431817106664380040216576000000
1379 130887647611288811980449930701859375
1380 572787579633484461900595700274140625
1381 796130442079276333223652242800640625
1382 1988549694099880424640655963075265625
1383 1433745360182021563169963894611687500
1384 2703764390499134825035061576049862500
1385 1207429957251610303891361118449512500
1386 1919091831454243887448817443571437500
1387 579726779608732167143063722358718750
1388 822277317233661689324142450163181250
1389 177250127191528732512610016208881250
1390 232092003981819385123761837501956250
1391 37011538748039574601517672675137500
1392 45721868966064541018192384673212500
1393 5535948696765737024717998217662500
1394 6547302332531168533124044462717500
1395 613716311540708546400200205860625
1396 702080161368424760179277103459375
1397 51711274849667563981169703759375
1398 57646571163787037933713086249375
1399 3374640339582340688799274335000
1400 3686050612508066893829543805000
1401 172998336321617129728550145000
1402 185912309609506555882922115000
1403 7040137831977645294982582500
1404 7466981196103540461496446300
1405 229127818656513146739068700
1406 240434667845556008035711500
1407 5992468095036841489071000
1408 6233182619288744122403400
1409 126227340468490704042600
1410 130346696083977769195800
1411 2141011410964623021825
1412 2197528670727174923775
1413 29155488851688810975
1414 29773517344024549095
1415 316809136770906780
1416 322142532989577300
1417 2719291364489700
1418 2755058163733260
1419 18152531972190
1420 18334605309570
1421 92043831330
1422 92722137210
1423 341747340
1424 343487844
1425 874356
1426 877100
1427 1375
1428 1377
1429 1
1430 1
1431 157952079428395476360490147277859375
1432 1303527238695364400161681547826140625
1433 2961178905871313461571552428676062500
1434 9323116798112282493686871795375843750
1435 9157276495009988240490475436133703125
1436 19644881397276710938020989313986128125
1437 11155774091260406952274589405196450000
1438 19263928999384696228516962243070875000
1439 7136632847932833391736390944799906250
1440 10721591783399592947833305667561968750
1441 2772028716340477746962852628460875000
1442 3784631492207023043321894516395537500
1443 713242007706333854943491582278743750
1444 909209708254762533979972895602068750
1445 128761099417550596388962357938150000
1446 156014654983328974572895094294355000
1447 16980479628723213821927447962348125
1448 19798461548703522762751232530846875
1449 1684594383512108475821501474887500
1450 1906722859493833082834708532206250
1451 128514018295016192398497847284375
1452 142114324978546850286762324294375
1453 7665012347905260877586197140000
1454 8320944379457841364748224710000
1455 361915755408947688257486677500
1456 387093958540176253176812301300
1457 13653432299829395423451301200
1458 14428279714435621833235437000
1459 414216242601624411218770500
1460 433422614519255173196884500
1461 10146230173811955947724000
1462 10530504234444523440711600
1463 201000072645810328916025
1464 207203682299666339625975
1465 3217970780536283307900
1466 3298530783963747502170
1467 41495455404548099955
1468 42331742734399393275
1469 428194896204675600
1470 435064150903397400
1471 3499311974593050
1472 3543264118707390
1473 22292490056760
1474 22506423178140
1475 108100767510
1476 108864325374
1477 384582576
1478 386463000
1479 944475
1480 947325
1481 1428
1482 1430
1483 1
1484 1
1485 1461479318123759876522171695104000000
1486 7225885050437991323304786405178265625
1487 32234056538903525342793849362629734375
1488 45952222778152235455648773539910656250
1489 116704800279505825424282293801440187500
1490 86579525944839152651668525745164828125
1491 165648158484229991489914314420678703125
1492 76356991782847363362408089801470125000
1493 122894887897913866150753104195928500000
1494 38441878946804370417461831952170718750
1495 55124566914017324171336997976373756250
1496 12343535584683029302643793503740462500
1497 16317599707225269840005033741501175000
1498 2711865100100470883425445906736168750
1499 3378190632422247748962361667955543750
1500 427702329042900395723734261691925000
1501 509568980940012075361593495281100000
1502 50121160451921475327538259078821875
1503 57710790262598459812432196117653125
1504 4477003225394156930804665477893750
1505 5019637702338333131255215189672500
1506 310744596632462589593658661374375
1507 341161058053982462553557689764375
1508 17006922509272585882927904970000
1509 18360209098371195382426018920000
1510 742083198335740534186546132500
1511 790310943129767438097620401500
1512 26026334507281105347361011000
1513 27411751778095646267163858000
1514 737809519733613851628604500
1515 770014475960847355806668100
1516 16962506559110453966024400
1517 17569225822979322977284800
1518 316614688837899972094575
1519 325870230518933785509825
1520 4792367178527479100550
1521 4906300720541073153300
1522 58603148790177066075
1523 59727439515836567475
1524 575036629887119400
1525 583837291744993440
1526 4479548701091310
1527 4533332805424170
1528 27262856948580
1529 27513418587480
1530 126555123870
1531 127412668950
1532 431797800
1533 433826400
1534 1018725
1535 1021683
1536 1482
1537 1484
1538 1
1539 1
1540 8687364368561751199826958100282265625
1541 73155477446368801885414656825541734375
1542 170090724873360231709740169982361703125
1543 545005480435079062495571798108301140625
1544 549602430003701588682624922527264328125
1545 1197173277129724927015436706070677234375
1546 700147100964161535026770943030969578125
1547 1225164253450388284058347237789576828125
1548 468871798419153199907909591765464968750
1549 712582435984891478281584915911836781250
1550 190903458345530646500418726517518843750
1551 263279298985403591554041196378128318750
1552 51571846008531391324535830529071368750
1553 66324133661237209208903542999614956250
1554 9793725568065753684818375593334418750
1555 11958996656505341350471591854145068750
1556 1361628708622677155929743899621071875
1557 1598484366118705827312911284477678125
1558 142773851545087441497720840197634375
1559 162580547534759279368341165388996875
1560 11545274231620047512722047078534375
1561 12835925576158409897027143025863125
1562 732320275767251937860899504074375
1563 798812998924163737614710048814375
1564 36912289056764708737089672232500
1565 39650376818080889307150695491500
1566 1493021974826357282476367698500
1567 1583866327423726638925569436500
1568 48808227850370447964393388500
1569 51249995576654680792992505500
1570 1295852179293271428753424500
1571 1349192208855296145045806100
1572 28017510554630022056405775
1573 28965428349460971656713425
1574 493603081767395554029075
1575 507289423636939898129175
1576 7074617225777624598075
1577 7234546570933039783425
1578 82153868081434224075
1579 83655967815523424475
1580 767498788489737150
1581 778716818273899890
1582 5705635654213110
1583 5771186080221870
1584 33208399161630
1585 33500956483050
1586 147707165550
1587 148668133950
1588 483743925
1589 485929275
1590 1097265
1591 1100333
1592 1537
1593 1539
1594 1
1595 1
1596 81842841814930553085241614925824000000
1597 413336927193089265304894996790265140625
1598 1878262643624966221081870221132806859375
1599 2743415200449885417226071488217358453125
1600 7080474296087405286255380250988951640625
1601 5398055882914694137176062364256494703125
1602 10473470152246604450450638313628684609375
1603 4976138640803613883321623971913296578125
1604 8107277975733564788500521072761572828125
1605 2621617019440197943285772181087025218750
1606 3799558183169861631876456802588767131250
1607 882141451087780287448471162726984743750
1608 1177064882590018702594323085902194118750
1609 203436291614157760796360801306296818750
1610 255502809076883083150795796405125406250
1611 33745055994468175845347494248082218750
1612 40494859589146017570720827589886668750
1613 4168413693930279774271886408035096875
1614 4830288620824219576809114267066253125
1615 393486032167160229622782106959684375
1616 443680258865705934718633216010656875
1617 28946971643037952529966932115499375
1618 31940944827181427800026373652668125
1619 1684707936286516747304862182394375
1620 1826984708432950679030567108334375
1621 78468948163566178651536255652500
1622 83907789633347865840617437975500
1623 2950496707234099181928584314500
1624 3118924426997082829886745484500
1625 90125560955452823655595240500
1626 94370806230462132718165919100
1627 2245752546603456850850790900
1628 2333068854942138231773754900
1629 45747933129552420493701975
1630 47214161258521263645263625
1631 761975643764934383659875
1632 782042263987239994713975
1633 10356393558027540298275
1634 10579283183819887562025
1635 114355919355112910475
1636 116350856153243057115
1637 1018353515750850510
1638 1032583455377653410
1639 7232355643333590
1640 7311937521120750
1641 40295486098350
1642 40636065944250
1643 171887842350
1644 172962412350
1645 540792525
1646 543143523
1647 1180257
1648 1183437
1649 1593
1650 1595
1651 1
1652 1
1653 495179769008019818390136611716089140625
1654 4251705056257952260553877053981702859375
1655 10108508244974622472760084685784882218750
1656 32943575028424472783329462713305971875000
1657 34070753710660875972135692072271425156250
1658 75319351092481726126135272497017554000000
1659 45306440637871901633702006117021760656250
1660 80307832598918736641776430867634563812500
1661 31701831150695346278072470702544799796875
1662 48724476826872379050550861279736269359375
1663 13503114145135444793809639592585599312500
1664 18806478225337866350456804996142081300000
1665 3821736673574069592947013502884052762500
1666 4957540501280539627501825036880246625000
1667 761678648993905720831008210126358687500
1668 937165618497687540127676532091394325000
1669 111357892385960773733342896526483315625
1670 131608468457912249727556770805114321875
1671 12306523232000263939641974299300256250
1672 14097379830305498500804560694239075000
1673 1051566663369502937847938790436143750
1674 1175328016706735298849180368484855000
1675 70689227361771312988038203847738750
1676 77473285765858760844064846435087500
1677 3788708412522105145318973499646875
1678 4087056187063561369538156751349875
1679 163571200728668543752689214467000
1680 174188170296500284259374895856000
1681 5732565694705214715899007459000
1682 6040174174866399635087318298000
1683 163989135175169295094540437000
1684 171274762135214012985776866800
1685 3842750648217368108065920075
1686 3984098270861413616206420125
1687 73883308790293967073359250
1688 76129658405826837838626600
1689 1165228825634258985750150
1690 1194411418530423262369200
1691 15039164038669291070550
1692 15347673349304722757100
1693 158103350299027928025
1694 160737714794855350845
1695 1343574748040997780
1696 1361541061950300000
1697 9125234395546500
1698 9221492040654600
1699 48714794534700
1700 49110149579400
1701 199461246075
1702 200660381025
1703 603336630
1704 605862504
1705 1267866
1706 1271160
1707 1650
1708 1652
1709 1
1710 1
1711 4746884825265972078944013665697792000000
1712 24468721546207197206074046425551467296875
1713 113190938386505993083302349879684500703125
1714 169226589871067976671872231002391672500000
1715 443611084201493979386141517270665167031250
1716 347157994919713135928347309199148117937500
1717 682780619922784784252272294687481261343750
1718 333922481804481506866356196487992962187500
1719 550529955191465494374806653087805787843750
1720 183755618278226826988647257205592262484375
1721 269098851450724353699385355829884762971875
1722 64667318308226701465820967030750714450000
1723 87076241415558951100927543978469340187500
1724 15621041587195219719135939978649268250000
1725 19776703427739758450247981228377520187500
1726 2718891896673059919861162876515127375000
1727 3285867474668156559229484532304821112500
1728 353125886633917000641112308192518934375
1729 411765208465716985182485398294957003125
1730 35128713097695557257763336502961950000
1731 39830834844516442714485287222857173750
1732 2730491018665704184586020853135107500
1733 3027902816683258111250710040339606250
1734 168402287666389284331720210426612500
1735 183438398854969900227837738718481250
1736 8339907406008943507108076327491875
1737 8953707985797737588293968153928875
1738 334700009748246296304547104708000
1739 355085787062331088392806133957000
1740 10959848230121478487923531408000
1741 11513680936233203332740941605800
1742 294242782878169792443886309200
1743 306592755721858030428654651000
1744 6496130769731408496700634625
1745 6722519623855646907631710375
1746 118077896128660161325632000
1747 121488109717086757532037150
1748 1765899651999856323050100
1749 1808009843191976740966650
1750 21671807361265839878100
1751 22096023006192820069770
1752 217167854212577257605
1753 220627555206759248625
1754 1763051375354346000
1755 1785633438175303500
1756 11462372589250800
1757 11578383865421100
1758 58684289391000
1759 59141969495700
1760 230827212525
1761 232162705359
1762 671791536
1763 674501850
1764 1360260
1765 1363670
1766 1708
1767 1710
1768 1
1769 1
1770 29215606371473169285018060091249259296875
1771 255597483144485155451622759850618260703125
1772 620870707999709923098919042886859518203125
1773 2056861865063549887299740649964736841328125
1774 2179401058800059659027878063266405756718750
1775 4887452798657915820828122594594700853031250
1776 3020237992554155332316765670103431996656250
1777 5420942743258990246117081715877920526281250
1778 2204330519695506937272631967938136150203125
1779 3425274087976935858357307468592245680046875
1780 980439352841218069823415993168142621921875
1781 1378681066745658468376336850602267559671875
1782 290149782049096807449694763700909827437500
1783 379571130991110789123535221154403891062500
1784 60560081877835657248165424376104430812500
1785 75069474919103323317780896621769785362500
1786 9289007547444745570128393771577642996875
1787 11050767113684979293155334009806566103125
1788 1079210757321932573079988791851234053125
1789 1243510618453741396729954479255062428125
1790 97171146236496230590791725138694431250
1791 109175187830213825346586928963463618750
1792 6901155433010211650880274880151693750
1793 7598826676868925001050535980009768750
1794 391936084005193487905539646905778125
1795 424574713891720021030588987048123875
1796 17990608249000387588516739981044875
1797 19230810033291254359597087009432875
1798 672921385735853964542588544789000
1799 711456063379448666862957913539000
1800 20635207205456466898501417191000
1801 21618891902210830098901776747000
1802 520965071122994510819775593625
1803 541654553702681433784833438375
1804 10855245988358752554028830375
1805 11214169469799430340110679775
1806 186826396841081441484890850
1807 191958383410381730011819950
1808 2653210330281344496212550
1809 2713522570800955383635550
1810 30999905028908487631575
1811 31579548179089285769625
1812 296438764346996126625
1813 300958477861826948625
1814 2301440204691589500
1815 2329701468573924900
1816 14336545466798100
1817 14475882690605700
1818 70452502909425
1819 70980931976175
1820 266424073695
1821 267908593095
1822 746595630
1823 749500290
1824 1457610
1825 1461138
1826 1767
1827 1769
1828 1
1829 1
1830 284813089515958324736640819941867520000000
1831 1497338899143905001649460845624337297109375
1832 7047053786334844740449763752631688302890625
1833 10774466100263788523411252903030359868203125
1834 28673526917153188650468231686204646863203125
1835 23008880753982847814728716615215292832968750
1836 45854289994025002875964460275843576533656250
1837 23055586900823045744298137459383009727906250
1838 38452740054746919908605480901146267796906250
1839 13229667616389116556591467400273671899265625
1840 19571205175020397080320428818385331458359375
1841 4860478451334820157772674015013185488921875
1842 6603255551679195534431989489310427970921875
1843 1227412277280809990597851162419865922437500
1844 1566173336655496296138414094857055102312500
1845 223693595678219252439835196967012073312500
1846 272221523399192716871549968560059052112500
1847 30476560745479765608595132263128779059375
1848 35756679621627998404104457907503986290625
1849 3186933543183666008545788982028951053125
1850 3633360709124727959599071712626492853125
1851 261000607356438481665952976326800881250
1852 290849356831209312021629531383839993750
1853 17005292692993568710783487505748443750
1854 18605130608167119014720800303118643750
1855 892330528365730098332024226555290625
1856 961797193039584276328227076283856375
1857 38072608833895165366789566263524875
1858 40535957257031119663165455046852875
1859 1330512279543142673818000429269000
1860 1402276919553440866827414409887000
1861 38289774178146654445134595743000
1862 40014457245522311924621055807000
1863 910732917306879020621813671125
1864 945005731134020248242736060875
1865 17939919756078362233566750375
1866 18503456052824635792032908775
1867 292780375961072820867896850
1868 300438974001900334469818950
1869 3953518771957294888898550
1870 4039283951172524587821750
1871 44029976281663123087875
1872 44817201491494840687125
1873 402221846868256886625
1874 408096484152345158625
1875 2989182560046637500
1876 3024404500499190900
1877 17857602830258100
1878 18024400860347700
1879 84302135660925
1880 84910694297715
1881 306731565855
1882 308378704095
1883 828211230
1884 831320490
1885 1560090
1886 1563738
1887 1827
1888 1829
1889 1
1890 1
1891 1782151988659863326386101665566204817109375
1892 15876259561329552807285629170829581422890625
1893 39370452087126210310683522461722767907500000
1894 132515627555211387865733943400480635623906250
1895 143717930687067427724111814762281111028046875
1896 326808147635286053720983709956481398898109375
1897 207243398299786323086051422491524644629000000
1898 376531797332823407889106444944396728636812500
1899 157519748602248968917928687503609314890296875
1900 247394459421340007268401236485273254279765625
1901 73036468139703418815819842983530371836500000
1902 103670750246505563651276976705123652598343750
1903 22559615156329725412204054600768684962609375
1904 29757094542136953670967637979729065325734375
1905 4921577271828785082735942049362236202000000
1906 6145411306720799018523048788785012009425000
1907 790323056072348732217667217033248296121875
1908 946318317333976453754025343158259584403125
1909 96308416942117652566474448566054056300000
1910 111610827347306223604631681142062794406250
1911 9114373463609936074584084215489311359375
1912 10293047166767771305740874379397773596875
1913 681971088770061392369649744016054200000
1914 754377784120213737085712226164435887500
1915 40913393817310371473021405967000909375
1916 44504188155562040297586728513054200125
1917 1989757631554753741231545365399028000
1918 2134876605070350792263649383859261750
1919 79120813363782257203887467495653875
1920 83934777123177488341805887772731875
1921 2589259919075987154626586877920000
1922 2721029325588301502860422791454000
1923 70068643516649319605140906954125
1924 73055385021385879385495895547875
1925 1572902922596762926417572324000
1926 1629070068791785498989487527150
1927 29336329963384330164145092225
1928 30212917440857921322753925725
1929 454626206108234835136862400
1930 465963850820758612871587500
1931 5844512978720712634424625
1932 5965636390096971019768875
1933 62112740906829886812000
1934 63175668641066284553250
1935 542609699354443846125
1936 550208273735354577525
1937 3863711833521321600
1938 3907433344626138600
1939 22155205507733025
1940 22354237710894375
1941 100554004156320
1942 101253118476510
1943 352273899285
1944 354098221785
1945 917125440
1946 920449908
1947 1667877
1948 1671647
1949 1888
1950 1890
1951 1
1952 1
1953 17658411549989416133671730836395786240000000
1954 94617163735581973428652674094275117237890625
1955 452793594314089926715170981833994256202109375
1956 707387350303481098762181202449605079736093750
1957 1910274296418709084194764307945168741142500000
1958 1570268537434003992237292244905629266672109375
1959 3169774127264836232030780247058783143984796875
1960 1636689786150815159232535944973271247759187500
1961 2760601680727132442222646260815465332045000000
1962 977759140818374195426599666320576972644765625
1963 1460809180272604626248267823225163804698046875
1964 374386132122462268597725631914347872149656250
1965 513072594450615686786060325042370186795500000
1966 98659176347739944829270826670800372153734375
1967 126859841414777724031549311860866481669109375
1968 18790580203878378734005724261316984747375000
1969 23023145757470747464559146839508673240400000
1970 2679869822292094199950565417347232597803125
1971 3163232453874912354808501733423506734421875
1972 293898296619504945096313365451849021593750
1973 336879191313039357099774127324905351300000
1974 25296411119709121937873168747750965996875
1975 28325707290302748651081905325195853209375
1976 1736299235735662652438225969372457712500
1977 1907895881826575115998401844957791800000
1978 96237886575985637569606908013428928125
1979 104135614124016265429936807242653295375
1980 4350259379256253993972498473737570250
1981 4648105955006280211379907596764140000
1982 161612574695457102980603494110331875
1983 170875946135490822085105581185725875
1984 4963225918121079730224931813986000
1985 5201925674810684842186928251488000
1986 126534084389675818883693354563875
1987 131645740351695134776545531322125
1988 2685177947473621384898710847250
1989 2776284344066912918095527871200
1990 47488713272970845057954696925
1991 48840133828975742059882700625
1992 699744369969587118248572500
1993 716399455793455137316536000
1994 8574371508183826265872875
1995 8744302882569651142370625
1996 87050495412661813782750
1997 88477650658511684388000
1998 727939018077335371125
1999 737721352766304413325
2000 4970883208997323800
2001 5024946197967696000
2002 27381937918710375
2003 27618700757352705
2004 119571361239330
2005 120372598130400
2006 403622995545
2007 405640092165
2008 1013851020
2009 1017401664
2010 1781151
2011 1785045
2012 1950
2013 1952
2014 1
2015 1
2016 112275575285571389562324404930670903477890625
2017 1017862763913751242992666368598659415882109375
2018 2574955645224533223001714589182809495410390625
2019 8801278130292407362256409416064274300508203125
2020 9761616983588729045381225532473315074503046875
2021 22499187597441730468616738035203496871723390625
2022 14626602630320542346658531861871681878299109375
2023 26891277359232710929044486278555777048103984375
2024 11560433948092500201062043257700658085847890625
2025 18346452624271552900131924159387680351670234375
2026 5579056633619689580823249774282990398344265625
2027 7992066445802455136278717355647953918393703125
2028 1795641886971234969566581071762775024794046875
2029 2387769550605243768057021517765301302316765625
2030 408718544472953405041635175780621252879734375
2031 514020753738188062198501385554322238262884375
2032 68580932736436348863718758934411627403053125
2033 82641199749511264051062743458479027057796875
2034 8747300089645506311638455677008638144703125
2035 10194714576755204441900297645373462782015625
2036 868103824826930917795110671027675637234375
2037 985341162819408949361449213226965087903125
2038 68260589712222989657161102620762380596875
2039 75851507689876214087481775573555314121875
2040 4313843046226216055238574545293515003125
2041 4711659735626983654746365741280206407875
2042 221592617363935123267194266033567692125
2043 238632840243448365342546718425786785625
2044 9334870621174536197817408925963764375
2045 9935996913766461976913678526446248125
2046 324735949597244293722078467419291875
2047 342300793647553816765312217047327875
2048 9377550459669986865348808952095875
2049 9804414931157995243473169671004125
2050 225626968513271883248000410975875
2051 234277154685577621212883245532575
2052 4533366735166834185239851657425
2053 4679698142840961961429025191875
2054 76130164257789639671577028125
2055 78195856430683534670792713125
2056 1067948687628992014217323875
2057 1092234548369564311561975125
2058 12487474185314109135028875
2059 12724370006956827069225375
2060 121234906471991776088625
2061 123140771903839022772075
2062 971352863589178631925
2063 983889653477751145125
2064 6366661155984504375
2065 6433263173754041625
2066 33716840180558535
2067 33997647221372835
2068 141764616894285
2069 142680786102855
2070 461401898265
2071 463628436369
2072 1118927271
2073 1122715425
2074 1900095
2075 1904115
2076 2013
2077 2015
2078 1
2079 1
2080 1130138339199322632554990773529330319360000000
2081 6167774054362817688996095546964278406702890625
2082 29996652800015506552763609205974291812817109375
2083 47847746064647323543781311545957534598520390625
2084 131058833101089788750721325124555073733628203125
2085 110258803379364984548567929206433588141518046875
2086 225364731742391249318586673846965618086750390625
2087 119374748943972712537540832340161041734887109375
2088 203569784925769187231293846970745558298983984375
2089 74137018960468448708364421902217584335112890625
2090 111838240161718248980021064845798163852345234375
2091 29539769089457274771077690216801254215922265625
2092 40828712490641859090586578158359645873305703125
2093 8109829173226591438639913978693998842633046875
2094 10506799401151018106076177476860756129139765625
2095 1611315677521169644018001528504908276711734375
2096 1987502082216315899930286783282877325648484375
2097 240092601363130377660554945644634513662453125
2098 285088076797505654758806854397583458060796875
2099 27556791073293822797802511065926975526703125
2100 31754982820789723296285841794167405265215625
2101 2487074136488314721818993470883737461034375
2102 2798186429398784863030691154039499693303125
2103 179383740799305399413207564660599674196875
2104 197956844126777021511379493650853989321875
2105 10473067787089296859693416658152966403125
2106 11376339039564024642262321404810017311875
2107 500009217636335378881434168352772188125
2108 536111621363850298870860804618691745625
2109 19678075401683790788576032549025004375
2110 20872057466437874590360435722332704125
2111 642382408356993396456474103514395875
2112 675224036835437646665275625142559875
2113 17475731860609239273905183644183875
2114 18229742313666483869172083675620125
2115 397478357151583651881517905199875
2116 411959352705860047970997029289375
2117 7572644384636968268948952260625
2118 7805466707895409453261518031875
2119 120913803935843215239485668125
2120 124045421601464663459051017125
2121 1616708464152756895233187875
2122 1651869932854021984673695125
2123 18058705891724465217124875
2124 18386939649101574870057375
2125 167823003628941239840625
2126 170354938480882505224875
2127 1289489388965007355125
2128 1305486210147683689125
2129 8119105182781968375
2130 8200860022224614745
2131 41369407299875655
2132 41701493501718435
2133 167596488609165
2134 168641752001415
2135 526288363545
2136 528742142865
2137 1232920935
2138 1236958305
2139 2024895
2140 2029043
2141 2077
2142 2079
2143 1
2144 1
2145 7297912393562140321551086320493608726062890625
2146 67291217993593153427078304732442192351697109375
2147 173539890993957477184107543843846895608378281250
2148 602079731269021985099430221250152121345850312500
2149 682352849997914711493560971156723014441218437500
2150 1593506026934802269210809297412782370395648593750
2151 1060987974350200237081372500228092910230960156250
2152 1973297760092517459706478281953091126213509375000
2153 870802955569985225606573644090703817315000000000
2154 1396089205503420125739868917330944781157549218750
2155 436775700145748271461875657230611960227490156250
2156 631322559138877832838137692962915168547935937500
2157 146256491742587547792905459881381630827535312500
2158 196033733279982704014292976813104230523895468750
2159 34676534563968562766346200404434380279815781250
2160 43918148394133242148978767537891701616227250000
2161 6069076305389532320159720859241664057910187500
2162 7359180065934548063249365108084014084405281250
2163 808667107190088287917054564650195993068156250
2164 947744524286593943482326201346858538891812500
2165 83983539687044332454484704682725891946937500
2166 95802158404051305004780040653920135978918750
2167 6924012467782809049534465141233292199831250
2168 7728534429240738778717006566320595111225000
2169 459783538804009443003714910104678149400000
2170 504214726942530959069893266834067405833750
2171 24876587915745079872061043950334866391250
2172 26887473655388168389527858102486158377500
2173 1106775808012680231739565748540416872500
2174 1181951420758670327370249908837697873750
2175 40785912125504669880511132931278976250
2176 43121609053528872680105729830409016000
2177 1251923188235542542704146685400627750
2178 1312511007360707337491031653757828000
2179 32141484813971911685025210357615750
2180 33457757368229029248009494635237500
2181 692147194937427873922108262932500
2182 716139731990522575463883666761250
2183 12521105061393294847601459088750
2184 12888197375889839206863044385000
2185 190330468631727696163611720000
2186 195040667245486343710579400250
2187 2428394286198173989010064750
2188 2478953983306215744173344500
2189 25938974812403930662885500
2190 26391089822851111350242250
2191 230960939762237850915750
2192 234307765956936329658000
2193 1703322364104000139500
2194 1723648316441696394750
2195 10310699794518273150
2196 10410707091613849020
2197 50584107398004180
2198 50975744598404010
2199 197587611996390
2200 198777600365400
2201 599018636160
2202 601718645490
2203 1356427110
2204 1360725780
2205 2155740
2206 2160018
2207 2142
2208 2144
2209 1
2210 1
2211 74589130387155293748629391052935801077760000000
2212 414370999981508107795293392420135983568453671875
2213 2047070302794616585909476512326745451997626328125
2214 3331491131260680831073674105877044179110724062500
2215 9251962715940948042647037679470786987765311718750
2216 7959433873036003691699044298781339831781409531250
2217 16467578321932624724237529771312513164121174375000
2218 8939721404652399264559067434678721664733509375000
2219 15408903565193283816971872182022297973946452343750
2220 5763846206960902840358625489637064383432450781250
2221 8777413056176824558421259197153623595412334687500
2222 2386400460049928406353003211539494738478359687500
2223 3326017583521240532816851851414651796186112343750
2224 681505217175542582743139782475185554441316406250
2225 889482493755949899015320690285914135047120000000
2226 141023369280365759271534301285758326542790250000
2227 175093285820410091544377695234561605109027218750
2228 21915187995356137245756347271787541959632093750
2229 26174993134569921277330617498324522316417875000
2230 2627415318027480592572020295001376377830562500
2231 3043573390458715681037191759761907286396043750
2232 248130432695273104094538273761052564375206250
2233 280482462744371105964805656820527115736925000
2234 18763339360536965410806164408832870696825000
2235 20793686141608022198468053147276958406468750
2236 1151006012751903035743480409542773932006250
2237 1255053103553756585459206479551528548417500
2238 57877196279743214878235699061617830807500
2239 62270840665402288115004671207319813588750
2240 2405528784523810423785583896776067161250
2241 2559507213543570050334038666511656346000
2242 83183151077066234046638423763229104000
2243 87686395484667757360013921089817967750
2244 2405321491035752334781888805916763500
2245 2515674000062695272856389176348756250
2246 58375056385976432709205392100807500
2247 60647074646815792414095298568336250
2248 1191941724323467779672739112133750
2249 1231300534711619599379143856865000
2250 20501416121158947053407513185000
2251 21075195201586506995160411515250
2252 297033227265809651249002119750
2253 304064082813851794699043278500
2254 3620268875051988693340306500
2255 3692492000146919685597131250
2256 37015293051914052492366750
2257 37634515762589356695084000
2258 316067239433928336354000
2259 320469855826683453140250
2260 2239183306167610052250
2261 2264905077908520967920
2262 13041080676310066380
2263 13163005662727265730
2264 61645475646209070
2265 62106100230497400
2266 232322643990360
2267 233674581794490
2268 680391417870
2269 683357893620
2270 1490070180
2271 1494642618
2272 2292822
2273 2297232
2274 2208
2275 2210
2276 1
2277 1
2278 488960130368663401543922783473071784646213671875
2279 4583100735957896573362875808126562688641466328125
2280 12041543696576659079130498829957877989329798515625
2281 42386412297819089587571301336086937582169597265625
2282 49049132081120966501142259173377486146672359375000
2283 116016866520572700079771260606127205804273767500000
2284 79045628154499419576151001814063564817255740000000
2285 148678528248131294524571574662169618620426302500000
2286 67283519427841409380199501588755877424838509375000
2287 108946880333922432241543089643195598311502250000000
2288 35027818116726037028304294524088065718674291250000
2289 51076024518481639358576484625668939888124042500000
2290 12185585406803294108477669023592064003923225625000
2291 16460277713280081701774481297892635241287108750000
2292 3004833032961436288088335209572289033188973750000
2293 3831998436162877122996898115324658143334345750000
2294 547651481741464424722235598854949818422772812500
2295 668158350238024811782085157476190548764181062500
2296 76095884177092052536199003103350673495198562500
2297 89673876261771715490646472988564044422169312500
2298 8254312477059450867022495508744011138275375000
2299 9462318003530153116357454483574556396983600000
2300 712039268036721310413347438223683141763900000
2301 798294269503500604138845096764006988189000000
2302 49568836460405598092055063385846306706625000
2303 54576072846757596456150902025159474597330000
2304 2817737403106823387171570354215209980220000
2305 3056513838464763867557572972418101159710000
2306 132031175416592790404786604213825761265000
2307 141461585856233200048811415099445571130000
2308 5138184896932623305779829803171758570000
2309 5448655020130004519901122565149060418000
2310 167062004688847584407816251685071163250
2311 175624632977835148971913041891592443750
2312 4558800973571870417678577899877018750
2313 4757343743734040232473025316909668750
2314 104748918446784100261986645717285000
2315 108628436690180804970175504241340000
2316 2030855763436818534462036871080000
2317 2094809758896238826238967830660000
2318 33253557519484702696369498425000
2319 34142919907034092023769231332000
2320 459735644441087308512676458000
2321 470153999695368249558657360000
2322 5358180187483052047753635000
2323 5460695018277944146063362000
2324 52489676015983988503722000
2325 53333136081704090782170000
2326 430189837828896345700500
2327 435954293028277111588500
2328 2930000192400334353300
2329 2962422453046648852260
2330 16430215871976346440
2331 16578380550820334400
2332 74883845649967200
2333 75424199454979200
2334 272456892613080
2335 273989731042320
2336 771272034240
2337 774526520880
2338 1634504760
2339 1639363824
2340 2436336
2341 2440880
2342 2275
2343 2277
2344 1
2345 1
2346 5072060866326559974906798591599634473287680000000
2347 28666188129111214731623873468042318667301063359375
2348 143783881325991824415207278646345253424480056640625
2349 238582940622302955592140338029596882168859034765625
2350 671519876981803556487569863540100452750210794140625
2351 590290635447569217536677271490508594707808207500000
2352 1235812192411991181327923285055378100964513625000000
2353 686946683670862569566167587372216638019134377500000
2354 1196483970681274594078658883039685880848785061875000
2355 459225061501182802524586034884076255498245162500000
2356 705810968153946502214188715049642002799541008750000
2357 197303049400121168660308512908773707935202750000000
2358 277245220197925995590122410521865262028779681875000
2359 58527940174740189735011174231904681705932741250000
2360 76945087288684674834816288237334796424491268750000
2361 12594422144026307918552667697003855238098710750000
2362 15738341871950763348014581391274847290748196625000
2363 2037884265425681757433667213336502671677755187500
2364 2448057883388779458640567147362258066280596562500
2365 254760125802960732831096383163444267187676812500
2366 296636866812964381801175512652373739897100287500
2367 25127181900338021945451098124495585515789400000
2368 28535125470147388321964239147370400267094500000
2369 1987946344553234958348166618024318349148000000
2370 2212264927132846113634672710778840159828875000
2371 127837245327535004522611731234754934083050000
2372 139919683888413044267376942634663415889720000
2373 6753386750129361998891597890405222475130000
2374 7290931003712119459377890614515848483745000
2375 295607132764211899222206309194598328230000
2376 315508076377195963471526044422238202658000
2377 10794639170173127220951242619071337642000
2378 11411329913087412020382069199256682225000
2379 330623866079278743172984690487411081250
2380 346690464982098427526147505883307868750
2381 8528304807818267841904544562731928750
2382 8881344819717514116631505619556533750
2383 185800955700779909279732905342380000
2384 192356873050570937727957286508160000
2385 3424952059675626934093747767660000
2386 3527923032604121301909875813697000
2387 53451816973559758981301642568000
2388 54819277538376014063304174270000
2389 705913927944622539659817300000
2390 721243455705358788179262285000
2391 7875220115013207617234574000
2392 8019842090134020401329074000
2393 73982248297491115375794000
2394 75125086277918565595707000
2395 582454302648293829253500
2396 589967838326056537407060
2397 3816793678389418867140
2398 3857506838112102921900
2399 20622108215918563200
2400 20801595366494157600
2401 90681785441311680
2402 91314071017004520
2403 318723509028240
2404 320458067808480
2405 872596806480
2406 876162218904
2407 1790416656
2408 1795575600
2409 2586480
2410 2591160
2411 2343
2412 2345
2413 1
2414 1
2415 33738248995437774706530672059641953140588743359375
2416 321306011647421423536945229352332459989548856640625
2417 859532703192900691191628292735135899931057160937500
2418 3068446329875509005957627070836343946594182267968750
2419 3622973054219649644170956220992643426289251831640625
2420 8676683666901319861991786845362877653245100751640625
2421 6044438978108029168291096396660894567098454267500000
2422 11494630641533050503523361936745081785773928497500000
2423 5329509524191919816799933196996372180332991524375000
2424 8713818713721922418745132068420182164342440311875000
2425 2876144511555279357477582357046152790086771258750000
2426 4230056659929179617955966154220798855080099941250000
2427 1038108442469548462145267675536626124205905318125000
2428 1413004382414251633012561620076457093677590185625000
2429 265861419449079293613106303692392624995971930000000
2430 341352979383923196321602258194736208314561125500000
2431 50382374384187353224386924017995392709270034812500
2432 61841268038374475360978457257131995155476689937500
2433 7288500273645033382431398427467699142846456000000
2434 8635555345451027827495173783573177131410279125000
2435 824307686720062842655648573266781035728677687500
2436 949536809056544946829839872019018131288968687500
2437 74257891394871792363972071361929722297498500000
2438 83617430065888930007544550824086882452135500000
2439 5408196060321221226699965991647713511905125000
2440 5978013953559120269109084950514843907044645000
2441 322261126141905818237450085675604422718230000
2442 350819138742481751128849477731512395909710000
2443 15863537853874264536821873581159200002415000
2444 17051780427792210262745878256377592891715000
2445 650141890652562907321014565613449669560000
2446 691465272766166275344703501417523371500000
2447 22321917493703610545090563985341247906250
2448 23529429588558037299444069089776560843750
2449 645181133255737801992806565578925375000
2450 674947183299747203566786252750075012500
2451 15755980180646370759981623117224593750
2452 16376706951339989659573615412208993750
2453 325930003377920388157613449446900000
2454 336898746414411416738446066823700000
2455 5719447528520071420143243158985000
2456 5883784506189473651549952775605000
2457 85173576439994783268676318170000
2458 87259903517356423282851532110000
2459 1075628360880953130954818115000
2460 1098031411966536934257634263000
2461 11497007760116102823991392000
2462 11699828479771602665298804000
2463 103665347107684963229128500
2464 105205932496869686295313500
2465 784624315923916899631200
2466 794374987586275308213000
2467 4950478573555786771500
2468 5001415096118705995500
2469 25789093565766300000
2470 26005865128887722400
2471 109481311031614200
2472 110219362458924600
2473 371941279390800
2474 373900397749200
2475 985377634920
2476 989278322760
2477 1958523840
2478 1963996320
2479 2743455
2480 2748273
2481 2412
2482 2414
2483 1
2484 1
2485 355044260642859198243475901411974413130137600000000
2486 2040371418033222805920201814822604259851663178515625
2487 10386177704466849132601454734596500199703152821484375
2488 17560338546754107582641451954806917651751189594531250
2489 50074837718601757960087517518643375639108937857812500
2490 44943317535549494871738365225328245055835826356640625
2491 95183537135740702554946416799239344720761054501640625
2492 54130706835068409037922827512716059228437860692500000
2493 95248508589222272089029483749523093445188882828750000
2494 37475263829274715993520955638881710065210152899375000
2495 58120586484498177573738342121895122360310310924375000
2496 16687357969563761163699178260660312345550963758750000
2497 23637222073783999309264534890751367197094677672500000
2498 5135064254701361743596049871769953843621197205625000
2499 6799160492622178871449701796689892843391978998125000
2500 1147470969530920847911793042482662491662881682500000
2501 1443036910420476630682622955583975518666934889250000
2502 193034272963985076244743628951550579726712897937500
2503 233205319875589037465818157572490059795118449312500
2504 25121709079852284680608145248908797845983832875000
2505 29400136022358534553577459669239338924207299250000
2506 2583210419743724378837225441981472021833935687500
2507 2946995591966862129367336612334946149985583687500
2508 213414135513598239448343734623632006737858500000
2509 238475974965188157961971640578605693640156750000
2510 14356803233248671543282787178080558897718625000
2511 15772391825748033367825470934941283019325045000
2512 794998198650961158159861938003969995977330000
2513 861184309002330113285301820747621789771860000
2514 36556037147369097482376315224781082978515000
2515 39137345774195927705752701365934267077775000
2516 1405766632564681812787601548948443304500000
2517 1490258366682285116771448345365491127250000
2518 45465588119253122567199492319460023593750
2519 47797762137304927226274394501608111656250
2520 1242162469803016550926124684970160387500
2521 1296641320679973191730991646119032375000
2522 28762047079700964409562926491191193750
2523 29841688064879955300530625467780193750
2524 565676647555214273544175793183100000
2525 583853358696699907872137373782490000
2526 9461074716669254548834358138745000
2527 9721133933875794635981244974505000
2528 134587551396118361044863529170000
2529 137746945416731538455399892060000
2530 1626893768931877664161238295000
2531 1659420358275918362350669443000
2532 16675765140940480900296972000
2533 16958584519225902256998294000
2534 144437148293065531276873500
2535 146503681179693643913807700
2536 1051799873411176220331000
2537 1064400466254122512746000
2538 6394026148670086195500
2539 6457526771773297027500
2540 32136818546658117600
2541 32397850100078038800
2542 131791956663591000
2543 132651427205518200
2544 433023055844400
2545 435231753072480
2546 1110706800840
2547 1114968614760
2548 2139577440
2549 2145377520
2550 2907465
2551 2912423
2552 2482
2553 2484
2554 1
2555 1
2556 2395415678676082004163677716234578672981800778515625
2557 23167771087609780269366587185427579072388106421484375
2558 63067193344729171880525810599017253154956721605078125
2559 228245867125627988555592976763976920407890093847265625
2560 274791425396349232318779343645284600918288069641015625
2561 666119378068595468161504383539407689019511091224296875
2562 474098484981219565820406209388251759319826079349140625
2563 911302312684587288305105114308140151510709977824140625
2564 432525883052694716030718084499458484032080258923125000
2565 713929637263478763819933860607356027113502144971875000
2566 241681524149699550374429302989158558161370912270625000
2567 358454609339469930448611939071571841070997406753125000
2568 90393057384901701976013183223760767164170241345625000
2569 123960533225195865253156409916179820848203580851875000
2570 24011225035585991590126597433929830218335204235625000
2571 31035222028880725810283462128516163633725818908625000
2572 4724619550808222926843264647760335374021054154187500
2573 5833766941145064381312093420840347174705779874812500
2574 710517792392782446397372917301757218868811273937500
2575 846329749402612013217975496206185636125248267187500
2576 83647554836976746509159193950850251382719948687500
2577 96817249465373225778496090582589626245724076062500
2578 7855520708779621636679242508678482304956329187500
2579 8883833126644976159902999720845114804087204187500
2580 597396055796404946544041320030619666083122375000
2581 662914965667885697068716672065159611040326545000
2582 37237343189323984638141743261048472910712955000
2583 40680550676464237697973783853878663128914455000
2584 1921309386276033940274214962266273196148795000
2585 2071860719375577041940259176950430885083625000
2586 82716111383701063902168349383336009517275000
2587 88231380140593733255226649966578426454275000
2588 2990622774617638161489031591907671905843750
2589 3160847867469905765031977250739626947156250
2590 91273448580410506508688758475563725218750
2591 95719012151586978679516218446863437543750
2592 2360837062628908874884819926293106543750
2593 2459387514225112457560718340385870931250
2594 51903077319533311968753481401921093750
2595 53761499060303165888960296212262893750
2596 971757422080139344374346057471035000
2597 1001602058636152537132184020850445000
2598 15508398643908884160910376728815000
2599 15916587083608100689063703754315000
2600 210957165018666033342655615335000
2601 215707175666355660787691924733000
2602 2443181319900120964664627127000
2603 2490108180339702151586884527000
2604 24036004785586113289565095500
2605 24428205726503649983965552500
2606 200145474723663631150688700
2607 202904305298319190796930700
2608 1403283852133637081107500
2609 1419500938078550638426500
2610 8225051791839493495500
2611 8303943195924325317900
2612 39909991629902725800
2613 40223424834661685400
2614 158199787500337800
2615 159198355445711400
2616 502984867923720
2617 505470513988440
2618 1249761993480
2619 1254412353480
2620 2334362745
2621 2340504903
2622 3078717
2623 3083817
2624 2553
2625 2555
2626 1
2627 1
2628 25563186766285862273530264901662157745369907200000000
2629 149302157777068124030418208383462085382301549631640625
2630 770972565809222917816671328076375593451015109568359375
2631 1327411568711024917830710351345115324081042372411328125
2632 3833634182864954561681894238106299966423733619609765625
2633 3510710287955912863083941639868918244938467567319140625
2634 7519334051841926052117646393084640508914307015342421875
2635 4371509377106145016550849790303808023767352049209140625
2636 7769194931108590878715227944273802879564309541494140625
2637 3130744878760474267564226890498941608727211267678125000
2638 4898611864147347549129094493383804837055844531526875000
2639 1443171297958290354160770137756701047041040302900625000
2640 2060334598651917880715658451205670279261814199173125000
2641 460117683723399747514928773991197443904896440150625000
2642 613500088693992743997534939277852105572426068716875000
2643 106629134841812292639775696492681529618062685375625000
2644 134933879579155043219432314930562400977745130934625000
2645 18623087204215148416464805932271977114344382805687500
2646 22624549972187475078851000766059631479954308225312500
2647 2519280846142146943401159375223190663779647240937500
2648 2963139543012426501075552592391418038668173813187500
2649 269638705058524901785439425773516236954763318187500
2650 309000932086987299092944326670705749044686101562500
2651 23221338465758694876959991401579986790082141187500
2652 26054103324138523533164957842504724746178490187500
2653 1631085888590309297660401996852419906718863375000
2654 1798527177121744099552150579380931988431729785000
2655 94477213492193188025651802797334312621080715000
2656 102685820924632005854515514947707431992488375000
2657 4553344060886608959005309658450511170601875000
2658 4889749615117683836754453675297698114683425000
2659 183931308928358154422875660907623927441275000
2660 195529982541718261662770930832893787616275000
2661 6264145119203862986327395038908793604593750
2662 6602286741355860525323733654855410986406250
2663 180709146406227698175369735793415273118750
2664 189077187240545048484147616967433768543750
2665 4431704452367378312373350633658872493750
2666 4607989054896469239198923374066044881250
2667 92631795943508739663934138511104293750
2668 95798940886465559255754187124602173750
2669 1652954801680325671890419843460675000
2670 1701523701875209750922833659014805000
2671 25198702344429406156140550829055000
2672 25834367153612771457852495982635000
2673 328093516381761225162264772575000
2674 335185441462221782876940124629000
2675 3643836410047835589486009111000
2676 3711126265723967114090761695000
2677 34435479462686831541499987500
2678 34976470771441592345759706900
2679 275875065609268319014520700
2680 279541138868616011714642700
2681 1863653734837883287183500
2682 1884442865646228024406500
2683 10538902727198877962700
2684 10636588403129944111500
2685 49399012509681277800
2686 49774327593458995800
2687 189377447521134600
2688 190535041666929960
2689 582955757584200
2690 585748254251160
2691 1403811569160
2692 1408879534920
2693 2543700225
2694 2550199359
2695 3257421
2696 3262665
2697 2625
2698 2627
2699 1
2700 1
2701 174865344543353986303948473285124243127671456831640625
2702 1716810476161799821937291129437875430029701675968359375
2703 4753207271942297671308802382111721565694142226802343750
2704 17432920865980066082374958631846690783226991960418750000
2705 21387185622644518877101602437450891191116071456205468750
2706 52460348781872423737471714236483061264848043278983437500
2707 38119899691584941167973594925211296675285771359806406250
2708 74044402877816798098390319737578871569196135396504687500
2709 35945898839952859286793269958764277358109210950597265625
2710 59886058451342540637570399768610792858849966124441015625
2711 20773496141688541444897566008707516354507287863433750000
2712 31065798345928652471877766045608549235238655224505000000
2713 8041864487056114598409732513091237050025467921131250000
2714 11109453524091216044196076375086797201180675601360000000
2715 2212937111321177133594170386668075049843366349351250000
2716 2879071296802285728148227674659532050834410849046500000
2717 451526362050812566299334015779186011921599638631312500
2718 560798866282744743055215134651907744731267061795937500
2719 70490886048888267003473028895300254091767605803125000
2720 84406621678578152043763211989111182917097431730000000
2721 8625552349241449438569780533635259014718203495125000
2722 10030798753984671982905767204920460754606031365750000
2723 843091716799437281263024128907045445216575348875000
2724 957520750332070558765863306292399129743052007250000
2725 66831250538896255974675007763815222414150074562500
2726 74446895817894179419181274903261376352122327972500
2727 4349411941410960176244749254908958429200909090000
2728 4768207376503633451504236800714074396842485000000
2729 234732798690343665665669495042772255939942750000
2730 253931653439049129916154434865088886603593000000
2731 10591620191896786623863599163434039865362950000
2732 11330640365381026364385999122857923245845500000
2733 402246771475445740211574967116883976567868750
2734 426271876867021382510105270136886554758681250
2735 12927106865573829961461674407624945545562500
2736 13589774628421709968928417601476441927100000
2737 353050251978138046041961590412812050812500
2738 368612475778978257886080055815602346525000
2739 8220629096693310086092354775999112337500
2740 8532578486298600349093024997561236125000
2741 163570087755358911803261400706489848750
2742 168915891166904694466403620646684658750
2743 2785067902685674215636877344664170000
2744 2863434558978601101224484033079800000
2745 40598575390792026590154410748510000
2746 41580990977256734695354006488144000
2747 506445752734470055582782552846000
2748 516963338627020039942782695100000
2749 5398464759395621859624261082500
2750 5494385283758733562920247027500
2751 49046099117514276615500262600
2752 49788485058218893273935648000
2753 378314786815023825935368200
2754 383164707348350208319777200
2755 2464082515642166312355000
2756 2490630718948703772613200
2757 13452332116181776946100
2758 13572898416060247145700
2759 60947596997205937200
2760 61395807540995928000
2761 226095342879566160
2762 227434389188086080
2763 674188383108240
2764 677320356055200
2765 1574220049545
2766 1579736392839
2767 2768446566
2768 2775318000
2769 3443790
2770 3449180
2771 2698
2772 2700
2773 1
2774 1
2775 1891675820705153808241239602722999673157373132800000000
2776 11223225020046395164554895893661318561417986129573046875
2777 58768780346044295740370969407089669345404819784026953125
2778 102981663356558141590781368381650255547691277785240625000
2779 301121850397986703646835132251712888298583279811541406250
2780 281179746931382070745313283787750841316562671437821875000
2781 608891068618174951594177547324746458924506762414322656250
2782 361611593597439672392736479407693090434069823001282812500
2783 648964827779852523123317187613840284656955041467071093750
2784 267621019868227955086546059855685956403922844758778515625
2785 422383336398246259273123392279012350800982461457429765625
2786 127568172190602027652794556202703393835544270278080000000
2787 183530558646170575644836491434828149900612905963316250000
2788 42090573082587695914514461788439847898987804492277500000
2789 56508460087446679100013661881647853013540204686408750000
2790 10103493089615286788937571927126508241580005067147500000
2791 12864178385659758926386218979521149723187550538208750000
2792 1829634815162733549117729654767312318383083966252187500
2793 2235015564224617898890189191340320474247885870469062500
2794 256917668663407140815158822661816363211461501632500000
2795 303678947861497713123354103826076117778542293905875000
2796 28578816523572292170692298040875460549370689041000000
2797 32896867728421732115783647378552686183912802881375000
2798 2561470763265580702158063492623964467682653796750000
2799 2885524396318321300220070186637748760960260281125000
2800 187531606294579144001544755530894295511345964312500
2801 207537906924903242786040417777450343496070332062500
2802 11340725739833256090142982661911697563160882000000
2803 12366958124926401884738384906844424364286624750000
2804 571680259195952728632062409768110082564481500000
2805 615773124957757733835984006837118547090166450000
2806 24202537052595290051156398070598210496017300000
2807 25799859073468177727431048004492063529449850000
2808 865793510296531601199802199996134703307806250
2809 914841095727355061384061560596186967752743750
2810 26299583699634679626439034856337675756350000
2811 27581486484222043556755341257066540799337500
2812 680996381453324041157589537303568615350000
2813 709603665841316981586800385496489667737500
2814 15075381996512956821223481025820830075000
2815 15621700111897051734018834844781796982500
2816 285888743079703011523152469122579798750
2817 294828645105670216034693311413780228750
2818 4649771876173450271191278106014240000
2819 4775177728345946189105568735794790000
2820 64877495603042357252162003919060000
2821 66384713645461146628247575710690000
2822 776089647078009889204747227060000
2823 791586682290593606385499060530000
2824 7946690239634447393695260157500
2825 8082644120845411396506465338100
2826 69460853972600132222574794400
2827 70474529334496478140819207800
2828 516225163193027189186947200
2829 522613479406171082125858200
2830 3243961317454883281594800
2831 3277738260780319636864200
2832 17107859041898191503300
2833 17256198657976212834900
2834 74961528113769897600
2835 75495400624348745040
2836 269234068940796960
2837 270779760002671920
2838 778070439226080
2839 781577441639280
2840 1762453866195
2841 1768451145405
2842 3009495720
2843 3016755210
2844 3638040
2845 3643578
2846 2772
2847 2774
2848 1
2849 1
2850 13114900840751548972796135496384318234575359262373046875
2851 130652461532840140453538074310563656925384998830426953125
2852 367713770415718720512715074552040435988478653139748828125
2853 1366237845294549251918492866795591478087429216815433203125
2854 1707020585054897057373401551190467094881396637000650781250
2855 4235648009038418483957213699987942483162186525735299218750
2856 3140172223800252658343332903178598091962995523423302343750
2857 6162221284454434808973451527643161826614216917152174218750
2858 3057554006593904118902231726315013892292260644296077734375
2859 5140419211630543070941097170259649749070702500800147265625
2860 1825633230494868563453863510508749682991969434516309765625
2861 2752318212342895194663955845699653543443881603295304765625
2862 730708008719810622533524494684546172587454364362923750000
2863 1016739572953011778959542219566337939989163576065316250000
2864 208060856431675980934077240788545476637240280693621250000
2865 272438807347618108711130737481112756826121018364896250000
2866 43967970243426229261387623110565459135699977964495937500
2867 54924093356865614655527354078414230578032580172904062500
2868 7116451268829353574378206821914831375265654401486562500
2869 8565512190117979302172430090523659193030193250219062500
2870 903834094856515848707892362684460789315326763766875000
2871 1055988854410348111841286644195110674373994646337125000
2872 91810695283530088265419107708903868940613840206625000
2873 104710924003327024023223395350482620914641703425125000
2874 7573814553682799900258689074910106148743909388937500
2875 8469041582660384756658665804382351987369434879062500
2876 513737501900401157219900949649066177701414146062500
2877 565153460162675751648858177831005923259256707062500
2878 28945685641609031015068194790119616758656588250000
2879 31411832132855086628449967521726090859556099750000
2880 1366051773588211725421832347025663072466702750000
2881 1465571152361334711164933941051462790528578950000
2882 54371044913253720567024520604364508738607456250
2883 57770249838494781415688943264758555136350943750
2884 1835326525214568848309427780568005619224993750
2885 1934074192858983309053692880706920112285243750
2886 52778352597995033079586154137298579567287500
2887 55227422167645412898211345443236716788712500
2888 1297543563705322297614516145503502040662500
2889 1349547052313712007768777260313582377112500
2890 27343138578164875206468086078807568731250
2891 28290391949414903818999106393283146388750
2892 494768835781128577695918269972392548750
2893 509586237029065298626529613894765228750
2894 7694665030482852265452858912152490000
2895 7893752051640201291257119222405590000
2896 102860927058127611420870695382510000
2897 105156964042487649623956277843190000
2898 1180974504032681528676566808247500
2899 1203665578572498623604517587592500
2900 11625147673448018139857779852500
2901 11816780500211828392051638938100
2902 97834462983726919167727409400
2903 99211882385622743764802497800
2904 701031351866189662613572200
2905 709410783327323865071848200
2906 4252886226168516552552300
2907 4295705641984838172791700
2908 21678928816688636793300
2909 21860884223550907434900
2910 91918678829737359600
2911 92552979813455201040
2912 319798197673914960
2913 321578786706811920
2914 896136942941955
2915 900057671102205
2916 1970087358645
2917 1976599995405
2918 3267779970
2919 3275443710
2920 3840390
2921 3846078
2922 2847
2923 2849
2924 1
2925 1
2926 143767362373591689426334209806947975159960358092800000000
2927 866080002364277581478968223414644528902342305109924609375
2928 4597079767832206616721731749249378527176151302416475390625
2929 8194320185514137481412099071557459857613015764818036328125
2930 24251498475541538729077962917925770988779758482492580078125
2931 23076681351839934434017211119059531034940159666275113281250
2932 50511369224019714805114707296668673361424700469223821093750
2933 30622653337205667760191305338163272964952302071520796093750
2934 55483548195723226566345557786295023460542800068649577343750
2935 23396751516579228705479732275347146578990396845963244921875
2936 37241552777897258775698474983464588409945369571564809453125
2937 11520814316980622665066249781914207614493333975650389765625
2938 16700640669451858943671529194746592935890462456507339765625
2939 3929591562996475512036623590605974612910527505776013750000
2940 5311382539598959390560580522571574769018219132232381250000
2941 975926331242437776893332707250160102997320665796831250000
2942 1250116364657759787116483379924720135788374859268761250000
2943 183020216195793978994335076872881195332814359399662187500
2944 224785276237936574971181732620278586620871906328552812500
2945 26642194087248296276330277344212874979336728525556562500
2946 31645112227591805499547341981305444144199407587065562500
2947 3075824150648010053680507013790995791067499130882875000
2948 3556150801770399752640843844965114824351367665321625000
2949 286482473291714221629431933148325168484495528759625000
2950 324010778123519442839948729534951526747621484790625000
2951 21826216632070814844376090495258072607606202676687500
2952 24241922508953031208397737555468578093070780115812500
2953 1375632658127728620070767631954355192501641178062500
2954 1505042277657082294888975430751182174945040188062500
2955 72393385340501438391104937932495983033557182250000
2956 78210589629644674399984752041347100438408749950000
2957 3205444589585453769309718600391127070164017550000
2958 3426360441944916218449693589392859618766767550000
2959 120171351695790122258209487804070746190000731250
2960 127298173113773766080877621870068764685559468750
2961 3834094886386804499918794429649668976707593750
2962 4030267165659858619367098816243977213034893750
2963 104534077588447660207562958972369794333887500
2964 109157300771585503498808174740969931536762500
2965 2443272595440307016027500703465885126362500
2966 2536796260817887939554208708516998947782500
2967 49070683052222304082227673732123633436250
2968 50697368977445840237635798060730443773750
2969 848151498370310798306455406029474788750
2970 872499744383357208998552837815169268750
2971 12625354696314071416617171210001050000
2972 12938990288695248435003934976418030000
2973 161843740236056363000431484639070000
2974 165317551896572763709254206443470000
2975 1784922962244899530597406580217500
2976 1817946531756749889739008953288100
2977 16904172575365628188773464226900
2978 17172844729633560730753898730900
2979 137067575386396985545935396600
2980 138930506820491746006367721000
2981 947572411992760792014777000
2982 958518891146628157473527400
2983 5553083513352779106803100
2984 5607176739991030348244100
2985 27376004953335149010900
2986 27598534671001412057940
2987 112380468069237928560
2988 113132241573658266960
2989 378931551055097040
2990 380978672271397200
2991 1030083436772775
2992 1034459958152985
2993 2198809033365
2994 2205873391365
2995 3544271010
2996 3552355638
2997 4051062
2998 4056902
2999 2923
3000 2925
3001 1
3002 1
3003 1009847364737869270905302433221592504062302663202724609375
3004 10204006900402282504348765931720349558414605268035675390625
3005 29180040324374619060958028963921758100015198596870584375000
3006 109797393855512499014445682492509922339908200997204832031250
3007 139634905234741210899164018513223426163480556813868146484375
3008 350396395171499761993783417816997342192268120964110619921875
3009 264869942584459389126453844663811584116090814969869393750000
3010 525002408127011195096070474925192134010719403089941235937500
3011 266054311844936284915663148264419342671456371682318781640625
3012 451295827491275043028810039896288054138986892630260916796875
3013 163970510264684108091427222584520872169372043303719096875000
3014 249170055128300188764823075102337911255124253025303276406250
3015 67785330988406040600147635872624262903727320031595518515625
3016 94989587786833765923556280101354614315056057813536691015625
3017 19950277508235526043960571131323976313978029119184850000000
3018 26289170705365553761317647308617257044629537546329392500000
3019 4361460039986257430020179686763700456446218969063018437500
3020 5479271553136412115592089643962615890296883532582374062500
3021 730986963895654204221457002160323211228269748314127500000
3022 884329714877020981238458849590600344484196786595420625000
3023 96237419391200016626837989270916355756616889335605937500
3024 112956254017188610111326413584328966070996995355024187500
3025 10145247687479826850117778307376593699494764826793000000
3026 11618891950026580602429045286952276634778778829056250000
3027 869666193925289813949350991916403341937776551707812500
3028 976126979988369069102665996472392629775067970478437500
3029 61384004278401703950308463618236168290615091923500000
3030 67758738941479064085359817248456034184033546559625000
3031 3604450452531624008231018630793565682918198473312500
3032 3923753351886923965279622929924091171130859868812500
3033 177579371906793741248586028653472039613493294000000
3034 191059568361467447159684665502309735309109329100000
3035 7392015047905990252970606686927194243036791681250
3036 7874669679509014387457742220779268364265790218750
3037 261491494137311923578035426907807178870325250000
3038 276221885963915480878011973684501613331523237500
3039 7898028036432422047046928298221659603388731250
3040 8282778672568555412529372415373204405765756250
3041 204444931993757477123880702176139451464900000
3042 213072423799741328097004023785115774574425000
3043 4548694265959002406925543331534067918668750
3044 4715156440922835533617139900799801219716250
3045 87167883407369204564813380519997859690000
3046 89935509228683868231878578330627366387500
3047 1440640705717490422746325542265216518750
3048 1480318652359652708425351017940399698750
3049 20545646079789897496024214754454320000
3050 21036076519966797456048568370343660000
3051 252778777046572840708527128874127500
3052 257999801446655157726802060688092500
3053 2680059333100396927366455628860000
3054 2727838630273060675926985151521800
3055 24437426225112600964688474750700
3056 24812159673326512000643691061500
3057 191046989480093589567180456000
3058 193555137136695683616900032400
3059 1275044651407736566561304100
3060 1289288225579460696778488300
3061 7222361032237804139887200
3062 7290464825204450220731400
3063 34453743223224925700100
3064 34725114116637462538020
3065 137004929290129380480
3066 137893808150082784800
3067 447934095661627575
3068 450283112946266985
3069 1181780163388440
3070 1186658157799170
3071 2450428091055
3072 2458082557035
3073 3839981040
3074 3848503644
3075 4270281
3076 4276275
3077 3000
3078 3002
3079 1
3080 1
3081 11213854265140151775254068364941942062476907931238400000000
3082 68564087549151520626264823859563865758445002461776844140625
3083 368776228791314398608643842373171874678154406856520755859375
3084 668337014794477342611101756545403626993830428252677417968750
3085 2001414274947752519882526790090720059464729362631626078125000
3086 1939616050678256096752506485799866846888813010783326982421875
3087 4290283194645037516792730586957153864383394757563568665234375
3088 2653436902886501474421375661040546875382370376548491489062500
3089 4852719167393422867271023982256203963933057808444608268750000
3090 2091000930138116123943082265741496775832707325667451885546875
3091 3356136944167261227533291088606525950114725719212316054140625
3092 1062594026989172675966594705573829066099852093404449498593750
3093 1551820027345545186371202352292572160254580324632875778125000
3094 374293472902131130539004275939890282710748465482124591015625
3095 509277425875552598387281560861937446298477150127662428515625
3096 96072531345145672641640522296836464347769041051337687500000
3097 123798247148670817156403350942745427636122776569292770000000
3098 18637036903258187791578315682848433692405739002236669062500
3099 23012523099695464963344264788344345646724892226209493437500
3100 2809078102701021313775218635008927459616534573307539375000
3101 3352648468629181810203151524132424987731750578386534500000
3102 336151703141744800813917536346614027459881821544470187500
3103 390336016555279790817312233491607922370403673250110937500
3104 32490880604233536137213469092945956841285416070043750000
3105 36891732643661097143945046190678495721093254642725000000
3106 2572111091226813371810686050546533005331060360489437500
3107 2866996935686705503357689525798941721034588819511812500
3108 168683351612364536315828338910675873305743103812375000
3109 185152036598731483086699900847048243829746681228500000
3110 9251134509090736202737203789528252359535658688812500
3111 10024179342999208568478433589149165005326742364912500
3112 427604049894459135254744079483979951086286662900000
3113 458315682833170912198760765474952785572917198000000
3114 16765380480177619789110946735644712445856848718750
3115 17803927182383368141766196726644632009739428781250
3116 560550895275482674571701392420481359053517562500
3117 590582724885384453188645681351531835948244950000
3118 16051686088331339543236839098066503561431956250
3119 16797048132752224685436410045168859065633231250
3120 395020194438101424374025757046478491321175000
3121 410942532143536587382232303049441692501460000
3122 8376207544032342125339301882639711326696250
3123 8669551221163611072152732149536775834068750
3124 153323700280253446832716902190296893212500
3125 157990489290585730533765699680210569350000
3126 2425418372029987993242464896645298418750
3127 2489559894877882086355657946101006038750
3128 33169457818202293810057870556301780000
3129 33930845567899473025370396472934320000
3130 392002768101675004095124842131092500
3131 399799630923681649126444759044564300
3132 3998584793978915926090785838558200
3133 4067320519184478412925789252532000
3134 35128697105251565837271435685500
3135 35648739205324868189140373299500
3136 264957637615528931344333062000
3137 268319610646132679899835169600
3138 1708185165449253336891945900
3139 1726648011298761063941528100
3140 9357689418597945762737400
3141 9443150529542560361250720
3142 43219419732625484127780
3143 43549428959382807360900
3144 166561590272426949600
3145 167610144587251766400
3146 528280603729904025
3147 530970989682199815
3148 1353287267990910
3149 1358716282325640
3150 2726881229835
3151 2735166296799
3152 4155963876
3153 4164942000
3154 4498275
3155 4504425
3156 3078
3157 3080
3158 1
3159 1
3160 79777941814291672401518892224505807820921910393015244140625
3161 817330399396920469618806576970849557177230724106056755859375
3162 2373787273174746426441949112009382755659645691614553009765625
3163 9042770343376801820749852759281455739530902285635702486328125
3164 11699494528339033003645059219090054293908794416548260990234375
3165 29682729493496233717391416797633510092653910918796365051953125
3166 22864341514850547837742360214240981992059987393403009088671875
3167 45765473436678921929382298106047332451230227601668926304296875
3168 23671727538636467982758764373929674946427423739451675238671875
3169 40505089539204151266547017134062960240913022326235220695703125
3170 15044671241048160663165832849918645677213098746661260538671875
3171 23040571299302976139954314021691220939269541708211274890234375
3172 6417635175073249883378257939511145835494310375900495461328125
3173 9055997462505412694332148480299586691144008891902274368359375
3174 1950365396052737688011889395314484411515012765897727741015625
3175 2586121911599431345531375698242700752824210616287684436015625
3176 440627874504060009613234717551168800407020339607316144062500
3177 556660699846447374288178432815792082969576575643300320937500
3178 76385007051014869925073418853513967379439049119052741562500
3179 92874570574980122481182513906001772860976438367247722812500
3180 10411834234605822627295419787411319564389268830820408437500
3181 12276192535987082008997938197294413307340513211433445312500
3182 1137626270452651121973222022629364929719968242861117187500
3183 1308228480607379658409206811160837776517927200745554687500
3184 101194509924331431439212197454341820854369763654960937500
3185 114005764062742253603055659911997513473323624310521562500
3186 7421447429220547983885054676387190300289652622445937500
3187 8219937312063551566101115088426968421573238997722187500
3188 453434937362362832966078810743367562256280783204062500
3189 495128551397798476343790112311051446349084610864687500
3190 23279904889727441761375500053152543489001628914812500
3191 25117885243555136894093522163831634094746379363812500
3192 1011573238679032365239422007751228296286193205718750
3193 1080414587514383048807922400916514986349914625281250
3194 37423208517025261751775745461361479576612543468750
3195 39625456173532691131129142647720259462929764543750
3196 1184495110153644016288408727979992467721227331250
3197 1244922240018300330778466102166014984003739693750
3198 32202835715838180236023414569981520227159056250
3199 33629769612931789605099727924193005257012806250
3200 754367041448862614521143680237669856896006250
3201 783439890976440594537986355212625988859043750
3202 15262470333214509285959558943719542242206250
3203 15774456450229636662471139837656337778681250
3204 267134316031935190229676620029248998193750
3205 274935662826998294499368430097502145551250
3206 4048524412333389895428377862247189698750
3207 4151409939955259085383494847358155178750
3208 53138981204881548226031513737357852500
3209 54312829882185230485787759267293627500
3210 603727455416606361357074836811032500
3211 615298882715253442524676586014786500
3212 5929141465762811402301175343863500
3213 6027481133377272860976640846390500
3214 50221409274178959413078691709500
3215 50939595039123827194875475859100
3216 365686165076740120102676085900
3217 370173380466910074945335745300
3218 2278751686996039863943034700
3219 2302594732489912631379308700
3220 12079535133232714893045300
3221 12186434544756919901754300
3222 54042809146545705185700
3223 54443039803239347360100
3224 201948383829695528025
3225 203182510510006858215
3226 621641236637590785
3227 624716984148334245
3228 1546871087184255
3229 1552904804331405
3230 3030239731995
3231 3039198084675
3232 4493316075
3233 4502767725
3234 4735275
3235 4741583
3236 3157
3237 3159
3238 1
3239 1
3240 897108341211212142020325469195355364998152634499072000000000
3241 5564904945746413322502704800989615068496522107335162775390625
3242 30319428702702072358310313966824599531429583272627717224609375
3243 55840748456732933835330089635641672915166079951828746447265625
3244 169155912339197003411351995966539060496709251296165788736328125
3245 166868778582599520743845578083079402045013835279214419583984375
3246 372905385065099235060809863754205819243325491523881858270703125
3247 235139293745770665791452413097484732022649617517282328213671875
3248 433983006828152751311064216686543649565874852277237587804296875
3249 190951801949685757898205345633249417013044009792847826082421875
3250 308996045072585049469210304222585036250091079863220505026953125
3251 100052193400181974740493409295824970965201266219017220426171875
3252 147186173486946591049650502205096993759635967678841337140234375
3253 36361113007243740326498600014702368452354187614470462742578125
3254 49798191532549620565314673349254582395022180902115268649609375
3255 9636167903664391499343131179061401559336536050004742741015625
3256 12489981683493096718043643773662334963714032741831106036015625
3257 1931590826764715032939499972179043495799479459786249669062500
3258 2397662547822084571355719615883339734707567953740059795937500
3259 301111255267096575027090909654228164148761814983655891562500
3260 361086448065314667297434635836595771879516484638170482812500
3261 37303970485945406692408822695140441761179814554378023437500
3262 43503073860409465274382916876623047096972807071442320312500
3263 3736896718791334012950299550065041477022801528464617187500
3264 4259567092100267429924810506415117434205387572163554687500
3265 306963397222476501184067081498064461280854592494115937500
3266 343365518917678693871670821975912851156090729871466562500
3267 20916115558209710889151321789241260164749100927435937500
3268 23032100239962070213037107156190827927952973496002187500
3269 1193525698089621729185055113905627751019133478309062500
3270 1297062898837735161822064799442984646775224000057687500
3271 57488228881284172581755026411870939575904561946812500
3272 61783139870208809869994383401827856940579755203812500
3273 2352803677093241948368297746602805291954741103218750
3274 2504728762105052500149218139048085547129068927781250
3275 82267280139063875717511856854999988300893948468750
3276 86872074164363447386220797155842806338789360543750
3277 2468629997220151179747355855825312752635783831250
3278 2588686090638478305613378905779523709254398193750
3279 63804451270886294185945475133699799532853056250
3280 66505172184414716595678312168148340657129606250
3281 1424463644971449984548287830848846763031706250
3282 1477003988669529480310204927175568055584543750
3283 27528366355634785032576911118943293699206250
3284 28413695593476495105172395812073183326681250
3285 461167785794334229689073811760872871693750
3286 474100454417228861407821065785582628651250
3287 6702081037789573400233007506751332098750
3288 6865877585387216927413126565192900778750
3289 84499202653015548553641501107845252500
3290 86296800356079762415903339990858771500
3291 923614238934919635444337703895688500
3292 940684524250011715558739726217346500
3293 8739437234182936669282890198703500
3294 8879380269803262316107870710350500
3295 71418020283421273920625336669500
3296 72405163890814441586862289427100
3297 502340978312680387054031757900
3298 508305221370810960060657993300
3299 3027366840483875524962026700
3300 3058046774853317460279366300
3301 15537088711842753623267700
3302 15670388861507544490626300
3303 67367736368339861153700
3304 67851851370219488672100
3305 244210832128087850025
3306 245660189684582843415
3307 729904218076863585
3308 733414286734385445
3309 1765021585571055
3310 1771718108075325
3311 3362716842075
3312 3372393444675
3313 4853178075
3314 4863121725
3315 4981515
3316 4987983
3317 3237
3318 3239
3319 1
3320 1
3321 6462013286957625464523030270184970433494674741834234775390625
3322 67100870692361770181143658203834169496353841287089669224609375
3323 197841674072900873864300582873749618276927823128113956566406250
3324 762783826516223019839048387468622514433432668409119618617187500
3325 1003499805252194607130579886381936070721778427692237886656250000
3326 2573457001312391934520056756574853378001676035718671357944531250
3327 2018880441285493895600976755436598943401872814144858155766406250
3328 4079908733436091911340776010344039747792973927259064888918750000
3329 2152549224375324572394912327385788402683270940412868022546093750
3330 3714895259503689003901372604545643429079829660702290464156250000
3331 1409570172474586771614637806476659716867305008272409929714843750
3332 2175282320316126116805509739979573932330923958228333771135937500
3333 619880642581115215294132302396227783640240406666957352793750000
3334 880721967949885019290554529109363515742300687922925560977343750
3335 194340710087515493055461641035175605785070221652186409764843750
3336 259274066372103559553356104906913343373783240821417707966875000
3337 45327025738493252278015143300706074392305183558197350410078125
3338 57579498371055334035386096831741493684249735368938432031953125
3339 8118776397896919496870446899313674853534042438429521735625000
3340 9920502764395474492331503242269483336446659461487125343750000
3341 1144469828270168207838019912434545048864292590280108975000000
3342 1355458043480268310026267629817443249774098054764279553125000
3343 129451698392610147572239806528119001068497242226128515625000
3344 149469580789607217605528668580650906994924910331832250000000
3345 11933652022662179959526487543866728966226752384516453125000
3346 13494033981182389971772318959286916025544601141315801250000
3347 908100638989340887878756510285426875604316454912236875000
3348 1009180441194826370725861144138497293303523088686963750000
3349 57644345484561100359403705459454032707507844366965000000
3350 63137512903183746796884106253385995082228826976041875000
3351 3079197994157544511856470618210983773628265420408875000
3352 3331611603565701250243640094713347008449680728526500000
3353 139425661214285794166148209039720431575086211610031250
3354 149296721458873836823436097876065570834922839851593750
3355 5384083566972288150262133128973085137660357124187500
3356 5714390712161200481770678693513426563626379855825000
3357 178211384061509041036872963821379378186313362300000
3358 187710775605845774179276551431290020043092275737500
3359 5077059690203043778865252435993815891035667387500
3360 5312697429285953263626456867639157135072435500000
3361 124908181628244165962158113232951057941429562500
3362 129963803353506404753255206940371045754712150000
3363 2660723741961825236711012105290129684650412500
3364 2754734961138130049970367254025731415657725000
3365 49166245954221535441180717341312462552900000
3366 50683484282463356959621238649970857116332500
3367 789098263193338811218772418602895237292500
3368 810364659553604847323884148421593198130000
3369 11006338515384978806541560119477318151250
3370 11265216805844220596761935065843684606250
3371 133401126541760663823564562889538885000
3372 136136009856015291260402143458056478000
3373 1403874697661707359030732906748632000
3374 1428910496053570817297847634774977000
3375 12807371385391432381742264227173000
3376 13005487467972292318892784254937600
3377 101038599654637223648942099627400
3378 102389207708634157657434484796400
3379 686919864959359616033417568600
3380 694815394702493883202381998000
3381 4005809186275725431298696000
3382 4045147972978627972321464600
3383 19914556252712955743309400
3384 20080275085569931626794400
3385 83725555458545198923725
3386 84309634721530044187515
3387 294563772295732703610
3388 296262265400597917260
3389 855200776138788240
3390 859199575885229250
3391 2010471003862650
3392 2017893152934000
3393 3726675444150
3394 3737117630400
3395 5236735350
3396 5247189948
3397 5237232
3398 5243862
3399 3318
3400 3320
3401 1
3402 1
3403 73562883979319395645666688474019139929848516028923904000000000
3404 462784218838163517909744823951333406050209487543317582357421875
3405 2553294024313931703562589403483451331073579669642562481642578125
3406 4776783047525001448361367932996366797320546379178071165242187500
3407 14633568638330377299569912056724825475163591274694714294996093750
3408 14686739649025355308125917289194447038412912920587820292542968750
3409 33151698576650529209506465584419730555954366340676983736142187500
3410 21300302528438688490500074629430346969259141450562009069287500000
3411 39666515293344617518848041778640619012194711813992547088871093750
3412 17810596984249556720047750669312240597752879743426389761304687500
3413 29052570955455663060376617550797616401587298209486371876366406250
3414 9613850031289508700335097368734307336013808838231822004660937500
3415 14244548546245746582876850920797527420621073307893323416635156250
3416 3601491909175101922067017503601821996733283791053535297685156250
3417 4964173673618953905646357743748239272134119521896377590245312500
3418 984506478187995596001598397718210533650666177752575314528125000
3419 1283452564418537490432934894347224810398333925651568402920156250
3420 203717473533199884979054141019387641047862499260669823273203125
3421 254187827292466268886555105334175351930270307575623335298828125
3422 32809899329798838649091901490960384313732511267089304843750000
3423 39529591505751277210721143380870336630567011201817104934375000
3424 4203395408117691556615543373436061273281037383739106896875000
3425 4922710100033844462525666813700533111725868234622549818750000
3426 435877229333499536634164369633452402184366967560227125000000
3427 498754082341829146859363130106690536599766691249243734375000
3428 37104650594905253056619988226708014791256828969033960000000
3429 41650006532432042869249326361311769820344040990776059375000
3430 2623222114762537180789164897003210209113742730961983750000
3431 2897812660871716128194903930946145183395666915359143125000
3432 155513452727910082152578224799715508291076789588308125000
3433 169496670607878030066293419807710736117797194980772250000
3434 7793232762422846663560382783984400818852439500047500000
3435 8397829072922823659583179533663231277577220655239125000
3436 332355562735931633932348624261150465515374982073968750
3437 354684479951488141835671985278008585699506491929656250
3438 12130000538375525959098105391083084178333660898625000
3439 12837900793639003167440784060292536683407107420412500
3440 380639043833561437776156143999055023902447636462500
3441 399983035038200995239573621705210964201952927625000
3442 10309024694415719902112781396957199452729618000000
3443 10766121548407960024472078465427321068957063212500
3444 241714200515903064695117715362556492510029475000
3445 251078130424407822138692010968767626312644737500
3446 4918049783123877609382318817043479767985325000
3447 5084657999803202648594503710615732448445587500
3448 86982004389356942275684769905704038031787500
3449 89559721544676123595062566044388632665735000
3450 1338668908292083830037879034156504469390000
3451 1373366621555356635371760526767411061987500
3452 17935273132932253787940163210320628856250
3453 18341554435042761114866008945094103869250
3454 209137494134424073930000254608985342000
3455 213272140844516251936218801007878891000
3456 2120508550864708165911929903042319000
3457 2157019678177438327218693033023718000
3458 18663649048631976843233541834072000
3459 18942710907019076529015491987959800
3460 142230559876277015387372703775200
3461 144070235861040656382408440247000
3462 935163945879037409080303758000
3463 945575230240465914945290034600
3464 5279850460646831228406647400
3465 5330119859622246620552821200
3466 25438710634916824357912800
3467 25644126897927929697906600
3468 103750843693048402625775
3469 104453770275665837347545
3470 354415918178035517580
3471 356402236912817523750
3472 999932546155614750
3473 1004480460747405900
3474 2286213784912800
3475 2294429415397350
3476 4124636046300
3477 4135893611850
3478 5645219580
3479 5656204554
3480 5502666
3481 5509460
3482 3400
3483 3402
3484 1
3485 1
3486 536347102817482913555411512425352545980058003572241486357421875
3487 5642935151445346320680590319392255208127217342857366449642578125
3488 16883643166888936048646693202472551723035218807176775977369140625
3489 65864351625160442350203605563379120029048491147599490826869140625
3490 88067266883457153840199498502697060667228155877633815757710937500
3491 228230499747258907864734622852437655849302702239344437004392187500
3492 182253816275721348643006987990432159340768356494611047221154687500
3493 371784123451846157850790874442975029622771202303179369516398437500
3494 199961888151590627999277797802450784391970629504830054940613281250
3495 348002821832150804842661967955929023625820573652282655613839843750
3496 134804921299640258764062688606874997097739195430036413927636718750
3497 209601003541694130755233925969102252785053986742438074880649218750
3498 61063943365522071569748078467621213378153762591589282286542187500
3499 87344471886086203183992876836874699227232030405496144977754687500
3500 19731770846438887845670333709521397276894112188185007308167187500
3501 26483921182503549348574914451022046772158128510074047351495937500
3502 4746649614482935535076855291676814708211996413082955398564609375
3503 6062550929216130215369980931381768786191061961273458261572265625
3504 877575914558644203219301233662422653891188021650320127330078125
3505 1077589556737290651750069874442542468855343042879054738830078125
3506 127800895076222799899647554223027623369468796260338349768750000
3507 152032609114613546942901356655718126361817149747252307843750000
3508 14947886374704333805111447315269938361966308488507773693750000
3509 17328685305571243523784546305894558392304635792164626568750000
3510 1426370347214460473274862835774390906381187415475092734375000
3511 1618758902779967514516465603727504566719968585978455238125000
3512 112477003631020546750556778580398445466415094726749620625000
3513 125411983151602631639495801324807045164536457351794050625000
3514 7407702789981108510619672450137894923836893813420078750000
3515 8138226231835967112336284749977182775220659554370618750000
3516 411086886242986276636665286111227161502222819482244750000
3517 446020433703831233836515547668918537819120695448471750000
3518 19365562643208567579350684134281196639584595063680093750
3519 20789456954009352115928375657376673656875816362921406250
3520 779234498794631550404105673965916531941184623381531250
3521 828978909060867781822638316839622990480496019963131250
3522 26921545415480776365158561388257572567797669969525000
3523 28417895168924202424320737829089608346983766306625000
3524 802034998120414071421972096186541742858408029625000
3525 840936921668935116120569541719261006412965074125000
3526 20676403769559985676971904795292137261868271687500
3527 21553117226748991618992260641478117866598171662500
3528 462554271098734559342131720101637256336013712500
3529 479721132198872616286232493052903333812235912500
3530 8998848197324265051000318356372414159876025000
3531 9291387195247661276243066518563313589101185000
3532 152477160234404063606842880649744342727065000
3533 156819988287625325922944950363380868110525000
3534 2252195005069037070980828524073121875943750
3535 2308379616440426944903001137232436884306250
3536 29007566635898388885296021930152356311250
3537 29640843253092030289479386852112791543250
3538 325659094040345784729551085869121798000
3539 331871712016962629771940154694201982000
3540 3183520375852197053596537833897678000
3541 3236475138019138589686794126183538800
3542 27049852819966866406095736103146200
3543 27441015146835711614582554226061000
3544 199244908667903863518146361969000
3545 201739913621347648688206146081000
3546 1267646108339922619878095526000
3547 1281322511997692036647971596400
3548 6932758629622006555101327600
3549 6996782691724550945576756400
3550 32387931737976075868581975
3551 32641826579814923365470345
3552 128199636793594217025405
3553 129043538303915464480125
3554 425397582597554941500
3555 427715801711291551500
3556 1166801639476214700
3557 1171965592440927900
3558 2595527846777250
3559 2604610178720550
3560 4559285080350
3561 4571410377534
3562 6079909836
3563 6091445100
3564 5778060
3565 5785020
3566 3483
3567 3485
3568 1
3569 1
3570 6179282254262829234236001831817607754107275346429607936000000000
3571 39410221485223218417973976724337358654197654957210918404380859375
3572 220119633193815609419938100212002167018307909592832614907619140625
3573 418133419158989057711001599574167362697961114658134753857712890625
3574 1295084117244912135514076218328264459942790158221955491606541015625
3575 1321753397401586999722776550795030611893912841207010720331320312500
3576 3012973180185903361463277731943695022549469474856211070840335937500
3577 1971479228664571181845013256862581304758536238341819809041304687500
3578 3703771408092794029434026383848787026647126994678553324981570312500
3579 1696052034828553392483288854024678994603212527952646794890207031250
3580 2788418782090426501914297842222928801359153623249137893228617968750
3581 942368323927958989592210867580556813322899137841509462319155468750
3582 1406143081426336843716889403316094556117224144605477241878002343750
3583 363589263736230633023377548770174261103749601040086247292095312500
3584 504335060470078331258286927311726798086498070244791862558360937500
3585 102430315014230517909804599117851082103550071119401333728529687500
3586 134293936593660698544941445576188930845618178264805793196789062500
3587 21858917391271725873317403137305376556232446350979220553513671875
3588 27414328421783296801840609779452498348333767797625818426673828125
3589 3633607458261746649743020958903094936244718968085821734205078125
3590 4398075243220397937450645918435650745822971983831691553317578125
3591 480886109358108890655353197591656770325075936494423329106250000
3592 565540257517456481795057369006562907746790081455546492618750000
3593 51561573638718294882381254364479940145453133763566852193750000
3594 59224028222284891859971049234856563466685037857101100256250000
3595 4543160997186501730030941846817864148846761048873945374375000
3596 5117359451504259115533409018077693231628868029203644225625000
3597 332827661271073669936846629928668103031969484127556255625000
3598 368828246664826786407867731524283240569772478241962073125000
3599 20470832819125555411436243333313997620287344138837961250000
3600 22375946562897721637904932013824884609115623932755487750000
3601 1065718438286505396375737439965916830285827737486234750000
3602 1151438075829348421241502628496629965135607230488558250000
3603 47283429913026824829667968572217835742876093557893468750
3604 50582953269934356030124822420729394855634361685012531250
3605 1798154544018175730968346526816895602921212138866031250
3606 1907362575726544047887664177904196071886693043277781250
3607 58895225097499937138355677484178194575603271432375000
3608 62016470112133086024444922052327329339947812227125000
3609 1667993072451334543199445733530946496887695941625000
3610 1745291131735203758176224132815155976205358383975000
3611 40980396612895843111361792885746882632710747587500
3612 42643680182399248678642389562854598476860329612500
3613 875670452881140278530246500733289556846781012500
3614 906832404182341638768170804744624859481665262500
3615 16305336566030248202157839028451553354546175000
3616 16814403805000455658228322066291958733022925000
3617 264925348530939105330024719518890718155825000
3618 272182784498275283294172834611843397317475000
3619 3758757948235346389167802233740054699868750
3620 3849070188984018878551745888620341609323250
3621 46575116143190011095416043317307125039250
3622 47555703084031395452121766136774618387250
3623 503781812312981270666153197724676594000
3624 513061364983867449258310369468194294000
3625 4751266895937283108428155347959726000
3626 4827662854208741018124095453172162000
3627 38997219849574135698635043220263000
3628 39542914959163126750704863206809000
3629 277798680121743005880891877641000
3630 281168232961546785543610508987400
3631 1711153547034256443064253907600
3632 1729052580205960752774408577200
3633 9069610322955019801166002800
3634 9150889351150497040200910800
3635 41103002608192141689147075
3636 41415943282970853702664125
3637 157970573920549200502125
3638 158981326204592136475125
3639 509391916474626580500
3640 512092160414073647100
3641 1358843597408889900
3642 1364697663334305300
3643 2941997274666450
3644 2952025242115950
3645 5033483525070
3646 5046531560070
3647 6542133780
3648 6554239740
3649 6063660
3650 6070788
3651 3567
3652 3569
3653 1
3654 1
3655 45589503739486047652209978556154966408304930303640526340380859375
3656 485828770127117266492086178980159300444920749489305756155619140625
3657 1474519890670782782552942898934504255112191253567236876480757812500
3658 5818589521332453209187244573099227369487429657138789335191496093750
3659 7903851104252847134127958972303417519412354364257009093263142578125
3660 20694676595761919304016519160785465207133519848566232636979876953125
3661 16813327780837901634378370529981764155859223143248949734129468750000
3662 34614623673592826778780502059596572540485021670626457479734203125000
3663 18968239721549774561783626070070897978076039746252374478993433593750
3664 33284011263825612441060293660102754034841875755122579052157957031250
3665 13154470345297975387428617385609053747911044139505741978739328125000
3666 20604504083134427616109181549596620288088742496356374258083801562500
3667 6132803509997335073020797537328359950465968958126598456675241406250
3668 8830423191743664114356283934450443990431946729072649564987150781250
3669 2040789785683536099905355914079493029639749137035811868486306250000
3670 2755468360982880025887154655648600773719938993601085887435515625000
3671 505895532245280038391337298910380332301569766231452542606521484375
3672 649610765577031766851389824743639277671858444973049745430431640625
3673 96452870128756483146958007998611302136983428191256431376570312500
3674 119009440744453002200596549107068608201037926442345471227230468750
3675 14496683539740684641213063067860442922649566650214581464548828125
3676 17320847017962549427597261234171691486577429712348137720036328125
3677 1751456451207977264089826219389601531092212158017584093075000000
3678 2038478508491012181316743805007600371092684123789539750962500000
3679 172803053151947435110744595405303167187854064078949734615625000
3680 196818534958582130593870625551694451637882367665269795496875000
3681 14103706305823248203828268026151732013492044100647663127500000
3682 15777378019390482804890552130686292070614466904106138528750000
3683 962482398419467893339518788190389171558105458268262949375000
3684 1060577476370883990956451935272343776463528540363464666875000
3685 55413218149779388925552792652768306347976283794828765000000
3686 60287683427723376514008753565682960323740883045875586500000
3687 2711791262959233640620545591379818544650518317899042718750
3688 2918541916920143351095414559373647225970051621336877781250
3689 113518362310570506614016950859320740957876786545323625000
3690 121046160540108117485049079352097349046476523381878687500
3691 4086485904334041722006824244818789271184014086275656250
3692 4322883665085101253954926893376812781380313179340906250
3693 127068199937735133209223305660034242718567953950500000
3694 133496108453992570894693333098464514885049843527750000
3695 3425487392863933325742057641130778164146499035062500
3696 3577306096008868045790566287340795994866202975287500
3697 80297509656288280655442989094386049421271913150000
3698 83419976419303421062972151472351381850900382175000
3699 1640572549653702807865273561024944760436243137500
3700 1696600315778392847248831458822506514555265987500
3701 29265895185954593608739483883679822486346700000
3702 30144102809448608361678642847179332522417550000
3703 456361923961807256363395144065106077611043750
3704 468395051895711573610927931276600532483506250
3705 6224401112286709444417964097803004986325000
3706 6368541865496841453157493771049928890499500
3707 74256139136619402797427885616182477869250
3708 75764798605473218982736679285781786857250
3709 774381044260418020221858913605979224000
3710 788161751715494229381687870193795092000
3711 7050504385634466752946292916727153000
3712 7160149141689776505363612562387347000
3713 55933037086345964097677483987628000
3714 56690807616977676889202385623694000
3715 385548599330636428570529997351000
3716 390080646481350608658688094681400
3717 2300438030552127000247866753600
3718 2323779109002547583148432871200
3719 11822584520682986249995470675
3720 11925444610434765526265890125
3721 51999971735647650136306500
3722 52384644038803668183474750
3723 194129368441341370529625
3724 195337169350051918352625
3725 608570055830104830000
3726 611709235771552518600
3727 1579463464384956150
3728 1586089528525552050
3729 3329536506496200
3730 3340595124206340
3731 5550275861130
3732 5564304393570
3733 7033268880
3734 7045966440
3735 6359715
3736 6367013
3737 3652
3738 3654
3739 1
3740 1
3741 531418273866603314144296157536314266853225679792946282496000000000
3742 3434868551468682831597971976849167810669303256623779509117134765625
3743 19416117224795259676606762797212345664019400974472910638210865234375
3744 37433993938343841745699080462312897447136847114166825708244066406250
3745 117195823604394896863397799349329970924567383264226961613354023437500
3746 121574643280789329110286742340676050142288858708059931041756689453125
3747 279810370091749608389858404107943237146387894686200384729248767578125
3748 186360541445991023273049510620163756365093339640645453311681671875000
3749 353138964769573113310106771070592256832137943212982043428149250000000
3750 164828714716805366315346467516193291513952317150179998839551238281250
3751 273088026523602291605689908091274630951729087354548437869819102343750
3752 94198146203102448492358751997536939693680369993875555738186698437500
3753 141532809085799396175761670234780752114170018932427417059592003125000
3754 37401480191313169513031266731563346405388434647574015723795438281250
3755 52203238392170400602568959683258948625870780770124749745006191406250
3756 10849796876907360640148551438214686090545055253304326569139859375000
3757 14304746908037700100752118975200848826443102324374384102359375000000
3758 2385762427894648463496633968718642716137560152415665510208697265625
3759 3007243009850395291809682265776554135628562475568870130124380859375
3760 408943111539266695024857810464277466654029259446637100518207031250
3761 497243911661407224821352098092534572341813517051870944812542187500
3762 55852888944538049237573438060742925170606097188734987767686328125
3763 65957309164463806861972194968736101552801376717525136085248828125
3764 6185751784137750623974614094734876383601181661684333381737500000
3765 7131744935607512881274254039205264829227597379500234373000000000
3766 563514898909986583893405594231639483988675514282109036811875000
3767 636911447787948414529743801106376069557965018176783198900625000
3768 42726885175135583818397078200017188874241419735617501111250000
3769 47496607232565586435967177041774650759614900032914876817500000
3770 2722974020864265658723035714855392966902817054208327616875000
3771 2984908880780088051816276088461283852847472198580436613375000
3772 147065003842418853013866212489837153752557469218644953500000
3773 159311357949047340740777979616393137325403104867891596000000
3774 6778166235479540575971990888590552418537862363877881031250
3775 7268675898134497969686149287556375183554606726247955468750
3776 268159653096133619477294752165573762809101030487802312500
3777 285079342052590905603388198651858211228732125103767875000
3778 9151475262719036315905412508458114004685895429459906250
3779 9656300094728546652057190189876963104615825030873656250
3780 270515604168549903924375638743695641450909804930250000
3781 283591145783220094097848608520567928838710664549600000
3782 6949801501572975833319171829305010070559623327587500
3783 7244662591695203432153811789746291463876191321962500
3784 155605168604066344609044188157448951310095080225000
3785 161407563178984801997034840680389119766323594750000
3786 3042831494332304153250847717471778348927214187500
3787 3142639043008432033856467156523614965595237537500
3788 52049475159615356667121609762304424247747650000
3789 53551822276300282724977506623797864691720400000
3790 779615107510047045831826136166750781799756250
3791 799415088148337197166378077697949910885305750
3792 10229861100601050398623743823091417739700500
3793 10458332330723541462039965658812546071803000
3794 117581374995535792074717060620504664953250
3795 119888075994085819618951371060046496141250
3796 1182989997311024367546680273530515660000
3797 1203340757177445956940360079166601024000
3798 10404265292697842423028906633669771000
3799 10560839828177805405924230798172921000
3800 79823723576815862603434185464754000
3801 80871275651670700445952889396610400
3802 532707804375582482674055833404600
3803 538779168379063233397287232320600
3804 3080424518326258703148142994400
3805 3110755593201490328605711200000
3806 15357442744987510435262119125
3807 15487215732770258944695004875
3808 65585441092814881379489250
3809 66057038092398591920335500
3810 237937073258159256452625
3811 239377095145662252003225
3812 725430605207269361400
3813 729073234818302774400
3814 1832475230006270850
3815 1839963699347523750
3816 3762416089652220
3817 3774596838372360
3818 6112899366210
3819 6127969011210
3820 7554743640
3821 7568054208
3822 6666477
3823 6673947
3824 3738
3825 3740
3826 1
3827 1
3828 3966286825335286145742268134385482077522528936416725791613134765625
3829 42798521274925805498955793728810173405561330885362547068034865234375
3830 131718099039826784913704004184151038005429942316973387762943064453125
3831 525633405580718688875897040656845126809425781145547582799871025390625
3832 725069040008341542414831511052710221636011676804526616822137470703125
3833 1917632687435681876312834966337665443945183610089489201030603318359375
3834 1584334160213686771301204978449089531702041272170718557911020470703125
3835 3291282629694325538143762083292845048168584780030702185466124439453125
3836 1836597397220821410148224978716331880457708797564602032984110394531250
3837 3248847944722401395682352319499531857863381133908646420965891511718750
3838 1309267634757729225021636180064180967582213157287179550989872785156250
3839 2065679881756297494207188702906180596015449684537552998323109838281250
3840 627752051572870599845168137745104255384219669350889621468932700781250
3841 909779626767498174124758372531969379281749384361747929213474121093750
3842 214950191545780810204797231256479239984046609569689648282104082031250
3843 291928985797680962854751414724687215939505473213419221951896050781250
3844 54862708182246723980194896443417775000781624915440697775907228515625
3845 70820883513239463816823033727897465983894787037029711954806927734375
3846 10777162129096462497281980664597826002055118405054975039970314453125
3847 13361064354617806483261582038091523049118862076052926126893431640625
3848 1670154579496706258810394297368136000924541558015305687933955078125
3849 2004157602224149025022313825465471731674049902026158926455702734375
3850 208229600199632071213388319147638258375628554936264803865211328125
3851 243304939403181866636528906004397333837864895487215094418986328125
3852 21219617408357177478609393894996251928944485236552960293296875000
3853 24254957477004158242940998462202682121723363366378706581228125000
3854 1790537347516609177626464912506840169162483351038455728904375000
3855 2009543335474920418555221836476083479701423638834017250901875000
3856 126462853837629290538935212772581046799796594604956377706875000
3857 139766847676832493649178495410468559311941883044536302835625000
3858 7543923999895072495246128675646235619176753744358430171875000
3859 8229937338992021808535037648675701401012929023571612638875000
3860 382990843719872179747853678939881367137152562875861670031250
3861 413224504721099812286079046281900445984797595924199962968750
3862 16654263756499174651391465613351456881873142793321036406250
3863 17799691865123904190885419191188844550598064260471401281250
3864 623683926773195249291888461464808429402110255993784406250
3865 661170220914994714697466838375640923208819371706426718750
3866 20206408657301992905107840100881093121201307423153406250
3867 21270461530225900319895510169443375899615161417787906250
3868 568533007347712103263934653522073341731655220980687500
3869 594816776135991614081627875519217180392070323399612500
3870 13935684841670056250342711880516596370210279771637500
3871 14502200540174601064632388967840861684904524571187500
3872 298334980423938488893322987966619145468048233187500
3873 309011790651704979707683177597947186532631735662500
3874 5588964375510353797211182815351922905239377087500
3875 5765175987430460961322509084228216895045564387500
3876 91752962544292587970736987295968652999908456250
3877 94302191791227189629128236644862111017785443750
3878 1321138004278990767496189012675612215610031250
3879 1353478230446562403591080035779293724358762250
3880 16690145205486938441999969871699293314325250
3881 17049869809399711513538056756675561528383750
3882 184952525846192159834018786104224857441250
3883 188458148393333817575158215766906669145250
3884 1796383878861222975053007757285777971000
3885 1826273732504456512906994372094300213000
3886 15270439519209941299526847740593407000
3887 15492940090854863295284838347434299000
3888 113366451718581231889070295234291000
3889 114808291895548203399258753633892200
3890 732845913033617531695620240967800
3891 740947950862284873131200892115000
3892 4108989371625678506897748943125
3893 4148269274309314929390843640875
3894 19881440285988855997120784625
3895 20044679764146178076657308125
3896 82474696147211580615566625
3897 83051371825853108817013875
3898 290882668115378376662625
3899 292595798657787321121425
3900 862843926608760546450
3901 867063023800025802750
3902 2122144906071440250
3903 2130595475153475330
3904 4245290089570530
3905 4258691320612950
3906 6724793758770
3907 6740968091490
3908 8108038845
3909 8121984339
3910 6984201
3911 6991845
3912 3825
3913 3827
3914 1
3915 1
3916 46764808100261091644698061863195655483083859821779272859648000000000
3917 306234719354579375326363802097112249416421215519309322593920994140625
3918 1751416837056908657040350919883496591839268616638978683230591005859375
3919 3425909565614084858535223084867686013353472488363654050088420908203125
3920 10838865882767469612854903383397882568171355508397520204775025087890625
3921 11423637648717802504120064837032202634157431243113800548496726142578125
3922 26540945255509647414620374527836670312827318342475123057204494865234375
3923 17984061807460896819329561913023500091830255160547518449339007595703125
3924 34367511529416759509433157937504963649396723782773122007143258439453125
3925 16341524292299693645898714120141341533685512706780441930864619363281250
3926 27280594278799403056983064231531699381615540821108908953509972517968750
3927 9598704500630744692349206355847431660626085716748228455950302247656250
3928 14520567081306644357674215683566886782062411350591165699567206113281250
3929 3919082308408429516991919610122678739058401918337403005162931269531250
3930 5503664605278493427150826824658756858358378092132725906774018964843750
3931 1169732316713628546537869757819371615952011471860470386366411707031250
3932 1550746713704998571720937884542361912666498477758365022959521050781250
3933 264809801836975788767898685690658334020886918328019262674272587890625
3934 335458268380074249496075073116234229919208284887090283405752443359375
3935 46764155944551931659469467985454243067609693236359039885572533203125
3936 57118528580821642267540566670234565415198451576617569270397144140625
3937 6585208806616054591716856846713513415937878110623984611490351953125
3938 7808400808696964028875866982714248668320571053168370901957599609375
3939 752575757203754126123154359484307380132532541164486141458111328125
3940 870898493736643000188663261454460638809893464883235719242986328125
3941 70808928512435996861229086187380526519947930493378555532741875000
3942 80303164882343618721558452959563776242824284965935628084483125000
3943 5550503242928540553645407794108352790095728287772795826694375000
3944 6189244771940692024920333416152252746547534841730526410841875000
3945 366084567673684668506562355679855627887244495375289207991875000
3946 402438829185480242209010791195061538362519436519614724812625000
3947 20485644338027931560466355374751905149401811035599186079875000
3948 22249336838508187793723499854918297485648402251946073086875000
3949 979469472442071750433388877135849979968484450897115200781250
3950 1052867983756935633618460183586861462137602987834020044218750
3951 40252313228958933165393403803921948009074033476247639906250
3952 42886673965751903883983580672552367138726491269602974281250
3953 1429013749892470445091564762209122461814469053786256156250
3954 1510924629251106820078499575084813676415011974423308468750
3955 44011781824134384450452896310326309568881370257015406250
3956 46226482359149268600506187719253353637421699898152706250
3957 1180115539486133976596021774500914227940902073808387500
3958 1232347084205169516111163313016890829213175159732312500
3959 27628939678827894575938600438372104085498646831437500
3960 28706066099925263640371454947715104224341000909187500
3961 566104151925181254379397587104135640173643081687500
3962 585564026436446998687052287372025303505012638962500
3963 10169318189556505183917884474434712239041170287500
3964 10477736347744885841120529667122428987916959587500
3965 160359092005176728003937687278642721798287006250
3966 164650719548280862979769507482281703175692349750
3967 2221365781131883202575078469107656976703675250
3968 2273811475550234052250597013754797778677426250
3969 27037306205094088144575071206303703830211250
3970 27600020496879263640005777409959653188813750
3971 289055645609562304178126650174910235521250
3972 294352135024949061785909902733567559257250
3973 2711959224618633108279551541048717819000
3974 2755627637384103388628326682333517261000
3975 22294927193969737208629056061491759000
3976 22609612348201884934528692614336014200
3977 160244738503632490364387208573895800
3978 162220858712905767938220030078105000
3979 1003923270646328297572656824475000
3980 1014694443064016022048503477715000
3981 5460444333184579425200815426125
3982 5511144258793097716524004069875
3983 25652959102156565558515838625
3984 25857699116277254165646832125
3985 103413158593929595183397625
3986 104116556198671386993297675
3987 354720561373618080465825
3988 356754243321797965268625
3989 1024101746849312381250
3990 1028979829342607892750
3991 2453237521960835610
3992 2462759996930243010
3993 4783225233797010
3994 4797952593599430
3995 7389611199090
3996 7406956861794
3997 8694688821
3998 8709291675
3999 7313145
4000 7320965
4001 3913
4002 3915
4003 1
4004 1
4005 352999527454840466971061863960307904899505075341088595453568994140625
4006 3855833201568657781051763703727301088578042308619045961914751005859375
4007 12029145533899163232646020174486554631899686081729940833495853730468750
4008 48532789933740871966995187538342712877878163138592713552419112265625000
4009 67957054126356482133455227568558895738958511723966522947258655800781250
4010 181508175064543156604697215387450107079292696806362059096498720421875000
4011 152429377907735925149927307919001170955639104466307752202577548035156250
4012 319465099298304620309415199940899879599831363765207617563689569976562500
4013 181441230160114002322521585018777037452566338143797099384924832708984375
4014 323514978609710483725162514372963298999237644700642653473107602982421875
4015 132866343785737594672824334145853447648502483705339421968963297242187500
4016 211126103755109880041422858790181772426990562744951125804266748125000000
4017 65468637090616228078569170615161710389821636288977404766685312617187500
4018 95490953863613981854777710838912161538138106558786731399566402890625000
4019 23049649355982921625218873191949331097638550170039781702270194570312500
4020 31485344341272099121223702735155919076974365208127036660492767484375000
4021 6052513344933586980775215541283553591021576089334692488422155044921875
4022 7853805346383310851418187886325236385233134524054009386937337619140625
4023 1223977231326560951025994964839864848203792456377912041231630574218750
4024 1524592995941059026506355874506379781290787009655800708699267859375000
4025 195407913519758788693594560451218347149893891899721246111694535156250
4026 235488555178770905494526497136661549534188892856945713724954687500000
4027 25117643224383308929708417250853318411368819499951552155494160156250
4028 29462540415580150159526939617105611379890546751530514305247382812500
4029 2641121706547542921719390416138973801808591727217699607561533203125
4030 3029589709190013083810412124590499347643272804490940604972289453125
4031 230166752441414213669984463400489301575408948735801115405231250000
4032 259152521739611535972973196405935205936250988822163163414750000000
4033 16805697234477547411610641730868065955277625207613913442606250000
4034 18628494215178783959697219507683954525310362432694257363212500000
4035 1037493803664346120583467807812370597993975578623189493288750000
4036 1134903252355770183168629141927198963052670119617488249672500000
4037 54571829429096555558025332800401346824608389131550874712656250
4038 59026317758686071087184534974007437178295388289199869791093750
4039 2461698946770498294407229316724129642455194159502687440937500
4040 2637040559752963106607262491602668627140830707015974758250000
4041 95760182711773310352371476874289898225861846259694452062500
4042 101730823627186433492058129287984409304311415351474952250000
4043 3227384120392347813646162531187539749601385414446909312500
4044 3403995705441211948549199980165274131480761340606432125000
4045 94611219478080761640943080473790836982998684924296593750
4046 99165175435252522253771068640463682692315958680718218750
4047 2420391490394768982876523131866891304889616973484125000
4048 2523042932280709010863445931154727519169677846568000000
4049 54180752936558420087444346367401208032154939585125000
4050 56208115467927006834355257753932403825745225383150000
4051 1063521981345602742331192857670456778739947642475000
4052 1098664689317758024244755595868336607164067869450000
4053 18335331855998545513313476343775922356033022893750
4054 18870631417164105718112942728515156868499864081250
4055 277940374386006906311098509406772208987579787500
4056 285110282058024916899375630666638844643622190000
4057 3706788704420220723913075787688894081678622500
4058 3791249888586808376955484065098922754703580000
4059 43498081005405190369802743169579716142482500
4060 44372795703885973404194858613214346742741000
4061 448933810828211148957844340573344474940250
4062 456890497217845691434632401849960278214250
4063 4071028341828317883937440989961531042000
4064 4134499305470186221908677295255169872000
4065 32384541396923466846756312337343658000
4066 32827550326905675037062721687752420000
4067 225468024763624450685297410020030000
4068 228165226339649121646896909476340000
4069 1369623324721013684686556480413125
4070 1383890408477545050764288561752875
4071 7229892518637587608944565257750
4072 7295120757802107565346504493000
4073 32993207059258396233301268250
4074 33249271208778180850361067000
4075 129301716056198270706371250
4076 130157582279214458573104500
4077 431513670841797769099875
4078 433922852440000261713375
4079 1212972643489670563500
4080 1218602826631267197120
4081 2831068339932612780
4082 2841783524464795560
4083 5381731878327540
4084 5397898753742040
4085 8111226656295
4086 8129813467965
4087 9316282710
4088 9331565880
4089 7653570
4090 7661568
4091 4002
4092 4004
4093 1
4094 1
4095 4208832729023498248022825567687608993477547383960134557368320000000000
4096 27914124269366984246343804052700410352377414472078927628906458466796875
4097 161483348536690436914683346493241994354112217806127127452667941533203125
4098 320361006439166800500816097812578295833712210034458805341453735468750000
4099 1024030719382813137123936492044152144013300158894369531982171370175781250
4100 1096084442510958707504261062901457132813127323604208572311964008632812500
4101 2570193248060411423920530922892750435233751347629123134244903258292968750
4102 1770994940579216638889587880091116179220362068915584412643088231648437500
4103 3412541136945812976158399414316346608045536504214788598206582829527343750
4104 1652178416467086430453405855831497775484262481754036873162740575404296875
4105 2778768463701656758853638295210816243344636318600444459289005129599609375
4106 996749748842504616984252906172122297104850198212679983004490499531250000
4107 1517977141072707872232102270311201582812607584298156038765315298320312500
4108 418186044847374884607841935526202796905077808939343675231349126875000000
4109 590820768338678390298352125058200278790392134850732063009228109726562500
4110 128325557860209490813627151395692776533319582637482116475247248203125000
4111 171052548574721970576108112343968491216959228206379888726849662054687500
4112 29885395510261407969886097253442803652901398738856426129106687955078125
4113 38045049500589993306064944466786317077961880163892134893455057521484375
4114 5432751266336234800378247083530746724288664847650225630933158562500000
4115 6665260568215006830585006874827490668658647651551381943035010832031250
4116 788076706115203701948111676655434554584302921855879861145826210937500
4117 938244627961497668093354525580943929683040287642099094901138652343750
4118 92849461372721180280792309604440982623296748204755304886724179687500
4119 107843404851878020176506633148007068872780958591021729037116152343750
4120 9013925272666782639230008173003221188603905471621769605508301953125
4121 10256874548600938768750672890951239209497458451425147132575770703125
4122 729712044304982863498071164870241052684024494635352739807725000000
4123 816184551214273818215803203859637953125529124577910540390518750000
4124 49753308325109167577201253742055072465129629791389942161875000000
4125 54847988841872005758508190715239492977937111719459582596348750000
4126 2881201794086859961025439791540042061440138571827116240477500000
4127 3137343567821507084603744128869845736761026322292634827491250000
4128 142724081948883013097030331742627845021771989712291242782968750
4129 153784436296810278112845951496824968770679657194261673770781250
4130 6084407137376802279292635659077104963271857172364975032500000
4131 6496841216670634456165784752132381669626214921280242443562500
4132 224371420202095650410612305473110919789164061100457506125000
4133 237714040259786047299123091045617640181662493049572714437500
4134 7188444484564442414186923199116907610800708737578295875000
4135 7564379117764646122594756874898075958848714331440175687500
4136 200821618031832819534585040178873117497679871567051468750
4137 210076413013717778703775766811983857321501723056626343750
4138 4906996061489279494710997171320380672584495188313500000
4139 5106588881273982738496876876449086899360367928394875000
4140 105130126609824732981590129206773415647782816937000000
4141 108908877847207236716189963617414681141196362889775000
4142 1978760618405688208883802460369580880253652968350000
4143 2041660960614797749945603265909355216076594232325000
4144 32767650136464451033667868198853767317878853456250
4145 33689196176509383386292198401920510154312175558750
4146 477863294687876394542855571626461336890910560000
4147 489753314857545981601929361904570644724590552500
4148 6140146262878688656924832196256227426397635000
4149 6275251733305942104556004031995291541696817500
4150 69513089110265797745834141685321637339395000
4151 70864487856131388964926749859235427075893500
4152 693010141043888128703003979267729078650250
4153 704896984582414996411181803259976831704250
4154 6077571789285594232714056035495789352000
4155 6169364416808355866016259630545411150000
4156 46806567862250390979551161108994280000
4157 47427427611067194151502524394781870000
4158 315821119121793997466836524222780000
4159 319487726215410563631262222470690000
4160 1861063314707625832954629868764375
4161 1879893391768923845251448928041625
4162 9538658837831678509210990734000
4163 9622313678267060440254719384250
4164 42300391332712059799807054500
4165 42619761266658605679757857750
4166 161226566579823897948295500
4167 162265464178176275447280750
4168 523682828058235883412375
4169 526531037080834972060875
4170 1433764020466145768400
4171 1440251226354989068020
4172 3261558610974343680
4173 3273599257888744260
4174 6046796886245640
4175 6064524871303500
4176 8893748650185
4177 8913649718715
4178 9974465760
4179 9990452730
4180 8005740
4181 8013918
4182 4092
4183 4094
4184 1
4185 1
4186 32122956998390482494366629620388019345854961856039062186274778466796875
4187 355089654071771356323733322606872008054079397468293317091610661533203125
4188 1122566367854190838417131639930976881855248847909503543477029147939453125
4189 4577967232507109785911245412482428866241025063418064060722807157705078125
4190 6504452931937606674645241806551437808078936776915412393541991413339843750
4191 17541274650256240388151383092302111888228935568273316909763554928566406250
4192 14967157832114927896147646083530563689776285830038214022746520879832031250
4193 31641517284206131872077314117514639478818405450263016332540654126160156250
4194 18282146885149590850239052116799826587403898840001120456671248008166015625
4195 32852404190429466995148188222256006816976162171973270064259374700927734375
4196 13743015700969207545680420263104161511497988498939924272338400624443359375
4197 21991243905416655842623118445117357534200777528390996907477279208974609375
4198 6954395724088581372134047432151837942578619100509623816772853947695312500
4199 10207653942661580221016873956652208282783175281147748596125857961367187500
4200 2515704136241820752502759395993591926790185874412963810137936832773437500
4201 3455987103394439410329709073957388914795059368790292399114069950804687500
4202 679104272249165906064171765652496153316283006766939132921663357291015625
4203 885748835095603258055163209999565002273174469895294742938147385396484375
4204 141267323560978454513251639053870504839446512269246421881185070208984375
4205 176783012131226364718143329046866877175423498042569999385088432724609375
4206 23214871396634284571495352084591616314929009010524859027097361261718750
4207 28094719089483159230586918114263691676269836901533441892005887394531250
4208 3073782239534084814551577646483086530018865496351471107295794785156250
4209 3619335805779291332610306030737554565253080042031375896678650488281250
4210 333191536668547586157256837473087598587878595381565969174823701171875
4211 383536068388169210803254136485742509508318783799697324089594492578125
4212 29959099744835476083198594342447747631966119806579671107384345703125
4213 33839754026905588542291233763891342949696298434241995003318020703125
4214 2259030492642439677954639562379235054614288388528218863084893750000
4215 2511377524795543158548250179058877814928772105953087960442856250000
4216 144165244458564664550296824252980796882581407446100186051151250000
4217 158124184806247092426853442630614598615730092604651013316546250000
4218 7847238272134646516805745076376564622479501982798245839329218750
4219 8508738483861939553537536811504522519985906656609822978480781250
4220 366738686104998357888088199564523642485194658227035799908281250
4221 393755127234329920814106838232667813840495251532715376771531250
4222 14798583764148173521358440054637485701825285181997170170187500
4223 15754346166744599903943074517338962916318553718264463098312500
4224 518063375157799301452413095811177037002890133815126253562500
4225 547477649454936334617100289240657586146411775044758037812500
4226 15798065457069791723512743522231873776253589065689285906250
4227 16588410082372625647687924121180271083849466571385533593750
4228 421077243657756796976348645178760226242635016154106843750
4229 439673319851262298692349346547064061565942407094314343750
4230 9837444578716095722668432690753890603510594690559875000
4231 10221527388855340360423205332056935647503183438261525000
4232 201910626912274582533728679254784982513118052402225000
4233 208887364575123216922462722841433312393126539009725000
4234 3647275817301555850595328807653189814652658051681250
4235 3758888419576731370293881054204234491110081863718750
4236 58060224205591079507977832554870038335748614118750
4237 59634231843789650824135380792584645016881794848750
4238 815181066790116480418945468306150698323665207500
4239 834757054718945543904878411828572615402616332500
4240 10098471634370560980576881824687981595363542500
4241 10313176142359565684337736165797797095286248500
4242 110366065895633012300997976677495984558957750
4243 112441523102955346885478298427581812393390250
4244 1063473720150265056141311109354228403472250
4245 1081136421380201942604871437128197290056250
4246 9024565056405629715768880458194062230000
4247 9156671496556772294388967304130881370000
4248 67324158115740215991913225420817010000
4249 68190463207975264221370143157128810000
4250 440456841671406242773313163940374375
4251 445421753386867163250812481590201625
4252 2518983533903646305368585307219625
4253 2543749380728915633697980836904625
4254 12541040680224192566441406144750
4255 12647997358265874897637576481250
4256 54066847493826102434086838250
4257 54464101254067121409910367250
4258 200494310626427494936384125
4259 201752443750216299263197875
4260 634063338615795904690875
4261 637423894304280286998795
4262 1691391239400013531380
4263 1698853527081285463980
4264 3751296211902149820
4265 3764808044479269900
4266 6784918511968485
4267 6804337896888315
4268 9741530376795
4269 9762822213795
4270 10670940630
4271 10687655418
4272 8369922
4273 8378282
4274 4183
4275 4185
4276 1
4277 1
4278 387212611070161838818099952227260027399934359324332379277885440000000000
4279 2600222389780153033157996602468825771764577093287300404045668957412109375
4280 15211557719447291552474601199985135488632403435631989042737061282587890625
4281 30595778960257536484492212638688180098556772171079713634890772811064453125
4282 98788793415725918401313402680544426115464639681700061003082573213876953125
4283 107344221642945807765037259593485494026886650548502601046242680207558593750
4284 253999053471814091388840227998435151929734059550152645260294654691519531250
4285 177898692365402858673989731051913252178049596170271979985910638191488281250
4286 345595301883220925678650060234618527419007763838023567367546274442675781250
4287 170282561200121542451952390853297621931956047161372512787643380945361328125
4288 288499102850981888809682911381651101204682703483214160318847846624091796875
4289 105443992594479632308231687630939412845144206734506482708751526581318359375
4290 161645140884105780087976527313747903152960675283821352473886286654443359375
4291 45427511850047070756055505500562495257845777522929241938056973620195312500
4292 64563164629819992128465269462006633931499251687415098392974844056210937500
4293 14321655459381093907356457324397327367855587477061318525860683667460937500
4294 19192821572268860703331655409602490106755308363777242161984238859835937500
4295 3428560659193215439293692712969234089383211690741730336799478649158203125
4296 4385893389149882642213138100943906173445667444973371153136012677373046875
4297 641080440063912056148050370738699203474003678253067179927035657958984375
4298 789986984407006993131963961530996018692019081985297138144309429271484375
4299 95717928359233025150721626336891595336684877821265806252513372667968750
4300 114413224861940944695175534467710533207109543364606558622910643410156250
4301 11615932685824433400384470130091656931362166331188959156874419316406250
4302 13540929052152069188848916280354204901548928232405374968093336503906250
4303 1162472661753891588966417589389383947939437898770768772881587480859375
4304 1327168526859455577528316042453256516782084961330810860286565397265625
4305 97092607820893899525021141510509924478896373313032123169695045703125
4306 108928732738618779818145128518978034637244977895409764719245745703125
4307 6836334858552483095057154906648301721406214329336093541977393750000
4308 7557392498247767688331003724860911168898986384143369559306941250000
4309 409235809514555780964637285074664666535074156054194880175081250000
4310 446759793045825744210397902486640406397744514255573417445741250000
4311 20977853811431883721732535596698326364482525036329040175362343750
4312 22656906623168485139919364349212419646888435118481896965392656250
4313 926504142743664167583010680199617299106205518084613502898281250
4314 991464519168028290781359035428846927446107024290497681579281250
4315 35440754422740973359134772158163690322428378803239260733687500
4316 37624037870644916255462398893535785813031503078825152826562500
4317 1179400267737728003557610030129932537196555337672329474062500
4318 1243400528289283777895817921731280574360493493537254201062500
4319 34273654315998411120694567218688200586040137249858021031250
4320 35915440079634661288435294667882785957427625092595157218750
4321 872520881314770510489760384940235248120408573478948843750
4322 909479496928468710634062019180380056307096256506642843750
4323 19509416226819971156974724577777044843106613848763875000
4324 20241144150798406138312681984859086312493248824120825000
4325 383956603805597897751038505608786423496454125490425000
4326 396720172951684609917458223305093992272173208383625000
4327 6661899629856285345692772681947736407897512569656250
4328 6858294467815594641832763307180921425306802015123750
4329 102023647316875707805920545144504481329712385638750
4330 104691536810683881131512882087805144331544125678750
4331 1380074522974955836856030030361723621552247627500
4332 1412080214183092217524030782772139437238723542500
4333 16493675832515014373193622859737572230587882500
4334 16832709025123653469110997152847456386268450500
4335 174122998871670720141674342770127059794780750
4336 177292045684537526555307024327499680910181250
4337 1622610324764539725551004264619841023856250
4338 1648717947726570682278367323138375115856250
4339 13330769299732665685887587280221535990000
4340 13519994836774954156327199548450813410000
4341 96379701074945263758862185649312770000
4342 97583334019793036075446267624432290000
4343 611674666624507819405139111866696875
4344 618371945429608157013945782970031125
4345 3396540146984160728215996454747625
4346 3429002239129485194201415020255625
4347 16432676682833702068023655158750
4348 16569015394798466620175299394250
4349 68899691619169901045330024250
4350 69392523958459338751060196250
4351 248673130807785196210322625
4352 250193299161653116692798375
4353 765969628498681315383675
4354 769927007128939281256635
4355 1991454631609653149940
4356 2000024658807049935900
4357 4307601525436748700
4358 4322744332639191900
4359 7603143387785505
4360 7624393671010095
4361 10659181226715
4362 10681943864955
4363 11407468710
4364 11424935874
4365 8746386
4366 8754930
4367 4275
4368 4277
4369 1
4370 1
4371 2987435000850314871976096554696085799164511452611632783323554397412109375
4372 33410550439744897976925298954666356776429318323875610868797676962587890625
4373 106998894600219901005951239116049675784302719948871129947409379715781250000
4374 440962510342608501642220424560851020049047734333511946689958126949160156250
4375 635509901630454957226499700647971896249897892424213066234295974251669921875
4376 1730127335889556274499392030264640831720755647531118533611093181570552734375
4377 1499289900029634102106768345361827917176081232742056505161669122031937500000
4378 3196660160902984355492030440927296623459845766424613164186575488424414062500
4379 1878138352684314807746221577914297124806612188290376182456336702950927734375
4380 3400868891593161356227431564904427161397790845831537683343668121628955078125
4381 1448383021390257844200231475321984642501268977562785470115114639018593750000
4382 2333684786054730882173632926777565351885355013623576872714234813058730468750
4383 752202794934717699916698098821060341504955783081901497668626943716982421875
4384 1110956957551632740642545805282403273451795976430561971913591077061591796875
4385 279387996520536400738812129327966544449333063843334876280885099068125000000
4386 385969965245502857289128213340043803007439772984912291510583349481046875000
4387 77478352778553523171324431530079469626269907106386657887575375895525390625
4388 101567463236159963702461833939562035318160534064039653255231945701708984375
4389 16566421750364211709026095144979191039451737331781647571749690178593750000
4390 20826713517353934561000467702302525750760052762932381095949236920761718750
4391 2800063479950900521297118114605719520762401516231879069447090255298828125
4392 3402795859728940801576547346157519344585113913827907234100856956962890625
4393 381579676635902912904018347459818642628439368981952619231022287687500000
4394 451011454799415038627933995326303107775645987273524517014025138820312500
4395 42602745595999358913009356015088803600034875701674594290133023525390625
4396 49209783412251805793551550973528258285822575125777226108425624313671875
4397 3948668938023590864703886863237024477712287040782678185868331631250000
4398 4474265651361675311961400782495151411103840715715316395595141322656250
4399 307182443636640789574802620811778784558025193446156477436590164453125
4400 342486842544604293563132395171453671425620783749046945040431376953125
4401 20243702593198996898234759562175515831486285221823410844734460000000
4402 22262941685228747284028373889508068840161884996375913797745742500000
4403 1139028968823077907027571577177685176425667840454431743232698593750
4404 1238072472044986122689388825956561000756433833320286954444453906250
4405 55084551619196731005324738156199025115605628251443369566832500000
4406 59276133455961167775631300304850526334054493511024427005145062500
4407 2302772432809444305069345605280903469375957040010350328725718750
4408 2456618712675276081848064965541370478663732520089092749722343750
4409 83620648312416308394209190068603154763697161248046002315000000
4410 88539459269953995374852725792916941324647798157987650343125000
4411 2648620355245218633844295177697496798388139120781433063343750
4412 2786122665949937963130794865001045785158493884676108825281250
4413 73433837976169793239494991220312901626605193752189957500000
4414 76805058825802055066823783896759743683060268952366391187500
4415 1787403227135367412697924625180347074246893879701017218750
4416 1860081544092015364153420115061675071524892316264964668750
4417 38287104529661507332611491748472048216826592722170800000
4418 39667669056284865312101715209112384365054016952025250000
4419 723153254814642591856404084720533076259151324296781250
4420 746296795972320627354789161346087799945410821709468750
4421 12061500480976255739934711109550649973122133682700000
4422 12404278029288032168477353720891293411876808936057500
4423 177835486528356540484882473696976496273813249936250
4424 182323942899545816714666574387862397563987444601250
4425 2319232384971418008049680040057705909921057080000
4426 2371205595422531826167440246191334567100344653000
4427 26757719960808884517186434690744698794570953250
4428 27289770673698500729460478906612564938853743750
4429 273026054845645370362816275940070301317700000
4430 277837732872896307217560067980422028885412500
4431 2461894875010263289117510147231888811246250
4432 2500288396906350505656541282422547083266250
4433 19591916004496505773135517244357517920000
4434 19861707915116653728914622862063792740000
4435 137342187350386044336780309895767586875
4436 139007557084771682257771828412321041125
4437 845940135277546925804417545438122000
4438 854940637837397310947858000802161250
4439 4562856930245010636895047226209375
4440 4605265993448211559681709633011875
4441 21460893499759529594393731116000
4442 21634176811426708911296963548500
4443 87545662507427658074413747875
4444 88155501227229454582537598625
4445 307641021299054215346574000
4446 309473721331951183383686310
4447 923269013762882573802015
4448 927920385147498829406775
4449 2340325179316553083200
4450 2350151806943622036600
4451 4938598947049817805
4452 4955547757049805195
4453 8509105712827440
4454 8532336136893030
4455 11651578705305
4456 11675895818829
4457 12185871456
4458 12204116100
4459 9135405
4460 9144135
4461 4368
4462 4370
4463 1
4464 1
4465 36397985440595212848901395509362442575593829776487243652121231360000000000
4466 247408339640184699988827777186765708345034758221617870763616436394150390625
4467 1463296976067790303909537811753269092707875241273282580886081437525849609375
4468 2983002116864428330548219227152738605048639304030364211627142023955839843750
4469 9727109091420844831365680276532027074902723864413317680979720009053593750000
4470 10725866736067360887140002102435608334777243043983457564581107913762177734375
4471 25606038362240080865050373462117545113115757245245467188078790722573388671875
4472 18221766982377502817461803064241673621912743272747622623837269112031835937500
4473 35682618537925751369285136102981438200846575567198828496735925286035937500000
4474 17884699105495739798229746318124273586410480621459392384494814511814892578125
4475 30519784559585458904337625234779630674637964973253668753315365704293583984375
4476 11360118325271343281174010112630289449944824410606394844737758137662519531250
4477 17528328029160674210443426494269868248263658490302784005259545758576406250000
4478 5022388908839142350985915615873934895742458870237250239845982464015341796875
4479 7179894432754712000718281134711026863012725635047581220853226418345419921875
4480 1625623609702359228030319117821315317027758286687098817711789363809453125000
4481 2190095193038775763402303821842677873042438759179973054737101802305625000000
4482 399763054742715774464931546549187474028291806036109309546726368916396484375
4483 513841441816248932070496815428289215622053273891536541650017137374775390625
4484 76827983116371944986942829994416916166008083087569962484891042026738281250
4485 95085490051612591915405080086216151507809846469550312081514323272281250000
4486 11797548745718804885464950990273529482410780031430864857183347286087890625
4487 14157638996751389602923047586122309466053410990100923744654457437517578125
4488 1473477349103399652540158539688434394176483004113714779977217703429687500
4489 1723858785701709542379732125679598368521245241119629764014798770187500000
4490 151875175800865168275852609417690894706342038186126858941002246726171875
4491 173963624937040630081213258964134370863338561490873446975362771656640625
4492 13075374073187617420055874165224957378728546132207697763819665927343750
4493 14713566528791840614867042863279086667004868637883834279204241418750000
4494 949797920340574200510175182036719146370209340403749270382465176953125
4495 1052881737379894456266246745308379321302125503858523683615283854453125
4496 58711868687567240308910664359193994485783255890917729581192097500000
4497 64258362231536367239805776723252267041549869336399815037645420000000
4498 3110947227097674976870429923267327854687025193869361519716758906250
4499 3367821694622823725841809074782528447563946734457585269191363593750
4500 142175941037101162758127742094963051231588946951397038839270937500
4501 152473798257755827109079049635162137513988553794331209073597500000
4502 5634203348547095800828014188148290359684224647514840837692343750
4503 5993278272515898209861530461533734345088693809498657115419218750
4504 194484273479762740728624532900816813260173362989244972876875000
4505 205419108929146670497059610435657315314534186550489545243000000
4506 5870343860949069279189584496254187653475912022268087040281250
4507 6162174033435596124243712563782027665156690643380053603843750
4508 155450800819758221225532467404695014949923599659211148812500
4509 162296131537078113866425613699715468975927317063990818500000
4510 3621288352456444701453548735491389289498915581484821468750
4511 3762749094267065541154812221638429184899257705732322218750
4512 74379025287387709721209111275697972025493280518270750000
4513 76959365313743218644342788199791219638638298540086000000
4514 1349371820021133414351524716823620298601517505844468750
4515 1390976475946986523687068912221094413924250211131101250
4516 21651723328762572273691242353134071218115097932742500
4517 22245282489492316994839564637144976979041956749860000
4518 307562491688002389149349296550978516699724526921250
4519 315059483032756485161925467968443504664427457596250
4520 3869637913227829359129880588873037699596318035000
4521 3953480243784155252263873978558995467409579000000
4522 43125281854745932210503822911136642415280343750
4523 43955222968045028225659339193397534944410781250
4524 425551425373512104564610676814335357560187500
4525 432817219959193951351726596355429289775900000
4526 3714987189185133863590943351572713194306250
4527 3771167911563196196351298039976923543806250
4528 28651607905541360566468562695392918300000
4529 29034541312977199120006572018760428000000
4530 194839606013089779360863386411237093125
4531 197134519955154849017082732011503966875
4532 1165214909094058034256721212184398750
4533 1177266848315568919202791012706190000
4534 6107528538431378631289270811131875
4535 6162753440559267421978187776071375
4536 27937464511961500292654753395500
4537 28157074063521886753896621996000
4538 110920936803359466518184074625
4539 111673671348424847551660645875
4540 379642166377930258992639450
4541 381846860002071475821810000
4542 1110465749134189969896375
4543 1115922703075361523381375
4544 2745239722707607461000
4545 2756489774211706075200
4546 5653294425501655275
4547 5672240762124754125
4548 9511068748138650
4549 9536438860198800
4550 12723880764045
4551 12749839790985
4552 13008031740
4553 13027079520
4554 9537255
4555 9546173
4556 4462
4557 4464
4558 1
4559 1
4560 283806325080779912837729172696128150920628587998105114415737667754150390625
4561 3210400277216360520656804796202666336336379070544670276187900542805849609375
4562 10412303326661075295554195493211484907853793153364375215767507509393369140625
4563 43354735458615597959920478145034115997367410002956917516432103497696064453125
4564 63356442771757649267065690788710068748788939084330605503885259577864482421875
4565 174089206000928690908807923151672906088374510379869578374033572258256103515625
4566 153158407238882600587282994911809260466504960154478825554939674506796240234375
4567 329288753648023594636793265350210724341801105055583717785803462122892724609375
4568 196644910487387409553352852966099900478540901160333359957189255892369970703125
4569 358765163239276080210891134768902018533636705921194908414384396840786669921875
4570 155481086137570234997251736473712814624031033489924012045430705218581298828125
4571 252219839234784892710832753278648339103746691267493471661167672944872978515625
4572 82819383844069524773260329500631021892915623803387037123257317790775849609375
4573 123069238996565784571485277996098179226184276251206171337050698079427626953125
4574 31564248578290100421173067902030756618429099935354063486530066875487216796875
4575 43847041131077483443185461402015188148719504068614248914358644619044873046875
4576 8986067123664943929306140113178864931523399461793831317031450073884365234375
4577 11839004200473972315136178046101071228267689495263740113984136643967978515625
4578 1973573121027315886822410585322210622776206852555365828862946935882802734375
4579 2492379225964872715365541247147029161944258286370112745765194644847138671875
4580 342834013711707494510169050881960270638436227129598474082364616280126953125
4581 418351096725861968065177077971180489243395668283201499321095734183755859375
4582 48047618026129581611346693998956300532112520084716363684130464616400390625
4583 57003727202695818272576777142121104704739779781085752860986845625447265625
4584 5520738180723338749276047361121870736179796195772801237539854938341796875
4585 6398788209865631092767129468164782905674389878068466244315233079986328125
4586 526998724913106300422721861425208220089009307060481286598493751694921875
4587 599018861816399784717546333301173754918203429483828504556901197308984375
4588 42257706218668492429662123142343941911740939509592563120295731550390625
4589 47249816570529248503364620404567185452438843094043294058045222229296875
4590 2872949666694478905842477340443393150361406436476973300632238876953125
4591 3167861197476625448248942264811645861117504578514235494401129391953125
4592 166919620725759641476529964191074086246221700734088745188298463906250
4593 181875247075810048895297715189125562113411083501827075709868541093750
4594 8343979630921364422376280048106235240669559877756481628565846406250
4595 8999054372939134664526782603743328449299123618004905834680144531250
4596 360939322153998371739715574596648880822304865752380320068214218750
4597 385852575961907054884645221361592332987043143202795020297220156250
4598 13578164938226645098277887244665590062235454966079211057617343750
4599 14404526903161527770472539411860843770930234634507483898016093750
4600 446103207228058510943832574782079009107046579463481113894531250
4601 470100762194390776994485122610756664904591105594719883644718750
4602 12846558468685199636941608662183913308003405428726133002781250
4603 13458654621886791355591972033974203315047416193854860766656250
4604 325254107397618125431835306796827987003378518230807784593750
4605 339003878225819573461000524630574600770792087109162462031250
4606 7258563282774287898051640451596233870097441890091047468750
4607 7531177654614127745804475166504105699579389316174720968750
4608 143078584494778755947567499324148614270112656326464968750
4609 147857560931113678243047758527669560633452326602485531250
4610 2495214365713877709645322272230932046048120205700968750
4611 2569382888729349579692417515705767288052547060056563750
4612 38546094548956443619755077354346838364127356676686250
4613 39566057064949169582732889203991904747620763986978750
4614 527889568260287099914068900356460578142224949521250
4615 540324014597897008647832291356620288538960199631250
4616 6411621309504673388262591884493784085080558593750
4617 6546008457785512821562619474687189136600684656250
4618 69062757065082242394971369125443321040461843750
4619 70349807590970177411327545651537627688524968750
4620 659431438499487117030774140801364794628581250
4621 670344617665297249389098018185571262686193750
4622 5576219209612301912038817489786677396706250
4623 5658030163499278300598187211872983854106250
4624 41699115703828034778462692135490839053125
4625 42240259236030508934494895717930926906875
4626 275203918864456737312283053227858683125
4627 278353880549707593557129242087709285625
4628 1598686317467334044761750698674289375
4629 1614767117693149017372553427842318125
4630 8146313420908533942756675267151875
4631 8218000237644804768551399313178875
4632 36254302450167127809724059443625
4633 36531846680108684939237693865375
4634 140146833826769616976108604625
4635 141073674874960209973110845325
4636 467352722685404103503830875
4637 469999296591083864615453625
4638 1332796641169262512800375
4639 1339187124735005616858375
4640 3214406622677340152475
4641 3227266811131437568725
4642 6461659468220262075
4643 6482812695129591975
4644 10617968725142625
4645 10645648962987555
4646 13881538552365
4647 13909230820485
4648 13875895215
4649 13895772345
4650 9952215
4651 9961323
4652 4557
4653 4559
4654 1
4655 1
4656 3494206602297140433494533968898794487257007658542775390603638210560000000000
4657 24035006930538511111765195782625636152043965377273420707722915561592587890625
4658 143686909979724229695972434724516499236292402232779798041251718545287412109375
4659 296780506545646195028183241299874390992523166340279339531973141809153994140625
4660 977157208235016701771025784692108715188028900986635414890485224366841064453125
4661 1093039649434224294432505892622528468887404271306742531703671619299033544921875
4662 2632268888775976453953643775514957236947487205923434428429597481625301416015625
4663 1902448037547122871063616089079009928170128314338250597443317509261852490234375
4664 3754820133288895726088166331236428791623072359506671253472452289582342724609375
4665 1913576024614978430183408499506030164773947040820435028868691449026599658203125
4666 3288664480959480135027303157307746563298881343353547108732659504452970732421875
4667 1246052445363619189989956707286220601818734176908137917140255486434183173828125
4668 1934939330034209616913401696728555690937057906336560736166084065768207978515625
4669 564968719092627190467908228624528771884191675346163060148471634336248662109375
4670 812339104541018136640440266928356758075405937215773968538960434240587939453125
4671 187624115109716586312083703212877027053093895457315549986861845801194716796875
4672 254096179662799956729806628298912263960793624949891662169120417640384873046875
4673 47363320378965658277939568581900862438239412841260325033517181489858427734375
4674 61167782614833869793903872327216835927984803788851248112385781831946416015625
4675 9349059500199022605568922264786234574712982828962082227412486970449677734375
4676 11620586270919681539244428935423779706694003547446942705590569678986138671875
4677 1475398693300712763514804345948219100949871110146961500371965955744564453125
4678 1777484440413995369945789646238922197984523123332890178807923648185443359375
4679 189501443540055948255201913809046002373054888479632982561943364145650390625
4680 222494170630059934341031061207362548082779322928570210206407527563447265625
4681 20100755057606394903757897865220196627988631861640979695876070624054296875
4682 23099296203821531580563602328721682508554891781192317153950059159023828125
4683 1782234635939117572748085781286804128446949735752420271925181680719921875
4684 2011521248580416483744782448175966074950670818720676595360508373508984375
4685 133438306571363615678638940617868979963281036188352493077012388537890625
4686 148326463358999116304924307954171600297442891464461567685112472256796875
4687 8509289060700933975497901118926016620996599002005075340426680236953125
4688 9336663971704116703270296830243863497106292034808617738015089711953125
4689 465570554527136439256091236824737560296176119345547451081107318906250
4690 505186129759601126576111386368248293079549970009755261552239446093750
4691 21992869970483076047156543289222688158902098785090597357135856406250
4692 23636539005683694066998371368718893650642024782260701905745504531250
4693 901822843614519568619204936658884755351990431913805040486679218750
4694 961207290123433283031352145668830830115557748914666103377465156250
4695 32248655192283868208225842403144004135212097813046728453797343750
4696 34124761360359608138190262013683946041125516543354480241344093750
4697 1009656217879169161746032686422481023840734133601217469761531250
4698 1061669469404208004921881528733831320759633407359205029613718750
4699 27769835347381988874592725533034634743196070996010403288781250
4700 29039083249446290286768830949146888336736438631997979342656250
4701 672897789233436816771375985404001358795274414053350645593750
4702 700227791275457865411862497907863802521120826859465395031250
4703 14398949710363508031287715134063239184544796819845039468750
4704 14919276724733476735661382833684062784888665976022976968750
4705 272618279216807563725313872139216162935858336887533968750
4706 281391302622024384517006374100894624370180346871071251250
4707 4573779805275084647919681538131802882987169607244248750
4708 4704930007720612011197015720871685078040574908043123750
4709 68072093751004672978092609823240775967300911261126250
4710 69811767436093792158277734128962481195405799916218750
4711 899374807930158718390537436888272197303471480881250
4712 919858118001175912865164193298283853410279783631250
4713 10551648367560282880470958883962901756947471593750
4714 10765709862717835531225916037253352491264119656250
4715 109915693900939404433173994099619515366239843750
4716 111900260707052796741093298901658839507011368750
4717 1016070208661259967935504702552345261281981250
4718 1032376737175364084238822630023355922891593750
4719 8326773568544272526419799508544397553506250
4720 8445346129545089416118818125673984942106250
4721 60403717881084653597105577230969599993125
4722 61165173151725374440134837991035307726875
4723 387064550137486308600928289597560963125
4724 391371497988002209800597179307503525625
4725 2185009057156746393365520696542949375
4726 2206391447986838689882459454345170125
4727 10828310014056837970851531593119875
4728 10921079347742905896925475024794875
4729 46902712383289636595469730607625
4730 47252519129557470304197115869375
4731 176592481799050921839401991825
4732 177730973435159071652004605325
4733 573957434602286340613882875
4734 577127876086318570860065625
4735 1596339654549192829056375
4736 1603810143059329400077575
4737 3757122887525499058875
4738 3771801924295413964725
4739 7374722068041572475
4740 7398310825708676775
4741 11839461278490945
4742 11869633582922115
4743 15130309599405
4744 15159830454405
4745 14791471695
4746 14812204953
4747 10380567
4748 10389867
4749 4653
4750 4655
4751 1
4752 1
4753 27529213532835651545259729751524430639300973035816196098326553772152587890625
4754 314903033492284110937204599200557429111885777501375792180829990862727412109375
4755 1034028429616662814780522158624139672213861901253617816637171143972749394531250
4756 4349096249465437231808258814792825750980931172519600797135165757821805664062500
4757 6442355455406138173933555247804751059625050257520348073408843320862008789062500
4758 17863810190325099719925394330404380605760356407833984517171741733417683105468750
4759 15949405151605836551398956399068026734138385406291188610532820046458268847656250
4760 34573277992634265133722590514485397498102194396315055053652533307545895703125000
4761 20977004354823701597738842826790700274588595726890586513290675330821739648437500
4762 38555040967498675506544606403819924589385832833862577369667738783138649707031250
4763 16995241379959291224916826937456173183304957289343064197275469855228985644531250
4764 27753988886733614727978080225336635456362310396300413859865923780105649648437500
4765 9279532678238363092996208668847429725431549685836680518096215312139440585937500
4766 13872655512701090720347473662350079075876932702703559355860001779472687792968750
4767 3626700831186766931321695815121512163871814369075507218341888121258508691406250
4768 5065502094255534030629430022923830008501197831871356113231748962287940625000000
4769 1059272626105216147454779294191226925410863643251317187738912502967978144531250
4770 1402479587108775271298015898770716173102759505990474453225581672105278789062500
4771 238799913118615299299713395358155292847531477539130810433223034270490292968750
4772 302928567533426523184361373300478664636577857566752184451609662382118867187500
4773 42603958830234649573055320200336380826641296860533134213401854749621992187500
4774 52200642653328292441566605498628287163303383370917488139736855894810457031250
4775 6136017641835282179815433663846980252564785558364448777732621023535402343750
4776 7306845979075489742385737029024669354344281762098208206323647673853828125000
4777 725013047070219806934978507837867463782495119469594702603309293164804687500
4778 843176626987026150339442619619346489933195141101211435904985136322121093750
4779 71219631374177706044761918423465393976622534646507664495929964538461718750
4780 81204125800012310698165596658935536735620624441123682095969475297995312500
4781 5881232139149961338425311726094166493885820868182898894593867641107812500
4782 6594753455921753588571150627418983063837238598842876118990894929750781250
4783 412114424240728069545359242640878115548337460526618903238339559602343750
4784 455608999514231784785071707640901248825840835580342410642022023276250000
4785 24700492271099619198721307645460202986880103973211683623691631235859375
4786 26978562938057691446114175203589043022107167134485844081872338198046875
4787 1274936578726508788226590401491042378641123427487926169051994420312500
4788 1378094403934697189035209298931351152661564960956231127516213465625000
4789 57003984219420918105908954025097629598665670763071488403752635625000
4790 61064238873988678390808957840793349950385209672931818874575859687500
4791 2218904842622504143152159999391446991388829563623488513075561562500
4792 2358446399730101476767188468619332675895790508461892041485026250000
4793 75520666293405543769777602157005668018595616021004396501566875000
4794 79724535293215513506655318906927342536870853786042308954881812500
4795 2255772389341633526529368726654320614717064460187652371031312500
4796 2367158967727226766414302816029329042319232778163126523979375000
4797 59319483764950947041480750292326949482523787264398758394375000
4798 61922459437350788912485881838312624611503271081586738159687500
4799 1376978427662542742882385109208836044194726277392182250062500
4800 1430752023773028256754896589058762055380321590528413329000000
4801 28277572406357047358201762568505654768745724483512141437500
4802 29261460135051503525237015410868010166333541656464073500000
4803 514654072691053701560910132545616571402525996840527937500
4804 530621442828771293747170873124354051311277411696557935000
4805 8312750976523859679035924041503446204307523204882815000
4806 8542837543020681460722105973658899838559789014780062500
4807 119277381872252521669757293157817452047096731364687500
4808 122223196852089801997117466390554649183684939280450000
4809 1521302074952112037052008849684169253556285664475000
4810 1554820938406370656556738282342941199660546195287500
4811 17250735802873260392783181689130903897872270437500
4812 17589641199041942740124687965452502377051041625000
4813 173880543435389654785159085757351900445212225000
4814 176923688620586629931835806665659251987572162500
4815 1556963471993653253403269999061652968762487500
4816 1581205663034794079396846789575035356739900000
4817 12371587791815591899930680645687008941659375
4818 12542651275440048782764823010313284852073125
4819 87098498010936957116397033394071892256250
4820 88165499565047011015176374473543108432500
4821 542137122931817710942818107368967032500
4822 548003908404237664485734861808208383750
4823 2975201458984874185812918197456681250
4824 3003537471038384752431945187723521000
4825 14344977351723049368394765359151500
4826 14464668475713448336031531329736250
4827 60496955264486289442152265256250
4828 60936665592428610671588867865900
4829 221925695899535119879273586700
4830 223320905204494206519703606950
4831 703238708795704804355519250
4832 707029027185614115695328000
4833 1908137096948894823846450
4834 1916855023739078844243900
4835 4383903855942864480150
4836 4400634755722984386300
4837 8404665034380407100
4838 8430938775118469610
4839 13185970518070350
4840 13218828972509160
4841 16476271435260
4842 16507720371870
4843 15756836550
4844 15778453284
4845 10822596
4846 10832090
4847 4750
4848 4752
4849 1
4850 1
4851 342432247025119762482464328952081859751186750537191988279156544634880000000000
4852 2382959892725609740498248916448836773539609580008611425455172278808226201171875
4853 14396220211505258621142503202203174354268541196313796000223498408300893798828125
4854 30118518071089989927542479806011829989481132202600993090770539041269840820312500
4855 100110502656497074005368785714619479839407763469209871456402717745772229980468750
4856 113560241099960119028319132724812541010590668845581116180368662012167296191406250
4857 275826161290370792207382484330870189826614102588330558503272294932697221875000000
4858 202389312831223877915633333128810999694810960211439747159977935954119812890625000
4859 402545651054946046290362890975655419077163285627968837893952857686615482714843750
4860 208507454767091587755712875778381656422435405727293219342422437335428506152343750
4861 360844160101527728739220315819979087792676204482510194025468370219529781484375000
4862 139108381025593971843932584251505792161540906626340580077020507525778936679687500
4863 217378043230086157185491446504735093168193985217283366004142162225390031542968750
4864 64646467149315827758851215074051249370082333869760660412646435477091809472656250
4865 93481887757720868111110619821329041367266714549849408272678124335050305859375000
4866 22013864111938992389905898729983460815075016123892431117054349009775590937500000
4867 29966927701209929790150479596217231876658973076960739005805549891045658183593750
4868 5700878023243850658692857015217511444358326101694829041023596288974104062500000
4869 7396922283362494511100595386837966094045270277297896768239388291636027558593750
4870 1155007744138119514645467777307206281169403794777414868719646757374558710937500
4871 1441746022083555314030315408972009075892590205216552569599485490922760457031250
4872 187193030773704500397506146103261852719728665654935361249854518412589308593750
4873 226394117813899838696253990830042662565786649457540725662913373416983906250000
4874 24707159108760765108825221217133488485124164629368481068803070709809140625000
4875 29111274700821363307806781027346199066456655409098088806551585375071660156250
4876 2694887042715646507503252498629446733325381041910410712799164214322125781250
4877 3106907654961536245234675647834071375771574535658058516992090933906456250000
4878 245878625696211228174074324989572198564423608750244851144597769249014062500
4879 278333208160893126105154276580180212080786364675749988441299295901875781250
4880 18958186183143595674931927906645326530287362414641443216141081717821093750
4881 21130746865103666986453732806927799892986641962360109752131917210916875000
4882 1246024752189419599144153552295627744406004162723116286600154222823750000
4883 1370602068741235221705560797004799871542257454991586948967500815047656250
4884 70326406614758990245818248854284483895905363669075333829640148488671875
4885 76486803654498601850573091067677375743903064195441859713991803915234375
4886 3430237835833850240847931643834865818213529108426804710051308348125000
4887 3694475226491699207601049693065802730424483389617779914279272909687500
4888 145382622893643835830591037817668335623160733090624382371447199062500
4889 155262553306085140127881468116338771301709869066569097005567445000000
4890 5379273051466323227558292554899559396639615149302067901547701250000
4891 5702673013045343074309834145960359387926091129710631105136747437500
4892 174466975645564121620888805426408808354987561113923708538196937500
4893 183768143294827897988999708722842811971314927707244401857026250000
4894 4977216253385068436239455828891714819550279417796671893331875000
4895 5212989126172963214517648249045724099319403764098928499559687500
4896 125263467109827755085075596861919082644460679841627121662562500
4897 130544782982345659722848406633283277258573112113814346872750000
4898 2788075499278166529948581192347033484280116365736996118000000
4899 2892841142796908976849712106759800208299410856178665071937500
4900 54994163769604188603282522038148838736459841498490470375000
4901 56837807792009893207903640072755683354611215649829056122500
4902 962884493608011997057038923282533253935268618350464315000
4903 991704583585391270844478413769779188959253752684784062500
4904 14983816164122317630888999804181042249103012508473187500
4905 15384390751757873092233323918297222995709557406569500000
4906 207416113049408076072029961972868127382836936491050000
4907 212369292416205041457903557333786466817892358076312500
4908 2555363614973019759338162820312533625737137880662500
4909 2609860504952718538616878053993769743804429921600000
4910 28022473805165322027234233110893616403763775125000
4911 28555866748333116820751831257815068648738155762500
4912 273455423884193131642838546607481736050846387500
4913 278096608863772310187240424407948132430948350000
4914 2372987281710991960992410350899003929006100000
4915 2408849583730212842176490965891085881066312500
4916 18291152144161887952447027214322029740985625
4917 18536838244309135477898037133434745009306875
4918 125030823924410615359288005774632866642500
4919 126519906367871227575634898045678453943750
4920 756268010533178857492639135630176071250
4921 764230270306947856094215888334035056000
4922 4036375840362444306956368293582429000
4923 4073803247117189530330641740153418750
4924 18941443165285433754750798958698750
4925 19095415350410080425842848684935000
4926 77803018480793279782413660455100
4927 78354300989074199693485319187750
4928 278173524490559181259434108450
4929 279879437060953426463990038200
4930 859679994941525701603044000
4931 864202421205428396902930350
4932 2276335139926393731616200
4933 2286491612320029412786950
4934 5106626618610938582700
4935 5125669216642434710250
4936 9564932239672519710
4937 9594162866244836880
4938 14668740858812040
4939 14704492357040850
4940 17925835661370
4941 17959316457264
4942 16774132116
4943 16796660250
4944 11278590
4945 11288280
4946 4848
4947 4850
4948 1
4949 1
4950 2725392139750729502980713245400918633290796330545803413734328823443106201171875
4951 31517832562761246745265719649807267341827878723173395414181325640044893798828125
4952 104751774424775228403769942620238664322711937804116775272535115532110416259765625
4953 444956748908583544570160125866692923701380727275754274916604908432659654541015625
4954 667911708156297669146964449338682184892361107697115452358246027806608710937500000
4955 1868627711498681946277982824424653159809683047844774338656405149354122857421875000
4956 1692551351108937937616815816232547187690290824068408788623117846611535912109375000
4957 3698580682561163040445918945264924542138731347823521008814873092379740896484375000
4958 2279112743958770336091778772981090326879081937173607811975754793705472038085937500
4959 4219494706837314921438278924953827953426360736180363997491058997217341803710937500
4960 1891036351383061419022478742586542801569626177372256574872693953003098084960937500
4961 3108489059888155586809050258128305997972544933716251166152194824449989096679687500
4962 1057782116171191918050557242467401334979264325524171951368545823427583554687500000
4963 1590770938987494138499891339077392921680010322784935742234282338393186123046875000
4964 423689849436805753959699100771080953593391956408235875028493359481684169921875000
4965 594966595089018737143424192090788212208885299905113663482621271601556427734375000
4966 126881854096355390987929048854914926430750516805772832703206686803605427246093750
4967 168812406824978681648654053574518133013832164170017709875138135429468258300781250
4968 29342069421986765289364483155674885436263942378068779273912676681752643066406250
4969 37386850469171720306352371343585353893066478176406363028948744867465795410156250
4970 5372799668331349822377944477140507983006892183970195155846430377587135937500000
4971 6609609644763056265745409353336209505059625158937383895433434224508995703125000
4972 794658777315397436199234078824112897723642435933015790245383999742594140625000
4973 949771869742373323192441956703484928645870543905263338088954493128512890625000
4974 96483450768712525995388093493082367399591181456858356626530690733124804687500
4975 112585760772536952191411600369661501569842974378118020961145113870961648437500
4976 9745630548759239405934682422552520737011011971914669497896230703629835937500
4977 11146116109162755004353069717068689512598016355329303044493068988407992187500
4978 828120607472057400678180185872894681459119874700351841709390665718687500000
4979 931213800297146731373698188694659535400672985961194724221397893947203125000
4980 59757514182975674559922492928092259969572771006776714636736698118453125000
4981 66236037817012613680175831863377023526744884684814008405692097515265625000
4982 3691373487028281899817563009196187840107134456071072965345625715173828125
4983 4041479799608946674870864142160115130730867001305685513072862296654296875
4984 196545127908683360280250698601897679381376582990380024565787596099609375
4985 212918149644033623565058811661881139857397995330108741338096937012109375
4986 9073632273556521133332918092319531148481430513970882062022819275000000
4987 9739834875016578368291136519304344375512619147238029982862283018750000
4988 365054202313271746002654877757421587770654859889349745165927793750000
4989 388748746879365186327833126509652706215393129404296409112585043750000
4990 12855819014513472060766275168443120530480581135381503155202821875000
4991 13595402007073678911468710717746166299076305654528819691670046875000
4992 397788442190385840747296309365186549211976942672501293270296875000
4993 418116881099823347864015687509746387160918972745393927730984375000
4994 10849845146115212193346050107832082818320134356972148974375000000
4995 11343312610470691316853750551038673935858227601176015577368750000
4996 261584331448419486630431722673593851019738581303453164418750000
4997 272189233335875457141583168950100720741224949576127266443750000
4998 5587555167507514218410555686629093306385943089604698120312500
4999 5789725696167007825848176632435733214766431480168608348437500
5000 105944916966018505057812625160164879305309915185702736187500
5001 109369330632058251288873556512066734434427679407788291687500
5002 1785846840283874105281595403391374428161713415633863000000
5003 1837445500344438735455966905162010272976672865148010250000
5004 26792276969475317276194971826804970001765588913577250000
5005 27484487240114763489947953090962133264894366395334050000
5006 358025018469667167740178838091600883484909217274075000
5007 366296565318435736457020647285737645584286431409775000
5008 4263186459457472538223697807536493111626492653975000
5009 4351234983657870869889222162573567479132483042475000
5010 45236647605268897850964982600871454547839785400000
5011 46071311921771193184003576117715334595507799850000
5012 427594807611564803729762276514585379958332650000
5013 434635969504216924047528256575876632748198450000
5014 3597774473100735559085547734822017814230378125
5015 3650572059998777671670208443912101081421551875
5016 26913903447244646706970333520335147074354375
5017 27265222701248789568400498206315512744124375
5018 178702399094660568742626998404160602860000
5019 180772293299890756359722649364691083935000
5020 1050812954972681401888118037178387515000
5021 1061580479939747946584978461918663635000
5022 5456528598183026194427450064138427500
5023 5505805426212820915597763341797307500
5024 24930641736469576409523873219067500
5025 25128145244060512882330146603659100
5026 99773662374847256650461745538400
5027 100463070604319126138935976275800
5028 347794156661333956890630514200
5029 349875310752329223917827510200
5030 1048585567539466289163842550
5031 1053971068555597202483076450
5032 2710341621664737315151050
5033 2722154453136604867030650
5034 5938688457014598885600
5035 5960332155379163201640
5036 10870343320961484360
5037 10902826934523243720
5038 16299891730902780
5039 16338756673855980
5040 19485762479820
5041 19521383332380
5042 17845569120
5043 17869037160
5044 11748840
5045 11758728
5046 4947
5047 4949
5048 1
5049 1
5050 34243224702511976248246432895208185975118675053719198827915654463488000000000000
5051 241021381412311703552805604890284595987251754331406945959251556704265726318359375
5052 1471139853713287108859516039870124702768681998354552995436531166470134273681640625
5053 3116603581533774221158017923221421663270825158064216084349589019659094498291015625
5054 10456007014558290945107038697328640907642157074196741420556876683009882652587890625
5055 12023935818152309571978877721819936285951427992255227070395112229023338330078125000
5056 29451243840535761167016231257511672142471093306677830188983634642623845044921875000
5057 21931482634231325729180149129113647157171386845212383504620911442023517201171875000
5058 43953145788055767669482208042830466449855059910620404798210158861041289167968750000
5059 23129858220667929111663066350819255969122622509902929746217998527248322653320312500
5060 40303910716990087795360310506951736732693981184431383400037896019170319952148437500
5061 15801874453942458603415737167737122017723716840006314582574744705580991752929687500
5062 24846293382896771305358194908601815314791943455444587766566411046988992250976562500
5063 7522428831102774693935678749872526271987497712500237992633189371136764501953125000
5064 10938959714759580949610953321210297058406681777769876569502094771898216708984375000
5065 2625076260630704992950288973769427035100893568797478986733928260459243263671875000
5066 3591659365210011716158472151712511399874782607601187564063176260706122246093750000
5067 696969656420740456857214750376666070866583126975255736805566315701015833496093750
5068 908504635161228132758713592258314742418359191899807386699076964593071014160156250
5069 144842843835798716753911260886395513553204321855810266145877352419208514160156250
5070 181561452677527251709383912240786261482325498698061619988897293959741841113281250
5071 24092102745701799862128559087466693254979758749463731280831882218846066796875000
5072 29249021426153040135370808436340475761638290104691456461724771566207386328125000
5073 3265374688191473947081756200537461746236058898869863897125691070723508203125000
5074 3860899339824509653973120059438104835291536084815072218744113030635678906250000
5075 365972155040277176745713343356027040732129285647899427906447112165337382812500
5076 423276526268690576714879165153068639147000427943923872660354207261607273437500
5077 34333493118380362223342114921509740593453372846939154612356007628531242187500
5078 38979436925252067614868497375086710720676652822904301888622998578595570312500
5079 2723939225786416968171372976537427334487856116164496163323498837500796875000
5080 3044288486807513430019071469387439524699337182197205699434589615038890625000
5081 184359989401917634474337848157655034410173187279088343296752120400828125000
5082 203296244691136135850731911563857010680970630183972703302442179020031250000
5083 10724014148504180924399387894624636229697670822978606348309640564041015625
5084 11690160165058806859928173248927852705121173420849871484472042688177734375
5085 539568911492068384365043862985384261202729493833060495570918430912109375
5086 582365672293203544325163780968461412899846334291886732766024227980859375
5087 23611894562920904716392021874086364710797503823033320299167539181250000
5088 25266090205625092381079283330938221505683606053894939683419027518750000
5089 902981507459904068758484133247377527434616374819556535320697918750000
5090 959016048183899493758816541105688645008002242375359519626259787500000
5091 30302516579069884222855155711084001365979337246773874009022515625000
5092 31972216336556468710368681590030447496207798425253259877372671875000
5093 895510067528892684371241892254358031167004884452168482603484375000
5094 939415793717119669315780512414318797092859349155286777686953125000
5095 23376191857097987701853609794023991082766202341134861140631250000
5096 24397790908705257289138591214367001661715538812557450264643750000
5097 540391881376236139625289841908297199447750217877152776218750000
5098 561473347615566354826554379626080741571166035193993773637500000
5099 11086971544467933078738807890443977180031927239453745157812500
5100 11473506475367997146638540639711301550227553045151513960687500
5101 202233366326819704763516517488418204698836777020749167687500
5102 208539788990597378373321397889044653330353054676266697937500
5103 3284228456696105868370495383809478653072014666481181750000
5104 3375884575520226044679299296991732572547628605804960250000
5105 47533888274416124883397968024091782740049282562682250000
5106 48721416481735267635738308824340779946683602202965300000
5107 613561379966969143673995120122854246058623005340325000
5108 627282615813707590318708452685114619964729423569775000
5109 7065433839974004740947121118625854752002870166475000
5110 7206821658491182551964405288355074344006298618725000
5111 72582189993688211015248837261619628152924424150000
5112 73880972808148424202727618558510147838602634850000
5113 664893535782663999829003311604485772858942650000
5114 675520927877238208265177353164985220854829700000
5115 5426889687516924354330250456254220788328940625
5116 5504255884429691219460012157255575582352239375
5117 39416985839685708242899134097798433738604375
5118 39917213338035912325963988010883358138499375
5119 254329200147978454491890911967178209985000
5120 257195320330585541969144238198094589535000
5121 1454450539008925832583754866536630415000
5122 1468960804651466899618042635934005510000
5123 7350672914711569569902529960008302500
5124 7415346961253828958182048210290807500
5125 32710943584548904387765239264577500
5126 32963575342967932851678678522434100
5127 127591014823903174776405156383400
5128 128451014310414468785334980095800
5129 433762156155486527050934914200
5130 436295552872872063608120545200
5131 1276219081532105662325462550
5132 1282620229787600143761771450
5133 3221004283525831173421050
5134 3234721374800848338055650
5135 6895181680981850856600
5136 6919748442003646889640
5137 12337217406842688360
5138 12373276170227328720
5139 18092475297039780
5140 18134688319582380
5141 21163175691420
5142 21201049357380
5143 18973428120
5144 18997865160
5145 12233640
5146 12243728
5147 5047
5148 5049
5149 1
5150 1