0 1
1 2
2 5
3 12
4 27
5 57
6 117
7 242
8 493
9 994
10 2001
11 4038
12 8113
13 16274
14 32589
15 65330
16 130765
17 261682
18 523533
19 1047666
20 2095885
21 4192562
22 8385741
23 16773426
24 33549517
25 67102002
26 134205645
27 268420914
28 536851469
29 1073713650
30 2147438093
31 4294914546
32 8589853325
33 17179753650
34 34359542605
35 68719246514
36 137438626637
37 274877463730
38 549755077453
39 1099510660274
40 2199021994829
41 4398044757170
42 8796089926477
43 17592182324402
44 35184367108941
45 70368736967858
46 140737476690765
47 281474961112242
48 562949933400909
49 1125899878579378
50 2251799764337485
51 4503599567617202
52 9007199175295821
53 18014398393892018
54 36028796832514893
55 72057593788169394
56 144115187755713357
57 288230375699266738
58 576460751514092365
59 1152921503650561202
60 2305843007942755149
61 4611686016577764530
62 9223372033871774541
63 18446744070250052786
64 36893488142095729485
65 73786976287275891890
66 147573952576837583693
67 295147905164274367666
68 590295810337276887885
69 1180591620688374152370
70 2361183241386550346573
71 4722366482806248324274
72 9444732965656658428749
73 18889465931363644882098
74 37778931862754270102349
75 75557863725670538427570
76 151115727451502274921293
77 302231454903184801676466
78 604462909806550128771917
79 1208925819613606926892210
80 2417851639227946282500941
81 4835703278456664448580786
82 9671406556913799332873037
83 19342813113830150813269170
84 38685626227662927062090573
85 77371252455328691887029426
86 154742504910660315226030925
87 309485009821328700558818482
88 618970019642669156579918669
89 1237940039285350623473056946
90 2475880078570708820183991117
91 4951760157141458428461857970
92 9903520314282958906937819981
93 19807040628565963181478395058
94 39614081257131973302791160653
95 79228162514264075687466384562
96 158456325028528339508595770189
97 316912650057056875935936560306
98 633825300114113873086724424525
99 1267650600228228398746348043442
100 2535301200456457470329524568909
101 5070602400912915666500869176498
102 10141204801825832084085354775373
103 20282409603651666233434588069042
104 40564819207303335477050829423437
105 81129638414606674104764976348338
106 162259276829213350149004176376653
107 324518553658426710739134915820722
108 649037107316853432243705353847629
109 1298074214633706876100833561820338
110 2596148429267413764219048031667021
111 5192296858534827561482281516809394
112 10384593717069655171127506089001805
113 20769187434139310392665585433984178
114 41538374868278620816362804713341773
115 83076749736557241799783588169268402
116 166153499473114483771814187739104077
117 332306998946228967729443104541392050
118 664613997892457935651164340214022989
119 1329227995784915871831035607859608754
120 2658455991569831744432678350871839565
121 5316911983139663489671925827572874418
122 10633823966279326979840357839716991821
123 21267647932558653962353643302712523954
124 42535295865117307927463238824436941645
125 85070591730234615857899513274060782770
126 170141183460469231718875476692487881549