0 1
1 3
2 14
3 54
4 236
5 920
6 3730
7 14862
8 59776
9 238856
10 956110
11 3823410
12 15299542
13 61193632
14 244779854
15 979111158
16 3916558030
17 15666093384
18 62664665094
19 250658276292
20 1002634426882
21 4010536846838
22 16042149531756
23 64168594080686
24 256674403929154
25 1026697590590342
26 4106790388347028
27 16427161526392746
28 65708646538965700
29 262834585555266040
30 1051338343439489786
31 4205353372643765852
32 16821413494613304352
33 67285653977654996244
34 269142615919565842608
35 1076570463664277569492
36 4306281854741563101434
37 17225127418887771816022
38 68900509675740634554400
39 275602038702637852063390
40 1102408154812462867308892
41 4409632619248080430017524
42 17638530476996033751871518
43 70554121907978195469264676
44 282216487631933167453946606