0 1
1 3
2 9
3 25
4 65
5 161
6 385
7 897
8 2049
9 4609
10 10241
11 22529
12 49153
13 106497
14 229377
15 491521
16 1048577
17 2228225
18 4718593
19 9961473
20 20971521
21 44040193
22 92274689
23 192937985
24 402653185
25 838860801
26 1744830465
27 3623878657
28 7516192769
29 15569256449
30 32212254721
31 66571993089
32 137438953473
33 283467841537
34 584115552257
35 1202590842881
36 2473901162497
37 5085241278465
38 10445360463873
39 21440476741633
40 43980465111041
41 90159953477633
42 184717953466369
43 378231999954945
44 774056185954305
45 1583296743997441
46 3236962232172545
47 6614661952700417
48 13510798882111489
49 27584547717644289
50 56294995342131201
51 114841790497947649
52 234187180623265793
53 477381560501272577
54 972777519512027137
55 1981583836043018241
56 4035225266123964417
57 8214565720323784705
58 16717361816799281153
59 34011184385901985793
60 69175290276410818561
61 140656423562035331073
62 285924533142498050049
63 581072438321850875905
64 1180591620717411303425
65 2398076729582241710081
66 4869940435459321626625
67 9887454823508319666177
68 20070057552195992158209
69 40730410914750689968129
70 82641413450218791239681
71 167644010141872405086209
72 340010386766614455386113
73 689465506498968201199617
74 1397820478929414983254017
75 2833419889721787128217601
76 5742397643169488579854337
77 11635911013790805806546945
78 23574053482485268906770433
79 47752569874777852400893953
80 96714065569170333976494081
81 195845982777569926302400513
82 396527668833598369303625729
83 802726744224113772004900865
84 1624796301562061610805100545
85 3288278229351791355200798721
86 6653927711158918977582792705
87 13462597927228510489527975937
88 27234680864278366047780732929
89 55088331748199422233011027969
90 111414603535684224740921180161
91 225305087149939210031640608769
92 455561934457019941162877714433
93 921027389228322924524948422657
94 1861861819085211933448282832897
95 3763337719427556035693337640961
96 7605903601369376408980219232257
97 15370263527767281493147526365185
98 31057439705591620336669228531713
99 62748704711297355374086808666113
100 126765060022822940149670320537601
101 256065421246102339102334047485953
102 517201444893117595810654907793409
103 1044544094588061026833283441229825
104 2109370598779773724090514133745665
105 4259306016766850789028922770063361
106 8599741671948308259753634545270785
107 17361742620725829882898847100829697
108 35048003795110086492580850222235649
109 70745044697537026438728012485623809
110 142788163609707759784588649053552641
111 288172475648682933383442546271715329
112 581537248155900694395415588872650753
113 1173459090028871044047892170403741697
114 2367687367491881398609906326124363777
115 4776913109852041418248056622882488321
116 9636902969440640078552601187032498177
117 19439959438354394641218178256600039425
118 39212225875655018250662308278270164993
119 79089065749202494437776520086680502273
120 159507359494189904748456847233641349121
121 321673174979949641242721308587843387393
122 648663261943038945977057845416808153089
123 1307960347852357218937346147315859062785
124 2637188343637273091841153207596203638785
125 5316911983139663491615228241121378304001
126 10718894558009561599096300134100698660865
127 21607930299479592429924287571917281427457
128 43556142965880123323311949751266331066369
129 87792850665602123573550648717396198555649
130 176946830798888001000954795864519469957121
131 356615920533143509709616588588493085605889
132 718676358937022034834647170895894462595073
133 1448241753615514100500122329229605507956737
134 2918261578713968262661900633334844181446657
135 5880079300393816648647113216420954693959681
136 11847270886719393543940850332344442050052097
137 23868766345302307581174948463693949424369665
138 48085981834331656148936392525398029497270273
139 96868861956117394271045776246816320291602433
140 195131520487142952488437534885673163177328641
141 393050634124102232869567034555427371542904833
142 791676454547837121524517998679016833462304769
143 1594503281694939554619803856494357847677599745
144 3211307308588409732381143431261364056861179905
145 6467216107573880711045358299068024836734320641
146 13023635195941883914656859471226643119492562945
147 26225676353472012814446004688634473131032969217
148 52808164630120515599156580869631320046161625089
149 106329953106594011138842304723987387660514623489
150 214087153905893982158742895417424270457411993601
151 431028803197199884079602362773747531187589480449
152 867766597165223607683437869425293042920709947393
153 1746951175872094894415342026606182046932481867777
154 3516738314827485146927616628723556016047087681537
155 7079148555821561010049098408469495876458423255041
156 14249640963976303452485927118983759441645342294017
157 28681969632618969769747314842057054260747676155905
158 57729314674570665269045550892293179276409335447553
159 116189380167806781997192944200944500062646637166593
160 233840261972944466912589573234605283144949206876161
161 470603527220550739661586516134643132329210278838273
162 947053060990425090995987771600151396737044287848449
163 1905798135079497405337605021862033057631336036040705
164 3834980296356289257366469001047526643577166992769025
165 7716728645107167408115455916741974343783323826913281
166 15526993395003512602995947662777790800824627336577025
167 31241058999585380779521966984143265828165214038654977
168 62856262418327472706104077285461900109362346808311809
169 126460813674968367706328441205274537124788531078627329
170 254418205026563580000897455679250548061704737081262081
171 511829565406380849178276057895904043747664824010539009
172 1029645441519269076709514408866613982743840347717107713
173 2071263504451552910124953403882839755984702094826274817
174 4166472251729135333661755980064903092963446988436668417
175 8380834989110329694147210304728253347914979574441574401
176 16857450949524777441941817298653401019806130344019623937
177 33906463841657790991178427975700590687564603078312198145
178 68196051568532054196946442708188758671033890937170296833
179 137158350907497052823072058929952671933877151435432394753
180 275849197355859994504502464887055653051373041993048391681
181 554763385793451766725721623828411924469983562230463987713
182 1115656753750367088884876635765425085674442080949662384129
183 2243573471827661288636620047748052644817834074876793585665
184 4511666872309176799006973647930510236573567975708524806145
185 9072373601926062041481414400729830367022935603326924881921
186 18242826918467540969897763011197280521797470510473600303105
187 36681813266165915713665394441869800619098139628586701684737
188 73755945390793498975070525722690080389202676472452405526529
189 148296528498510333045620525123281119080418147375462815367169
190 298162332430867336282199997602364154764861883612041639362561
191 599463215729428012946317889916332142737774944946315295981569
192 1205203533194242706656471569255871951891652245337094626476033
193 2422961269859258774840614717358159236615509201563117321977857
194 4871030946660064272736572592409149138895427824904090782007297
195 9792278707203221991583831500203959609119674493363893840117761
196 19684991042172630875389035631179241880896986673839212232441857
197 39570849339877635535220816523901129087109248721901273569296385
198 79543433190820018639327123570887548824849048192248245347418113
199 159890335403769532416425228187945678950959197881387887112486913
200 321387608851798055108392418468232520504440598756558567060275201
201 645989093792114090767868761121147366213925603500682719791153153
202 1298405939761264142637905370611659382837940018976496610923511809
203 2609667383876600207480146437962048066496057661903255564529434625
204 5245045776461344259368964269401554734632470571707035814423691265
205 10541513570338976207555271325758026672545651639215120999577026561
206 21185871175510527792745228225425887751652724270032340740613341185
207 42577430420686206340759827598671444316428290523268878964145258497
208 85566236980702714192058397492982226259102265012946152894127669249
209 171955226240066031405194279577243127770695897958709095719929643009
210 345555957037453268852543528337043606046374531783051771303207895041
211 694402923189548949789396995039201913102714535297370702333113008129
212 1395387864608382723747413866808633228225360014057275724119620452353
213 2803939765675335095832067487077725260490581915039620087146029776897
214 5634207604267809488338614481076368129060887603929377452105637298177
215 11321071354369897570026187975994571474281222755559029459838430085121
216 22747455000408352326750293979672813380881340606518608030931171147777
217 45705534584153819026896424014712967626400471403838314284370964250625
218 91832318334981866800584520140160616982076523189278825013759172411393
219 184507135003312191094752384501790597422704207141762042917552832643073
220 370699266673321297176671457446519921762510735809932871615174640926721
221 744768526680036424327676291778917297359226114672683314790487233134593
222 1496277040026860508604019337329589502386861515451001772701250368831489
223 3006034053387296337105372182202688820110541603113273831643052542787585
224 6039028053441743314005411379492397270894720350649088235767208695824385
225 12131976000217787907600156789158833803136714990143257616496624612147201
226 24371791787104178374378981638665746128967978557976677522917663665291265
227 48959263147545561867115299398027649303325054271333679625684156212576257
228 98349885441765533970945271037447612697428302853428008411065970189139969
229 197562489176879888415319886557679853576412994328377315141527255906254849
230 396850414940457417777498462080928963515938765899797226921845142868459521
231 797151703054310117448714302092996439758103086285679647121271547848818689
232 1601205152455410798684863360048269904968657281543529680797705619921436673
233 3216213797604402724944596231821093860842216781031400134705736288290471937
234 6460034580595967705038931487091295823494237997951481815632122673476141057
235 12975283131966259920377341021080807850608084867680326723705545540742676481
236 26060994205481168861353638135958048108455387478915379632293691469066141697
237 52342844294059635763905188459508961031389210444940211634352583713293860865
238 105127400354313867610206201294203651691735291864099328008235568976910876673
239 211138224241016927385204051338778762641384325676636465495531941054468063233
240 424043295546812239099991400178300443798596135250148549949185488310228746241
241 851620285223181246859149395358086724628847238294048337814614189023042732033
242 1710307958705476031036631980719145123321004412175599151461714802851255943169
243 3434750693929179136709930341444233594768628695526203254588402455312852844545
244 6897770940894812422693193442900353885790497133402416412506750609846387605505
245 13852080987862533143933052405824481164087473751504852631673392618134139043841
246 27817240187870882884959435851696509113187906472409744876666568033151005753345
247 55860636800033398964105533783488111796401730883619568979972701660067466838017
248 112173586448650064316584391727166410732855297644839296413224534507665844338689
249 225251798594466661409915431774713195745814267044878909733007331390393510002689
250 452312848583266388373324160190187140051835877600158453279131187530910662656001
251 908244199955198907853634913661895777224086442221118174184495424562068610613249
252 1823725405487730077921243013886834548689002258483838883621456948124631791828993
253 3661924822130124680270432400899755085859663265050882837747846094250252724862977
254 7352797666569578409396757548051682148682644026268175816505556584502483732135937
255 14763491377757814916505300588607708251291923044869171915030841961008924029091841
256 29642774844752946028434172162224104410437116074403984394101141506025761187823617
257 59517133867980524447715486294465584636580772118139249916281198180067348634927105
258 119497436092910313677125256528965920904574624174941062088720226696166349788413953
259 239921208899719156917639080938001345071975408227207248689756114064396004613947393
260 481695091227235372962055297636141696669603136209064746404143549472918619302133761
261 967095529310064864177664866792561406390510911927429990857549741634090458752745473
262 1941601752331317964862438276625678838883631102873460977813624768644687357802446849
263 3898024892085012402739093639332469729972480763784123947824300108042387596198805505
264 7825692559014777751506621450827163564355398643642651880042701357590800953585434625
265 15710670667719061395070111245978775337531671519434111728873604998193653429546516481
266 31539912434817134574253959180606447092705091503165839395323614562411409903844327425
267 63316967068392292716735391738510687020693679934926910665800038256871025897191243777
268 127108218534300632569925730231616959711954353727044285081905694777838463973387665409
269 255165005863633359412761353972425090765042695168469497664422626083869752304785686529
270 512227149317330907371342494963232524212353365765700850330067725224125153325592084481
271 1028248573814790191834324563963229733789242682388925410662580396561021604083225591809
272 2064085697989837137851928275999988838307557266492898241330050685347585803030534029313
273 4143348496700187784070414848147036418073258336415891322669881155146256795789233750017
274 8317051194841402584873946288588190319062804279691972325359321879194683971034798882817
275 16694810792564859203214125761764615603958183773104324010757762896193708700982260531201
276 33511038390893826473360717892705701139581517973649406741593764067996098919789846593537
277 67264910393315869080586368523764342142493336802180330923344004687209560875230344249345
278 135015488009688170428902602524234564011647275314123696727000962476853847821761990623233
279 271002310465489205393264936001880887476615754047773463214627831158577147786126585495553
280 543947289823204139857449333910585293859873914934599065950507474726893199857458379489281
281 1091779917430859737856737591634817625533032643547302410943518574273264208285327175974913
282 2191330510430622391997153030896929326692634914450813379972044398185484033711475185942529
283 4398202371999050616561661757048446804638409083614043876114103295648879301704592039870465
284 8827487446273712898258034904606069911783096676652921984568235589853581071972467415711745
285 17717140297098649126785492590230492428578750372155512433816529176818807081071501503365121
286 35558611403299744914109830742497690067182614782010361796993174347860904036396136350613505
287 71365884424804383149297352609068790554415457639419397452706580684168387821298539388993537
288 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520129
289 287452830644856679165810939428862445578063655160866980680588178644246189273244291058106369
290 576894954235352504900243407850312174516529134924923352230938213196065016534538715618344961
291 1157768494361983302937729873685798915753861919056225486201400138207275309045177698240954369
292 2323494160506523192149945863341946964949331136525208535881847700044841170042555930490437633
293 4662902664578159556848863958624592196781876869875932198721790247350263443989512928997933057
294 9357634016286545458795672381130580927330182933402894651359770189221689095787827994029981697
295 18778925406833543607787233690023954922193224254107849810551919767485702607193260260128194561
296 37685165562187992595966245235573495979452165282819820636768598313056054045621729064392851457
297 75624960621417795952716046182198164229035764114847883304866714182281405753713875217058627585
298 151759180236919213426999203786498672998334395328112250672392463476901406832368584610663104513
299 304536878462005669897132630417202035077194524853057469470102997178480004314618837574417907713
300 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019212801