0 1
1 1
2 7
3 46
4 427
5 4266
6 56424
7 772888
8 12882984
9 226946552
10 4546150566
11 95857685949
12 2267911223257
13 55671787777419
14 1496799152925925
15 42138629446101195
16 1273072014409479719
17 40078261700215782164
18 1346081462070844724125
19 46899893904515009262290
20 1728532279614073800065750
21 66074259686510473689708502
22 2649564354686496384381672665
23 110008453654656529033904882897
24 4774655602170664409584195101732
25 213910506353444571490427989208413
26 9972982946839812957164746548359595
27 479657526112451982227958748454250776
28 23914141164415350769972614495842155772
29 1227661785519862731413286146050443832380
30 65181550257852152096231763579226746276699
31 3557134970313204420339893885597970053033331
32 200267182510434393421227653856982792555754207
33 11577339728488245479441889054841539253240163829
34 688845527981169875529354990367805383118253225737
35 42033740601738183146895793531873109152792959371938
36 2635693310985162606067269568624011004824065643838811
37 169267283109734229242068036376396717046250299617781222
38 11152532145402634901325523615408478285548260010953356339
39 751920917275828897043746441766243360303377019908536293565
40 51933414399264686577684924286124209964981852879033506188939
41 3666705342504624391990803676378236632896607964314765088493167
42 264898888657704447042320755606184280682657111617399398837313071
43 19544534898793898151328759796311174046120804602912070717109278767
44 1473852464261426633239055592830689015913762767088237679314660149311
45 113419380923244410522979084841214752994374253670381201320997013183005
46 8911352888838474004339857326197627349208518077494906213002508791356330
47 713946166675325715865033569818209802935384972532159282492457359631848028
48 58349371942795335132196682418095629158002880939362108702244720453557338721
49 4858931170224826257296572034201332925922981722765436265044904518709469340072
50 412410461551323176760546846618397881505193179706458186916345577699403650425655