1 9
2 21
3 21
4 48
5 65
6 48
7 111
8 192
9 192
10 111
11 255
12 581
13 720
14 581
15 255
16 588
17 1733
18 2816
19 2816
20 1733
21 588
22 1353
23 5216
24 10720
25 14425
26 10720
27 5216
28 1353
29 3117
30 15613
31 41552
32 71313
33 71313
34 41552
35 15613
36 3117
37 7176
38 46897
39 159168
40 361728
41 451481
42 361728
43 159168
44 46897
45 7176
46 16527
47 140568
48 614560
49 1803859
50 2964676
51 2964676
52 1803859
53 614560
54 140568
55 16527
56 38055
57 421901
58 2360464
59 9106657
60 18970267
61 25462352
62 18970267
63 9106657
64 2360464
65 421901
66 38055
67 87636
68 1265269
69 9098240
70 45601304
71 123694345
72 211569948
73 211569948
74 123694345
75 45601304
76 9098240
77 1265269
78 87636
79 201801
80 3796472
81 34986848
82 229700941
83 795726064
84 1802996568
85 2259371001
86 1802996568
87 795726064
88 229700941
89 34986848
90 3796472
91 201801
92 464709
93 11387877
94 134750672
95 1152550829
96 5169185873
97 15090948960
98 24946035357
99 24946035357
100 15090948960
101 5169185873
102 1152550829
103 134750672
104 11387877
105 464709
106 1070112
107 34165857
108 518448960
109 5799573000
110 33344636925
111 128059095616
112 268635598788
113 359730429763
114 268635598788
115 128059095616
116 33344636925
117 5799573000
118 518448960
119 34165857
120 1070112
121 2464239
122 102492080
123 1996103456
124 29129216479
125 216190905756
126 1076133958644
127 2948447364239
128 5029742942680
129 5029742942680
130 2948447364239
131 1076133958644
132 216190905756
133 29129216479
134 1996103456
135 102492080
136 2464239
137 5674575
138 307483605
139 7681731600
140 146507741197
141 1396553927379
142 9111215773728
143 31900157480147
144 72060328652275
145 90571705672192
146 72060328652275
147 31900157480147
148 9111215773728
149 1396553927379
150 146507741197
151 7681731600
152 307483605
153 5674575
154 13067292
155 922431077
156 29571245952
157 736226561792
158 9045384191389
159 76735453511764
160 348917447759080
161 1013787967157007
162 1681935682849760
163 1681935682849760
164 1013787967157007
165 348917447759080
166 76735453511764
167 9045384191389
168 736226561792
169 29571245952
170 922431077
171 13067292
172 30091017
173 2767317200
174 113812664288
175 3702139968817
176 58474650871712
177 648920372600856
178 3785118935837593
179 14469017036845272
180 30495822432245244
181 40745743533702439
182 30495822432245244
183 14469017036845272
184 3785118935837593
185 648920372600856
186 58474650871712
187 3702139968817
188 113812664288
189 2767317200
190 30091017
191 69292893
192 8301880013
193 438098128720
194 18608625262249
195 378535391931953
196 5472076754002096
197 41318554169121573
198 204310135720050193
199 563423878490655760
200 959095753315778585
201 959095753315778585
202 563423878490655760
203 204310135720050193
204 41318554169121573
205 5472076754002096
206 378535391931953
207 18608625262249
208 438098128720
209 8301880013
210 69292893
211 159565944
212 24905716177
213 1686212575424
214 93565783612448
215 2448013308032361
216 46246969544401512
217 448913396152129472
218 2909539929521188551
219 10258192770634383176
220 23106075171717502672
221 29115984372311031043
222 23106075171717502672
223 10258192770634383176
224 2909539929521188551
225 448913396152129472
226 46246969544401512
227 2448013308032361
228 93565783612448
229 1686212575424
230 24905716177
231 159565944
232 367444623
233 74716886152
234 6490526009760
235 470365315223067
236 15842822807262836
237 390256929158755132
238 4894762810089759115
239 41175397950182418896
240 188927459654233054272
241 546770859087369525021
242 909447773295370565076
243 909447773295370565076
244 546770859087369525021
245 188927459654233054272
246 41175397950182418896
247 4894762810089759115
248 390256929158755132
249 15842822807262836
250 470365315223067
251 6490526009760
252 74716886152
253 367444623
254 846142455
255 224150891421
256 24982143580048
257 2364953326531353
258 102477047474744075
259 3297229887553495216
260 53226379839995158559
261 585634674571834807503
262 3448482959819205572416
263 13127423139371958845663
264 27769314070690777717645
265 37023356202692415717856
266 27769314070690777717645
267 13127423139371958845663
268 3448482959819205572416
269 585634674571834807503
270 53226379839995158559
271 3297229887553495216
272 102477047474744075
273 2364953326531353
274 24982143580048
275 224150891421
276 846142455
277 1948476324
278 672451700885
279 96159317085952
280 11889686507879672
281 663105846076976201
282 27835053593468902692
283 579977525702551957788
284 8298956099260322065213
285 63388489603519841513864
286 311681886082472976781560
287 863539893325177111806749
288 1467437989752068832437240
289 1467437989752068832437240
290 863539893325177111806749
291 311681886082472976781560
292 63388489603519841513864
293 8298956099260322065213
294 579977525702551957788
295 27835053593468902692
296 663105846076976201
297 11889686507879672
298 96159317085952
299 672451700885
300 1948476324
301 4486903689
302 2017355772136
303 370122193762400
304 59779484360289541
305 4289652043054193728
306 235139981271788096400
307 6309903803994091228261
308 117952211011168594709104
309 1158810462732242997787288
310 7467474120198788812659601
311 26465104749455949377331196
312 59453864108731532722221560
313 75090733417483065667600023
314 59453864108731532722221560
315 26465104749455949377331196
316 7467474120198788812659601
317 1158810462732242997787288
318 117952211011168594709104
319 6309903803994091228261
320 235139981271788096400
321 4289652043054193728
322 59779484360289541
323 370122193762400
324 2017355772136
325 4486903689
326 10332332661
327 6052063655861
328 1424636832882896
329 300549274903582309
330 27755288550001069841
331 1985504747496101237952
332 68729573531367424778469
333 1672856294696084893438483
334 21275443255435137049751040
335 177675975900389459996051601
336 820628873471239093814680167
337 2367297626939610020419583376
338 3945140770067015090754805543
339 3945140770067015090754805543
340 2367297626939610020419583376
341 820628873471239093814680167
342 177675975900389459996051601
343 21275443255435137049751040
344 1672856294696084893438483
345 68729573531367424778469
346 1985504747496101237952
347 27755288550001069841
348 300549274903582309
349 1424636832882896
350 6052063655861
351 10332332661
352 23793043728
353 18156192672129
354 5483523195567680
355 1511109696723535336
356 179559536347276937901
357 16771655057069539544200
358 747961253156397513245820
359 23766880106175734934614403
360 389304092749096965917766428
361 4251458979695586113163288976
362 25209392192336980088483171089
363 95616779711128207637440645400
364 202882978629827770007280523304
365 269938147719275944289836747059
366 202882978629827770007280523304
367 95616779711128207637440645400
368 25209392192336980088483171089
369 4251458979695586113163288976
370 389304092749096965917766428
371 23766880106175734934614403
372 747961253156397513245820
373 16771655057069539544200
374 179559536347276937901
375 1511109696723535336
376 5483523195567680
377 18156192672129
378 23793043728
379 54790041711
380 54468564043680
381 21106564741765152
382 7597452241368616903
383 1161756719415509848316
384 141638062286815688165948
385 8145287014176833425234591
386 337243505866966376784478288
387 7142316627478933280716687144
388 101293627848640279253370128989
389 780252535280435323437715313932
390 3818711170119776665894646989800
391 10617839471522037867188733674663
392 18017712588911029381943945248584
393 18017712588911029381943945248584
394 10617839471522037867188733674663
395 3818711170119776665894646989800
396 780252535280435323437715313932
397 101293627848640279253370128989
398 7142316627478933280716687144
399 337243505866966376784478288
400 8145287014176833425234591
401 141638062286815688165948
402 1161756719415509848316
403 7597452241368616903
404 21106564741765152
405 54468564043680
406 54790041711
407 126169172895
408 163405695288677
409 81240736855758608
410 38198678806703799141
411 7516058796949768907811
412 1196390008493905494459456
413 88656954084729903555869351
414 4790336802980784777596229149
415 130767210707196886183275301616
416 2421919142046984195087404940549
417 24005232542137959930218790699589
418 153936368257647218249237864187872
419 547831263935416775871704493864801
420 1227707499765899029868872936305925
421 1553924223450421606629906820403840
422 1227707499765899029868872936305925
423 547831263935416775871704493864801
424 153936368257647218249237864187872
425 24005232542137959930218790699589
426 2421919142046984195087404940549
427 130767210707196886183275301616
428 4790336802980784777596229149
429 88656954084729903555869351
430 1196390008493905494459456
431 7516058796949768907811
432 38198678806703799141
433 81240736855758608
434 163405695288677
435 126169172895
436 290539298028
437 490217031679749
438 312702390474967680
439 192054718492330800224
440 48628184104117166692829
441 10104441038373694011531884
442 965353648917968486754917152
443 67994424219918803715458416645
444 2398034982129128357295241259064
445 57753973771547885056578676531688
446 742103474857679534107536140937897
447 6160128336410301050316596761683620
448 28596467661275080739497983464499632
449 82273705023729508311728225506694563