1 1
2 5
3 13
4 31
5 71
6 160
7 355
8 777
9 1681
10 3603
11 7677
12 16272
13 34323
14 72119
15 151036
16 315355
17 656823
18 1364925
19 2830706
20 5859765
21 12110519
22 24991695
23 51503762
24 106008953
25 217946295
26 447610014
27 918388172
28 1882608425
29 3855923739
30 7891427102
31 16138529199
32 32981724043
33 67359981335
34 137488503470
35 280466946882
36 571823145792
37 1165250282680
38 2373372118375
39 4831838371519
40 9832611381916
41 20000668560009
42 40667539312378
43 82658401490011
44 167945847332010
45 341115642923986
46 692612916238960
47 1405860377162905
48 2852739664509475
49 5787030574938479
50 11736216739251692
51 23794900855382669
52 48231144221189606
53 97737971077694081
54 198013650596980522
55 401076070008788671
56 812197655650793885
57 1644384739741737959
58 3328549811823388215
59 6736272221875710413
60 13630130758135566406
61 27573949532882205395
62 55772369629490262320
63 112787992138900329515
64 228051349799848586545
65 461031605403061064626