0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 1
9 3
10 5
11 3
12 1
13 15
14 1
15 1
16 1
17 3
18 5
19 15
20 7
21 45
22 5
23 15
24 1
25 15
26 35
27 15
28 1
29 105
30 1
31 1
32 1
33 3
34 5
35 105
36 7
37 225
38 35
39 525
40 11
41 1575
42 175
43 1125
44 7
45 1575
46 35
47 105
48 1
49 105
50 35
51 525
52 77
53 1575
54 35
55 525
56 1
57 105
58 385
59 105
60 1
61 1155
62 1
63 1
64 1
65 3
66 5
67 1155
68 7
69 1575
70 385
71 3675
72 11
73 7875
74 1225
75 275625
76 77
77 55125
78 2695
79 5775
80 13
81 17325
82 13475
83 275625
84 539
85 4134375
86 8575
87 55125
88 11
89 55125
90 13475
91 275625
92 77
93 121275
94 385
95 1155
96 1
97 1155
98 385
99 40425
100 77
101 385875
102 2695
103 202125
104 143
105 606375
106 13475
107 1929375
108 77
109 606375
110 2695
111 5775
112 1
113 8085
114 385
115 40425
116 1001
117 121275
118 385
119 40425
120 1
121 1155
122 5005
123 1155
124 1
125 15015
126 1
127 1
128 1
129 3
130 5
131 15015
132 7
133 17325
134 5005
135 40425
136 11
137 606375
138 13475
139 21223125
140 1001
141 4244625
142 29645
143 40425
144 13
145 606375
146 94325
147 742809375
148 5929
149 1012921875
150 7263025
151 21223125
152 143
153 148561875
154 1037575
155 742809375
156 11011
157 46690875
158 35035
159 75075
160 17
161 225225
162 175175
163 233454375
164 77077
165 11142140625
166 7263025
167 148561875
168 1573
169 2228428125
170 254205875
171 35452265625
172 65219
173 77994984375
174 1037575
175 6670125
176 13
177 46690875
178 1037575
179 5199665625
180 77077
181 11142140625
182 7263025
183 21223125
184 143
185 46690875
186 1926925
187 233454375
188 1001
189 17342325
190 5005
191 15015
192 1
193 15015
194 5005
195 5780775
196 1001
197 326836125
198 385385
199 15563625
200 143
201 1634180625
202 11413325
203 57196321875
204 11011
205 11439264375
206 2697695
207 202327125
208 221
209 606981375
210 13488475
211 57196321875
212 77077
213 857944828125
214 79893275
215 1634180625
216 143
217 1634180625
218 13488475
219 8170903125
220 11011
221 606981375
222 35035
223 75075
224 1
225 105105
226 55055
227 40465425
228 1001
229 3595197375
230 385385
231 202327125
232 2431
233 606981375
234 1926925
235 17975986875
236 1001
237 606981375
238 385385
239 525525
240 1
241 1156155
242 5005
243 5780775
244 17017
245 17342325
246 5005
247 5780775
248 1
249 15015
250 85085
251 15015
252 1
253 255255
254 1
255 1
256 1
257 3
258 5
259 255255
260 7
261 225225
262 85085
263 525525
264 11
265 86711625
266 175175
267 3034906875
268 17017
269 606981375
270 385385
271 5780775
272 13
273 606981375
274 13488475
275 743552184375
276 77077
277 9437393109375
278 1038612575
279 233687829375
280 2431
281 1635814805625
282 148373225
283 629159540625
284 143143
285 46737565875
286 385385
287 5780775
288 17
289 86711625
290 13488475
291 8179074028125
292 847847
293 210196482890625
294 79973168275
295 4404116784375
296 20449
297 66061751765625
298 215312376125
299 7356876901171875
300 121242121
301 2312161311796875
302 1038612575
303 233687829375
304 221
305 233687829375
306 11424738325
307 1695584961984375
308 11022011
309 16185129182578125
310 79973168275
311 57253518196875
312 31603
313 17993962861875
314 1928851925
315 8179074028125
316 187187
317 86798336625
318 595595
319 1276275
320 19
321 3828825
322 2977975
323 433991683125
324 1310309
325 122686110421875
326 13501963475
327 17993962861875
328 347633
329 858802772953125
330 2799060889625
331 80925645912890625
332 121242121
333 178036421008359375
334 11424738325
335 1635814805625
336 2873
337 3505317440625
338 399865841375
339 566479521390234375
340 9335643317
341 27036522611806640625
342 16579052961625
343 11560806558984375
344 265837
345 5086754885953125
346 30789669785875
347 80925645912890625
348 11022011
349 9446830502484375
350 175350175
351 1127251125
352 17
353 7890757875
354 1928851925
355 629788700165625
356 11022011
357 178036421008359375
358 879704851025
359 4408520901159375
360 347633
361 9446830502484375
362 2799060889625
363 80925645912890625
364 121242121
365 30058097053359375
366 1038612575
367 233687829375
368 221
369 46737565875
370 1928851925
371 629788700165625
372 17034017
373 1349547214640625
374 13501963475
375 233687829375
376 2431
377 86798336625
378 425850425
379 433991683125
380 17017
381 3832653825
382 85085
383 255255
384 1
385 255255
386 85085
387 1277551275
388 17017
389 607588356375
390 85170085
391 28932778875
392 2431
393 1635814805625
394 21217371175
395 629788700165625
396 2433431
397 1385535140364375
398 385770385
399 202529452125
400 221
401 3037941781875
402 148521598225
403 242468649563765625
404 143286143
405 13708804417643671875
406 11436163063325
407 4408520901159375
408 31603
409 6927675701821875
410 1633737580475
411 1697280546946359375
412 26767741
413 1637450620430625
414 6558096545
415 44714294625
416 323
417 134142883875
418 32790482725
419 8187253102153125
420 187374187
421 25459208204195390625
422 11436163063325
423 48493729912753125
424 347633
425 66127813517390625
426 400265707216375
427 68544022088218359375
428 1576147573
429 25459208204195390625
430 148521598225
431 21265592473125
432 221
433 33417359600625
434 148521598225
435 242468649563765625
436 187374187
437 2314473473108671875
438 1039651187575
439 629788700165625
440 31603
441 233921517204375
442 32790482725
443 106327962365625
444 187187
445 1475571722625
446 595595
447 1276275
448 1
449 1786785
450 935935
451 98371448175
452 221221
453 46784303440875
454 936870935
455 2227823973375
456 2431
457 233921517204375
458 275825825275
459 90059784123684375
460 2433431
461 18011956824736875
462 6558096545
463 3443000686125
464 4199
465 10329002058375
466 32790482725
467 90059784123684375
468 17034017
469 1350896761855265625
470 1930780776925
471 233921517204375
472 2431
473 233921517204375
474 32790482725
475 1169607586021875
476 2433431
477 10329002058375
478 6551545
479 98273175
480 1
481 19654635
482 12167155
483 98371448175
484 17017
485 86885134961625
486 85170085
487 491857240875
488 46189
489 1475571722625
490 425850425
491 434425674808125
492 17017
493 1475571722625
494 85170085
495 98273175
496 1
497 255510255
498 85085
499 1277551275
500 323323
501 3832653825
502 85085
503 1277551275
504 1
505 255255
506 1616615
507 255255
508 1
509 4849845
510 1
511 1
512 1
513 3
514 5
515 4849845
516 7
517 3828825
518 1616615
519 8933925
520 11
521 19163269125
522 2977975
523 670714419375
524 323323
525 134142883875
526 6551545
527 1277551275
528 13
529 113505517125
530 2980952975
531 1807575360215625
532 1310309
533 228073479274265625
534 229533379075
535 568095113210625
536 46189
537 3976665792474375
538 32790482725
539 15204898618284375
540 2433431
541 113619022642125
542 85170085
543 14053064025
544 17
545 134142883875
546 32790482725
547 139183302736603125
548 187374187
549 330969706654540078125
550 194414772076525
551 630418488865790625
552 347633
553 9456277332986859375
554 5203454193812875
555 127423337061997930078125
556 26794508741
557 3640666773199940859375
558 32823273207725
559 3976665792474375
560 4199
561 3976665792474375
562 361056005284975
563 242711118213329390625
564 2435864431
565 280331341536395446171875
566 148670119823225
567 630418488865790625
568 537251
569 234155438721579375
570 4689039029675
571 990657625360528125
572 2433431
573 1477047294347625
574 85170085
575 1277551275
576 19
577 19163269125
578 2980952975
579 258483276510834375
580 187374187
581 330969706654540078125
582 2527392036994825
583 6934603377523696875
584 4519229
585 2316787946581780546875
586 339025054012269625
587 16810078697025111544921875
588 3831614749963
589 5283167590493606485546875
590 1635371318055475
591 1170777193607896875
592 48841
593 122931605328829171875
594 57237996131941625
595 184910865667276226994140625
596 17354960926303
597 52272879332864625707958984375
598 26104929158944761125
599 31218717580189492869140625
600 998749609
601 1962319390754768123203125
602 4407325702159505125
603 184910865667276226994140625
604 26794508741
605 47328668051599231171875
606 32823273207725
607 671385133794375
608 323
609 671385133794375
610 32823273207725
611 34707689904506102859375
612 348328613633
613 58114843495429671341015625
614 1637006689373530475
615 18688756102426363078125
616 76826893
617 1962319390754768123203125
618 48480582723754556375
619 14238136656380269478548828125
620 3831614749963
621 68681178676416884312109375
622 27801312406943075
623 1809382935575840625
624 71383
625 568663208323835625
626 4693728068704675
627 34707689904506102859375
628 41409695327
629 3644307439973140800234375
630 2527392036994825
631 10717114310718440625
632 600457
633 568663208323835625
634 7246696682225
635 258483276510834375
636 3556553
637 326101350700125
638 11316305
639 24249225
640 23
641 72747675
642 56581525
643 1630506753500625
644 24895871
645 3877249147662515625
646 50726876775575
647 568663208323835625
648 6605027
649 160756714660776609375
650 88458721294818875
651 18221537199865704001171875
652 455506648597
653 3644307439973140800234375
654 4693728068704675
655 43787067040935343125
656 927979
657 2089837290590095921875
658 973045934243007625
659 2403841253674590950923828125
660 295034335747151
661 7475021744599641476238134765625
662 339364079066281894625
663 343405893382084421560546875
664 998749609
665 151098593088117145486640625
666 630247575408809232875
667 14238136656380269478548828125
668 348328613633
669 40087381839704548802578125
670 361056005284975
671 51696655302166875
672 5491
673 110778547076071875
674 1148814562270375
675 127550760399059928008203125
676 26821303249741
677 679547431327240134203466796875
678 3733004869729100840875
679 26442253790420500460162109375
680 142821194087
681 1262016658179160249235009765625
682 773880624916917443550625
683 2241199701396570827228741455078125
684 2481759412461329
685 52325152212197490333666943359375
686 30851279915116535875
687 236643340257996155859375
688 830297
689 9465733610319846234375
690 8185033446867652375
691 156619503220182964264037109375
692 3835446364712963
693 7475021744599641476238134765625
694 339364079066281894625
695 31218717580189492869140625
696 76826893
697 104123069713518308578125
698 12649597145159099125
699 1656503381805973091015625
700 3185361179
701 3881126396810178140625
702 50676200575
703 325775575125
704 19
705 2280429025875
706 557438206325
707 258741759787345209375
708 41409695327
709 3644307439973140800234375
710 361417061290259975
711 6941537980901220571875
712 76826893
713 25510152079811985601640625
714 630247575408809232875
715 2036053541862378535432482421875
716 49810991749519
717 58172958338925101012356640625
718 3975587674192859725
719 1532547346432737009375
720 927979
721 22988210196491055140625
722 12649597145159099125
723 26442253790420500460162109375
724 295034335747151
725 97175282679795339191095751953125
726 339364079066281894625
727 343405893382084421560546875
728 998749609
729 25510152079811985601640625
730 74924536936711587125
731 2403841253674590950923828125
732 26794508741
733 804587356877186929921875
734 32823273207725
735 671385133794375
736 323
737 1477047294347625
738 4689039029675
739 16858020810760107103125
740 41409695327
741 3644307439973140800234375
742 361417061290259975
743 10727831425029159065625
744 112285459
745 22988210196491055140625
746 1149963376832645375
747 18221537199865704001171875
748 455506648597
749 804587356877186929921875
750 32823273207725
751 3976665792474375
752 4199
753 1477047294347625
754 7246696682225
755 258741759787345209375
756 5501987491
757 554446628115739734375
758 50726876775575
759 7385236471738125
760 46189
761 326101350700125
762 137549687275
763 1630506753500625
764 323323
765 1237947185475
766 1616615
767 4849845
768 1
769 4849845
770 1616615
771 412649061825
772 323323
773 2282709454900875
774 27509937455
775 108700450233375
776 46189
777 51696655302166875
778 79713663504475
779 258741759787345209375
780 785998213
781 569231871532159460625
782 1449339336445
783 492349098115875
784 4199
785 51696655302166875
786 361056005284975
787 590030728376603748609375
788 538326039251
789 280611672877931841618046875
790 361417061290259975
791 1534079893779169746384375
792 10207769
793 219154270539881392340625
794 671203113824768525
795 34742397594410608962234375
796 5915670761
797 43830854107976278468125
798 15942732700895
799 8369934667969875
800 323
801 11413547274504375
802 557995644531325
803 7670399468895848731921875
804 5921586431761
805 108035494058003759022948046875
806 361778478351550234975
807 34742397594410608962234375
808 1306057181
809 1964281710145522891326328125
810 90125403283459720301125
811 156776122723403147228301146484375
812 846786859741823
813 8318733042466289444766999609375
814 3975587674192859725
815 19923115503625581121875
816 71383
817 19923115503625581121875
818 4698421796773379675
819 1029938376686302502685438046875
820 76980623612893
821 8318733042466289444766999609375
822 3979563261867052584725
823 45432366084998488642921875
824 132700997
825 219154270539881392340625
826 877727148847774225
827 53692796282270941123453125
828 112397744459
829 879721983276973711875
830 2118265184035
831 14442717163875
832 437
833 43328151491625
834 10591325920175
835 4398609916384868559375
836 786784211213
837 805391944234064116851796875
838 6144090041934419575
839 1534079893779169746384375
840 1459710967
841 4770398438924841307506796875
842 139284714165346840465375
843 291155656486320130566844986328125
844 846786859741823
845 108143529552061762781970994921875
846 51682639764507176425
847 219154270539881392340625
848 927979
849 2091927127880686017796875
850 139145568596750090375
851 291155656486320130566844986328125
852 65202588200120371
853 82307464429786652294858101904296875
854 630877822984218042107875
855 3781242292030131565803181640625
856 16978743353
857 280892284550809773459664921875
858 139284714165346840465375
859 26468696044210920960622271484375
860 5921586431761
861 8859311386574705285369765625
862 6137952089844575
863 878843140136836875
864 323
865 125549020019548125
866 7253943378907225
867 84374394157854336051140625
868 5921586431761
869 1404461422754048867298324609375
870 361778478351550234975
871 590620759104980352357984375
872 1459710967
873 62015179706022936997588359375
874 10714208781949756958875
875 26468696044210920960622271484375
876 65137450749371
877 166963945362369445762737890625
878 361417061290259975
879 19903212291334246875
880 71383
881 7392621708209863125
882 79793377167979475
883 7670399468895848731921875
884 786784211213
885 805391944234064116851796875
886 42965664628912025
887 139322486039339728125
888 600457
889 9667274541505205625
890 137687236962275
891 4394215700684184375
892 3556553
893 6195925663302375
894 11316305
895 24249225
896 1
897 33948915
898 17782765
899 413061710886825
900 4203199
901 1933454908301041125
902 3933921056065
903 1196900657519692125
904 785213
905 569231871532159460625
906 11399053881139925
907 2410696975938695315746875
908 10217976769
909 569801103403691620085625
910 207255525111635
911 8378304602637844875
912 4199
913 9667274541505205625
914 79793377167979475
915 1096867124052106368664828125
916 9151542667267
917 521657099880075293567949140625
918 79873170545147454475
919 16874878831570867210228125
920 10207769
921 2849005517018458100428125
922 11410452935021064925
923 7678069868364744580653796875
924 112397744459
925 745124519835596733958125
926 302911921317005
927 159028758691427625
928 7429
929 477086276074282875
930 1514559606585025
931 3725622599177983669790625
932 786784211213
933 115171048025471168709806953125
934 79873170545147454475
935 19943038619129206702996875
936 112285459
937 253123182473563008153421875
938 2795560969080160906625
939 2608285499400376467839745703125
940 100666969339937
941 115171048025471168709806953125
942 79793377167979475
943 744380139695900833125
944 4199
945 125674569039567673125
946 79793377167979475
947 99715193095646033514984375
948 786784211213
949 8859311386574705285369765625
950 558553640175856325
951 19923115503625581121875
952 10207769
953 879721983276973711875
954 1514559606585025
955 3721900698479504165625
956 46235189
957 477086276074282875
958 1618231615
959 24273474225
960 1
961 4854694845
962 231175945
963 4543678819755075
964 71454383
965 25134913807913534625
966 3933921056065
967 1196900657519692125
968 46189
969 125674569039567673125
970 17616719634488975
971 629001218043036203990625
972 785998213
973 125800243608607240798125
974 27537447392455
975 159028758691427625
976 96577
977 477086276074282875
978 137687236962275
979 629001218043036203990625
980 5501987491
981 9435018270645543059859375
982 123317037441422825
983 125674569039567673125
984 46189
985 125674569039567673125
986 137687236962275
987 628372845197838365625
988 785998213
989 477086276074282875
990 1618231615
991 267008216475
992 1
993 4854694845
994 3929991065
995 413061710886825
996 323323
997 5549266684864027125
998 27509937455
999 2065308554434125
1000 1062347
1001 6195925663302375
1002 137549687275
1003 27746333424320135625
1004 323323
1005 6195925663302375
1006 27509937455
1007 24273474225
1008 1
1009 82529812365
1010 1616615
1011 412649061825
1012 7436429
1013 1237947185475
1014 1616615
1015 412649061825
1016 1
1017 4849845
1018 37182145
1019 4849845
1020 1
1021 111546435
1022 1
1023 1
1024 1
1025 3
1026 5
1027 111546435
1028 7
1029 72747675
1030 37182145
1031 169744575
1032 11
1033 6189735927375
1034 56581525
1035 216640757458125
1036 7436429
1037 43328151491625
1038 124479355
1039 412649061825
1040 13
1041 28035862729875
1042 962847810925
1043 7590008937545409375
1044 24895871
1045 14566825047768071203125
1046 74139281441225
1047 2385431380371414375
1048 1062347
1049 16698019662599900625
1050 10591325920175
1051 971121669851204746875
1052 46235189
1053 477086276074282875
1054 27509937455
1055 3471106814175
1056 17
1057 28035862729875
1058 8099249233075
1059 6428737570100961740625
1060 60521862401
1061 177813805869858311512734375
1062 816347627949328475
1063 338692963561634879071875
1064 6605027
1065 5080394453424523186078125
1066 332339415904634513375
1067 889958098378640849121235546875
1068 8654626323343
1069 25427374239389738546321015625
1070 137824924199237275
1071 2387816811751785789375
1072 96577
1073 2387816811751785789375
1074 1516074166191610025
1075 1695158282625982569754734375
1076 786784211213
1077 1957907816433009868066718203125
1078 9495411882989557525
1079 4403008526301253427934375
1080 10207769
1081 9676941816046710830625
1082 19689274885605325
1083 6919013398473398243896875
1084 785998213
1085 68223337478622451125
1086 357629186915
1087 4539139680075
1088 19
1089 43328151491625
1090 10591325920175
1091 83573588411312502628125
1092 786784211213
1093 13691663051979089986480546875
1094 116737710796753971925
1095 26079358194245885688534375
1096 1459710967
1097 62015179706022936997588359375
1098 2367840140810896287911375
1099 64345400083476748855272741978515625
1100 16088950335094637
1101 23899720031005649574815589877734375
1102 878604875996621999225
1103 48433093789313787707278125
1104 927979
1105 391190372913688285328015625
1106 30751170659881769972875
1107 9201392211937175086304002102927734375
1108 1108443999402046307
1109 1989124492874654026009835748721142578125
1110 2370207980951707184199286375
1111 119498600155028247874077949388671875
1112 322596123707
1113 682849143743018559280445425078125
1114 30781921830541651742847875
1115 836490201085197735118545645720703125
1116 1912672417458803
1117 21536985980763108548733900234375
1118 1516074166191610025
1119 2387816811751785789375
1120 7429
1121 2387816811751785789375
1122 1516074166191610025
1123 1435799065384207236582260015625
1124 24864741426964439
1125 262896920341062145322971488655078125
1126 879483480872618621224225
1127 84543227320564202577578957390625
1128 24815086439
1129 682849143743018559280445425078125
1130 4401814821767456199227246125
1131 41676894136421322449729891877966796875
1132 14395376615610991
1133 3417659964433807889198629352516015625
1134 878604875996621999225
1135 3725622599177983669790625
1136 1356277
1137 1383802679694679648779375
1138 193977699895358103725
1139 12077603902937743225368422484375
1140 173879310678073
1141 1268148409808463038663684360859375
1142 1038351217086916908175
1143 3729348221777161653460415625
1144 10207769
1145 125800243608607240798125
1146 334717673055290525
1147 6919013398473398243896875
1148 785998213
1149 105436067012416515375
1150 27509937455
1151 412649061825
1152 23
1153 6189735927375
1154 962847810925
1155 18451311727172890190625
1156 60521862401
1157 2311579476308158049665546875
1158 180412825776801592975
1159 48433093789313787707278125
1160 1459710967
1161 1054258055002389928959002109375
1162 2367840140810896287911375
1163 836490201085197735118545645720703125
1164 273512155696608829
1165 262896920341062145322971488655078125
1166 11421863387956085989925
1167 532764031682451664780059375
1168 15775643
1169 177991619675728169824247109375
1170 26046241548919859167025125
1171 13352635698322677538701923051671669921875
1172 121211611464023769689
1173 222262475690168216265539804443928870361328125
1174 1299013397560415049128514773875
1175 322048727417801128020640073602470703125
1176 71293743339247
1177 20243062866261785189868804626441015625
1178 219313950237472670632086909875
1179 112319229697655464002022058611120517578125
1180 187139896002942883
1181 3417659964433807889198629352516015625
1182 1357843899267506726075
1183 10693020706731615467840625
1184 104329
1185 102069743109710874920296875
1186 522769901217990089538875
1187 119618098755183276121952027338060546875
1188 14409771992226601991
1189 2444887232591850378920937848883217573974609375
1190 16887174168285395638670692060375
1191 16045604242522209143146008373017216796875
1192 536579226184859
1193 58967595591269118601061580770838271728515625
1194 29448251659930620806376039184106875
1195 620883814422916926516162399296679416790802001953125
1196 17333260439355399065527
1197 26893759558510354168130316337715393313720703125
1198 2007566159866095985016795559625
1199 342976501743652503638587361232421875
1200 5095532689
1201 21558522966743871657282634134609375
1202 48419963039442018191499707375
1203 95134387553914178009712683643619078388671875
1204 2060597394888404084713
1205 31783534023694054925972192035481828461669921875
1206 16887174168285395638670692060375
1207 322048727417801128020640073602470703125
1208 322596123707
1209 97647427555251653977103695786171875
1210 523292671119208079628413875
1211 10874372614107570556541093394369140625
1212 1912672417458803
1213 5619449706905132218736944453125
1214 180232593183617975
1215 3686575769664913125
1216 437
1217 3686575769664913125
1218 180232593183617975
1219 4120929785063763627073759265625
1220 1912672417458803
1221 3417659964433807889198629352516015625
1222 194365849272848715290553725
1223 12089681506840680968593790906859375
1224 5484134103019
1225 20243062866261785189868804626441015625
1226 2851081353087144718217129828375
1227 95134387553914178009712683643619078388671875
1228 454937087183154148573
1229 5047947094697486996433734234151216404296875
1230 125766137764784462835064175
1231 130657714949962858528985661421875
1232 299737217
1233 1959865724249442877934784921328125
1234 48419963039442018191499707375
1235 1236747038200884314126264887367048019052734375
1236 26787766133549253101269
1237 2070819486005297270946034358004085285156494140625
1238 2414865906064811576329908964633625
1239 272775272122877555433482142341292685546875
1240 71293743339247
1241 263159817261403207468294460143733203125
1242 3728337154037035400745477467875
1243 1909426904860142888034374996389048798828125
1244 3555658024055914777
1245 5281838126852248556034245362979296875
1246 1984541083544817522725
1247 1420751002992312544678125
1248 141151
1249 446521743797583942613125
1250 335052390728345815525
1251 2669150462549241252806421369046875
1252 422700604258395463
1253 488725374914034528155403997409790234375
1254 194365849272848715290553725
1255 15809583508945505882007265032046875
1256 471486642341
1257 150909660767207101600978438942265625
1258 74830851970046755386863184125
1259 9210593604149112261390306105030662109375
1260 273512155696608829
1261 58100219395374734116376698992772265625
1262 16693492643935817985275
1263 70786829384381689726021875
1264 1641809
1265 341457804080505367880625
1266 335052390728345815525
1267 4120929785063763627073759265625
1268 254131300221799
1269 432697627431695180842744722890625
1270 180412825776801592975
1271 83657161999723815130753125
1272 13810511
1273 40592885799780358419375
1274 44472977538814825
1275 18451311727172890190625
1276 81800719
1277 2001283989246667125
1278 260275015
1279 557732175
1280 29
1281 1673196525
1282 1301375075
1283 10006419946233335625
1284 572605033
1285 276769675907593352859375
1286 311310842771703775
1287 40592885799780358419375
1288 151915621
1289 1254857429995857226961296875
1290 6314448902188055754125
1291 2163488137158475904213723614453125
1292 2795444302439789
1293 432697627431695180842744722890625
1294 335052390728345815525
1295 26292250914198913326808125
1296 21343517
1297 7432617085360077421232296875
1298 584272242537753629484625
1299 2033507678838115694073184464747029296875
1300 21060435988638879833
1301 4835561642178283937229910705141097607421875
1302 523815963790327287708042288875
1303 290501096976873670581883494963861328125
1304 6129326350433
1305 11620043879074946823275339798554453125
1306 74830851970046755386863184125
1307 1317114885393323053378813773019384681640625
1308 422700604258395463
1309 3082868784244373646991416681249140625
1310 47912491874153451620075
1311 40633478685580138777794375
1312 2399567
1313 1939325119084506623485640625
1314 9932628123141811701238625
1315 2033507678838115694073184464747029296875
1316 273785667852305437829
1317 540320078402798933741527264603191083848388671875
1318 287081960860851725857401765026375
1319 3546078537597408220635267850436804912109375
1320 10195005297512321
1321 11026940375567325178398515604146756813232421875
1322 6508063616844667198209104659687619375
1323 88786385462477120491811223099425156601084686279296875
1324 294665427469041784113959
1325 49995499019270748398554258071812916170206787109375
1326 26098360078259247805218342275125
1327 3772741519180177540024460973556640625
1328 5095532689
1329 150909660767207101600978438942265625
1330 6924054714640208601384458154625
1331 95229521941468092187722396327262697467060546875
1332 455392024270337302721573
1333 296127186498757509745282913194584195777378662109375
1334 2414865906064811576329908964633625
1335 3546078537597408220635267850436804912109375
1336 5484134103019
1337 97745074982806905631080799481958046875
1338 972801075610607820029221393625
1339 101316529645640234875293367155337283203125
1340 24864741426964439
1341 61875760722732410860512495373359375
1342 25773260825257370425
1343 3690262345434578038125
1344 8303
1345 7907705025931238653125
1346 82005829898546178625
1347 196877420481421307283448848915234375
1348 147275776144327831
1349 4835561642178283937229910705141097607421875
1350 5761975601693600164788465177625
1351 188159269341903293339830539002769240234375
1352 784231176731717
1353 1002449125051575016218046873104250619384765625
1354 500620278218820553708392666129816875
1355 1154223011012202566393545900292527035814100921630859375
1356 3830650557097543193481467
1357 296127186498757509745282913194584195777378662109375
1358 3732065491191072436146222945342875
1359 3776514260699357717564485434530197265625
1360 1126112724269
1361 180242726078832981974668623011668505859375
1362 773685884519995401185697756746080625
1363 976650240087248325409923454093676722611931549072265625
1364 2481134899070649888436731361
1365 473496939956145652072055293065935327219386544574737548828125
1366 13444098675063106108597272296837863964375
1367 428283120969277390127475287678117638521002197265625
1368 118584008986853839
1369 7142214145610106914079179724544702310029541015625
1370 71588699785291339180300151256563813125
1371 88786385462477120491811223099425156601084686279296875
1372 22666571343772444931843
1373 4840397203820462221167140615846238705029296875
1374 3663048697834456557398897125
1375 2554295321320514644880429296875
1376 1982251
1377 1123889941381026443747388890625
1378 74756095874172582804059125
1379 14488263739326553587166951503213231498046875
1380 3184559610282079040011
1381 26920653318068864522298446654053108707034423828125
1382 31393256778842550492288816540237125
1383 3003528521345004762878071869319973760556640625
1384 173315090057709457
1385 143350224882375227319180702853907838572021484375
1386 6508063616844667198209104659687619375
1387 88786385462477120491811223099425156601084686279296875
1388 294665427469041784113959
1389 5943520862430788271156799910635101922332275390625
1390 2007566159866095985016795559625
1391 342976501743652503638587361232421875
1392 299737217
1393 615957799049824904493789546703125
1394 971829246364243576452768625
1395 1317114885393323053378813773019384681640625
1396 4654356353489192443093
1397 62862301348317691183988839166834268896484375
1398 40293535676179022131387868375
1399 2031476202635480213859325139607421875
1400 27734508373
1401 12362789355191290881221277796875
1402 15350425281219163538277875
1403 196680739741679627655793055859375
1404 1149915385619
1405 4709789574919516085607984375
1406 18294108407575
1407 117604982620125
1408 23
1409 823234878340875
1410 201235192483325
1411 313985971661301072373865625
1412 14948900013047
1413 432697627431695180842744722890625
1414 438583579463404672522225
1415 10714417441165785430391774090625
1416 471486642341
1417 150909660767207101600978438942265625
1418 74830851970046755386863184125
1419 1317114885393323053378813773019384681640625
1420 60446186408950551209
1421 489214100288948562683559401407200024609375
1422 27766549896121245041507675
1423 9066045527140279979562270384375
1424 299737217
1425 33317717312240528924891343662578125
1426 823139371670514309255495025375
1427 273321095442395433421904540108117612210654296875
1428 455392024270337302721573
1429 3849653424483847626688677871529594545105922607421875
1430 533685365240323358368909881184031125
1431 507089230876429375550843302612463102431640625
1432 1211993636767199
1433 2897652747865310717433390300642646299609375
1434 6930978769354848809985842612779625
1435 231271696143565366741611533937637979562861328125
1436 785800423316357165717
1437 639741515762471197355423832609415416796875
1438 3689261874309815774745775
1439 1422171753995304857222803125
1440 2399567
1441 21332576309929572858342046875
1442 129124165600843552116102125
1443 290791598073850544252465378458825189453125
1444 4654356353489192443093
1445 77265771211600247525038398838256324990319580078125
1446 3732065491191072436146222945342875
1447 507089230876429375550843302612463102431640625
1448 10195005297512321
1449 143350224882375227319180702853907838572021484375
1450 110637081486359342369554779214689529375
1451 1154223011012202566393545900292527035814100921630859375
1452 294665427469041784113959
1453 849923483327602722775422387220819574893515380859375
1454 26098360078259247805218342275125
1455 3772741519180177540024460973556640625
1456 5095532689
1457 280260798567670331544674243749921875
1458 823139371670514309255495025375
1459 21024699649415033340146503085239816323896484375
1460 39151350502879677609547
1461 7024161019236386138639854439841484090029052734375
1462 287081960860851725857401765026375
1463 71172768759334049292561456266146025390625
1464 322596123707
1465 1660006268439278117610762828364921875
1466 9942560751264953512939863625
1467 184864334439828699461198587704275390625
1468 1912672417458803
1469 106769544431197512156001944609375
1470 180232593183617975
1471 3686575769664913125
1472 437
1473 8110466693262808875
1474 334717673055290525
1475 2237076169034614540411469315625
1476 173879310678073
1477 3082868784244373646991416681249140625
1478 47960404366027605071695075
1479 9075111572667420259541832654759375
1480 471486642341
1481 1961825589973692320812719706249453125
1482 74830851970046755386863184125
1483 22390953051686491907439834141329539587890625
1484 60446186408950551209
1485 58158319614770108850493075691765037890625
1486 40581880617407973522203525
1487 15659533183242301782880285209375
1488 405526823
1489 234892997748634526743204278140625
1490 129124165600843552116102125
1491 290791598073850544252465378458825189453125
1492 358027411806860957161
1493 1068659122921400750127810265836182571240234375
1494 523815963790327287708042288875
1495 290501096976873670581883494963861328125
1496 6129326350433
1497 2565464233042520727216633462018515625
1498 9942560751264953512939863625
1499 184864334439828699461198587704275390625
1500 1912672417458803
1501 6956446471786484061241049775703125
1502 1516074166191610025
1503 2387816811751785789375
1504 7429
1505 68223337478622451125
1506 334717673055290525
1507 2237076169034614540411469315625
1508 254131300221799
1509 5625069156612037350955681397578125
1510 438583579463404672522225
1511 1423593925749300162080025928125
1512 49068745583
1513 3050558412319928918742912703125
1514 1395493207383560321661625
1515 28125345783060186754778406987890625
1516 2795444302439789
1517 106769544431197512156001944609375
1518 2343023711387033675
1519 2387816811751785789375
1520 96577
1521 105436067012416515375
1522 44472977538814825
1523 313985971661301072373865625
1524 2404368533567
1525 672827082131359440801140625
1526 311310842771703775
1527 527180335062082576875
1528 1062347
1529 2001283989246667125
1530 60109213339175
1531 10006419946233335625
1532 7436429
1533 540982920052575
1534 37182145
1535 111546435
1536 1
1537 111546435
1538 37182145
1539 180327640017525
1540 7436429
1541 14008987924726669875
1542 12021842667835
1543 667094663082222375
1544 1062347
1545 3690262345434578038125
1546 489202752926963075
1547 313985971661301072373865625
1548 343481219081
1549 690769137654862359222504375
1550 8894595507762965
1551 35145355670805505125
1552 96577
1553 2387816811751785789375
1554 25773260825257370425
1555 78297665916211508914401426046875
1556 3303706902883387
1557 433130325059126876023587467613515625
1558 438583579463404672522225
1559 15659533183242301782880285209375
1560 4460795053
1561 2237076169034614540411469315625
1562 814512361860608677541275
1563 4125050714848827390700833024890625
1564 36304471460257
1565 5816398039489997805069820220625
1566 66943534611058105
1567 386598912378860556375
1568 7429
1569 40592885799780358419375
1570 25773260825257370425
1571 6028920275548286186408909805609375
1572 24864741426964439
1573 8308331373538586978641867955966433984375
1574 3692951136184125590520520775
1575 3493917955476956799923605572082359375
1576 8015272919797
1577 1661666274707717395728373591193286796875
1578 10700811831716686020321435329875
1579 246546784052119962392820013730179560402263671875
1580 60446186408950551209
1581 8316639704912125565620509823922400418359375
1582 8968595616447162148406979025
1583 15659533183242301782880285209375
1584 31194371
1585 172254865015665319611683137303125
1586 815326874222469286218816275
1587 1029679201560548879553015502009440051796875
1588 93416833541105397323
1589 1189279477802433955883732904820903259825390625
1590 472503379582295226871336105475
1591 3493917955476956799923605572082359375
1592 42862422031
1593 16853778634953780482006260644553125
1594 116475267746067040888402325
1595 45420933421200438399006872437070671875
1596 471958128983341
1597 7606058974717689437398995673125
1598 1271927157610103995
1599 51366289057331122875
1600 437
1601 70044939623633349375
1602 3424419270488741525
1603 1331060320575595651544824242796875
1604 36340775931717257
1605 12840148486377816239719250477402670703125
1606 62780169315130135038848853175
1607 45420933421200438399006872437070671875
1608 104198547957361
1609 639741515762471197355423832609415416796875
1610 10711512643548402706341756765204875
1611 39084916648262546979332349235460818546123564453125
1612 146944679160158789989079
1613 2073893536438420860127838939024451596324923828125
1614 472503379582295226871336105475
1615 317628905043359709083964142916578125
1616 5695007123
1617 33351035029552769453816235006240703125
1618 117708930148883546223535788628625
1619 3009538581916216117408590891130483028051514462890625
1620 100641637363744543901467633
1621 42388533856991646217469032043412365536161313830322265625
1622 76317007229366240246754113009316450875
1623 8629137441824198683748700480556284614079228515625
1624 23027879098576781
1625 91574519790787414603047433671209551006555078125
1626 1531746308027421587006871217424297125
1627 429934083130888016772655841590069004007359208984375
1628 785800423316357165717
1629 141382874983506134615548667006680807112109375
1630 62717451863266868170678175
1631 24176919817920182572787653125
1632 141151
1633 265946117997122008300664184375
1634 62717451863266868170678175
1635 17504546426529330952401263534160480880546875
1636 1027585168952159370553
1637 14517254755068946020894872573171161174274466796875
1638 67635551263548485660043664146007925
1639 79285298520162263725582193654726883988359375
1640 1771375315275137
1641 640381257278233668552779256442024832213671875
1642 1531746308027421587006871217424297125
1643 33104924401078377291494499802435313308566659091796875
1644 1910280829082064269858027
1645 2712014624573319586321020151031975164424900390625
1646 528092012474329959444434470825
1647 42202441928838003304862368639265625
1648 530304307
1649 2239313245203649154951880784940625
1650 815326874222469286218816275
1651 17504546426529330952401263534160480880546875
1652 104407049251823679361
1653 141382874983506134615548667006680807112109375
1654 690581862466431485427337384925
1655 6034949195823834472595318715414984375
1656 985835706713
1657 494393833356649813430934718753125
1658 1190441144257812682560325
1659 9317422244029169560813769699578125
1660 49117814328583
1661 1193146692312944075020689375
1662 925681885423295
1663 6311467400613375
1664 667
1665 18934402201840125
1666 4628409427116475
1667 5965733461564720375103446875
1668 343824700300081
1669 139761333660437543412206545493671875
1670 8333088009804688777922275
1671 3460756833496548694016543031271875
1672 10844192773843
1673 633669665561502619622508465118573359375
1674 24170365186325101989956808472375
1675 4948400624422714711544203345233828248923828125
1676 1148477541770060472971
1677 1837977374785579750002132671086850492457421875
1678 8968595616447162148406979025
1679 2239313245203649154951880784940625
1680 6893955991
1681 6963402918258270545302290825478828125
1682 203315424802617034386107271267625
1683 664443583020463298648649937002833915284100595703125
1684 147091623839318948779068079
1685 121660597173963036546242286773949776408982472162353515625
1686 117944465718111462199529083741670878625
1687 1232733920260599811964100068650897802011318359375
1688 23027879098576781
1689 91574519790787414603047433671209551006555078125
1690 26039687236466166979116810696213051125
1691 5589143080701544218044525940670897052095669716796875
1692 13358607196378071817189
1693 20217751122641377250023459381955355417031640625
1694 815326874222469286218816275
1695 3457299533962586107908634396875
1696 2399567
1697 363016451066071541330406611671875
1698 24146218967357744245711097375
1699 54432406868649861826986236797572110738162109375
1700 60506632595359501760209
1701 11060054288542094231476571524904525128089315651123046875
1702 117944465718111462199529083741670878625
1703 1233966654180860411776064168719548699813329677734375
1704 3292986711096479683
1705 348832881085743231790541216926487805524152812744140625
1706 205674334483142017465002334560107835108125
1707 19991492280303685147313832237474356895992079635225738525390625
1708 1107058011001189982916143963
1709 121660597173963036546242286773949776408982472162353515625
1710 824786473553227008388315270920775375
1711 64200742431889081198596252387013353515625
1712 96815121091
1713 4769198009226046031895721605892420546875
1714 26013673562903263715401409286926125
1715 39124001564910809526311681584696279364669688017578125
1716 147091623839318948779068079
1717 121660597173963036546242286773949776408982472162353515625
1718 9072651209085497092271467980128529125
1719 8620516924899299384364336144411872741337890625
1720 104198547957361
1721 367228246710405544455970563653716382109375
1722 314214747422226325869438510140875
1723 380646201878670362426477180402602172994140625
1724 472430087112324341
1725 19985870713442568707945536005595078125
1726 489691955679890038075
1727 70114984563256982724375
1728 437
1729 10016426366179568960625
1730 44517450516353639825
1731 190341625842310178170909866719953125
1732 617793190839193369
1733 1836141233552027722279852818268581910546875
1734 816142201096691755505035091275
1735 499630267633204822389075596807777390625
1736 104198547957361
1737 141382874983506134615548667006680807112109375
1738 182095714940322846007809865008482875
1739 8637766579266022882432449181036840898693307744140625
1740 146944679160158789989079
1741 35256190119453154622173261963415677137523705078125
1742 8977564212063609310555386004025
1743 6034949195823834472595318715414984375
1744 6893955991
1745 90524237937357517088929780731224765625
1746 3456362221644489584563823611549625
1747 664443583020463298648649937002833915284100595703125
1748 8652448461136408751709887
1749 188020922905215601935101715923376927177518366069091796875
1750 9072651209085497092271467980128529125
1751 112066720023690891996736369877354345637392578125
1752 1354581123445693
1753 141382874983506134615548667006680807112109375
1754 15655287709801511647730259887607125
1755 60343618474295095690550353010883109189365234375
1756 60446186408950551209
1757 243962821241178508554665759070650743359375
1758 25799034086082627795425
1759 203167393427900693888971875
1760 141151
1761 5804782669368591253970625
1762 5695890642381878863925
1763 11207762792244264020534163328627828125
1764 8031311480909513797
1765 1836141233552027722279852818268581910546875
1766 62780169315130135038848853175
1767 66384441154062179198548505869564828125
1768 10844192773843
1769 633669665561502619622508465118573359375
1770 24170365186325101989956808472375
1771 34604200170788214766043380036600197544921875
1772 5196730958235567751
1773 243962821241178508554665759070650743359375
1774 283789374946908905749675
1775 15643889293948353429450834375
1776 1641809
1777 5804782669368591253970625
1778 6365995423838570494975
1779 1331060320575595651544824242796875
1780 5845019905101377
1781 139761333660437543412206545493671875
1782 3427843689759230266525
1783 1422171753995304857222803125
1784 13810511
1785 771264830195826809968125
1786 1022878483392740975
1787 350574922816284913621875
1788 81800719
1789 46029531752673343875
1790 260275015
1791 557732175
1792 1
1793 780825045
1794 409003595
1795 3068635450178222925
1796 96673577
1797 154252966039165361993625
1798 29225099525506885
1799 95489931357578557424625
1800 18059899
1801 446968265541381526555738125
1802 909427917691224356425
1803 5438332166923147947740281906284375
1804 75909349416901
1805 98878766671329962686186943750625
1806 281095901831832982895
1807 6578753691951070087833375
1808 1834963
1809 446968265541381526555738125
1810 814512361860608677541275
1811 123285390714686904225875796614906109375
1812 730119225537228527
1813 7501948468512570408171970086068777520234375
1814 10599249364892100720844611575
1815 38106393493630497669816155317334615625
1816 75833515901
1817 5443770499090071095688022188190659375
1818 1980079551683139695102839525
1819 110418289146938265747985706894518803328125
1820 8023288192716797
1821 98977645438001292648873130694375625
1822 3092054920150162811845
1823 668429519503049901972375
1824 7429
1825 8483913132154094909649375
1826 6365995423838570494975
1827 190531967468152488349080776586673078125
1828 8031311480909513797
1829 262568196397939964286018953012407213208203125
1830 13874417418643759843585596551675
1831 110418289146938265747985706894518803328125
1832 152290185476143
1833 52513639279587992857203790602481442641640625
1834 40202950051759589378347632534340375
1835 458330471552891010088252405524403802787808166015625
1836 19524118210091028040507
1837 262830764594337904250304971965419620421411328125
1838 116591743013813107929290727325
1839 38068325168462035634181973343990625
1840 31194371
1841 38068325168462035634181973343990625
1842 13860556861781977865719876675
1843 3868504760262982140480679241049466274600859375
1844 1774919837281002549137
1845 262830764594337904250304971965419620421411328125
1846 152618591605081358279441562068425
1847 862997735002808329581130576304342765625
1848 985835706713
1849 5443770499090071095688022188190659375
1850 2213030087175273776879644175
1851 14670961495047741602879219797173827015625
1852 10855036966616843
1853 144515120519636099310580917789375
1854 29254324625032391885
1855 1181424648318615826125
1856 12673
1857 3544273944955847478375
1858 146271623125161959425
1859 722575602598180496552904588946875
1860 75985258766317901
1861 220064422425716124043188296957607405234375
1862 15491210610226916438157509225
1863 38106393493630497669816155317334615625
1864 10844192773843
1865 90614762175294874606018710511955990390625
1866 5341650706177847539780454672394875
1867 9199076760801826648760674018789686714749396484375
1868 19524118210091028040507
1869 406192999827613124750471320310193958833090234375
1870 152466125479601756522918643425
1871 38068325168462035634181973343990625
1872 405526823
1873 43968915569573651157480179212309171875
1874 4080711005483458777525175456375
1875 9199076760801826648760674018789686714749396484375
1876 1503357102177009159119039
1877 240623497565267780296332512900311996463599287158203125
1878 281420650362317125648433427740382625
1879 9189886873927898750010663355434252462287109375
1880 1979772411189859
1881 81157442522999625324769494567471320446171875
1882 5341650706177847539780454672394875
1883 707621289292448203750821078368437439596107421875
1884 8031311480909513797
1885 220064422425716124043188296957607405234375
1886 910337345608915580781425
1887 772036095026022636778093125
1888 7429
1889 110290870718003233825441875
1890 108221922205255698414575
1891 190531967468152488349080776586673078125
1892 8031311480909513797
1893 405787212614998126623847472837356602230859375
1894 1067262878357212295660430503975
1895 14670961495047741602879219797173827015625
1896 10844192773843
1897 1540450956980012868302318078703251836640625
1898 314214747422226325869438510140875
1899 64329208117495291250074643488039767236009765625
1900 88344426290004651767
1901 34886683437488526723317203547103056300390625
1902 62717451863266868170678175
1903 2237076169034614540411469315625
1904 31194371
1905 98779986684645317368818125625
1906 1190441144257812682560325
1907 14656305189857883719160059737436390625
1908 75985258766317901
1909 1538912044935077790511806272430821015625
1910 6372361419262409065469975
1911 15659533183242301782880285209375
1912 234778687
1913 772036095026022636778093125
1914 146271623125161959425
1915 42461985226431245022795121875
1916 18077958899
1917 46075561284426017218875
1918 632728561465
1919 9490928421975
1920 1
1921 1898185684395
1922 90389794495
1923 438814869375485878275
1924 1643450809
1925 286756263866808407946148875
1926 379926293831589505
1927 17856617163867190238404875
1928 343138081
1929 98779986684645317368818125625
1930 15460274600750814059225
1931 70698318170000923320623664781696875
1932 75909349416901
1933 1680939033412609365665178043760625
1934 281095901831832982895
1935 124996320147070331668834125
1936 96577
1937 1433781319334042039730744375
1938 108221922205255698414575
1939 42065499311150549375771080545109640625
1940 1067097329631334001
1941 232699700268340973270548390562828883046875
1942 1841612450166836219920822775
1943 494888227190006463244365653471878125
1944 4460795053
1945 8404695167063046828325890218803125
1946 263087492880976602845831825
1947 294458495178053845630397563815767484375
1948 835002843585911
1949 1878696566755269291037551931261875
1950 29254324625032391885
1951 168943724709562063135875
1952 215441
1953 506831174128686189407625
1954 146271623125161959425
1955 9393482833776346455187759656309375
1956 5845019905101377
1957 4416877427670807684455963457236512265625
1958 1841612450166836219920822775
1959 58832866169441327798281231531621875
1960 49068745583
1961 7423323407850096948665484802078171875
1962 64456435755839267697228797125
1963 1163498501341704866352741952814144415234375
1964 11738070625944674011
1965 4416877427670807684455963457236512265625
1966 108221922205255698414575
1967 110401161588721237059267316875
1968 96577
1969 1874944802206054975032511875
1970 108221922205255698414575
1971 294164330847206638991406157658109375
1972 5845019905101377
1973 259816319274753393203291968072736015625
1974 757553455436789888902025
1975 3457299533962586107908634396875
1976 4460795053
1977 13124613615442384825227583125
1978 146271623125161959425
1979 552005807943606185296336584375
1980 18077958899
1981 506831174128686189407625
1982 8225471299045
1983 104400212641725
1984 1
1985 24676413897135
1986 90389794495
1987 438814869375485878275
1988 31225565371
1989 34089905494655545000591125
1990 29225099525506885
1991 1623328833078835476218625
1992 1062347
1993 170449527473277725002955625
1994 2054162359540317951925
1995 14502698045063835231876479353125
1996 343481219081
1997 2900539609012767046375295870625
1998 204575696678548195
1999 15358520428142005739625
2000 2800733
2001 46075561284426017218875
2002 1022878483392740975
2003 14502698045063835231876479353125
2004 2404368533567
2005 217540470675957528478147190296875
2006 14379136516782225663475
2007 170449527473277725002955625
2008 1062347
2009 170449527473277725002955625
2010 1022878483392740975
2011 852247637366388625014778125
2012 343481219081
2013 46075561284426017218875
2014 632728561465
2015 1357202764342425
2016 1
2017 1898185684395
2018 1717406095405
2019 3068635450178222925
2020 7436429
2021 647061143255200154856375
2022 12021842667835
2023 15343177250891114625
2024 30808063
2025 46029531752673343875
2026 60109213339175
2027 3235305716276000774281875
2028 7436429
2029 46029531752673343875
2030 12021842667835
2031 9490928421975
2032 1
2033 36065528003505
2034 37182145
2035 180327640017525
2036 215656441
2037 540982920052575
2038 37182145
2039 180327640017525
2040 1
2041 111546435
2042 1078282205
2043 111546435
2044 1
2045 3234846615
2046 1
2047 1
2048 1
2049 3
2050 5
2051 3234846615
2052 7
2053 1673196525
2054 1078282205
2055 3904125225
2056 11
2057 2704914600262875
2058 1301375075
2059 94672011009200625
2060 215656441
2061 18934402201840125
2062 2863025165
2063 180327640017525
2064 13
2065 10962022327381125
2066 420764493374225
2067 56386176397024846246875
2068 572605033
2069 1698535501044900406497984375
2070 32398865989815325
2071 17721369724779237391875
2072 30808063
2073 124049588073454661743125
2074 4628409427116475
2075 113235700069660027099865625
2076 1063409347
2077 3544273944955847478375
2078 12021842667835
2079 1357202764342425
2080 17
2081 142506290255954625
2082 3166806450132325
2083 620868188307640582024340625
2084 26448053869237
2085 241164775183753821163556839921875
2086 6064646528035561240775
2087 459361476540483468882965409375
2088 151915621
2089 6890422148107252033244481140625
2090 38751772912728098163065125
2091 20519504896509693873701233724752734375
2092 3782071703300891
2093 586271568471705539248606677850078125
2094 1023901361876133715975
2095 230608184228552216180469375
2096 2800733
2097 230608184228552216180469375
2098 11262914980637470875725
2099 39084771231447035949907111856671875
2100 343824700300081
2101 45142910772321326522142714194456015625
2102 1107193511792231376087575
2103 5971699195026285095478550321875
2104 234778687
2105 13124613615442384825227583125
2106 146271623125161959425
2107 9384098735041305150037721934375
2108 343481219081
2109 6588805263672920462299125
2110 139833012083765
2111 1357202764342425
2112 19
2113 142506290255954625
2114 3166806450132325
2115 88784150927992603229480709375
2116 307632626584283
2117 156203843502841960284230844963515625
2118 11274177895618108346600725
2119 5058029218187263475870332122628125
2120 637893692579
2121 139901094994097980955618752039165546875
2122 3211447122658579984679575950875
2123 1887052422300515763670339646411483499884765625
2124 119524812039418058273
2125 70505255338700588972298404371418064830859375
2126 1191631585402070495242885325
2127 722575602598180496552904588946875
2128 21343517
2129 58018570443912728105571456700734375
2130 41707105489072467333500986375
2131 352878802970196447806353513878947414478451171875
2132 129247895662276805535121
2133 887304463784270278628870480292984880353052880859375
2134 54649195686281055599292343956039875
2135 269578917471502251952905663773069071412109375
2136 140974506059959
2137 26187666268660218761139407337955281222890625
2138 709729814107546176614186285143375
2139 417038585328413983771145061856937853474533203125
2140 14209243389301447487
2141 54301610728423459179488021327201827265625
2142 2489104210720881063535225
2143 2536690026514074377985163125
2144 215441
2145 2536690026514074377985163125
2146 2489104210720881063535225
2147 3620107381894897278632534755146788484375
2148 184720164060918817331
2149 131069269674644394899502733726466182520567578125
2150 20277994688787033617548179575525
2151 249406345415811607248946736551955059265625
2152 10844192773843
2153 20025862440740167287930135023142273876328125
2154 101491363417379103255828638775502625
2155 241684834897429809226530435584565405505688689453125
2156 1678544099510088383573
2157 131069269674644394899502733726466182520567578125
2158 20257736951835198419129050525
2159 9393482833776346455187759656309375
2160 31194371
2161 20645017217090871330082988255625
2162 15475734875351564873284225
2163 463183212915078699176615367882202252921875
2164 1291749399027404317
2165 2860837491534309612561447860448896268046875
2166 23940961852168870858970696075
2167 38068325168462035634181973343990625
2168 4460795053
2169 24398656711107393390098077029375
2170 32326028710660793032925
2171 1341926119110906636455394236615625
2172 5839180724377
2173 112009689482439647859085125
2174 156283954681855
2175 1983604040192775
2176 23
2177 18934402201840125
2178 4628409427116475
2179 137211869615988568627379278125
2180 343824700300081
2181 2655465339548313324831924364379765625
2182 191661024225507841892212325
2183 65754379836434425186314317594165625
2184 10844192773843
2185 10772384314545544533582643907015747109375
2186 459236938540176937809179360975125
2187 1598333401688536851828777680510526524402396484375
2188 26414983460711390878333
2189 593666692055742259250688852761052709063747265625
2190 170403316712496080819732601475
2191 38068325168462035634181973343990625
2192 6893955991
2193 1538912044935077790511806272430821015625
2194 3456362221644489584563823611549625
2195 2789998605102925391025681085474899610277938401357421875
2196 2794740852947060026802293501
2197 457078863582579128304232271409729309968547147913962158203125
2198 38096062426950002290447894048559693795875
2199 87996245429962396377433355200507037800973938447265625
2200 529641219267265963
2201 6536863946225778016609334957751951379500921141796875
2202 8410818977378571934254729854876815513375
2203 356972979421326927662285827304709523820298329142099609375
2204 253813536731183364526591
2205 84894336963971143072848505944830537396115858984375
2206 263350580373857579448677656825
2207 853952984888758768653432696028125
2208 2399567
2209 75870438272808952138054981839421875
2210 5964116084937362828690641051625
2211 32684319731128890083046674788759756897504605708984375
2212 19543642328301119068547507
2213 5942025226573528667955019528326481029591112922881508056640625
2214 8419229796355950506188984584731692328888375
2215 50996139917332418237469403900672789117185475591728515625
2216 62566747510833113977
2217 11024165540952743354276474078527794117979801341153076171875
2218 13136214069103797513472234106019527320520835625
2219 1815135918025438540194436122497191736127140291161688088997283935546875
2220 6794015013514302925156375500931
2221 849709607400014599517567792550686787231529147972055652099609375
2222 58875732841650003539783108984137708593625
2223 38549785198424822029265509919548877211931640625
2224 2226747785093
2225 220284486848141840167231485254565012639609375
2226 109231415290630804340970517595802798875
2227 357329952400748254589948113132014233344118627471241708984375
2228 47510594500100020455638989517
2229 849709607400014599517567792550686787231529147972055652099609375
2230 647633061258150038937614198825514794529875
2231 1143951190589511152906633617606591491412661199814453125
2232 45534765457366757
2233 3748581112694829694125778184576932820088232734375
2234 1319387724425928342325772304081534125
2235 2971301793738990007549697708069068808864055064453125
2236 184720164060918817331
2237 923127382383198806051296362562431063515625
2238 2489104210720881063535225
2239 301564548606568282697536875
2240 12673
2241 301564548606568282697536875
2242 2489104210720881063535225
2243 61541825492213253736753090837495404234375
2244 184720164060918817331
2245 933837706603682573801333565393135911357274448828125
2246 37696792126455095495022065830900975
2247 35700772501855520896435982710256503048459359375
2248 774091012775234869
2249 6536863946225778016609334957751951379500921141796875
2250 109340646705921435145311488113398601673875
2251 33063530301551588498234610703332846414723447118368424013671875
2252 617020707793506759164142721
2253 18960364821264193100691124370270142993769559825004662109375
2254 4823205350495386165705191686048435275
2255 249655751761227418856195683288507014324890625
2256 130985163829
2257 3744836276418411282842935249327605214873359375
2258 109231415290630804340970517595802798875
2259 3005775481959235318021328245757531492247586101669856728515625
2260 10499841384522104520696216683257
2261 550361911004797691487525821398565424365080438136488516780517578125
2262 63365782151521101178159199769296421212159875
2263 662949818925321437087102250708746258523411182692470703125
2264 437529702872958839
2265 49198502332120329282901836787291002487822722277734375
2266 1858790994000664397470295297927776228455875
2267 3002772709249985332688639606151380112135450651018837890625
2268 253813536731183364526591
2269 1443203728387509432238424601062119135733969602734375
2270 15491210610226916438157509225
2271 65688691145289136050264053540625
2272 3246473
2273 1876819747008261030007544386875
2274 3420137407452695836995813725
2275 5100110357407931556633711815750929006922765625
2276 33723476908339048433603
2277 91368647188223468668246268319254718905956484230078125
2278 438473213681398742336835607822585025
2279 464110042524121771653667775233334539629971671875
2280 3502674265951289
2281 41234392239643126635383560030346261020970560078125
2282 168812187267338515799681709011695234625
2283 246238504172262248060923693120391467451552725000060546875
2284 331910009571547476688619
2285 1103626380531624859947030577282796986149506166796875
2286 37659132993461633861160904925975
2287 723298178200778677049457493535821875
2288 31194371
2289 4562548804977082563948340404493125
2290 263087492880976602845831825
2291 6021381767896023089295999782468629287984375
2292 24543238581520682023
2293 48634237356083263413544613627631236556796875
2294 23940961852168870858970696075
2295 723298178200778677049457493535821875
2296 4460795053
2297 2900539609012767046375295870625
2298 47245734269427312894275
2299 159529678495702187550641272884375
2300 343481219081
2301 14882406294869603561696625
2302 12021842667835
2303 180327640017525
2304 29
2305 2704914600262875
2306 420764493374225
2307 2604421101602180623296909375
2308 26448053869237
2309 53297415315609594477146061622734375
2310 25465450771221321650014225
2311 1116707749469915312854488910190625
2312 637893692579
2313 2658120804887861638156756288744145390625
2314 54594601085195859739552791164875
2315 417038585328413983771145061856937853474533203125
2316 38606514288732032822179
2317 131069269674644394899502733726466182520567578125
2318 263350580373857579448677656825
2319 1343268045230017543091849630852240625
2320 6893955991
2321 29239328853766478019724319176185599296875
2322 65670882211245302106712648619442875
2323 47429976286749731647436578453073293374724952823076171875
2324 2794740852947060026802293501
2325 101014428851749987355235331981550177503048919688985636962890625
2326 647633061258150038937614198825514794529875
2327 1143951190589511152906633617606591491412661199814453125
2328 10063183166078053297
2329 71905503408483558182702684535271465174510132559765625
2330 109340646705921435145311488113398601673875
2331 51047136057249750655706873304573461906302661067320244140625
2332 4314830124430117196952047
2333 12139890185847873459417336350110766847644567834765625
2334 3423557544860148532832809538725
2335 159689208174197889738191914157259375
2336 45591773
2337 586857840040177244787855284527928203125
2338 7807027955183007942756049136577125
2339 616589691727746511416675519889952813871424386699990234375
2340 36331631088311780348429815513
2341 13563653013816463816837544651627366819411597780109317588111572265625
2342 59985031303789945956477411875722782739252286375
2343 8092472451428710471595883738577969402205039504495768115234375
2344 12371751073589474169031
2345 2289967391943039345699845200924100891588971053784689982408447265625
2346 13383718114690630081410922164893666888717587696364375
2347 24541364364200338479398138840778770571130209179984138085281988874969482421875
2348 8641629517452639936434427722684183
2349 114208351962160592949033920827523304037119667119893414559709105224609375
2350 648280694319408188976551813024340309324404875
2351 1767924567274699054492070136301095941274112763349609375
2352 719239534585039
2353 111126687085838226282358694281783173451515659410546875
2354 15635712478946765225779542800216000039364125
2355 57714619067369784580658541137329560835084768612579762459716943359375
2356 1027326585990873279156540358640777
2357 1256291871583766522439373129102756344408316338318827560156800157470703125
2358 697720627270398845072710948659722893967092383625
2359 137572031674288078017130023555825479837485671576428057958984375
2360 7438004948840300263
2361 7035385833493207087454962660582613355758649285716015625
2362 1858790994000664397470295297927776228455875
2363 663612768744246758524189352959455004781934593875163173828125
2364 370958245991729532769633
2365 28966308598096411272790104153549026337045434765625
2366 34990636553169888178495632725
2367 21196250988939451492742546746875
2368 190969
2369 202327850348967491521633400765625
2370 1036261159459262072978524507625
2371 1013820800933374394547653645374215921796590216796875
2372 371329204237721262302402633
2373 1313187575072749835618059315760152307539635955956813280517578125
2374 143126906538051158605212737940438769591102375
2375 94801824106320965503455621851350714968847799125023310546875
2376 1063634707684162937609
2377 176151337841772257361526553917238530122228542598822306339111328125
2378 173988335490978191058341988143617669553328640052736875
2379 206436182592979317797290226719492011274801171337513632129136729948272705078125
2380 146907701796694878919385271285631111
2381 813707635176991363445878677914732359310586541248741780287442737288818359375
2382 63429147933672622279337358969065717633372034875
2383 1024558811066405857316430751095335126808908191433818359375
2384 6910953788838853
2385 3765253630669041525637883010275356591022737603519282470703125
2386 1880357090493724887470956006637953199241313973869375
2387 206642618775572297115087516946211503286075972508851145761265866678220977783203125
2388 1106779429383383950166187678296794427467
2389 603370113017222723863113933953128354758362857976651192081043966110973454341888427734375
2390 668158388096381926428037654756667023022890536245590923345625
2391 118381349437701076152940929473144347838475962649274135476313860992431640625
2392 2734156987263273791355851
2393 212101225072583958333920138679686136068936524651230627039459766845703125
2394 2261848361382716483758445845867029704193272320685579375
2395 3509415104080648402553933854231364191671619912737731746195324409120635986328125
2396 12630073910123089137865702056230729
2397 2065644055589435491427207303690719579759847358720067290254150390625
2398 132985046908062595408041567845290069061125
2399 1747647976193646830547113340942056990701171875
2400 19923604801
2401 109852158503600657920104267144929296558359375
2402 3207431558079431800193952471222209457875
2403 7307040196642901058109848965436559057653881813159421707021484375
2404 136497937998787358769050816882341
2405 179649737636478612708830357461694157250389236379592341102422422518310546875
2406 1297062646095671452990169653558424859884824741158875
2407 12742188625263458933392145445903929015538195667712415088508935546875
2408 235063270398200009211589
2409 327465337047854626435077863732146427497222860691210667484407958984375
2410 2957801703346629247991813798441500382406586880896526875
2411 2683670373708731131364772947353396146572415227387677217678777489327545166015625
2412 146907701796694878919385271285631111
2413 1941541983356730080133576654067896168631034341038188047515054788818359375
2414 648280694319408188976551813024340309324404875
2415 135994197482669158037851548946238149328777904873046875
2416 2226747785093
2417 6961650637861826574805016628500018094449575078125
2418 24140142779229407759354484388672418551375
2419 664276381512991005282713542312414459786716528469038337001953125
2420 902701295501900388657140800823
2421 187785823235403226493382482153701779978167941701824299114013671875
2422 11009762041388550661939441380033751507007875
2423 1143951190589511152906633617606591491412661199814453125
2424 45534765457366757
2425 827608817088468893508288690101400752487012421875
2426 229242729956737415046382170101310125
2427 7089655950583037724109466051567943509067064453125
2428 15880919082160441309
2429 2461754316012691559304899440292478046875
2430 1496471221203580046425
2431 30609638615527773676875
2432 667
2433 30609638615527773676875
2434 1496471221203580046425
2435 1805286498409307143490259589547817234375
2436 15880919082160441309
2437 2228177584468954713291546473349925102849648828125
2438 85147299698216754160084806037629475
2439 7881988734175894223888463715251435737971546875
2440 45534765457366757
2441 6536863946225778016609334957751951379500921141796875
2442 1858790994000664397470295297927776228455875
2443 7307040196642901058109848965436559057653881813159421707021484375
2444 199297688617302683210018098883
2445 35247318202730134974184800204332195825417611714683666861328125
2446 1065928382459480342620847362616704195775
2447 464110042524121771653667775233334539629971671875
2448 42308207916767
2449 777109699900966617359151708264217996164445170703125
2450 15635712478946765225779542800216000039364125
2451 981148524145286337871195199334602534196441066413855961815188037109375
2452 17464551961844845745661186096893209
2453 8950783986946904997904665457062055952416451953736159583161870110177001953125
2454 1297062646095671452990169653558424859884824741158875
2455 19692473329952618351606042961851526660377211486464641500422900390625
2456 31232182780180420804337
2457 208981349623986970261941680411485589048901019856359460820814453125
2458 26033134573348777686933747474017972394382550885125
2459 57772333686437154365239199678466890395919853381192342222176660302734375
2460 136361576422364993775275541341
2461 46092646880493253427780123344126717617853799934586333587890625
2462 7049300127647102857569126310378482325
2463 7323477233573377194673617809661953103890625
2464 1048610779
2465 9986559863963696174554933376811754232578125
2466 246725504467648600014919420863246881375
2467 11292698485720847089806130219311045816374180983973651729033203125
2468 136497937998787358769050816882341
2469 179649737636478612708830357461694157250389236379592341102422422518310546875
2470 22050064983626414700832884110493222618042020599700875
2471 165648452128424966134097890796751077201996543680261396150616162109375
2472 3996075596769400156597013
2473 277363140479532868590510950581128024090147763005455435359293541259765625
2474 323444315677728457177457755958985247699637941858037850625
2475 25003756871844247950925589550491591897615192673570988637113169868064738311767578125
2476 32466602097069568241184144954124475531
2477 13833029798008853178579937524550450108279971201228610264886526533909912109375
2478 1205153810739779823307409820412248635034068662625
2479 136130191680151827195889400495184387478106682777919921875
2480 719239534585039
2481 1444646932115896941670663025663181254869703572337109375
2482 265807112142095008838252227603672000669190125
2483 12754930813888722392325537591349832944553733863380127503597444482421875
2484 19519205133826592303974266814174763
2485 21356961816924030881469343194746857854941377751420068522665602677001953125
2486 13256691918137578056381508024534734985374755288875
2487 2613868601811473482325470447560684116912227759952133101220703125
2488 171074113823326906049
2489 206584511292573262658904812669834919446367610844206640625
2490 2716694529693278734764277743125211410820125
2491 115302272353088597634918322219421176193956360312898173828125
2492 501884685753516426688327
2493 3848670373173649050230852999422597904922120703125
2494 3641559460284648995952034175
2495 2607025522703782803920206284375
2496 291479
2497 819350878564046024089207689375
2498 614808740048057622693200575
2499 1944906311030415457842607929737367260018953125
2500 59664612991676777997913
2501 29512073041796180379843544667119274206623944406315234375
2502 141626848019091793774797901326694963075
2503 1128251513376140026890066361592236265840461134328125
2504 14707729242729462511
2505 206584511292573262658904812669834919446367610844206640625
2506 410792809674146831840935260842038546488748375
2507 1044906748119934851309708402057427945244505099281797304104072265625
2508 199297688617302683210018098883
2509 599204409446412294561141603473647329032099399149622336642578125
2510 1191331721572360382929182346453963512925
2511 678314677535254897032283671494873557920727828125
2512 3012658768067
2513 924974560275347586862205006583918488073719765625
2514 35281747138873749802133477183444304036625
2515 11292698485720847089806130219311045816374180983973651729033203125
2516 199496986305919985893228116981883
2517 2067709699645024926918634510994410299339607206078787357544404541015625
2518 20467147634941315680545421525482744051527639625
2519 163748605274554394960514255925060325855282562125040263671875
2520 10063183166078053297
2521 15891116253274866358377293282294993803566739295708203125
2522 35317028886012623551935610660627748340661625
2523 969895585087745262458430592786895776219750560279084638671875
2524 5837711344817217384111593
2525 27420870839362679212530067420180263578945422451953125
2526 356297844035219078077622712175
2527 1510839896341650129156073231434375
2528 4093379
2529 80167014907924292567465110239375
2530 550092030569314715041284725
2531 1944906311030415457842607929737367260018953125
2532 59664612991676777997913
2533 4142182129527786812008984893957510766197497171484375
2534 85147299698216754160084806037629475
2535 149757785949341990253880810589777279021459390625
2536 4738912242169391
2537 1429506138607355361514316828356964936113930546875
2538 32781710383813450351632650324487347875
2539 1014834621734307768942201299019590137718386807013671875
2540 38606514288732032822179
2541 42335374104910139552539382993648576954143327734375
2542 465927949892209563639968162075
2543 216050105176855968469318472095115625
2544 47612461
2545 9530344429613377438090257860625
2546 47292980003696740207169275
2547 1805286498409307143490259589547817234375
2548 2554273698529301749
2549 189555082332977250066477256902520809609375
2550 25465450771221321650014225
2551 2334934385255277472332113175853125
2552 400504819
2553 5729726423524797371253200625
2554 446997897242627806075
2555 2604421101602180623296909375
2556 2372220851
2557 20114905375918251273375
2558 7547975435
2559 16174233075
2560 31
2561 48522699225
2562 37739877175
2563 100574526879591256366875
2564 16605545957
2565 39066316524032709349453640625
2566 3128985280698394642525
2567 5729726423524797371253200625
2568 4405553009
2569 35024015778829162084981697637796875
2570 891290776992746257750497875
2571 947775411664886250332386284512604048046875
2572 28097010683822319239
2573 189555082332977250066477256902520809609375
2574 47292980003696740207169275
2575 733836521080230062732949855268125
2576 618961993
2577 22685261043569876689278439569987140625
2578 16307478246227334727398885672625
2579 1481738093671854884338878404777700193395016470703125
2580 2972701600232366527307783
2581 532788176410511578694655681985284822302153073682177734375
2582 229471972686694152461428552271411435125
2583 2751799316819159070915059894587157502019316302734375
2584 61605859148202083
2585 110071972672766362836602395783486300080772652109375
2586 32781710383813450351632650324487347875
2587 11163180839077385458364214289215491514902254877150390625
2588 59664612991676777997913
2589 2246366789240129853808212158846659185321890859375
2590 78663160371412004250903715675
2591 561169104355470047972255771675625
2592 69587443
2593 1745020080274605899175264582306703125
2594 137174669953559345059884744187375
2595 10557035273154631496824075956769401477893987644001953125
2596 449503773550925738576592661
2597 24950563926382246876743126999442893843253083163179452329833984375
2598 2719411224222972013499042020868336622230945125
2599 214132791512878824179134026978925041503061812009668037109375
2600 1439035192749161621471
2601 6619537368223861416278788795770563672699797573904752658935546875
2602 55158962876166845759069911011175995218866988789375
2603 975183587095084881158001001247738757426042248566908087501879791656494140625
2604 2194466849365119844825509286800713
2605 456507336285265243605412814115649027126926266277134871146167236328125
2606 247219202202088364863549274624394238384631375
2607 1780576028530044104709744637674043089541910548828125
2608 51215199057139
2609 783453452553219406072287640576578959398440641484375
2610 5045289840858946221705087237232535477237375
2611 124343903026272247305855299844833925484096106814533879188384599609375
2612 199496986305919985893228116981883
2613 295682487049238564549364735072200672805563830469266592128849849365234375
2614 4523239627322030765400538157131686435387608357125
2615 2783726289667424714328742350726025539539803556125684482421875
2616 14707729242729462511
2617 100341048342107013291468051868205532302521410981471796875
2618 708842374335554427842863496140108290190375
2619 1033955479019329179607818587412523771829069892275254236328125
2620 13185879471160567937538773
2621 29202768260121688099506758065006569409184581171875
2622 114969234388986775443628507525
2623 97502754549121476866615715035625
2624 5538101
2625 4653540558026252304997568217609375
2626 23834006667563027678506063675375
2627 19262595217734113496405419262110102514135214119140625
2628 8540571697467589032955260559
2629 424159586748498196904633158990529195335302413774050689607177734375
2630 2719411224222972013499042020868336622230945125
2631 30620989186341671857616165857986280934937839117382529306640625
2632 24463598276735747565007
2633 739659467597601708661049999898484587983237650372454864317928466796875
2634 56198232363585955711844462170388507265725150737034010625
2635 775580738001823296964419381785131486359428000715038715909166694415660552978515625
2636 2791246334137202699468320154426991109
2637 3057099585359956552466166192925649473929873635471522868539922363994090576171875
2638 20487614782576256996225966947008226795579167264625
2639 253066026333402246757158395520547776321800323284153134765625
2640 158951937143293619
2641 786938008809829678858317549147549527523752159135530036376953125
2642 464448201351950047205326133639574440212604551545735625
2643 502348206243416254286777753696240164488450689169017135345637321894755196990966796875
2644 357489755690833015903678620089864600071841
2645 19068305681683289742245989654720715395428541400636107623337232461005094077566699981689453125
2646 147663003769300405740596321701223412088058808510275594059383125
2647 3741205786279667109661392194139780824739355847605010503457946948943817138671875
2648 51948982758002202035761169
2649 515618078151451602709759857130316996783584691427141654332926693201904296875
2650 8497764293714865829480481042922430598654124108815721711875
2651 6524002678485925380347763035016106032317541417779443316177108076555262298583984375
2652 214711256472092515343716934955922393
2653 65280549088792929835574032418537810879150456077630286573901914794921875
2654 1728805609804813740304540381988770897794625
2655 249913660595691496768237207754714149670267578125
2656 19923604801
2657 109962010662104258578024371412074225854917734375
2658 35281747138873749802133477183444304036625
2659 124343903026272247305855299844833925484096106814533879188384599609375
2660 30166044297732006287960230530997361
2661 1978123261115266004536931066010714365484035881775691267878773294349117431640625
2662 3153159292658577302219102427800530834380008945757225125
2663 2818839709869407648703943807688313080746375183807008178295035230615234375
2664 75925436338618602975343247
2665 8765507328574677246065917571215388945320939754261408123659753784432373046875
2666 71481193764777989036218164066935739741619985150626364988125
2667 46481984024758456940770670974363869337666643180168467876393382784732348521575927734375
2668 32466602097069568241184144954124475531
2669 3057099585359956552466166192925649473929873635471522868539922363994090576171875
2670 20487614782576256996225966947008226795579167264625
2671 2314213258562581062330119808418134587127813607224638671875
2672 42308207916767
2673 1303130497949441731058026647639032887045732610148984375
2674 58684687096306690262990751548862649498392625
2675 1045951654868054786161018110459485373189749604381079101408176337890625
2676 3391448767200639760184877988692011
2677 295682487049238564549364735072200672805563830469266592128849849365234375
2678 266072919254237103847090479831275672669859315125
2679 214132791512878824179134026978925041503061812009668037109375
2680 774091012775234869
2681 10769673536772245711223360724289527992113492645859375
2682 7244757994822772527710815721711703880375
2683 11163180839077385458364214289215491514902254877150390625
2684 3509683117157457529289
2685 460808405151467694911606211530028088160390625
2686 3637921538745903092859175
2687 520884220320436124659381875
2688 15341
2689 1116180472115220267127246875
2690 11575204896009691659097375
2691 1466208561845579029264201582140998462328515625
2692 20788123078548017673481
2693 532788176410511578694655681985284822302153073682177734375
2694 42911258892411806510287139274753938368375
2695 1594740119868197922623459184173641644986036411021484375
2696 6511471460403446251
2697 786938008809829678858317549147549527523752159135530036376953125
2698 55158962876166845759069911011175995218866988789375
2699 12677386632236103455054013016220603846538549231369805137524437291534423828125
2700 28528069041746557982731620728409269
2701 3252507357541624210043012085794207400861202135161932513417348343017578125
2702 411203602483820978672776196102880585035237123375
2703 147560365208980901899217723335596371033119722031576171875
2704 9350113949605507
2705 71539818982711788987119777195231775229432014466866366943359375
2706 35726784719380772861948164126121110785584965503518125
2707 776356318739825120261383801166916617845787428715753754625075861110076213531494140625
2708 21028809158284295053157565887639094121873
2709 19068305681683289742245989654720715395428541400636107623337232461005094077566699981689453125
2710 2510271064078106897590137468920798005496999744674685099009513125
2711 48635675221635672425598098523817150721611626018865136544953310336269622802734375
2712 883132706886037434607939873
2713 436728512194279507495166598989378496275696233638788981219988909142012939453125
2714 71481193764777989036218164066935739741619985150626364988125
2715 71835793492808524363009218778562343521848448551169450354426137030949993169708251953125
2716 47451187680332445890961442625258848853
2717 42282595648041114730559157115324696211195627757105122674425528459228515625
2718 4202726437435502202680337668614702052538733375
2719 46780588385925704205556018207981677534328377146484375
2720 6435324350723
2721 2232709900237363155265173596290034609592945272900390625
2722 871257519145282956632577693608970925507068188125
2723 139451252954597138005594143178426642311924041545067856512768810206878662109375
2724 30734413385184738923845673220395599101199
2725 29469199689874175056198347648204741974753200346437620872430268348826054483512172698974609375
2726 1919619049000905274627752182115904357144764510633582722771980625
2727 26655210943528209411135146114494376074897383506927439834666470141354357391357421875
2728 1468928575564181107679722305601
2729 12922907605611883141527357713835778231465393978872965806766520105742577442592620849609375
2730 31188441952647401416687477065267158773389665863618485871237216562190625
2731 70023135414219381552865060394602921057232795812419387408195730993617794071330494371874332427978515625
2732 3236452154858897030763617172189234342359993669
2733 19087373987364973031988235644375436110823969942036743730960569693466099171644266681671142578125
2734 227978481888848142547465032142475524974752497018861601944375
2735 660237883057201798602869772481310576423240467756186797112225341796875
2736 2232238073794949519
2737 5928666705003444722148218365138299053596445016586167157742431640625
2738 772524026701351439043680094811130054423102191710520155625
2739 3579112769906401184439341665026017939000331524872972026482290474424390836161346435546875
2740 4647366823980829206747822061168239800933933
2741 247887973861882766649197865511369300140571038208269399103384021993066223008367099761962890625
2742 147663003769300405740596321701223412088058808510275594059383125
2743 444758729837442943106599072030603314829154191673322926984511175748565673828125
2744 3055822515176600119750657
2745 548576042762965796937596911080149671253365177122943584654637939453125
2746 134091438751961602040298953668168844377065649746970625
2747 88653053372280443741636454658885341584185658960628007954716344696044921875
2748 9929714250520904275228548809053
2749 9066456397977675534646955740343591821115738854849618505859375
2750 123438393053627838871128860823782375
2751 86075325734709495080590889520716015625
2752 4392287
2753 37873143323272177835459991389115046875
2754 32748961422391059292340310014472875
2755 27137692619797124049283404937082859872727381606352599609375
2756 82063754136536398968830981893
2757 295682487049238564549364735072200672805563830469266592128849849365234375
2758 58802115155186399950206996042711923660038908642625
2759 2999018069279293534278513725385604881805657492743859794896103515625
2760 343554010581984628847707
2761 61297254045976763958502920078429293323922655624205651214403872618408203125
2762 5498553366521383772016781851302749210893845011586643460625
2763 790193728420893767993101406564185778740332934062863953898687507340449924866790771484375
2764 551932235650182660100130464220116084027
2765 1980101384376381270541467997076725079849519917657466959146652067643466549072265625
2766 38086475880809261755984072554488293612981671944937875
2767 3643897713174658951056323737100367431257602854968520987490234375
2768 3020086805722578761
2769 173913299946972359027688178361608445582749227168952138039306640625
2770 7895619422983150802490544271872765483614277376277505625
2771 6530526681164411305728110798051122138349858959197222759493285184631817560882568359375
2772 357489755690833015903678620089864600071841
2773 324161196588615925618181824130252161722285203810813829596732951837086599318633899688720703125
2774 147663003769300405740596321701223412088058808510275594059383125
2775 3741205786279667109661392194139780824739355847605010503457946948943817138671875
2776 51948982758002202035761169
2777 796864302597697931460537961019580813210994523114673465787250344039306640625
2778 730577020726617424253978008215050594454426959581442138125
2779 775580738001823296964419381785131486359428000715038715909166694415660552978515625
2780 12630073910123089137865702056230729
2781 667203029955387663730987959092102424262430696866581734752090576171875
2782 132985046908062595408041567845290069061125
2783 1747647976193646830547113340942056990701171875
2784 1048610779
2785 40802230301337387227467299225259453007390625
2786 41654955299732880521999382743145577375
2787 147855633499764072683918057999990899371556994595361355794921875
2788 1395083820321118782470126692181
2789 295682487049238564549364735072200672805563830469266592128849849365234375
2790 4523239627322030765400538157131686435387608357125
2791 30651610175528013529473782023844267215872776956499911835947265625
2792 464808367257979203735133
2793 1462917758377473372997612323865294571666655263832950337624755859375
2794 937702368894836377904188487189991918720738809419375
2795 975183587095084881158001001247738757426042248566908087501879791656494140625
2796 129086285256771755577971134517689
2797 60654820905035242157362541735645674932948245169689248613826416015625
2798 1118638923991350067255879070698616463278875
2799 12451580619091217515452759704014287339453919921875
2800 158560987793
2801 343218760770073316089871987600711869415109375
2802 425736498491083770800424030188147375
2803 189774074264315552792191642916663355753338332911556640625
2804 12482374019375707048165380817
2805 9057398998978696837809146593749841979136602252597021484375
2806 17651690206668780958571427097800879625
2807 1131961874462837955950250882183117030859447265625
2808 14671554929317
2809 5415859495227921430470778768643451703125
2810 41167829698517956899237746348375
2811 86161401060444204575671480410236731640625
2812 608305238992451
2813 12631038657499827684993399447796875
2814 9677583347607175
2815 62213035806046125
2816 29
2817 435491250642322875
2818 106453416823678925
2819 842069243833321845666226629853125
2820 7907968106901863
2821 189555082332977250066477256902520809609375
2822 1176223705671941625692507038525
2823 4693744895864198573074674932824324809375
2824 249416433798389
2825 6468353568359074034001433612474954462053984375
2826 32781710383813450351632650324487347875
2827 2467062965436102186298491357916623624793398327850236328125
2828 162108753498385805820329621
2829 70487513298174348179956895940474960708382809367149609375
2830 206786299267097831531634528948528725
2831 5051704703975105085305475142174979896153125
2832 3012658768067
2833 71151889251949814374015769737224499082593828125
2834 35281747138873749802133477183444304036625
2835 214561271228696094706316474166909870511109438695499382851630859375
2836 199496986305919985893228116981883
2837 3843872331640101339141741555938608746472329796100465697675048041748046875
2838 4523239627322030765400538157131686435387608357125
2839 6767238610181509480533172654614968086621262444941538976767578125
2840 3250408162643211214931
2841 502709153899197847125321397199969057863293781624228609702734375
2842 998637320317850948205313619106995706514147299625
2843 230924391334505602139445556854691575899035626941277204206999970703125
2844 18117971692482062110001645353
2845 6528690310379192819809368794804792959263555605509462463671875
2846 158130699439545400583014639784169025
2847 567943132399568027342035666871743301934375
2848 1048610779
2849 189744637415310227316543734159423330418984375
2850 4687784584885323400283468996401690746125
2851 3647541610887833610007380060837467798688860457823489508477724609375
2852 2593460821976959816611965520764479
2853 674944064300250147947075652983584948789712361078128425521801041401292724609375
2854 7122170989711331948369021567689310905627572653703382625
2855 622341234646492597765805775723393797047901014606742065337864921044921875
2856 75925436338618602975343247
2857 8765507328574677246065917571215388945320939754261408123659753784432373046875
2858 1215180294001225813615708789137907575607539747560648204798125
2859 10272518469471618983910318285334415123624328142817231400682937595425849023268280029296875
2860 10486712477353470541902478820182205596513
2861 5683148129184159231034602952648782372035635088341561012615715674665014381103515625
2862 4527762866949352796165938695288818121822995965482125
2863 4302122447667838194871692723849312197470605495830603291015625
2864 13665551157115741
2865 24583556843816218256409672707710355414117745690460590234375
2866 8400302165026628564315285148958846237148415520375
2867 341420684499092523818670377931016168653081708637888637563272962167347802734375
2868 73333653687786507286031320420854584591
2869 4808817647771211657029279421472046622491691228596705472213297878562704476318359375
2870 5446366050955724431105722375291825986656379088126116125
2871 6360668885574695727568751876678043111301839310128079204636596826171875
2872 55256938764934590653827
2873 502709153899197847125321397199969057863293781624228609702734375
2874 1116124063884656942111821103707818730809929334875
2875 2360173983515657041769481215836008575622203825650493211367939453125
2876 1885580764375961215068044539
2877 103020211743485585801475463297617250266097952151987890625
2878 8852631047951981709159395079425
2879 44363753319850271974310150341209375
2880 5538101
2881 665456299797754079614652255118140625
2882 309842086678319359820578827779875
2883 46827368974311629909761574226189659211862705523630859375
2884 145189718856949013560239429503
2885 788512671765458148045713042563393774128327187205960231979743408203125
2886 600989880553276814983288286611902393513038872625
2887 967715121255955855716243689609940436386840529626640073677763671875
2888 464808367257979203735133
2889 23375458154487006798815163146791808434034259464720691077039493336181640625
2890 12419809352352496212317626139655860105725258312884516348125
2891 18743459695290063617739123199601272630848296493280340647376831503943268583831787109375
2892 47451187680332445890961442625258848853
2893 7431809092010054379045250015002253871123522807831272093420551266869634190673828125
2894 4527762866949352796165938695288818121822995965482125
2895 615203510016500861866652059510451644238296585903776270615234375
2896 158951937143293619
2897 173913299946972359027688178361608445582749227168952138039306640625
2898 7895619422983150802490544271872765483614277376277505625
2899 111018953579794992197377883566869076351947602306352786911385848138740898535003662109375
2900 6792305358125827302169893781707427401364979
2901 4214095555652007033036363713693278102389707649540579784757528373882125791142240695953369140625
2902 2510271064078106897590137468920798005496999744674685099009513125
2903 826806478767806431235167674904891562267397642320707321264206275716583587646484375
2904 51948982758002202035761169
2905 8765507328574677246065917571215388945320939754261408123659753784432373046875
2906 161457521580582450760129139815526181374428358067498712525625
2907 110908045534260731465911971595273802549398204102250536375010837301439459075927734375
2908 214711256472092515343716934955922393
2909 1240330432687065666875906615952218406703858665474975444904136381103515625
2910 1728805609804813740304540381988770897794625
2911 249913660595691496768237207754714149670267578125
2912 19923604801
2913 1428078060546808552961355472884080855258671875
2914 54526336487350340603297192010777560783875
2915 30682261785703541543003255805868111483088649733456411747783212890625
2916 2593460821976959816611965520764479
2917 674944064300250147947075652983584948789712361078128425521801041401292724609375
2918 418951234688901879315824798099371229742798391394316625
2919 909575650637181489042331518364960164916163021348315326263033346142578125
2920 5406455219158600211866547
2921 23375458154487006798815163146791808434034259464720691077039493336181640625
2922 955369950180961247101355856896604623517327562529578180625
2923 171403343098402948629136683374514058485433588158023556215925839465860982208251953125
2924 2791246334137202699468320154426991109
2925 8152534788114909606480888370431096012081713198019351611515715058248291015625
2926 209394664265168845039426235606861919911782774625
2927 33590566778219282035349332589720822884208142503642578125
2928 2226747785093
2929 2248613156029369983662020371005505844507212750234375
2930 458662712805358747427735203384775952476125
2931 214561271228696094706316474166909870511109438695499382851630859375
2932 20762129796543708939114238418929
2933 60654820905035242157362541735645674932948245169689248613826416015625
2934 209185478786382462576849386220641278633149625
2935 369496234560412102388842658486929051726289567540068359375
2936 45534765457366757
2937 15724567524680908976657485111926614297253236015625
2938 5272582789004960546066789912330132875
2939 134703463061077716758079854979790926672274224609375
2940 15880919082160441309
2941 56620349268291905864012687126726995078125
2942 1496471221203580046425
2943 30609638615527773676875
2944 667
2945 67341204954161102089125
2946 2779160839378077229075
2947 1186331127526116122865027730274279896875
2948 24543238581520682023
2949 2246366789240129853808212158846659185321890859375
2950 25433609000766043450414942063188025
2951 388981262206083091568521585947473452003790625
2952 3502674265951289
2953 173143213014261488741975568567423950027055381768046875
2954 708842374335554427842863496140108290190375
2955 2513545769495989235626606985999845289316468908121143048513671875
2956 32054872994391340656156757163
2957 6528690310379192819809368794804792959263555605509462463671875
2958 384415730337534868817308589315314899775
2959 4278793884266914007253737445422207972041696875
2960 3012658768067
2961 15724567524680908976657485111926614297253236015625
2962 599789701360853746636269112118553168622625
2963 47418040941541836930095940790887081382955185951705363610210419921875
2964 199496986305919985893228116981883
2965 65345829637881722765409606450956348690029606533707916860475816709716796875
2966 85941552919118584542610224985502042272364558785375
2967 6767238610181509480533172654614968086621262444941538976767578125
2968 3250408162643211214931
2969 3515448628665719210666583197202580824218837633735864403515625
2970 85855697221896687854755469515986056216148410375
2971 521598450356960206231055348699757895212507045468758999712314619140625
2972 24512549936887495795884579007
2973 66726797147501163838826254492356678981176738302678744921875
2974 279769699008426477954564362695068275
2975 69853968156096602293405456353209069221875
2976 1600511189
2977 1047809522341449034401081845298136038328125
2978 9791939465294926728409752694327389625
2979 333633985737505819194131272461783394905883691513393724609375
2980 145189718856949013560239429503
2981 174261300460166250718102582406510024082360308372517211267523293212890625
2982 600989880553276814983288286611902393513038872625
2983 6767238610181509480533172654614968086621262444941538976767578125
2984 27341668662234070807949
2985 24869601892417047340959409505710007718333139485160155739620849609375
2986 17816345009001891180179581256609846455694037378968125
2987 215515572748013758735918221275750265391155336933286687337915433956085205078125
2988 2194466849365119844825509286800713
2989 147451869620140673684548338959354635761997184007514563380212017333984375
2990 247219202202088364863549274624394238384631375
2991 1780576028530044104709744637674043089541910548828125
2992 51215199057139
2993 15724567524680908976657485111926614297253236015625
2994 670353195638601246240536066485441776695875
2995 25507283992222612657394266159702572018803219984779646912431640625
2996 20762129796543708939114238418929
2997 1031131955385599116675163209505976473860120167884717226435049072265625
2998 209185478786382462576849386220641278633149625
2999 4803451049285357331054954560330077672441764378020888671875
3000 45534765457366757
3001 1210791699400429991202626353618349300888499173203125
3002 576572435574130685596362496883630412625
3003 959730479377693772438552359706309225263089785818359375
3004 184720164060918817331
3005 403406666101457878244416510439782374756328125
3006 2489104210720881063535225
3007 301564548606568282697536875
3008 12673
3009 112009689482439647859085125
3010 32326028710660793032925
3011 129728798004179404259181561798816842840625
3012 24543238581520682023
3013 2246366789240129853808212158846659185321890859375
3014 25433609000766043450414942063188025
3015 568511075531967595369377702538615045236309375
3016 4738912242169391
3017 1429506138607355361514316828356964936113930546875
3018 557289076524828655977755055516284913875
3019 46874196343285941539671335800415848871074568229154490234375
3020 162108753498385805820329621
3021 9365473794862325981952314845237931842372541104726171875
3022 21520746077571267534966489438082175
3023 69853968156096602293405456353209069221875
3024 270486390941
3025 1047809522341449034401081845298136038328125
3026 68475101155908578520347920939352375
3027 46827368974311629909761574226189659211862705523630859375
3028 960182616875054388320413909
3029 2237177552747738118938859208656210968846740756391464306640625
3030 3901023535673800591844285388613994397125
3031 2751799316819159070915059894587157502019316302734375
3032 61605859148202083
3033 2089278202579980912982463056829410291243436953125
3034 5272582789004960546066789912330132875
3035 1751145019794010317855038114737282046739564919921875
3036 269975624396727502253
3037 403406666101457878244416510439782374756328125
3038 2489104210720881063535225
3039 2536690026514074377985163125
3040 215441
3041 112009689482439647859085125
3042 47245734269427312894275
3043 1186331127526116122865027730274279896875
3044 2554273698529301749
3045 41891673195587972264691473775457098923671875
3046 1176223705671941625692507038525
3047 754937990243892078186835828356359934375
3048 32728853303861
3049 1617724264808340167543219632192199859375
3050 3742529972592541536294340577125
3051 209458365977939861323457368877285494618359375
3052 28097010683822319239
3053 56620349268291905864012687126726995078125
3054 330720139885991190259925
3055 3920339131885387675067979375
3056 2800733
3057 14882406294869603561696625
3058 446997897242627806075
3059 842069243833321845666226629853125
3060 1603713811889189
3061 1804434093928546812141914206828125
3062 3128985280698394642525
3063 74412031474348017808483125
3064 30808063
3065 20114905375918251273375
3066 40092845297229725
3067 100574526879591256366875
3068 215656441
3069 360835607675067525
3070 1078282205
3071 3234846615
3072 1
3073 3234846615
3074 1078282205
3075 120278535891689175
3076 215656441
3077 140804337631427758913625
3078 8018569059445945
3079 6704968458639417091125
3080 30808063
3081 520884220320436124659381875
3082 4916976869668905866825
3083 842069243833321845666226629853125
3084 229101973127027
3085 1852552336433308060465698585676875
3086 89399579448525561215
3087 4960802098289867853898875
3088 2800733
3089 3920339131885387675067979375
3090 3637921538745903092859175
3091 41521589463414064300275970559599796390625
3092 33205558080880922737
3093 3225658836060273864381243480710196617122734375
3094 1176223705671941625692507038525
3095 8304317892682812860055194111919959278125
3096 2975350300351
3097 1186331127526116122865027730274279896875
3098 2184415453390748733428941642975
3099 30720560343431179660773747435335205877359375
3100 364896242647043107
3101 3084460931567901919449072098713127731875
3102 9449146853885462578855
3103 37336563160813215953028375
3104 215441
3105 43123730450739264425747773125
3106 2489104210720881063535225
3107 349619110621263494478494309047811391455484375
3108 3509683117157457529289
3109 6053958497002149956013131768091746504442495866015625
3110 1958387893058985345681950538865477925
3111 2845397933037497814823735401205768301407728421875
3112 80561508116879647
3113 15740292092205589885634142597038540911550489251640625
3114 79692337943050497804818972938828742684125
3115 39702444302763192484101621422952223993800159290093853228515625
3116 162108753498385805820329621
3117 1339262752665312615419181022869024253459273377975842578125
3118 279769699008426477954564362695068275
3119 15437726962497349106842605854059204298034375
3120 20806645457
3121 169814996587470840175268664394651247278378125
3122 25433609000766043450414942063188025
3123 12754883358717263003992200217800230985326413123579453125
3124 250531709952050790813236687
3125 191514573631139704004942886270270468244676093050545488671875
3126 206993085566364929363166163477477253725
3127 33096470694804579846107659140340778663742525328125
3128 430810203833581
3129 17948706813223548368090353180147703571032053125
3130 61767336144717534093864859296313775
3131 33096470694804579846107659140340778663742525328125
3132 3506176940217240289
3133 441077913214209974481217310115977265658125
3134 122838909100511013525115
3135 709394700055451103107539125
3136 12673
3137 5729726423524797371253200625
3138 47292980003696740207169275
3139 457194221581652262010338711831753358057171875
3140 3509683117157457529289
3141 66660137010490673165660593898458220760416321980698046875
3142 280049468707434904432518927057763343275
3143 149907543735291332244134691400367056300480850015625
3144 774091012775234869
3145 66726797147501163838826254492356678981176738302678744921875
3146 7805063383808789804977769955998732383286219125
3147 5737582953926562268541608835697336847337577500156348996835460810546875
3148 4583846838197961713830416274309
3149 2516059315265485224862233592985845134605785377029264191562185546875
3150 384800146067872403686125897904630214674775
3151 2548428243499952648150289753806239957108174450265625
3152 57240516593273
3153 173143213014261488741975568567423950027055381768046875
3154 1115009054829827114996824279428390340469459875
3155 74663166979446354800531955778929444394403896009534569495819851527646484375
3156 44088833973608316882403413852996143
3157 7914752231569872143069176942946283909685075972969236598057691395697608154296875
3158 2716010896902904627300110940216821041933537151294206125
3159 74514064336708600890150764099965413601786720781251285673187802734375
3160 3250408162643211214931
3161 111098723011722724214696028781193161787787925738954522744304296875
3162 18974109086039168015900958763032918423768798692875
3163 74588578401045309491040914864065379015388507502032536958860990537109375
3164 7917553629614661142070719019261
3165 14746622169597757208380602242810826054840059164892002627734375
3166 279769699008426477954564362695068275
3167 1187517458653642238987892758004554176771875
3168 94147717
3169 1187517458653642238987892758004554176771875
3170 3637006087109544213409336715035887575
3171 1825772268616865178180455515776578463932578753748533658671875
3172 609042586893435472466978386097
3173 27704329120388257810958054092367140777144302786469228013291225056640625
3174 837817803799132094208613763562492501828752150075
3175 1058083076302121182997105036011363445597980245132900216612421875
3176 4750596545401616391053
3177 1222085953128949966361656316593124779665667183128499750187347265625
3178 4193278108014656131514111886630274971652904511125375
3179 561938572529517301919793140862468976231566164703339128310644145708076171875
3180 836850994504053966798865997209717
3181 6116540195410394581640089864548589522226664251558141249687673064453125
3182 384800146067872403686125897904630214674775
3183 219095640843887331741427625892844159208395088484375
3184 231742982159
3185 1633332320003342901496222139393441024963916834375
3186 594097037794372069990386001669123026925
3187 233602757105663118324036176781729591885268365808562385485859375
3188 55367507899403224769725307827
3189 15871246144531817744956575540170451683969703676993503249186328125
3190 6541602483153830862664140264378713649471175
3191 21436778754146660510911260870252489050968761552234375
3192 7323773465170877
3193 17948706813223548368090353180147703571032053125
3194 69034081573507832222554842742938925
3195 48371764861637462852003501820498061123931383171875
3196 80642069624996526647
3197 4508058284599241266887105375042263608125
3198 12784139861139155253745
3199 516282571315235116016625
3200 667
3201 704021688157138794568125
3202 34418838087682341067775
3203 788910199804867221705243440632396131421875
3204 365261138889690150107
3205 13674325835885975075470220706948490356188294858203125
3206 37209369968120721567957060238444080575
3207 48371764861637462852003501820498061123931383171875
3208 1047299605519435411
3209 466620959073434712159624157289207545322914253864886328125
3210 11407400330182077407275202243382762714033704875
3211 8867173656068323505927940927895884218612619772968902995109348525390625
3212 87093089925761272562777909211871
3213 42773008359513248822657971080759367288298351409497491256557154296875
3214 6541602483153830862664140264378713649471175
3215 33129567165499384425953766799481119442406267853453125
3216 973088782085641
3217 466620959073434712159624157289207545322914253864886328125
3218 1116124063884656942111821103707818730809929334875
3219 130199387359158069885986460533315492886594323364861900747269382266887060546875
3220 107179955389841818341122699076633623633
3221 13815733102046691090645119777889189946418628899758334821668804805110649960462646484375
3222 1573999788726204360589553766459337710143693556468447560125
3223 201016218790817109078355265558656196446472027717977687104130369497509765625
3224 13648463874938843891495269
3225 2133233342269895851443770165112269839840111314558130557023424329361328125
3226 31591495169239048559648658830943023698279563707158923875
3227 6859451934027222523993286683886779388393732509906671718316665876271260400390625
3228 836850994504053966798865997209717
3229 6116540195410394581640089864548589522226664251558141249687673064453125
3230 29600011235990184898932761377279247282675
3231 338264089941520719244779733010475951915604078125
3232 24118047917
3233 35517729443859675520701871966099974951138428203125
3234 11396004325856221186089113130252510203829875
3235 8876040829724391829433868868823780102831232392741871898104457873916015625
3236 573154841656908119471244380088949859
3237 13815733102046691090645119777889189946418628899758334821668804805110649960462646484375
3238 225081969787847223564306188603685292550548178574988001097875
3239 1514424452967049128673842514624353890944070813875498950797185972683265283203125
3240 24523915937373808761035868781
3241 21330257264080805425571431861240235136601279747152092631765478311405053975830078125
3242 38403342831320739387697244863125293111925078642159165216235144375
3243 3574637479510925149555929372162144391403566961337254586117125256755784847679327813415985107421875
3244 2317563457495116989760447819260267436829373
3245 13829548835148737781735764897667079136365047528658093156490473609915760610423109130859375
3246 209132839061523656302108542396695220228882360649653871625
3247 15300726497620392935485503372084442843850674388012819626471494140625
3248 314307676613662043
3249 14761368791767354965588982845053636880894899224056894630362109375
3250 599638769446095826806517999788129320946365345090928625
3251 140268932598922673393138719398800751713263436095081529967857500503871003927587890625
3252 23686770141155041853388116495936030822893
3253 33586047171075506041358286180048620759743686855312511951476864481223990053884693603515625
3254 20461997253440656687664198963971390231868016234089818281625
3255 201016218790817109078355265558656196446472027717977687104130369497509765625
3256 55256938764934590653827
3257 111098723011722724214696028781193161787787925738954522744304296875
3258 360508072634744192302118216497625450051607175164625
3259 8867173656068323505927940927895884218612619772968902995109348525390625
3260 35826034523143263086292846241
3261 33275528393145844213876574645130371835949638545092088671875
3262 168199989911087652474028506509075
3263 842911313077155167511892856482978125
3264 291479
3265 9272024443848706842630821421312759375
3266 2186599868844139482162370584617975
3267 4119827324865675950289480670349474608260431438916163359375
3268 35826034523143263086292846241
3269 3293521643682520159344663773218471281198973058531306826754900880859375
3270 15918538272183509789963661507687357534746290851425
3271 17987412297136060110950785612193178575165664167259303682411171875
3272 61757755090221013083689
3273 14917715680209061898208182972813075803077701500406507391772198107421875
3274 347506446861629534156135247140373260681075200778748162625
3275 981882528192458713751971035791605261992844052665570709775002503527097027493115234375
3276 449599033648297497716657555866917667967
3277 80437573087592695148704949562476396664715075514130072843770534949091147470703125
3278 119807945943275889471831768189436427761511557460725
3279 140444020662835782936958116598198343379429134903733358359375
3280 18488686859627179
3281 103226355187184300458664215699675782383880414154244018394140625
3282 2713297599303601026273837103113707334598938213081125
3283 183428604167821957514104479213816367625036801047414308419505962197369774366845703125
3284 23686770141155041853388116495936030822893
3285 152125037186636115599093413874337870500015522815239024721395209709073366714654200439453125
3286 2926065607242013906335980451847908803157126321474844014272375
3287 2213389585105687188061769829066363379072103497202652312703579498537080029296875
3288 232023885873960346155419573
3289 36264966818588229474544092806908587277281892347488219469398213599142578125
3290 35308141659737760154901442222818673545135982966824679625
3291 10025352826655171381220957461065292952267762899094366357539742434550303662109375
3292 1013030151241749538756521996622289
3293 62514396833134748279269342348802152190589898213880948759583533203125
3294 3080544155781783948757708197635396776025
3295 3200359551071565834072370982822273506400203125
3296 1788806623
3297 15437726962497349106842605854059204298034375
3298 61829103480862251627958724155610088775
3299 403495671364327204377880668986623840529099904578425938566484375
3300 609042586893435472466978386097
3301 470973595046600382786286919570241393211453147369976876225950825962890625
3302 15918538272183509789963661507687357534746290851425
3303 20103578449740302476944995684215905466361624657525104115636015625
3304 5750722133907219841801
3305 162375056709440904621478811295590005689843891464625840933983203125
3306 360508072634744192302118216497625450051607175164625
3307 1269273838650588031609043248241800554704866232162087681428937475969990234375
3308 1132210169034896543316112819754323
3309 62514396833134748279269342348802152190589898213880948759583533203125
3310 680800258427774252675453511677422687501525
3311 458109067219037148186621399594128696526644275921875
3312 6720546482611
3313 37529114245831055678734374831217925648521565625
3314 8215055707247432034484026286409732075
3315 4119827324865675950289480670349474608260431438916163359375
3316 338954666405715775806143753
3317 432581869110895974780395470386694833867345301086197152734375
3318 409303069649327937247527662622884886325
3319 457651415803233914272349050543585111415229046875
3320 657552416377571
3321 293023788498950682347661849377747134528125
3322 3864735032922093912989665983725
3323 5522371398634070551936704084426772919953125
3324 32761582157164861
3325 3873518521633280490064642497324375
3326 617429817577337765
3327 4209748756209121125
3328 899
3329 12629246268627363375
3330 3087149087886688825
3331 19367592608166402450323212486621875
3332 229331075100154027
3333 82835570979511058279050561266401593799296875
3334 27053145230454657390927661886075
3335 2051166519492654776433632945644229941696875
3336 7233076580153281
3337 48053398659339560998596650307076436698599049921875
3338 14325607437726477803663468191800971021375
3339 15140365418881359117313841463534319185357085538016900345703125
3340 3728501330462873533867581283
3341 432581869110895974780395470386694833867345301086197152734375
3342 90365612779721752379324289150507052825
3343 37529114245831055678734374831217925648521565625
3344 87367104273943
3345 6871636008285557222799320993911930447899664138828125
3346 262108099494693087280049601995807734688087125
3347 15316027224118013328420988875456527286694525062400832446097965634765625
3348 87180183015687033835340687121082871
3349 4664581357040911016163233937288617038540383403195672229251345224189714111328125
3350 27759121592875302807263102670317159653973752487676125
3351 28415634924152158308758791976728250995722681006309522163447060546875
3352 74759387740793857943413
3353 2110875737222731760079224546842670073967970589040135932141781640625
3354 6128637234790651269136009680459632650877321977798625
3355 16484075826631013397520042184958448762400860157949190667908278908701171875
3356 7917553629614661142070719019261
3357 466037500425797921056452172679550535811110389788081959044289453125
3358 61829103480862251627958724155610088775
3359 169814996587470840175268664394651247278378125
3360 30409712591
3361 48005393266073487511085564742334102596003046875
3362 1401647590880711696684757229924105533091375
3363 168476299465298146612630877630021800153639775686409156907077621982421875
3364 1014043181392991288295278518618911289
3365 405274888017535303085857205363564467595424315195889760003544087916696025540771484375
3366 29905995985797882851201521562727416492730177572900503642375
3367 488670427880476392169481650573093213561373499382403757350140928248446240234375
3368 33179415679976329500224998939
3369 89476273977897404577397045340007739598989783874417219741042201228361460184326171875
3370 86743214926689502253330140495031256469593009800121750803104556875
3371 71745970663147258019422431318484598174569820947737105034228015779041726576798787282257080078125
3372 3387208130185170985034500658918852407673699
3373 51905709264389418427553715005529686628694788776392063925009699652800711901458162841796875
3374 19012076278320332391100776581517747293534760059059442875
3375 198710733735329778382928615221875881088969797246919735408720703125
3376 314307676613662043
3377 14761368791767354965588982845053636880894899224056894630362109375
3378 599638769446095826806517999788129320946365345090928625
3379 2384571854181685447683358229779612779125478413616386009453577508565807066768994140625
3380 450048632681945795214374213422784585634967
3381 436618613223981578537657720340632069876667929119062655369199238255911870700501016845703125
3382 347853953308491163690291382387513633941756275979526910787625
3383 2613210844280622418018618452262530553804136360333709932353694803467626953125
3384 1049881836533757222422713
3385 270080995641497942565926045967080576306112447471398444791403745703125
3386 79672284052278466498768125845975224461405185711382125
3387 16484075826631013397520042184958448762400860157949190667908278908701171875
3388 609042586893435472466978386097
3389 61859207282858124393596552265297361243030378055326192841015625
3390 37172197770350371196760299938505575
3391 157624415545428016324723964162316909375
3392 5538101
3393 16550563632269941714096016237043275484375
3394 14311296141584892910752715476324646375
3395 166544019607694950290452256098877511038927940918185903802734375
3396 35861860557666406349379139087241
3397 358813950541608539704864149022201310656952569476590171480872709553054931640625
3398 360868580707378936494420334714123075501658782339789625
3399 214078906839363810357403145259200633277933248804534943739068557255859375
3400 7901742243385646463497261
3401 625708209635646185855923393986068109083844642478442096091204204394136085205078125
3402 6672554994360730942563856961156250497661000753855519292546504375
3403 1219681501273503386330181332414238168967686956111530785581876268243709351805579383798370361328125
3404 3387208130185170985034500658918852407673699
3405 3056330292567871049763604042384424489136675503833438587584394667791383094903507117919921875
3406 46218357432596728042765987869669643670583001703573505629125
3407 28444050559076310467067550768704979246718403687315831685610507607421875
3408 69461996531619311503
3409 8040914292661956997421019159614676825514625657760437034201431958251953125
3410 80596659181725294283988100611550387447907828558966857316200625
3411 5524439741062338867495527211523314059441876212975757087635557214986212946413506620733795166015625
3412 25518691230478733174252290937874804746928226103
3413 2726081544860607899107112662466035670679258652583483916485000035134611845548195738663741699657440185546875
3414 227921113066547564493486621758263332723464395060631052257625229170374375
3415 287712641850122341962684619374542380634167946837467322661252860066429285426634613037109375
3416 318810907185859513893466294153
3417 674100120316745693864333961110775151022010243849247583441684411075333920798157958984375
3418 86743214926689502253330140495031256469593009800121750803104556875
3419 501720074567463342793163855374018169052935810823336398840755355098193892145446064910888671875
3420 15326733620747380022780545967958608179519
3421 51310394927450021177795573310174787423944217435152394521764797466086855224609375
3422 79851802311274541850926415703679338998235934125
3423 888831179332588379905564345951651873152239165783203125
3424 458242910423
3425 5079035310471933599460367691152296418012795233046875
3426 2518516956014224882125694001785804755046402375
3427 16500559902457644410917562227143407211163261018107139858576187187609873046875
3428 185129013855181322589211934768730804457
3429 3053277015552318731032571470913510978158516986846591995588805861929453641262244873046875
3430 3826393486393402800593205206262649973359319035774796018663875
3431 28774064606373933444803007777862723927937345463634480065146533480982040380859375
3432 33179415679976329500224998939
3433 89476273977897404577397045340007739598989783874417219741042201228361460184326171875
3434 86743214926689502253330140495031256469593009800121750803104556875
3435 5518920820242096770724802409114199859582293919056700387248308906080132813599906714019775390625
3436 199247537069715940296147097583461906333747
3437 405680162905552838388943062568928032063019739511085649763547632004612721566312255859375
3438 86027494472037703127152835210487544314636923344160375
3439 1389585550596711736943556749803327839783005575153284862998046875
3440 973088782085641
3441 5471844960889705828712653893436299092705031230015585390625
3442 360147924710034158143974242255370079971635539625
3443 1269273838650588031609043248241800554704866232162087681428937475969990234375
3444 1482063111266679575200791681058408807
3445 358813950541608539704864149022201310656952569476590171480872709553054931640625
3446 1632889505463253106309594274724538803174926616922125
3447 899143591562578182728183779284506249271356548628596087822265625
3448 17804093293830401987
3449 66093486495171271929777764764964833287600504367638984375
3450 3165959243737551594609626470388014595723875
3451 68508440809417914557981183092915471426955138181071947265625
3452 80722711694621523173647
3453 201373273051191382676371914438622274526090703125
3454 83672195391155771135761025
3455 11980337067370030867165783125
3456 667
3457 1711476723910004409595111875
3458 7606563217377797375978275
3459 1917840695725632215965446804177354995486578125
3460 6209439361124732551819
3461 330467432475856359648888823824824166438002521838194921875
3462 8223270762954679466518510312696141807075
3463 1528692884922328738511866668033200225699603502380765625
3464 19898692504869272809
3465 14746622169597757208380602242810826054840059164892002627734375
3466 2521035472970239107007819695787590559801448777375
3467 16484075826631013397520042184958448762400860157949190667908278908701171875
3468 1480582528737941633567224456601807
3469 103981183321976707887881527697326021877853292276488401244690442095703125
3470 85040832280999801214633823436923277443125275
3471 6924079537589371345024337261091553963462909981371703125
3472 973088782085641
3473 1959341407149352356358261836457382482810916951978657691796875
3474 360508072634744192302118216497625450051607175164625
3475 489159098308356868561651132223666306774934872881786161107491069176694686474609375
3476 2036419152406994548481331282456038849027
3477 51905709264389418427553715005529686628694788776392063925009699652800711901458162841796875
3478 508401931758564008470425866566366080376413018739308561920375
3479 44424584352770581106316513688463019414670318125673068850012811658949658203125
3480 13648463874938843891495269
3481 36264966818588229474544092806908587277281892347488219469398213599142578125
3482 600238408215541922633324517787917450267311710436019553625
3483 2215602974690792875249831598895429742451175600699854965016283078035617109326171875
3484 19247572873593241236373917935823491
3485 116214263712797497051161707426423200922306620779604683744065788224609375
3486 680800258427774252675453511677422687501525
3487 7780074068654976542629933859240946894058893796875
3488 30409712591
3489 10609191911802240739949909808055836673716673359375
3490 23828009044972098843640872908709794062553375
3491 2190191893048875905964201409190283401997317083923319039792009085771484375
3492 19266820446466834477610291853759314491
3493 6889673096298100152459572491180595949122213358330125920060249494583832434193115234375
3494 29905995985797882851201521562727416492730177572900503642375
3495 488670427880476392169481650573093213561373499382403757350140928248446240234375
3496 1746285035788227868432894681
3497 8134206725263400416127004121818885418089980352219747249185654657123769107666015625
3498 126778544892853887908713282261968759455559014323254866558383583125
3499 8529241267646876827483785541358308873899908783996718780292841036669296166472583103485107421875
3500 199247537069715940296147097583461906333747
3501 6896562769394398252612032063671776545071335571688456045980309744078416266627308349609375
3502 1462467406024640953161598198578288253348827696850726375
3503 18064612157757252580266237747443261917179072476992703218974609375
3504 16542509295455897
3505 14746622169597757208380602242810826054840059164892002627734375
3506 360508072634744192302118216497625450051607175164625
3507 2213389585105687188061769829066363379072103497202652312703579498537080029296875
3508 145008174939197754226224828162504314327
3509 626333917845281832041779317380054177192928487120920538187295408598530221290283203125
3510 946302439192414734398681187315362987461006156785764125
3511 26681766883644502857203985145026076947409014248978825754514555517578125
3512 3250408162643211214931
3513 162212843865575329292186624670919086603240650813812028905078125
3514 262370207594187780367329651597803542422775212125
3515 900042735154140760910911963063790755520627905177224683910087890625
3516 8532039657809779253701559
3517 4088623424929906547565595991377598616500300162602734375
3518 804784640722907428105399552675
3519 487513772745607384333078575178125
3520 291479
3521 181076544162654171323714899351875
3522 10451748580816979585784409775
3523 187833216800384433672065546030245717870850435953125
3524 1133627646841858781960347
3525 2106660309942536744054371748972975150691437023556000375390625
3526 1052145853933832935952973608956016880684175
3527 90013033988661827485316384394190201525017829757832140625
3528 338277772582777637753
3529 14746622169597757208380602242810826054840059164892002627734375
3530 2521035472970239107007819695787590559801448777375
3531 24092110823537634965606215501093117421970487923156509437712099943486328125
3532 87093089925761272562777909211871
3533 812687158830751727630501450534427978477668676780452333874585931640625
3534 8850403359561065284780895651806494937519825
3535 1113663142409479307241676622413326861256272234766078125
3536 87367104273943
3537 1518631557831108146238649939654536628985825774681015625
3538 262108099494693087280049601995807734688087125
3539 15316027224118013328420988875456527286694525062400832446097965634765625
3540 87180183015687033835340687121082871
3541 47674580841192743037709222597355418898476215524861631175780290080475830078125
3542 125606885035634854331507251901887600244225124378625
3543 198710733735329778382928615221875881088969797246919735408720703125
3544 231453212819795225831
3545 21552755478642875919940880201031207310920086471765234609765625
3546 262370207594187780367329651597803542422775212125
3547 1176978961355414841191192567083418680296205722154832278959345703125
3548 110916515551527130298120267
3549 2648225443053129470308516321238749315663812064142276953125
3550 115084203623375762219072136032525
3551 6344016724738588892326351498792940625
3552 4093379
3553 25893945815259546499291230607318125
3554 10451748580816979585784409775
3555 14448708984644956436312734310018901374680802765625
3556 1372286098808565893951999
3557 25420571728912027665299140294217243572154040141399609375
3558 37209369968120721567957060238444080575
3559 1112550591817661645596080541871455405850421812953125
3560 137428455022912339
3561 10619801103714042980689859717863892510390390032734375
3562 14325607437726477803663468191800971021375
3563 6228040073583446777998289372083224675177739834642904296875
3564 887949828640836754910117
3565 314509494225377426735815076259815278192330781738671875
3566 8852631047951981709159395079425
3567 69784183972124477815589866486722346875
3568 47612461
3569 181076544162654171323714899351875
3570 1087738540085025024764893325
3571 788910199804867221705243440632396131421875
3572 74073937257349750721
3573 82835570979511058279050561266401593799296875
3574 585705367738090397950327175
3575 44363753319850271974310150341209375
3576 400504819
3577 131783707741070339538823614375
3578 12962939020036206376175
3579 59901685336850154335828915625
3580 2372220851
3581 583332255901629286927875
3582 7547975435
3583 16174233075
3584 1
3585 22643926305
3586 11861104255
3587 38888817060108619128525
3588 2803533733
3589 26356741548214067907764722875
3590 370369686286748753605
3591 16316078101275375371473399875
3592 523737071
3593 13942893900524371191926047250094375
3594 155391220012146432109270475
3595 3223261673488457505824280343155218479809375
3596 961999185160386373
3597 58604757699790136469532369875549426905625
3598 48030013458299806288319965
3599 12071769610843611421580993290125
3600 53213927
3601 1993833827774985080445424756763495625
3602 1494600047056828080767170597825
3603 2066165384804228770392721006332702896579354795484375
3604 124753281709869626722909
3605 103861193063840570175365058916373309451943649720575546875
3606 106795724194216616448292341723326516975
3607 2889741796928991287262546862003780274936160553125
3608 961038147013373
3609 5366663337153840962059015600864163367738583884375
3610 1173579386749633147783432326629961725
3611 1528692884922328738511866668033200225699603502380765625
3612 26047388488873878106981
3613 127598988435825589307696874426140947204973323125
3614 5673806372443503203711536735
3615 12071769610843611421580993290125
3616 4955143
3617 13942893900524371191926047250094375
3618 1494600047056828080767170597825
3619 159094734629925615320239517487618123036610319252296875
3620 250531709952050790813236687
3621 301252424321782754399775160103135446548875494368508053680859375
3622 13677896101139828167388656916428219448894275
3623 1530221577807251067250378534701233425925303105883146390625
3624 26021367121752125981
3625 93114385699460124087203231304605501660561516441175216592265625
3626 7235699214628868086347118867130617061248314023375
3627 25683352280528246848306737341239527403829763192292635107438539197638671875
3628 10353723977188403031938632563649
3629 66643362560889102711072660693175726620988785739695720143333391796875
3630 2855824460677546540443785510023474390428475
3631 31787159766218904159888015482041583024297766084375
3632 395326263683
3633 37566643360076886734413109206049143574170087190625
3634 259620405516140594585798682729406762766225
3635 980897977086679433842627906306482556326241868030153456655123515625
3636 1051982650088661270624780848713
3637 12462308798886262206970587549623860878124902933323099666803344266015625
3638 27468188826762935792326724970126218614129463825
3639 16832437355879761739754163881713567685178334164714610296875
3640 139151695838246663
3641 3970630869928126593537316020865455131687281824365625
3642 2852971489188358182261523986037436953475
3643 1530221577807251067250378534701233425925303105883146390625
3644 338616050355360415390753
3645 142610634134158011579190624358628117464381949375
3646 528330148041297869171519615
3647 114212546708927627600313799125
3648 12673
3649 18845070206973058554051776855625
3650 14140601021105325321943613225
3651 274525470708254172289941951890359126118935252546875
3652 1372286098808565893951999
3653 40026545888908198137033063230486527863137303447564007132421875
3654 19990771224742825783106498570164320732999325
3655 1530221577807251067250378534701233425925303105883146390625
3656 338277772582777637753
3657 2108766970252479280798426120721948125842128460579556375766015625
3658 557148839526422842648728152769057513716120179799875
3659 520946248349019916401825893171241856238154383571668272677905338351683134765625
3660 28131068046020891037777264675434333
3661 22979841514156852443221817621109050835005577593103936675076587703150390625
3662 27468188826762935792326724970126218614129463825
3663 117709352139019312865413733438556417378869469683318953125
3664 1316531881645279
3665 7997311865915723903503109536560744827799661028484317109375
3666 79592691360917548949818307538436787673731454257125
3667 40112861122874533562940593774185622930337887535018456996198711053079601376953125
3668 270573174096034240707309750815837329591
3669 718623245146571569006393866519946942072814631012574511030782676445059129667201416015625
3670 10204052939664212684766516802394596654544299077412332411625
3671 9888090628003375036598093876377218050474458829032664516363837591090888671875
3672 1420428367075083300924847
3673 87236161592203835448794112847367026146874320533261697667623409862109375
3674 1354428828888733930479058139381578815843888157093496125
3675 520946248349019916401825893171241856238154383571668272677905338351683134765625
3676 134598411703449239415202223327437
3677 8854712508090160500072591280911460180411097405973557221841499609375
3678 1174752966136382780931215758956591686725
3679 248191148858611227948469586422951822945321875
3680 94147717
3681 293316812287449633030009511227124881662653125
3682 1174752966136382780931215758956591686725
3683 130329101850677687014055456082679500490899269178831578156974453125
3684 11571809150975273976872589335843
3685 1769447796590077638128079956825396914295429474669003123980897253142580078125
3686 5141687861915273662158262666983016483723051945010275
3687 75529144235674316405882348785599156837120623838321816162444510703125
3688 109263720544237176994219
3689 5131538917188460908752594873374530949816136501956570451036671168359375
3690 1354428828888733930479058139381578815843888157093496125
3691 40112861122874533562940593774185622930337887535018456996198711053079601376953125
3692 365703884598271583491104440780646329
3693 25683352280528246848306737341239527403829763192292635107438539197638671875
3694 150456857112538109841275226080710413937837025
3695 1113663142409479307241676622413326861256272234766078125
3696 6720546482611
3697 638632937121307074485022856502835440760891482240625
3698 259620405516140594585798682729406762766225
3699 1433620120357454557154610016909474505399891960967147359726718984375
3700 1273452681686274169703682080021
3701 97401837588991765500798504090026061984522071465709129440256495703125
3702 2858680285138224086984229295533497864818903475
3703 159253829364555540935559757005105741159646929571549171875
3704 212389430489955433
3705 7843584877378690636855484339724546460541007215625
3706 1587783876190680141118761383087595275
3707 21138461244535571266325530295557652711158014446109375
3708 2338620019124899272763
3709 103685340545782549138403423625972062986875
3710 370740055973035502358605
3711 14972194568141818364482125
3712 20677
3713 44916583704425455093446375
3714 1853700279865177511793025
3715 518426702728912745692017118129860314934375
3716 16370340133874294909341
3717 317076918668033568994882954433364790667370216691640625
3718 11114487133334760987831329681613166925
3719 54905094141650834457988390378071825223787050509375
3720 2336283735389509763
3721 16721652083278331798233774485536102821762927605012663046875
3722 100053809979837843044448025343672425268661621625
3723 3409064315614711792527947643150912169458272501299819530408977349609375
3724 14007979498549015866740502880231
3725 150530112637532728501234051775494823066988655901550472771305493359375
3726 2855824460677546540443785510023474390428475
3727 7024962308334377819335251421531189848369806304646875
3728 87367104273943
3729 16704947136142189608625149336199902918844083521491171875
3730 57925889988327172288890962041073509366067254625
3731 6292421308729420477835150648603684213938291982111695601322442103421474609375
3732 28159199114066911928815041940109767333
3733 147414764626563910843806682120132164268991736691192829461030263120067535060302734375
3734 104291019824432512646887476732381568819979388096199201625
3735 898019310507980659031704102840542916217823887842399828931417454462890625
3736 1420428367075083300924847
3737 7930560144745803222617646622487911467897665503023790697056673623828125
3738 1979549826837380359930931126788461346233374998828955875
3739 61930672880652717334482798488888892000340031613415109339331403859990302734375
3740 150433518962678561699343661365959
3741 150530112637532728501234051775494823066988655901550472771305493359375
3742 1174752966136382780931215758956591686725
3743 3226484935161945963330104623498373698289184375
3744 1600511189
3745 338780918192004326149660985467329238320364359375
3746 5879638595512595818560734873577741392058625
3747 3409064315614711792527947643150912169458272501299819530408977349609375
3748 10364077701165591434970571196212649
3749 147414764626563910843806682120132164268991736691192829461030263120067535060302734375
3750 104291019824432512646887476732381568819979388096199201625
3751 1175507277454946682672500670618270677329131469185701376071225447891923828125
3752 203121256491736912032253121
3753 399726063637036435854477944952549039690429998163645463074008134619849174560546875
3754 27499922672395053185445762782453437983996886013626235849329375
3755 30810971635659256021149137027042725141371927304664132160444807252581910184481260711669921875
3756 2976304915056376647780407258974210625501
3757 1621562410892203019281873503321453806958909103603121124071332894320742885663330078125
3758 42900460643534558883952067763217428556141253844590375
3759 200132729444540990685165316152432639315686517237820035662109375
3760 22381041987969743
3761 1767405922367374982674187207579924606943725087295034081171875
3762 116327779681341033080503680248484535830838279298875
3763 4768661811810259234755175483644444684026182434232963419128518097219253310546875
3764 28159199114066911928815041940109767333
3765 147414764626563910843806682120132164268991736691192829461030263120067535060302734375
3766 6134765872025441920405145690140092283528199299776423625
3767 369403254013978058013864295697467262944394853082023788124811787109375
3768 338277772582777637753
3769 136090256022287873665912414983654194734666831721717624250234375
3770 100053809979837843044448025343672425268661621625
3771 1402330035217898721730953370280095503685015426285404989884400390625
3772 303275227836693062563391779
3773 4121999942684436396933478407633742278675812816991328125
3774 2644292390946695835203455673075
3775 2242563354629793967932161445819375
3776 12673
3777 4164760515741045940445442685093125
3778 240390217358790530473041424825
3779 3568831119207304239769245374574668639546158283109375
3780 26073435877362751985087981
3781 680451280111439368329562074918270973673334158608588121251171875
3782 19990771224742825783106498570164320732999325
3783 1530221577807251067250378534701233425925303105883146390625
3784 338277772582777637753
3785 61921066490140982517990148817562658604273408433381519033856640625
3786 814294457769387231563525761739391750815867955092125
3787 90514060364030894565782551637606842154343123127299005957484359487678134765625
3788 1654768708589464178692780275025549
3789 3053265655727134240707793949657845915140601218664159418366819345173828125
3790 2858680285138224086984229295533497864818903475
3791 14477620851323230994141796091373249196331539051959015625
3792 87367104273943
3793 16704947136142189608625149336199902918844083521491171875
3794 1100591909778216273488928278780396677955277837875
3795 484032408363801575218088511431052631841407075547053507794034007955498046875
3796 1482063111266679575200791681058408807
3797 19586577118214785356869419302674902944831069910018627690626398596372609553466796875
3798 471905067078880147723472745395391714117553792290494125
3799 483065793710586691248899463604380266927285577107261876778600029296875
3800 4397611043576109290789
3801 681131731391550807697891636993189244647007492767196709372423046875
3802 57983815878315499461179853003114582875433321879625
3803 28444050559076310467067550768704979246718403687315831685610507607421875
3804 35826034523143263086292846241
3805 6437836052062157742320003176931399586378727127929875273046875
3806 25433609000766043450414942063188025
3807 69784183972124477815589866486722346875
3808 94147717
3809 3081379552015886033415656442270856875
3810 482755815199355470087796103097475
3811 2704610488708735460444071797289508091622375427289046875
3812 338954666405715775806143753
3813 680451280111439368329562074918270973673334158608588121251171875
3814 1175927719102519163712146974715548278411725
3815 14477620851323230994141796091373249196331539051959015625
3816 2336283735389509763
3817 1286280929482948599864136498887392524750994431154820234375
3818 452732171854469878029176585265486087188514125
3819 107871541170607593979304105406161192591155032791184999221876953125
3820 3336027506203623688197309569
3821 585257822914741612938182106993763598761702466175443206640625
3822 279769699008426477954564362695068275
3823 1187517458653642238987892758004554176771875
3824 904636759
3825 33895175072174746367572220864979425625
3826 2644292390946695835203455673075
3827 16148557100485539546467173640609360359937367796875
3828 16370340133874294909341
3829 130430653503921665567619479404921756753340278359375
3830 240630607576149321003514466249825
3831 5373382165853584791800419719477620709375
3832 129363056537
3833 29153323610187321583118098795651875
3834 31512904757708017700481425
3835 1603432798560302687071495433760853125
3836 9960955353349
3837 9926564998678025575651648875
3838 348633437367215
3839 5229501560508225
3840 1
3841 1045900312101645
3842 49804776766745
3843 94538714273124053101444275
3844 905541395759
3845 10828377340926719445158150981242125
3846 81851700669371474546705
3847 39664385864200437528051835096125
3848 9951004349
3849 440637275938271702778438871244732533125
3850 583804813585634145434529174575
3851 101864738667255722556564731684734369617415678125
3852 16353986147726568341
3853 1852086157586467682846631485176988538498466875
3854 11863413324200052153215031355
3855 557582966555255567951404499077583625
3856 1223920321
3857 440637275938271702778438871244732533125
3858 482755815199355470087796103097475
3859 456622550041734558256791342399527340144037409802046875
3860 2370312352487522907735271
3861 390206502340849022148846526348814523610952292000202329609375
3862 1815527311301682479620969809296550788575
3863 12134025805304834415215434273553873374456938162571875
3864 961038147013373
3865 1733432257900690630745062039079124767779562594653125
3866 22298008348243029807885214205969272775
3867 493767801829912182539332933774723672900971931268987296875
3868 26047388488873878106981
3869 2424380780280686196846240614096677996894493139375
3870 130497546566200573685365344905
3871 277650701049403062696362845672875
3872 215441
3873 595560753750969569483698303968316875
3874 4086633695099439018041704222025
3875 60670129026524172076077171367769366872284690812859375
3876 26073435877362751985087981
3877 177543958565086305077725169488710608242983292860092059972265625
3878 2656116456434361467685478831000853803685225
3879 493767801829912182539332933774723672900971931268987296875
3880 35205379047076405739
3881 2731445516385943155041925684441701665276666044001416307265625
3882 108084885028386700011226462160555830641397002625
3883 61281601118490297629318178446497497706481960705183837204528841638671875
3884 1204305929739508151439228754409
3885 232405041761697973346742246860722186190065130353860506503695703125
3886 19970800424318507275830667902262058674325
3887 713053170670790057895953121793140587321909746875
3888 20806645457
3889 713053170670790057895953121793140587321909746875
3890 156086058437701208655196499441784909425
3891 294085633930886546359513998691556545961454377404152489082265625
3892 109482357249046195585384432219
3893 232405041761697973346742246860722186190065130353860506503695703125
3894 29217281020777976144540267141009391840537475
3895 3196357850292141907797539396796691381008261868614328125
3896 12493495911173849
3897 133340942915437740826543233775317289829197122665625
3898 26992325895241562399018943512489119675
3899 4671599935042361249857942195318241249165921192590171875
3900 2338620019124899272763
3901 192751048074609758848291964520682065092600625
3902 81933552370040846021251705
3903 473166264936985885772728596375
3904 392863
3905 1419498794810957657318185789125
3906 409667761850204230106258525
3907 963755240373048794241459822603410325463003125
3908 16370340133874294909341
3909 70073999025635418747869132929773618737488817888852578125
3910 188946281266690936793132604587423837725
3911 933386600408064185785802636427221028804379858659375
3912 137428455022912339
3913 335617574280674900318741636663652595005867496204504453125
3914 1022604835727229165058909349935328714418811625
3915 8134176461659429067135978640125276516652279562385117727629349609375
3916 1204305929739508151439228754409
3917 30878991562743087367748969862613437325952709627436011353637890625
3918 1716946642814713295207161493859634003675
3919 713053170670790057895953121793140587321909746875
3920 270486390941
3921 823576412124762516869825855671077378356805757640625
3922 698978014851147754654073376579172053601375
3923 8134176461659429067135978640125276516652279562385117727629349609375
3924 92731556589942127660820614089493
3925 32172840587207406255392043684411186295903029370221514532377641860302734375
3926 756594195198706900078585235123890814489779018375
3927 478002965367540052132336994777297791423416557700247853771484375
3928 457669927611993274607
3929 362919334344985454166409706324421899582214369482705663203125
3930 1022604835727229165058909349935328714418811625
3931 478480968332907592184469331772075089214839974257948101625255859375
3932 26073435877362751985087981
3933 70073999025635418747869132929773618737488817888852578125
3934 584388618399219779579963703749575
3935 4168925276256786986385888127778218125
3936 215441
3937 595560753750969569483698303968316875
3938 4567414129817020078987787071675
3939 4666933002040320928929013182136105144021899293296875
3940 26073435877362751985087981
3941 1814596671724927270832048531622109497911071847413528316015625
3942 12018626499702993066450130457017438025725
3943 4671599935042361249857942195318241249165921192590171875
3944 137428455022912339
3945 490517993179447931235083930508415331162421725221968046875
3946 53821307143538377108363649996596248127305875
3947 3346020757572780364926358963441084539963915903901734976400390625
3948 286807794650990271835967791
3949 129212766098059836622715530115506249077258986038734214453125
3950 37172197770350371196760299938505575
3951 169645351236234605569698965429222025253125
3952 20806645457
3953 644008326371320180983872196434609086875
3954 50241555427987220868865657788425
3955 274525470708254172289941951890359126118935252546875
3956 16370340133874294909341
3957 28825174424366688090443904948487708242488201517421875
3958 4090720328794538457059745926247025
3959 1187517458653642238987892758004554176771875
3960 129363056537
3961 4168925276256786986385888127778218125
3962 409667761850204230106258525
3963 229290890194123284251223847027801996875
3964 169336241006933
3965 1419498794810957657318185789125
3966 4532234685773795
3967 57524517165590475
3968 1
3969 13596704057321385
3970 846681205034665
3971 1229003285550612690318775575
3972 905541395759
3973 184082414795754230567688566681116125
3974 81851700669371474546705
3975 753623331419808313032984866826375
3976 228873100027
3977 58546211488301834634897472403146280625
3978 50191364063923297571294363425
3979 12109794107296134849381821249234155828643821875
3980 961999185160386373
3981 18929336737032214079658955469802464890516875
3982 912570255707696319478079335
3983 5275363319938658191230894067784625
3984 2800733
3985 920412073978771152838442833405580625
3986 351339548447463082999060543975
3987 8053013081351929674838911130740713626048141546875
3988 246684090982864375013173
3989 625608825154930768002480166293067217231236025818828125
3990 113596156822679106384505252259628925
3991 84768558751072943945672748744639090800506753125
3992 2975350300351
3993 94646683685161070398294777349012324452584375
3994 16228022403239872340643607465661275
3995 56371091569463507723872377915184995382336990828125
3996 10581991036764250103
3997 22914460260617943359587156621339825920099375
3998 6302580951541603540096285
3999 473166264936985885772728596375
4000 6678671
4001 1419498794810957657318185789125
4002 31512904757708017700481425
4003 114572301303089716797935783106699129600496875
4004 74073937257349750721
4005 845566373541952615858085668727774930735054862421875
4006 113596156822679106384505252259628925
4007 662526785796127492788063441443086271168090625
4008 32728853303861
4009 1271528381266094159185091231169586362007601296875
4010 3975865488793768723457683829087012375
4011 3128044125774653840012400831465336086156180129094140625
4012 2713525000811508125144903
4013 845566373541952615858085668727774930735054862421875
4014 351339548447463082999060543975
4015 70871729696365378768560098172229708125
4016 2800733
4017 79130449799079872868463411016769375
4018 351339548447463082999060543975
4019 3312633928980637463940317207215431355840453125
4020 74073937257349750721
4021 44503493344313295571478193090935522670266045390625
4022 2459376839132241580993423807825
4023 2049117402090564212221411534110119821875
4024 2975350300351
4025 553913148593559110079243877117385625
4026 31512904757708017700481425
4027 354358648481826893842800490861148540625
4028 9960955353349
4029 1419498794810957657318185789125
4030 77047989658154515
4031 747818723152676175
4032 1
4033 231143968974463545
4034 49804776766745
4035 94538714273124053101444275
4036 20827452102457
4037 110671957760950871144704071352125
4038 370369686286748753605
4039 5270093226711946244985908159625
4040 30808063
4041 553359788804754355723520356760625
4042 474866875142013921900358025
4043 894569734978597962777978861544577784375
4044 229101973127027
4045 178913946995719592555595772308915556875
4046 2592587804007241275235
4047 3308854999559341858550549625
4048 86822723
4049 9926564998678025575651648875
4050 12962939020036206376175
4051 894569734978597962777978861544577784375
4052 1603713811889189
4053 13418546024678969441669682923168666765625
4054 3324068125994097453302506175
4055 553359788804754355723520356760625
4056 30808063
4057 553359788804754355723520356760625
4058 12962939020036206376175
4059 2766798944023771778617601783803125
4060 229101973127027
4061 9926564998678025575651648875
4062 348633437367215
4063 12712918293595494975
4064 1
4065 1045900312101645
4066 1145509865635135
4067 38888817060108619128525
4068 215656441
4069 149583065669734385398612777875
4070 8018569059445945
4071 194444085300543095642625
4072 955049953
4073 583332255901629286927875
4074 40092845297229725
4075 747915328348671926993063889375
4076 215656441
4077 583332255901629286927875
4078 8018569059445945
4079 5229501560508225
4080 1
4081 24055707178337835
4082 1078282205
4083 120278535891689175
4084 6685349671
4085 360835607675067525
4086 1078282205
4087 120278535891689175
4088 1
4089 3234846615
4090 33426748355
4091 3234846615
4092 1
4093 100280245065
4094 1
4095 1
4096 1