1 1
2 2
3 6
4 12
5 44
6 44
7 92
8 184
9 1208
10 1256
11 4792
12 4792
13 9912
14 9912
15 19832
16 39664
17 563952
18 576464
19 4496112
20 4499184
21 17996528
22 17997488
23 143972080
24 143972080
25 145057520
26 145070832
27 294967024
28 294967024
29 589944560
30 589944560
31 1179889136
32 2359778272
33 71079255008
34 72019201952
35 1136231144416
36 1136608631776
37 9089839487968
38 9090068864864
39 145437430864864
40 145450248657888
41 581800995281888
42 581800995445728
43 2327203981122528
44 2327204032363488
45 18617632258907104
46 18617632258914016
47 297882116213292000
48 297882116213292000
49 298542252615908320
50 298580192697114464
51 299675405662927840
52 299677499841035232
53 299684619387321312
54 299684619712572384
55 604199877669673952
56 604199877669673952
57 604207231776029920
58 604207232291417056
59 1208403507365141472
60 1208403507365141472
61 2416807014733044704
62 2416807014733044704
63 4833614029466089440
64 9667228058932178880