0 1
1 4
2 28
3 232
4 2108
5 20364
6 205696
7 2149956
8 23087260
9 253400200
10 2831688428
11 32121034928
12 368996930720
13 4284878088040
14 50221403053556
15 593400572917032
16 7061298334083484
17 84555438345880932
18 1018170456984477856
19 12321676227943830972
20 149787485665504940348
21 1828329160592393834964
22 22400003868297759669576
23 275371550749968575489892
24 3395837849875840501984576
25 41997725813041112777530164
26 520788999351939659446511824
27 6473984210382032344292778916
28 80664185137735805775644012420
29 1007215172921234661928525010876
30 12601895853120489584385392740016
31 157967269811071927453432522569340
32 1983656432492421122566749745913884
33 24951051785736509670907765533504320
34 314335310818941754718450055297962548
35 3965899504083062858589590454584305416
36 50107167611464223079840412801990011104
37 633921906135424515034167520134730004320
38 8030082848383412498225902118623510758716
39 101841660186533409787659269899472846128096
40 1293084494913204680065197071421142639929980
41 16436181960167954397740441958031576486321840
42 209134568739144337585182390003939587570378804
43 2663675316832890706324870513715226863335229552
44 33958492483241692956985719161645698301067167144
45 433320747306536008377436165713377510470597627320
46 5534112275677368752952552321238088200861914874324
47 70737273742567244225868463339561902092375946491048
48 904890346621528823820880115779775902934843175850048
49 11584496561085838697216595950724784678032985053470048
50 148415424002349262036838087457373331790034877156374228