1 1
2 2
3 2
4 7
5 7
6 18
7 40
8 85
9 148
10 285
11 584
12 1231
13 2516
14 5069
15 10175
16 20306
17 40000
18 78328
19 154233
20 307586
21 620903
22 1262129
23 2566697
24 5193429
25 10424746
26 20761986
27 41131719
28 81358316
29 161239595
30 320900400
31 641688619
32 1287937462
33 2589941043
34 5208522925
35 10461756080
36 20975138428
37 41978848096
38 83901573306
39 167563698224
40 334581984232
41 668223283819
42 1335208457849
43 2669508236963
44 5340239548355
45 10687791320879
46 21396011205488
47 42834981556090
48 85741239277072
49 171566071563685
50 343151097217159
51 686053883326923
52 1371190331838256
53 2740180846145865
54 5476274717202781
55 10946747106500704
56 21888701374547526
57 43782154038455282
58 87597780853411669
59 175292906407193629
60 350800338714024768
61 701994449156078668
62 1404594849372173753
63 2809913573102645315
64 5620231217937002027
65 11239326325208369160
66 22473129439425128359
67 44930336202169602075
68 89822545407783418906
69 179563087532338423853
70 358963346698114994467
71 717625620878569712751
72 1434733678255061178347
73 2868648315648730307380
74 5736128011632825253523
75 11470814866725816542093
76 22940245293933212079636
77 45879829796344303141934
78 91760500681327899911391
79 183523012122885520525847
80 367044037162724518088188
81 734062777602320672708537
82 1468022541193830035030295
83 2935730467164466098271401
84 5870630489233494143660131
85 11739257315360058385052300
86 23473963181824098757882091
87 46938019046972796258776926
88 93855152026865528365400158
89 187667426255498166124258980
90 375249016346319838549708132
91 750330804361736666518396433
92 1500346001540136800373341209
93 3000118904358714175688583064
94 5999245482267593209888319497
95 11996871898727385489764622755
96 23991295318345459251333532850
97 47979241464424310376824984566
98 95954491786464595977762054170
99 191905031567147401358420302605
100 383806522988712773805507449086
101 767606333725420109277795667539
102 1535183457578524686325132744023
103 3070248543390697812786983585970
104 6140100191073240085852676212700
105 12279048401289675374416511074152
106 24555093080487369528713542067226
107 49102986951177751666810766721184
108 98189893346106613186615799002150
109 196346048879834739423965096095387
110 392625379266074708419678085596468
111 785126462226065795079393928938704
112 1570035962406905328772629767401579
113 3139721855298147559775359224137526
114 6278937433533110106740236770742316
115 12557270242759233280856263867113677
116 25114125755543675802062107998045886
117 50228860223557507039861502563771577
118 100461341379393159932093898589387406
119 200933550922126409115844990160174442
120 401893484465462624142757188493377662
121 803843759916075129650610214755079427
122 1607799296821297032804748845806373642
123 3215801501337017305140118129140078296
124 6431940847319217464880011163789819548
125 12864385625291017432594226178646392091
126 25729401759484673451098280442236033362
127 51459317664432886639931265268004848479
128 102918325846764454041629407332637480206
129 205833909578001705491879349545165100798
130 411659563249490529506713354504758399820
131 823300494462355306205734236212505722356
132 1646566701672094110678720040095162068109
133 3293084806896141628400716842602880015368
134 6586137485889329392260259524090130636385
135 13172381641353912799831544800461878851493
136 26345376048115527705842475039446059711459
137 52692837758211666866742707758660039967112
138 105391579713430993860265747261793698240055
139 210798252658733923669448191466052142984011
140 421632546428923003296926757714063948467897
141 843346914244063029333045583985802798859343
142 1686872322014663763396184174199294308349016
143 3374121530699634073919740818996312287228352
144 6749017526023141234334827811435569935187779
145 13499590923561648749004780588225018803856195
146 27002250523561617052691128316411992686645812
147 54010468101085356545479177689030633681917311
148 108032426486287105540136483108147699032853146
149 216086869137125680144768773821768758872400997
150 432215926028847091770205458326900474348968183
151 864513106680304450690430158133256567363857726
152 1729184221856673109666418500269734405698479257
153 3458679716740068772541940660444562748996625552
154 6917981687159262757265915316791911017123265126
155 13837225443715417564441362407307608839828717731
156 27677043234809000210938617727010708477049340777
157 55359463159387899611863575661351286961656604871
158 110730148124315371205582975401043217935555452803
159 221483786684536183615620226651375220876889225301
160 443016749436837694234311938612014203022865361243
161 886136223960236428042616375751892872694272874116
162 1772486227475042106761951804062717687608845097128
163 3545415231568301349002603395749647512605902312344
164 7091742700106324458566656667061947726684587588610
165 14185354707883896263942897860452568903872057688423
166 28374519895377096948088923654887268225339576876232
167 56756769713834164069152674419600318202423681647454
168 113529153074304508868149365179861838210425147087169
169 227089728975428052298008097646935788528495871845823
170 454242509492517046324776320752453207239270643589562
171 908611246736225620932770405983390810166412730681928
172 1817474787799517108649116237812366184352690448516308
173 3635453321596594680383871121263603765232576804179297
174 7271911928261663418552250373961585116291179162616706
175 14545829811060238189097182745479307682612529217824533
176 29095663171159897216304244741366410559494622296144292
177 58199320243189517269938870854204937176394176810611928
178 116414611169386251547385555365538273878689703172374140
179 232861150351096250951652814879207045491449062556603784
180 465786173317147588574011673308877188449832329161486666
181 931700210448678666757974350565716244364809661532683857
182 1863656548736109416206414374178057627386352212525175355
183 3727826457260864443309585254866176423171370333822028932
184 7456682394259587090856074183946389865216368593466182574
185 14915430237933281161497163648733498498253459598317684947
186 29835005963324349254899632420810086273433487724919867273
187 59678334471893895600495982102445694717922844782321228374
188 119373379915419101957281109409709907972884063782452092331
189 238780314060090897062659402995901498222176196771869740899
190 477627990613615061721609460897775923097496742469050347579
191 955391167312683731203197726565828324720198033304569104891
192 1911053479995528624251999993210748393752078837919770983256
193 3822650388537039990274608006967114112966900164473981340354
194 7646388884708181062474818584547082226613440190798652047604
195 15294954076665319535498760681891151232830531866221549439521
196 30594255586672411109924809645602462654951861546972199936281
197 61197184292681815733700692034112333715277106811317455984882
198 122411648265576872869356743199406203865671271355960501149135
199 244857678225436419319449513676258331492860415830514663345886
200 489783682849763085714108889543116960264149141248706950566852
201 979703003927949647003098583147202091548515855956277849027626
202 1959675032521609109020795152539590974405271718403765439582913
203 3919883301591283519171830921767076213882763302426524273036614
204 7840823125743994461819800427810690112012588661595468433761648
205 15683739338495298043470508021218320500353612112548377256958570
206 31371625945722490450762995041393444762830422966095150984625439
207 62751472633866623174101698070839218820560745096266243513574121
208 125519250437320073849395581348883570571762360988078260835336329
209 251070865779880436932574903027891304582878601991414192613248135
210 502206030054042945065004838236733810513878728563973488518007588
211 1004539915248898673473726208632539886593861931651125691542335569
212 2009334285093696928058997494980275748147209094876188140059667856
213 4019175365762899918718266331210269448024775972150535080735192175
214 8039360720975703981729506234284053188890606386656078125585177833
215 16080735044745900460068146106834795636330806146845181138308598943
216 32165485235918768004701293240798578542570256312827252537394640856
217 64338975996237635395612323309858623298622082964626223656442722163
218 128693908136496011515250179456508154482280853790809297049851294867
219 257419600329325040892082053041474352682025859163860505888459857664
220 514902461776193010907998650135611463008190134629009199853403465951
221 1029930708053748350109194895902440228583651997507395773942416440160
222 2060111228228428964318414939433264258752590294191433978625524212742
223 4120717961872008593056959750879021779672018650826551580747058466800
224 8242417456321001140978026596507155366243326637064594606637870303543
225 16486776587221031951498094362894423283598546206601057091804331111705
226 32977389174711204756683782906600045050983664189478916119261451549892
227 65962347491354795237208174090412019481922627494256279502944552495660
228 131939613816346590304075276901079225360933938192017281625649697826617
229 263908605121644876428885377965942818906065375044062725851656871133109
230 527875016095459224156895006196897381796404872960295426181282324869799
231 1055863717180034217589027843244697940943896888488711749211165321519376
232 2111950952412160199996532453936547919915664015702987051267214617381289
233 4224341352141274442080739360664643843274804828655311038137897344373427
234 8449546855799114933204278311843979538744645328363771243323895998043870
235 16900793748051232557687170243944531167437544406398412710178314351548302
236 33804934029710643821344286573029340920850741365779532302391933950660801
237 67616460802798341098991355794126052898457573856285385473457927279976777
238 135245920740272233287610054406935783461286700963071546991972839278831087
239 270517495657576035617002385519980960566461115164601115783121724819322729
240 541085665687033368518913961648207811822068606693657154741633876424811128
241 1082271508776925990685010296622381513975537795349671091326134134806924667
242 2164741189237342454432735273712351669152070732961013280811389590763438945
243 4329874590844330163876520980738011541632634890833547677293862865838706885
244 8660525623419845428865850158055811846042437842198004986418019315865149692
245 17322588312694015181490042402172554002644571990025205418300429909198943207
246 34648218591219100207607996617129719388939462452713226860076352315878954071
247 69302454139528514510694483488955568157459731125723910886527183850776627288
248 138616800113790228729608548069291846930477452295359238086574757962439243911
249 277257078729885192617240150984529570103812352913398361380656196528340933599
250 554560455000179711841359596241992874019174889653168620444317206953914626190
251 1109212079145087408295786427155576862105549935766723051321649260106472785575
252 2218603424933229227800261315139122604426056729202757328713715384028901520455
253 4437558812436552938679909787327453551245620113121087562011967608533819248455
254 8875807622823745557424689810119102295327646708230793772085023208568901038909
255 17752966033391727364081260383717434395032379614556559404110508373696630146050
256 35508573083680362447937070914283652635595654617673459225500244001508887187829
257 71022304116691739525163428444365366623533423058081598407565162151498111973816
258 142054672871837425519312627375601709657297485868103060556739816355625558299341
259 284128972075779336010349148630320365440713886310347739773438125576911570785117
260 568296201056992897712027729782735766527626902578780743649894629646826557164177
261 1136666964303946787837522688258116054025363589117058862528420115195482342281585
262 2273479262031891922470973432900909478920113537904239001714105472193798626045323
263 4547241881741583567031296271409943720087062693120595394795932753402699269043861
264 9095036464522300649568549801114108788909135688902249162765761947720513501572572
265 18191151548773586878745945127827244642332208434501221041604356475013284435880162
266 36384409187403175367503741726450739269112704675148703721477050819788348970727541
267 72772932649415240227234577664844517956444613301226825108864916989682278187738441
268 145553905478497828460215447341850975951250419377505571387332921044390172759289714
269 291123526039413279933116827008416812511405683470786084902718929410897092103417588
270 582277766852529156751553349243815567862840680042625231410365506514487661355461635
271 1164615546541855664413435326901412473995224446796290219984534481119498702794535329
272 2329348281724404452722529981794916064211830601913506325248020114874846916301411990
273 4658925201532538297449499475543510919891862298716377368091216287222113548558711046
274 9318295972981817670341404683029436209320714273615303029529847162644712056864696788
275 18637459069741018214931343914618596010593234222223156414990224962144881088375411209
276 37276602961154776635793914645060932690343331165716979967111362959900115997231792344
277 74556473783805635293385969988859741583299714222053496667219318071929273555649186033
278 149119274036736945025187784719345502269012874975303056156646397756278311324675104784
279 298250772301566360968907879299180032213809220996915733461455092550276293844578870542
280 596525119018849443986796692161620910864616903249335464327745222686103429260109441066
281 1193095615321248855937213614115852602271554359489460128359085145480754109871349040144
282 2386278417612803214789347896269941172092046177847575545905826076310845803055988947735
283 4772724072364582036996974619187758553082765076849025082628619227709952276287701531591
284 9545768435597191028906273522612814049054144585716694140332282482176294656861337936911
285 19092149438637898520662313629692692706317037919286690118639507706186815962077679378382
286 38185468983062627345606441283309350352645123426123224342218434428630140652408520216925
287 76373170575591838086755673924644024608769506955473706923019818134979910706229345400016
288 152750596685717566252130076007981967978886235222847534724834123832741247481681304698729
289 305509296671748976134508362116753562878566662589161043260447315914855143005872769412864
290 611034007423383916179754856213077361530843894321966824145652280409538135950812769752607
291 1222097301199319967996763566420592543420502101442450590447626473942181184949383886599703
292 2444250168129311855818204419551649902711391893583184073622549606549726542672730243552719
293 4888605580651645047657794938919239295718511672057179330704798286471690160303411181737617
294 9777410067478348123691661153654358747577770485269370207262932389678162384404520161581168
295 19555195030519957917597674659854949717118437514924455046882362483455826710316796026692345
296 39111094243481026550242108257973520926901981367718188418865820448737218873113093939001451
297 78223505567873971941831227831390557320645263742863105547131105728113762631026004038024318
298 156449461677321324712383123413494807811882352103115240683660924237828879612760448133656112
299 312903453577415845076197802182272557558179222845527458704571999048775514385225286330105150
300 625815216396199940669224792781997725964017586659794512236958021309009858828251645390701863
301 1251645527158595808826899897790780531419392810203708632846963593365213847149221064196756973
302 2503318149533721546951587184474563674614021150481834836600449885470411099967486889342866824
303 5006684215232566344444189356757221822015890236803586729823916144926162040834347408986169896
304 10013451559482978384681227928275629202319738974395584377032261804749367936471916357225279644
305 20027043722872482021872658620274717271878002561304219098659658820312124075756219521148198180
306 40054317010971917170886831290006015107627022543979099035456952446130947469914453257661817766
307 80108989573120656867953711314328502868326166212063047765182500004464777054316953189936552214
308 160218483314867488682340891908164505183234725878555301077417426053532471016664533457877699493
309 320437563218085519911437256003220781627371213046546347392648486429173812763320974732043943844
310 640875503613782080582806371148758811750830166669442492441341409512721326392046510698834197722
311 1281750150659955241475193828651231420213210958099335486507759862268171303403096072198255800826
312 2563495419252877772770259796044362195652897062534195312657691629845204150716925952175322910509
313 5126974860270640211764024820630593008466622447890667514483369163528649755259248821052886407587
314 10253905610900671639978395569596297151721672564536476873238397727527323703347247966409963519151
315 20507699283054371017169383464794772313837017041260259521185342194849316333643497959950281018246
316 41015128459435283346428265605673478042321255187611708450595989134406319296296129287709606049631
317 82029626664244769739636088912917190372189046657307070230822786868324658656348049191040291629720
318 164057817424630475929188315054405848049474171135590368212137173607777177793831999957683263971235
319 328112421078235678548188641972019415329728155573096484877879395280601791885780756276876321045695
320 656217746791638942928159759130985469683171987537623941506115171670767151369878333743880403945632
321 1312419995584420005040782060658298787907663267678918227254817002483103730649655807306244925808834
322 2624806428611570717246271277600951810102856134829098510807433974013625136984063926255426704876120
323 5249540675942509455248647439679336132177968576183304607655747554704936306403557167808357857878369
324 10498926991545133710458053920900891302473296889390278719628062365579993242444493608512307551788288
325 20997525417683261864985309203605093328542331741588409611001816217599796817324421513748108961215431
326 41994354167038240434818393528796084792478818302571868052996387640918654805797717486136390460530476
327 83987235951598591013515776038975725020433302592384805193160692768145499638901590787279577397494492
328 167971368625017369495886210818154707789205948498396292334759323972773572883513715234717514586684376
329 335936212036483273420031917287138038822535184133499529069771056819314927830402850135573673873685765
330 671858731893207830177852821863566054901376293883941827349779795976519066060589486875560210416488295
331 1343688785564351510121239015342699149763347853333354742798060962255980945368985256411291989151688177
332 2687317605114889819476647480693647010346210734992686798852846032423345618908734390707389163060137978
333 5374510016807900808967062409427457870950885984849936920408260122921602658510989009345366296331083231
334 10748759049515504274470000193589749462967866645433038965622649743198872234373173028257289272920549192
335 21496974820834457222531408565401273357182468056516584791274203383789319145267180252271490549930789402
336 42992820324992905101818428350172364489774354400946104976991235335202868579633490085432646537336385966
337 85983296436617010337671509154928981378062255052864172008053808452853273140428593449677546104664048698
338 171961733670847479945630297402721746013188030999508006695058806654552033154646579136576946446356621235
339 343913409241348005968827038729496725244337060835781226560531438129466780815463118374325422784332560684
340 687806028847823448599150743094554992192681692013030249399205471188188709075833420672615215284397777397
341 1375569147923132013214679201306992207451611457655774137372365523810004111933118871450865727409827829703
342 2751049856492718252490569658671381504962018779910905142185591072977648179473553683516306494376712523358
343 5501917692438038168451612030767181674997442836203524691945567765764426617765431976333940816760285699697
344 11003461282116291401068469520013255756162238977201565910166521052110008748880156651795684051381968792835
345 22006154721708975460494695536597784770311382901913652838582202104514605224182370184677638636380142407792
346 44010735517238541082051845692167370437773504615226560124548229565806821857604356682453290304541426236097
347 88018248833238385468536056553527769956165825278418137985740726501248145591752048261110469606908732085475
348 176029908859025742161649554408136672872557492325617483350896276933254858997112992432204294062398024585056
349 352046359714348646636399048710712079234173763422774113983907448502609361697505247032208776670462188658874
350 704065258746321225877453247213541370844339996774561798823090250824540045395230461961394063664499351861652