0 1
1 2
2 4
3 8
4 14
5 25
6 44
7 78
8 138
9 246
10 443
11 801
12 1462
13 2688
14 4978
15 9282
16 17418
17 32880
18 62390
19 118959
20 227785
21 437817
22 844337
23 1633125
24 3167022
25 6155621
26 11988464
27 23389451
28 45703536
29 89428067
30 175195682
31 343589094
32 674482530
33 1325175726
34 2605611948
35 5126804637
36 10093836748
37 19884456859
38 39192037137
39 77284077954
40 152466377385
41 300909399255
42 594104035969
43 1173392299206
44 2318291750987
45 4581717175840
46 9057657911533
47 17911167982119
48 35427935203446
49 70093201256413
50 138710315296219
51 274561458538241
52 543580506002270
53 1076409551626710
54 2131948805750233
55 4223359244273528
56 8367929442399684
57 16582639283555701
58 32867152587911729
59 65153926440188117
60 129177433956942924
61 256152070814223532
62 508009683950010926
63 1007643435830483986
64 1998943496655730954
65 3965984295241079538
66 7869669188008195526
67 15617634257044615613
68 30997427862866104554
69 61529889814535281185
70 122150483250530830383
71 242522136309511270068
72 481563274313177231588
73 956312436912366845895
74 1899282078126844980633
75 3772429740678201030093
76 7493655525692149371831
77 14886961472993904818410
78 29577204259231027177064
79 58768672181588706655133
80 116780777465288815813621
81 232077284389026880543780
82 461241941148491136982727
83 916766985515058723994174
84 1822310255418165995370703
85 3622580520599453657993060
86 7201871578158592374292080
87 14318698552876626510356681
88 28470286940746577765873319
89 56612139672495508560927604
90 112578652986114830749172498
91 223887903094064720570076014
92 445279481104852011681643867
93 885648929553165309309260567
94 1761638520235089866188477699
95 3504271139229840965930139161
96 6971139324995733246434941694
97 13868658268943611125193855385
98 27592384838544014622680988307
99 54899404917066407160498028219
100 109236847185993857324531626113
101 217366858363214103832944365170
102 432553365602840407404931749113
103 860811015053968465014630798929
104 1713157372665317199456906360282
105 3409632803613868621350588818477
106 6786384534296004148778710750666
107 13507949470709523769708958335975
108 26888100224814949229892036832867
109 53524197670546891517185966542231
110 106551412096622441629366996615770
111 212122579105111053641698518777325
112 422311485023851596083577843747128
113 840808045634802660489596373085072
114 1674088738337234759600840554727307
115 3333323212496612271694527954804209
116 6637329960154812072500939423551971
117 13216794016627707713328171817788546
118 26319357111215067971032169500108273
119 52413189806577847583675634156104887
120 104381080782547646467688208362816804
121 207882821563729406793617707571981429
122 414029007942064146874405107620650944
123 824627921449624244968740820800388717
124 1642480231097810343000577343824849484
125 3271574944440928694155031442372261371
126 6516703563763521035588272874812572490
127 12981150871895209791405899711250214150
128 25859036695276157219876749255422039866
129 51513988966288727580852696724997921086
130 102624604625730240861792810018089986690
131 204451867327597108847189345368332880605
132 407327497466330407026959153169983061660
133 811538707869906137346349749977361311665
134 1616915841787069020371643167571740245091
135 3221647859648020942293199618470441375942
136 6419201506879524351038115602849456518058
137 12790751305795208986161814274413933157187
138 25487252845495142451081402666373318658743
139 50788074904319891715982856849045878626391
140 101207350579085694957560287235451628301445
141 201685080886864618352062049230906329599500
142 401926591952006449533664488955119355214418
143 800996828612451151820115105535567293891603
144 1596341428701051437386468748566960569731320
145 3181497244516767379003898695992353184058464
146 6340856814998400667313211813446313075614769
147 12637897312434893485167174444900370221527509
148 25189064292893167374014227731185620084418147
149 50206441764677938314140550791878192277926384
150 100072997504639474387130947234476804049344881
151 199473080887545063347702383900401016747965211
152 397613820260380117172040362402472651828019735
153 792589483343554422333443278577111094713169939
154 1579954829490380060565218341966356150394340276
155 3149564029918255290011560748904999239002174996
156 6278638752272739194300714167794734097210787122
157 12516696261542608925658656866593570768047930249
158 24953012016995156869537933241761988009914482307
159 49746802023422130079245346713470885495934793306
160 99178189220814774545393395011213379892445300377
161 197731511717305303604547777496824294244847240667
162 394225029102540444973496577009765811845205479558
163 785997182433881108571155847710899662690165787958
164 1567134124252775291969211242360324804188712865421
165 3124637390181713190392233841386730828703461193383
166 6230189571474662787552931350250146481189733195948
167 12422556380999075669632953615930161118881794356943
168 24770152056877099827925216298606971501635344130631
169 49391731796097711939077683796350761830535131072584
170 98488976909993921432136407597680729439456594813078
171 196394217567671874822626272730382781274409910790542
172 391631282517971131875889853178854094307696856659410
173 780968597233093376892932576460961148035864291371781
174 1557389341369431676549159718389532068269716788486967
175 3105761980871447776183050014520556128283823537374724
176 6193646292067465294631080121673897737437558069572859
177 12351844254887268831260570743656204230276928573889589
178 24633397133122192410218549954478067321463440380350874
179 49127404946181077481579860339401451080691144721491006
180 97978384532847794240254798267225481910287203868530328
181 195408559052176453297560828988849024206919367225938007
182 389729850343016870566303138843120496024414227670458258
183 777303216408495581877790291107753288568537880956490016
184 1550329069940387937005556137187867968554271396428028451
185 3092173650901396400763311525314788798791575278382082754
186 6167516885373163281718347180929007227048763529898473819
187 12301646309392858865118011081550829904562627264501560750
188 24537057077440219943742969795720272915788148760526143621
189 48942707387700024495019873290306523277619217744484052952
190 97624701516568576181238109393514747093263983758712176877
191 194732121407700852390646383295140361896006210709283748935
192 388437860085685012025874828668747429013557800219526487230
193 774839101239396362313596165742591122637756870951469060787
194 1545636836475132398137420085002110478802117317548766781319
195 3083253857578329705243059287588277957748181996809831326803
196 6150592293410000406100039971584394156873384479301515631273
197 12269598971185153588718117408250432600821905678174942447470
198 24476510900680797588774602113610345107334234249101554564639
199 48828603787915685741158300079906758087176436935254255016973
200 97410259506286471345483295121907230613066053337833139337093
201 194330351275256788897029422857773818002753758779206694167569
202 387687730519409402323102307524620963223730371904326971175304
203 773444060400546012654628480137003977538869459288143108700642
204 1543054045814638649845791169456978224918669063856819469097423
205 3078496685575068928331335253013775566726337913399314050118027
206 6141882653913863480558834165453388849857769781634179388815689
207 12253765324813127987518300550048453540702970149611222857500535
208 24447968203143421760679633621346066119633997664483148369480362
209 48777675968021684841743364952016455498590843118583571103437101
210 97320539156919590030410094699052987505743609558880445766419043
211 194174828024604876665819616347982252351618076537229509218102725
212 387423825523572424353403249462982206469801393046597088409470696
213 773009171805568754948523449694921134489796542940570776610555366
214 1542367437390577447462722693200318758488549598877196010794863017
215 3077484554400278851729023175868398576039123883044278706516779362
216 6140570247295010442188122991301748439579061460647584931386812367
217 12252543959652605960441921078946866462230890264071615767158279267
218 24448292561640161429688210756100170843796193467505378560608068127
219 48783780655178062965481966002052809651520477682399147800163582356
220 97343506809359660807333679036245910950391557832114417673568338160
221 194241977946770221974289254855573465760706227945790831708563457096
222 387599961261542491052138348426240474027027187379196873447548352935
223 773443949005432485667343635182105385641773505512345952546944067060
224 1543399711461067922643936897352137861483716757930094755666228248636
225 3079870037298921927276280087920571962226215727407626701227370665201
226 6145974228011496845395749982754267281585672846682521766530881628940
227 12264600544309371088922644112273510439042108521712737956583620280605
228 24474868756530778550674507323251479906833154597460711775756957409461
229 48841791814146024153801740555339101449029649477420009387344684903959
230 97469114372653456991853282657243829663744352349901114330954061529833
231 194512103425071104904291689595168945316489272765238745827909657718301
232 388177521352751106532688180937953997384020105395009937809733191244039
233 774672681377267443923662664886487891172508162791790909549087236414051
234 1546002421836512957800079330503498438347296164958676616446467276407956
235 3085362057272752992061345319637203325702053192594149539994499322399228
236 6157523810555252946108933733707578149717355537583055333945655842097815
237 12288815734132312768365678731891983754450999121667418009272970661994759
238 24525501557034328491594153403507259511644356082959754665143532229834731
239 48947403964367130810171780124621966913699245432967672390390433767539227
240 97688917077181930266919118547789956518656006191824404483339341651518284
241 194968639959229985938413740474150384843370150469343739996474756263157059
242 389124012568573549625210634945590730804802880476315009118599099702538455
243 776631626136903673021651833172493930304934225703830166297938079873388979
244 1550050515991219493413012268868411653742223347636520946460502379258880518
245 3093715269539069758187458944846729125773670559878646741258720738507613010
246 6174737619680276914343970286271798993419836808575885557835284272592243831
247 12324245005342822883770383730289127132159475570671109690016201305674943144
248 24598337585572100105476027227978197758556998231237723791103117558645498120
249 49096980163353788058713161194915347629294738756346900560373782949375414691
250 97995777685642174395291117766589928173624849161608685734615099571512464969
251 195597580563994510620578711744978428649728768407542002590480807780794231489
252 390411944595271422187035866607371835294406695274370881183387956255469649932
253 779266827889876002651896700936774414671165140457494285666029790104315010812
254 1555438090535607618143547933877740255091967348811631930473738132294345490942
255 3104721798110212684885275203809603059860691681751887264757308761316240313834
256 6197207601111017176636103217052671139385508441989851403314605324645410691418
257 12370087325050792727251990218125272868052357234954450381839479657457016013794
258 24691804303810912936294535720377263940226873889824156107320534164396990186998
259 49287433171909729651273230164376515624105457625456729330911472379929385290941
260 98383635018685197217078457359303451368353617069915373085602047190806262994584
261 196387024841570256895039682208900016150183259446246876898530799722477331073493
262 392017951507538612971176672694360733530234791510742950791698279352492530179499
263 782532406856423064297381139719886064471396427792270831780431274417787148483906
264 1562075055555170127241125202296574875731385405189482610621247526378396033005628
265 3118204735092960741841225703137643334797058483498812476992569071343538927318159
266 6224586351412602674889340634472960579779355783506895208087629100473062753469491
267 12425660454252474567366729080489014754186216390481389671125466330058243303206865
268 24804561867869441611896400034113571679913491599068005039941714835078656310972689
269 49516131590796189750809698081272497874593652977894338632790715904754062413887716
270 98847320941123333578237264391965734746750725253828980358905190535473296870685704
271 197326822109586726596425216963666649946000692293184846109094842407376499852187475
272 393922095812611471916812202414813489045692847200754516433758656994121666943461046
273 786389201523903470501364874423367193256451574048685625672382909644719574221984438
274 1569884487084331389846280481132836022718927527850916603965441352341695991915327505
275 3134012976180836546368252200187708892231641149878127007204780324291489717499890479
276 6256577042719298629184572238724840214373414787368340507598920528917428859329115409
277 12490381290550476618720883521816546329489481699521241475892922427129962041888249684
278 24935464772734298333187350477171207630056127266549933205019512547514552835584863571
279 49780825014151035577622050793859165743639498615237046848260312088001181520904040337
280 99382414294560098907044224535537731924374231637596143306178845484747301436409814885
281 198408286317637593778047171491464875437445382097068453665505864034473872354756485253
282 396107311997779067440294471441611510225383443216660534924876639476702404726363597102
283 790803682418495374455866411332357859870526328025351019063334631906197878077925600710
284 1578800506545342778961030429757050092610859213995343999350755710695012866801717214452
285 3152017080496961357550453039465486129865844857730371714179693298353392720292587660095
286 6292925338871914898712038601926993617383577506089996075683160616315405530859049755377
287 12563750082710111476706566218228372829138452450777385108060139430822610920289474073164
288 25083531025339228611072939405179573353044871731629004522544724143582341993527145298572
289 50079583823637426205811372404730352832078769543673963149490940531522275112619823744635
290 99985123304198803751903648437680565332430402260225514575638007885510380624905976848276
291 199623966347651661037066234062300721584677633830970441814800595453826304235434142498837
292 398558957813120469816491202109482154357471918641985647356175920395854491618862356839995
293 795747075469085002929152487229817529844730967587092915279253194631218412263613662388531
294 1588766567975465665968154048140330128236802963430106275558525413387280890548142959901249
295 3172105923917611086868425198059816049993619257771887885139599206444209048022043580514835
296 6333412855670181096161162524114389538921404331021574281307553814054965560072519472858711
297 12645337650352372113181084552741549485843691930137724636835451757898543211980010314288511
298 25247917166754746369521638882869500431861876167208732773544482870782197835220317099485302
299 50410750368197670470565468093403155891078808498706035092500833887003619476025165336138336
300 100652190150399824532338522971128425543579468387628705418351450331745934843375091789224583
301 200967459467124272441732521989080944952518145631647579991865329931974527011499785578630405
302 401264449576849347753158720633394887633566651831083793621818393201283195263226784845051015
303 801194648985813291334126616380314906920779878812284858159147263713631024395057955109932719
304 1599734063884739168482444040243723774560297163927629562067183851994129778643697629110139751
305 3194183972966974224467413008590401944508075308955606902186566088513836208130748770608076329
306 6377851829869296676894653590317213988890477385837688264675897725472769557765528486232953419
307 12734774958238048024080144311134416322533437929281593770057727861154031590637171175068166674
308 25427897881440414166284236760759841037725874565175647881257599208340233688421116302461615014
309 50772899080804123720062218768264880927255815465267448220617241569749630045313415774708844864
310 101380812953737438288558255904074720921548359987985845981035939489047404915234125140044908048
311 202433258714995477776462640677791083797573910940414483273119488949402950316757433652017084286
312 404212963608808951322322567564742464783118606440491982894716862190007413293975468832722403690
313 807125129520458101182743934184816740334875388413596597826947558932565317267336046031478332302
314 1611661182321759138138659645791750706319142030354149028677461306197714797611260007034417567843
315 3218169048390857788531466209926491853523261133876317583665448481570588042178004810932969449985
316 6426080742784989020507711993635213752625091298620436817439272337015716361288912339016832174081
317 12831744551673799474002612227459330669999956316509014968972344135924867319447427013786868465486
318 25622849235269939703282384729805296574116718081885367795999994987401215848896917242210384249372
319 51164803671080838698810861264568112037300367843340876352991794079978860732882150515395693481157
320 102168581558653428005254686904808736101853653641493659169019433928896266302819238009191053042773
321 204016627198205758058683097381159115776421971665958411032808541179943080570887383876740798445610
322 407395190150607863205776072630159024646583270267938575354504439988839042544560989773081764659419
323 813520220104929830094342239936304542085342767585257704846731065889851055526355277687767841821512
324 1624511963649281442983569853989004150578019193370190706916491832632008333017090868180969675463740
325 3243990478336241677064281285870784039109279026121208323888355100193212704945330372431793625905004
326 6477960704023552500200361930575513242023736742877258676095793388692596545417842459507288595289394
327 12935973475043437832931594953611056196873289981954891862367525355689591823805772753974953493021368
328 25832234807590565618653288414096735551411688007084498473889591829132054048694252122128926591888449
329 51585409965504726020083030217299945965941827958632240882937514708855060579703098239694290951684230
330 103013424338938895239387122642179936186107990774075344851479529576918958129777274183090607223250183
331 205713493900079203214290808538558773870201142067331223260468408062042174596943357300006844305561360
332 410803129274524718585451518696147623577556791182633155074113516901681697149875059367612814750964794
333 820364200453349595084223858417459879595738991032316683991958822958509191913674864597613859281926222
334 1638255517327371849481787778483842392715090128854985427199704583418786576350523716736172135890767617
335 3271587563916811807994831948887999578430784794028724587788842526734973874399697754396842977349790932
336 6533372445133362475868885683132471187106493224736007718597117702039323037045437233900422669104438475
337 13047227381272502323607472067608031050732902539688412654842301559573570916396910288447766223967721623
338 26055594148865585446851913372285050541213929832052434100924072648212845205302784614126061103432384182
339 52033813289187189575424066121246223436809528731220978152800663580406583694819614903031841471329405026
340 103913563872992599579267540769832119051282799748233525451731029428840366592523930201628241988944721572
341 207520366812726123365739022804024499440505235202943493919598262310589214000575011498208466919336766363
342 414429920631198775709310975712565382312793950855770883310392505413365437420663319867410286855461407154
343 827643593265551230409848123731854666649657684520140984728181308034719932602436570525868106139018894392
344 1652865367829364807543355811326243995923786943994024211937285575235131779221335360486231649105751143770
345 3300908297063786243522696905881898439224600970579984712930168810647519995257115416612322119901211733168
346 6592213806176611051355431943192215031254859949897932152078952188050474775846640967724852445367417138279
347 13165305604435268279490021274501609323081410186351319267695166167340512879893718264641079560173109046625
348 26292533120376552147794637325940570940822442291049689463949297642811677145830003142597413483090034690205
349 52509239525599536477771731492279571964134509863273518777588063087920213631924423834397336842792612255034
350 104867479807035345683317094344048850130099390211137704138032411577759231868903494889215653900254326410810
351 209434260118082846504444248718533801954512367626945539084874497636562727164179708138975842783680633227813
352 418269700656734255745771731508103766203710009039041764271434306763467674726616012613569397486684184932119
353 835346884206124456399125035541911584409005426941727835764304098417786170015905007931849927968930315421964
354 1668318905485372997762459535817059624864182346433229768104533755862734372759449944103678729182444068492333
355 3331908283507318273487566590039623441839592483885794527303123417257892348425022316493636391027003631526154
356 6654397623351356368473050419874661160517684519176655279495470134671930790053631677570747613985686220445296
357 13290037016503805557414542016179901049745633222783117300013656991003131419969519165144300413315028610018858
358 26542715767192831472617715027288651552365279007324634788444811769809567726574901398518922226171747678470498
359 53011029174550324956247513852974253873135885043780945712785408939512907497855980568592230063255559600001268
360 105873877581667242803135718761738866568891967875097151658178487080493487932126314262660803684739155371926572
361 211452632835936126947764687482459719080716047778921740568385963813075676221754962975176555901483289294851136
362 422317482207248552539936450711617119352504805226912894026393956158921004514452615273750880463616960804066745
363 843464285750341356134561274331138566509309376120551669869361565417809094899744319243392678528506848994466135
364 1684596923132274779676345483922984455726816723970991098350927023796950928569495071493947148478848961276384516
365 3364549833611056028261484587442993985481943936121476294051265882104781564294494035245754080910105772130326518
366 6719849944984678307283960301856662157189860000614940924351802426681551037718816396354229226011712026938741764
367 13421276526527600649308248924863680274589054616505399863573297485770092581744163026762822400665571758478182088
368 26805857448077071999941679723122191723638614495588906193467435672970863405409626485917476843315155536937860651
369 53538623869542574991834890180514687954493505551552916466732431434062727326247990440526363090443561769657944700
370 106931661970844442070210363696449145041077522268782060366030535597590169503179860403829902813293724086003686160
371 213573336889251319417584934001615479143057677925841231790092020550003695028109132074021477342436836410746218932
372 426569052622972432036095933813706182974022763580329255311069639399796763332838084106156382540738029008753438869
373 851987537098570118803356929062396342610627738656188531276794256454128009969863031322436037246716711301577583405
374 1701683223357392313283433237503837062899797091819688143397386721836795132538781003313372401599765214432174090212
375 3398801191381397356022008432565803371957964637848797060783537889328367379950540815683091885610393338953635252683
376 6788508517993698672288905133018572941356144095165281180842703173183555411859941068344190350576166224088500892537
377 13558902109265941768854194993177610286930442173084432812573479301498813480074764051429972466102232349462064860884
378 27081719001875670814903467761486960511921999670242064573253625641691738337426579190142125768202344008006457511006
379 54091554924322027660584063244779526728642147772770486248675154228631495656742166424934397214483352138442375060264
380 108039914593748608673709740725135212161345426822203407018522131199614228150942204413171329677773968178422706321363
381 215794572948336126290901168197951092461706468782497204626167869210719932399715078401641092821605724429390922139031
382 431020887023969026458841168484200538847025337085581415474610746359427248421229632147943281738542480693439817783443
383 860909733917108169345112085173516927734942405744111591449688330051888650510699490615344243888370631812122117920593
384 1719564284151151621440319227726931301250045594495503084799853305818753539972279561742478407374004915763573645989078
385 3434635877865012445598132591282958375738855005555330019283283053788571731464937816458223890667179256319419740407301
386 6860321498376784052539820774991398369304512549988244272272280973074786772383193203681434361639556948409237679296373
387 13702812272608221220038895602244740786661648014890913121308206165941621730540092448998440868064319744004140350273071
388 27370101773369379285612211651519650164996016521656927790484874729959868486049119997720225173883798243700752014387077
389 54669433562950710252280744501039351653224790006632202980605458616376798751509537846348355088468993180666398746773448
390 109197874724547145148052818432685257781633023135214371611775463497250036722833167620961555466720398431340988381140831
391 218114852735643219866782471019728119240165712073511004796288677891488703729215737159946477358084702865703419837128069
392 435670074263037994828974171500727579148146122362463104332313341568318349716422115212714198777483261654846219905466509
393 870225182877271786974000860862919721357299539101398213074129954069226683507466619288482893710210340968134754792329677
394 1738228973147560036343292739134657538497390064173488785172079335686473015584217317896938885897217412038280144992927692
395 3472032129750487015112360336950455310169818363859236332922414865914877231817299811250494172500699772998363865410809534
396 6935246348259406727680369400585373546882457226490855901291812449046038774642349018003251620830446688048118593073198885
397 13852923890570788562533488387219508179503041407139225453956465367236611327438812798818655499303087602561399696150931159
398 27670843355551549471170055884724575462866228103830451960618672270309602639785397279212301691895930120240792014879766921
399 55271942553948015672558205224890783842391556151860332225032293833678072456366805728892325405007519868495625548942630265
400 110404922854006181656881763974852952210387313402278350681849786136221224346958396105335782336546875325798501983024422117
401 220532966724236151867092882926801882347895809691876937091881685735640883122496523681308375875827806246544003994096249131
402 440514253450781285929723197572337474777567532198039461168286622095129328416775615788611880395707069101860320586230727489
403 879929276918074767692261345355963728105497264497649644480235405047142191052204380621239367667677966569918047910551523664
404 1757668302489111660573236162079110289080710332029863358721614353665690779407095320612489278457548473205715906627606652970
405 3510972417609836866929527569060143197404402407268470412499758234325512622575271532093611135554335862723245899181622977686
406 7013248889073017657541041140048626287051864171404891862325055013206676492591977095789577234090915830872942906794082637234
407 14009170342405355957649845548799685168433883325600956619462837366097336204485125669444261631295662393112759538391554184310
408 27983813932091730873254571071019879727353387201959762700831506150036168942565786478450286526618250045692075431499957676471
409 55898829021256140929390195076863210177557137879904389404009155512561363255746791805379296669106054652765265753855924175794
410 111660566558692213609579423737779246947282388818265230819350097470093966982864121931142976121672972261303213960566762504215
411 223047956361327571439943166248420429011665437079035516944040681575276656294553886874156136746217702019178926339110129829954
412 445551559354536382319179868694350097144400215980670094226417708537032220100755630244574537652918643607196548702860757333555
413 890018387911763673574996591885336991513750114022945545582757245341137391253471440107145388988093972303027165871264159682816
414 1777875217822631539157435842179312578270942480726466578567316954730110797607417987951817010727267415779775429625990719429259
415 3551443031081596020453405904916321521136846632614625913481303641825459883482257968003215290860434078565746934196240201347521
416 7094302486033548016657092697027515367898692077944735606177558952399496032668724297605959025949761938571250226725600837908106
417 14171499909251073006771850386085483098310050549169033985718950410751037888271284601855391854702423843762086321537484219210109
418 28308913124993016222010454729440647165050537023202021397046899303392152086578572201453936562626354766729044011324448449119659
419 56549898246230664210316766409600614562926319624287123014215367345612113311762417709533546222787523715708006689993167038258763
420 112964428314328778269725244997154792077227765253044572041708600932418495358609319101304728717511491265717475866543727848579665
421 225659090105956735538062202272399217504096078124878497005555886052787127893757994203373012359808657783426283967202983164655558
422 450780575280409437178256332679380400038892338988032816346693446900689745598849610557656775982733803871076345829347181051718453
423 900489774011372201243188560560254641619422203240736357126778894618546804123467751419583781200000534688471811660607089363269773
424 1798844416102859791971842317228008121302892840460247906312033556167248485715782202195635440139571242475804523631701302817059788
425 3593433720580348531730131744319950440941985935705723295995970110134277374211045148689397247283902624498628336724721006028461969
426 7178387343540743806564896972888264729078805714206939397970847742795763410651826668617731920723514118344034130932652708928108406
427 14339874388454047127576206723794273561968880294590047119906548260368028988072007994480678841173582133002816368509216217381320797
428 28646067269411426297675652569882997287223893348077270150628349956570884602708786383208541250334557450696061565917695194863159827
429 57225008307952514680711859709054377391092224541640727845397470607166008059095247702947755968564219465817946448927977389602489523
430 114316234954460680026890671940873540158214106069709386945362077813337758855626671416831931701426181055054032858061746118681779264
431 228365842695920912337054962611814599628003371304463927090003238005339237372556016858479994106590217237369144939933627449688073837
432 456200292293651902291606143260419458360894942747172211564261801972933402803134410869638298523964008675308996887505500037538611267
433 911341499439632377749159657201894484414790852570396912406186097445753298944193381946178312768487761041210366510559270029515131148
434 1820572187817856323641709507796094564711520141878337725590258712727343963417371792440792715453893158660004678356925833524412148583
435 3636937386947202069253755114621686876614703319265749020372119984405744118162281012106402230059648756125067765189366339138840194844
436 7265489894691285775365142445801350296202900951844143240796487307976819030906152109829595583098455114378265360359219030432676953573
437 14514267892651137246729506983160123782051709272991505039693450476139004128200897367208661579036646432550950277472448507196965278400
438 28995227051219726010255336883173112095783978564088919156466989088248518280314750508989458238080611105483382168668779178436324371542
439 57924065435739060130747998238197128525916993875907827080947930309147497882052955264679689547336689535248643989747451224614744897867
440 115715808527481311766449467481811668513116562452351854232947785364079479666996037960449463027414517743415373742248304463524794284700
441 231167877160426779369215456854825828747587401872817642090931357233090844596497241162108505109111633827511437059542699949722874091928
442 461810073830544898718284887764558885965800934734007786994486441325221030614027900032587468709749089720152988813577943135365379952016
443 922572364865103389077728591228273307371590768366068897306649864337533869197908274013515648031752224137464752065994780826279194357371
444 1843056280005195684693624798031092878209823897664107001118733960450572092010131624611701571768668831286228241907129979996699446485793
445 3681949811930096362427178501151719270413006779323554128409594457322131995613544008024580185457567212209142621432623503983438785795679
446 7355602270978482556592690470984272495309778183822572655794212211758911893881822816475959413993162974020250914832295047460073451273818
447 14694665806340133100004995346943449588481019850477801276421139127565106640195185673804543214031228316064762844238692568626363717945125
448 29356365453886707918629910899567294818771629813913522961788382010910586756504907874548666705906165690257390967981265611097694221710336
449 58647019969198793760042076895565441594765976660193792471203359939089129180319643476406240572984081540290553211068239172460081018170658
450 117163058347016970152330570894282338241412233265411276046369216845671180411900033577200737298443129367692768109670464188721731441121695
451 234065029176864671531836286658468280629764347610761142039310554776618211547841803698141285405049674044636594934723581583159376430640663
452 467609624915047179097978213057743478177421180600981409591930305653500132347305834680344409189934775806594343763294292002471013378878414
453 934181846824188819809791956651025429180139937139137647051148667891616102974823759010916675989639657300421789901741594608874933577007878
454 1866295777039165930518772765375296719981497524408403925871942987151171983756394993490138877335927516211415454961533706384086539959561967
455 3728469423577298137864675017971953520675863795354096150841011075608001684011099276341560759831026951244367444639714276086133760458065872
456 7448721840585585163231617135744666633918010536755175591687973667226696714806755535468609067790374274796601255598931845415936609075919701
457 14881063877220369717449344906490564076896234633678490578412037415696963438611132106043812642296637946543963044122351139685985905337111765
458 29729475970159000360593060658456378873190003610375395141751060710350428609535503828328981461446209367054324214413669023395762258122536683
459 59393862838600774275751391064227746478852741944970417430589155396884189775673360447123192647311918912959618106166712841346319332375341142
460 118657974064724788346768452754815691147700267812635766128414031909642641964335195750671385667114613878999820799417881666881278999981999099
461 237057293436691898131190997862451984932235694463723074242244355627605897729472317871671009330021927370582356495626540909945051724565834762
462 473598965323621285068485933130962812229421743998020139573710648896923636691883380833552727903779302363272113887700164343032469572795313629
463 946170044902162961240664756120856877060618616161512360794914589024321289301905615946491250897799827628910109200318521269269468362795409139
464 1890290996666638519188349688385535906835249100776825509377242863117457253976073405418816931858166601144136720571705765289734240827482779575
465 3776497091600009403905584476850774767257275967152494918063542926161054503031154929462067195238320695607685420435143977048804659795223338959
466 7544850805581353202202856346396589097821234981804126970690712039469072458999606885247154643250046718901619974405583626292951200843260227499
467 15073467423305984507596217680123579797139965403557912323541739930657712561466994875151414312889219532673537029389854577558819875392237022854
468 30114571041302906619151700514517665338713548871252349636609577222026460720180032830624874456390824443440514819505509232801976445276599123022
469 60164622492547213325806747695440893328615113881283704002123778910546455361604169339679804711588761869150503143497472011567367370327840095320
470 120200619622363793995244539054777037448003886812602414326280350327011455510209091729120318060781019505511075103200609724878094980016335609488
471 240144811739784541300031256947644935044985598635309145583554808724984695532361888939396634194567562895729549855940427201364946376094223033682
472 479778406147993359513598703595764239155967744357562732401905093549121839233371466086527331186225308827508148453232686347648202486950357361807
473 958537635594313610515307932189223446293712599660673144205925029627643892061254436207079353286433696999335749545449030943772169018443248556056
474 1915043399176086071424725047446891434284123369903508013238037952613024716207247665545904265401930393062381990227672837289227037303065518067667
475 3826035948555748487843962808551827948604333531346749374027048760187402559940246155001855507164828188993422922944097053485541866612959383853786
476 7643995849883052208408688108806879749873840051136011970224873708094833230854362377352988466526297316947296987394137495646000626741398841890037
477 15271890639858961645760954357425086206468686316592138277116852565259763867167651679371387876283666432390708787369772353668689185433076887407432
478 30511680692620590470878723386721376981113251869323396200841126335053375748022892396528418345854958086678512024087379482508754073329163530127899
479 60959362211591433903085825479395460363332597734254626783944011247135137866332612281020809105778985707234060646079146391696386084704377142084923
480 121791127962799041329924111502066460609061719361579243224356344667493514843640564404785238641982743068572696576056728819175382779942961685782220
481 243327862581227672680698433098235621557504867475801758898330363977853780746801283336220726303165072392355540231003346462317286814402006377281501
482 486148529292889325608501009097454815980129321593586606407882107571553293075143626940453863417289187033845119536196206496228954968404944199877505
483 971285831939107119864835917816743836944099350549297752505447889480993229756584949902256469694704973452632966289645659938153843912260484057246257
484 1940555507918447317210463041876486061126982516655413745131252765301994807636230338628502365712716128314687673249093545929645632467190463811751117
485 3877091233358207101622838586598065061322316940474905195979867536652980077310511828351967524154961012776476274934697865639908206009962832828666876
486 7746167831132023674993435318570111512664495707824066288717301159962535811271249364302192998506155143831827762691923672014610662140550308166434815
487 15476355992694100612059621673142540242769377510228327210229566514321475736105438563007063338794911771583838057153149892239656794339665788853189641
488 30920851338857614081378372701250744791753557044316461803256477426688669483925658452807793832055900470713078824224370059692069436934108142883616506
489 61778177756039228357014889953563634715748496628444921954271385889546489467904110531619089494050236005306609271982580736503859347450735658880315383
490 123429696398380992186828623011718192979920753440543489685650128332358906914804330323498336749484979610212437533974752168281954880234543308068152294
491 246606852031278652213430496150041094839447849192424649399251865276167074310959426550223037671018916223036566028942617280478471688427939745872507739
492 492710169517757274626999877578468579037796362809408464724095537159147142763958700939124939288542441760356983426868283057884560498806177816868509529
493 984416348156163450642744622937607563220954188439187774453093635901478997385810326078291599746236633073666594874290602647121273912640518212344483035
494 1966830839674339147185280766963384513207540728943008044288796347851133632928862592989623679402765828207151604496576922986564384336072444097129132358
495 3929670154159236292063759600811682698342500695116233530830148129961485901185689548664741275369572220620920872223845113000570776200065841227404600487
496 7851381510684101913195033652032019950171313633519644613215966200319024006759781310803539801436159559002298475258491722273465782127803905748760262468
497 15686893686477824061089673743393830649575476480139381913346945096357087145386693975662902883231538812010334136538922323209879725231208404302404509428
498 31342144737171458056203769327175283184887868543460883482527750172608948554353823803189808199111282135428857313627280745379031514471671126154368135573
499 62621195304107006655577113256025603956814718055186789189822063080263253599693056320080861138305915936471189757393753387834949456654959259387671631813
500 125116582550681035840686774073453307163622169037621220803259068965110948648088448045925002651464938842444674989995073589113496976788229327581230664803