1 1
2 3
3 8
4 18
5 41
6 84
7 181
8 364
9 751
10 1512
11 3037
12 6107
13 12216
14 24547
15 49117
16 98236
17 196544
18 393178
19 786407
20 1573201
21 3146426
22 6292969
23 12586763
24 25173709
25 50347996
26 100696725
27 201393664
28 402788102
29 805576428
30 1611153169
31 3222306562
32 6444614354
33 12889228914
34 25778457838
35 51556915765
36 103113831818
37 206227663926
38 412455328669
39 824910657412
40 1649821315758
41 3299642635263
42 6599285270666
43 13198570541472
44 26397141087880
45 52794282182233
46 105588564364785
47 211177128729851
48 422354257459843
49 844708514924052
50 1689417029850349
51 3378834059712708
52 6757668119432694
53 13515336238865571
54 27030672477732848
55 54061344955467531
56 108122689910935492
57 216245379821871906
58 432490759643744983
59 864981519287490653
60 1729963038574981553
61 3459926077149963997
62 6919852154299936066
63 13839704308599874998
64 27679408617199780864
65 55358817234399562866
66 110717634468799130833
67 221435268937598265044
68 442870537875196550870
69 885741075750393173184
70 1771482151500786350146