0 1
1 1
2 1
3 2
4 6
5 17
6 43
7 100
8 220
9 467
10 969
11 1982
12 4018
13 8101
14 16279
15 32648
16 65400
17 130919
18 261973
19 524098
20 1048366
21 2096921
22 4194051
23 8388332
24 16776916
25 33554107
26 67108513
27 134217350
28 268435050
29 536870477
30 1073741359
31 2147483152
32 4294966768
33 8589934031
34 17179868589
35 34359737738
36 68719476070
37 137438952769
38 274877906203
39 549755813108
40 1099511626956
41 2199023254691
42 4398046510201
43 8796093021262
44 17592186043426
45 35184372087797
46 70368744176583
47 140737488354200
48 281474976709480
49 562949953420087
50 1125899906841349
51 2251799813683922
52 4503599627369118
53 9007199254739561
54 18014398509480499
55 36028797018962428
56 72057594037926340
57 144115188075854219
58 288230376151710033
59 576460752303421718
60 1152921504606845146
61 2305843009213692061
62 4611686018427385951
63 9223372036854773792
64 18446744073709549536
65 36893488147419101087
66 73786976294838204253
67 147573952589676410650
68 295147905179352823510
69 590295810358705649297
70 1180591620717411300939
71 2361183241434822604292
72 4722366482869645211068
73 9444732965739290424691
74 18889465931478580852009
75 37778931862957161706718
76 75557863725914323416210
77 151115727451828646835269
78 302231454903657293673463
79 604462909807314587349928
80 1208925819614629174702936
81 2417851639229258349409031
82 4835703278458516698821301
83 9671406556917033397645922
84 19342813113834066795295246
85 38685626227668133590593977
86 77371252455336267181191523
87 154742504910672534362386700
88 309485009821345068724777140
89 618970019642690137449558107
90 1237940039285380274899120129
91 2475880078570760549798244262
92 4951760157141521099596492618
93 9903520314283042199192989421
94 19807040628566084398385983119
95 39614081257132168796771970608
96 79228162514264337593543945680
97 158456325028528675187087895919
98 316912650057057350374175796493
99 633825300114114700748351597738
100 1267650600228229401496703200326
101 2535301200456458802993406405601
102 5070602400912917605986812816251
103 10141204801825835211973625637652
104 20282409603651670423947251280556
105 40564819207303340847894502566467
106 81129638414606681695789005138393
107 162259276829213363391578010282350
108 324518553658426726783156020570370
109 649037107316853453566312041146517
110 1298074214633706907132624082298919
111 2596148429267413814265248164603832
112 5192296858534827628530496329213768
113 10384593717069655257060992658433751
114 20769187434139310514121985316873829
115 41538374868278621028243970633754098
116 83076749736557242056487941267514750
117 166153499473114484112975882535036169
118 332306998946228968225951765070079123
119 664613997892457936451903530140165148
120 1329227995784915872903807060280337316
121 2658455991569831745807614120560681771
122 5316911983139663491615228241121370801
123 10633823966279326983230456482242748982
124 21267647932558653966460912964485505466
125 42535295865117307932921825928971018557
126 85070591730234615865843651857942044863
127 170141183460469231731687303715884097600
128 340282366920938463463374607431768203200
129 680564733841876926926749214863536414527
130 1361129467683753853853498429727072837309
131 2722258935367507707706996859454145683002
132 5444517870735015415413993718908291374518
133 10889035741470030830827987437816582757681
134 21778071482940061661655974875633165524139
135 43556142965880123323311949751266331057188
136 87112285931760246646623899502532662123420
137 174224571863520493293247799005065324256019
138 348449143727040986586495598010130648521353
139 696898287454081973172991196020261297052158
140 1393796574908163946345982392040522594113906
141 2787593149816327892691964784081045188237541
142 5575186299632655785383929568162090376484951
143 11150372599265311570767859136324180752979912
144 22300745198530623141535718272648361505969976
145 44601490397061246283071436545296723011950247
146 89202980794122492566142873090593446023910933
147 178405961588244985132285746181186892047832450
148 356811923176489970264571492362373784095675630
149 713623846352979940529142984724747568191362137
150 1427247692705959881058285969449495136382735299
151 2854495385411919762116571938898990272765481772
152 5708990770823839524233143877797980545530974868
153 11417981541647679048466287755595961091061961211
154 22835963083295358096932575511191922182123934049
155 45671926166590716193865151022383844364247879878
156 91343852333181432387730302044767688728495771690
157 182687704666362864775460604089535377456991555469
158 365375409332725729550921208179070754913983123183
159 730750818665451459101842416358141509827966258768
160 1461501637330902918203684832716283019655932530096
161 2923003274661805836407369665432566039311865072911
162 5846006549323611672814739330865132078623730158701
163 11692013098647223345629478661730264157247460330442
164 23384026197294446691258957323460528314494920674086
165 46768052394588893382517914646921056628989841361537
166 93536104789177786765035829293842113257979682736603
167 187072209578355573530071658587684226515959365486900
168 374144419156711147060143317175368453031918730987660
169 748288838313422294120286634350736906063837461989347
170 1496577676626844588240573268701473812127674923992889
171 2993155353253689176481146537402947624255349848000142
172 5986310706507378352962293074805895248510699696014818
173 11972621413014756705924586149611790497021399392044341
174 23945242826029513411849172299223580994042798784103559
175 47890485652059026823698344598447161988085597568222168
176 95780971304118053647396689196894323976171195136459560
177 191561942608236107294793378393788647952342390272934519
178 383123885216472214589586756787577295904684780545884613
179 766247770432944429179173513575154591809369561091784978
180 1532495540865888858358347027150309183618739122183585886
181 3064991081731777716716694054300618367237478244367187881
182 6129982163463555433433388108601236734474956488734392051
183 12259964326927110866866776217202473468949912977468800572
184 24519928653854221733733552434404946937899825954937617796
185 49039857307708443467467104868809893875799651909875252427
186 98079714615416886934934209737619787751599303819750521873
187 196159429230833773869868419475239575503198607639501060950
188 392318858461667547739736838950479151006397215279002139290
189 784637716923335095479473677900958302012794430558004296157
190 1569275433846670190958947355801916604025588861116008610079
191 3138550867693340381917894711603833208051177722232017238112
192 6277101735386680763835789423207666416102355444464034494368
193 12554203470773361527671578846415332832204710888928069007071
194 25108406941546723055343157692830665664409421777856138032669
195 50216813883093446110686315385661331328818843555712276084058
196 100433627766186892221372630771322662657637687111424552187030
197 200867255532373784442745261542645325315275374222849104393169
198 401734511064747568885490523085290650630550748445698208805643
199 803469022129495137770981046170581301261101496891396417630788
200 1606938044258990275541962092341162602522202993782792835281276
201 3213876088517980551083924184682325205044405987565585670582451
202 6427752177035961102167848369364650410088811975131171341185001
203 12855504354071922204335696738729300820177623950262342682390302
204 25711008708143844408671393477458601640355247900524685364801106
205 51422017416287688817342786954917203280710495801049370729622917
206 102844034832575377634685573909834406561420991602098741459266743
207 205688069665150755269371147819668813122841983204197482918554600
208 411376139330301510538742295639337626245683966408394965837130520
209 822752278660603021077484591278675252491367932816789931674282567
210 1645504557321206042154969182557350504982735865633579863348586869
211 3291009114642412084309938365114701009965471731267159726697195682
212 6582018229284824168619876730229402019930943462534319453394413518
213 13164036458569648337239753460458804039861886925068638906788849401
214 26328072917139296674479506920917608079723773850137277813577721379
215 52656145834278593348959013841835216159447547700274555627155465548
216 105312291668557186697918027683670432318895095400549111254310954100
217 210624583337114373395836055367340864637790190801098222508621931419
218 421249166674228746791672110734681729275580381602196445017243886273
219 842498333348457493583344221469363458551160763204392890034487796198
220 1684996666696914987166688442938726917102321526408785780068975616266
221 3369993333393829974333376885877453834204643052817571560137951256621
222 6739986666787659948666753771754907668409286105635143120275902537551
223 13479973333575319897333507543509815336818572211270286240551805099632
224 26959946667150639794667015087019630673637144422540572481103610224016
225 53919893334301279589334030174039261347274288845081144962207220473007
226 107839786668602559178668060348078522694548577690162289924414440971213
227 215679573337205118357336120696157045389097155380324579848828881967850
228 431359146674410236714672241392314090778194310760649159697657763961350
229 862718293348820473429344482784628181556388621521298319395315527948577
230 1725436586697640946858688965569256363112777243042596638790631055923259
231 3450873173395281893717377931138512726225554486085193277581262111872852
232 6901746346790563787434755862277025452451108972170386555162524223772268
233 13803492693581127574869511724554050904902217944340773110325048447571331
234 27606985387162255149739023449108101809804435888681546220650096895169689
235 55213970774324510299478046898216203619608871777363092441300193790366638
236 110427941548649020598956093796432407239217743554726184882600387580760770
237 220855883097298041197912187592864814478435487109452369765200775161549269
238 441711766194596082395824375185729628956870974218904739530401550323126503
239 883423532389192164791648750371459257913741948437809479060803100646281208
240 1766847064778384329583297500742918515827483896875618958121606201292590856