0 1
1 1
2 3
3 6
4 16
5 34
6 90
7 211
8 558
9 1371
10 3601
11 9209
12 24110
13 61740
14 157559
15 390832
16 946490
17 2206364
18 4948194
19 10591141
20 21606125
21 41821936
22 76738813
23 133157386
24 218402867
25 338187004
26 494330780
27 681660841
28 886842587
29 1088201827
30 1259579072
31 1375008817
32 1415871516
33 1375008817
34 1259579072
35 1088201827
36 886842587
37 681660841
38 494330780
39 338187004
40 218402867
41 133157386
42 76738813
43 41821936
44 21606125
45 10591141
46 4948194
47 2206364
48 946490
49 390832
50 157559
51 61740
52 24110
53 9209
54 3601
55 1371
56 558
57 211
58 90
59 34
60 16
61 6
62 3
63 1
64 1