0 1
1 2
2 6
3 13
4 29
5 59
6 123
7 245
8 501
9 1003
10 2027
11 4053
12 8149
13 16298
14 32682
15 65365
16 130901
17 261802
18 523946
19 1047893
20 2096469
21 4192938
22 8387242
23 16774477
24 33551693
25 67103410
26 134212274
27 268424461
28 536859917
29 1073720050
30 2147461874
31 4294923277
32 8589890573
33 17179782131
34 34359651315
35 68719300613
36 137438777349
37 274877558777
38 549755465721
39 1099510923270
40 2199022551046
41 4398045117561
42 8796091628665
43 17592183227269
44 35184369271685
45 70368738606202
46 140737482783866
47 281474965439365
48 562949942150021
49 1125899884557435
50 2251799791400059
51 4503599582284677
52 9007199209655173
53 18014398420351098
54 36028796929833082
55 72057593857578885
56 144115187895506821
57 288230375794722923
58 576460751946434667
59 1152921503885899669
60 2305843008492746645
61 4611686017000852314
62 9223372035428240218
63 18446744070824342565
64 36893488144533894181
65 73786976289129286490
66 147573952583967492954
67 295147905167814767781
68 590295810347167593637
69 1180591620694588574299
70 2361183241411999877723
71 4722366482823478982053
72 9444732965693124195749
73 18889465931387241024090
74 37778931862865821878874
75 75557863725729707406757
76 151115727451644030825893
77 302231454903292136573530
78 604462909806949430250074
79 1208925819613890508436901
80 2417851639228519683143077
81 4835703278457055267048025
82 9671406556915571965872729
83 19342813113831112933192101
84 38685626227665179728490917
85 77371252455330424681826906
86 154742504910666691863022170
87 309485009821333250050192805
88 618970019642678318774973861
89 1237940039285356892021754458
90 2475880078570737166920878682
91 4951760157141473837778032037
92 9903520314282994937374528933
93 19807040628565990918421129818
94 39614081257132075316807117402
95 79228162514264148494725502373
96 158456325028528486088269452709
97 316912650057056976248162830938
98 633825300114114326622338632282
99 1267650600228228645307582952869
100 2535301200456458046804286158245
101 5070602400912916110307399928410
102 10141204801825833716294212749914
103 20282409603651667398366131287461
104 40564819207303337822313382573477
105 81129638414606675709772807113306
106 162259276829213357405561812257370
107 324518553658426714684130087040421
108 649037107316853441467286107616677
109 1298074214633706883201753485249114
110 2596148429267413790334377567554138
111 5192296858534827580121198400009637
112 10384593717069655208651694729229733
113 20769187434139310418345725880797771
114 41538374868278620932467711197678155
115 83076749736557241862903526598530485
116 166153499473114483919391467866052021
117 332306998946228967843057834041648714
118 664613997892457936069009599111734858
119 1329227995784915872129258293798001109
120 2658455991569831745033065354078345685
121 5316911983139663490082808098550294178
122 10633823966279326981698036339671672482
123 21267647932558653963363562321375549789
124 42535295865117307929824475285861063005
125 85070591730234615859717348989203621538
126 170141183460469231725561000847145674402