0 1
1 2
2 4
3 6
4 8
5 10
6 18
7 32
8 48
9 126
10 60
11 162
12 468
13 210
14 1050
15 98
16 2254
17 154
18 4704
19 9380
20 15750
21 33810
22 10584
23 78498
24 45096
25 79780
26 266760
27 362190
28 911262
29 46260
30 1862700
31 3713700
32 743052
33 5023454
34 13211688
35 26120556
36 52543890
37 15624468
38 48120150
39 89142066
40 93140892
41 163989540
42 146750994
43 379984150
44 98646264
45 495357440
46 604851930
47 2230489998
48 3180040398
49 48907560
50 7700132700
51 15400261500
52 6834409110
53 11563821972
54 41376925260
55 43165292450
56 122661187036
57 136026470832
58 128304457134
59 512860347678
60 433627001294
61 23026097388
62 1463459558038
63 2953705845330
64 5164731124518