1 1
2 5
3 12
4 17
5 25
6 55
7 83
8 169
9 207
10 206
11 384
12 953
13 1615
14 2192
15 2197
16 3024
17 3023
18 10709
19 10935
20 29509
21 29508
22 62736
23 62735
24 94333
25 94332
26 196966
27 314940
28 608777
29 1258688
30 1767259
31 2448975
32 2448973
33 7939362
34 9373136
35 9373134
36 16854966
37 16854967
38 32881913
39 41084049
40 83715318
41 90288054
42 151449026
43 315082003
44 327952702
45 384935466
46 720004432
47 720004431
48 1216059632
49 1249848295
50 1249848294
51 4899510059
52 6811109139
53 13615659503
54 13615659506
55 13615659504
56 34275660712
57 48354005974
58 48354005975
59 76200906991
60 76200906990
61 140289810871
62 433437467863
63 957044929296
64 996058017961