0 1
1 1
2 2
3 1
4 5
5 36
6 1
7 13
8 281
9 6728
10 1
11 34
12 2245
13 167089
14 12988816
15 1
16 89
17 18061
18 4213133
19 1031151241
20 258584046368
21 1
22 233
23 145601
24 106912793
25 82741005829
26 65743732590821
27 53060477521960000
28 1
29 610
30 1174500
31 2720246633
32 6675498237130
33 16848161392724969
34 43242613716069407953
35 112202208776036178000000
36 1
37 1597
38 9475901
39 69289288909
40 540061286536921
41 4337452956682508609
42 35457442115448212075033
43 293251198441417290172509377
44 2444888770250892795802079170816
45 1
46 4181
47 76455961
48 1765722581057
49 43752732573098281
50 1119577238373960926141
51 29185565059934259643177213
52 770166905309440590120498723881
53 20498305230225717760771607387493809
54 548943583215388338077567813208427340288
55 1
56 10946
57 616891945
58 45005025662792
59 3547073578562247994
60 289415868852204573601981
61 24080710136742581040732561613
62 2029256253667094948385950789394770
63 172539486039611523956384662268124418393
64 14766712169803333833186604776310955189771941
65 1269984011256235834242602753102293934298576249856
66 1
67 28657
68 4977472781
69 1147185247901449
70 287665106926232833093
71 74879006808407274130739093
72 19898409010339816457851037172941
73 5358282987750507156258309097983480617
74 1456325032804075496066025054473854437313921
75 398527001518856133196976564718878717974591922773
76 109623091622343595837147001875805495700600623767413289
77 30273700492231603015150204108772562780931587428193514539008
78 1
79 75025
80 40161441636
81 29242880940226381
82 23333526083922816720025
83 19382410440110542337234925061
84 16457725663617130715785831809325501
85 14168901883170183854066376793226170312500
86 12315901975616584128335132511105076014891275801
87 10781105747264701433663575118694852221489895249148361
88 9488537263079916763541907514425759402000657539585946526525
89 8385935241817955081404580685991155019621262363773232214727429681
90 7435775679122922965141930394167684120105535297322308613569173527105536
91 1
92 196418
93 324048393905
94 745439797095329713
95 1892830605678515060701072
96 5018509108124737957886255150633
97 13619801914917674492998462919779130453
98 37502354749627992207667139905516182743117290
99 104293768710786564649534044069176094539270057924677
100 292158064484772550149612854925708653191638711354909595889
101 822984640197753151416007490365742499536712884067115947788940386
102 2328390030845785197963795889927848402972651130274382113437206300340117
103 6610265037696906571010391831716169015435226750354393409959273118775366972025
104 18818218480813456762421856963999286650475155898066955228295925806777884028153700352
105 1
106 514229
107 2614631600701
108 19002353776441540177
109 153554399246902845860302369
110 1299598794744411682074630028692673
111 11275253042269981228262380205270520845141
112 99323759360556656337166635121447749135517599089
113 884009471495423047865546031444959487227561347231699061
114 7927114546600672285881217369751415960534888349397771296987981
115 71491529251560037704722679348510365118503737834803866055360285132329
116 647654302342278747700754418745930524494420031708328069446441336579450863321
117 5888305661263169744972440704796905518321617212787022841584580731307041383114263101
118 53690251046340392588844965412652395021610843836868166179271940549932580558624462838073669
119 490705382430044396584844668594853686545442654322252039155636063994159671359376052625754522402816