0 1
1 1
2 1
3 1
4 17
5 66
6 33
7 33
8 33
9 87
10 396
11 198
12 99
13 1054
14 527
15 14863
16 10341
17 32692
18 16346
19 8173
20 27792
21 13896
22 6948
23 3474
24 1737
25 143512
26 71756
27 35878
28 17939
29 118383778
30 59191889
31 391277051
32 1133960854
33 566980427
34 4703840537
35 6387507834
36 3193753917
37 4926920133
38 3132921122
39 1566460561
40 19784433037
41 1143040375676
42 571520187838
43 285760093919
44 16685712055787
45 11465865248772
46 5732932624386
47 2866466312193
48 83368869565772
49 41684434782886
50 20842217391443