1 1
2 2
3 2
4 5
5 9
6 3
7 14
8 54
9 16
10 6
11 41
12 324
13 80
14 28
15 12
16 122
17 1944
18 400
19 136
20 56
21 24
22 365
23 11664
24 2000
25 656
26 232
27 104
28 48
29 1094
30 69984
31 10000
32 3168
33 988
34 516
35 200
36 96
37 3281
38 419904
39 50000
40 15296
41 4180
42 2628
43 1168
44 380
45 192
46 9842
47 2519424
48 250000
49 73856
50 17712
51 13384
52 7140
53 2660
54 724
55 384
56 29525
57 15116544
58 1250000
59 356608
60 75024
61 68080
62 43780
63 19368
64 6024
65 1380
66 768
67 88574
68 90699264
69 6250000
70 1721856
71 317812
72 346528
73 268152
74 143784
75 52864
76 13716
77 2628
78 1536
79 265721
80 544195584
81 31250000
82 8313856
83 1346268
84 1763408
85 1643372
86 1063756
87 470352
88 144228
89 31168
90 5008
91 3072
92 797162
93 3265173504
94 156250000
95 40142848
96 5702888
97 8974288
98 10069540
99 7886280
100 4220952
101 1549756
102 394248
103 70868
104 9540
105 6144
106 2391485
107 19591041024
108 781250000
109 193826816
110 24157816
111 45670736
112 61703488
113 58423188
114 37846556
115 16808164
116 5114352
117 1077956
118 161176
119 18176
120 12288
121 7174454
122 117546246144
123 3906250000
124 935878656
125 102334156
126 232422608
127 378096660
128 432942008
129 339516412
130 182923008
131 66958736
132 16851668
133 2947432
134 366452
135 34628
136 24576
137 21523361
138 705277476864
139 19531250000
140 4518821888
141 433494436
142 1182818704
143 2316847540
144 3207983244
145 3045734096
146 1989999904
147 884628720
148 267555284
149 55718276
150 8062396
151 833360
152 65972
153 49152
154 64570082
155 4231664861184
156 97656250000
157 21818802176
158 1836311904
159 6019467984
160 14196847960
161 23770968424
162 27322702888
163 21655912500
164 11674808288
165 4276847052
166 1069442584
167 183999596
168 22050256
169 1894996
170 125688
171 98304
172 193710245
173 25389989167104
174 488281250000
175 105350496256
176 7778742048
177 30633598480
178 86993404476
179 176140499412
180 245110990444
181 235680645520
182 154266008032
183 68644906604
184 20741192940
185 4276248392
186 607959912
187 60314412
188 4309160
189 239456
190 196608
191 581130734
192 152339935002624
193 2441406250000
194 508677193728
195 32951280100
196 155897059664
197 533065762516
198 1305183433192
199 2198864374844
200 2564797537456
201 2037779056944
202 1101442443328
203 403991862804
204 100647222904
205 17124441536
206 2009783684
207 164976924
208 9799012
209 456204
210 393216
211 1743392201
212 914039610015744
213 12207031250000
214 2456110759936
215 139583862444
216 793373760912
217 3266444015616
218 9671287005532
219 19725864347648
220 27912758553552
221 26923774835716
222 17683872200112
223 7881212786248
224 2378022145244
225 488252256740
226 68526589584
227 6640967048
228 451256880
229 22282576
230 869144
231 786432
232 5230176602
233 5484237660094464
234 61035156250000
235 11859151814656
236 591286729880
237 4037548401360
238 20015648328132
239 71663285379192
240 176959099095848
241 303767848792144
242 355707307826736
243 283908177152156
244 153809369849944
245 56436414054756
246 14027418541436
247 2372706557348
248 274440666248
249 21951863104
250 1234335036
251 50670228
252 1655864
253 1572864
254 15690529805
255 32905425960566784
256 305175781250000
257 57261050298368
258 2504730781960
259 20547436657936
260 122649024958372
261 531018069713668
262 1587486475343164
263 3305876418268608
264 4699580178912928
265 4558306996574952
266 3001930701379108
267 1338956066377672
268 404129408273816
269 82724934759388
270 11527428408920
271 1099065057188
272 72556631720
273 3376282048
274 115222840
275 3154696
276 3145728
277 47071589414
278 197432555763400704
279 1525878906250000
280 276480808452096
281 10610209857724
282 104567700792400
283 751551142797496
284 3934792392694040
285 14241216654657148
286 35977338006592336
287 62090600133141128
288 73187795474017076
289 58602059607278872
290 31796032542066468
291 11672149469330144
292 2898361105957568
293 488084231992612
294 56008813182076
295 4401177662772
296 239811612380
297 9235192524
298 262014052
299 6010220
300 6291456
301 141214768241
302 1184595334580404224
303 7629394531250000
304 1334967435001856
305 44945570212852
306 532154167518352
307 4605247533843404
308 29156431578271660
309 127756841373374320
310 391536609660790736
311 820335137207365908
312 1175086279035429940