1 0
2 1
3 2
4 5
5 10
6 20
7 38
8 74
9 144
10 282
11 552
12 1086
13 2144
14 4247
15 8430
16 16761
17 33364
18 66479
19 132566
20 264520
21 528078
22 1054636
23 2106854
24 4209853
25 8413548
26 16817253
27 33618758
28 67212301
29 134384182
30 268703498
31 537302782
32 1074437977
33 2148606246
34 4296778177
35 8592856636
36 17184585518
37 34367352730
38 68731772727
39 137458813684
40 274909990622
41 549807652672
42 1099595397609
43 2199158642182
44 4398265344400
45 8796446771470
46 17592757941408
47 35185296736442
48 70370239267387
49 140739905972570
50 281478886327033
51 562956276147696
52 1125910132609409
53 2251816352580568
54 4503626378019697
55 9007242523820994
56 18014468499317638
57 36028910234203492
58 72057777179177778
59 144115484339058964
60 288230855419796594
61 576461527635335004
62 1152922758915303663
63 2305845038427696858
64 4611689301326221495
65 9223377348055344170
66 18446752666474283422
67 36893502049431525214
68 73786998786757622917
69 147573988979425986858
70 295147964054900581087
71 590295905615043107628
72 1180591774836180637325
73 2361183490790728414130
74 4722366886316209211799
75 9444733618500601594508
76 18889466987626190421279
77 37778933571777834930908
78 75557866490753377649294
79 151115731925299124207564
80 302231462141689663210944
81 604462921518411505050592
82 1208925838563163917414064
83 2417851669888019176733272
84 4835703328064536708873151
85 9671406637179945785653176
86 19342813243700262189648434
87 38685626437793231946817988
88 77371252795321687376580166
89 154742505460774448304497924
90 309485010711419797020073400
91 618970021082848311574490348
92 1237940041615586120141668994
93 2475880082341084927559157184
94 4951760163241993242381832992
95 9903520324153753622990051232
96 19807040644537143282620363579
97 39614081282973756419417229200
98 79228162556076716424651506162
99 158456325096182249429311826660
100 316912650166522728752638809162
101 633825300291232811276895630978
102 1267650600514811656483937625519
103 2535301200920157360423765719928
104 5070602401663195768956441107310
105 10141204803039808050011766462778
106 20282409605615915735894642203006
107 40564819210481550661283973477310
108 81129638419749124604804788633719
109 162259276837533998212237856709590
110 324518553671889778279504294325916
111 649037107338637101440586446152638
112 1298074214668953550168303734702222
113 2596148429324444022620083545092310
114 5192296858627104358941297770345289
115 10384593717218962018536990696902524
116 20769187434380893746198534165768266
117 41538374868669510641054149677978368
118 83076749737189714343408315686428521
119 166153499474137845195020394582837634
120 332306998947884800396613168732226456
121 664613997895137127948511943295018834
122 1329227995789250893997531069905907846
123 2658455991576845954626425221962084258
124 5316911983151012716000596985562352964
125 10633823966297690408334548366306867412
126 21267647932588366604079625492675184361
127 42535295865165383978247904012878066746
128 85070591730312404523293267436517538545
129 170141183460595096397099335942397063494
130 340282366921142116731478988012066884301
131 680564733842206444780017490994445881724
132 1361129467684287024857265229071545768599
133 2722258935368370396391677007366206735798
134 5444517870736411274849848912330350970480
135 10889035741472289378578340774459984653998
136 21778071482943716068299668008161571941942
137 43556142965886036276910918784221217989564
138 87112285931769814005701343230715574586839
139 174224571863535973604216534512437383945286
140 348449143727066034254039100633059508032562
141 696898287454122501147835646842295507627484
142 1393796574908229521982995029601435139169321
143 2787593149816433996295944085137335893686002
144 5575186299632827464613376215273931867267089
145 11150372599265589353584364867818208373010098
146 22300745198531072603556873186440419413892918
147 44601490397061973527872755178347515669742486
148 89202980794123669272912085435378894088844451
149 178405961588246889083778219909240819291191498
150 356811923176493050922718781128838186793147605
151 713623846352984925138615091409721895389991700
152 1427247692705967946325659655566238513085772185
153 2854495385411932811993057630199889026215789316
154 5708990770823860639376475504999209892279148251
155 11417981541647713213485331624337246470809975222
156 22835963083295413377093817469384265393394793947
157 45671926166590805639043775579998121017793771480
158 91343852333181577113067733867229327064543935217
159 182687704666363098945973092274033715259798768126
160 365375409332726108446765898770152405628756283214
161 730750818665452072168191931092150176216748219054
162 1461501637330903910165867805897593297186689983518
163 2923003274661807441435885691917088774731674476310
164 5846006549323614269805414205236446175981039671066
165 11692013098647227547648634205393260074289605929446
166 23384026197294453490268735923209971752553354342140
167 46768052394588904383546772847221668584503579709018
168 93536104789177804565074354794232808251743057700341
169 187072209578355602331138879171321941634240783985406
170 374144419156711193661248824200460676399345231849780
171 748288838313422369522459011602567858634353231576590
172 1496577676626844710243850639506785975771763104308370
173 2993155353253689373886595532932775339889917894559750
174 5986310706507378672371018338261281239733422933155242
175 11972621413014757222738758792251795658055607605094514
176 23945242826029514248072067836454945186117627683069408
177 47890485652059028176735409306586478041126765058957694
178 95780971304118055836656644354203928784565134800866672
179 191561942608236110837090390802334807012172280362035942
180 383123885216472220321143713424829079381202960998414582
181 766247770432944438453027466604330036972663067716453842
182 1532495540865888873363757913343269892912424411021393005
183 3064991081731777740995958859120765095711197399273753156
184 6129982163463555472718063749195844148518308400998277113
185 12259964326927110930430716588725415514787518145270507410
186 24519928653854221836582168338228908045846496073405322718
187 49039857307708443633879660985445002877893193287403459550
188 98079714615416887204195381525475657709699182363490725832
189 196159429230833774305542147038834326466354550281779822918
190 392318858461667548444671737802322523408834245538091722660
191 784637716923335096620082303584187044498389403100293817962
192 1569275433846670192804490879263884583840184942495489381149
193 3138550867693340384904046859176320580958840499236159224246
194 6277101735386680768667485091937205846235095852687687188988
195 12554203470773361535489426659339343452861728760131696723810
196 25108406941546723067992701169533495532249227513698952526142
197 50216813883093446131153706668032543094461223643119029223566
198 100433627766186892254489565519763069575798887667068578396157
199 200867255532373784496329587557872603165406839278305010730524
200 401734511064747568972191783826118385254950142599861173017688
201 803469022129495137911266632893162755670688089876380152288928
202 1606938044258990275768948939755513929640370934833695124859845
203 3213876088517980551451196618747360225558007296535277437936118
204 6427752177035961102762107650738665509097239260313442716434811
205 12855504354071922205297228454013921926407291731346151143280030
206 25711008708143844410227184473890911205512153141526362531206104
207 51422017416287688819860109666302436248657759218403127034056334
208 102844034832575377638758687617165822633506970551203448742703776
209 205688069665150755275961584237673009414726195888418812566912882
210 411376139330301510549405845763629088645228340046908945888141791
211 822752278660603021094738577819440635429762833444028806336035676
212 1645504557321206042182886719220164622747593151590744947034859372
213 3291009114642412084355109888314993634412236623450221624774529068
214 6582018229284824168692965790087691611901187208502436921933919428
215 13164036458569648337358014043510326380904934387224173139788884796
216 26328072917139296674670856563817073264475145528679355705608727399
217 52656145834278593349268624067771039791388124246331795886647939072
218 105312291668557186698418987552483497372776713145624171876472897446
219 210624583337114373396646625462057182821397942543821409967749541340
220 421249166674228746792983640698163378129227583692166535445221566875
221 842498333348457493585466321527491467458638502641637840854289106678
222 1684996666696914987170122072960234046254747184121836265535447633203
223 3369993333393829974338932615956938709304154671172427089189407112748
224 6739986666787659948675743131855679451615429505545205424491653880072
225 13479973333575319897348052633689749245530983578447298276128506403360
226 26959946667150639794690549537299863353086604460694889230025121424976
227 53919893334301279589372109714498734702037960454236946509746807192864
228 107839786668602559178729674338817212745931327743858106359438376153218
229 215679573337205118357435814227353719800166409338154658358036830850190
230 431359146674410236714833548914247273012477792953355140149011645967901
231 862718293348820473429605483837754839991165983934223497371045138647172
232 1725436586697640946859111274144311516576770131354037599500940695742300
233 3450873173395281893718061240766687668691895144011332214187223137149508
234 6901746346790563787435861480480245480739551271674566231302402299742475
235 13803492693581127574871300652385431120811578933391830481644881629063586
236 27606985387162255149741917995142680429726509416213092527743055374440292
237 55213970774324510299482730372082130763525613945637300383919269616644204
238 110427941548649020598963671816332866556300487278628351837332431042136608
239 220855883097298041197924449086631132868408750802477227982677618223078376
240 441711766194596082395844214699396306900993768361822456333298122644298836
241 883423532389192164791680851378892108038159350880625027674987946576778664
242 1766847064778384329583349441264017829615333887960521223701598411647617549
243 3533694129556768659166679043014368881523632019988763298281066746596310546
244 7067388259113537318333325985021304766713195934713468463346997305132233931
245 14134776518227074636666600029521510005357890255019204142999155262435130308
246 28269553036454149273333116017514487846803566370453385001078015192349678214
247 56539106072908298546666096052979344529950692028578847112313291536139284100
248 113078212145816597093331972082380526506629560940702201475509652675085797747
249 226156424291633194186663588159133260431117982492590668755078130136996896142
250 452312848583266388373326600289060567389934315176071705273546847505909718213
251 904625697166532776746652268543287391162833865798150742317778461860506540500
252 1809251394333065553493303029022535088808526300977317278715460935886766127482
253 3618502788666131106986603617946196745718182475007770812477742630284499724562
254 7237005577332262213973203287729480373693067170321677376130058186282626746594
255 14474011154664524427946400187197174208988874760835074202402791460563370055542
256 28948022309329048855892790037969648778317405957105898915153097708101039277814
257 57896044618658097711785563351252811402730135514317988139384300475341824970028
258 115792089237316195423571099641394437047293084992164729193653428161901348135699
259 231584178474632390847142155496991202234392353692787540980314468730039923004378
260 463168356949264781694284240147073546926454675768650077469511782291459505931854
261 926336713898529563388568365661440564561814305261374651002928698719785219716624
262 1852673427797059126777136545843265742453510376257420415569818319412258991643235
263 3705346855594118253554272791574209569185145280584271555791275232704541478872114
264 7410693711188236507108545097556481836329063457309759393009677229183067108183967
265 14821387422376473014217089409408704455409097773882191021944872049621275735533142
266 29642774844752946028434177547521212392281350531768573245720446474842677617144568
267 59285549689505892056868353038041969049881004716951155811115907234256144003103382
268 118571099379011784113736702747787285848161719287823380833836707749534120938144189
269 237142198758023568227473400110277463712413114488476205502005584010490096543190380
270 474284397516047136454946791506961167192791454904673363490251467777598814949412583
271 948568795032094272909893568915031466174731902951909276529853427187982902081397578
272 1897137590064188545819787115017578303914043778577451365463011865589500087389594823
273 3794275180128377091639574193123781111192758116591652158509678627089260294647660692
274 7588550360256754183279148326523702097330802450017816457169985395126218841405135637
275 15177100720513508366558296556412168572995063114360476798196899711396248911227957462
276 30354201441027016733116592956465241399303313691176392666829338611267032933420736531
277 60708402882054033466233185659936151430303751774631463231407128256069697723424042166
278 121416805764108066932466370910518875745691795556828767715120168400775098119069247620
279 242833611528216133864932741158689993008273430696635713824514824280614361975584852178
280 485667223056432267729865481245678800418679894881075302424271869256771112597500396408
281 971334446112864535459730960757308656756615544881130223498475272455593995438340472450
282 1942668892225729070919461918708867183834961183597760902384943776190784050854858425605
283 3885337784451458141838923832877935293911408423272370290543356372655366816858269544104
284 7770675568902916283677847658410321384386766085622674902324698095440566444195604296248
285 15541351137805832567355695304935294491580041860787560352266253093203530701779503831942
286 31082702275611665134711390590639691502532117251695572874299809127607416435971258528093
287 62165404551223330269422781150163137247245085413706603907101135029572217058090426341716
288 124330809102446660538845562249979131256046437352871263509587170032531475206476085684465
289 248661618204893321077691124418494873515834948828013541154727779375672230238745373001836
290 497323236409786642155382248705179214796975502680872006664704212918377624357077886228759
291 994646472819573284310764497197084508363009330970950413325373114025730078322395792289378
292 1989292945639146568621528994049084563260398195724474496656911701549287455036245363629865
293 3978585891278293137243057987539810751824257118366276695068372206508961777286973733685476
294 7957171782556586274486115974176178675486388011419967845650793561428247816925914799789590
295 15914343565113172548972231946890556148114159641580540730248345760997385386103581694365312
296 31828687130226345097944463891415868265207648661250273304738535954707423239802085894199521
297 63657374260452690195888927779004691296536115817978700194405108189222112595841766300696076
298 127314748520905380391777855551817093328172534125308511660471342060858035991840381906169817
299 254629497041810760783555711093614852157566415835890600081641549905885752815563695564393546
300 509258994083621521567111422171018080551454813845497692350334376529845401968090087251729061
301 1018517988167243043134222844315805202840453444164859830463515349319845809067345717645027898
302 2037035976334486086268445688589167823654773400292617640674270444801818243563684933251452134
303 4074071952668972172536891377109662107020958174436404279602154478270085869516699750883612086
304 8148143905337944345073782754108208091727195766816153349106137040479588783695814951647817651
305 16296287810675888690147565508036626520851084570871411009228966386115216221831581129712916074
306 32592575621351777380295131015782347256784144887784262237225836460455970501045074368727374776
307 65185151242703554760590262031093999066046963381837329683027410233206339238374247623575739498
308 130370302485407109521180524061426396899654583184417744606440192356963069782096182596421094220
309 260740604970814219042361048121620497119348506755139194873293100366153382793647919383355353908
310 521481209941628438084722096241247096326297025499605234840443021918130548300827418747528326811
311 1042962419883256876169444192479267998060233425625553884493127238042522149826758085980453974806
312 2085924839766513752338888384953315903615706270476782666825055394264971990128130016659295763217
313 4171849679533027504677776769898185520134291382597868281370779980064236158014557479138257483246
314 8343699359066055009355553539782704660666701096108711828675343765326823960068294377277125932377
315 16687398718132110018711107079543296654634399467427703820610787695488566016703668964913146437656
316 33374797436264220037422214159050814262967914691423949505052702658080945332574208479966776925153
317 66749594872528440074844428318043736812935942635115004685114102180512531211051165241410992730868
318 133499189745056880149688856635993802866571114602206942220743875749473459820031097301062986894074
319 266998379490113760299377713271836043260841572262244494318776708318670725003543732393124090509468
320 533996758980227520598755426543426853290081717608371385820453751110205892708563785694234052035523
321 1067993517960455041197510853086456910876261352375671917716188147781148820311496947911892212781730
322 2135987035920910082395021706172271792817019196484958088019886067819342605493006783633675685493112
323 4271974071841820164790043412343504760994632804047337137054911820584877377829807762407603670473982
324 8543948143683640329580086824685328668414356514107803187103252694695585793404746097764380216726431
325 17087896287367280659160173649367937658614398349999052654206842031298140520673737898074724391555488
326 34175792574734561318320347298731474785439572934672454465985700272118804722470479441194962689484336
327 68351585149469122636640694597455829360875607435882572028314842915469563944421934156617972395649096
328 136703170298938245273281389194900137979958452687749920368133401937695583052855650437450832900508070
329 273406340597876490546562778389781635008120604779672818156377532287575356493437080460392926193973344
330 546812681195752981093125556779533108322652146811233795701735366801363681551537534052303395243945160
331 1093625362391505962186251113559017413999918930325031897908649141131925721159840718687289354968347748
332 2187250724783011924372502227117955863660863434672669969393766605896598777701643472804937952360295692
333 4374501449566023848745004454235783960337367080170394532172911150496641012494830284133994948283581036
334 8749002899132047697490008908471361189351399945334837114257874091258768438242614090237404298348984366
335 17498005798264095394980017816942387880395105886703317862377213270750016744892998521026032444875070328
336 34996011596528190789960035633884234531159183554748752512301188887609457075734393818938403547153532235
337 69992023193056381579920071267767593334379644887334077832603590863453933830994605483813955883835218504
338 139984046386112763159840142535533769711189539334522198637732099804857673772095255493048502819263951582
339 279968092772225526319680285071065246736870606007724791536491960772908554682030571704169217527370593216
340 559936185544451052639360570142126783830662988915434611173288137274647644585593378897567779981540507286
341 1119872371088902105278721140284247565332739282071660588951163186134235140544245845023548125197691624892
342 2239744742177804210557442280568485418693813645287213295330320441552310505060011005494850235245409403139
343 4479489484355608421114884561136955123087375675963676388282174161713767505921417521749625034799216925922
344 8958978968711216842229769122273884819902834818467186949444837644027756661780916543880602962632507799465
345 17917957937422433684459538244547728499233501488873265849944043997982506223119356237950000173357280516788
346 35835915874844867368919076489095390431622918296239632117961872008541911406423530489099160537020121018262
347 71671831749689734737838152978190673155829583762932323157018510087578235976302242396513121680139204386852
348 143343663499379469475676305956381172037398830014841680185720009850919454177055092585654501078690587064008
349 286687326998758938951352611912762062093121069689158701990864902353492026529643092502575790332043491367148
350 573374653997517877902705223825523667930305211526836094851442806192867724139015010256179491690488870729024
351 1146749307995035755805410447651046597622996904861763412103131179573852895304748231273548945967707114952628
352 2293498615990071511610820895302092000752443363680279176213959332212554012580330194846079110021137517656095
353 4586997231980143023221641790604182068773722763125610680952182093994855204737110299343381266719761988732418
354 9173994463960286046443283581208361010322731115973331986463721907666788401059323856363056735353315431574475
355 18347988927920572092886567162416716960689583857434275308776157544991681017617480821112893223095200795492512
356 36695977855841144185773134324833425734198574930078929714841740462463938855256890070920475557748464409415668
357 73391955711682288371546268649666838221260678700856812943730289076445216589166034790451540028581846065926520
358 146783911423364576743092537299333655008204293457624369962470459860552108290584301059212268934583815326824437
359 293567822846729153486185074598667275334955051811860506114552455099954650164681336792793149008220416444962158
360 587135645693458306972370149197334494554139504576246554175189625721764987242869373627232411592222372755899434
361 1174271291386916613944740298394668898311054875001634859631212150638746129122606981817733042579892608427101550
362 2348542582773833227889480596789337649709115016804943524235032998038146467323444203480063729675461016832339479
363 4697085165547666455778961193578675061708011166260712148150661404153384739601939662954417460909839580825778644
364 9394170331095332911557922387157349738792808731973937187526816589068878774597290074102775479013266619999901127
365 18788340662190665823115844774314698855252184996051232864277702042129095511629520465250047535354235027678867376
366 37576681324381331646231689548629396703547723923658367150750098721698663837008092258292528843651704768745599149
367 75153362648762663292463379097258791777805369310976038241236380550496589555679346148850279460482447214830224774
368 150306725297525326584926758194517580919364014017167346371039035278917327684434680243416416535520718437037066266
369 300613450595050653169853516389035157573191224893209361138761052338678697025697763348406815878420530189216095012
370 601226901190101306339707032778070308244598922040508799159469299312776756965351483908402052297053372757378835407
371 1202453802380202612679414065556140605321877513193982546720902102664071964188182725672612020607444921104506637746
372 2404907604760405225358828131112281192574651167755020416417428745784942109471190781545642238551437077432125311501
373 4809815209520810450717656262224562355912878145990061540500857302259246811539550915770609197909023515833078150828
374 9619630419041620901435312524449124664520228243827199751055084029790653627194627918905458322652666248766393176483
375 19239260838083241802870625048898249252498504249981497816932996184273608075897402501991538640524238107914306424010
376 38478521676166483605741250097796498381149528214137171992134060535923205731251400547317273154940041457974166689511
377 76957043352332967211482500195592996561909623904775620670162633003673470492459936130700317368297511448618816943268
378 153914086704665934422965000391185992799582335000226697334394920563570477510485606773040303381729289665587576563777
379 307828173409331868845930000782371985074538324667630131672052952590976429841900910061300258339493930424395085214006
380 615656346818663737691860001564743969300213391193112462677541231681395089938345206362346528826750208101481772471210
381 1231312693637327475383720003129487937226937178911253870977790536074532408535483396965043708771639492576384931844910
382 2462625387274654950767440006258975872231521496205388900521033050825090443411544335297370696116435126245568636250386
383 4925250774549309901534880012517951740867200527318687925175637292624117764282837328002962915142023643576390653131982
384 9850501549098619803069760025035903475916205727928167162281718528738615797406180603958576116546965406243459941029192
385 19701003098197239606139520050071806942418373664055035803468181544564652725043793591413162623258928975018054157485720
386 39402006196394479212279040100143613869604514209599564460557692010974816692402213629930399070966212493925425761247842
387 78804012392788958424558080200287227714562757508887323345659018694691074866175428418246287406539623221774880444205952
388 157608024785577916849116160400574455389247010988952334104341291598606881304848117812003128015424935031810213065526500
389 315216049571155833698232320801148910713969247038770550243893903182609435211512727670939645085581734678810569759471736
390 630432099142311667396464641602297821323535215109584670225684372923659731010940134091457122762878757586465637381272803
391 1260864198284623334792929283204595642478142376312078792648996915364897059816285296131506800510891964011372362013554558
392 2521728396569246669585858566409191284682953419749110607855683280876472137378286387489111734955378881790830998897979425
393 5043456793138493339171717132818382568923647452716083691378510887842692912289332498322744330808079622075767019040259216
394 10086913586276986678343434265636765137131704185774982882318202541308642020624271306238750057053749458519961433544257445
395 20173827172553973356686868531273530273105558265110643741823241877770656258730945681093935917578162900470060917596137982
396 40347654345107946713373737062547060544337675704124780963264839726160168616217182764888456164441152421267245486552195806
397 80695308690215893426747474125094121085644060475713733387541557617289003060671499445287693170805409102283527195729081824
398 161390617380431786853494948250188242166383389192795131721878546472757308685021497380911084979569932673739854613690626928
399 322781234760863573706989896500376484324830755694422099860599937861034448109233188865364571146296317893940022001260412000
400 645562469521727147413979793000752968636820756939043701098080372787250550686367413541807205639657537161006919481906112842
401 1291124939043454294827959586001505937252864736737118740009291505569158489974720692233939668338852807107251008610732229800
402 2582249878086908589655919172003011874472111941883468319237037221724320366097327925060175766028022558121735096754658156769
403 5164499756173817179311838344006023748889829575035198815547344588466722802551231264993672921045502476953263672312477085386
404 10328999512347634358623676688012047497691647309747890647447506124988596913281235972209080213068670264817452034617782447465
405 20657999024695268717247353376024094995240888470441536488410634889027227654120372989177335686801833717828837087513300045102
406 41315998049390537434494706752048189990251358951506321186820930085573269020218511011820613912625983387201754399737698825533
407 82631996098781074868989413504096379980129893764581645777349456430579261270871231978212811645240803117171863839912805700972
408 165263992197562149737978827008192759959656545401355543168688018286949605539741505530805752233644016351667615957895158439335
409 330527984395124299475957654016385519918337024536472341355485807838374632109694030608384633680672091798159132609039492944160
410 661055968790248598951915308032771039835094740678898189343675875259129105741853630756011142437930949687761948842653610790069
411 1322111937580497197903830616065542079667634106697511140339053013116063385850812278088781786414370298338841718816077889843358
412 2644223875160994395807661232131084159331133530340690548963811849742509212387684310377063176603422257196961561345988175268525
413 5288447750321988791615322464262168318655577002966764127866936469815511140469551915869147995767155976703211813333620029386140
414 10576895500643977583230644928524336637300329265164579553961684449445144635126701540888801343557071516192940573744585413512523
415 21153791001287955166461289857048673274583143731845593436094586396338338176355593888347282435457426228262964215102161344803698
416 42307582002575910332922579714097346549137947924438672498594200701464571661659349493973509588957775832339005099655997659221295
417 84615164005151820665845159428194693098230041511141264951773438626664038234982125173395345841063204572486335945994066347108092
418 169230328010303641331690318856389386196385889145293935484549827420653222858908743563371719594602634608505635649915338320671262
419 338460656020607282663380637712778772392651730075863196504706526168694528084532895873787133232246653700715667991368988476220868
420 676921312041214565326761275425557544785109218060013124126050549585929222648359707841339981478476823931055490842110517018817198
421 1353842624082429130653522550851115089569904145813588304904386028536415913445756848237988973534837926942477958602172132533621686
422 2707685248164858261307045101702230179139299759229025397577753928410886618935541770728998740794422689311933268689858440777156718
423 5415370496329716522614090203404460358277776695753461639576861778003169451099157814139846042809706841314217174495482079566209586
424 10830740992659433045228180406808920716554222036404182911344187029793202883665047235835794629594602127529995195685031969103359316
425 21661481985318866090456360813617841433106289895001036299300378580547035824902881118627179366968780795105119361703219076662504246
426 43322963970637732180912721627235682866209094257092002707403499402312719131072487529928938775980513222147444554553700577652482641
427 86645927941275464361825443254471365732412548803466606000222147494543281703616220944941276915996683108873586025965094895739829524
428 173291855882550928723650886508942731464815972363305742694662774973953989383546620615235954651865890033454805054572391408322040426
429 346583711765101857447301773017885462929617179772266616668960041922895335698016231754075083742902463922485225117138764976194421036
430 693167423530203714894603546035770925859210469346560895311774321033586106362687306365384091661578997137452947492736588471654181938
431 1386334847060407429789207092071541851718382283540804583877039225511626589863804605177015326879861026520644002620027160705390293024
432 2772669694120814859578414184143083703436702021731319622981425989237376662002608550009215293514167426529682954946693894953050714528
433 5545339388241629719156828368286167406873302842960032494443694082943145502081237552210262153683954124099989990862397043294083430306
434 11090678776483259438313656736572334813746441940067168692595583645660292563493845506444796620647098717200643315078208683712262931637
435 22181357552966518876627313473144669627492618933778834337380213430236338426750112610623681515135036614744722479549147431295443545632
436 44362715105933037753254626946289339254984809175349269330657681016645605584232329519547502943400368424957191750567545166911052593935
437 88725430211866075506509253892578678509968924712134636269401680702954552956631797256111481454792641124445439412878159741824783058774
438 177450860423732151013018507785157357019936727093496970802786961160993395734321336881953736261762472533783382238872771296001722246265
439 354901720847464302026037015570314714039871638217657737477643880213465616226999988984284229369816407826631198996552865155774895945348
440 709803441694928604052074031140629428079740338135206969091341375914800199906176395510723348554793919360990674587872480989961316871793
441 1419606883389857208104148062281258856159475922000969228190806409979502064150816646108538530122012306453655935053053746782450605294180
442 2839213766779714416208296124562517712318944151432385240525790217834059825304477241256125285442216712712080658815801291581652181183514
443 5678427533559428832416592249125035424637875856025772555203881673771667929945704065122753302831420369191153011742385079906306055446844
444 11356855067118857664833184498250070849275731572642993968704242250371084626230806618075928830009948638945217454408855102613932200989744
445 22713710134237715329666368996500141698551430559038438869857265032759896153179213257407330011941759755726102105034169532783074449827346
446 45427420268475430659332737993000283397102808392420777530459790073530288746216903191317178404290541113286584738593637706401509957914783
447 90854840536950861318665475986000566794205531472937905784113621527102966395486227384815896541367973631236824464325351442272236216080872
448 181709681073901722637330951972001133588410924908316062082166545673359413550952642940528004575197935297808142980881233906187673369486294
449 363419362147803445274661903944002267176821626467168725401466437150180312954189601269988522589646116597458927233732404571346331730784508
450 726838724295606890549323807888004534353642891547314302554005525367255374271517278615789660783832954581146983407286701892519791689902757
451 1453677448591213781098647615776009068707285198358142058096217051480247359925220394882856235686821799800233957246931173661387208015137098
452 2907354897182427562197295231552018137414569450592774420931712760452772072950151933312888279951633661083751265764284039260798553488414972
453 5814709794364855124394590463104036274829137370325552599590910187467483885485214665137391156337422169987581556711659587142582726603362062
454 11629419588729710248789180926208072549658272263667599261648583711188491015921727072810257700443710965870281568500706797364682781192694427
455 23258839177459420497578361852416145099316540519491696343491415443071397161996444837125259631661892049435076610178654294984117190030932604
456 46517678354918840995156723704832290198633074554156384569643842269293610619811065273647497745074832519795688327624318917309489004642115189
457 93035356709837681990313447409664580397266138615642258842142943980834636738565704016602946454068585239897607027588170917844530650134008150
458 186070713419675363980626894819329160794532260253786999269802158843348641490471089180337396525007062268616038782571998703648995335069252577
459 372141426839350727961253789638658321589064493037405969827975848093108080632501714090638265304880439061733417182366154838965538370728984532
460 744282853678701455922507579277316643178128941627146392529839497595192525142129886417651045687581183330951571657724079684789571385122794844
461 1488565707357402911845015158554633286356257811336459209221938327182939546243721337519298295691193772476948867138972288473616164716037335874
462 2977131414714805823690030317109266572712515506307419295480023788027061300894041689819704116585641758227241715364497521189035835691349789574
463 5954262829429611647380060634218533145425030824331505892158454042088396852936325794223876255306985380718806520078564679775930143995269328338
464 11908525658859223294760121268437066290850061344014179962551461684429955046640372578617117610215645656838036374676834871838468247506038746106
465 23817051317718446589520242536874132581700122195096195404535883435964701914979491666899406314177264538615123356874882642182289670464110421442
466 47634102635436893179040485073748265163400243592611394466739280540485250768990267465940539764987694977127538578326938035267943974801549499261
467 95268205270873786358080970147496530326800485894709628070579034818386738956488057060974957151589109684666613275939359074474473787977352051448
468 190536410541747572716161940294993060653600969701325098935926057045318517158074912424526817324226293952943199570066454651562799451284887654111
469 381072821083495145432323880589986121307201936024042879803720575240369159643880563955762981773652955767446173357818768499898202250029877956768
470 762145642166990290864647761179972242614403866581384284334077599044541931182492037176804702753022632289712133310740392277417402480680767061876
471 1524291284333980581729295522359944485228807724317459775326660107810719001796906343610774720964714004216865332076597655394614534907675828063440
472 3048582568667961163458591044719888970457615434322909282038461573918747005794049879741196376902600002231223595919224587564553415809256310887166
473 6097165137335922326917182089439777940915230845488499502120569415873834851415743191550778412534819212292111136875415029128759436594453057763996
474 12194330274671844653834364178879555881830461653507669673669926458106815645264309644998386200030596590541621105747773008054946971194918671081341
475 24388660549343689307668728357759111763660923246388690954812286810646484424067609938387878219904696320004324986082428867690977582168146385482282
476 48777321098687378615337456715518223527321846394681404186525795142139730973581037989338036077020791077690245602175277558627811528107208083537715
477 97554642197374757230674913431036447054643692630640182257425245699639336356025826441207859822312321086205415337286334923395139216284731665591820
478 195109284394749514461349826862072894109287385004461760676125368335602934747518680021641390656478151704361914501425153456059718758571908176641076
479 390218568789499028922699653724145788218574769593382291397899269023062394489999590622693394714783696903961126846118940093619579424685230480660708
480 780437137578998057845399307448291576437149538514404749002721947334558223710938820132058723875331938131687494839895470753440799760374794739486980
481 1560874275157996115690798614896583152874299075940908434258015836309776680349447330813166611740380909359567546859837381517355159545040050687526112
482 3121748550315992231381597229793166305748598150121555970975527023549189690109703239381600776910363139072559037429270244420709722565283065859947299
483 6243497100631984462763194459586332611497196297394949980663121339669471252010594341025274281564701306579813918765166362820532117799679985253455686
484 12486994201263968925526388919172665222994392590181477102497805322840836287877662488067589488501950477141765948253337921250359570812390072935066730
485 24973988402527937851052777838345330445988785172906369384879240581756366475809763191043317135062228502999153446466901538218399008047803700839862028
486 49947976805055875702105555676690660891977570333747731090813673743091824189390024450167297992630604580338146608781503944668586862241854871829899823
487 99895953610111751404211111353381321783955140647973869682566170001841102653119048467517461223154613826555556437654457004688963301721955882995466002
488 199791907220223502808422222706762643567910281264361139187126355098924128199268434223119395420309044549608707756676284549196131921309630632726426296
489 399583814440447005616844445413525287135820562477614085697185547808755514500686630755790191341142313027005398177810282082353298305514492709014134772
490 799167628880894011233688890827050574271641124872533378539297948323671760067847849508570719667022944067083914778588284982510909730557796558512351755
491 1598335257761788022467377781654101148543282249611263771546455586964428436756535376907773800419851869723909253463334288265040873934399217410835747862
492 3196670515523576044934755563308202297086564499006029764705697716952127329587380772095458057210848187221557930132805058005212338030878833638085194994
493 6393341031047152089869511126616404594173128997661758765492041667244646390328201480261321859979752320109418094933866292502936322998245597712501899986
494 12786682062094304179739022253232809188346257994756718988677516110853008253794658481126010518066686549411468950086021065908997437015254921595939661684
495 25573364124188608359478044506465618376692515988596338671129111231410201806178513735872144195256531245386797941453076602693204715258832494821454448698
496 51146728248377216718956089012931236753385031975708779493725734248888418836840271320468917225257889696645791687309179025480004435002675388547010980298
497 102293456496754433437912178025862473506770063949016561832693059293549205935419280380799921959070050093873571755921955316665533202786525607075761440900
498 204586912993508866875824356051724947013540127894148228662095221168939041190024340780182489478044527097250848959672400160121023768220561851455966536637
499 409173825987017733751648712103449894027080255782010565166141135715491440246692789297140035467420791132581800545105639705596919224844102174523351725110
500 818347651974035467503297424206899788054160511553850343170942067390437395703601353436973612648084793581648642888837699673120866498145699680167097327842