0 1
1 2
2 4
3 8
4 14
5 24
6 42
7 75
8 138
9 261
10 500
11 960
12 1838
13 3505
14 6669
15 12698
16 24254
17 46533
18 89679
19 173472
20 336440
21 653616
22 1271244
23 2474786
24 4822414
25 9407279
26 18372967
27 35926706
28 70331337
29 137822864
30 270318832
31 530594784
32 1042182332
33 2048302421
34 4028087449
35 7925876463
36 15603752299
37 30734954467
38 60568220966
39 119413118716
40 235527119922
41 464728580802
42 917311739882
43 1811276232247
44 3577625304444
45 7068715827035
46 13970606888118
47 27619321362312
48 54617005321230
49 108032486299055
50 213740713588801
51 422981807268490
52 837246210659499
53 1657591917736148
54 3282397220496556
55 6501149466730324
56 12878678320178667
57 25517104505486340
58 50567028852772424
59 100225120790320827
60 198680920035922266
61 393916001350388567
62 781117869097304818
63 1549147416729996263
64 3072769614211850456
65 6095738038159670132
66 12094271135821940879
67 23998736504161448002
68 47626709209890317129
69 94528904465256232661
70 187641517635765453343
71 372513480793207899550
72 739609272950731480865
73 1468617212427746719849
74 2916483139159097430193
75 5792334715811015129119
76 11505087922525080960596
77 22854261074922792571389
78 45402970059692327120886
79 90206973266311808335485
80 179239490924918915391642
81 356175506357121237452337
82 707832029056094948375750
83 1406796475151133878408802
84 2796187939076507799582894
85 5558205855667324076560423
86 11049312782957804562585385
87 21966835457123078961984594
88 43674763431251303086870968
89 86840783600431893273212803
90 172681698832935697654701229
91 343397888983022910148988492
92 682931280338537102783058974
93 1358262884330632561707045448
94 2701577901717602567826163044
95 5373749286368494643850003072
96 10689637507906998858199368922
97 21265405884753182237550299411
98 42306681411126025410130731325
99 84172128939872387047596370708
100 167475479587988252964413121269
101 333240079370675060425731151318
102 663110398388710476584166035776
103 1319582661513669692728128365904
104 2626086779678282581127224219513
105 5226402188232979662634426881288
106 10402014254293762861404846826700
107 20703917156996575637071321129485
108 41210479140747334689967639102346
109 82031847153201556069390650778257
110 163296407745589620251176621890058
111 325079605413689572201839806973669
112 647174532907024942234389937283447
113 1288461289708796622286202631293181
114 2565306498011032990668662313101414
115 5107692629302055679477466991233356
116 10170154271356639844913684385900758
117 20251039223295657257822327661498831
118 40325873085287553570736877821329819
119 80303901093483300968618604859770765
120 159921047571717069203509433097792070
121 318486077154785481812132302947632202
122 634294363592088153172859889117065737
123 1263300205023059708616938296751429998
124 2516154704950691162744159810153424910
125 5011675279690914338460934278212619673
126 9982586370523183697795506278519339585
127 19884632124228082415556179352158996426
128 39610118918257208330682301881229309484
129 78905741956134416987497448433057920678
130 157189931920101870589898897743449933128
131 313151348033429763581560889983400306678
132 623874273958996559247135555531326763303
133 1242947819650123678086635879123422411842
134 2476404267688684415439925523768470339576
135 4934041782317455500882721132545419586682
136 9830973900218332475388534202227938111627
137 19588560304361980436095348997444418325061
138 39031978405421464472269194119914705930591
139 77776877823026640797646656535841956921345
140 154985891273851400692814006838348169557433
141 308848412507213724326658283967282931053517
142 615474356878191674624629508218114030420198
143 1226551452787704567603751676488485495504165
144 2444402040323397299832843134946668482232935
145 4871586359415129523616858943852284928408856
146 9709098848915784254289536497799881583011859
147 19350760525333488392735472938123531853792625
148 38568043293671043465230873836535717853660267
149 76871876336099006691612717688514193964706342
150 153220729156335373317847773979941959971256289
151 305406022612090902532442975851392581338088273
152 608762039803533062253874758593629172676725326
153 1213465104050144125789455049515826676696519728
154 2418892966577760979238103487538656056600301069
155 4821870210166549474437230007718594860425770987
156 9612221298162926275156295230962018905483574598
157 19162018843739811379410926873984024166404593336
158 38200399313798509411965540181510623507087087103
159 76155901331986991787388580319134751490604191300
160 151826691088073091246968887401146111968803757566
161 302692376648075185564195122841679314116503574239
162 603480887221291172411727053978953062323347397419
163 1203189764448966566814369771065852118088030028604
164 2398905842348345481998613244296581784041206682250
165 4783002804822181519477814543733620689497672422238
166 9536660582577322337469423068395024799583386049510
167 19015168250770630533348749614356950643649028565478
168 37915088654937632386237348186855553452444113974970
169 75601765674871821522308624171936898437648454371225
170 150750813723783626811835028457103360468276915022165
171 300604281146834450095640199489984533005799066024248
172 599429807997167301065592541290656763016884729643957
173 1195333514699826778348609773564078442819387948470386
174 2383676722030092234034464066471458836840494510401744
175 4753494818486113016892046041433550863136112461548208
176 9479512834614399166090563614774274097005107599508830
177 18904546045244992911416941698253135175916455558715795
178 37701067247418576935635675355626697248274964769066455
179 75187927045408457219056063313783754028293917174910463
180 149951071571822997812332930175096293665047132935233709
181 299059740730101601948021061893350075153888317348108247
182 596448801611738112387660427611209872301446201437268802
183 1189584100743434103294203033671842735188982690066710590
184 2372596140691509035870066219600820408401668184976526484
185 4732156537253204301838090682789037258962228545584888032
186 9438455377308484372022794316762399318861813919414802906
187 18825617127541669358443280200318849211117862941318175821
188 37549479126298697914031242279656693730184285973527009856
189 74897089857188975452095321566738670347058480336526172867
190 149393682709965253120081661990237392643332187006698001316
191 297992764746275614099599666212742554984413901351439645442
192 594408945538546683299693158278232287543896271306850453234
193 1185689625646328561105184027619455292735976386441408303073
194 2365171872961507545360466433054642370573402313638878865845
195 4718026013289861374545230326853208457932843515306834854162
196 9411608093829104469882062188078808191396286831218253995449
197 18774706446982475666693007855905762650307491658279837645814
198 37453139959409773788746608911155007119574025040017211878038
199 74715208084539479842431940054415962527377370600337244596420
200 149051183130672284174007508519053040137327587656025000104203
201 297349647890989145364442530082475332017419924108470541516298
202 593205209936786400267766188336716480786846142438561240340406
203 1183444666003285066359264022973902960351166884933181283030109
204 2361002101864909009823348914583884967293925155367100849386338
205 4710317201921177169287321738329371359320685511225855208134781
206 9397433161587338178899347944896943451846716998301600830599530
207 18748805124260581599991029785073640647897420090808326781266395
208 37406162092463212614846930224711267905396380896415546094362245
209 74630759980841712162583847119883857084159332266234050948092195
210 148901023572888922899850706900020051910431755553900733957842814
211 297086255098206035013453970344934954534690217560011274914521832
212 592751203066348562479994471898324291470036286695875162748542406
213 1182680100966751552926646251782060135497109130909107155165808657
214 2359755728248449663889860897150497030011978696906893116476396429
215 4708381835252650693857294544093580334734027354705131688874274735
216 9394661217089970859641572167683474726866044765454336847730377302
217 18745427440140593792215973028964001654955199974026559614530992222
218 37403677506522302312411107366129963577966254165834971854745269311
219 74634211305551844426595551562104264973560529326468434400656339654
220 148924529357047192946582107807671188817968772400202151392292627222
221 297166005586877235603699913873798586020111962973596371582413532195
222 592975263556826402922585835492442348722097069369622943453377569203
223 1183255536349523988466880857180794806761681486314294117096531699010
224 2361157681245850948604586661392633967444920322863810718717655534411
225 4711680935225170589485173476203934833777142036619001302752229914803
226 9402236104079428689973473238190433714310820483738016224917989998805
227 18762503656270099467294036031931529116222341264872684888227772525568
228 37441629879021273578411163798707021727033643068358274752168360303740
229 74717611843649907816701498643115930490691571687232483334326333284254
230 149106117370366309103919068623646346965981488845481729780118313713814
231 297558353093194551272789418500415675200811402035684564471601203668969
232 593817510258738090474844394189709772853400580903758282194936717451134
233 1185053577068026134017161145318407271058228080854324442696511088336008
234 2364977797041408127964976710529063107192563967873285523920449484810685
235 4719763216568805091650824444541490123269766616602574695389498005794260
236 9419272927328497318763356568438634950317942123388747722430127127400927
237 18798298535846123595177888460516773588223627666474295895324023686289505
238 37516616292055511889934331750906868807482020506492688620501741833873721
239 74874287849618047602673640609888096223829569715036360608770586938482148
240 149432698419335109856210415189003152910298170859901399947268222097547424
241 298237624367707294704874989066906799824373927890957698963586961097025530
242 595227584631939151607232839490492403742602285525048434717840812015347252
243 1187975438487717279318405023199899584012769334929781974948792606648696147
244 2371022286566237622982181790066529974479543315483590645841477488727056101
245 4732248496533252294083094855796752864261471438411096545048084694053199359
246 9445025790564546291288594557937976102605447656499864641378102054284904428
247 18851348598140019514738577196704145747678678623000273916347910450730871448
248 37625765186458930497022226521451321297126458625964956715710365447046921804
249 75098604629016001973443017137775601160542891242061316547849054897613348577
250 149893215321829172382165251413549303774472017273221189427872608110214052829
251 299182120411304278496911769518620188761930141694872933633114609308994983399
252 597162901765509777334848364142296496648183246476206413770313060412147573821
253 1191937542556696266255553457447480377273449959755503455221536669032390437861
254 2379127110158818484071903251730045202193654420232458115590933736749545252592
255 4748814797810006104338998819107143813706270833582926668773049209313567070724
256 9478862687919699203409428267073506571387104164191742635435405524938451014066
257 18920413230906606038268076245361363738726424174216519068190818738423293312668
258 37766641165098938710630515282939604400517988973291026824451484292284833404656
259 75385781146452717303387870021880282359072503911219486927584133226842532401525
260 150478281825273499166120096811134604681034396097462663906109886049271529956344
261 300373413135283483349338456910718382017421067221892611460030402182136361691857
262 599587280223235857112915145748012119596068248820781750318226317674386195574834
263 1196868848378578912522186109896618730799298384416827154765028753530193236207360
264 2389152776282421903289900535172995202462679816945603186885135687670870553783287
265 4769188213006140011985880661517697761688157963715169865201413291683687871706690
266 9520245751286329475771641077618098343110730614724515629822072884115194188964920
267 19004436191609049466026641941375691314808044066075011902998755723577809675913208
268 37937169949749124338496156933255548174719481430674975204950282973735728293093278
269 75731743734818853500119318617110390913894838001466927165702209471246663071231454
270 151179897396784208370363449324657684222418164331137370208487605706369672038994620
271 301795789260691491893608880374386899776174808614151564684663919762501905487999845
272 602469857659361426512120560631348574218731746298793866440655858336823703024487567
273 1202708737489189255426913344843971729314002432287414257388582038557370231172085552
274 2400980217093345015926248004679030830604175866939026028474572046087905198795123017
275 4793134859856875823828862317379020463056015985994814520679731303797410394519895138
276 9568715557367945139795071126687267724044277367983991931524067572931958845426245461
277 19102514992453562118621706614829866917221416261528733061563616161045426790730881249
278 38135578649803899681750254986772728683059902370279891228446470072455019432727240719
279 76133009546298159419860758301648299695647826268767960668776894828167285758945495843
280 151991219790211578260754463204826520996020341558936515248513736650957067304670039623
281 303435806468338018836244248825271043089112043047405799308350875973079356932162259080
282 605784224541889605636367283352647672206672443455830892320591807613152135453072990455
283 1209405322970444902198145593809371851409715629097880393781400748602626760455643068037
284 2414507487717915049002449830509934230594702000724209455735221477757646062446449940424
285 4820454437448702975790572171780581615289359128905629801704654014166027479264732512728
286 9623878546877820520071409998311239818681309989243034019376754590195141469716602206785
287 19213876335646821442070089730742981740915424327653928876036886317574546418803815821807
288 38360347794242389637078451454949097256830780073024390585042047063252147016712145608991
289 76586592876617434440137113048814408780228164835209401631811003621214896004462561724265
290 152906382093932170424324616091295520103749136355702367262861084475428776609508820647894
291 305281936057602423716766130854336495005236209174843100251369608150557678854979641585666
292 609507726140105285831268523720980429939151783475590183550916151076820366608243919769137
293 1216914085879577566529905264138622104707153853326349030587024679954021108469325785936891
294 2429647102301007811536503450667798776876943665463570185206551587397353426447237382026087
295 4850975021362519420599476486331905065080231318921367967580557950844236312805111879518439
296 9685396854447562113942233447889545593419658571776396124078528098965857570300585936119065
297 19337856239901055050986314007157274635154524191159259015897574844182675664900567000726791
298 38610172493642454800229985166497697490533926215975043306651284151062827202692455326847710
299 77089929259771789934185418613348203460757440455290024371203700760302379056272886699115839
300 153920344369846097467301532627211450658602316659421383976097891377123940780718702497395399
301 307324272945191872461381916203789989897177579173930096011351056852441732001632944052709436
302 613620895617340872459859194868986766560621170992583206546927380719708208233848136053397475
303 1225196766952698331638495276364794962839632990419911994694822936917771592369073125561427211
304 2446323867143198642265183904269829355596255748217452204229369100322038152760441591199017248
305 4884548826871142183913076880013620684719886351957275982741291010688175106256229356076474935
306 9752980023940576894356621834013004405550216289457813323135085564067397491767242161910448474
307 19473883839324001950440529303690779627097942878503644979607199602538971535704026534946567125
308 38883930755885085977817628499343105153575887171066358690324927112484772009347053770016487881
309 77640813499136859493023287487755613253762937813619843499686543386793534825116078096017079062
310 155028772444765546710209631019222342633266889653205474168182508472652439452890466433090757183
311 309554298569728489327114002269682155494600403641584704291764852934291275365371880423798146388
312 618106990218419865398244584064816767653856590526312385992790063928613159955085950297865765020
313 1234220459220410381080999700350980481856698756148471300672063127543063656877504503939244975280
314 2464473105410660775485852022763445666234162528283397538369642642420307480025997873951420825802
315 4921048735366792896654838618359388732535636063534160286540322868699609575594667216328182789589
316 9826378211531437189566970285561222986694220810337581722336302132176362496567735690939061732955
317 19621468082654422762716905279465094562653341616169529550845373305906170945781606871397646833391
318 39180657456441948902165108058033365692042454322258146164520242296777800466992638949543037493202
319 78237348723791812277613766464345821027465552320175091989266195011513484262327247286000816933140
320 156227938200315984071974849106338369145354388523736239592420730767355029264301937427887183145864
321 311964685720546559645587719363881395385054803655582281442965797285789809501068275094935665982827
322 622951609219960833990996568231913245573999590838046425941350511002989929051141331865501387694643
323 1243956860094429418700675293007647932335307697353373173095558540809662354918958591251966872259957
324 2484039192903250203597516866400964473128192324145402136561218041114338063843544657064213961345111
325 4960365427574554868763823956154690397488379948673305105406598832992908923233136562799892895831697
326 9905376572543969620102300714089909965565938852268024757888199860188090510961787991974764649763026
327 19780186742031755689254055670498599981234712996249514535958802887155468056812821643631092505315396
328 39499522814950338490430971549670294511963150330519151902279594694047274045092067658529617807700684
329 78877904238032542133086573867177754348582272127473861035539269861113600985752441288547536304559264
330 157514637022427059255418318770547369644955750715816914957263934251923168504257551250799934770794632
331 314549136855319033191306354387346143658855976405392345611340222055998139265604969157344875375953679
332 628142377242698470276949317976129146375423006813451662971363193352816190524781396359662450098726890
333 1254381651034358466738592556468402276141262843186567541303851898185354724964903530228382354999934999
334 2504974342864697983256861201385937822449072390476549803628574720704033950199558655052056515189878498
335 5002405002942609104634935799181856894457272500284740402322291432760154492174622937212911222916013418
336 9989790597466332299721515440520492150008448911998589289427465042656349694240367852467760901479362686
337 19949677275005241103360829748752020536255489847944741363568571257433645437260006361306812664300375471
338 39839814490441856386560116333480007015920541017113191390051610524031402932281727364952575574975501107
339 79561080437207350638960159831401744637644313797400886885996324818511228021375196948455903861799280568
340 158886119050554532946935145196910727889386534734672272245626126247991970810433406451490634926161112433
341 317302249368897830231005014301577936018274227103896103079103287518169981722743257156006809717693163260
342 633668680203865174211235063627573620056080281244728065081073072119927663046949599843877734577317031954
343 1265473980036114839555125686016605495378891107661212545131349800721342284897295891840191530640152339324
344 2527237591647840606144551818772229811776495730752196566001702122853949037288563832863846103287805030075
345 5047086991415886004483910608754240314834633034825487611325144757450675890525283047753638221872263580950
346 10079462214564882198726642871018165208804476660084888193747214869645306134378441184886580439503843753114
347 20129629184347095209762705331977429576742124375192610908513354865158544315397540221278151717439998376181
348 40200922603222987989286154361981472439812974251197417598984419888953416751653141458847452398157573287250
349 80285679442500715328681443678185685288445310133099324473783899404063176660295960109489516863898133171949
350 160340031602996853431367793193466678667252198585066321400628790260468477913897329440798253595723552193690
351 320219402704166097163970486432560645458256080088358305887761059868516628323717711773139576257067882849035
352 639521443959329704041557475436635900368401686004728020393747654973058306744748446210007765369063000771402
353 1277216027562034016029257130074757945546726259786420884532135477553736433102226941036314551306943412587390
354 2550793947486056230558367636131202109754419669411222452897501673892219197603788709469298997839049813211973
355 5094342684059331475913791084586741669854904163754959857652386446550204430960159215227952208527017665826750
356 10174256515843909153608476243759052308125087843678145901645386367452535111687473945131540041225960315893771
357 20319777596574293523006112914770842251179665830019786834734785223779076643962898861398978646649783876289865
358 40582327139613411645111971456750909244753958693631124526756206804483338531634665008097271639726589626630695
359 81050680395048666767648508631808949636989259593644941594018836220094637768648507354200197391068655256234968
360 161874370713425483478568197256265278986089664164191139505738858607972952945672570850467842730273461812053247
361 323296663280760809742247550938816085631610495026881719474829419725138766510363125898116339221406536038663771
362 645692947792474322240483414490596146385172058520938058515346644343393406654936269502015541015732269512802717
363 1289592640625562113282615966355873483032693511700683068090532268367789642336289389768043999948581930931936261
364 2575613672572184071388144308793499977514429431000869272872772397400955728903887196928893972432267037322468404
365 5144113724440747986909638745403325550553567875135323289122715864784257743936122160021819770374701820420016065
366 10274058993101643985219638910334223041483742990438866256827638586870237894486405271545539435910552511523063424
367 20519897838377277698419984081344719109064511994000339095846808833760169239594159257543012170380179808417827803
368 40983587309016723091172972094358095489464063066221420908609143921669280315764156669291487258107296184850508828
369 81855218569876717082694745293323773245139922441349693599791443874116225029460840618770737762626822095084459609
370 163487440141502350982206307535997244032725933134506596329003477760551530158126561451830199581954742079499272708
371 326530704048884450546251531665159456723237647072939462576247616656974676761188119703064030536885959105579393010
372 652176666522709736464086419539165055303904770517998212729728870754653956055877943909132389954094377282203005842
373 1302591022884565561774857332569421366175964519435794004009628365896050578333071672748762482673871913034054471405
374 2601671674752580047550861108495030758039150522845034611351899042459010934244499033138417264872154770570620491607
375 5196350914554992591177946464668369727718118540797408202993769202636793918439146853466060281200413573318952179800
376 10378773193915582808126444763723422123465486174463516378502536553752486685443457075566179751433513581974047098500
377 20729800835037467498530033235025640990653247414154890202406575307879144312195977343888568237497438923774709340933
378 41404332510079948436899248675477476495458680866284207237807747626636505623756838654131841854505939792705384745629
379 82698567639894522174967965569193891814269817979706781521137658411111158658527665114166630593822860378846367674116
380 165177816550595548505508930769180481512364737917052133577891126464939938241341285161567724626156429204164969730724
381 329918736117566454354053350498159712010050345733855818161797774282845688800132074452598502588882179216133903556858
382 658967136255634821867279499607610488763185950336757701509855436069498046609399961104813716760145375330492587338710
383 1316200471027259716594648228812162262644779735889808384664426558545927763565977670771843918851053045055905495025808
384 2628946989871506350153168116168032340675132873881275904770116484941725298558923180971317999834871888266442208797138
385 5251013198269499467856039787314405250400828358643467153203483122727778714862518475889835060062634381876377176715837
386 10488318725288020194893773167487256654115331831648917838752284041871396084508621852001009005106855411444905054692591
387 20949329189743703959711869723127346281967414039947270647868414598516061584113377454262886125176291118222432303913934
388 41844254630477051895193646094322952647636346617032660976368425642416335852982312225648138718176402101499964610196993
389 83580124552094644225129224616579074627026543154013901995980011495124099798878770546713512043479600764413758771394892
390 166944319802356356188037961166915540154101705437760978097868582153191544157802510324698589122508160800881036877755768
391 333458450406505523517112943881534027709846543112857697145517600873401187410977086078637556244039939171814419653335668
392 666059839769726120395943733909708577720823301947851309171404201886158651559563968781385863478709555160445350988783439
393 1330412149628745670104829778689703741966976923682490954449883602577294546213768804849646931028528286851977449303261294
394 2657422339488506024374405410091626146900523801779177920387377757913162732302507426231270212503203686530788720405642974
395 5308066792450797782936955168742310204855237348607334454730271306044957094977030143180022796043677378401267302197516437
396 10602629546662993575975923516090409187116684994022751187145886924608666090860196159554403048157445948475941820121601888
397 21178353829942083664552089323494705669915830317308134436242513573886163357359742652003784148915761889659439811117311545
398 42303101457870180169687979077481544532578478445261539763878341509637024050057739313980073688393028848581162076865505666
399 84499396581361806750819196202140090200681863451831092758164842066852657797654896574641448953627188404521840699996593947
400 168785987519041918696292449952621871009660519135628495614014580286960204202942454412627375071274729216992945666030870795
401 337147967662381497912399371574961584516469181578077715529473573570161927862590425371783972794935567745141249359728016213
402 673451108297585542156354567351791697824650762725791604462716940950714338558676826247896069940080498923996611840678306148
403 1345218898142847067542640079821545163247162847776015412853324755658341569222084067797656100052587875900349982079478978898
404 2687083751587896669042744131078418527086672343994770140601028100214976948323666482595574046773490576810306940440640808292
405 5367484441575172113582445926657369695136673391553133000799461739249782852417952377582880531819794408386613686432956500747
406 10721652505022256005509723397809882978807957422727502452612834716351362152371811093670742750262295861235996405876736211565
407 21416771128281761211363848160297162238597928884385307252224586526532641474128391418533411601879111797566284570805479682449
408 42780671021360920997359465023765981228067603105221322502157415456827610716972748012281950969940077349484289536437942332290
409 85455990208682222125072256434638355431606505102715872269576707645465496023089272283018811492644735672264372048806734279540
410 170702053223085795748949072593472196294491823103741445030091168330449352030104663537143096916412685978225851343049482085007
411 340985795489695582016377293431633974700796667274488784227004721481163076870965305168215208805402766104466090284681778786528
412 681138037062432216753602577391609832480297190997638857762623839489857837737749334813508382081956764673835635750151508410358
413 1360615064868758437351180671958018859053554136719873948356706075017370618367804397598816814594643220214447358843009142312731
414 2717920234189853818233297698110029496901162191697134211118561867172234012376779974097585959897479798471856577018489322119341
415 5429244776091953576897511265256667076136019429861783418380633183119798117663019245511332606232473406415813345152437941800146
416 10845346073474263539300538618167150206698893235344988070410080497482588824332664667070419366925504802192608469761199504198345
417 21664500422695732398573093327621137947509371530220721096086169183536895586935733226092542363216642562930857717031453102540605
418 43276806715848028009540194970803271464979118807870233381584742816479024149572181609323847123537466453511672340748693365324331
419 86449601535099923319588039427834185704322755807435321299645888929258085309065259995000332942779159208475938595230760915903572
420 172691927489321348091242091007539924298526621667686334800369797247111900317601063521427625638585151326907013733972604302882144
421 344970791291754025242037900760709205292215943828015563293871162935332874441939578709549055123231833755040195115955296415318910
422 689118412409477781444355540462213502549186352446533755540473118015886231017393126955821109970447831412360237190354764433618998
423 1376596363666262998516282754361673228579002746515966178696626121865992579639571474544222611322536655922582891438350379196539451
424 2749923493595004830258570430164439600488852747558840825305960881884065181392927529856929713607935058815506275253020599257632150
425 5493331758363225691560666786062003939447305360367280454124379045439365875377194836467424481342853844316603995779254559064111232
426 10973679261686362048230328619112890072722549822767653862135911803468875921027142306330697635677875361659297130593383930944883875
427 21921481873688572304113290378917481704584418017463622294091765571061381953156475231404210812447931989039719127742797006024114528
428 43791393088113273474694966646346341474444706366139277437608045486135482032149935445002855118342282181902456526344625084987516065
429 87480007994291281502300209955280512234526236703217996999245251304761450560771175507131896939074740649916001532252540005238626099
430 174755181645807556331349852707225712405352468037721860155855883715150514292484982359850548079073223341248949301127226041768886659
431 349102130213624881466017751279703631526051576470141542858993513197144363565626725993150731651459625259543826496534712087646294728
432 697390648754762271064290031246541383647195313143990933586127239975009103557115201608480005558715832897259146648931802195388992396
433 1393159749940673034914163432040014538738040237519565429990482166787712657556550008876673482130264091111366325445964213656320489246
434 2783087690453257765582792996913738188586070076318682939223693345837193629001217668160862954587033321390731558440182777303664846268
435 5559734202851256594824040126406464870156291525696940053276505584698966782890457343522599864165608858411094896656336527855278283141
436 11106630672068932788337479274166733762841967733960606507441333900593145934483947179980045476191698308618124975967475715374638045979
437 22187674607754437799599613339976642761889470281895832965867477254345977102532391281026970389725758897940820604632242949563355865153
438 44324352184642022842599141455886695235277877533168853153477340381252072476151877830818096713176508950154879676154584616525126650680
439 88547061167990268749926610680633680920457252417253492169524479447610605667221180734962488704239182303843476001044973915915972441716
440 176891533639965102404845332881663613818962570211335677842624206849974404444307527664565166129282799890042388380884281672248778686856
441 353379277336586832438403020970122776637544668103076791343051538434892408481770288383354001606280156778996992180603473859089039800819
442 705953733881950415583964538068774764045397182853149188584596852121279768523064820956024599552086108924110580630911319801255516039423
443 1410303313019964186291788650616841903323621797609907142825651299803761715667382598190373768566344917333415707499098929653033255783129
444 2817409228021920869936341563194444747327452511798643269039717853977667470124933874234972342912173940474012369493985105341853285094623
445 5628445359518476161573337859646127157890042080721782855534570887360284869147036583371741434142072017415444881403914033647795417760323
446 11244187680099788793933012117724665310881059736705501783979291773561619467182303327914758496182824745695739802478161143186801613647636
447 22463055104598248877532382519277076759614898044036686520199942237322263894270107970829962112803374367087836897311738321742002896636744
448 44875640378276110734463044066606223879532461784565610809416526420149890777413766325375300185638091617919494952665223359148162219707389
449 89650680541883350220109535593197227226788247299524204277304323844298854423885719961800367314521711688128563786520749602602117664002013
450 179100835751952353135042358578746675470988020662275683436469016541428336468507214854424659325248801725857524114544921411228328802919589
451 357801963501009669901558962567203709242717553223176677280849591008194730796207477795976288504403848887116979130429221121963361080638441
452 714807181366536363551661413427709155886340280563818353272247304179127220553374901519621341048518298573990354863048891577196290246392739
453 1428026182532983028300501154518933597978357450247487196549758489732579944485904367611374393619946251300492684315592001915374604101373991
454 2852886567928586431480870703567842060802014841418514790610353759763958501968627275884676014692339998231129936907114925096060620329676372
455 5699462551261983246270167732249441194612687019638288859056726683099506752002812320141036854544878699419594039920982612147677885084935419
456 11386345720806299092816550066987083278533269079633264030901885793395918709734295662720489199654192785266491434214473530555284602338710950
457 22747615792925298591788143598217380869878438241676967884078239257705059267805484089723039546488323697661412248777943661565582795646721063
458 45445245604657493160545077565481736665797801852434366278754752310696447744360824373256284721929258936799513260187372823276041894067400000
459 90790848066683265741917829792564207286553598256001937154240683753208250140291282245129772122485212742398339954897629516495941376599021821
460 181383063890160207879565748963894478311602723289778501574026244206872437357631023016056596102284883068281364054007542342305606695844131670
461 362370164238102925293171569864762188162377939594346579350326512285649173469905125737161849546445924251337204759851159064521216492633804336
462 723950989109214057749466520917072774294954211541682857945742091975040550087749376156321225727074735110274137401209496317925442179295612075
463 1446328446793088023595171702099859751047759469313740398644951638767031205602745352334532937697161229711702693515778535900611379969717219512
464 2889520069527389283893624568001418873307366165020846843731104936087142862101944702115344925366173653489629942355163573510862147019847035906
465 5772786857716068334237904144703858237611952343923858872186569016383378487184310650567663201749520023478537353542523887901281591878284178176
466 11533107666377878965142765154533275301215375205684404904822959140147125859166128515148122211561892517745680500864481786070274796440982709440
467 23041363825342509056879143202470983545032733567018236708985844552368457190655542220748718221269045087300456507072009622460654016110081329978
468 46033184950718845849137641550174323489607762306418833130734579481908865051215384491950130868089068221995458369241881451634785676418233510913
469 91967603411182466319542428954977609772292751420021974274878980312261493171823037950294159322169377989041967887547127649655925337648939240708
470 183738308246904538815116222917068242031359425822776336661321662067634511811604047684351792878390711766928327792666568219247237521116598060134
471 367084081375449934564004016197491962995797654371819006329955892857268397606176291405035544736658953232492979435314726799164052022909157272552
472 733385603125387610484556836588180441640577944047106733479758626141008831178599570917129918258214133452202276523715682611348420547136531595709
473 1465211081514710311557787560013364873938244968825843218018903910068652042300075628976110895359611317975576619923384179648951151519279250048503
474 2927311849569239974782976375140554876459561396442304942933552452680429385323243496530850289762572242630577452091347171309073088235024902555899
475 5848422838992377250611191073376311554942626470096551843583417932021185704642887873739409179099568759831311733563364504266232321628968217644767
476 11684483282299424864655455716208674995173083842097041816740635066501735936503343342075129531812847300839327920377150609426744853430193183658607
477 23344320007644357220264108110032481061213020265768234727872028995406902988135302008731825051155034517133693355427815568480707167914264777768341
478 46639502546729818732357814191309688654690927153583761142394423442416793329152284520456264936143465579582308723096179746320288584168449631560040
479 93181039812187796416270396111753369456098200883598367911220204210952590835513468311733951648293182359171377743325200397323926283386717337998763
480 186166765127807360524417206244522244903370583180803123294182512457068608164840995954701752256648648349237030795358094569261352226632668291507466
481 371944126950528495111578262901596533038701334949661916561950656502506153295839980017223668592842460103086461561743394661862403362752202436994379
482 743111885873355011902759953981753543302085916429838689493795884309894528753444223789534928592824571440175985232757616563088549207349887209576100
483 1484675887455563786049068511677137876009226975569318351033416981930639394914933142933048344048583813739553719391916780603378838483252392303966557
484 2966265659425646312853911303363823125089979624537979007822812785957696981366039017480994221160031431038595083700190842860043455472011677829874668
485 5926378293942965608208510687794568362803255203211199073428551136709323700140030047788166917445820457987864324176087361826440280468125566156876270
486 11840488751383768659406851422234197219456994297884378578868833170750122701801731477177439694553521189070280265051336757996554817828062947589396493
487 23656517861646037665492879637669705976619048396687745106989572071684258870479560493352140084148782347672252655505907701583000566388721451085868840
488 47264267721019852976219852696495602087309244018168903280685613156076471715699203705657438421650666088882624962433651253056930623423303070367983213
489 94431300441136433035977846225087213453401978444947758142522665247899384312566990894225678950349724831385007147031601264315200055943768449669208663
490 188668729797517982491343012226484736824516627971863662449288139606467291111388273636658878227250261335724908440147504969805013162127828260558341683
491 376950909123495731699329607579021878184763994929631069135935951572881037868144593232988003502290100298431335619411422740460817834192316320148810754
492 753131088515421722480529608791323470250059090814844854431691488517776227307016415533872003935379591352405839258966986184812346043219245424351431518
493 1504725435795933717373893222586513482339909949977942495450806573979255785567712213026082341715003687158985386228975446315709533607065507636029786892
494 3006386777533863238428459409769733835812773534972187493150032973095782289042343120376562940300564181973133056839879109785828858928331744934407931674
495 6006664048369628081098801415849058648473691968338419263897912721147198532189256669018453586664542798236385945260162865076058607925113699502763976379
496 12001146256722094475623187648525359830057072772778211690130862344851109174124269228174884097945819882492592384393529046802482452523326645639162927424
497 23978002803938996635084594583716866603872423637428018023725110090958122436214860536822248908074185150219188301855831878746146907179229139892418924232
498 47907573382788438887528014193388473604843858734477433057913239634719309716316778921354939104983483001422696076117192556560687979915811461340661767467
499 95718575219508911775160278618420979850677824474677566891993757347963369519129746736129820486319054239704878467642937701480778633902450107131460194310
500 191244590208540876954581931793826719060177573175902091143368755705654499318141691076011990478243774008423551840407374289990330499563241166989777045917