0 1
1 3
2 5
3 11
4 23
5 45
6 91
7 183
8 365
9 731
10 1461
11 2923
12 5847
13 11693
14 23387
15 46775
16 93549
17 187099
18 374197
19 748395
20 1496791
21 2993581
22 5987163
23 11974327
24 23948653
25 47897307
26 95794615
27 191589229
28 383178459
29 766356917
30 1532713835
31 3065427671
32 6130855341
33 12261710683
34 24523421367
35 49046842733
36 98093685467
37 196187370933
38 392374741867
39 784749483735
40 1569498967469
41 3138997934939
42 6277995869879
43 12555991739757
44 25111983479515
45 50223966959029
46 100447933918059
47 200895867836119
48 401791735672237
49 803583471344475
50 1607166942688951
51 3214333885377901
52 6428667770755803
53 12857335541511607
54 25714671083023213
55 51429342166046427
56 102858684332092853
57 205717368664185707
58 411434737328371415
59 822869474656742829
60 1645738949313485659
61 3291477898626971319
62 6582955797253942637
63 13165911594507885275
64 26331823189015770549
65 52663646378031541099
66 105327292756063082199
67 210654585512126164397
68 421309171024252328795
69 842618342048504657591
70 1685236684097009315181
71 3370473368194018630363
72 6740946736388037260727
73 13481893472776074521453
74 26963786945552149042907
75 53927573891104298085813
76 107855147782208596171627
77 215710295564417192343255
78 431420591128834384686509
79 862841182257668769373019
80 1725682364515337538746039
81 3451364729030675077492077
82 6902729458061350154984155
83 13805458916122700309968309
84 27610917832245400619936619
85 55221835664490801239873239
86 110443671328981602479746477
87 220887342657963204959492955
88 441774685315926409918985911
89 883549370631852819837971821
90 1767098741263705639675943643
91 3534197482527411279351887287
92 7068394965054822558703774573
93 14136789930109645117407549147
94 28273579860219290234815098293
95 56547159720438580469630196587
96 113094319440877160939260393175
97 226188638881754321878520786349
98 452377277763508643757041572699
99 904754555527017287514083145399
100 1809509111054034575028166290797
101 3619018222108069150056332581595
102 7238036444216138300112665163189
103 14476072888432276600225330326379
104 28952145776864553200450660652759
105 57904291553729106400901321305517
106 115808583107458212801802642611035
107 231617166214916425603605285222071
108 463234332429832851207210570444141
109 926468664859665702414421140888283
110 1852937329719331404828842281776567
111 3705874659438662809657684563553133
112 7411749318877325619315369127106267
113 14823498637754651238630738254212533
114 29646997275509302477261476508425067
115 59293994551018604954522953016850135
116 118587989102037209909045906033700269
117 237175978204074419818091812067400539
118 474351956408148839636183624134801079
119 948703912816297679272367248269602157
120 1897407825632595358544734496539204315
121 3794815651265190717089468993078408629
122 7589631302530381434178937986156817259
123 15179262605060762868357875972313634519
124 30358525210121525736715751944627269037
125 60717050420243051473431503889254538075
126 121434100840486102946863007778509076151
127 242868201680972205893726015557018152301
128 485736403361944411787452031114036304603
129 971472806723888823574904062228072609205
130 1942945613447777647149808124456145218411
131 3885891226895555294299616248912290436823
132 7771782453791110588599232497824580873645
133 15543564907582221177198464995649161747291
134 31087129815164442354396929991298323494583
135 62174259630328884708793859982596646989165
136 124348519260657769417587719965193293978331
137 248697038521315538835175439930386587956663
138 497394077042631077670350879860773175913325
139 994788154085262155340701759721546351826651
140 1989576308170524310681403519443092703653301
141 3979152616341048621362807038886185407306603
142 7958305232682097242725614077772370814613207
143 15916610465364194485451228155544741629226413
144 31833220930728388970902456311089483258452827
145 63666441861456777941804912622178966516905655
146 127332883722913555883609825244357933033811309
147 254665767445827111767219650488715866067622619
148 509331534891654223534439300977431732135245237
149 1018663069783308447068878601954863464270490475
150 2037326139566616894137757203909726928540980951
151 4074652279133233788275514407819453857081961901
152 8149304558266467576551028815638907714163923803
153 16298609116532935153102057631277815428327847607
154 32597218233065870306204115262555630856655695213
155 65194436466131740612408230525111261713311390427
156 130388872932263481224816461050222523426622780855
157 260777745864526962449632922100445046853245561709
158 521555491729053924899265844200890093706491123419
159 1043110983458107849798531688401780187412982246837
160 2086221966916215699597063376803560374825964493675
161 4172443933832431399194126753607120749651928987351
162 8344887867664862798388253507214241499303857974701
163 16689775735329725596776507014428482998607715949403
164 33379551470659451193553014028856965997215431898807
165 66759102941318902387106028057713931994430863797613
166 133518205882637804774212056115427863988861727595227
167 267036411765275609548424112230855727977723455190453
168 534072823530551219096848224461711455955446910380907
169 1068145647061102438193696448923422911910893820761815
170 2136291294122204876387392897846845823821787641523629
171 4272582588244409752774785795693691647643575283047259
172 8545165176488819505549571591387383295287150566094519
173 17090330352977639011099143182774766590574301132189037
174 34180660705955278022198286365549533181148602264378075
175 68361321411910556044396572731099066362297204528756151
176 136722642823821112088793145462198132724594409057512301
177 273445285647642224177586290924396265449188818115024603
178 546890571295284448355172581848792530898377636230049205
179 1093781142590568896710345163697585061796755272460098411
180 2187562285181137793420690327395170123593510544920196823
181 4375124570362275586841380654790340247187021089840393645
182 8750249140724551173682761309580680494374042179680787291
183 17500498281449102347365522619161360988748084359361574583
184 35000996562898204694731045238322721977496168718723149165
185 70001993125796409389462090476645443954992337437446298331
186 140003986251592818778924180953290887909984674874892596661
187 280007972503185637557848361906581775819969349749785193323
188 560015945006371275115696723813163551639938699499570386647
189 1120031890012742550231393447626327103279877398999140773293
190 2240063780025485100462786895252654206559754797998281546587
191 4480127560050970200925573790505308413119509595996563093175
192 8960255120101940401851147581010616826239019191993126186349
193 17920510240203880803702295162021233652478038383986252372699
194 35841020480407761607404590324042467304956076767972504745399
195 71682040960815523214809180648084934609912153535945009490797
196 143364081921631046429618361296169869219824307071890018981595
197 286728163843262092859236722592339738439648614143780037963189
198 573456327686524185718473445184679476879297228287560075926379
199 1146912655373048371436946890369358953758594456575120151852759
200 2293825310746096742873893780738717907517188913150240303705517
201 4587650621492193485747787561477435815034377826300480607411035
202 9175301242984386971495575122954871630068755652600961214822071
203 18350602485968773942991150245909743260137511305201922429644141
204 36701204971937547885982300491819486520275022610403844859288283
205 73402409943875095771964600983638973040550045220807689718576565
206 146804819887750191543929201967277946081100090441615379437153131
207 293609639775500383087858403934555892162200180883230758874306263
208 587219279551000766175716807869111784324400361766461517748612525
209 1174438559102001532351433615738223568648800723532923035497225051
210 2348877118204003064702867231476447137297601447065846070994450103
211 4697754236408006129405734462952894274595202894131692141988900205
212 9395508472816012258811468925905788549190405788263384283977800411
213 18791016945632024517622937851811577098380811576526768567955600821
214 37582033891264049035245875703623154196761623153053537135911201643
215 75164067782528098070491751407246308393523246306107074271822403287
216 150328135565056196140983502814492616787046492612214148543644806573
217 300656271130112392281967005628985233574092985224428297087289613147
218 601312542260224784563934011257970467148185970448856594174579226295
219 1202625084520449569127868022515940934296371940897713188349158452589
220 2405250169040899138255736045031881868592743881795426376698316905179
221 4810500338081798276511472090063763737185487763590852753396633810359
222 9621000676163596553022944180127527474370975527181705506793267620717
223 19242001352327193106045888360255054948741951054363411013586535241435
224 38484002704654386212091776720510109897483902108726822027173070482869
225 76968005409308772424183553441020219794967804217453644054346140965739
226 153936010818617544848367106882040439589935608434907288108692281931479
227 307872021637235089696734213764080879179871216869814576217384563862957
228 615744043274470179393468427528161758359742433739629152434769127725915
229 1231488086548940358786936855056323516719484867479258304869538255451831
230 2462976173097880717573873710112647033438969734958516609739076510903661
231 4925952346195761435147747420225294066877939469917033219478153021807323
232 9851904692391522870295494840450588133755878939834066438956306043614645
233 19703809384783045740590989680901176267511757879668132877912612087229291
234 39407618769566091481181979361802352535023515759336265755825224174458583
235 78815237539132182962363958723604705070047031518672531511650448348917165
236 157630475078264365924727917447209410140094063037345063023300896697834331
237 315260950156528731849455834894418820280188126074690126046601793395668663
238 630521900313057463698911669788837640560376252149380252093203586791337325
239 1261043800626114927397823339577675281120752504298760504186407173582674651
240 2522087601252229854795646679155350562241505008597521008372814347165349303
241 5044175202504459709591293358310701124483010017195042016745628694330698605
242 10088350405008919419182586716621402248966020034390084033491257388661397211
243 20176700810017838838365173433242804497932040068780168066982514777322794421
244 40353401620035677676730346866485608995864080137560336133965029554645588843
245 80706803240071355353460693732971217991728160275120672267930059109291177687
246 161413606480142710706921387465942435983456320550241344535860118218582355373
247 322827212960285421413842774931884871966912641100482689071720236437164710747
248 645654425920570842827685549863769743933825282200965378143440472874329421495
249 1291308851841141685655371099727539487867650564401930756286880945748658842989
250 2582617703682283371310742199455078975735301128803861512573761891497317685979
251 5165235407364566742621484398910157951470602257607723025147523782994635371957
252 10330470814729133485242968797820315902941204515215446050295047565989270743915
253 20660941629458266970485937595640631805882409030430892100590095131978541487831
254 41321883258916533940971875191281263611764818060861784201180190263957082975661
255 82643766517833067881943750382562527223529636121723568402360380527914165951323
256 165287533035666135763887500765125054447059272243447136804720761055828331902647
257 330575066071332271527775001530250108894118544486894273609441522111656663805293
258 661150132142664543055550003060500217788237088973788547218883044223313327610587
259 1322300264285329086111100006121000435576474177947577094437766088446626655221175
260 2644600528570658172222200012242000871152948355895154188875532176893253310442349
261 5289201057141316344444400024484001742305896711790308377751064353786506620884699
262 10578402114282632688888800048968003484611793423580616755502128707573013241769397
263 21156804228565265377777600097936006969223586847161233511004257415146026483538795
264 42313608457130530755555200195872013938447173694322467022008514830292052967077591
265 84627216914261061511110400391744027876894347388644934044017029660584105934155181
266 169254433828522123022220800783488055753788694777289868088034059321168211868310363
267 338508867657044246044441601566976111507577389554579736176068118642336423736620727
268 677017735314088492088883203133952223015154779109159472352136237284672847473241453
269 1354035470628176984177766406267904446030309558218318944704272474569345694946482907
270 2708070941256353968355532812535808892060619116436637889408544949138691389892965813
271 5416141882512707936711065625071617784121238232873275778817089898277382779785931627
272 10832283765025415873422131250143235568242476465746551557634179796554765559571863255
273 21664567530050831746844262500286471136484952931493103115268359593109531119143726509
274 43329135060101663493688525000572942272969905862986206230536719186219062238287453019
275 86658270120203326987377050001145884545939811725972412461073438372438124476574906039
276 173316540240406653974754100002291769091879623451944824922146876744876248953149812077
277 346633080480813307949508200004583538183759246903889649844293753489752497906299624155
278 693266160961626615899016400009167076367518493807779299688587506979504995812599248309
279 1386532321923253231798032800018334152735036987615558599377175013959009991625198496619
280 2773064643846506463596065600036668305470073975231117198754350027918019983250396993239
281 5546129287693012927192131200073336610940147950462234397508700055836039966500793986477
282 11092258575386025854384262400146673221880295900924468795017400111672079933001587972955
283 22184517150772051708768524800293346443760591801848937590034800223344159866003175945911
284 44369034301544103417537049600586692887521183603697875180069600446688319732006351891821
285 88738068603088206835074099201173385775042367207395750360139200893376639464012703783643
286 177476137206176413670148198402346771550084734414791500720278401786753278928025407567287
287 354952274412352827340296396804693543100169468829583001440556803573506557856050815134573
288 709904548824705654680592793609387086200338937659166002881113607147013115712101630269147
289 1419809097649411309361185587218774172400677875318332005762227214294026231424203260538293
290 2839618195298822618722371174437548344801355750636664011524454428588052462848406521076587
291 5679236390597645237444742348875096689602711501273328023048908857176104925696813042153175