0 1 
1 4 
2 28 
3 232 
4 2092 
5 19864 
6 195352 
7 1970924 
8 20277036 
9 211864264 
10 2241723728 
11 23969620844 
12 258583473640 
13 2811005437348 
14 30762114003572 
15 338624821158892 
16 3747021722921964 
17 41656518905688504 
18 465062224305678280 
19 5211973807553021868 
20 58615457187779005392 
21 661326728972107304324 
22 7483508524461074651420 
23 84914981828623440888908 
24 965982074717350692409320 
25 11015006126272456296410164 
26 125882287792612885519541636 
27 1441613625707716910728311364 
28 16541831065697971741597034452 
29 190160343779356804763926116132 
30 2189846561319097425223255054172
31 25259478442364373368126598848396
32 291820015673383819627256322534892
33 3376384191976368427667119409602952
34 39120419019173022059677699239896448
35 453880124806803057694179155782623804
36 5272762049257895998541212275947908504
37 61329546002929732464500113440567325028
38 714188499715431700264277083170416760036
39 8326183809063527012125388944541400919996
40 97173779730435543907131260815085000749936
41 1135280965765248992913405729207450094893012
42 13276730475500148020010213293023161733099724
43 155416049703255877543722031695732496147686452
44 1820966394547511304607524442123365304847883372
45 21354756154645415520173424199491615086220460324
46 250645564045805319561514381552467139587047872996
47 2944319953747719136516869888841428272750046629468
48 34614423445852579034266087638921862129095814991016
49 407253206783074755687166019311601445947777788158084
50 4795081786618959061671462678707403876576782219907228