0 1
1 1
2 3
3 1
4 1
5 1
6 15
7 1
8 1
9 1
10 3
11 5
12 1
13 1
14 105
15 1
16 1
17 7
18 75
19 5
20 5
21 125
22 525
23 7
24 7
25 25
26 75
27 35
28 1
29 1
30 1155
31 1
32 1
33 77
34 75
35 245
36 5
37 35
38 147
39 1
40 1
41 30625
42 13125
43 7
44 245
45 245
46 40425
47 11
48 11
49 13475
50 1029
51 245
52 245
53 1715
54 1617
55 11
56 77
57 1225
58 3675
59 385
60 1
61 1
62 15015
63 1
64 1
65 1001
66 75
67 245
68 2695
69 1715
70 3
71 1
72 7
73 48125
74 7203
75 1
76 35
77 300125
78 363
79 1
80 1
81 75625
82 7203
83 2401
84 2401
85 2401
86 247603125
87 11
88 77
89 10504375
90 7203
91 1
92 605
93 605
94 5780775
95 13
96 13
97 1926925
98 2541
99 605
100 2695
101 3301375
102 152523525
103 847
104 847
105 1271029375
106 79233
107 539
108 4235
109 36315125
110 4719
111 13
112 13
113 39325
114 27951
115 605
116 605
117 46585
118 4719
119 13
120 1001
121 148225
122 444675
123 5005
124 1
125 1
126 255255
127 1
128 1
129 17017
130 75
131 245
132 35035
133 207515
134 363
135 1573
136 11011
137 16523381875
138 9587193
139 65219
140 2282665
141 300125
142 93639
143 11
144 11
145 25965314375
146 363
147 1
148 11
149 3603000625
150 15
151 9317
152 1331
153 11
154 21
155 7
156 25109315
157 300125
158 674817
159 1
160 1
161 140586875
162 7203
163 35153041
164 1
165 3603000625
166 951192165
167 7
168 1
169 144120025
170 13241027296875
171 5
172 121
173 30625
174 29989938103125
175 13
176 13
177 13995304448125
178 1617
179 11
180 11
181 3603000625
182 195
183 9317
184 7
185 153794554375
186 105459123
187 49
188 845
189 845
190 1277551275
191 17
192 17
193 425850425
194 3549
195 845
196 5
197 1830125
198 203008811775
199 91
200 13
201 190333
202 15065589
203 5021863
204 39457495
205 39457495
206 21832674939075
207 169
208 169
209 181938957825625
210 23674497
211 161051
212 14641
213 52751532150625
214 16458478030995
215 91
216 143
217 161051
218 307461
219 102487
220 4243474235
221 50721125
222 11471889
223 17
224 17
225 71825
226 2546084541
227 455455
228 7865
229 23791625
230 34308489189975
231 1183
232 1183
233 285904076583125
234 570999
235 1573
236 3188185
237 742607991125
238 20694219
239 187
240 17
241 71825
242 507507
243 845
244 845
245 845845
246 8619
247 17
248 17017
249 25050025
250 75150075
251 85085
252 1
253 1
254 4849845
255 1
256 1
257 323323
258 75
259 245
260 595595
261 35070035
262 61347
263 26741
264 119
265 30179069375
266 174074901
267 91091
268 3188185
269 9653903884625
270 302984060379
271 31603
272 2873
273 3092962283035625
274 4000989993
275 27217619
276 190333
277 82978160072933125
278 25889185942755135
279 143143
280 20449
281 14670296641
282 260679886467
283 5021863
284 512435
285 3402202375
286 3938792784927
287 13
288 13
289 820581830193125
290 363726363
291 299393809
292 456989533
293 176547030625
294 86472015
295 190333
296 1332331
297 112460458508125
298 33
299 35
300 16807
301 491486025047373125
302 336559417255816755
303 2197
304 2197
305 12665267797
306 2317005546651901875
307 2401
308 19487171
309 6875
310 14613770535
311 121
312 1
313 49
314 20052298959
315 848694847
316 25109315
317 36315125
318 2535287469
319 1
320 1
321 528184889375
322 871563
323 35153041
324 2474329
325 70212289292481875
326 86472015
327 7
328 102487
329 1461985960605625
330 33
331 35
332 1500512167
333 937820104375
334 2089769186505
335 11
336 11
337 2216421864475
338 147
339 29645
340 12005
341 7503125
342 22403742765421017
343 1127357
344 7
345 1854376772503738800625
346 363
347 62004635
348 2401
349 1500625
350 12321036180349771875
351 17
352 17
353 522710625833020625
354 7203
355 2401
356 13
357 1741665908125
358 153496983454595195415
359 1
360 7
361 313389674553131857305625
362 429
363 35
364 16807
365 83061138233006058125
366 5721510093348884835
367 2197
368 24167
369 207051191875
370 7203
371 2401
372 1
373 3603000625
374 2604237639212055
375 143143
376 847
377 4392526267504375
378 3012018012003
379 5929
380 1445
381 1445
382 412649061825
383 19
384 19
385 137549687275
386 6069
387 1445
388 605
389 52270200125
390 5798134673105775
391 847
392 265837
393 833
394 10808189138901
395 1001
396 65
397 18883865
398 709630690937025
399 187
400 17
401 2799024183137
402 2317005546651901875
403 49098049
404 121
405 794333628405625
406 9990927917163000885
407 143
408 11011
409 13606692306231515491
410 48632671126875
411 121
412 142805
413 342874805
414 1066329676699362075
415 289
416 289
417 8886080639161350625
418 205724883
419 68574961
420 121
421 16210890375625
422 1428702692154309126555
423 13
424 91
425 20398144497541126806875
426 77812273803
427 7502560835
428 253586556223
429 937820104375
430 461838990217605
431 187
432 17
433 599995691789186389697
434 30121072106474724375
435 3776773
436 143
437 1473717306875
438 315112754344658655
439 1
440 28561
441 1399489
442 572713710567999
443 5021863
444 7256592035
445 10495071125
446 48170461911
447 19
448 19
449 301593175
450 4353955221
451 2691630196255
452 76971895
453 39271375
454 194928825
455 1547
456 17
457 5099879232200753
458 308692689996151461
459 2199197
460 1856465
461 539342068265
462 12063721745929425
463 3179
464 3179
465 100531014549411875
466 323605240959
467 891474493
468 754324571
469 22058665139308323150625
470 8999935376837795845455
471 1309
472 221
473 18193357
474 323281959
475 9796423
476 4229704594115
477 5817967375
478 1272230069531421
479 247
480 247
481 2009843275
482 124353315066981
483 1225138915
484 14365
485 60692125
486 21783591966858396675
487 244783
488 244783
489 181529933057153305625
490 1456611
491 2873
492 8575972405
493 36269716894536125
494 579076044393
495 2717
496 19
497 137275
498 14753739
499 1445
500 1445
501 24589565
502 16473
503 19
504 323323
505 7239457225
506 21718371675
507 1616615
508 1
509 1
510 111546435
511 1
512 1
513 7436429
514 75
515 245
516 11316305
517 10135240115
518 17729283
519 508079
520 133
521 57679523125
522 5060532477
523 155771
524 5451985
525 280648696953625
526 579076044393
527 209
528 3211
529 5911401286511875
530 195412352248113
531 605068607
532 2873
533 1749390114460625
534 9278765167099155
535 26299
536 3757
537 5257880173
538 5495793303
539 166539191
540 288894515
541 147542555875
542 16538990903908473
543 5491
544 5491
545 168835532144065661875
546 59454491187
547 19818163729
548 3455881
549 462999240018225625
550 40805177590619222963537355
551 6311981
552 3398759
553 1198390520073217756457989691875
554 18366912000723
555 214280640008435
556 42856128001687
557 26785080001054375
558 1682987915468667823100085
559 41327
560 41327
561 10199926760416168624849
562 11479320000451875
563 59797108943
564 50597553721
565 22686962760893055625
566 7630568209445794694181485385
567 38014691
568 38014691
569 27326652890611693619
570 4013004969949968993
571 646895996747
572 288894515
573 11349427375
574 281162845366444041
575 17
576 17
577 58575592784675841875
578 1213356963
579 8254129
580 58749977
581 462999240018225625
582 25940990203826588025135
583 7108747217
584 485537
585 9641959173379548640625
586 17640104668435857582975
587 1071794405
588 62275756467001
589 337861230039145813
590 10646923550799112485173265
591 5340907
592 485537
593 152162282413503982600601245625
594 17657744773104293440557975
595 15692141883605
596 489798824612962865
597 236265365768257109375
598 783061727248658682825
599 161051
600 161051
601 4475853598515619689290796875
602 360722500364844851714255775
603 2354732307785
604 79669541955136133
605 4526678520178189375
606 2050607101928913255
607 4913
608 4913
609 1503778541414536387
610 1940005080076366875
611 214358881
612 2401
613 2401
614 39161701588271728125
615 38052705691
616 5436100813
617 13929288953125
618 164517208051012701985678653075
619 5
620 62275756467001
621 4392195990508895569
622 180997700363584912247945505
623 1859
624 1859
625 43212462379130856889
626 48632671126875
627 94060852367339
628 8550986578849
629 3834096706590926400625
630 129719659560578509801085251545
631 10986245699
632 998749609
633 28618150561
634 54634651071
635 217782019
636 4243474235
637 6137256125
638 15559059197253
639 1
640 1
641 3241470666094375
642 147294147
643 5940863929
644 634933
645 191300954281311875
646 50503451930266335
647 57778903
648 57778903
649 264844304936181124177215721904375
650 375584983502784627
651 36213428161425515
652 7242685632285103
653 1248238558923125
654 5356916823859197135
655 28561
656 28561
657 2586758801029567704210221175625
658 2984158866654625591454297775
659 15692141883605
660 12005
661 141132286531203285032699744780567421875
662 10179802454232562876725
663 161051
664 1
665 84467808886240643273265625
666 10708220642373607821553048425
667 715
668 7
669 21117289375
670 5714355968621752229542279515
671 13
672 13
673 66667486300587109344659927675
674 34144089409344057
675 3425166605685055
676 3425166605685055
677 4831390464595089629609375
678 3271043166688917280529315227599894075
679 1
680 1771561
681 13896735452906196091201
682 1561325390625
683 1432796122109568293
684 1093547455
685 4826563900694395234375
686 333775537825734229930986666035457807
687 371293
688 4084223
689 366803816529266875
690 366208983525
691 41405
692 2028845
693 141132286531203285032699744780567421875
694 13312049363227197608025
695 59797108943
696 5441536913813
697 1961517735450625
698 9415285130163
699 160992216385
700 290521
701 1500625
702 14951712936252432017803125
703 19
704 19
705 634315094265254691664375
706 871563
707 290521
708 8550986578849
709 96114369037080625
710 611993533460595
711 1201378279673
712 1201378279673
713 637765625
714 973474603852146165595731675
715 605
716 121
717 697540921
718 26901702391816019301962505
719 28561
720 28561
721 7846329864279672296405730625
722 33291725775
723 65
724 12005
725 23851356423773355170526256867915894296875
726 173056641721953568904325
727 161051
728 161051
729 756419258149139727490144671875
730 60962102561658779939709225975
731 6765145920266305
732 23024497625034342437
733 1308210092331496729375
734 38961534936649351845
735 4913
736 4913
737 60364551403296206226875
738 1371994230161285049109791
739 266901944085613837
740 111162825525037
741 1633944273630370625
742 13605087013085535
743 5436100813
744 38052705691
745 5895063759789385647186875
746 1322808654651
747 36213428161425515
748 7242685632285103
749 1308210092331496729375
750 543605096696379706861327455
751 41327
752 537251
753 630501925625
754 871563
755 2401
756 1
757 435963075625
758 7930294104752565
759 341887
760 143143
761 366868186388232904375
762 251566756380502563
763 1002001
764 1805
765 1805
766 180327640017525
767 23
768 23
769 60109213339175
770 7581
771 1805
772 102245
773 4365659384640125
774 484266006032467433775
775 143143
776 48841
777 963277189093918699
778 10808189138901
779 77
780 73205
781 175765205
782 983583003975
783 9133267
784 9133267
785 556783402070837396724632363
786 881920489387476152274375
787 19487171
788 26411
789 1519375
790 11098087438451999900220735
791 121
792 9317
793 29856523929528579489169783562743
794 26001416731875
795 833
796 5642421785
797 1639242019399985
798 123143684862724260702825
799 19
800 19
801 485720468876895253001
802 401922901875
803 174859124550883201
804 2401
805 49098049
806 84122230603125
807 7
808 62748517
809 242676014930169368124092140625
810 47700255588755162114190852075
811 156065
812 2197
813 1097231868733
814 373057266499459600717176445616473785
815 17
816 187
817 39082189823752910551323246683630587
818 1097273551541041875
819 1958569461121
820 169
821 44766587224765361084538409
822 21039663340000574206884375
823 33787663
824 9317
825 1343027027971873817851927980331
826 4800210829780276773451875
827 86806489
828 50530205
829 121323022205
830 1446238414924780696994775
831 361
832 361
833 12051986791039839141623125
834 72793813323
835 24264604441
836 1771561
837 78403443553077853966380625
838 499221926297148784438995
839 14641
840 4826809
841 84193719465568964451215640625
842 164517208051012701985678653075
843 845
844 815730721
845 68849672568134418961
846 45139929246434611686778349919593327985
847 17
848 187
849 86472597957938499222553226875
850 576046731084825
851 7880737865
852 111962435585
853 9186125158835716777276314749031015625
854 39813821265556821574253262859011728475
855 1
856 815730721
857 68902986644063286916804768305765625
858 1809689288561139721842465183825
859 55
860 5710115047
861 4375
862 1845736977864825970142156283345
863 247
864 247
865 21570875538527957743409
866 1529495101875
867 815730721
868 33295680839057
869 4028777381525897
870 24311324644303125
871 7
872 1
873 406387002859883467733807715109515625
874 215137887451324302596656700175
875 7865
876 31213
877 14161
878 12111988938745644722235
879 24167
880 11
881 2317456500905058808390394299
882 39671163882481626226875
883 19487171
884 1771561
885 794333628405625
886 1441279677678261574295102915955
887 186766176883
888 3455881
889 2390216553005281
890 4563140692100991
891 753571
892 1531894198835
893 2215549461125
894 357858361536819
895 23
896 23
897 2240535697075
898 919136519301
899 3362209345495
900 9313599295
901 871941242550395875
902 5305671525
903 70742287
904 1
905 7976898402886740746419
906 26199783681415617
907 75803
908 113361383135
909 19234821069908211963009815
910 1019752854348219602880093825
911 19
912 35321
913 3084635202009497957307487
914 1529495101875
915 2593207962059
916 2606855952752051
917 947777131461875
918 159067490595
919 221
920 158389
921 296808973181784113745276083653151
922 258484672216875
923 8281
924 471260709904985
925 136911132702306147185
926 2339730012391760953353675
927 361
928 361
929 19497750103264674611280625
930 82146679621383688311
931 4618354957068853
932 169
933 4221916312875625
934 110328045711669881361017895
935 248897
936 1547
937 6627812108125
938 10922941884671817
939 68549931139235
940 1650223248583
941 39257040948125
942 382392793637541069087705
943 41743
944 209
945 193556284412091416735574122246779
946 674409786002187645856875
947 55986642283
948 221
949 324762793298125
950 154848229833201656742449073615
951 11
952 111166451
953 472848495989126411
954 56643761788087339884675657
955 38052705691
956 360868235
957 14176966375
958 122868163425136045917
959 391
960 391
961 426447880831375975
962 137923839417
963 2320785840868495
964 27235780495
965 180645482875
966 90196415925
967 273581
968 29887
969 13596704724642928038401251
970 736368903245135418500783541
971 1224053791961
972 103940631685
973 42175886178190765
974 1560846885424923525
975 671099
976 671099
977 13007057378541029375
978 25305531706914459
979 49912291335137
980 419850450642623
981 52619694544391968447035157200625
982 23994580712242737611848031683485
983 2301299
984 39083
985 8418332153
986 1487073615027
987 28647703
988 30140075855435
989 184300562875
990 122868163425136045917
991 391
992 5083
993 86799894327575
994 12973657007623060749
995 4396735297955
996 27455
997 198362375
998 38635226227276284334003275
999 51674623
1000 51674623
1001 321960218560635702783360625
1002 4760697
1003 5491
1004 30777147085685
1005 3783983293890059385125
1006 25008785553660909
1007 55913
1008 23
1009 207575
1010 350158809
1011 1805
1012 1805
1013 583598015
1014 24909
1015 23
1016 7436429
1017 2613444058225
1018 7840332174675
1019 37182145
1020 1
1021 1
1022 3234846615
1023 1
1024 1