0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 106
8 201
9 382
10 727
11 1385
12 2642
13 5046
14 9653
15 18497
16 35505
17 68264
18 131448
19 253474
20 489434
21 946277
22 1831859
23 3550605
24 6890212
25 13386344
26 26035631
27 50690701
28 98791877
29 192720153
30 376294116
31 735367369
32 1438270520
33 2815264083
34 5514720746
35 10810301887
36 21205417012
37 41623254959
38 81750748787
39 160657442341
40 315900953666
41 621484326923
42 1223284142800
43 2408972130244
44 4746061637496
45 9354543318365
46 18445498402261
47 36385492059057
48 71800604650470
49 141736702726972
50 279887647090687
51 552873186537593
52 1092449335532471
53 2159260358413993
54 4269047016294236
55 8442551014273235
56 16700450671867984
57 33043772751573994
58 65396343284234104
59 129453984139702870
60 256313480134204604
61 507595447479990563
62 1005427170307574762
63 1991896293924556143
64 3946960688065573016
65 7822323731089793516
66 15505392930708499706
67 30739799093559248754
68 60951994982430135903
69 120876257524138895889
70 239749616366245723803
71 475594085571296055554
72 943570734971438819276
73 1872276399410686492416
74 3715532235919855245608
75 7374385807400572833599
76 14638032068415909800779
77 29059617976535485940914
78 57696025958870930799074
79 114564270062910391507625
80 227508875416615068019389
81 451847606554192398049318
82 897488334201310218346522
83 1782820305068597908903361
84 3541824753161648932967214
85 7036977438205907319802125
86 13982465120089904993486021
87 27785535816377929846492311
88 55219217186682583647032012
89 109748144490152366594001827
90 218141688606227870336763674
91 433624495172093793343808652
92 862028729026631276875511510
93 1713805946157913767442978831
94 3407475418730000766528189301
95 6775389027388683512454619975
96 13473034633591948886865291964
97 26793262174850181955483809102
98 53286115000313388635933879997
99 105981524204404602954250933733
100 210801292897154471976466101659
101 419317292649856809105398134655
102 834138331926677232680383447624
103 1659428780055505204244032057471
104 3301443262008638244721604539498
105 6568605902213333456093011079670
106 13069717699529946681255207702988
107 26006525976753858957592262483200
108 51751283761326807543736979484088
109 102986926329992555006876861734319
110 204957963174153762161292737205356
111 407914166331874748342569305961047
112 811883370533798790872905524752600
113 1615991075108443942741429093648793
114 3216653815745619625401819550741038
115 6403086293518395538951097763116705
116 12746579961172032753481293959579541
117 25375634916994493663294991348920115
118 50519463230846265083317913093807470
119 100581650922156667834582896408239870
120 200261137423906446445035326445843748
121 398742160417535556048287902228987101
122 793971438347621396188830651056206656
123 1581009707415137276470218113931047719
124 3148334203761220899937235571111340430
125 6269652362552802668960319335924233134
126 12485966114013393536356703970165521714
127 24866612335104052538651279542598155572
128 49525242059293540178328677893286209837
129 98639721689190339432875546819773347392
130 196468107548461844489506814422900162945
131 391333501003732866370544147703895236769
132 779500672266350753410005159197221260448
133 1552745295345361930609339174713938527944
134 3093128629824391558807277955297509535097
135 6161827620399732516169159743884100632907
136 12275372876872815147239808228261806296311
137 24455312199524634072056966343190282362937
138 48721975571412394732251589415434121205650
139 97071004317383006800200564974423890871021
140 193404649813925440784715719398903732959378
141 385351326932650981632153953129146680245231
142 767819566214905241900128013554216525773634
143 1529937441669674874066587871084634537075393
144 3048598073490001108703984165861353157854214
145 6074891000397511270945819410111385245106271
146 12105659554276450967446370117698906648132947
147 24124032175397934866478089312376623486356489
148 48075371838309075025760481953520283130179812
149 95809053970350219803384580247455433282286461
150 190941987760640225528379117636604699296842052
151 380545997345207784861861148886533994111159356
152 758444062785712767920555986138619149149435452
153 1511647335296884527125681574186212577215972894
154 3012921333816973964001734915164818431972165525
155 6005308766913750650790783556758277042203745408
156 11969968026702066799273879236571577675181030978
157 23859459470258661181994213710026655568682701444
158 47559582990647351076773596896901333299066938968
159 94803674520713731898954761710864179258726168747
160 188982621528780456342601046703767529218874974033
161 376728092794117766687279329282676526947196519795
162 751006091953171137087014161776046863734705014246
163 1497159623553392137136466927565550602645842503052
164 2984707842217944955182385909714518487503609685737
165 5950377299608390985295368614148609586494767959859
166 11863040800782363919622238194195972585233227794181
167 23651368451410931392488523250995052265026385743588
168 47154717012816994032537255384735238689088048190458
169 94016163087782755007565466679326177973358174170974
170 187451235947215770737033042692951176572909518457282
171 373751026390828862650148582680176914005187622310177
172 745220302254343253109620111311858519101186517736465
173 1485918739673725214493852123575782295574614834605052
174 2962875760086034026384363248318623544661243412392948
175 5907989631804244291903830520032662048694384165792759
176 11780773749759800693404857775969107268783368450716579
177 23491763524947182849051128604876278068766131863729386
178 46845194655255289228496641484030533324231160728773832
179 93416159292891302211681678091054681469388871409695729
180 186288656910847698517622613189284056202307283487477148
181 371499447731249258040609804469123560656910008629398271
182 740861804535744895096852303043984691578834816636653341
183 1477486174217805507059062677734718507834897610042726217
184 2946569923182880137447250333385506249474167297076530734
185 5876477827519272596819420529283114294099181424097665519
186 11719913247703425915486968463073796542061071616292211964
187 23374297034468699166443273706729960476570674625893795870
188 46618630350399137524498841008031609549344819645827958522
189 92979493266258929036878968189847162072340318643487152305
190 185447712038278682932658853241880894268964178169470264151
191 369881278874846238693437727989370571900745106987268930579
192 737750845475586756705156468528873184527384500671945221778
193 1471510972516189662892557605386685458434809938327225349318
194 2935105037156946109715613248016166070528843960258591038273
195 5854503583377143849385340085655504871678420075265780602597
196 11677845433128238818523407872376879087469798642675171468749
197 23293863219553383424219968641701258227995615177354368039703
198 46465049682476078879889440032961430859672375143063278306008
199 92686677199964480448483289398544613225357677079529086419809
200 184890322259822512620980134143668467208149837475506042064362
201 368822105449164667326951392275167811486590925124462887254322
202 735741988437272067800931538514334007400146943402479493763558
203 1467708860866422904210215792868439019536712426315442744859648
204 2927925396393916230180495271359817996555934627666159576967812
205 5840980480012211323165099896247611173454080590324168050933993
206 11652446111840450651329200723417412221132100427388167260296772
207 23246308387716262108000093425829135867548257123489289064351223
208 46376329636082750349588375916882423395860624765310174297859306
209 92521824073996685831332230392246259690301884688524159627588457
210 184585412709520498183586936482621713706863284575931620708672822
211 368261139549329845442921238959909656307445084717663197719848339
212 734716310485934973962430396739881873088206515193180000960851629
213 1465847161953158866398110940806031553997747105856406757923814907
214 2924575717394715838234570534951488725305386807816602710824376744
215 5835017576963163770058720783732588132697992658384231173135240986
216 11641971655844252749020274993037859105741936042229132858412375576
217 23228219848930758103296314645761430195209969278767046491729029371
218 46345790199893300886056050511812340790692697775494349182737760644
219 92471857301769011365481319311368537504053796299936473071357417419
220 184507382917965493410941247630664529911824987096004674132731565040
221 368148258146160985517745069935504147512721947820466438512558403274
222 734575668006712265749195545652497350493321562290659885798742325398
223 1465733689811438857730090108036735808517623222271583094389240431462
224 2924679629560263592631728674123016731943260017243389771570972153977
225 5835877744978430011110227632920291710553484117956958880015137827351
226 11644978271677354906711101175514207039818362047872317245766976843799
227 23236769472291820911696481436904190852717029633333511298969932215124
228 46367891160386623210793683400125284440342294635065459136263577082108
229 92525922988465643972614272529993335153912562523806465590029544275328
230 184634967346796349266474347547700601266280604548694133772692468973800
231 368441793649412802010172832713273238552827472498202642483801929530021
232 735238411940613260398029684944856528331320945463757322261427793487841
233 1467208439147842759475101249608849412958739757656405189697852234490598
234 2927923553536854178021868584023979721084758551114297647810539952685784
235 5842946387541507995669583192166413780185665890287404895135099801903223
236 11660261306701706997667231833259437761010849910511063686229992416820877
237 23269595897408705075101477542595790866884254727787450341820921818494485
238 46438003476841162663497222073226390642986157589347442201861910523692460
239 92674946113606285841722113479863996699085496245219142742185967373832632
240 184950373711612232551355786215236469300563663796620543575508577695595952
241 369106860723950841432581008527823733501918132981190544680383561890699203
242 736636138400168138892571914601369039488536920442463394157801835040524950
243 1470137274078323432436178037239786930941747880407641533654464030053133375
244 2934044441272600485636535335035140302290037563196956454588649038445790432
245 5855707622215151274509314700316033726208071090410450363187204615844050172
246 11686808968184045038620047768683550038531338099980632496705362658891904886
247 23324714596639685726798720024100143575271852093020287737041034226959002670
248 46552234483104410240581095320698038501311881110897353807843580380436773055
249 92911290760093827108369408312314942821626868895466523260670102283209698888
250 185438622457067361919720869504816681946878756121398519901696599084724449771
251 370114072052246937476403645215256290416973614332142052332392458620871947391
252 738711191464539384115588090993849791138891801245109048750239246880944986160
253 1474407071720235711322644613214711406112009253401934849991915474340751948546
254 2942820330455502731158568616131853215204012664306819032581775493718006113155
255 5873725907154453020515925253729045577489989658847810829579664515377906463787
256 11723766579059587877607192437451863867010905953181604955264411049445381578409
257 23400448329336932619886716782009470431910356131460206360838241430598196011370
258 46707292560448440094706438500882056139429570212516316987557915963862205157770
259 93228496755058242205274397554143226944332184634022756613589574419615597419334
260 186087034178032286385214793382750337498191473379720447770384477022606868505868
261 371438540585586407284071075973137907762416829843307727263037363510765128413867
262 741414720820159412280447725937108365785932007650749401591619759030301936041279
263 1479921940507406186883670437856857710299866832992366813096267048644598423346591
264 2954062980949725897825738247664247976706905832867563383896689112603333530703630
265 5896631701499199921475133645351037682549468045008618832144062378454854109064664
266 11770408650399157704879307472543528377781490302070370225260879321358411335600593
267 23495372745023391915679975055328266710338588362288304920660983227910909287853535
268 46900381173227623524507799367086988046554903096393588307687691601314676260927173
269 93621073231310901587036157404978970422663395474018943965593501086151457457339447
270 186884827397184193183531107618394145746371055910250472295001115955241161546532126
271 373059095779250340080096386240428448591728499632707147164093912657787357363993541
272 744705154374400254183191011544861917274572027955781536659836622135119111638837830
273 1486600243351600661645185648582485474263500660859577005259349776868581099871399850
274 2967612072437642433203078662415802161260624257380091406868682770907591822604183434
275 5924110154497976616700625388437812899562174759247032046299846389056789251018529934
276 11826116830319115998589908588332556656193640584043481069597448153012313635587245426
277 23608273389613220919394344834202717431763798732335933143203311525805000142947806813
278 47129115034420882207654057954051382516777093860006139566676312928835606959472032710
279 94084335141368186473797370487446977384228926590799731985099763025477642231526084357
280 187822799720376756417233311396260215973866179911345782478934877973528165171261995234
281 374957661696156982570460598875900007211290567152688595084878216648847163972665101586
282 748546985154802295996692973764663929209289365087351271255975093565566403097972820428
283 1494372231094294926607722540618146120890067256571187297267065625689456918397287865390
284 2983330587279037257300247614467245412171000037185730693419674144671806922401052959803
285 5955892096648530194640583292457675820589982083467960151472306358809392825809938262249
286 11890362324537311307415638711477367436814214787201720712965789015532934491442041098919
287 23738111398727922968561712121475910042694343275325906299799776437697374007012347435576
288 47391453149506806065387727538453190757987196601737563816366873303023315039207824954298
289 94614272568302814583840407938318710439043042601240417198245114840276687846853362704822
290 188893072727463583325569667557347340870761054760939348376175555189321622450606786689922
291 377118758983567979908051945479634580241786123796790563859903719072251424619706476771135
292 752909798987442126044697395560789361762744434337580798316091306201865047247119326181691
293 1503178144023935134618088361997097359083313170116598903921175848098410049079045587030248
294 3001101103366975008824062648804728424170839001537870849324048998880728831379130619308262
295 5991746800205519930091628519962743843654187979506543354968888804493084258956143817438969
296 11962691757582297776733465009348381464980819686342452346052297389124834186822283609622463
297 23883995882275648547253942947641202928127534812428949153454169383133296820401342914666128
298 47685644874592358636073648015017992138484592034757261745597560691823299978721704698026306
299 95207445351366988678262587768495340799379267645274969890918876412679336662312053312345045
300 190088886109241615810848390028760386917530239801404410324182427794018319466807762992821490
301 379529102660254395858662655948098608219994409949918651046369196364379646055152068343634269
302 757767488596970127755834070097187864110430112448367640999603877791861684689047485104664709
303 1512966676155450809753495272320469987235106663384917313283324750412113175930228584187367287
304 3020822792959251662908869930322007422321079204222725328103119399670465016808604066025050668
305 6031476113726571720948237843275291191513654651583216733484938023326488395748774542444676500
306 12042715708543437156393964867259220742897198022489509979375830865496458986199529102613771266
307 24045161515466860249240458276552105049529467383690708419865431795722969864130993883618488153
308 48010186110679107427989537417678738242255065375701983574206619537118409296599966308576569374
309 95860897446960316653884099851969028576978272432097319462731646437817107179555994484079126183
310 191404430233203656354278516720303667399750299460086233464776076242332321970365648900609383806
311 382177274739360889141373197914291586715796084932171727401489791406335179513565219759598942907
312 763097613453801548940340581763697398948724179175502066522964558635387453833797412225131766200
313 1523693723386913007896169805973200919441077202943134635147805270925156601645257901455084244205
314 3042408974477290134186863763725222503170667219900850113583438950618404705050321344056422304497
315 6074909673845238564630128385766560365693787488819857590940743132816436827224542448762618278069
316 12130099345533889976687158309281709823757074207216967713452201101844647260037334040906301219828
317 24220950219015299670857059303931935268808534709835380482778248088288853609224568066730673136603
318 48363783466092197983457401311918768347592342238186688851050022471229021719355505822925205165156
319 96572086817649340439851697368300483088454468632625052775577539721930180328840036184608265483968
320 192834708972350081641118777084986243558914262937273039725602208921735216930574267866956674262794
321 385053455836802977337931205760269879504040309592939480708096260218229794348609619158238666486111
322 768880874599305529577334467971580862832933149666229649774688111193433724211252095577576486517037
323 1535321355796654475023108663583225529836963847395605720396977238672980792402591880960747711431883
324 3065785101285285282759202906037826268355779128367078772522387024123587627701952102205373134462846
325 6121900969043028740742139910659100855026530986241896253878597051434345629087311692094990092964354
326 12224554721468431923212362742450789546985142117416975823455341454147043651027933706505072065288947
327 24410796079003314546242311164678279473567584325535363676573070117542089815641586993939909760172529
328 48745324736959958580375241082914712801753474732625977699676643835734312439730166351910926961090797
329 97338827643747135307255873703598007073145037979572329783405300436713550624962361151324570464214983
330 194375426569508225143812200965678166737057014464606116637633081721483531888597847964429647042883808
331 388149203665312716147566369381087632399809086435062666420577833513002959855899463449431850441405855
332 775100680937183365184854929346830651332370287124870201100658128126667312667665584652261511169325216
333 1547816968389768106050621057033819891298562369628381268470258202811329511748091010435980563857851493
334 3090887098648733901765961728026275845878346577620752702709319945108289430995813205101160324225311956
335 6172324082819642536545684198866797561802732980615726431624924383790289187943285482224842169487348807
336 12325834395643791943236736441472569722645139411716904089896380047548938377903124032990181465873752544
337 24614212854162576785930350472167846173627561352411571808016697876880926960382921042421418842397557529
338 49153854437632391753179895487317269922933979569532756914353943281267970387295111252230479845546175681
339 98159242391751240236116896466275532362246252961782863164338707739486627950980648668071754025509545859
340 196022893742451275483014899302528152073057161763896825207727350951759794350649695591108381928086358538
341 391457269089705646424203989103931505457849196595405611152214681708276567001173742807609905657577137379
342 781742788855924912231992320636326107933074895172287461725167636569480788149642981673967078708606000766
343 1561152575019871516986119235083455097464218593802732016451807730501754639501038758135176782837306724754
344 3117659980255699701216357565761739179559890945271751405276491601852695049194404745612358983446600797118
345 6226070982774034992959578094649515733832985342474335276694100053616964518454105750114661372904078016332
346 12433726121411942345186099393781560271812793484875278053452650505606304182364347180063607959577533669635
347 24830783565243239610296933330460851335932758065948659689105612186320785758296556277329349202102250403342
348 49588553397721676171691111498153367424254052757674142081266950482807011993452434294803791328051961344464
349 99031721826041536481472054836438521940992308109640570188833270632344870160534148676747331019346163291450
350 197773949305521279261404298593014744440713164876046477128222489073873921129844838664912173596712071329238
351 394971442494450322698719597709634202955301955231162246354251652357114087649418885823352676041973997310761
352 788795001071990361101749993817294210996210180058005875369657886867289727052198050747740377706747522791731
353 1575304218017456275641865952681096668714491646546564943399306189057510471728153976313217107515182425285855
354 3146056690823101693658116107915605252634182520569671325160832734377912439088775544931004624709037671858292
355 6283049251474270961893158964922518310984388222865259047875275332686375162461784928764347724413222953140748
356 12548048397202783364057564768192764807909133468398959541649458849846099375481383514553299956353131331617827
357 25060151771663622576657450364289224679093413355486203947349931079823593715080282412469403454013263683602925
358 50048721656884322245087008411338242297212009048668581396400478211854476297884333272713164877856373222883053
359 99954891466342337167666074656489695553085733586605465327869160332481066380505092735799375625276620741278994
360 199625894390959879762568715222328888316151903925441421734583025652074092841354213143320257180142991288391124
361 398686424781816960303958310282231269653690610721029077508508646442434772258735524706763304986468828797120734
362 796246913625254296790875650402151787333075403893820390378764276614278862555386980425900663761621978021978048
363 1590251471960908360143408656326022936928456411372931061872814312026262234214643089341624295190997268784904487
364 3176037132773385230344896435550240859197340569008675696359690107894696301835608592508491473735502200802591997
365 6343180177249651911527701984661486607282328720148015069460457914432740848748354208413193128308662455149549250
366 12668646721365473230914085687865842317619599274894004762274985513935455546350959198241698247060506737446202506
367 25302014224544763787389215567712436080646977868104701680053799565531919591201882576137174814225249724187978491
368 50533764051422738342595897496044067115968508202427625911990531044082723548467806530826971082175550975769726149
369 100927583309945948373061043748353083331025874928055056130074659540732266407138951623817429010260001662897481464
370 201576436967887597195434835295614449336215784194330813439769286106143912203478212874089586111716619519583995884
371 402597718513012424652042830803250521692422632010024213498280035636857233274645281346244868012779464918018161271
372 804089702278051474427731964030998406197703754427504123386500719453171765895365596916786839834919813427057275418
373 1605977024533277542150411486519695509376942309329452004845303691428801154378451295341068217137947842173489571083
374 3207567343724002356564310525207983654836370621356968176144551171585178326391539855229826333540297280139510012571
375 6406397140054957310550025335245502835644244728797845633805755440942758853696435766831651149048424435657159080003
376 12795390424365861810768998380334295119163660114488711417983334598160247617878792415868020256797102842275592649486
377 25556114649501493314933916914032079838469423396441032293142272954310996110579676355043674568635779786319086182433
378 51043178011696218596415488905788356785387277858641009942728325803385260131958341662688615135605879661409789799030
379 101948811880498548690008779888662882123414411384137661014801292031516259548069300675075582321339731427645735049522
380 203623644828870381365358265917710473399714344405514703727828853158399064957050964925471046485253476591009471100004
381 406701535622322303222535607825433931980809644225121044276495026819528453093279496903515994213034139252138790858531
382 812315941353242480465320311849357217230992172441314263518187084595016809160584585611558231682600342004197319693043
383 1622466320876859208691829035242176784845165693507390007594883774856384652394457447604988754294255255057429766423073
384 3240618798277798370779043009145214554287580370666558930614153806763041245193971663160442906703217134174785836035316
385 6472644240675064044690788608020291567062192336220237575913128116716202499360128555058475554324796657782435575747368
386 12928169977391080696603719190733327960895207949394906628443294683750684877068030887795934703775944959825899911547303
387 25822238462186074715003175068893664648353016111294494824125135120890131272211438368557038332331439402995694476180409
388 51576543185859073053916318218472456188319658018987076700759699342239598526078595341226757318142974724445167385225173
389 103017753852925993657257807080341571119377251363051007645074375862804294497811019840082386548169120928175404672700465
390 205765905579324654900518741210296625063149971900956236072902498113047488052082428579618203810685796385758233566518356
391 410994718845035658344441177227782387345316350683690810935901716232186672943495059518585740463357120209113958658244717
392 820919449429671017626077301126255026544592537192327669585684424635363306282265454357818217563685871519750182450893596
393 1639707260548738337472901188193791394371715428695315693625689838624666326134158552020734059753269773072444671868542158
394 3275167812839366503922364056603424916678140173022632365614517392240885931465112179864345380946587311253904805601201546
395 6541875131730305557505135774903052369541421277632771015460844309325457135945592758150559266065829437781885728118026762
396 13066894696249489123027385225870584023246129681709368569911008056781276538366545584042589336227302780452517742428750248
397 26100208258192815822032229425381596742199722388077558821360309555213241570741077814161056660275097605457482395198159117
398 52133512580606717243562310266760986508531202442485691727981921927789849236579515703526738332421967683250890727894845398
399 104133730650400675983760609958127301444958537708650489119351948402742111654546988399367412854772221201506265830494568407
400 208001892449887219256316741682727592736543387865647517373801948350539387709111010539797350402141838141197107086382654298
401 415474674554586643728750004044218910301447780153629572282624277919325622002454232358594493615347365913860301908874625699
402 829895157393393793770846179865205632552491355102102503340517922434282263828840808937809416214014617145049008648877371374
403 1657689938283543738608602157318607014655459131169809424373831796393792952601561036571547110531150149295272560966806047087
404 3311195036278074034938695952188578214461446833329407057398342489411215887332809725419511904168521942423616135444869885743
405 6614052016919467712204333799239033874082834350052095013440304578392250669330413207708642561384034244813364320816874899947
406 13211490774990078784727048990250146131911146565149459374737408353666170740605140246636157994861514021522390627982571890948
407 26389879949193409897280268838751916322883290687781017131962292536110071260533154430919451828806783023504634744338333461292
408 52713804968558647297121477512687050395774096240818163627503307291284435097584008219449665845513639452878323389296618714608
409 105296193524087262560106496539584348219093533448789473111405502368434052197571923026092779165131124623028203995915179759487
410 210330534975604548228227805329482565383779199615246844929046463433396030378636360578097480651450420775694857066783679352110
411 420139315140249930951477369954747761343784419160546993085399035460541007045101772900633187317769823405997188466522018863783
412 839238995192415496083974517270147579033629448326135633905861105102971121595573129644294143830517296625699464099375666299560
413 1676406421424721591470042651849653281846868848669707568972899260906830811104616949245471725055703399788326998447097166308908
414 3348685012483755109142912204945225261298331607549027728616906150824701118737021993364639927034870850866389883127203203842650
415 6689144791223000974161659790831063609944160388154187484120504181070024244573195169811800270023612253316751324385123383632266
416 13361899595916229870914905422061129555644271935854202806323368985604901468429814888334993207504881901720264083058541572464955
417 26691139441051086460115048462995673039541051322068415726385464512860969199423807773638105734113198026578446337626066151647499
418 53317198358452040459724931734141562150775407375172830203311703686074492402109268437802074835003768262980279263406069450307651
419 106504710717138405396366983380105134340252787195386504063151943094467665018778178397157265530542798410586985574874947640160238
420 212750993762680368551534088559881818274868432344139431532232501360454992406628307286045670468489593319735088948928395328436824
421 424987009401584474717118022056623601678673176900168427390565470427286682902361282999827304199044150931731946619018311205115276
422 848947794315045326311754546558555529973450049194908165765510031908730291899630000380649371157100505052365818201111619828220954
423 1695850558196695842174306841730893037869919411121472083475078769180442192795828967408979197832421073458601677510457550524699389
424 3387625803417612510638103803736201211716054669140561164946516755782917274671483800512217277436461162704027872544516357072688489
425 6767130299774569685976771928890437726390735053302159506209848387187080926664744506336503575183123592294802276719326608736405748
426 13518076272391648750936120545874218127798589956681755250315788488986008065354456335203000970562947442709857751317810008193153528
427 27003899768624748633902634316915300520029639356501096467854953344522560846984145486701823584187101433515213507954779721813068159
428 53943524361306578106983869773391969517970360914156275703630788895704692000312512147118122567928851272641491593959386269888560495
429 107758956386557454282685004919111476078696131181899811406107892893727292359712391192791815484024041729699377390637016476303491157
430 215262638704255506380032105785529406903276079707226529392266635409322578773395483720612967159042966865886392048452555514784951700
431 430016539710368507690890346501799921580395475225116171129238961132528726096395211150909518208580118942864676620173353216597842290
432 859019203547617000378023661944537402656061490483410059592214563792127081654123325330237815385182963644255350584384827996126215776
433 1716017812035314117289441630899655158531235034294942551075706108796038571108454050537695520660738065384158527569255666268429112231
434 3428008663299896789080796979257466568221695150095673617641331416204640559140927599200495475297818012925503306115604062755825253656
435 6847991697087764787411397211573545303052526134445860210971371107816436431672070599548330268956221576802724739736291472713210128031
436 13679988388600327987355879343299254296369122751085020778164364749496142683954240045864454207338240140499582082124493234153431525716
437 27328098617125771088421057392922870278790577814680536761566566853790288434134675131657504817278436744719028939949642526770848783878
438 54592663315290999969331007894674921690367604547845841835149670120315934373652445357286546847264125541695826315365668097151267898254
439 109058701014257633095670832110843387451990321465374494135432395567274070197444264310403503833893315043337756520791727317209878446046
440 217865030119339393297787619205639306763157609923894213149355067227478410066579473277486313560852408067713790507980451644749920964601
441 435227064910646908594698488273389922692278347571500925494947352415398398887510502078547344567479582961973397241849110766768266401640
442 869451615996529756714188064013922738063422159082996781287641004005629947665984992678158428377870173434372271507410104210765302873811
443 1736905118031879714767890600908998605068048305248549970864912130503510939136494558872439507977861148520000836742405723163180575288057
444 3469827756211749456174429112582427229549699073446939004849763693613742812244110370481901772413006029376699235714577522279711844780232
445 6931717891518557523531609535410308630910650351999379035654953103211991156128931064677090382439664584552271893246074209693802411565258
446 13847614906658153778633861273990346841029400167558244895986343579492632976307451627725337128696560979044115669347193859502988012072725
447 27663696172066142315188807770352973213547120595332736998429892364461658042982733591164675633419648860193901760746467767751481501572615
448 55264540055798108348969111619009536602318041588659062194985553956495344509129706526262785935499758779935328182240831503504081017287165
449 110403803085077700291837644625594374423517559595663408744451743156606821724916094988381784906742958405804684167204729278049916863550315
450 220557902379687862924202730849732885133685180300514447738753736857842819378478125475596945004506956380153486678123342452657316980244666
451 440618088104603249257756093818231438579282548446350169306399546495901151260703539810839016761425201030572352194271139422952942130488557
452 880244105705450226324515289560551826158021123002227744478199154472130533607649973237812371619165352842683217049237846381168315353378530
453 1758510758221659853130588211534629584840386569065144848315236380665071654366038246798523327909118970337195606840925172305727487000576829
454 3513079910708252638362985263720431641004691560754565126075988507597981690249705648404788783784948026408958631006687955432817418298581754
455 7018303062421942879416337197711745516579557607658144268604721455946238666889243330836616648033671547275857097694618416730945996440880287
456 14020945216509773038221950525970940360624068178115008884936060924195323842518201383603717427708379307614637419362910357856184670859352442
457 28010673249675176005650760416171894107049980174072736553252575203459156956111467201562373077549982613264294709975518523306882988842928765
458 55959120236456976673996443592265946636768174215202348323108251902609883854500469722274746129256805021691752330695231447422482491029553197
459 111794201847071081969491953092878386432672096923449111809271241452850579306151916014782210903830894862985233454231079198885121399401925827
460 223341149662806316477476157669477974943711397527061718440257228831657242707194508040289723696921349617550740305009723993527878063242952976
461 446189428615365732690778172428188738011493700329736166033506838934290410754817891927071186100060051443757386459874532931607194059515429059
462 891396372478734079986182790815650781721527337123175717236082015609943660206705157316173155514652454446679782610313054974938104207094741346
463 1780834252995378214457931014953492709543099301370632368856616911698737858777349622962408705960155684981787247469769831810737139586207993276
464 3557764406109963301357141724839451491146317935487799269977578859979540828484637084589908161038603031983981810985182519456031998929930239338
465 7107746239552939349507525679096409826589468978030197691337690597259132486207495466502241115164241606162201115530819851295323923132189717568
466 14199978308132686157835410392714091079954994788929941161103302180997379437323289305203428669838683750506739456819550690472668445855341657805
467 28369029667653279760691960158937545915482120675814479562742007542156351006028953730092400577958658385387438272380981962543455781679524732258
468 56676407122431940024702857397453988438319974749941281604873179190958644013739462465336106832755226804538546944254569486637247718363067390104
469 113229910999921580993719411928748777675156634800617566124433981638089785122968232268108495929382695254607298035227276927577847414510082347660
470 226214813528953295491089921638540258320045802126510950367072209360554886243331540029028347774926614785925283018774301073899973047351582283646
471 451941197534563335690614637453975462932671593412942397458283501582723276665877352997463600709322459804526670580293107896207991957810813869789
472 902908693750302762218674194964057774572455921572046360437844341220425445977888869016920979875746401073217900441916705719884901274565686852993
473 1803876266358333617487444499989484080307306215700650368851341849228262136822887090776044921868420578267449338392897310651315110007684973390666
474 3603882786012539399521149267418699770752243494300798860725267747817029848035441640239464980860927292749840381432553242867316043119019378360504
475 7200050935967866107201846153339144972814797560898280158777864875519472819423127784162351380984540034226476764074251711266746354125805799689017
476 14384722048906126300392503680075199684062176304311813791068523117422978968828013706495069655673548302850198318947805571035881207806613776265123
477 28738782822654318490599253400244751092780759002216359906415085756658599820910893213345076790459968850209875602177306929113816321795012109588349
478 57416438790114943716927435215520620701080062796693975724420305851281366931321819499141517292288065472889081026110815674908545802428771545624246
479 114711013182288547416497182717240707389229053115919654745245364872709678506519691719133988101528304158482867170759334960642215805914816788611310
480 229179072068817867852308837521054138135047653764738055018899238187687072853292935458537825172197774799816466365894059240552438940861542775480760
481 457873776357895857488368351109503182203473014274104878951177959221036482637057940257155351022877870216943684453118266246958913033591345054156137
482 914781882523910015391676367643391697440076098264014364817890870847534507307058722568456468718733406011633405840762205153399955889464846545605420
483 1827638523126995918669017711911662247165039921678964356546320989587061582668145378964803983716022736401575524825170348467290958867077948198609827
484 3651438695268496777934152672742267240614532219792845123434671804724109516934678188481438256604954193238588494383971163549724509091186036539256550
485 7295224827079471141193357577514777218217221473337059290951424309148725563338815583263544757056791332582882102271329910291834113235076538492078166
486 14575192551736657891791384283197618051017459190647411550841298762549939524116729614174961330381723417274267066504717698744240506473760442334209626
487 29119966446237885654461804623809846647336057815204410283149750159780595838691212980657578494925212635932074414482594882131855381322714953123980500
488 58179285677785089305621785228422201930563288607892444266662308007660714856890747863006280251760461974221635793146787560884124944612558006071988693
489 116237655149365349368366705831803098534528868932668618977502496227824172288367895491469431482854382396807974188524332666657094504630617994248634544
490 232234230408620438471845215039217773837281972227517851503223885616506510678368319107497027354885570863508079039151821742036981934337215195645226129
491 463987798290404366042419873006897995342353824322344282722828563941104028099972886441472766662024062518249013567520660130561489609950925000081370221
492 927017250564200669316653486950310682161025092681780667584081207148241315788172177342701328641072947309161993012325525669368296261457229819653616448
493 1852123736453268872199999615086004677724191489128724880559261177372539426229606937247589596417605816815342492350399518700349204937869541326891390576
494 3700437737282928422683432217480673135951044880783876114343496668175923434558839016273712220449941954609597510775300512516134958571545153207751813665
495 7393279469669903377584139377263518509902832538220872372199285029950446564713487861376642175590189858850797598021321801962857978753545066017057501603
496 14771413621784108948196547990682417246530214132025431431914948428544799481116627281487111387391605969432283633384155856247801086070473184833912397419
497 29512629515440136480852393672793668374762416577731262508025723116863265647307729128122618763259181716851160666715177492532465361278660893445359303224
498 58965048440436319544130797114688586088439718452642014643899502965491194329571102989505569630303913178132683750310563458573435932954591175235893070202
499 117810043548822735184229336083033845562843175759848685881834774366740234078872186712378099370045216506156293393012685968464197425472449092368950861476
500 235380712392446168998479201239752396816307890113101137728297114833655744691175129436470727616265384100253965504112994325721947215969437532879161102242