0 1
1 2
2 5
3 10
4 21
5 44
6 93
7 196
8 411
9 856
10 1771
11 3642
12 7451
13 15178
14 30809
15 62358
16 125921
17 253800
18 510777
19 1026704
20 2061751
21 4137012
22 8295895
23 16627190
24 33311671
25 66716054
26 133582133
27 267407026
28 535206861
29 1071049316
30 2143127061
31 4287918172
32 8578528851
33 17161414288
34 34329877699
35 68671161138
36 137360777171
37 274751415010
38 549551145617
39 1099180467534
40 2198487427001
41 4397179522272
42 8794690204785
43 17589916238120
44 35180699465071
45 70362801747564
46 140727873301423
47 281459419226606
48 562924780883311
49 1125859176820526
50 2251733911125101
51 4503492994788202
52 9007026719598501
53 18014119341757148
54 36028345316096589
55 72056863167335668
56 144114005502396171
57 288228462707659720
58 576457656285911707
59 1152916495145283114
60 2305834903734618251
61 4611672903486748282
62 9223350816435060425
63 18446709738349196550
64 36893432591639032721
65 73786886403697780824
66 147573807142755916713
67 295147669841291903936
68 590295429573724233511
69 1180591004594368963236
70 2361182244526798848391
71 4722364869838579114982
72 9444730355800200570151
73 18889461708508424898758
74 37778925030047915896229
75 75557852670034921649698
76 151115709563039999255421
77 302231425958989244324180
78 604462862973857890417797
79 1208925743836504428418444
80 2417851516617676906189251
81 4835703080068810509313792
82 9671406235915745764915315
83 19342812594443072973053730
84 38685625387275852135618371
85 77371251095552991903970834
86 154742502710496977630186753
87 309485006261386236715352766
88 618970013882555748707929961
89 1237940029965287054148063696
90 2475880063490532940305555681
91 4951760132741200269352743512
92 9903520274802493759456547551
93 19807040564685215128405787868
94 39614081153770751087055329119
95 79228162347022050613847104478
96 158456324757924970497674408671
97 316912649619211358705065463390
98 633825299405665004389827772637
99 1267650599081933713469069037274
100 2535301198601713418607248412501
101 5070602397911876533573020655052
102 10141204796970048755173675478205
103 20282409595794842894733508954660
104 40564819194590726861880810075771
105 81129638394037240180561570316344
106 162259276795931307890336882964043
107 324518553604575229766687458424346
108 649037107229719901048602351676411
109 1298074214492721857598445830676906
110 2596148429039295212213360223505721
111 5192296858165723976944430136487542
112 10384593716472433003423038524603201
113 20769187433172984608897964990310728
114 41538374866715072869381996173354009
115 83076749734027367992401946480545008
116 166153499469021061890027913287659671
117 332306998939605671938917801035726100
118 664613997881741217941921596858428727
119 1329227995767575858106791162964240854
120 2658455991541775012500616289962841751
121 5316911983094266743511214513207427062
122 10633823966205873501819444923730957845
123 21267647932439803736945887678059763090
124 42535295864925004221995789084033477421
125 85070591729923461925402589726578753604
126 170141183459965774080320204739583257333
127 340282366920123851871566446324104063676
128 680564733840558857683573954779571426611
129 1361129467681621173018515008535443701616
130 2722258935364056957628838178178551551011
131 5444517870729431984500851616441068098322
132 10889035741460996649836686654073765340851
133 21778071482925444049751531989423124822338
134 43556142965856471530416206081313472929649
135 87112285931721977241823712946369763285038
136 174224571863458572095551868778949567280921
137 348449143726940795983999481227851992698560
138 696898287453919861372799149011866884244817
139 1393796574907901643943294228249849525474184
140 2787593149815903478489084573281977706780751
141 5575186299631969068778361193572349826378572
142 11150372599264200439959410550935372721406735
143 22300745198528825294121701312669812924280270
144 44601490397058337304848970999929366398677071
145 89202980794117785740506390585247540828937614
146 178405961588237369328426798130473630239575373
147 356811923176477647635076061806314617092434506
148 713623846352960002095788606117975139379853061
149 1427247692705927619995436160286663540567974076
150 2854495385411867562620367751129386248139200301
151 5708990770823755063674089880865544925089920852
152 11417981541647542388411029570893921445994614251
153 22835963083295136976318263329557446916615521448
154 45671926166590358413195580656047329453672108539
155 91343852333180853486446419496796698552411575818
156 182687704666361928093507151175227872370331576171
157 365375409332724213967683872716792259651238935770
158 730750818665449006836651627981555509478562079657
159 1461501637330898950355256708877418524043784151014
160 2923003274661799416293750753217115543350312502001
161 5846006549323601284852692294810817087050029195832
162 11692013098647206537553812713460498669712206783625
163 23384026197294419495221244339136447835385966151200
164 46768052394588849378404535714327210662345633278471
165 93536104789177715564884737376924186812226520117124
166 187072209578355458325807187738172454103561994770663
167 374144419156710960655727754408938754173768197638086
168 748288838313421992511606600734795434793289557909511
169 1496577676626844100227477672319102641998976486549286
170 2993155353253688386859370907404634982856103506462341
171 5986310706507377075327421848425211436982754917018882
172 11972621413014754638667939293232794044094208271495901
173 23945242826029510066957654216463900729587662884544308
174 47890485652059021411550179659308485270703270548099429
175 95780971304118044890357006174995966994333732216762348
176 191561942608236093125605530432751614253122600333099171
177 383123885216472191663359225804641905223627527686336480
178 766247770432944392083758134631182167429092518292385747
179 1532495540865888798336704117223401368557404826524622594
180 3064991081731777619599635765429738127795866905908809251
181 6129982163463555276294686909803448679972010854617033842
182 12259964326927110612611016729533805175005356004893047265
183 24519928653854221322339091747938490589452323348244489630
184 49039857307708442801816884694674769233407592330606354121
185 98079714615416885857889528877018206760759741633788478384
186 196159429230833772127173518440502869869966985874270101953
187 392318858461667544919997257055140864382326031327809119416
188 784637716923335090917039194970883309755491624841580299711
189 1569275433846670183576773290976503325144214871448391575996
190 3138550867693340369973286163848344936912500926847976189631
191 6277101735386680744509006810626764866082304659412376393662
192 12554203470773361496400187686078943011045983308492369839551
193 25108406941546723004744983919913374293230643412368780745918
194 50216813883093446028816750452407650136481337609789219611069
195 100433627766186892088904892065151690094121402800014138408378
196 200867255532373784228407957903220671559421583965515634122421
197 401734511064747568538685480739695024311180673876954324736940
198 803469022129495137209838700185561021185877632065319063271837
199 1606938044258990274634014704010546696127609054387971596833924
200 3213876088517980549614834450366689018574588183344687077756251
201 6427752177035961099790811246718398317224400231515451509891352
202 12855504354071922200489569881767412540843394402425724258250155
203 25711008708143844402448229497850461268156606609072347109346810
204 51422017416287688807273496118347174629177624961760414050007771
205 102844034832575377618393119093656237537689479471357446524176394
206 205688069665150755243009402166920615447577600234167231303827993
207 411376139330301510496088095170411259546688071307623419287292246
208 822752278660603021008468645157000688117107654745988133509696161
209 1645504557321206042043299035966749573909479692462006518634140456
210 3291009114642412084129252272402425514517955280024784583818140921
211 6582018229284824168327520490926525593410170838120370965800890192
212 13164036458569648336766711128443652117893597849412315276316248951
213 26328072917139296673714108349599579731234712150067005695511575028
214 52656145834278593347720572938502035888990196924547959878616695959
215 105312291668557186695914188209019223699948682924752243387706015158
216 210624583337114373392593774989356475748386427549574758893478199671
217 421249166674228746786425990882046131767230205874876113535495192150
218 842498333348457493574855821238743472153406824225549094937595346677
219 1684996666696914987152953922855471333196217411702621653490334448754
220 3369993333393829974311153965563578263900784999132563638462417615501
221 6739986666787659948630796331357776514199323937243971072021727704612
222 13479973333575319897275327182798808612304751989194106270622096601045
223 26959946667150639794572877285911492794913362032073220462919726867740
224 53919893334301279589181712012220116744036686232537612974093628593171
225 107839786668602559178421604385151240212587192687151405918116965709904
226 215679573337205118356937346571410618303898167764770163854417814801283
227 431359146674410236714027011304640381211033938142083859696949221507826
228 862718293348820473428300478572208044904029261287178603400195918302611
229 1725436586697640946856999731269162516893257510189911622794802903797666
230 3450873173395281893714644692625998743353675392998388545590314350074961
231 6901746346790563787430333389464417623359710146230896807175748309822222
232 13803492693581127574862356013228929092938940025314478630347324771796601
233 27606985387162255149727445264970372168749759143715761992685597305417888
234 55213970774324510299459313002753352166590917113371013733357970524812849
235 110427941548649020598925781716831826145145112145768321946693664725427688
236 220855883097298041197863141617801381931344901036502428121351829040634671
237 441711766194596082395745017131065615315707756736996934950645881346850860
238 883423532389192164791520346341731811725488144882951732837198485549062767
239 1766847064778384329583089738658527055998066875838853407318245917219068334
240 3533694129556768659166258835371718125637296969159614619216247503414440751
241 7067388259113537318332646074773163697462847741874086984656099621926128622
242 14134776518227074636665499911630718854755112504784939520115559527925808685
243 28269553036454149273331335989375556615527895834161502337258083955022416170
244 56539106072908298546663215906949623596902879513951393522346493093289182821
245 113078212145816597093327311908211876465670517698122799189550276268993515164
246 226156424291633194186656047838934892569052881912093999371788167803646530573
247 452312848583266388373314399794693554047682369010256411881121240955367711156
248 904625697166532776746632527728722016642653189722429637892475002524469572811
249 1809251394333065553493271087713602710742171436332844503052727431010747946376
250 3618502788666131106986551935822699007488496381255591047503464808597038844251
251 7237005577332262213973119664297050278438011327989069363672716989731429441002
252 14474011154664524427946264881641246406341194730045928037409231298575753586251
253 28948022309329048855892571108981290925608580099637532653548047288801753629498
254 57896044618658097711785209116708525813608522912888531195889476588366648420489
255 115792089237316195423570526477861793702534599178936204859301919879146684459718
256 231584178474632390847141228098914273442778114424645018074920188471469897699921
257 463168356949264781694282739585463974998582698269221786973679692358529711799320
258 926336713898529563388565937701754064147900782025147933127515048845825868778857
259 1852673427797059126777132617321969670559563418956931976259025077236008099137664
260 3705346855594118253554266435093226997533624078307204421702200798145139005035751
261 7410693711188236507108534812554203193745507251914385422592547219507757178412132
262 14821387422376473014217072767925443242583770839522087893557390705906116331925575
263 29642774844752946028434150621035672538938557110037469414675223301920313807293350
264 59285549689505892056868309470073167986740885986761549505283184760839310733130471
265 118571099379011784113736632253332944936116559171203003314059549568785385728247174
266 237142198758023568227473286047854321743731677306772521607545017341676218837024613
267 474284397516047136454946606950083684321596700775591462498009132934564649316565986
268 948568795032094272909893270295730841348825306677595859258363282324446957656179261
269 1897137590064188545819786631841400196237415864643651072061990679355423785977922836
270 3794275180128377091639573411328302378720228885702174431931590489872695101644457541
271 7588550360256754183279147061552045257225620179107680505216054225613767603643091532
272 15177100720513508366558294509645033000481799922333564939592590828257760137328971651
273 30354201441027016733116589644726448986779321816488665449698537279414122605054908608
274 60708402882054033466233180301430223445404925168917070399070912558757072470549571379
275 121416805764108066932466362240274155348471853845595415868329018740341574531935862498
276 242833611528216133864932727129939344626451992734891846306519069103439405915148199171
277 485667223056432267729865458546683431640074274021245982253086363452462498272409592530
278 971334446112864535459730924029562639596827121637655268716081983773264939838208853697
279 1942668892225729070919461859282125797897503105421936131282121449660453509411920570494
280 3885337784451458141838923736723447890815533646585661160624109638303170591852733673001
281 7770675568902916283677847502829092595355443591059736813158043497702528386469862741392
282 15541351137805832567355695053199578299455790915749677016285777955483507548733013410465
283 31082702275611665134711390183322746521380861863017971914451071092141653076023710144280
284 62165404551223330269422780491110476073975907491184765100751348325536394906398391539871
285 124330809102446660538845561183609525101635278779036969355231417973500516545705437654684
286 248661618204893321077691122693072606188168205119890199136040763410681848578670501135903
287 497323236409786642155382245913387341314917521598264097851388175607472239377509282673566
288 994646472819573284310764492679870367553313802116828155707660927464733836462446471575711
289 1989292945639146568621528986740078548968687474512439970999513079965365572852489129782046
290 3978585891278293137243057975713590596722913578223963561588101961216418403340002352423581
291 7957171782556586274486115955040952506093425655925794402349470948754421964242624984337562
292 15914343565113172548972231915929109823619988440528539703461284725116116343682894341025301
293 31828687130226345097944463841319195771320712509211897584858179304161090260126053333891468
294 63657374260452690195888927697946572478155297775255564246414311289858310508210015691974269
295 127314748520905380391777855420662302015905203935497715747462185115181608577138205059981028
296 254629497041810760783555710881401942026918889012813787826255885447364334702952492820186171
297 509258994083621521567111421827650379108540867552432519238476848647194774515299242016629240
298 1018517988167243043134222843760224591266893305773488338394250290263856771688668823109739787
299 2037035976334486086268445687690219510638301271742404920291762251249646871144802241672218074
300 4074071952668972172536891375655133182430928774348861384004082766190694292715139417873656251
301 8148143905337944345073782751754730854120698439757202554931985466794722463623278365729271402
302 16296287810675888690147565504228620358654564001437936440208349131694179355865091195969722105
303 32592575621351777380295131009620863856981136015858883997684896395906427018541716386432582710
304 65185151242703554760590262021124509504047447166624310442982369122435656772513501231869483521
305 130370302485407109521180524045295423937852077481138174450845512708012184587268604917236423944
306 260740604970814219042361048095520034595546513245072444914184376209788042952208880746974623193
307 521481209941628438084722096199015660840692567920830539405742877676480630724331034859948478896
308 1042962419883256876169444192410936100050827035555142824401353231403629480046247013998397965911
309 2085924839766513752338888384842752570120695512254453043969948064114831723509992245641296172756
310 4171849679533027504677776769719290288629874365366555228697005205587904429035067653205593594871
311 8343699359066055009355553539493246095667273512734926993318361089841622603502716685978688680342
312 16687398718132110018711107079074942858130555148329319663318181935707299934453097913447880100951
313 33374797436264220037422214158293001901464643201519921539242174306104468341786441747953764433078
314 66749594872528440074844428316817570654928827430760590967771618802922859883900793958456035837909
315 133499189745056880149688856634009824347060728794103212037436318231249511441009744300518582879058
316 266998379490113760299377713268625898583324072548509202066052987278616737755555555447192183933421
317 533996758980227520598755426538232730093053833989903212225179405998754982057855334124145897245700
318 1067993517960455041197510853078052643001715971832994010534612594255149185535990958324208342045877
319 2135987035920910082395021706158673401745445936412060415246552402209459099039006429954094761025404
320 4271974071841820164790043412321502102048514169423380810754685800375718147465317663289784146539251
321 8543948143683640329580086824649727618396664628192093995948279810407396972284964643266840994500912
322 17087896287367280659160173649310333949650587842328780346597048826427554571311563406602549314912995
323 34175792574734561318320347298638270026458070559947485422333495068123830446719090249961238657159890
324 68351585149469122636640694597305020892930294581129487928506876757129142824275778056747484667565171
325 136703170298938245273281389194656124753031637498783417669993037550408488883485117107076116715709954
326 273406340597876490546562778389386813313248476795325794236805245757848662932741392764558388165245233
327 546812681195752981093125556778894273400853203724934989183408946208879214266187505073104078444895726
328 1093625362391505962186251113557983757383247859381912337973435517767972002098850888240601613738022361
329 2187250724783011924372502227116283372122393420830150436263287115579339466164882374119583986438681216
330 4374501449566023848745004454233077812182225995658668992449607936552287967863421223971942188688230161
331 8749002899132047697490008908466982549657788847382031865138665658541580433227679521315039352149964872
332 17498005798264095394980017816935303092546353704827125730439814807913774399489852591734007894884302351
333 34996011596528190789960035633872771103616820275782007341281562892095166829515035805943099955126482188
334 69992023193056381579920071267749045118988529427754832563127542551288565222599895783465213266195214799
335 139984046386112763159840142535503758068256060597828238887221435145942980039304946360984524053690557838
336 279968092772225526319680285071016686878546011814165869415973637102350041236284871687602158984623494671
337 559936185544451052639360570142048212329404915989159704234444391058530013224349877134891526367789496910
338 1119872371088902105278721140284120433973156614957656765512916665781354038358154866995103372011363880717
339 2239744742177804210557442280568279715832972905255478853472358332080832019377544980475214271697055156234
340 4479489484355608421114884561136622288866952268830460386435269548344081993325780320160756390344222594501
341 8958978968711216842229769122273346282821570671320588774807616981388705883883486246016848155312884866172
342 17917957937422433684459538244546857127931813934620348231042864731660371619569588456939359532200321691885
343 35835915874844867368919076489093980523239966594879535145450438116904244988173718484479717660599635020820
344 71671831749689734737838152978188391876144944507377079655693215656274951577184594504466097138972813638571
345 143343663499379469475676305956377480849331239058011007359543479388599866504240888115039854691918162511464
346 286687326998758938951352611912756089625368839476896872132036346275716157959190632871694031615582403854523
347 573374653997517877902705223825514004274485390357925449725179128125998704218961821491110045876883421775306
348 1146749307995035755805410447651030961499424853480857462324414079325080221689213055371556396631231536448811
349 2293498615990071511610820895302066700973051491130853192983990417297809644930296078880171080785646379862426
350 4586997231980143023221641790604141132870758839195851217177198916316351304663751538286736753971940759588201
351 9173994463960286046443283581208294774640375319494985533898778173001083825682532425236926387867712826004902
352 18347988927920572092886567162416609789104264137027398998551154768091280882523253579663700248059904958702001
353 36695977855841144185773134324833252326930899413195509027400288298640056212559725237180700848368120530925048
354 73391955711682288371546268649666557642407683463569157015852153781826720103790857281404549521309030982063689
355 146783911423364576743092537299333201022083622703457164023053863510657542333766339447705547219439162497862368
356 293567822846729153486185074598666540769981385820411316998508860152865794472388710587350690440272215449673671
357 587135645693458306972370149197333306003045167830638472940768409384286400875818077751537425058759421887031620
358 1174271291386916613944740298394666975194986872264589773777688640978678323487532843771850490297127725215696807
359 2348542582773833227889480596789334538041952677322308214395279793246016980642003032389312664952079322860711814
360 4697085165547666455778961193578670026924780824041057923526613919990799816686840097893012654441591399592375751
361 9394170331095332911557922387157341592342416050271686008629184684769025822443451573746024317778439425485022182
362 18788340662190665823115844774314685674018561972129383673570380547824243689359508558566434968989568231141267525
363 37576681324381331646231689548629375375863708218034349165028729118722105612261393906167255280307082468754029250
364 75153362648762663292463379097258757268887730581430291804257437438804021502537770012443282236374800324150776221
365 150306725297525326584926758194517525082762359581997758900602822102041471516632899014029721490838182041415764724
366 300613450595050653169853516389035067227671931728494286567493570629876181822838139217311371675525580862588459813
367 601226901190101306339707032778070162062477974440624517193363014909979030946805978613017829062988959898048062636
368 1202453802380202612679414065556140368794237272429383747211389829895977967984313998593682672531764934748724199011
369 2404907604760405225358828131112280809864889979390538151305819333518202509360459738733407445181254682622947615136
370 4809815209520810450717656262224561736675476716860981672319342140838671498203453260380504004886021193324022521491
371 9619630419041620901435312524449123662573065626333639371229427429205856049281272045220739224413279027851671551682
372 19239260838083241802870625048898247631313940203358860138757301479742491630919443397814898777991306524985096903651
373 38478521676166483605741250097796495758017801550020977700403792728344275847070151627462949099788598160455574116658
374 76957043352332967211482500195592992317593333194036794219995221846878623811728467394132470072547929900678282343329
375 153914086704665934422965000391185985932134317625371684682067269852806612326276363759304663561872578491609079106398
376 307828173409331868845930000782371973962774016582036304425399002254852661472960320628855622413492609253237806742921
377 615656346818663737691860001564743951321001065732663640154139293217994124469147663338997263533509389466747776436080
378 1231312693637327475383720003129487908135960545365211246672884337693516487281929941869526841063290402163787364352897
379 2462625387274654950767440006258975825161332537198897491013715715352850014430721521011872014829376598518138703137144
380 4925250774549309901534880012517951664706034934766153946059984221929045307071939294488094676357820614457133192186751
381 9850501549098619803069760025035903352684851176369141853820468275047252932221236478713358332117504440525686144717692
382 19701003098197239606139520050071806743025853519943476633373989172507013460730327099628236290335939510083647835692415
383 39402006196394479212279040100143613546980639513928980154181530798615696835825866231195161186174672860810990977986430
384 78804012392788958424558080200287227192546362669105180121529666673245571182304798636530530603953070191297952808831871
385 157608024785577916849116160400574454544606741453499606943659490876106989789627875479139958045012658692915571777124734
386 315216049571155833698232320801148909347312582663535680401085744357844004514927095338499021158735560165826780566569853
387 630432099142311667396464641602297819112238281198897074016538408850933881390543813263296044223287881421968864304921466
388 1260864198284623334792929283204595638900188778026156327761210500442743660077448593493109195421102766714248668793945461
389 2521728396569246669585858566409191278893702887552500548464921603761609089811947776539033499722549298389123580943775596
390 5043456793138493339171717132818382559556443322233551169600477493140215846577307109597399215299969365609184345427538781
391 10086913586276986678343434265636765121975249523095840304814089874773551129765076365266945755335153265009932117750950212
392 20173827172553973356686868531273530248581899471948968647911948923657219363094026433125371051260391832642364845937761051
393 40347654345107946713373737062547060504657562248283963299720801909917675266362388714914368967846083501698793729207255768
394 80695308690215893426747474125094121021440288226711240641622277056548704176462986981083844341607552142434152106182106219
395 161390617380431786853494948250188242062499503487951821329322131412413998536838519362086421954455789260318932897463541178
396 322781234760863573706989896500376484156743097740576296746902513360857940901327793675346683586067648635125059127794006171
397 645562469521727147413979793000752968364849213280354587628140854557062415814218887701785940120532052360187940273554265290
398 1291124939043454294827959586001505936812805535124583823478875787485501309467651830705838292866616929924800895897941707737
399 2582249878086908589655919172003011873760081196612244289314681481177725630786081017065035571307183440143964629164682845974
400 5164499756173817179311838344006023747737739628151439869208886946933550751262153445085696540813869285786717111048998300001
401 10328999512347634358623676688012047495827526617592907671354227784651924004065075656780377465401190557366584912186428638952
402 20657999024695268717247353376024094992224677831402794566224433444666769999360911491125364712775335506025108367180921925305
403 41315998049390537434494706752048189985371027620312596288901298655481284491493351926424323591297077389135305967258340537360
404 82631996098781074868989413504096379972233351794349178957771006952473235466988992974586851130313515546647639710221242409271
405 165263992197562149737978827008192759946879672099929351451962855312604881910751804015085500374092798238757396429043542840244
406 330527984395124299475957654016385519897663609264813682820314961674378841282279715217821002809370724391353937642392705037143
407 661055968790248598951915308032771039801644452105813339093440015805585171002109355689203805793392343842009137077692087453046
408 1322111937580497197903830616065542079613510402852767631556079375117166907902544743819619413822620710657158680732596471641911
409 2644223875160994395807661232131084159243559537922862189934168186197157870140965445334012430055728339346759029835311917398806
410 5288447750321988791615322464262168318513879306704192260059545151863136360516132880804010264757779619699100134617955105648821
411 10576895500643977583230644928524336637071057576484179327132308519157917395602343709438779536572369098436224012553360456264242
412 21153791001287955166461289857048673274212174346902621341469044033216300086008967356844303484847870996916053843371502428346701
413 42307582002575910332922579714097346548537706850815300177155733276764710141392292599486110388455684652913737248325236617478628
414 84615164005151820665845159428194693097258831052574920535733538758761995546963223022736468607374444764952709876497486511561109
415 169230328010303641331690318856389386194814437613104218747106794933088676327479441755034688463971907648112284694424218060511708
416 338460656020607282663380637712778772390109068085107135351275379486974613152690517043395376007629908873556669710124694435017171
417 676921312041214565326761275425557544780995104537067346235252266010311172036665663329678502344168929442652304682954892221418000
418 1353842624082429130653522550851115089563247370299886465860267828677781550302347589435570754096933064158175674949891546108213827
419 2707685248164858261307045101702230179128528870192377780643000461049084252564996070890243007931370445284761380746470357233189554
420 5415370496329716522614090203404460358260349031203112183598229022448848863319309296575801265008840412810803857923609741148519251
421 10830740992659433045228180406808920716526023482817185838431150948941899236788236639966019278901284664831298843124575773995940962
422 21661481985318866090456360813617841433060663676863689770409222902278680341915408481541770555832272691113569909957176866372924945
423 43322963970637732180912721627235682866135269485367659105600059712996444062319370211507689858577852582887803170899735342825795790
424 86645927941275464361825443254471365732293097813604915869528654338826853371466228873049260462098715727887241916492877614112580921
425 173291855882550928723650886508942731464622696601719708962167457498926755368248499444556550416053749218546782758664543766766097504
426 346583711765101857447301773017885462929304453020818892805773598731960524608640529037605011068906826761977500017701283000534120433
427 693167423530203714894603546035770925858704466833527137716096030019301111714740629922159961866469299611611233461453550006611102376
428 1386334847060407429789207092071541851717563554276323102418179576328089299799084361839761773698393573635762634849330279485766992111
429 2772669694120814859578414184143083703435377289953804383926895501501045738465231397521915337090897767771721671051134722449621633516
430 5545339388241629719156828368286167406871159381918035773930314868136445692167128570881664313841361130456179911381166787849875704111
431 11090678776483259438313656736572334813742973747247656733027689950252112738437985591443554057036398476325292793393705082128471495022
432 22181357552966518876627313473144669627487007279917325657298963979617801046216365408405167183086038762976255126697679013636295514351
433 44362715105933037753254626946289339254975729328668248691008572252328399015876853492008618864538995551691112763936998383080663640238
434 88725430211866075506509253892578678509954233211592106949671372876863170524538223884733581296458150939446497578325905971348752416749
435 177450860423732151013018507785157357019912955746273420843407618419025510465305087345381790658663379740695869717645361503693002581738
436 354901720847464302026037015570314714039833175369891658198534337875556562839623331167394552950453997179258886046736181773568928048421
437 709803441694928604052074031140629428079678103940217339852852649453917837004488458387334705599782309918187793265911371874316276730460
438 1419606883389857208104148062281258856159375224958213519673208373648145927243231869303845982531566173093912754315707210841993896979917
439 2839213766779714416208296124562517712318781220194639902769703795739406819045960487189414136094008215005032697587737897104527558112884
440 5678427533559428832416592249125035424637612227745271508930197714662238855885672675489727014550893852084809751915683736722956223898251
441 11356855067118857664833184498250070849275305013124747584674472600951017894124593800672074942495540995061571049527898891380353319622472
442 22713710134237715329666368996500141698550740371239691439553812496712001188396187752147669540747712703089838001492537143209048618743835
443 45427420268475430659332737993000283397101691645103783716126569459860507959292624104791479650645809410038323451118345064800880088812970
444 90854840536950861318665475986000566794203724537822164539476950680967486901232496960882619526198633536901990252806700268432885008450571
445 181709681073901722637330951972001133588408001225883327023196657589617950367612491273561039846454665794487971304316681454079677699051514
446 363419362147803445274661903944002267176816895849620249097859883168165348283019728650217540711873745026485276757906653964204387911078473
447 726838724295606890549323807888004534353635237247333091191429090552943120678981700755326343236769302211163878463789879901667716017283206
448 1453677448591213781098647615776009068707272813440612370430034073311428113018700391068639409305524830018030416024829622832639404742668561
449 2907354897182427562197295231552018137414549411375263521902953363045010521811080015150156803256057697789956816094885680667841722388565976
450 5814709794364855124394590463104036274829104946190512012895967834717717211056576252871178313989109658929512275332247659367550330388463401
451 11629419588729710248789180926208072549658219800315047775924881994485284885321247961326099320100221618962519177852198051769530459291487552
452 23258839177459420497578361852416145099316455632004104271072771422648116401285007600806806039799439802378131626034575134605357602708867751
453 46517678354918840995156723704832290198632937203316241011501496604023629896420622335351962171319878470312851149587032033311441688058189348
454 93035356709837681990313447409664580397265916377314523211581954400452203517334363482596881833959752370635383467022124861789906542882725639
455 186070713419675363980626894819329160794531900664619120081098823752036747853012452910825071250960499036837035999410192282847562735172252518
456 372141426839350727961253789638658321589063911209910355008711523647610780248861750579174407576281987799250022232034387920129898286517653671
457 744282853678701455922507579277316643178128000210482898521871838389891185858904071861504387809965959619642263762648721753962319038615257670
458 1488565707357402911845015158554633286356256288092300100394706344017989281621825559183688613351694892986002697057091392776061933358983614757
459 2977131414714805823690030317109266572712513041646596692644824146368855098508849104531212637092554743739865782944556680733963684465300279714
460 5954262829429611647380060634218533145425026836426524180496022418308793642186913610686940522306037418994310124251281205917904481959686709501
461 11908525658859223294760121268437066290850054891448375648053830420521547264808240609162231703122167727271059195695104151467625894695792619732
462 23817051317718446589520242536874132581700111754625409378375820550518137955220110007737329312875356275339135896944917887017045833197090590725
463 47634102635436893179040485073748265163400226699574804126081586394415279316478262192675875190891826260757728246637087097747702640976105733900
464 95268205270873786358080970147496530326800458561202251703761277791684605464598195351965832853555787052391930451576135103290810300339641371971
465 190536410541747572716161940294993060653600925474781132228450605879602261166876103847746964744024822345739791314201482438090636593648637201024
466 381072821083495145432323880589986121307201864463991536729427367058291619403073591805923310996735027463311986997754138015485694198654058763763
467 762145642166990290864647761179972242614403750794788974552308939711903386113148280866091302539068685939412308775908661401784825401634256346786
468 1524291284333980581729295522359944485228807536970813122470598240318214016602619043096856667132421385663445356701568881313687508818951435875011
469 3048582568667961163458591044719888970457615131189667319400631047126155424888561664812632076864725416124299787333289706508306312657911933751186
470 6097165137335922326917182089439777940915230355008610886626677021636445485836769389608856958383617490830629387746482915407661778351515852685441
471 12194330274671844653834364178879555881830460859894539095538203537146752999416508417820225464021284285040697662503021277087304004758732752555582
472 24388660549343689307668728357759111763660921962295671761186671495551502662635632534226555279950784532042864025096001502837637610608858537479401
473 48777321098687378615337456715518223527321844316975254414768456906234864016816850405641726459063834329426635637292017400610285270364811154512208
474 97554642197374757230674913431036447054643689268841013292042292148859583388981901847058173169198149886155647561774008144818610190968109420946529
475 195109284394749514461349826862072894109287379564956441938985076549240880824857590067079682488629046264954578997838004028170270081321800033369048
476 390218568789499028922699653724145788218574760792077803695376023686393331051957167542897421378561320249854818157155969138471629512267668370136671
477 780437137578998057845399307448291576437149524273594942563058410212219945553050108867496235308658614712298580350081887097607398073544986235148380
478 1560874275157996115690798614896583152874299052898794140115829053851784743957477978925431919570156431357131764897413684098010024545723690268570847
479 3121748550315992231381597229793166305748598112838631870393676703970347624215469492823004680644688038859387078027847226919479416539090747830291294
480 6243497100631984462763194459586332611497196237069911585939084237634818237582830281808589651746590455796432308485964222465213428924458580752006751
481 12486994201263968925526388919172665222994392492573514607191917901230537600618065394751900435454770465815646317635218072280140821142837613888587742
482 24973988402527937851052777838345330445988785014973368494849316058116099315840426916801102293328344863931732488363995540536250201425872765253174365
483 49947976805055875702105555676690660891977570078206767705477861797848123871737554792034227141037083214386686530484840104398182925285863520366922330
484 99895953610111751404211111353381321783955140234499905407200433532967197098136106669797778258873363847597034467820088628098016932146042568070417621
485 199791907220223502808422222706762643567910280595346211526424806684821268790989911383756903048926318600540951896247434698823367468300518653337982284
486 399583814440447005616844445413525287135820561395125193761118262925800361531358517897404476605831425525252448159952535259575719622183786351209685053
487 799167628880894011233688890827050574271641123121029558942529115026645421606813428968860970250821230280022323647969993823707757533958755264150238116
488 1598335257761788022467377781654101148543282246777271060013619468784493365707101946241664628048779628113732618991462576813900818043091442134565065211
489 3196670515523576044934755563308202297086564494420533233576092765475233952451775373961323960683854803010670637006512666098843257350947998437125587896
490 6393341031047152089869511126616404594173128990242269522829600597587917648434597317704585313501142320358234644732135433835213438941835042648511222731
491 12786682062094304179739022253232809188346257982751733214885470089719532261437812686669102723722012901836568059206968481778995423388374245239277950362
492 25573364124188608359478044506465618376692515969171863654674624140620211230975289994380074936297186779130128258875744679304086316521391696195071453051
493 51146728248377216718956089012931236753385031944279318703479201136965266134618862661061951458167262794837347427955994688462836648292130758048913963818
494 102293456496754433437912178025862473506770063898162626025992039090836522650005672615467573990760575801708777906578302422526432781578252087473114538169
495 204586912993508866875824356051724947013540127811864832065147667854303879353447575196580620641520091052028729774027423220508289063399842111980286745078
496 409173825987017733751648712103449894027080255648873232762492562198144583141099327652150385017465171764702716559591977862072761112037012732369917769921
497 818347651974035467503297424206899788054160511338429614170345940558456824769839062528935386429354272638661864091591905520657128709554691910183237488840
498 1636695303948070935006594848413799576108321022742685945618249923768618132461522709541494532987557464047225416167128892258882046889827378774219221206937
499 3273390607896141870013189696827599152216642045591881757159418706351108406332530410791247442498387775973608951290610815531843489735853418947734590592624
500 6546781215792283740026379393655198304433284091356100097519314314167793436996390397774377021648897318596277709521519743295334164898623494248618075593751