0 1
1 2
2 4
3 8
4 14
5 24
6 42
7 75
8 138
9 255
10 476
11 894
12 1690
13 3217
14 6149
15 11805
16 22732
17 43897
18 84977
19 164835
20 320346
21 623556
22 1215518
23 2372496
24 4636086
25 9068943
26 17757267
27 34799853
28 68254019
29 133968219
30 263132327
31 517158572
32 1017024736
33 2001152416
34 3939619345
35 7759607218
36 15290575251
37 30143586652
38 59448704849
39 117288793638
40 231487925122
41 457035178279
42 902636265170
43 1783243920405
44 3524009183778
45 6966033504635
46 13773702521584
47 27241260478378
48 53890244517906
49 106633822821577
50 211046123030273
51 417785463529437
52 827216209663597
53 1638215212690573
54 3244932981209783
55 6428656341777798
56 12738298187735331
57 25245066492221864
58 50039489637893911
59 99201433574077519
60 196693206323372171
61 390054093644609904
62 773610289315408470
63 1534544568751342626
64 3044350852952478218
65 6040403812908452694
66 11986476955814901878
67 23788648291830811511
68 47217066318655856497
69 93729807738095204095
70 186082048931465717878
71 369468876064066214659
72 733662846693276446825
73 1456998813296532948297
74 2893774230389763412494
75 5747932890066242341458
76 11418240865794945670451
77 22684337180499166052526
78 45070391348782101314172
79 89555838540034002603282
80 177964286954264112209076
81 353677365103622149140075
82 702936730482787443532967
83 1397201083080360145261008
84 2777374670787899541147884
85 5521309749112816769016014
86 10976934460248629302657231
87 21824816860795068896968969
88 43396030805807586741454672
89 86293599388970703617029687
90 171607264560310945754542741
91 341287686286197221500608107
92 678785902729571236723915462
93 1350117767978615142846069384
94 2685570475278757238347786170
95 5342283788998271958301450364
96 10627774010878591152510029518
97 21143753927829445932552301923
98 42067412341865326822074381699
99 83701438936280354823250602053
100 166549369672059432407744407903
101 331417579569091667440458136219
102 659523259838774588909023864063
103 1312521065240511871660600376600
104 2612183088658555632806880593881
105 5199022513054273087436547396316
106 10348088534155505999525490214873
107 20597690953857206363322784768537
108 41001196109674457077979811425259
109 81619463274068572090968482702458
110 162483701980197938421214043573576
111 323477733699946495898491907230022
112 644016740141057809722152392562361
113 1282235422893245457708922039931504
114 2553029980849114864168875375921610
115 5083481862301226282888088410545740
116 10122401470270707298964935651432101
117 20156840498602094389258163136525605
118 40140030161002733188221283366475863
119 79937209570711401265942878563919991
120 159197430898423047207740940878691147
121 317057945760185813742343139413874692
122 631475469564319562490810536878845194
123 1257735535015377611781803938514351898
124 2505168459749389370148826048422779224
125 4989982884159908989552903465869972118
126 9939749940950685437127872286751081724
127 19800033026698858045890152384708345637
128 39443023661764478818630965278556730038
129 78575670727385223143904338722010208881
130 156537859807816938265701908147759684290
131 311863017614242534946325557765698937782
132 621328605389453311561678200928267435634
133 1237917231892930415572536528204187949883
134 2466462189142701432854445677078691895977
135 4914391147744521934287860326141251855017
136 9792130588321292140137032095493837557411
137 19511771911775819772837495733511619950425
138 38880163666566157506178653893553697643285
139 77476705441391065063360165135227314863500
140 154392330255702287274606830903948186597466
141 307674603919288151251884566576929184791562
142 613152871759468977468894439926484572875671
143 1221959782590631420974364345774818195543256
144 2435319421378677187309935456664869874117911
145 4853618902942610320142081282517995273802958
146 9673552361157444548988098668911278305015847
147 19280430483534994459084339267983286160418158
148 38428881938433319510607646737497001332007994
149 76596498148365285989550603944150027961988469
150 152675758561609653585125343499973647674582532
151 304327451497334857790563061332343084772543957
152 606627244520291141357774632222086403858098351
153 1209239439904916129997857410975825362330714221
154 2410527992890950000737972917443892834106554990
155 4805310046684808202477803757797218992240982045
156 9579434826353864381628867042764338176677850594
157 19097102452847838468408954719807751402537311173
158 38071857841610540444075692241934268254951922664
159 75901358422791899797010346595288399572210005865
160 151322602127830667026763850989879546338619014804
161 301694029816171050624566695090064100827617029010
162 601503537851043467482446257894348341137847450685
163 1199273132844582776652323865437914761286255626777
164 2391147498317381733489596895765494016436382054601
165 4767633578950443603941525487570468734919970800080
166 9506212407857493680923429988937115596520417921156
167 18954843364680102348628422792759789652885249883401
168 37795564024631116687622203841504817944752240657394
169 75364931899372387097124551636375659826742517076283
170 150281509045000836457312966581657457058557492570140
171 299674264253555437068256231464314154826004837204117
172 597586698250899507718493739393559279004010302559943
173 1191680632546477620014015811270902791931708630615854
174 2376436632392088687535632663569458437089843453876027
175 4739144030319210446177247274340476376645228627315082
176 9451066205389669363404958459008636866839453375601904
177 18848155169166241648061626873447567335568038491622080
178 37589275544680766771217485885400840110291404566709975
179 74966294908676055708699979411088233462844213122069258
180 149511653345383993691976378905205395936960671474222547
181 298188485669084136486510093485087694972080641953895086
182 594721237308872505623723253940412993505277152406827465
183 1186158438498725906985236476750853155449557404049298290
184 2365802915231566545635905233888550018657274040926692534
185 4718684649875620425270883878681474286351720947227084263
186 9411737524683201977764614990640877559446679285953900630
187 18772626981583566419859021784609400771992131224043302289
188 37444377626683255460448044783865859750969532161488224718
189 74688620265203059416844171872789894579622482417044118735
190 148980162912745297312426947987748935021039621836700900668
191 297172470878324325379660372913536356986863796760943669446
192 592781666690251045530316622941099791685123336192453339706
193 1182461327480247951269219279494292008130468636469475140197
194 2358767092640587862374134178138259797700777047076359276069
195 4705318704804832998484464212047271246041235833698600963181
196 9386395272656080047607091034843450505348168183260006540853
197 18724679079193609269228037010180099733890644411529921728345
198 37353871334139488675957429104524687879209378144479260687247
199 74518222558353954049072899873511034837664015118755992709830
200 148660275279365337087122023536895195243880344955910662032687
201 296573879550305415379610695994434302934627509913836323341536
202 591665612741726001827997121641587022727431060007008667379271
203 1180389045665460722464908563525698128364040871807530447476691
204 2354937410308337144004358883655171355429337795340284958106219
205 4698279740290662933759174752338591802109982280588408278581288
206 9373539769249517546903736555872021923963143516285394519362642
207 18701376858414302921440658009420740529582410868234943182395394
208 37312013670890219465049692863121667403549829450464705181839147
209 74443861812766950626957259612271158936403979365558987691286094
210 148529990102592816600431507105956284086839386175078324144933174
211 296349646106033152712279302252998827514060071313841046954101214
212 591288767730684433235619861780239248242093301324100724844915435
213 1179776533631776434855480840191758470393786591910974381130642501
214 2353990685202141515358889452312694501805669931779019390628907713
215 4696934919670283809664768500230313743896896286092527757368070921
216 9371931735444532000423474298212603406290911860408216584045102619
217 18700293259372354359212040842773777943483121709584650238581229222
218 37314051007129861806063667380728248764874433947382303328761802252
219 74456226879977305857948096944206903861949068925365608613436340638
220 148571067848826396889534477471352333775418570025805602458572589990
221 296464038625616716856602430810549098571100270536507255203502645068
222 591581126394979867402045518797510995575035966826090877250451715832
223 1180486628591312193313754117678405198067342647228060133203831494395
224 2355658152280088645287220402287931458810074757610735500808815687953
225 4700757571593944319916516778096745718053888235561364463954992907549
226 9380539035943375439854936504599685332873664155036550371419100343088
227 18719405434405131698962218439810316561341620231221358820347848194035
228 37356018564371369097965523971679342276428789206259134543505272532216
229 74547546284570717093791233342718070035328219714801157008004839137847
230 148768274431275037511061321892269956782036726289848800075125066738458
231 296887192462721914456196518927602016291839669758852613918089509597471
232 592484138864458493683940364385908028333751614364941058735518903981357
233 1182404535875960589810777131617637985780278827530088417878350270972488
234 2359714727693978719845955738956294851258645653216346635525283729023451
235 4709306335627649792484003726300327261322715856602618539010529017707164
236 9398496167827768159311883822403178193371067579382712805571348244880479
237 18757016041461622803250790967902305915855824670913735187059113793967408
238 37434587482639494152008809601278072280683310324170058969465434694469759
239 74711291027039764737372066104455460950223719695574758951234380525273823
240 149108803589540531141075433443600558805118322629325829888188143530908955
241 297593987466671352665124952358496915463572066242148218811070815074629932
242 593948527940706152265875593058773153418081036858287585631485059469103718
243 1185433585139431030239163244646493868023719681612794813275367418232527810
244 2365970756713258354361660665407335487740405534004174523244783021990675444
245 4722209114170342990710883937660494134178208368640405140873107308327668602
246 9425073047666210703194217365851873803697842109393899378310203438608377004
247 18811692529195643251381575577449595802605930677856440216872711904821947241
248 37546946705043091946305659449891579977504855426817316575512163348276125468
249 74941944774569519635749257643622148432065557907075434766137734241701740345
250 149581829714830567706341665894208453416153386024963818485098288648271469354
251 298563177748964968274395589793858379965636990606783783851690804457939879664
252 595932595373878287755220102787399480119344471951499612210917267733062312404
253 1189491933525429192501224756556798706892302092287083283158408641945252982007
254 2374265595743717288322496285817545637056965639444677384100308785457185042783
255 4739150577145957659387162688449045650265250615873727150487184346249451258399
256 9459650681524589502091399156109338588591595705193277033552316284578081103608
257 18882219758292206041735554725561173665492045480890624734180491239226534364907
258 37690710705869682730008939766343550659526049538770835050436981370223841503051
259 75234824139020003365954083690050639045474968087298975766870457993672322766699
260 150178157761425117401819915362196389190468451850597260857866196293493923425444
261 299776709660473622427891469577097230972732890386470176978398338687108917988186
262 598400893049519773148688292312006195553219374968258813506929056616324008001294
263 1194509976425972695665902206114436183740495290900145701598781394439949343016090
264 2384462566591699509945788616206608544178051470185833875843559256658724886740874
265 4759862328250368075898001349694101933874189293499264944585157260702477251184515
266 9501701997857935104813839975473007121499888462927885885167587253247239198210469
267 18967562638958606900978409985171909172787643202944149560942951714956582569291049
268 37863846652714235486866282181646886234662551642557433363034050905549097402863507
269 75585936666615954495133074130936766668521295895454965366866211386640085124424473
270 150889946346282570829176762325463291046399404079365198350117799485526343990665299
271 301219181823483500681674831180054188130401331654749495784872083354682626487554528
272 601323169929397830178505904038238340393595732912049091339675837461601946071646983
273 1200428293589454016759641619331593069405628282558070222616816092658092423807579800
274 2396444950176699519523595998442034869867905117239457444079765884967529327671102621
275 4784115089645601214088537145093504289621033972926125388895551976344259935227325363
276 9550776600353065035189428790353501261221710682153614389306277809424512628830247453
277 19066836382052742380161070474128842386416007875111283779159340150897267912133796698
278 38064616358045939151788127937045953046207553369469171026299874567486249408526546630
279 75991867559163218193055446470186728931050415613760196802026634784463150348984887636
280 151710486671608996045174262167298553744395042486292251437699034410222498499507355360
281 302877413634788093654916718838911493507529718141467465834709617226620229515349026578
282 604673529787754352315856675906420462587629018074083792311641226959414565555934913096
283 1207196004917902575097021871450031446726653725871172553170708006441853969518845239513
284 2410112776574732253399253337775123257790482299313990556926441608684205741563379790231
285 4811712434678287176911455252365110424372260148676578487334677086837931352641887310169
286 9606488530358381433602531488029693925891304162420827811299948255838536021469221021276
287 19179282601892472052149907016728648670209129738109335545348408241213709662905513115489
288 38291529609630091429412920994054124759943315283779962925950421269462345976664339123789
289 76449688524191340148694666768903371332743323489580739486304092128551884014805188087631
290 152634024486769050171070556109267792240503430230913052513486211939670045493430018455680
291 304740097485858699656354868630023348067218794868560444392410041366144697323858254422770
292 608429751804148669208471400638832396019235834951352589338877371983286578434319333555949
293 1214769443103593059361888159438015438560435322339931650356979274515784817661957267127452
294 2425380231536103097416420259242050945364601623269759334943684369856409869965473722656468
295 4842485720188085025716339236320261798616910850717035773719370102754814966222585756287796
296 9668506363804276893608347446672586990829701554966827993574462457841088195282060897102072
297 19304249962587021277553389975605957069572027448276272284650061119626403367409315816242367
298 38543306344650735296618257204531657647925899789307597420958138091158774495794894991857261
299 76956883840452610747541698717592849213752971225715299455637431315110572605983653927936604
300 153655615565123700990042365596113332234538766042342460556929716014334892777815365995129666
301 306797516236018012254732525066904509448753884808515089696003793105610672710105106832532312
302 612572738214414459491637604532790635835170185973422110065245390992101275840416735581526495
303 1223111073690713440002298716780042533022424242331495918649338951614601796328273304078638311
304 2442173544866695980236164046884130152639848115524224087170454349372712056048515599612080529
305 4876289957335404345267978847589605719217758597137438702009251886791212192332756466445747975
306 9736545136227438357453497663112769177691964939948871486846457156419585363374278227091824555
307 19441178385571710584731796479677185330428285164085369181806510853315119683990483244391541266
308 38818845761774476742823047357148839581886370161365873709318954012914785667324650305698135138
309 77511289941100075941631500135931169430049354987132351597613968784527401272145251215085240432
310 154771007520581069327413656180002965253416698486075811302221216965552261394336565325197976073
311 309041312013937355247874605767261217002207002666390191921764542856292564845618249998148523324
312 617086061993853762550479303175745756298699584084011999617318921141348083719367549523935930940
313 1232188610103300861511866086118854615851493982677326989682858948714217662612499215717670698824
314 2460429258837011306613039933613832188049943984395375518596153084571115223568351244266049303295
315 4913000423239779051130303917807065413093437056180975561061184539849239184965753661351928524629
316 9810359712020447375183343451976406087702961241952543417467061793357550054806677004278176870374
317 19589586072919603951984607093317550177681227698207019764284751161569811759663009771448348438283
318 39117200923524211520216334931219949607814580451138939262091923931193092880717597571289837270863
319 78111045702947042751040277442555125212247161691482363626514550152467606405265679627127583190753
320 155976542502635834236192349412133248532965080616485024395152454544822266168103785182653501796142
321 311464295738607114028768199583026605912868625606004340738210845466753739560629656335518683454306
322 621955593962206128781860486520090862755365483276301410436800748183955653601977269409686171989758
323 1241974283594478679605211268852268482288909189427792725049803328232067343972058749756226236783244
324 2480092798806578862403174512365999062651796099013963908292071181405666120317474769572597286406365
325 4952509862215716356264728058964821925160644437705324658700472774851789865761758733111728811362151
326 9889739304026321065874971061382429238007034818318086410608757793035602863541670428423447797848431
327 19749058775226201487390343256080178820728587405490425338739483820418822541824696818351853317373958
328 39437557738635191109739713011552359067059326667213565152472852339559884834318717932642501989891693
329 78754551283317197174581909697762432882743814376361137645980382433129401128894505292258712311447589
330 157269076573388221259987397576354034434676779767566031470355789625353196863918715413112800250882394
331 314060289200259280585521344804388443029767991891898503446327394620431649355785091923570785918685030
332 627169193443953113820179387200673711674039553253585589991229040899341237984799384143594303580032166
333 1252444237261511547734656668741562491386798213026110231138169889871221949173115371795261811931433941
334 2501117286053833053055263440846162035009585848358942582507756533727691989749740284105777221277268781
335 4994726159884439802596362201471116899294745526641751098993515708987744546859197028780566959725521414
336 9974502916430560660648869452512336666792995500766903414947113320058796190231864776865301998552929040
337 19919240862375673328591280783805876411396279724238964267984169240424575215816504897022575971662089832
338 39779217465066825788560005660588291553510594989683690578705279891804553252221204674165977882651321125
339 79440433832494151287996796643946829037728592313305057232406470561348927437450589133119016523148159009
340 158645912513078774590431013519812012974252295256539987566163532088285948094723516714491917768588788766
341 316823993369925957974529470791894498495649478140214675452137878625023878588503115354388319146962151397
342 632716450162054495323357516243322636684970987235403677453178247481450045202939629426155506497808631315
343 1263578020144029001340648605106636031108145816518712561978404126778519609979255718594698966657396889741
344 2523462546129195548005562375840112221990027780926950597397215681650478356275265925726239017566337800177
345 5039570399287124013096452283459699435421066991602594317009512969617492877724933171949354039607075880826
346 10064495534035097258305097379152410532626186121274502379507634759997432003542883340098035763053213195462
347 20099827852739292920248732245879073282737169319133594899571049146847726384637152808428931562248813459825
348 40141582062984669044298229026567592274401788821020113837609529561201910586109076224422868179108806571265
349 80167518775759787595172628284313694022421644095865373436234627742488280225737013189714654455782229883137
350 160104743510775529999268958849011471010893632045625169681517210848406278740192714927160590984613754643580
351 319750877984228815320488645731442322083005934460489875591226644022994067297608351568635452942920826502778
352 638588467717216778137801377948313186810198883567840073562623124706673318733077939421756941043111412532502
353 1275358162612466374808133952104559979045556672787078158653404226910996854544065796118571913171048369716128
354 2547094276122162098893905329696660888404402916172975438532968647381573183878550150308702548871105057240550
355 5086975227678455735237648653469170453397736749819894511111888185109915402280858234614940267939440519600567
356 10159584918957515961838647717907560425116628139398607288736103132868909180247814042821668315836486769641895
357 20290560130053560722002546470293348354002836434882530287472226455306253189440847885197173269957234260046535
358 40524141870120852252418045820087421665012001690484671099413922639647163814692959804872819041902089323923398
359 80934805636873706918806936476208325932024743215424422496676470832941048217778969664503757511559849752779949
360 161643605736457458738341204387514022204891959478653467172345869162972772615867690574383876652411600894793589
361 322837088499996498851915634408338297803792645216205598206683184891023777359167824070308941408200725126872781
362 644777681040352185394011560903617328399637743892560643573965057455333650370729387938231561822021255179159816
363 1287769818207814998398892966055307884233376269693305459605009826953660750423938609811785846947485545708953366
364 2571983341914510639605069463615071059122912048966243253105664793945522425828585912044055926358956933164082983
365 5136883477602715324830685142094255279493439861783829832490769953343152667162791010268025701715477716946771588
366 10259658904794623082234627231469556609859031216546270262338420729820547109189206891745559597955013651266909592
367 20491217633567980892991252500199874646140906592600759268847132445125412960779374063611182877725934661808188978
368 40926465181411125633418032084045534188623046697480197122821113090403546425845295204468379191528439862428498432
369 81741447587634252472982580983575003730123858247488153148019035006521625747391736708392531747163814483287699615
370 163260838204314755594525514177607380561172277279659591867711297238548307534764952873450528667371788730444092855
371 326079367317202460976669918528632158156336088508659759238903209307545549223948032345181371431881525072410589916
372 651277701768594129263261372898894004253112854772360008860066409869671268414334534342430869310046328445238493016
373 1300800460131792494579366104021829734406646621115399829363399403650405530262143492088694751761919508374224710662
374 2598105182398345970408522819920424318332337982089973764623995636772445612193081860718680795192514144326033215499
375 5189246997339241002901559053375999519232061821413388107396913495856246953183238647052826340811989502483570763677
376 10364623100621714805658693332184340343572790389162916789912248491498025502867601003108069901574088704369796199404
377 20701615350481656501005752728135607214440620909777395709120848679203621353063767569833441050042825603855368649763
378 41348189399269142370486836967713857121459634570345087587844212216397518440984342050059176149232567373790046059977
379 82586734072439448284588699167635769735675427250152579365387160672658135555662088235355154782244821426294173710855
380 164955048656628076164150323573622949230162931768167916673508924765736336789256475139215671502095795677853049775074
381 329474986790311967892154119974814853378241264606357487802581501509389219491128396464521359644612668736872056806220
382 658083186704502082073133829228094575001894464476187775197902614785966690661244109108687967672338271054451447608182
383 1314439622939253919878547370099570872096823196026839831239799666607591004385584287948189664416757878660235530118376
384 2625439302215391352356678367640665949623701021168376270294304323518030718179956352289421239148119060780158422296598
385 5244025654711670321550841947675875371302406144077356570839349929606245983282189545751956900321679152768216954803567
386 10474398934532946628179387510444609970622792771368973899192301561942964968763793881646591170912852338963070440287407
387 20921599473422341845090723902758083919537569987843087756630123370554607779735027085074084233351361714208812262376789
388 41789013486515398280186124196440916344258513288252885805340576132264428291238352993783978801054719464714528062070171
389 83470075984561963808909355900605435878298574994253349369295543598245027082265984758889424957318036518264013542403951
390 166725084446351133130562187973934155025218045783088651585032037444216048395574755301375619736657893685037715214709663
391 333021692032392634770315032974818736981348048981853606997850350785085988862137366219699925943411045777760948734011892
392 665189725460875420726547199668194915682469391561487436763997721073023187385886143390554057696206625732629185873440905
393 1328678681820246711371885000388007671526508491277197983093374735231617899296952260685255470943479055349691778775627988
394 2653968838148020712332753980262591272369095794036472747975618367636515691763983808922409352830808891180641269955650965
395 5301186485214977097322221471365618018216356678478686058563140754143409411052600207073810577294222263806102547899542249
396 10588921979981249332221919279125413325216663525958556298183905836926729425416455973408339386106403733853372913943262907
397 21151044112116367134336683078934727359549129836071925747789266867328926418037379671711185833499953798517316824411000622
398 42248691505386012087144496623342490668667843685506828475904699865073455592991899617100697560774311365540001385021564424
399 84390992970983353400378928960267115985163667183998366832002352926902356020437036612513986196095890144537787348577422670
400 168570007591567893675188320997144376125768345565305745338092109548721112395618315727410689257455810308068070886854833301
401 336717651896302843294410968307349671422200903069129844693218118766022639071515594499903933678529603523449918004737784752
402 672593744133824542341708909258304342242196102891534865988056814029567333440289483217035747354905200017280391188520474706
403 1343510663301303738480614888907870501368688140265063373428814050356328287964426058264283764798082986219120640625483859632
404 2683680187102539736633707109954531550236787529207844275048660895620844260452422505545644191802413093307029373217993154301
405 5360702960889810184942445052773629355110669746318861791941240989297058324718065826807819431646563180668823721828494588805
406 10708140518846264507220164140830058549618610040844457519901968880772191890137527842403081584311240451157680551545983251243
407 21389848469191775914189845599064840868966027695660025199332343265632977078789187235707929356092691835416915385474770507151
408 42727027066572698371710352820560135031865087830536273779281634977638865688637433380179819169015473003972410098706772140579
409 85349102521621076792032122773825672818336392551062156951980117148304387063940629739963977066062798018381805578141677553392
410 170489073328958963144845242669874580102997989580776434981375334625750472028401699867288153310260385951608184337722949680418
411 340561416817395738747130003533065222979961160576433761747355908914683400762309551207584433556047908318390858467601490066026
412 680292422431820079624564222209888656713680871374194414600006500379254331193840296880210352821077398122748943046150077920100
413 1358930082336204522324458943120777228721918955068802119774005836396705496816025329894372384382508791871049886639386530009038
414 2714562685849104655178338628881094945676024274499644602920102099130429370444499115424567755646863781982545975153479645499724
415 5422554360709777155126570274603941480584591339830971795439382205588425999579275065562631857179620815581659771569659378654921
416 10832014303613923762333036000092405462154673577558815934659520698545636591949547512522567632352312324311432722245461557197391
417 21637934406544961003702142444707669280032632948730469431637926359668695249561452270622673841325371115763434377656800998297805
418 43223868544399530016753179141232547577527487123085737873476504010706555208080606859230155042863635972498670969692297800158062
419 86344110561491770933837630969433729947779736277389489400858064854964514064792971755515192442870932231569793095567544469184333
420 172481711615721500874484010799395518181098424439322238546573883673930174349369657617414621431539786813632306248452603029633628
421 344551882440744325158967024913296226323645816386525925999964486176828934353411918475848503979173075308511544493475542261031045
422 688283622153800621921969683517256503773004740896800725822948748756246236837414497129569648675303582046178222198398190928496180
423 1374932801664237143012228287016137443208806397025373453705481452881691139343004504585550089770375417270614539259429928891556695
424 2746608334453672656080802545041054886305016524015710142031949471326144022717118459756095913931985659525229025565785421233140727
425 5486725226702521742435152930660419053331856787932624759539866404352365564588904519757035607692113990660454251733894097864231790
426 10960513487792748874041888973303985506397182404403616917199107351529537541557876625149117331100693283382975241939177209957568643
427 21895244341855104093572385943298572576546297341590228583748247507248019855959655109744523803675325274340509542279940975555330166
428 43739104939909888281425088199949140970021547005882013542086649705191092160812469963158622844224664678604742184732603484882843381
429 87375803314443427766389467140815448945841605106476422851943728414146882954411484844456401085288298631440732169213808657907517812
430 174547511127138691036886937788402168458022169494477424351464233599206501771331159006865426761073490771328488287774042427565767953
431 348688258146671625676985121817286666365157408536807168033000927941988359138717368422868708609541772844406427952408384930826297913
432 696565825281776001620306829887178609563738910196943790335585954150799266621154281972052555802388443404785224072827771302512890843
433 1391515910040790991814863111945025497774992563690439048830277503605147362776238515266506865574552969602440342776236724736442692054
434 2779811556756083686178452289519302851874879469017149071726978641144196792152822096915381557666237729218116383267926162804866757216
435 5553204892794906634493592520519500767024021841483297757695878825676173074900652897692118648285949322443257688338243661376043481446
436 11093617699098533401066120944310923037393904095156131302568122821363346209542838644983343075257089725492868537298454324959881841250
437 22161739425386115880244646446128531156340825194448439196755331510063466987675533576591293798917214449214217833027682995568311252536
438 44272662294245659402789141221915649757545575639043680953089191211920750925244833591045004924554041444091053682963559008410266114344
439 88444040247328303253402780541589465041031945431700553604453099800272788564512569136121051615792080312786637578321802126594776701551
440 176686205375567547791876940545264276600773268576683946975710393084748919871091479568746652584985072049915306087951047618569472362902
441 352970039741802795481410480915030685212234704727212538233694867900127172524444760589241172048504387327182331812930886669039596142785
442 705138080252995478430249926230127809822838165463162126977136492316772778447125368823397608270279096313013861044374825045139095338320
443 1408677616530280432951529570313524107589057611450071810789260939955837884452295073323785000679389357393897042397985797224323839212382
444 2814168992391248099230698899336311823065083517076622831562895539388438905348168039505401167381402908072861538248654047886286644508144
445 5621987075604840302975441627634712437067104746372909700943620741406395745940662837469166742614015063139614669384153963001535989790309
446 11231315234299213501403358783335018426733782598719322770482697806904789504300788290549002944333417358810701911341367601079693587801549
447 22437397955732776913190141471601147245274850072668958529872840493426300554251823809164227606711427702316136672109314171929446852680143
448 44824500571338512132161003405186864233572814874179333778266176992809288920717919308123373247836060694407158629880816163789894343022287
449 89548747935991601852450169010763755305059518336864535284448942108784327589004693757318266878418247918377341089151895717755447775826577
450 178897660640114757285988231805509117430957557494627806013936638489879467050739807857917255110388804192181395842007668533865508716937075
451 357396985706923037733767997022844554215704032313130565989558391244949216718817943774613755417269797750110029716991306592074944563985968
452 713999955219162423958712340030458624173142095586167771774411594530480523484533129273623138752109530058374086834478761260205903582826664
453 1426417158525068773883211783169800086501060403813209290811766092545953155492078857857938334140156419312940102148629379146167687160540764
454 2849679315776003338568727821839395877946666818058783179100084084807606060291129520500569191397261727513769733768744829961351422162434959
455 5693069518211054511570729501428034489364166013559302289421874197917062405608086913090345144263562791540124067473411506739408519094354854
456 11373602358146573938334850544750003709031976666652097340430043958888940250619689183728427099080224473146628257946103075552874898414444154
457 22722214000076188253720777678501805623560711867091226087428147175021188298593843540832096233617096494492582532319088998037208981452760326
458 45394610942435404997630511643999834496765535726902959586331020714110684136730451937283084927310228779520042470545588531605068685865172513
459 90689914720842231754858094243257609069621113014541560030385903036957344590751200054348763676624077366766184976560355746578292022847894275
460 181181865447856421811304203472677786440691560139540951536229830339656371617522750602888643272720452125284837989332661511582790949627945904
461 361969096493764014107645132555046713210645309448265049961482444435875851579469087717367483489753759823748086146401939307129225346014989861
462 723151497297303033091554827145514707704319746568016084441634562014473997967868932843367652659550445334929738820416929842255057506148213589
463 1444734721539434524415356141288180591816810470440457128319448010855295574573976957201566187719055654519417810470798260717441737104625179227
464 2886343078237625980292115365375585490556037975355788271517233277736176430511033982057699859820074971721416570007988291108547665340973211327
465 5766453679405191103523873632660609720878488405717870204962932821768862491055397898315265719242624970528759331705023251125576674365405784732
466 11520482691701604817266285775661574638455035736304391843215849224011896890125213336438759652177458088153031245689156218367559964702194715152
467 23016196190145332021170224990446504622046992240641005664814115143802239971019871920175056181763759560777455545150884370223745000327499517559
468 45983013415992828346391495778489150584557869458994314853912213929294361232972327239614746412662091741715069000294391614336563969612963794425
469 91867586041306796909085567377539345039681905009304897204812782847183981484628648570935867901812777496014176677207248023172004499752815699171
470 183538921389571403932209495706537540174379513182229104369339894939462375748937580674769990043549960476790672115733791472649033651160102104606
471 366686596445203586492162101612244074881656764587852939252661074752925944325331795135538960212321618501902176074417078023128532131210019547790
472 732593196977980001833456047817475260013981505031518986070714832714732177193328618639631291836923299072788356191254006057895457481913090085793
473 1463631369142682595958116549261931643190283030055792889604897597645079129687576603339871723629839445339842189355737036049409260060918356010042
474 2924162570076236505250201034941971988809299158468199644102263554003179715995804365187316866304162003642993632182218118079456666792017939671962
475 5842144462135984321318254053708762950708741196688682721827197549435935484195256725575410287355333367996235393522649774846948550101565322704520
476 11671966677718328653257657697369546024181515292458900311237335928334681835387687329559669773738454646589441495419352321684767095694486833903541
477 23319366669694375329066306940656382113896491573265187432388200828529134415445356479934474042054127320208303643818192906161767246802153358590277
478 46589754765498528152823802580833038236121001057001525573237277657151659279185626821530466914140853878323226627548761674792512020156366233520215
479 93081860356123219853388060896849661518015682766866584132365579447576735841697043483314576849358594871433557731694320791004447725615845912725399
480 185969035087500605073856108181124498957880626695220739468211840016534054150608388034485860432573159883740220742144187909623550465376754887785307
481 371549917980949782293068111368994561753109941808460792528698051376591176564936942417316781770743045857327502906310946527914414600508390182524012
482 742325956988786756534578897462284963329375972768833674688847948237076775444763322456835184442997910212988973934722216804248009828787884821221902
483 1483108981654275744250115082141178428519677937810725562861856143174295143760973467363146472054486560792718499876075925286828306376208738520681986
484 2963141699859715698442995106663549517567592187575487281967094815092063010365644870648132517539814270565806362273774129551884144258149811512772976
485 5920149975846285654551329430987146670348321729061973122876980005146772320391260860551463870600716180703741479789631799930019425136441691211773890
486 11828071112690257885293944994747139321524766270120973796163300719869649834235688861870444288957941723999476597984537254259432439097659638229222532
487 23631760173100865416453610633202674370217920493086909316308303005124561435311864065634453095449206824619573787982224943393362361114844796343228605
488 47214906715208042776767044809473917505949080064586521259338303187377444598678405498016131965794629878896731013367809937937716306255320309858828000
489 94332885570970249889527232120387055539944039369029289251863701653301377168097925115258909484573521884194617328964468355657993618542618561610794201
490 188472511161104396556826880158878472892839307638315407011403997575283422587574430715784738023447895940726145182609037690793095444300251412650379374
491 376559687746488777986734102650925137606284949336836338548781895287949051612142896216392479603794698254457365458796757568036160649947882250846363516
492 752351065020110063160975183566270645894947293619476140273272766788633314778212314876136384999118736453229903566767891286757125530632557140857985028
493 1503170202437344437663595318052944229352493209595194213594976013099597088479272778738789633549725567142355128994949287161545749931516093677690865563
494 3003285888667687644262260048100240413656190883924181668822873780663716459663337494441606698308938725698481425500967988706559490649488458445405932179
495 6000481328221907339959249419586723561907027106039154728818636730519866829222698378628319016717220437308705475804571835474999545341070691757604334967
496 11988818736765627101916809394360241596579202758187841504674724620473969324028449377660014954646586370051949818282094198972825366927664306995095965286
497 23953423217826567192283314024756702505604470144139990717368228290608675883559112163497061109932510267890275479852407243360975939046674284483555583599
498 47858564349924948748650101086033392943167436433391644175729008727900073090347817413945278410148676589408647906724903087826320218359476783371614325227
499 95620855906954979300761573542559862979443154688550410464768844190047579020764596852639591967268150291601610977171546385444831803132110107109687013125
500 191049746060339380072749113719376650539436853595547662690598147674887692723036626533600492971472672185007705391974340110182873857211792920033524229336