1 2
2 5
3 11
4 23
5 47
6 79
7 157
8 313
9 619
10 1237
11 2473
12 4909
13 9817
14 19603
15 39199
16 78193
17 156019
18 311347
19 622669
20 1244149
21 2487739
22 4975111
23 9950221
24 19900399
25 39800797
26 79601461
27 159202369
28 318404629
29 636788881
30 1273577761
31 2547155419
32 5094310069
33 10188620041
34 20377200079
35 40754397121
36 81508794229
37 163017588457
38 326034863503
39 652069726981
40 1304139453961
41 2608278775139
42 5216557547329
43 10433115094657
44 20866228823311
45 41732454755713
46 83464902745219
47 166929802112809
48 333859603830469
49 667719207640333
50 1335438415261387
51 2670876800596783
52 5341753538059891
53 10683507076119781
54 21367014152239069
55 42734028304456861
56 85468056608789419
57 170936112956422291
58 341872225912844581
59 683744451825689161
60 1367488903651336099
61 2734977807302672179
62 5469955614604651421
63 10939911228867814129
64 21879822457735627939
65 43759644915471251671
66 87519289825471433329
67 175038579650942495623
68 350077159301184925933
69 700154318592312818233
70 1400308637184625633099
71 2800617274369251263599
72 5601234548738502526903
73 11202469097477005053763
74 22404938194953306492529
75 44809876389895526368621
76 89619752779790591190337
77 179239505559581182369501
78 358479011119162364739001
79 716958022238324715398701
80 1433916044476646061607879
81 2867832088953292123215433
82 5735664177906584244794839
83 11471328355813168489589671
84 22942656711626336979178663
85 45885313423252673958167347
86 91770626846498644550911261
87 183541253692997168082731737
88 367082507385994336165462423
89 734165014771984909918324339
90 1468330029543965802199019407
91 2936660059087931604391093729
92 5873320118175863208778430461
93 11746640236351726417555791877
94 23493280472703452835111583741
95 46986560945406905670223167347
96 93973121890813811214704529553
97 187946243781627622429407659893
98 375892487563255240394362905949
99 751784975126510467419366561643
100 1503569950253020823974756626427
101 3007139900506041647949513240631
102 6014279801012083295899023398461
103 12028559602024166579403443973367
104 24057119204048333158806008744053
105 48114238408096666263858033334291
106 96228476816193332516116637485681
107 192456953632386665032228132136167
108 384913907264773330064353569391327
109 769827814529546660126991628419769
110 1539655629059093320253983191729133
111 3079311258118186640506936021800541
112 6158622516236373281013872042403301
113 12317245032472746562027743464400949
114 24634490064945493124055486928796959
115 49268980129890986248110973857593677
116 98537960259781972496221947676827301
117 197075920519563944992443895320229633
118 394151841039127889984887785259447507
119 788303682078255779969775570518895013
120 1576607364156511559939551141037790007
121 3153214728313023119879102282075579809
122 6306429456626046239758204509009857359
123 12612858913252092479516409018019454749
124 25225717826504184959032815675304441663
125 50451435653008369918037625328347919813
126 100902871306016739836075250656678663449
127 201805742612033479672148495650051520389
128 403611485224066959344295693300427135063
129 807222970448133918681164641485718226971
130 1614445940896267837362329282970615449851
131 3228891881792535674724656302968912476923
132 6457783763585071349449232530051367454757
133 12915567527170142698898465056894676674687
134 25831135054340285397796930113789353349373
135 51662270108680570795559092648964890764943
136 103324540217361141591118185274937075902777
137 206649080434722283182236370549873916636879
138 413298160869444566364472741099747833194221
139 826596321738889132728945179098738031574433
140 1653192643477778265457890358197476062179889
141 3306385286955556530915092188941585586136419
142 6612770573911113061830184377883170833420293
143 13225541147822226123660368753373494242944751
144 26451082295644452247320737488693714733719843
145 52902164591288904494641474977387429467439631
146 105804329182577808989282949954750676440829051
147 211608658365155617978565899909501276468133839
148 423217316730311235957131610262875945813279907
149 846434633460622471914263220525751891626480523
150 1692869266921244943828525862132477758885348913
151 3385738533842489887657051425372313993469761381
152 6771477067684979775314102850744627986890683163
153 13542954135369959550628205701489255973677941979
154 27085908270739919101256411400290734123962938413
155 54171816541479838202512822800581345027613472609
156 108343633082959676405025645601162690055226855289
157 216687266165919352810051291171823048574660844837
158 433374532331838705620102582343645277142077112269
159 866749064663677411240205073008093194936538909311
160 1733498129327354822480410146016186389075140132929
161 3466996258654709644960820292032334698932001753131
162 6933992517309419289921640584064669397864003506261
163 13867985034618838579843281168129338795728006995091
164 27735970069237677159686562336258677591455963272631
165 55471940138475354319373124672517355182911926545261
166 110943880276950708638746249345034710361207948122501
167 221887760553901417277492498430626236480126605967189
168 443775521107802834554984996861252472934553043584927
169 887551042215605669109969993722504945868994693217131
170 1775102084431211338219939987445009891737989382946869
171 3550204168862422676439879924085462500286942930288747
172 7100408337724845352879759848167343485740169237218921
173 14200816675449690705759519696334686971480067965888653
174 28401633350899381411519039392669373942960135931581573
175 56803266701798762823038078785338579861311415592325389
176 113606533403597525646076157570677159722564478499636719
177 227213066807195051292152315141354319445111315724194969
178 454426133614390102584304630282708638882295687973841727
179 908852267228780205168609260565417262590301863599776453
180 1817704534457560410337218521130834525180603727198057459
181 3635409068915120820674437042261669050361207454396113801
182 7270818137830241641348874084523337509475789397803130441
183 14541636275660483282697748169046675018951530701409081869
184 29083272551320966565395496338093349967298437421522015171
185 58166545102641933130790992676186699908255688445599989813
186 116333090205283866261581985352073721705987641170514588653
187 232666180410567732523163970704141171306011023637359104221
188 465332360821135465046327941408282306743300539297354701951
189 930664721642270930092655882816564613486601076933474162623
190 1861329443284541860185311765633129226973202153866948324159
191 3722658886569083720370623531266258453946404307626422306589
192 7445317773138167440741247062532516907892808615252744279599
193 14890635546276334881482494125065033815613541374166420938713
194 29781271092552669762964988250130067631227082735894131323423
195 59562542185105339525929976500259945750650846841758045509521
196 119125084370210679051859953000519891501301693683516091014731
197 238250168740421358103719906000902738954784077869126178024467
198 476500337480842716207439812001805477909568155738244817036261
199 953000674961685432414879624003610955819136304707961495391653
200 1906001349923370864829759248007221911638272588458529407007529
201 3812002699846741729659518496014443823209286648353560551118583
202 7624005399693483459319036992028887646418573282948868304030009
203 15248010799386966918638073984057775292837146565897736331682923
204 30496021598773933837276147968115550585674293131795472351055147
205 60992043197547867674552295936231101171348586263584096828788511
206 121984086395095735349104591872462202342697121021829987972351123
207 243968172790191470698209183744924404685394242043659975593840689
208 487936345580382941396418367489848809370788484087319950291479491
209 975872691160765882792836734979697618741576968174639343961587663
210 1951745382321531765585673469959395237483153936349275530031214669
211 3903490764643063531171346939918790474966307872595042441002757267
212 7806981529286127062342693879837580500455100912017621363963610833
213 15613963058572254124685387759675161000910201824033072219830085753
214 31227926117144508249370775519350322001820199871088658892901095259
215 62455852234289016498741551038700644003640399716432976019129441607
216 124911704468578032997483102077401288007280799403812791749844240237
217 249823408937156065994966204154802576014561598807625583499688452891
218 499646817874312131989932408309605150677119521896231386437828100489
219 999293635748624263979864816619210301354239043792462772846357491531
220 1998587271497248527959729633238420602708478087584925545692709516887
221 3997174542994497055919459266476841205416956175169800358829592511173
222 7994349085988994111838918532953682410833912350339600717659185022237
223 15988698171977988223677837065907364776826709209580242927075183971817
224 31977396343955976447355674131814729553653418419160484477099561947927
225 63954792687911952894711348263629459101052517387822722335599730888349
226 127909585375823905789422696527258918202105034332722390596913787068743
227 255819170751647811578845393054517836404205081978541845601590856295469
228 511638341503295623157690786109035672808410163957083688799529974591459
229 1023276683006591246315381572218071345616820327914167377599040431771409
230 2046553366013182492630763144436142691233640655828334755198080862990019
231 4093106732026364985261526288872285382465562483910334253800762395808969
232 8186213464052729970523052577744570764931124967820668507601516652648309
233 16372426928105459941046105155489141529862249935641337013906683812243789
234 32744853856210919882092210310978283059724312690059928494601616081212307
235 65489707712421839764184420621956566119448625380119856989203232162423353
236 130979415424843679528368841243913132238896539702802219997166015858487397
237 261958830849687359056737682487826264477576831535557383623761422136906367
238 523917661699374718113475364975652528955153663070250585777070745250516679
239 1047835323398749436226950729951305057910307299550978669347757831020260369
240 2095670646797498872453901459902610115820614599101329655268072774674170577
241 4191341293594997744907802919805220231641229198202659133867855734894926187
242 8382682587189995489815605839610440463282458396405318267735698648178758789
243 16765365174379990979631211679220880926564916792810599676059931222142134879
244 33530730348759981959262423358441761852639260574311951735054882221600388371
245 67061460697519963918524846716883523705278521148623903470109764443200776297
246 134122921395039927837049693433767047410557042297247806940219528886401551609
247 268245842790079855674099386867534094819666048417592945679659106255260488409
248 536491685580159711348198773735068189639332096191959251949909018888780931821
249 1072983371160319422696397547470136379278664192383918503899818037777561863641
250 2145966742320638845392795094940272758557328384767837007685454667230890261093
251 4291933484641277690785590189880545517114656769535674015370909334461780521987
252 8583866969282555381571180379761091034229313537739514635930970776797883921701
253 17167733938565110763142360759522182068458627075479029271861941546980322680553
254 34335467877130221526284721519044364136917254150958058543723882936216190884029
255 68670935754260443052569443038088728273834508301916117087447765872432361006359
256 137341871508520886105138886076177456547669016603832234174895531744864722010521
257 274683743017041772210277772152354913095337454227145955077378001831837778428203
258 549367486034083544420555544304709826190674908454291910154592365587823704812019
259 1098734972068167088841111088609419652381349816908583820309148899324887769356747
260 2197469944136334177682222177218839304762699633817167640618297201774151801350409
261 4394939888272668355364444354437678609525399267634335281236592136364385282632137
262 8789879776545336710728888708875357219050798535268670562473184272728770565257923
263 17579759553090673421457777417750714438101597070537341124946368545457541021268971
264 35159519106181346842915554835501428876203194141023026929414428964300148915881453
265 70319038212362693685831109671002857752406388282046053526819666808471600090761217
266 140638076424725387371662219342005715504812776550547790216222060300787220674281339
267 281276152849450774743324438684011431009625553101095580432444120601574441348561669
268 562552305698901549486648877368022862019251106202191160864888241203108654992630301
269 1125104611397803098973297754736045724038502212404382321729776482406217290978390359
270 2250209222795606197946595509472091448077004424808764517545356260128909163070458219
271 4500418445591212395893191018944182896154008847738495896609834847646338557203031087
272 9000836891182424791786382037888365792308017695476988621384743807310430647935266583
273 18001673782364849583572764075776731584616035390953977242769487614620861290565861789
274 36003347564729699167145528151553463169232069858407055118011318949837706944669798659
275 72006695129459398334291056303106926338464139670902444769334861739957073259494523641
276 144013390258918796668582112606213852676928273799573899459128542498121080150953848589
277 288026780517837593337164225212427705353856547599147798918257084950373934529462424357
278 576053561035675186674328450424855410707713095198295597836422182977709259476470703089
279 1152107122071350373348656900849710821415426190396591195672844322694039255162617790839
280 2304214244142700746697313801699421642830852379661323389693886674085865816287131091931
281 4608428488285401493394627603398843285661704759322646779387773348171731632331474276421
282 9216856976570802986789255206797686571323409518645293558775546696343462739524547428859
283 18433713953141605973578510413595373142646819025208412484393591963588059286483526330283
284 36867427906283211947157020827190746285293638050415169223120891741211084638187080166731
285 73734855812566423894314041654381492570587276100830338311606158827859243092961119195913
286 147469711625132847788628083308762985141174552201660676476967209808138162343164653418871
287 294939423250265695577256166617525970282349104403321352953934419616276324686329306837729
288 589878846500531391154512333235051940564698208806642705904109585173186120648197551743263
289 1179757693001062782309024666470103881129396417568500219179716091393799682671335455988183
290 2359515386002125564618049332940207762258792835034484686438388027822720531142150222664997
291 4719030772004251129236098665880415524517585670068969372876775960703464203539549895998149
292 9438061544008502258472197331760831049035171340137938729635385792133540391655025383976249
293 18876123088017004516944394663521662098070342680275877459270771584267080783310049988582161
294 37752246176034009033888789327043324196140685360551754918541543168534157934786723772918277
295 75504492352068018067777578654086648392281370721103509837083086335319249193160694420411907
296 151008984704136036135555157308173296784562741442207019674166172613028021072946962840413729
297 302017969408272072271110314616346593569125482884414039348332345226056042145893925680826209
298 604035938816544144542220629232693187138250965768827729147694997072801375106931844718550237
299 1208071877633088289084441258465386374276501931537655434791519179228889391271144134863439109
300 2416143755266176578168882516930772748553003863075310869583038358457778782542288269726874491
301 4832287510532353156337765033861545497106007726150621738129588782515423047461935492414903793
302 9664575021064706312675530067723090994212015452299813958393848644389138731148913473071365251
303 19329150042129412625351060135446181988424030904418716132942502734978312540372647623693403801
304 38658300084258825250702120270892363976848061808837432254662182119103749043819459056633010693
305 77316600168517650501404240541784727953696123617674864509324364238207498087638918113266018199
306 154633200337035301002808481083569455907392247230999013980143620008667054881102357780459875333
307 309266400674070602005616962167138911814784494461998027960287238932050838517484539529146741273
308 618532801348141204011233924334277823629568988923996055920574477826940537454599215314822063493
309 1237065602696282408022467848668555647259137977846410646276998438290472149843276028388691426767
310 2474131205392564816044935697337111294518275955692821292552823578922738680089653427602265900909
311 4948262410785129632089871394674222589036551911385642585105647157845477360179305316033422770153
312 9896524821570259264179742789348445178073103822771226087559299872775944698342878822479186905219
313 19793049643140518528359485578696890356146207645542452175118599745551889396685757644958373766001
314 39586099286281037056718971157393780712292415291084904350237199491103778793351291411109792156421
315 79172198572562074113437942314787561424584830582169808700474398873919806564089199264584838907447