0 1
1 1
2 5
3 17
4 80
5 365
6 1981
7 11222
8 69511
9 455663
10 3169244
11 23170347
12 177513359
13 1418920570
14 11798710013
15 101778754655
16 908722427531
17 8380602471646
18 79692654473866
19 780142956502644
20 7851084073063731
21 81120767066417308
22 859569440737323785
23 9330837143954917255
24 103665443131050065923
25 1177709250852451002295
26 13670347771535103653304
27 162006152015055114410406
28 1958801416047448666542332
29 24147584073715224317657000
30 303331511850454115484490501
31 3880387019115108695845093622
32 50525966394486816327731162635
33 669296526814717877556229960042
34 9015333447186573899568743849516
35 123427168460219656084108991632446
36 1716811153246048241226507119272733
37 24251791389577065900342940219857973
38 347784599738143087968338672638994503
39 5061346054046700943470834514843285547
40 74724401124603021499864082960021658068
41 1118814834236096733660813652133034636709
42 16983161984758880612288408024069139896760
43 261285170298353640155410529454757206528533
44 4073088521249397110080809937005253541389515
45 64317349024357139637886704511577418294478591
46 1028525149159471589265032084312001827926969037
47 16652373298468197677841654918979076149258510150
48 272902881959072054788382128721167636505756181314
49 4525966023850231593892437478289595365340324283101
50 75943379884177464785551114429625161133230298783126