1 0
2 1
3 3
4 2
5 11
6 13
7 34
8 65
9 123
10 266
11 499
12 1037
13 2042
14 4089
15 8219
16 16338
17 32827
18 65485
19 131090
20 262193
21 524155
22 1048794
23 2096899
24 4194509
25 8388586
26 16776937
27 33555099
28 67107874
29 134218827
30 268434701
31 536870786
32 1073743393
33 2147480443
34 4294971818
35 8589930003
36 17179871885
37 34359740122
38 68719468505
39 137438968859
40 274877886834
41 549755832923
42 1099511619405
43 2199023242738
44 4398046553617
45 8796092950139
46 17592186133370
47 35184372012835
48 70368744198477
49 140737488436426
50 281474976498377
51 562949953756315
52 1125899906457538
53 2251799813980779
54 4503599627359885
55 9007199254276962
56 18014398510526465
57 36028797017434235
58 72057594039574090
59 144115188074768947
60 288230376151385357
61 576460752305955258
62 1152921504601814969
63 2305843009220604955
64 4611686018420508434
65 9223372036858502267
66 18446744073712767693
67 36893488147405854674
68 73786976294862124017
69 147573952589645678971
70 295147905179380980250
71 590295810358694598467
72 1180591620717389043149
73 2361183241434890122666
74 4722366482869533331113
75 9444732965739425305243
76 18889465931478469125986
77 37778931862957184551051
78 75557863725914458604557
79 151115727451828311036738
80 302231454903657810346465
81 604462909807314005252475
82 1208925819614629601873642
83 2417851639229258373484115
84 4835703278458515937719181
85 9671406556917035037161626
86 19342813113834064442824601
87 38685626227668136060373019
88 77371252455336265637970098
89 154742504910672533670442651
90 309485009821345072813054541
91 618970019642690129582890418
92 1237940039285380285470173649
93 2475880078570760539537074299
94 4951760157141521104695377082
95 9903520314283042204975038307
96 19807040628566084377180474957
97 39614081257132168833957292682
98 79228162514264337546717209225
99 158456325028528675228688934043
100 316912650057057350360118661890
101 633825300114114700710356293291
102 1267650600228229401603843442061
103 2535301200456458802820156585762
104 5070602400912917606191212264385
105 10141204801825835211810256848507
106 20282409603651670423968519873418
107 40564819207303340848118664075891
108 81129638414606681695259374638605
109 162259276829213363392374339472250
110 324518553658426726782278383894393
111 649037107316853453566926746007579
112 1298074214633706907132724399136338
113 2596148429267413814264007279270075
114 5192296858534827628533066941101517
115 10384593717069655257057381794881426
116 20769187434139310514125685021640625
117 41538374868278621028241801289204603
118 83076749736557242056486588589720410
119 166153499473114484112982465277808515
120 332306998946228968225939490960407245
121 664613997892457936451919681637014378
122 1329227995784915872903791800159354473
123 2658455991569831745807620983959163547
124 5316911983139663491615238420595597986
125 10633823966279326983230422645925031115
126 21267647932558653966460970707074407181
127 42535295865117307932921754709012846338
128 85070591730234615865843713147853675937
129 170141183460469231731687286691192090491
130 340282366920938463463374543306455489578
131 680564733841876926926749384543980375699
132 1361129467683753853853498161871932140685
133 2722258935367507707706997168739104905818
134 5444517870735015415413993481129079369561
135 10889035741470030830827987449170472584219
136 21778071482940061661655975245069982130162
137 43556142965880123323311948917624980259547
138 87112285931760246646623900728318609171789
139 174224571863520493293247797684511659613554
140 348449143727040986586495598889187558608273
141 696898287454081973172991196272222616410747
142 1393796574908163946345982390026510855548410
143 2787593149816327892691964788105132066326435
144 5575186299632655785383929562627914398538573
145 11150372599265311570767859141854420131874890
146 22300745198530623141535718269632119905296969
147 44601490397061246283071436542774852035615899
148 89202980794122492566142873101159554157352514
149 178405961588244985132285746162066429736700651
150 356811923176489970264571492387016612587570317
151 713623846352979940529142984702116493655208674
152 1427247692705959881058285969458528114788509569
153 2854495385411919762116571938916611876807332987
154 5708990770823839524233143877744129770822580426
155 11417981541647679048466287755685499426623744691
156 22835963083295358096932575511083776279937447693
157 45671926166590716193865151022473827052579349818
158 91343852333181432387730302044748636809101371193
159 182687704666362864775460604089428120260344441883
160 365375409332725729550921208179338925567898764690
161 730750818665451459101842416357727978138614691067
162 1461501637330902918203684832716750207605905500365
163 2923003274661805836407369665432221660980371806034
164 5846006549323611672814739330865116581526493248369
165 11692013098647223345629478661730869651913149902203
166 23384026197294446691258957323459218566069007645850
167 46768052394588893382517914646922940877886970128323
168 93536104789177786765035829293840130249988020072397
169 187072209578355573530071658587685474275996330848554
170 374144419156711147060143317175368990761684360482345
171 748288838313422294120286634350733650078125472514715
172 1496577676626844588240573268701480101363226473672162
173 2993155353253689176481146537402939154493617567822091
174 5986310706507378352962293074805903495536559546909197
175 11972621413014756705924586149611786358704910360316610
176 23945242826029513411849172299223576439861683106355553
177 47890485652059026823698344598447178898001943916017019
178 95780971304118053647396689196894294235440755047446890
179 191561942608236107294793378393788685494626945354231507
180 383123885216472214589586756787577262441502478071149965
181 766247770432944429179173513575154603333375538469776410
182 1532495540865888858358347027150309213716119952493438745
183 3064991081731777716716694054300618281737738786485841947
184 6129982163463555433433388108601236873120088731681558322
185 12259964326927110866866776217202473304999802937259978523
186 24519928653854221733733552434404947069495589322330898509
187 49039857307708443467467104868809893857544042988167466290
188 98079714615416886934934209737619787573550456028433928529
189 196159429230833773869868419475239575926183373243896413307
190 392318858461667547739736838950479150368852384039874604858
191 784637716923335095479473677900958302717226331818893979619
192 1569275433846670190958947355801916603529581659824782080077
193 3138550867693340381917894711603833207976527162305878365706
194 6277101735386680763835789423207666417089862605620726186505
195 12554203470773361527671578846415332830150538765262785365147
196 25108406941546723055343157692830665667301799942825835604354
197 50216813883093446110686315385661331325847307589390678236971
198 100433627766186892221372630771322662659393256995385280304013
199 200867255532373784442745261542645325316333024702506173554338
200 401734511064747568885490523085290650625305595917358672048961
201 803469022129495137770981046170581301270915439667314479764091
202 1606938044258990275541962092341162602509259199437849374694922
203 3213876088517980551083924184682325205056673419629768119769843
204 6427752177035961102167848369364650410083228634273881555658765
205 12855504354071922204335696738729300820169587134493927995911930
206 25711008708143844408671393477458601640382236239564175164108537
207 51422017416287688817342786954917203280664303964526886672764955
208 102844034832575377634685573909834406561478098146123885942455506
209 205688069665150755269371147819668813122792661501728833977102651
210 411376139330301510538742295639337626245698010981843791148035021