0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 104
8 196
9 371
10 706
11 1346
12 2572
13 4924
14 9448
15 18164
16 34988
17 67513
18 130489
19 252602
20 489713
21 950715
22 1848118
23 3597045
24 7009178
25 13672989
26 26699716
27 52187892
28 102100446
29 199920138
30 391772708
31 768315668
32 1507834048
33 2961130115
34 5818814191
35 11441122628
36 22508425666
37 44304731923
38 87251067637
39 171907585740
40 338853379425
41 668206490332
42 1318201973314
43 2601456670285
44 5135777407471
45 10142450525648
46 20036386131311
47 39593951197817
48 78264509619921
49 154746737998498
50 306050553268535
51 605444927988575
52 1198011652028557
53 2371088560848525
54 4693864457356058
55 9294056573949779
56 18406375697577954
57 36459934730327335
58 72234515686878396
59 143136947559433640
60 283683358283345608
61 562326137991395510
62 1114839434893283292
63 2210566053361901686
64 4383887589786701252
65 8695164532163077463
66 17248706807117896297
67 34221070127810245168
68 67902695377623678446
69 134751928577769488433
70 267445792296734579541
71 530869401084951363028
72 1053875188692051319676
73 2092371137375585661164
74 4154654141241152715339
75 8250424091233419052548
76 16385571645685294950320
77 32545398516689311261795
78 64648590557776148693879
79 128430699612769748435698
80 255163090399748908416883
81 506996568004272739474696
82 1007463527223733385190773
83 2002118687360234784372315
84 3979106333279907378501810
85 7908891380800698194046303
86 15720963300373170821990593
87 31251822012183000585716808
88 62130289337372651087446162
89 123527168060598692985688822
90 245613326269945678941618709
91 488394748220518534128274664
92 971223026772628103558770535
93 1931502241573195932376891485
94 3841484454703672124149385542
95 7640643563741159423063278803
96 15198026491649734777586410838
97 30232236115019004366413821569
98 60142101638920610537719623109
99 119649708010365673279231502676
100 238050377400344562929143793145
101 473641541246520870659395070529
102 942440378104521061555828044596
103 1875342927772814947939932811919
104 3731897904265786794327101813992
105 7426780932080481761285246012663
106 14780626396092421044688180203238
107 29417516806850437778700535881656
108 58551727969217794497896246625985
109 116544977154928145543668909538812
110 231988874860666612467077369190889
111 461806598923856838600124747949829
112 919331465308292762453182473609735
113 1830217803469327781391349691699362
114 3643776608531966376810112312799425
115 7254687237954783927989327570323165
116 14444526228437979216620473666975195
117 28761084007329078141887030589420519
118 57269610898450295711151088840165050
119 114040719208682420292529940283825905
120 227097369704816662665093745708424480
121 452251918596425552773870736466536447
122 900667749483384177079584490959574546
123 1793760336861852374015529270031703298
124 3572560310416389418836758172899756744
125 7115571921905482234657163575788105564
126 14172775170025686360539338743428032634
127 28230240658010402054304534096785261110
128 56232659413122701031849500316488619894
129 112015157470217862125007111698741834069
130 223140738480919377521089101767839576533
131 444523391398857847359503833399416939286
132 885571919512299280219831168621282647916
133 1764275119592581986518290287903493159185
134 3514971684753490420939500170751598618795
135 7003097938240947900592659155295684162358
136 13953116511856866671119754879570280096912
137 27801274203971430226423473438204543204250
138 55394985628796734207949048054849743757489
139 110379467848807881784322428012226574144720
140 219947002572401544203390622145206528514442
141 438287953836514955910039269519159844608801
142 873398787020061806240325212386854960703379
143 1740512033641206051672952988244636561010328
144 3468587925772960566636497117489011229504646
145 6912568644994715706503659289731962438815212
146 13776443663634384870842847029703741380097100
147 27456523376639542055562269274843802835148978
148 54722329806248510715439022678886883892691065
149 109067178056975735723746589572830990940011288
150 217387161892637823887738619676793112146463411
151 433295208045639345442998300083602039725350987
152 863662212463582764220629945796180347659791674
153 1721527062696947290093098593593779463089162058
154 3431575517013766119266044160478745915630529521
155 6840422193416649705179767632275812064150786814
156 13635835924267036489694936057660888649754056662
157 27182538639624957557338958673482560229296719673
158 54188549523742649271578996637278986413709172287
159 108027464625639569773400401138571876717471083874
160 215362392648927029474315508200696097382226276427
161 429352961623538072505139778505005641267845918646
162 855988354616084133164429966663633347810275061427
163 1706592907297802167050373599671635222146234376741
164 3402519273273152385653816669532966613858990728333
165 6783904442959409624316664360339013802399586003279
166 13525932481238707023168697331663105410123930976546
167 26968883712179910990975293449923687044173998929709
168 53773324466045646687211250563173003353855866354961
169 107220755952056241011101404233973464950960022109347
170 213795621474044254811161656693924917899185648106061
171 426311076261337166666367853258135307448534777847125
172 850084701117669142676839994724863738766404523483464
173 1695139585000030723956710364790160742716761574970557
174 3380308377977185972055282437216206533303229985305839
175 6740850253964981001222906754317779558319289556139448
176 13442512568646168915428762804012613628062306645646172
177 26807329396247885975181470360830880972399423110601914
178 53460608004904968464629469424260165782759709821019888
179 106615757448075506100431262694343066638466991346223108
180 212625808579234487661769998819502416564052850182266021
181 424050478680412337525311784281217563955737286912751972
182 845718939616862976332232409155969626975230962167755221
183 1686713795308258789746181322021419531893471336373404547
184 3364058214271637613687427749441660732218199891611192873
185 6709533078734193471686531839956137182677737395296297260
186 13382205987421548793445720777921612060784105239340163714
187 26691296305507455433938598241116439611818207537323792653
188 53237554157030266411541732751404209194261030916574804921
189 106187384886064158308136884172072049552512170222793744248
190 211803966515483690108802320831762491499687067205149681881
191 422475489372748715326126782719619300050695200911408858401
192 842704173092875499955722887448779662221351975772178438295
193 1680950419175587420327961615249782254673771063440129001194
194 3353055412545505459087794130801304743059544841416567849615
195 6688558983700880640725973309949908765704043952016413077199
196 13342288680109027750235843136401432095973964586401640269034
197 26615460458464552103574692691792769477292556460058111382887
198 53093756480201013409837688536050488160334956599928945173727
199 105915295365618944984308437540701731090817400202331905752722
200 211290324171856523960002942714393844986799776778435489620683
201 421508346551186802826707051404796526706311356055037579612108
202 840888344054365912480797274880239268366708825707695955874192
203 1677552090191401169409922827872679445731818444327992311206515
204 3346718381454553421585237508144587203473589388424997900769719
205 6676790379999311146282803685269735324930677854523800964841626
206 13320535321159142642898431460621752386506827047747710716279943
207 26575468319973739587351804488034587203406915102735193917573945
208 53020697118334782658969555391115602956270438675890215372243601
209 105782821874501138761293987138181791353754152362691305661225082
210 211052266058801719446518570558175855259566890097498714225369231
211 421085219718977489522639515058654226778813291691484398176368827
212 840146521502089766563107702579240267497048482795344093775484449
213 1676274268659984275503540535066545494926865531906468200160440733
214 3344568419056171362369460306624906968331973168503077205436973180
215 6673290100190126771636567122619234754425368851814134036547727763
216 13315111042313725011008438854342891793817646594666725149421211237
217 26567727133385712049836262304536505783086456270455367708193524369
218 53011340725425841556601487471349414099735889632491264642928724745
219 105776186691269696412702988926802948531658700591854451059404454759
220 211062808373385302519098597137619271073670173987200424854175931409
221 421153256772790710201956813969685444906894418986512648002675849365
222 840375178274691188885703767091064099431155613669003524683268957156
223 1676914149513552018193315177309083462342561604046980708834213623927
224 3346208210016967610294724838131147106852159994449383359147632036712
225 6677279707330209467480700190524365156936605713861910948495300713009
226 13324490587685817006948908850733342422251808239054781585233728360491
227 26589248127200046527878549248250479060389574015874403691256222896654
228 53059830331109091283754764419753534527272147914911268607675013505871
229 105883911366321911282629323982865712405535740769106807616562042586995
230 211299454203324171835624947969063676834333006239032440304458778707776
231 421668362477108251008788265861677424268538391851598884979252825530781
232 841487879482749942548443455797450574836740854927104401721694389496756
233 1679302293215316562368919842217955352351475116570276746959487217916791
234 3351305578305151314196086670523859870210420686312939097834304589967830
235 6688107949078255269257707290714602206678459034436484644996278548781048
236 13347397055827815749388160303515695785710084375897034461223584330486467
237 26637527544569182936206217107653226426494225201601022924556959392622372
238 53161256254947750043693854399175632597495903788676891595630201227990183
239 106096367807811275238214057684794387801681695652339713658775297291205423
240 211743321340975379566537407191978975957423229370972366453014663960431711
241 422593503696417053977912281710769291910661442922342260911128310590290648
242 843411988945947020835960151764089435341923384925608236509442950588800859
243 1683296224346827753718316501657044441424226405254820370970999701325353229
244 3359581043783955237156544898857809305769944991838816576296636276166234053
245 6705226566582605828908381189991984349006650834512113039118279994739016621
246 13382754864320489831646835828555081879227411460539047788259159587064389430
247 26710455180157669488994759924198145848812420579464890672605210759451054559
248 53311478229825074665179370016038914549125092724310129387893726713473937762
249 106405432308302636850781027476401961670471462628472144430394661344548517395
250 212378469280292334302005026742328333505775952034555889476056491522483306776
251 423897400088096314019037532580931765157190633549780538548386092778073555488
252 846086121684419580148117281314417785035764724437843637752994434996975723408
253 1688775474378964219732138148677113186127478842284803319483624288052746359982
254 3370798174795370410582907733623336660774396396500625391168128162398639791884
255 6728171517260088953546930040530382552217350553087004401344677975594307900326
256 13429653198757398133309591582478421376415207096345422393577520152253726165380
257 26806243223579607892562555559199139475181902321545734074163221802287547381787
258 53506986861229936861535407204442189568573571040628880692708093184410878307801
259 106804215779270583509460620996799252381138085790445594099464153266193276029936
260 213191373875578516592402998132238920642582034101926925937920664727164669380366
261 425553500945424499857403713823470393987702517804599900678311028785791968538357
262 849458151005806810820045686480012788168349039017115861167038462652676427487045
263 1695637699459870079309948541255856812336248633234697879939350411289543336358188
264 3384756024802260630132857994143315968372379276424937738380513613342656608939888
265 6756548238303627255836363155054194931918822546225509413913417041606784832156872
266 13487317297185234112041062290025538384601060517555874664953436074733113354934163
267 26923370298620010098546141194904433070181856550451329621300205849787026904163608
268 53744794560315031207261641650462788152065677373981189038487259717961715556565068
269 107286851160003133149299124885446029354953419180824468884114079121601143908142799
270 214170512922938441832175706164125255626221968426827874104743846400740670753151143
271 427539177265014607601401654530255327867903728958551860086870759344094125807941670
272 853483633244351380662394809647109198037847367646395890971008815979939780285282612
273 1703795608770328392593158355731669387367320250609050278951441275218146768759521968
274 3401283142341939173095280186879322366600398449472875968458400897685076042465792622
275 6790019964343249452860446598117994015016561183440856882244385590981929660189175588
276 13555085664031430881295418994130165322242796423740143565510898246920523876355645513
277 27060537015579572779956853344463693831626918464615832338984918771064156042754756886
278 54022348834210324517218939462952627199928828585018951430342830959983279161705797441
279 107848324246793311049048834129737171099705036752744536358252124467772467321014741275
280 215306036078193048502200741994903559545172434519768270157443965388353561085084356980
281 429835077641504684416066669405369004257628270861143691110257325890714272673917371412
282 858124550776514918517810165061321249548399570014919597421992472539912482244452608117
283 1713174511280312289450118825423953417335396684108716462515486659604271958721647407924
284 3420232782643358949840437816216549566586635389316653918122599743817776500006844550712
285 6828298380403536491041996289447741577372586524261939682274311722535925520842434483677
286 13632391822896540452702091250032949442574845608867960835142747313295416688974422998745
287 27216630346252545053236784733224224776201288326447390472682943957061878837305830134344
288 54337462727538790924452566375367888638684856804770427185044672356447179046453855886736
289 108484337867530576704287595638474119660372130204385366044626472936097443466994019270504
290 216589499611649682838152127330215168348722598828638282111010498736667391418227346605522
291 432424610244001010716391614048729070595970861529525758795894144280672779582132740756762
292 863348300239986104236631650501762847732429052835514356280668431100300609515913014613166
293 1723710339424181469098627145901020595742499786802317092258247771503912216671538891439628
294 3441479046939640362374301546396161490586469823159814838474760123733742699752833612469418
295 6871136079579073709584140985854074585040769832364540365559493930720569945537704649563446
296 13718749580549282115638407012943504420920108036967359425994739782624077353662423176029515
297 27390694830854634995283988049121694246349357572176423620962043139310164021027855522139405
298 54688258558535197721177165638326528968529261063961380675466131101153031332617877017392305
299 109191201929343742808183741270388724421603471169165827743927503291593040582758332580820765
300 218013651520028221278250005843240672379091979330117687729640020690907333223388659208193383
301 435293522812744532798642225271997292751587791310761841494078192665684585593155079604754221
302 869126871566943102206580892561313758876847655853640697214977516105812093242057029912115612
303 1735348044265143811983315609314624185373208591424226503928893989336215822731467497287155963
304 3464913745086059684687113210808730780402572690683160457883831968945414295068632358923944585
305 6918320429145323303374838900683977041641558085098287722793654082835175843186574993451184067
306 13813741033705255499113213907692796291568182035261845551413901887803362394143633096871023362
307 27581909126722287574728041566348598740022963018463365166714138420455734284650537226314063837
308 55073122059584833901693254798999013168322059136069962673818709321804266408289412198465792853
309 109965743733221891026989084856311293081607877291942477529269976642501816325374946992806324818
310 219572256120317793180706857360993886038575843829611859087955010994828532197731727218925595531
311 438429559576923245289589767227471961895616690276559604948151224879522786365542055820033903389
312 875436176892873657033851627277544561605951803258407055781888462067844327207567082281234532062
313 1748040282707090504051181419273672868320731459478444692575695368741189376374699634639613850308
314 3490443827309967803165974692654627064021381310828320769018327470454474099160243483349364022517
315 6969668545868533682640428595086212539394528229149947481682868506848415756115378878243992087422
316 13917006737740665384648340001424669782656778435943408187538677581098986918827965822424224141964
317 27789566771182841601176713880583849942909069939591351106140693593868368086127831955241242488073
318 55490664732954735971453662707549094302377032787881351533705182150056254501294757172105118058931
319 110805234304824288076573791907895350403404091115781997496411849385605905012968038572489417754680
320 221259949871061082521469276192254601453117222250681136652144068382511289005537800948546526227627
321 441822179062848087233897853506749587332758091265174209139364838565456833830844629019971566297758
322 882255498205111511342814058677237188439603584230022441660762401767220859098000390448837280785533
323 1761746336274292322428756920856832214330306699291575826989966123715145849760637773052163169222381
324 3517989267603575660266217054979535796250715831926769967474726686464928702656606719873307061231141
325 7025023152255748210134254974285932777441536066018473675520979149158875640222762106255860417915861
326 14028237593835537250178416992292644069681734172414042102751995043165843220385793085120226918913858
327 28013060296786879982798447524560424949287607099051081723752829093330737687365003999281866060748265
328 55939692746917188062266682106359609479283955027063596880683541835928299886855321387874934843665702
329 111707327486447970223111920105366740857731033745469262022194197983626475840286573826379018133593099
330 223072122094222988670390601463868177380373854561200682582948811958395650979026886047729329041014416
331 445462320493814456136759778680885866659438721076734182928159770490909268735122281132281926417888374
332 889567029821673630586992707791540034823624612047007803910617423498855551382272583740328854533828583
333 1776431214973362070829145899074849831009227576047413218357424871412841068106602078226461757681495950
334 3547481308372504965689116956872536039193805201280230750916131579477323842895298582624084845278580859
335 7084249137979715936592962693936739548163535695292603902701376542552032592280681892681789394386236143
336 14147168112726472206368832959167384026001071151337555029955699608561154310236778505958836592238534548
337 28251868034089377976357318547673176381802951953078599680738144327294874973147499068272210801666838000
338 56419181079142944618368928001021769978623889271541054036163288615524357396020072594030756591939518764
339 112670009274695850767515869813932162197309358136992138456022252951157898656101744602183788727081956674
340 225004815704012660376020218622107463931733320342558081881442127656505241161610711636090157318795522230
341 449342209260654789362217994796886313697447077111963181620238191978471175995625188485808894727749688448
342 897355497174896872692582438127336210801958056238369860176901626956448985183104642463078450038220899830
343 1792064910188424315203600596917142523634915357222240015803642420056505708475811814846875908475800360556
344 3578860996185859472177431031113476353511515429588990612466435278426636042048557910382797155118241386985
345 7147230689941880819839732043167386483820599123597220844846796769019060402709006905819889446078792557937
346 14273570789314081201999113003272330583551855681778387957151850378792726108573971052612917066354309261617
347 28505543084673098972931707761980696062195498147967713792192055536007430266663362076920870353202671259905
348 56928251900316930156512256143313338118708705829123039078780189528048171097933174363017159834004889725164
349 113691555443256235610748439875089376081423131566908266043920921394215030519418965347526074896701886323385
350 227054644125344149888255415674083460162056649430370192578924562905094252309022805286241120148793762258253
351 453455194029988448698780707605396886961795234795487848200136650336852991731213662497559387586693145776926
352 905607837425367986865561086324915423378817664574100902318227680671202746601268793634960586417485746387746
353 1808621768420620015036634841897836077314983273419064465944532605742478782356500449935748931772570088352994
354 3612077953726166928142041816953811533803377711073943773440764856918493632281725325155621615323119906290426
355 7213868884036790540478132152168232685661264492939402520379328628823011972840779026440875291426564036416312
356 14407251379819409288698773278717593337445217993778716996782387428011597013689031466865459095774714667842256
357 28773704058617321655003676801548411352648239159589246775763336622423049054959866967423774058647613896963668
358 57466156407390214367035921905917055460145840554481125901191448574327198520178683666502391790537119392398680
359 114770495910433208439612132202030009747744192136931732681501784897118648899509507842704979231989254507056744
360 229218721400507235816873490446357673425063916206475720751933381182112514199805078234753374601152679217785165
361 457795609641381233124169382028188920241045074500667470133554439955708869261910752641572601331899002941191227
362 914312930507960378075857487091961031244906586253857596326380331024989848144427379909220989712659904810465757
363 1826079963657396663629548681830401164522753952169917412354157265649335721232838599726492228825079443666354499
364 3647089344640886685464774712462549661382772054508822582399070705197139802653717866659979217069382100078309525
365 7284079654219231367332443595538997853416478005109920397591041947914861826540248589187887125993418967304923117
366 14548044916964389133455389940783394927992640734168186802102127248784727503122411184292861412129400151837003622
367 29056027255667621522932237799896195508665104080090539258074847169594905453427114251630580204848609430048622929
368 58032259481127281960211799853095521780515114090798489497115680671855728817058097352064797782794249818518875060
369 115905584632142054960414772580126927533982409752098700460506690188728938219798578452245150839503008381527711861
370 231494603106525915536482722062887005694563242561462231823223174668821719209847841532499854480618851957675068235
371 462358661157087854605703020002405902493556959792286011268690831801582994045448760790584447993335068634580770380
372 923461371568206354839522656840736382354753221283312242212365086412099495146863123253782894211681480728249474746
373 1844421050737093358989446432160033617263045811256801703442662476780376237584757906930274207598128345460550499005
374 3683858996899949592821657181008307712091412871102068672565926039683945365088002153739447612732071016306086178481
375 7357792071782091035261265981825220192181601928822975456691872767450854992774001848451646570715192712475931086750
376 14695812332297684831759767894333996946195887898878610720231993318477285586751196734432155671246078773832763611904
377 29352240034780141411293114328707744534746410500251990846063479173002989713089281806503638248453029514151877887324
378 58626026669807642761052474123118287557458596914179747307007857346224245431450933886227584611611102953482076131007
379 117095774048434481441757665534390514254915691116172547393155337394920292841543635757026850932486394424422855673030
380 233880236186712297199535292565469929297770800541577908168202533998163662257419085727384753921891936944038952535093
381 467140325363596986389456192439336083496666813773696825223822296076409488639514646605624985594663375334632043892207
382 933045277566898623629566635093858894790019476088168304943084574446308954198076437693282786602555451825954582199432
383 1863629585613901852369354864115359739844533410686969373529986977821061368313330690521792411504930329170741410519165
384 3722356657149413308414553545433053068337010450012171274233112229099744659839607554861950632567810678276336574972064
385 7434946881148720067704354037383192578001285773968341861542014628083020656955430774197722590374503279732595922711239
386 14850437580850317697861186667646062692414776049452485242714517493491602606451643620318260784007070030078334075853707
387 29662115167426222669471613774014007544171885465784165362308233230184782310365334859672945425117260723127854016213726
388 59247013099622418421305455914290498511725082226841476674265744919111616266671831042418144030116206251626136738314717
389 118340193303657502002239113561875879757332804132478704903824921163288594330246888983976549250392114967353058846261631
390 236373916173668269130004953706969520586920911905061300825829638365096826145736268900762409770015233615509730539171004
391 472137266751629459709502968810907691739212416505035354249240793010331826616588484047161671730877554533049688590973167
392 943058122246738745263693690221750582598398983165757006519378642244915109702302718307724463224034066393611675785736293
393 1883692801184538568020706473679728940969828014380496770619423682390902502704541529781144975292142804403553399025301467
394 3762557353917054663553050157133996681720657129216888866522139088549893597947336379311914015284101111649533833855879133
395 7515495248930056273540653579705014238228874112803918706245801308521775781594390767145564813058520793555463071024625085
396 15011825183645058521463549767098569521597023166874354698514164802642618346534154309259022502594767156148423800977358750
397 29985466009647754038889397354717228332695650086743840361360871528176850996696505242318126379909365823000104141181999793
398 59894853989428270698902669394981671215313280862985081439659210365334828526567505298178030395130436278056481516075566963
399 119638129610539248473012554629329287638353072403776262917523154243092175957745996563958820045940901826854067842516759030
400 238974250573491186038569487790633426859004631999781035558268079284484400965763909669314457015175911849451755572967583631
401 477346765570950034190469829192750618710306271412670999727999225578515842213718852040364237310645937980012124392775603426
402 953494594764549854356227721734271613860694073234220969932160110085605798969592795104742780507356854273638531881402210547
403 1904600329499618296065913282229406650419715949978167603005380648680242755794705325079302064707492583375379082551640506567
404 3804440851736833378733494739021524913457365720879303232211652082141463112648215722916670371699649400497439091224658935940
405 7599397691200977735519460247604590344694139003505580559183566203595860140127893118535623774918309869385772259493954767393
406 15179898119568274325635907809890716687721044138102829446254715867250136808206343651375814589451959001346824922018302254369
407 30322142358999549916684345380219725008919532252961715510808490763683673954208390830841645155570644904774817705512813294026
408 60569256508212455189011486706057421716668920247867435943599477801482452500424603062085515406702183339890306469507526359536
409 120989012246766798142456878320411270108165029252087645043491621512257588271662595053499971350394872130814374124593561919602
410 241680127411435969699987860563635028891200564185031729836477131200812356891438993775052113964820583352724317420290566020079
411 482766656005588732258375959177554463223769731894108523443060107634194844123471951868866757229094765853882690481975634155118
412 964350478168184592016900642465217588892514539513237060457635171384640435422585730373037249043012944770817846967416282221861
413 1926343962889504843652639094027687440604353987604309824793198924757334401374317060550493326100212806004415636388488759247583
414 3847991181586312681553492787611227372732935455997840871606682955962926266141668609424915161837898695663390174332822339208082
415 7686623150436602356895122562880654526632473074056495578457827795711068807293504999140310629607060724924548906503731576098477
416 15354596010758607706505041391681108733940431194010962356734111145029419979878554063470629883263419600581749874297673620233502
417 30672026887170829423096751745062411914329767982239677959230099962046924429403756824346316360695565940252164179932059713023769
418 61269992761698005319272774486153059319069486204622722702845968899207490235217322349814842259502943260351194073285186571846477
419 122392398766366755990914609068718234523438063146289678027285364218124535491440950964016821126655302526218086430771464866042348
420 244490688122099255249540038844237118475772214007369963878823418403738704259211170170276108404320673567750149104355581413853177
421 488395272871593379188580870909610220135873017288204828812807708572694914830364000542551270832975121129165549322965591392476569
422 975622544592604297493751051887306274315862243282362876892327455432294839726141286048926950819444036613668821082959974750988744
423 1948917447890653244358785680600265261390603686297393703462032697072043205117031905958997805817312724647823548190951611724598323
424 3893196235676565581829717973731545168139410377026572631019348316541691590052434798598181941433773819289470814320613022994573152
425 7777148198709690380613344414996881300241613272415072636815198725703416249617921335054348130498323735382718609335654603782790527
426 15535873555733880208529338857125099736260095901931811005373019193995308299817798602542895114481369237132111249149883400219642634
427 31035032058717821389422254681270132337883699019389608383966380602421197850464298038335781232395927184677438112300509831667734156
428 61996893732836321976042869534421015966535872486199341353397139857576650827569880373853048356828807485805426838444600773665104059
429 123847963082964068439924022900329330618213679614855672603232684306086790451484778614841593119375090733735691220142737843494334684
430 247405304113077046065998203835281566019006867917692980464142523440665229633724141923778096600491267056912580692365287745537260755
431 494231405524113461585184579965607302047799531431641170049147591357413628109621149582976739374059265257675134983128328965576388403
432 987308464605153038343237330598962967317600295741278370447579500960773900329811573245285662090297511578175845786680973113616321574
433 1972316306942666562816092960061495878463425954813659541648830430506238352783898035680653087976218840911198076904041062548852063520
434 3940047416750161368321213332849652399064603898818990724501593833638714401404224779924329835639416346568129869543417973387878535846
435 7870956347880498450267735842491173331560830272093104943706632369857272116204735352346970176242231569186685371084782907935374125432
436 15723699172539483527197814193830334772394354608909714111386660375072615810829831243234221319062533255664623524507310685088699195692
437 31411097462076668077517819709906347025396404631149978597889498483383269435726606125280296538760686754915954139668489012772319422006
438 62749844031655804545632931522879935977744946253695659066054962740321907303620248956043565154705890958659351748802847692311932328732
439 125355485141970761330334910216562449967983541777422142251309539397396260611197009264609855345975803031639316263389714571832179455190
440 250423556448143255433519283075895554823325572816294228181430865193098585333410282625647447974556534003970324819036706856543231404832
441 500274257889242869710655224789434653282707169441605012559198873803968776294779980666482291009515496652066971012225827783593139828915
442 999406728576465114949305475544537391311811084533106672175458527649326703621029229806340081691423901985386936567621001136724091214970
443 1996537683698002267626288637141292373394949483366566169320212088245320817828149447901494003600148375051872157211886955438853548432728
444 3988539333745105863344448503528557583882453105533313801530441590874913390377224618723410324577049134712812593647093909950628694605563
445 7968037450834823568002799833581758577237164083836483758593351015116713103796447556621530145381612105843075543371094624964725789898868
446 15918053820694090063184244845429407089095623637137375484342320672467951091092505065000227884279785498878277517659197349778650440972331
447 31800187491706530745253663769594072251114296542145545372402978129163891723909633696953009022709041841402272403479700739851488011505509
448 63528777334703399515238017155839966191102122478018480609431498021660221987637813095960841770940325304880349293082529451318588548054133
449 126914841947136648211120854950352697726139407622279289934911211960765049887073489805790742222028087601951648568648122159107674988066382
450 253545218190503909528228276467497171641806940661232178616314508674023643309070673684828193712736342099366124425274081707675780701602177
451 506523413720671886572876754931113695633892201023234222899966792715657950099016436086121889257218389464641581946917219925299880753084037
452 1011916578314129199717718990707202011430754183646434858523846901207110855949036107234746173890743680486945367655526148926434418831144340
453 2021580208490943609036123006691259862895836587400757187028087735840836748969266228186507870611667461768715370178805286483892970862449157
454 4038669537059435999659239748972079797362129823581243974381877662342221781974612811483303749819693501816630741151864915265168711980567483
455 8068387180516201847614333540919276477875081285723667269314738443161721214344710813439168266644716436759920200393057141141239561952672420
456 16118929975965303199360825087793174528289893080255645804547986428536372311798858046193238342461441948172895464311521729753699636050263723
457 32202289330485256708772041942980939537979254816162358041904166262927189945573449763331369567087515691475595551498348367208717086042938948
458 64333672414390689938015765112777930647296132018542155539232797262316830526009732514191809764647234700466298643209186640207976352045875672
459 128525999746126713751401743224944485590358075088521585083290333348234280636915380341217250248406680501973035753735713799843392234515085487
460 256770239023359150439211202321409971021762875444699969165750122712764875823094333786482912656117846763224417429214691786404393623602249421
461 512978806331066569636839358186025408633459100756096173947696061000776927845149832000130434337589964875037206767878261819168214274517064682
462 1024837947489167064457262639954666731759813848761923533586788462749343977125745093146055989645028109888631288600505817649106865282618187057
463 2047443881085056385980947909563681225273813153855960051015434513535688832752780528269042104815396690706456226822895262732750019556033551703
464 4090438287770505603542681393479755661746089865507279561726831138939775528190354844173926499518120521986096775881115906879709546317446622111
465 8172006575686428668086652295198558578703282332950594647630430783310736000501959981629037969020349693487437251185078477613774988322286722124
466 16326330736285813346214811548797055163573822918370775373963206264790592682822276686825179016132992463768996218513481222974436779809102733255
467 32617411189843778980978543705558974142478479291569164487550018412275906567437918164160422983289998797911400186594552237200833356778026261961
468 65164549674909025478324474205625077985551496966551954367978014154469136429552112189856446572636156293869351863048632737283122111766624687001
469 130189007211764463184349256145229105459939005435891477835480616160853735137415469743174268703388433810543405718909059144104941276409205087149
470 260098731827527696494285142814455348040220275326444620424470896073454956870668785511758799200126490646209089133085483963114676692619979437420
471 519640692170354871226937854745559025977247611773141683256910836610628811184492732505615451048608210843761781445521677480141557920338688908231
472 1038171409624474846075368846418368831257822408658630399190404574191589368308792715185827479335291054726249897960078507272978956722221975538319
473 2074129968285930081013914690794377347369493604754107995658674400122503380034971200086438310237649676285614075755657256723059394209049607085709
474 4143848356077466615703005251738055130290232713338680113289817146837650324672068740192898345812906383771464833113284110524253453438855130377723
475 8278901644137120836360940278663368523620358080752424231866358484668296920132683700236593576233465573861172417518422247937388311371616953392697
476 16540269040618918069045472562595520045542157882949052741578621875437002722354742327990129148074786885058073492138513211945057381495155476326715
477 33045580771968162206859145894691819229486035498474577398681287783261193632926331253323149843286085694806588935579682130605059189548349638389787
478 66021468124763375742400344427978822589720889384914189027313245870396961107642098111169910788529123433922101415015879640747329278029970364255048
479 131903989481764668859744232277814841580590242236017999746683812503862259989748363323010223250842550498419581904881626072185591478695881252133833
480 263530960947112256578615371189668083571297639916141217039257146655309045968281190423474537775408697550151560526961870765248089898662997249577578
481 526509627723312210255581729186068624044012839269724701025693198113158629317509407725143863627309126376230826763520384566416752425424061181163033
482 1051918132610439226007864823766578758903522982602445437150527362715213655725798119788194178307516717844745517488316671792316111805992764941602345
483 2101640914389613722516094575391490470929609224701706853506804876569286111012910557365601320262022037657042612335362970526986964654332508232154020
484 4198904844986041426879270956475044175835237157380876272380480737934614031015728311559777171193477953572173745791669287154877799509173766506429155
485 8389083015543748125816035213746277348346544834830953334088259633587677196074429448044416325790206292017164389172890255288380660025440327989750349
486 16760766985456258521150704668685450754158764960076554770803789940321126013492197694568470194137010088841169439943046685846286935265365906784385582
487 33486843924022344103132595034239841561741281689085038414968524893598721021409108700196704179289037566264074147582213817654575978127094694868147977
488 66904522726980977090478086769732157399341833074180254520817913907963001875412233655743584311141132792632470276170581539350917431249024835510370130
489 133671142941319298653389370345228997527103009879757491038137178014039544865366017183538261408368715093252095184756381589017684285150658384139253393
490 267067331916342374054705956720979631194480661716008981126978217138769796769999283380723055352806602030477750662374053028545614295431743265144975498
491 533586449281352814748495267148580872235432912634821302180773336165021323813396415516386171034916134286039713027085401307216997879430059763236720290
492 1066079838874447438502471177407602559046522119319200690718354455496891074848860976112930254477747963276859887509982919870958687939671145783406661997
493 2129980262753292373204342703612064585224821636301387522170705071814079591159088170172762461431340075738360750303269214276657930898158071723724581568
494 4255615035873517356809934508843179786703741301038957441059169641281205296759202387277984860463735359820928045628440827720598179209323841150131367353
495 8502565637364983431560248440285569776437931173160627068002406831641723769833338977657130712401325084386866424717883486852640112102731105523100730357
496 16987855226002184466048607626386724410483227644609902852014919022880180002721968039334724398937975689327384005917951515631074915923104938411117335291
497 33941263458987541410130621702921658617653310103365032250195373098783600589595574965434271847695812150686262189307098261689870852558410469028776211334
498 67813842077140897768362809798604953615929833815826009619599685171756523998683284987542306140099271802441748755741389994604803490975719061363469938301
499 135490730650697951191343147093255146004949663631466750071774126049996896791727357595462892227206244903153589406580693571454050173635741582985979054137
500 270708382455578671250681759772833064229986283050682753251882935191225575709052734208245768011202929133869847420363343236695351120684340822693612127323