1 1
2 3
3 1
4 15
5 4
6 1
7 105
8 31
9 7
10 1
11 945
12 293
13 68
14 11
15 1
16 10395
17 3326
18 837
19 159
20 18
21 1
22 135135
23 44189
24 11863
25 2488
26 381
27 29
28 1
29 2027025
30 673471
31 189503
32 43169
33 7601
34 879
35 47
36 1
37 34459425
38 11588884
39 3377341
40 822113
41 160784
42 23559
43 2049
44 76
45 1
46 654729075
47 222304897
48 66564396
49 17066007
50 3621067
51 607897
52 72989
53 4788
54 123
55 1
56 13749310575
57 4704612119
58 1439304777
59 384422661
60 87089383
61 16179520
62 2320389
63 221917
64 11179
65 199
66 1
67 316234143225
68 108897613826
69 33902511983
70 9357185385
71 2235081950
72 449286927
73 72984903
74 8887710
75 678033
76 26071
77 322
78 1
79 7905853580625
80 2737023412199
81 864514417843
82 245099146171
83 61129825519
84 13098525681
85 2340136832
86 331432067
87 33920411
88 2076337
89 60843
90 521
91 1
92 213458046676875
93 74236203425281
94 23735220814661
95 6881055868664
96 1778536033055
97 401675273973
98 77373758909
99 12269388935
100 1510561303
101 128036597
102 6361672
103 141991
104 843
105 1
106 6190283353629375
107 2161288643251828
108 698226455579492
109 206270437643247
110 54930050817476
111 12961858610835
112 2655913191455
113 460168784128
114 64644980613
115 6885473559
116 484680084
117 19485095
118 331340
119 1364
120 1
121 191898783962510625
122 67228358271588991
123 21914096529153695
124 6578921849694561
125 1796853497380257
126 439969542845247
127 94925974424159
128 17665933357441
129 2750055687841
130 341688260735
131 31274211423
132 1837801025
133 59653889
134 773183
135 2207
136 1
137 6332659870762850625
138 2225173863019549229
139 731009183350476805
140 222533460191360229
141 62110926582550043
142 15694595867800757
143 3537409377070327
144 698638441294365
145 118100969286656
146 16496710343843
147 1808191581839
148 141024833451
149 6973735959
150 182607067
151 1804281
152 3571
153 1
154 221643095476699771875
155 78087247031912850686
156 25829581529376423945
157 7959059236941486231
158 2263534922105574576
159 587665598756534677
160 137498256564370813
161 28556568958525122
162 5165550855166131
163 792460210118481
164 99224562761630
165 9560063239983
166 637128155799
167 26466515600
168 559105029
169 4210395
170 5778
171 1
172 8200794532637891559375
173 2896042595237791161749
174 963786767538027630275
175 300168498172776752829
176 86779223311878261139
177 23065866584266238427
178 5573810976335976071
179 1208570048233111199
180 231446409801491355
181 38341661821182976
182 5333229929598973
183 597686124098111
184 50391974346781
185 2881998879987
186 100428722869
187 1711926261
188 9825169
189 9349
190 1