0 1
1 2
2 5
3 10
4 21
5 42
6 85
7 169
8 333
9 655
10 1286
11 2519
12 4935
13 9675
14 18982
15 37285
16 73346
17 144509
18 285158
19 563546
20 1115309
21 2210243
22 4385443
23 8710876
24 17319387
25 34464792
26 68634821
27 136771603
28 272703704
29 543995341
30 1085620097
31 2167267262
32 4327886353
33 8644663133
34 17270784312
35 34510656589
36 68969830833
37 137853999928
38 275565587461
39 550894598427
40 1101396474877
41 2202141453068
42 4403202783001
43 8804615839844
44 17606267747183
45 35207629435230
46 70407141923330
47 140800860542688
48 281579531817899
49 563122398581226
50 1126184235803682
51 2252268476198588
52 4504371903641906
53 9008471475614296
54 18016493747686817
55 36032246778416120
56 72063272516370686
57 144124532788536896
58 288245750389707901
59 576486040487407659
60 1152963089986087630
61 2305911379143802242
62 4611798399560748076
63 9223556720203475034
64 18447047511946242687
65 36893986599248814190
66 73787794926285562353
67 147575296802220828465
68 295150111982743816300
69 590299432599767206656
70 1180597565155931138786
71 2361192995054969242968
72 4722382483755262264212
73 9444759210765948521492
74 18889508971890392829720
75 37779002435174952722435
76 75557979422506534240507
77 151115917095471928855335
78 302231765708920729904299
79 604463419105567866298801
80 1208926654046946431418435
81 2417853006159900445703533
82 4835705517383645674960489
83 9671410223585582584697875
84 19342819117879346131652840
85 38685636057762537422905074
86 77371268547484161464535347
87 154742531250570158601426776
88 309485052929457483444282144
89 618970090185032491762801033
90 1237940154707156578421496667
91 2475880267401926727942743041
92 4951760466034937550532405736
93 9903520819518324017230931556
94 19807041454850750968118823810
95 39614082608326017476736215134
96 79228164723583626639364944132
97 158456328640572922708366323589
98 316912655961817531958171421003
99 633825309765884175351964411124
100 1267650616003176887530906086194
101 2535301226236643124179065370070
102 5070602443040061703391699300931
103 10141204870658834426678826994184
104 20282409716109784192350876563715
105 40564819391018526981554957170735
106 81129638714702674118605821986676
107 162259277319372282299286923606128
108 324518554458953534541810003507410
109 649037108624161014023258845665630
110 1298074216768438302678656447607192
111 2596148432752976578098764846768803
112 5192296864225550042718336288821049
113 10384593726359903623665201943022461
114 20769187449304689417680521770404755
115 41538374893032644608284969617907142
116 83076749776959486430617143826682825
117 166153499539052046381196829802411237
118 332306999053832995114092310467194177
119 664613998068045166007576795669756578
120 1329227996071417178376839757112972802
121 2658455992037276252217702757129714772
122 5316911983902275745814695400459270394
123 10633823967523406788731928080630790154
124 21267647934588036457476551187364863054
125 42535295868427485117503806025840500078
126 85070591735633582971757036394418555858
127 170141183469274501496110190748597891925
128 340282366935298237954144140683008434758
129 680564733865293641323665084828299754881
130 1361129467721937561032219673944757033225
131 2722258935429767033442879518072808075348
132 5444517870836524594268610892486695784169
133 10889035741635524420592665224542837701016
134 21778071483209855713753705452562886842258
135 43556142966319927411992005108070153531951
136 87112285932477152634356863614114825648016
137 174224571864689027837515835969239280694957
138 348449143728945559693036101957630244439477
139 696898287457186038253647781405517353594555
140 1393796574913222675115465404034706956748201
141 2787593149824571735416060502149386434498935
142 5575186299646089497618798045906605065942826
143 11150372599287201317257900791521879541846063
144 22300745198566289935388829452444186986635369
145 44601490397119358354330313432468419846738556
146 89202980794217170303641874613507221950597285
147 178405961588399229353797735940717802971377578
148 356811923176741245522804513477915035314436500
149 713623846353389267741839455444586587604961980
150 1427247692706626644592630304281630472547413022
151 2854495385413005821706504998825807107628608252
152 5708990770825608477333008023209300850853266679
153 11417981541650560160077712249521753796727040584
154 22835963083300050390694633552159447719341169290
155 45671926166598357927439598262203862628101991113
156 91343852333193876972658725679745682133238186142
157 182687704666383129980262604470164832998009934721
158 365375409332758728785295965497930020126888395089
159 730750818665505191873083384159030595542300972207
160 1461501637330990407987676375631605593588887911803
161 2923003274661948285075522242559376212419045091843
162 5846006549323843595161867942461459454154671678028
163 11692013098647600926658149953167792536180468830882
164 23384026197295061388551288832627330353495778949000
165 46768052394589894064780967376526525017571163145170
166 93536104789179415742467826006236493121732251549096
167 187072209578358225191612174178531486729066926752156
168 374144419156715463298877749004639188199550517616374
169 748288838313429319622228180842622825381422642103504
170 1496577676626856023182765762743503882695171395403211
171 2993155353253707787728594452830655629219867270845999
172 5986310706507408643156958160601569979510044527084501
173 11972621413014806002175326348270327324824538192702766
174 23945242826029593637108658253520130513799768824416668
175 47890485652059157378831915555291249281740761059823235
176 95780971304118266100228117606747994669279609434144551
177 191561942608236453008821499044228235549741649553372943
178 383123885216472777134949885043818904003535626858248525
179 766247770432945344523134561042481503918559397869817890
180 1532495540865890347710749180527554085886595575462363057
181 3064991081731780139960711860513648969851358122440543408
182 6129982163463559376040550789151561429258359884700641680
183 12259964326927117281276369078915446432052642534974894210
184 24519928653854232169319485408742676154299041048832609000
185 49039857307708460444590253662054445993131710453694893460
186 98079714615416914553340141090334955999700132323862929811
187 196159429230833818798222045165995177126233455277589478098
188 392318858461667620825017899444970542337837106976172617214
189 784637716923335214364454573796663741202614223427366948049
190 1569275433846670384339077263785953489631910915767916766250
191 3138550867693340696464220030494084966389694591702854274086
192 6277101735386681275453327641358793309386599940084210695787
193 12554203470773362359807740667964080573998144762540916925775
194 25108406941546724408760240162526206724117192430891000765704
195 50216813883093448311875242103147892678489949215208846298246
196 100433627766186895801277707353139046638992259945703496632296
197 200867255532373790264774018426838731122489906534964875622384
198 401734511064747578353658183111841760425577007664658207130563
199 803469022129495153168346051501339445774522313373132880716111
200 1606938044258990300580897184946349434414316912977714310863123
201 3213876088517980591800795316471644272281186937837451371707553
202 6427752177035961168377628081817406367347118410328388687742132
203 12855504354071922311996892144839753405017541356459861314709862
204 25711008708143844583730886705170173938468142061361812504916208
205 51422017416287689101986538347525680259670330379002579797088584
206 102844034832575378097500399528160456212546149165265346252746041
207 205688069665150756021864368780144164362956373322753385669925539
208 411376139330301511762196567451296130960910789987253240738638820
209 822752278660603023066612953656992488053911701136143632809110910
210 1645504557321206045388878912213658282401075587858626869688175691
211 3291009114642412089567484423150137241211347777227134762167633833
212 6582018229284824177167167580764079584146017261457383086092417646
213 13164036458569648351134933399911120589344347011206296432861242287
214 26328072917139296697068155807649215724137000195331818446551770527
215 52656145834278593385679363800118321014519533264642987402670552695
216 105312291668557186757609725764152907971216094922902669264976575242
217 210624583337114373492867323783483532019123567411251461795496932656
218 421249166674228746949396996858679814520207520369406091247471804738
219 842498333348457493839721516035768097132046273596077957418002559506
220 1684996666696914987583413683314623452459211778387534737327799632360
221 3369993333393829975010723620578682930681373969957715766046249018717
222 6739986666787659949767693006346295706410741779434882821726382376809
223 13479973333575319899122904972179024163804826732243367056597665298753
224 26959946667150639797575330469324162798559252106260833577234848140001
225 53919893334301279594060833163660147604976893975431667875861501876700
226 107839786668602559186350247618030486077579874469161701205314461050218
227 215679573337205118369821270032900150421486629530139314440628590501281
228 431359146674410236734962805974940954585129891533056358700417995049571
229 862718293348820473462319583758188056923228411873731632164756240659522
230 1725436586697640946912277246157174846055073352634701628512921346413101
231 3450873173395281893804463314788295505014650505389451650455565215660582
232 6901746346790563787576274143638289074767951062554853655915474745420725
233 13803492693581127575099482008782182162639225532363975304192276722066153
234 27606985387162255150112723251045865270198011538654017633588710402104635
235 55213970774324510300085294839958976809310895706115397599609568704319774
236 110427941548649020599942830632055095397128177397132892299235107745636237
237 220855883097298041199515539317774316467320713466266445849332427437743136
238 441711766194596082398429619785785013634167327042370764836661942440211430
239 883423532389192164795881869683546121019565935225402775831945537163065359
240 1766847064778384329590175543681786915163193628256661919412865657411819541
241 3533694129556768659177770365750760214135909922983086590311774137511709405
242 7067388259113537318351347291216336913692379665772250178366102661273428326
243 14134776518227074636695880741508035447479298162379887582480056416772595982
244 28269553036454149273380689999792406646666835017943017051694179982066044992
245 56539106072908298546743390794395825094798928810963359881568345022971459459
246 113078212145816597093457552817324171070185971640100289780527207900694025151
247 226156424291633194186867615693895920692262957442490594845875160841367297364
248 452312848583266388373658072628420506434076882215796034465778888217678245941
249 904625697166532776747190784545468901309172679171811676973687461706964172786
250 1809251394333065553494177897561793136950301989213568197983410621240886635583
251 3618502788666131106988024898813417808123743194071350211118836219840735784372
252 7237005577332262213975512213659466450526142639635726280499908637128830938225
253 14474011154664524427950151066843682923281890572437072038537378173032662785027
254 28948022309329048855898883292918971485827460374658160415864675320329901453762
255 57896044618658097711795461608070800960601412427290666945812033850189404403761
256 115792089237316195423587178724756777712567884619742755214347953513653737821774
257 231584178474632390847168274530988781596438458406017777893620535124293330918500
258 463168356949264781694326667529845837036083223900723360452648284182902667601201
259 926336713898529563388637283037440190053129539025315479075207696129450222172533
260 1852673427797059126777248490826679986365300706573027498379286381381296323325287
261 3705346855594118253554454625117495821803343067384515170559075935785473519741192
262 7410693711188236507108840447491697486149788715770322152149970686050562932872390
263 14821387422376473014217569135479594547278520077308310924506771456460141040537721
264 29642774844752946028434956737528222441675579441638309766376583648706549016171724
265 59285549689505892056869618610713163114414702832334974595713612125223777854690469
266 118571099379011784113738758281059690300656882862528829282151743551919561232158164
267 237142198758023568227476738643408559605846331528529322777445007476817579874681879
268 474284397516047136454952213771146369856189971572860287039880540094236823304881621
269 948568795032094272909902375337316971226469991979747776165509582226336698211435531
270 1897137590064188545819801417526799930490982941911517632201848147739553727230026441
271 3794275180128377091639597421503008383027004879891467804961043061314636471278876690
272 7588550360256754183279186050682622076749053171734203513616727023560235967527576736
273 15177100720513508366558357821668507077875760932563686157933504207525377539499889319
274 30354201441027016733116692451869162266129469859669582497115275781418316402648543619
275 60708402882054033466233347239303264508921021756173641533880640771831886546656105610
276 121416805764108066932466633309985425885102115863747838408879833582652574160683903913
277 242833611528216133864933167280926026281598765501948671604854860399728377762554897324
278 485667223056432267729866173235479270308797290708319595482853363295368540957602900119
279 971334446112864535459732084480845416789712431172644068855786588819342235086859029699
280 1942668892225729070919463743501802557602974936502461728369935370513364845642953128758
281 3885337784451458141838926796085505829162223510174443414616707489097611920590438736658
282 7770675568902916283677852470181523839786110734994513551768252737932997121095705789554
283 15541351137805832567355703118375862431664481095205001801627075422221257612383886439098
284 31082702275611665134711403278083953396199849346358157563831330234701543372465571905433
285 62165404551223330269422801751742253532114555362490201029278883946282117742354516899064
286 124330809102446660538845595701929287389052612050562866123131668829359505134306324236764
287 248661618204893321077691178735645210346928776686520312398419629177966321272957762185983
288 497323236409786642155382336900827550140033454849753832356778697394038746736763652913406
289 994646472819573284310764640400052087345981447307201739143369623426528061591446666440631
290 1989292945639146568621529226564417226798785254732898488329459723547609378610146519118216
291 3978585891278293137243058365064996650403088262500996218863845122069227415458542036192539
292 7957171782556586274486116587140299642927028867803047213341979567321157943073822738023041
293 15914343565113172548972232942110351075593661993233051751918013827289525991669061698337299
294 31828687130226345097944465507253874627028092355462470281810580883535573566958285681002476
295 63657374260452690195888930402447071114368918493476781748601467316434738926182497277769962
296 127314748520905380391777859811136148503513665629645242650228325428394421310189052196226672
297 254629497041810760783555718008799534675337178075358771667319726834450637658693192929961642
298 509258994083621521567111433397983734765406668126480590214614891299293959826620090073384178
299 1018517988167243043134222862542840703618432584790432689748753804180209676855564446240351110
300 2037035976334486086268445718180516059215011058166859269201306649979947558577278877061070046
301 4074071952668972172536891425150278087975524702878187104695169630161797576617286574311221712
302 8148143905337944345073782832099751633429293685584163762697528686753062427977647685497675143
303 16296287810675888690147565634650597613315285685426585754447985049827040963124143154870408938
304 32592575621351777380295131221329252785951021267830133079902468956343541985337948558092262481
305 65185151242703554760590262364778078152494638015879998013952332063558570173095535146041954665
306 130370302485407109521180524603121974875098830389016862707513423308089023101379003854298601373
307 260740604970814219042361049000987950005905204390980125271454795351255234539081390589679035251
308 521481209941628438084722097668762516372819722396738913800981181867508316065858513357937426142
309 1042962419883256876169444194796591056002539612305645072256851772165327311849880875562554512568
310 2085924839766513752338888388715046955798343125266508885993455516193176391625926409374906542556
311 4171849679533027504677776776004572389462356894963386471051233807823588438843047544355132916877
312 8343699359066055009355553549695047915574463348583085987647397353483701619452963362649242972486
313 16687398718132110018711107095633584871470600622647539043183966715248710687931193071573122358290
314 33374797436264220037422214185169229160709593298971778125002893948670359824243010635817462016267
315 66749594872528440074844428360439781446112327035769410212364622786332797140967663614881879382534
316 133499189745056880149688856704811387342086011412969362136140063240465863647970337303476578895944
317 266998379490113760299377713383540138832729097925355215514215631500476011501402535624106093778389
318 533996758980227520598755426724742124745278555281229403923358722402348964366908258866683216736423
319 1067993517960455041197510853380760335774338348162740770188284167213281313577078354897691211624337
320 2135987035920910082395021706649968138449082988598637631042064310694367495349657891119679912385807
321 4271974071841820164790043413118866238674560478341292945870223936407952589692903226272471633917844
322 8543948143683640329580086825943825848154931163266165749407031659769207870243800671786840621368087
323 17087896287367280659160173651410597379613280093672750795621919779869902944920637686315561353955225
324 34175792574734561318320347302046872106186005727377533606497532299920717632030803931876020257766214
325 68351585149469122636640694602836927886206298148319837373004352316022957527928597150490332319432459
326 136703170298938245273281389203633915729627958801367054759023295582940728010139677726502255398971352
327 273406340597876490546562778403956834670298604698339020755014635389958688544963499589684796054035386
328 546812681195752981093125556802539691025269903912446857057322955152982320225572643661584117026131213
329 1093625362391505962186251113596357125042662837941720467702613560009397490187515233500350517883525841
330 2187250724783011924372502227178557691374943643321349190646279296974664064107915840149302115904829695
331 4374501449566023848745004454334138961740858100833707014433273579498257883404084952011981030860972746
332 8749002899132047697490008908630987015084356932571096558414964176221025276678149731856239996654310040
333 17498005798264095394980017817201451166793607013623037347397412870967543933067486284091774033628843123
334 34996011596528190789960035634304675099168081219529989149122774373365573538674514818540072294461160440
335 69992023193056381579920071268449931103926537342414581123869367653935582903892395329795642764195052018
336 139984046386112763159840142536641133419762264134196949203857948586063028058725476786104601951724280071
337 279968092772225526319680285072862367501146653767769075393720153981308318526312278381288641532002489825
338 559936185544451052639360570145043272960685129849325508777309407716285635451057340295556855895930978666
339 1119872371088902105278721140288980599170367274348805082939523222501662825137500108823313543101607884599
340 2239744742177804210557442280576166370261966957393326368748619672974851889809614320107956252957953957954
341 4479489484355608421114884561149419961036989973057625931412305684680698731405389369138057396346575169502
342 8958978968711216842229769122294112890564938614364484551253972559093268205783858168559382252800842746564
343 17917957937422433684459538244580554541533388783529942013598673039244729438799240357707046612389603489954
344 35835915874844867368919076489148659959417414807981880314529966915640633278158195964936297587501695107991
345 71671831749689734737838152978277117274444642240595569430746586065083272027758643544816932564490015970969
346 143343663499379469475676305956521449647161565168093478529782349636117400366639143740772165717369572139654
347 286687326998758938951352611912989696333372718260470409332763432388507290362480574626654778971516657801378
348 573374653997517877902705223825893056255546630510907440201545199446114668687809684363120272985227992792962
349 1146749307995035755805410447651646009175590862846015012500469218221457790399441364432482255907565048021729
350 2293498615990071511610820895303064666092606666674617863915572370499224901081050380310193148182105650692121
351 4586997231980143023221641790605760400115908841056972020956864626504555481458321843521836082055776930864742
352 9173994463960286046443283581210922126916837240611994319548488402369660756211886021883835885655910058101924
353 18347988927920572092886567162420872782987061621752614974793994722526430347152295845433988765333140069440310
354 36695977855841144185773134324840169167363101126093508552114706085464157382802182756296490325242846000677376
355 73391955711682288371546268649677780345356810532349367717882156928856846070468541334801385453838570348779760
356 146783911423364576743092537299351409928372021666819249251928595685639348090513090787795224890141495594689928
357 293567822846729153486185074598696084610760109910512437044956319957795944322819904331957494686714649064473022
358 587135645693458306972370149197381240344560559131290382210809053176173308436826113243322754136543699362686255
359 1174271291386916613944740298394744747203270453971616097578022475073710918576308831238852904732633792119766192
360 2348542582773833227889480596789460719812189384909851887722262082694233699416542924078371757752229800512233168
361 4697085165547666455778961193578874749949728314255950885395324101449801291072515136468363275675299391446210123
362 9394170331095332911557922387157673741804465183609966162993222128416547782632831232718099135113496654465531334
363 18788340662190665823115844774315224560418850732191289128165301067226451360015314390605215970626751600987018711
364 37576681324381331646231689548630249670306203183556606401977583507008423247961373535803911798512582639402672540
365 75153362648762663292463379097260175722223963515759505432731941623755415319754207829350738857962368853010254183
366 150306725297525326584926758194519826361614693762884776281793201072132379609639651168500185822964828165007306024
367 300613450595050653169853516389038800763427554333739402908500433020699248144987038937007619936880112232777924265
368 601226901190101306339707032778076219211726592998187098482842036315334457374630788133440507979614005829286301416
369 1202453802380202612679414065556150195617449230854190333777306181420524868415213782363580946060064432067122969997
370 2404907604760405225358828131112296752310198935407132019817039929624383291206255015227624763268012991488336004715
371 4809815209520810450717656262224587600555053727599778150311826202861132231908598009184542811285016843213036901967
372 9619630419041620901435312524449165621981856068422378677193005138334988985890296425898766771190614123739470681481
373 19239260838083241802870625048898315702297268227819688384321597808196974342402406120663497648468626076575236665212
374 38478521676166483605741250097796606189188785063540941682966803353832762499998287007241542839360217486931474452193
375 76957043352332967211482500195593171468221470350626810172038463389076006411709490713397709199980024844835918080814
376 153914086704665934422965000391186276563186128961069442900643024237743418332060951313109237269548199869420577082089
377 307828173409331868845930000782372445442180481358533105177484371598912002715894242885841824458762209643283131125120
378 615656346818663737691860001564744716178438548794672727175253861946332743368755790124983406412196437835759358740901
379 1231312693637327475383720003129489148917510216437766811104773526155422201584300570502349785476267113579967698223373
380 2462625387274654950767440006258977837992004621517364847556270558201789657556772225855697710968439277562557539309692
381 4925250774549309901534880012517954929954647343575185992301197378936904524665449422710404316166780855058197168385153
382 9850501549098619803069760025035908649592211253098636716678628031447415253562022510542535081347684907295821245327616
383 19701003098197239606139520050071815335646292242502131381005500164966873642299573307282184774253777680905626430142518
384 39402006196394479212279040100143627485800980133839434710565383754403147371256030080270994257768752246160468921984111
385 78804012392788958424558080200287249803744150069216989912767477383840590404647511902234300169218057647632874684666709
386 157608024785577916849116160400574491223674419351787271245446935071021856272331371626591955085675096093691746668804875
387 315216049571155833698232320801148968846384605897843836343187918134767947316840689767283424820539699408138498029881380
388 630432099142311667396464641602297915628234090145667832874049009354736971718863938593209294410138620671658376657500595
389 1260864198284623334792929283204595795461919275957320125670834444806896107112366730476020700635285614777383911923000088
390 2521728396569246669585858566409191532855947967994696787640569994899092012898725118808565759702961327487579310761940169
391 5043456793138493339171717132818382971511600339921260514138701203174113042322435109229074858172211263436215722093267734
392 10086913586276986678343434265636765790208351834104360918886542537789611607458723955148022210501127954149349971255093662
393 20173827172553973356686868531273531332517040452838168898296375218737038105543944232213701905632633916738142567826549658
394 40347654345107946713373737062547062262888387405253278259770401704370208690155117266755614473885830724857427800165029330
395 80695308690215893426747474125094123873415717881834333167364083481989949944484603345867033253268433051492944495578233987
396 161390617380431786853494948250188246688577803682380419275421238847821807332247687621468583906192002509887625832100530204
397 322781234760863573706989896500376491660478336489728783063377923951940099865027615962246068016746661191028212676934744476
398 645562469521727147413979793000752980536216306505872699554341812370518686060087691464331130103071770910503911092384055223
399 1291124939043454294827959586001505956555142930280792306169460459867052173460136177481648526434788213541737033247503909851
400 2582249878086908589655919172003011905782574302457445885832787930365292363064218507036591688572588729142504296800013782281
401 5164499756173817179311838344006023799678593809797862967063122148764227540277820163357446766185848776406976969509933135313
402 10328999512347634358623676688012047580075686203193020581196126591889240299788463985496420866140259680413254457968379286102
403 20657999024695268717247353376024095128874527577402832095226738355661215342263229525992041948522096806083201660881602908879
404 41315998049390537434494706752048190207014685228774736887650793766791555627838579015558394170320372659463666023421228753700
405 82631996098781074868989413504096380331733343404426849390138505610841276470799739185841995747429410188428180679108270286752
406 165263992197562149737978827008192760529975453850946645866060531013007932887007038533973205195041958118365427281205181820454
407 330527984395124299475957654016385520843417999414001624707521892994368883645545663889580636262687822829503070321991933364636
408 661055968790248598951915308032771041335605373326589037811997405014841193372422595627036598639841154506272256585837549692743
409 1322111937580497197903830616065542082101495080331394714556779828917079554124670010093078785200712539970822181148403012158704
410 2644223875160994395807661232131084163278885252051498880792365594275068991235293645490357173265303397955578357376600160148100
411 5288447750321988791615322464262168325058839179849353391826472742307876245410714684456886436433554002120078364519346862045672
412 10576895500643977583230644928524336647686372760725108426194658102035188256165116322671168137203872720102269508260941376959484
413 21153791001287955166461289857048673291429128482793740220476895874389254844155257814563616584972773386577160709306823397414810
414 42307582002575910332922579714097346576461684846419508100220115486894354698605425395966893442790911940929054400242158685973656
415 84615164005151820665845159428194693142548150938047435960998286670586765630463295932757421768172617867153830701798653729106039
416 169230328010303641331690318856389386268267831923630290707844680295798762513216241301992244366586800479424945123661496024292016
417 338460656020607282663380637712778772509240266464532260038021878504971543393181161808156522638234447996053845691831180163773902
418 676921312041214565326761275425557544974208277839894428891848222819856405951807139594801325031276887108849573878162707494533969
419 1353842624082429130653522550851115089876608806778441096654817179080557923309048942582276791853497705295071419632958982173835494
420 2707685248164858261307045101702230179636749125382937803762678018857345333824335309379287930816777137115323335614238375476205789
421 5415370496329716522614090203404460359084593433077707570938894589778186216564349245954421942548349687196920567326842106120197132
422 10830740992659433045228180406808920717862796495497000292438228495522215417319364388587349596939461998826579872398247654915936556
423 21661481985318866090456360813617841435228652157238239389395571113766768166110835553439669938236429138345168090505470611610846914
424 43322963970637732180912721627235682869651310399856822000758970923397994407076202972816656314632925029507938063191206998056819287
425 86645927941275464361825443254471365737995377695723566984921688919237486724965114525077113333855563225053176064036644334501924399
426 173291855882550928723650886508942731473870547307017260398259081081100498096592886783473252495463806173881601514697447380718312889
427 346583711765101857447301773017885462944302364004179771387177691486828657996795871660872921710189651508021336265345391174328449962
428 693167423530203714894603546035770925883027538826819981193663870474345699398380351890240879244642467971279199091037232422532728205
429 1386334847060407429789207092071541851757009627953555913973937365662190196272236553041953288466829334241822558878488809169471437145
430 2772669694120814859578414184143083703499348836629543541927086003648465473431488323877001023511739194686429783897932281666891035212
431 5545339388241629719156828368286167406974904493976800335964652228317352446192553974775468270921073202232315887329535471685331825323
432 11090678776483259438313656736572334813911220298693166548529178396418607135594697651862620153988903233293152923699429944311489966188
433 22181357552966518876627313473144669627759856327838398722812108617925129697606520509607345355448819884040858582688497811865136082137
434 44362715105933037753254626946289339255418212205162636355514567857271550150408361943938411489141759658589670606141081204769307078217
435 88725430211866075506509253892578678510671809797552171151228536014600088141371760456478703767799022042594731453127775365170931187964
436 177450860423732151013018507785157357021076647147400280964602283968012258806081840909406598743938249108403973961742457366819597442551
437 354901720847464302026037015570314714041720319957195594248106091748878574060000264948223318220425746508422845559864387385708783088620
438 709803441694928604052074031140629428082738448467537556005791987620686146093735723145636708378179993558341320681447847726641778506311
439 1419606883389857208104148062281258856164338099211944103585038488325806747946878440454048502044433328572827320281034990594656155838186
440 2839213766779714416208296124562517712326829332653686554526445540616497522330211856702370463292995642432407368957328429258345366827813
441 5678427533559428832416592249125035424650663493275151028000768274315641281602207288674670882788911721691553075996909848514634372051347
442 11356855067118857664833184498250070849296469563608771890596797612351865468135485491450973908404971587903204532195916711510222427233425
443 22713710134237715329666368996500141698585061638565795683045253514106548174075938715941247065306064884611002088259988483119175545696778
444 45427420268475430659332737993000283397157348086721210819136152657437536081580901545811255642940124165640022870717493103987291890330284
445 90854840536950861318665475986000566794293978321885194858075664083524089972803467667320518636536639081988030101035143199127979916873009
446 181709681073901722637330951972001133588554358150490581970503359121784208333045010973302658119707383892137160434162820452338880060328032
447 363419362147803445274661903944002267177054229332336830861568605584805964340511375050213440221279614604087663704470841569016144769539791
448 726838724295606890549323807888004534354020097127630021925956848780917795999732762450592802323213620051982200715872946576633343864540563
449 1453677448591213781098647615776009068707896899050645273449601836517233022968322922994009244966551812398068779886298774970653952671524504
450 2907354897182427562197295231552018137415561418585585840201915532293230703330644182662500437402805211352622959498173925459773773345951865
451 5814709794364855124394590463104036274830745992977879109280729610127439526326214843579992307666727972327933599815432328900029550526160819
452 11629419588729710248789180926208072549660880869999741550219754364857091418760249872286099112718775081272953621976194565868043117854752591
453 23258839177459420497578361852416145099320770718130181376429859363537213297800170007287076570223038757314594863743137644453951863600889096
454 46517678354918840995156723704832290198639934344468032485442167398528599423028817612016235980694606642947462932372558674992512429740589039
455 93035356709837681990313447409664580397277262559587428619846036821139544132231480988779537488046693480276066456328586705760786648433573820
456 186070713419675363980626894819329160794550298928379874386558845845993650014785160850568361099969369136614146634382459911863646659670674076
457 372141426839350727961253789638658321589093744551275108974657566309110664175937552811968218246222990221765066674775155739734155726728237962
458 744282853678701455922507579277316643178176375651275558468755618994933677639704835792303663984788429233740222960780761179543565547383169519
459 1488565707357402911845015158554633286356334729605455760235236570447494407042971076367075009338733759104331895037331015888082605347983339775
460 2977131414714805823690030317109266572712640235167210410035417375438897656973101049218220900972802635799714095598297845620478062240049289142
461 5954262829429611647380060634218533145425233080757957201258027123007217969725497232845782207218199244552813059151687192009695419033936374149
462 11908525658859223294760121268437066290850389315164751427340491216544070409033715451257775193226367555842410148563218062952212317145517890032
463 23817051317718446589520242536874132581700654017835210863089433682959080498825475502360013245849469627284709916804338687084202528064444485748
464 47634102635436893179040485073748265163401105967527303115880875999641928475712587115459189418895574310132306853259225536314631797546029648298
465 95268205270873786358080970147496530326801884268552866588738151468229209520062401550900623237655558255007770137163030311695531830763082834392
466 190536410541747572716161940294993060653603237207298882239489767010792735233532954642038315679418871942126235717431392233390475649207733140100
467 381072821083495145432323880589986121307205612837262852172170387192983262022666928708337474629428222857112953987172133703601563736789206033005
468 762145642166990290864647761179972242614409828591195626689081128502555660083637402674653748527554935475409416399016191325342331558643559518575
469 1524291284333980581729295522359944485228817391764511627279830477940888084574915665276887669225609458372994860306043553887550232550443300534949
470 3048582568667961163458591044719888970457631110094410600259342562532792133964723961989037489769903738862918080261019663912736616657184661873455
471 6097165137335922326917182089439777940915256263645711333437044970044374822733799120306962122122716436718883512125258269116706338577227909553234
472 12194330274671844653834364178879555881830502868689679608262414399701691890154354205961743413682515747234118782017441604024293621158486669894154
473 24388660549343689307668728357759111763660990075919868166918806068999307909646239270922654685339627493218047140256714600619046545069187913952907
474 48777321098687378615337456715518223527321954756839843564477489751318076924857490985565286098804174283453577678715956254208646948764988372901226
475 97554642197374757230674913431036447054643868335967006524933703103825336658429195334960100932186313961214179798593067473725207750542891747578307
476 195109284394749514461349826862072894109287669903029484230288451831926455663803072273155151044266170133104811146025546742757682316071093209130826
477 390218568789499028922699653724145788218575231541996506805723985733800613405035664819382024735915249984362216966808553023540594099621731563872709
478 780437137578998057845399307448291576437150287537388815459565855998643389233934699716208437013737416226909345699852156641866966753869082333198748
479 1560874275157996115690798614896583152874300290433028511203693747665076074911318293594415651241076751677072721745020121778981372292902265066126474
480 3121748550315992231381597229793166305748600119332984036953914240528000051425812494479017724880728414244808494007096689771347271699475726908178580
481 6243497100631984462763194459586332611497199490315343841244061154655812022694364012633309092715058441701669983187154579408298947075967464782960448
482 12486994201263968925526388919172665222994397767226468669289872443882219083231946490356903098114746496795919772038912286914911068542637989028898332
483 24973988402527937851052777838345330445988793567001770170141862301556368416884329372015200872993240481479706034999674246008495967379821325468665372
484 49947976805055875702105555676690660891977583943931308440990717468622045988284241199034816064352782383113453704933805027395372197625124084465666733
485 99895953610111751404211111353381321783955162715426048174017805133060987774363385385682035174498353557959616892650854732339647023083555267256654185
486 199791907220223502808422222706762643567910317044213280382889358551906698892327037692851036447126991674856343995811555380069036646517154146952453044
487 399583814440447005616844445413525287135820620490307991094546480712841119121621101894245149962421177338492426193770650881486459649500347144229671053
488 799167628880894011233688890827050574271641218932685396196702503652436878607575362820040134281456558306570653758947566220097877336134152375790439957
489 1598335257761788022467377781654101148543282402117105251375647988570669943473840395326107303188348682539737831593859086404260847738251210414504567937
490 3196670515523576044934755563308202297086564746272624790031002206352638499948919059831481699560451955175399240112153923380643174163601431922707585930
491 6393341031047152089869511126616404594173129398567792355259673004267533771207619341690431915602307407380678385663535573549442741270690107333424360967
492 12786682062094304179739022253232809188346258644763546216222293916018919135110565057421882532674558272980845612649323961935823151940494795386247148538
493 25573364124188608359478044506465618376692517042476995185506496798741614488476397950492772852613530508724793980550987684430440985055475197588454779787
494 51146728248377216718956089012931236753385033684398257545164716025836008355963361516077364557458774374502701130732690634457745037273247420582653286792
495 102293456496754433437912178025862473506770066719356486405091221468252876381270581265130395331491731105038502552282674943789355510253210269129957418818
496 204586912993508866875824356051724947013540132385749415602030978356689473171964465673648912991562516515484204124058164585806058907481455998278715320391
497 409173825987017733751648712103449894027080263064293251001155463146271218188172039981581295266371949328769105979582875035688420744235855946763155981474
498 818347651974035467503297424206899788054160523360647574584671173316044373438868431665690037134713268180842187341211935028574774062894041080941296776171
499 1636695303948070935006594848413799576108321042233578857232697486853635668004740887402672726490817499390033517816305911781555931061231864859599046328032
500 3273390607896141870013189696827599152216642077191160920788429952885836954938193640189511258791211604512002584446383431373063061117072002323710195443882