0 1
1 2
2 4
3 7
4 12
5 21
6 40
7 79
8 158
9 315
10 625
11 1246
12 2492
13 4983
14 9963
15 19921
16 39845
17 79689
18 159361
19 318726
20 637462
21 1274919
22 2549835
23 5099651
24 10199302
25 20398665
26 40797328
27 81594627
28 163189198
29 326378285
30 652756723
31 1305513584
32 2611027095
33 5222054082
34 10444108052
35 20888216136
36 41776432307
37 83552864619
38 167105729502
39 334211458841
40 668422917420
41 1336845834702
42 2673691668789
43 5347383338123
44 10694766677568
45 21389533354935
46 42779066708782
47 85558133417522
48 171116266836715
49 342232533672948
50 684465067343070
51 1368930134688881
52 2737860269380041
53 5475720538758607
54 10951441077513586
55 21902882155019321
56 43805764310050489
57 87611528620105813
58 175223057240204153
59 350446114480421863
60 700892228960825448
61 1401784457921641540
62 2803568915843303404
63 5607137831686600207
64 11214275663373200252
65 22428551326746389162
66 44857102653492719694
67 89714205306985501491
68 179428410613971026977
69 358856821227942026560
70 717713642455884091314
71 1435427284911768147841
72 2870854569823536361400
73 5741709139647072629195