0 1
1 2
2 6
3 13
4 29
5 58
6 120
7 247
8 503
9 1001
10 2016
11 4063
12 8143
13 16303
14 32647
15 65399
16 130928
17 261775
18 523799
19 1048007
20 2096347
21 4192787
22 8386693
23 16774836
24 33550899
25 67102733
26 134210545
27 268426210
28 536856617
29 1073719238
30 2147453877
31 4294926930
32 8589896994
33 17179773485
34 34359607565
35 68719345266
36 137438731616
37 274877541407
38 549755327471
39 1099511005633
40 2199022369822
41 4398045052353
42 8796091069022
43 17592183439521
44 35184368631598
45 70368738107209
46 140737480769590
47 281474966794325
48 562949938918410
49 1125899883398249
50 2251799782774886
51 4503599585925638
52 9007199199888025
53 18014398412154010
54 36028796898665729
55 72057593878741374
56 144115187844989054
57 288230375777936929
58 576460751810275009
59 1152921503941181600
60 2305843008333202259
61 4611686016871506707
62 9223372034925600993
63 18446744071172047078
64 36893488144789553941
65 73786976288832299858
66 147573952581503959210
67 295147905170341504681
68 590295810343708673621
69 1180591620693685969216
70 2361183241403594591807
71 4722366482829112782367
72 9444732965680903767121
73 18889465931382612834638
74 37778931862828376413489
75 75557863725743802421454
76 151115727451602427207729
77 302231454903258191054798
78 604462909806816564164529
79 1208925819613980238328718
80 2417851639228308635287665
81 4835703278456979205488174
82 9671406556915014603734417
83 19342813113831347818903982
84 38685626227664529838309393
85 77371252455329882293006382
86 154742504910664649075142673
87 309485009821334647259316270
88 618970019642674990744092689
89 1237940039285355769334071342
90 2475880078570728189509795857
91 4951760157141477457091657774
92 9903520314282984570781433873
93 19807040628565982441348547374
94 39614081257132042456550884113
95 79228162514264171394558341166
96 158456325028528432485641540753
97 316912650057056956956278817966
98 633825300114114182673239930897
99 1267650600228228704972669220910
100 2535301200456457881867127928017
101 5070602400912915971617186681038
102 10141204801825833196233938702129
103 20282409603651667754474610374158
104 40564819207303336970805907072753
105 81129638414606675421624140863726
106 162259276829213355106225439658001
107 324518553658426715610347461428846
108 649037107316853438813527945033361
109 1298074214633706881031906032898222
110 2596148429267413781922104409098577
111 5192296858534827585979434875777166
112 10384593717069655194927127626557745
113 20769187434139310413421650769365166
114 41538374868278620895629711573029137
115 83076749736557241878199934824500462
116 166153499473114483877146153044710737
117 332306998946228967807541536983892014
118 664613997892457935935871976366186449
119 1329227995784915872220438594184044494
120 2658455991569831744815065184287621297
121 5316911983139663490009055098298715918
122 10633823966279326981109428222469640433
123 21267647932558653963600652212841240302
124 42535295865117307929145137628728822097
125 85070591730234615859161543701947248686
126 170141183460469231723407893236467937217