0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 108
8 209
9 403
10 777
11 1490
12 2863
13 5508
14 10620
15 20473
16 39472
17 76108
18 146873
19 283637
20 548101
21 1059573
22 2049320
23 3965725
24 7678931
25 14877381
26 28839531
27 55934330
28 108544038
29 210753678
30 409436442
31 795857215
32 1547813186
33 3011866617
34 5863905785
35 11422760871
36 22263110324
37 43413880143
38 84702680630
39 165344362379
40 322926017688
41 631008783927
42 1233626192669
43 2412929148464
44 4721884395959
45 9244699694977
46 18108133631207
47 35485801107195
48 69571619189536
49 136459148972112
50 267770469621449
51 525664370497509
52 1032372799884778
53 2028350424712297
54 3986796684186254
55 7839278357996289
56 15420384297787609
57 30344335734251874
58 59733727082648398
59 117629799704128431
60 231721915296414404
61 456630729813854269
62 900135162875814123
63 1774970806925261867
64 3501160038021567601
65 6908223530207903795
66 13634867693966117335
67 26919197599137872883
68 53161409970478446831
69 105014843534716986964
70 207501569587413496544
71 410114687069971344979
72 810773051333642582397
73 1603246150227975325340
74 3171063682659505785269
75 6273509886650578081378
76 12414068892766902284495
77 24570432629287247650579
78 48641141684859174928934
79 96312866182452200813674
80 190744402480446091297553
81 377836292813060150799652
82 748578606915039387076097
83 1483373745282712413316007
84 2939956027742967357606945
85 5827816297764385493032709
86 11554293974424326527115665
87 22911385221515264358591293
88 45438873495749634104139875
89 90130130858392716311698159
90 178803785772363874923047392
91 354769084409031993906618980
92 704004313958348968223795591
93 1397216079157538630091867187
94 2773376256630476476007071712
95 5505658804463675241451546963
96 10931089499059816553678820152
97 21705494682632137120664384297
98 43104884515210176733927002170
99 85611552284437291917189194289
100 170053636121206884130153650565
101 337820315590948382611712843960
102 671166953309178663946439749295
103 1333579903569109618406491006967
104 2650024901187875189132159596211
105 5266500180239392611864599811233
106 10467291756637349712618453395666
107 20805852448559745554003955173260
108 41359433034374909173046760324696
109 82224354547007799181149512294658
110 163479083691278761117101998824915
111 325056435216975567886347561469506
112 646381998394928448620445396492079
113 1285442753499707771227637878095401
114 2556515047003798013694490320296429
115 5084816024917524222106782096258554
116 10114224633201278264527085356714319
117 20119612629236921078997161343663906
118 40025387053068950798486014456500719
119 79630535041387700395016935458411676
120 158435019847343797467274806907183941
121 315245937232365854514945167254179005
122 627298018298820841629513697122076784
123 1248313857539239000538803137556869121
124 2484268343543030543267401148801004579
125 4944216231450783428989111667812025123
126 9840565660054912648418354788915848891
127 19586902725906585266776363499642814640
128 38988275173989570011856589067957557068
129 77611183687368893249283726324887604322
130 154502714022186081357635367371778049488
131 307587688618404389699032806640262659163
132 612381891547686887616675345304465468380
133 1219258599198061901130391255697447716653
134 2427666168356021032475488127262690888033
135 4833940784592067087780476014005677691763
136 9625703732672957608325930076167909183316
137 19168231954158185180940306411929181625443
138 38172414610715703082344237026109201901388
139 76021220989715382302415881270358874314645
140 151403987942097584073419319804031787515300
141 301548171131825178785592899887500674113139
142 600610125210032515691491678579590916776831
143 1196313028127564654361817358576219661447302
144 2382938995087595841565575047361674314337393
145 4746752757343249852858419223016339454276015
146 9455741462713453175484634240072531628342351
147 18836905664834783722350904095323899311372529
148 37526515959156780009258705246857980264385552
149 74762077153918500209528795841556331482317774
150 148949357355073612656034792137582164373861594
151 296763037322091103778302323002096369131907428
152 591281955063708176489551178862723557316745789
153 1178128982993320736159663004153206544202349488
154 2347492490721766246524852307543650883843238463
155 4677658436545130171771285782258869378118474383
156 9321064154503998388448251543531289129955007183
157 18574407243014232484296301903470602203671026386
158 37014909332413372181705464040737612784290467743
159 73765020668431450058936953986028269245574992634
160 147006350294841406620882649085598624072375740329
161 292976896033516118231812564198780652172870209728
162 583904886676180601768854778405937558341605839409
163 1163756493170736419168119163556061005477830552353
164 2319493783230586610655694648212113381918571946632
165 4623120562664509799562897356712834459015767845317
166 9214843483056023057912776465122143272072994839303
167 18367551889004816408606741188963708039399908356989
168 36612129678334082697733787228554728413577422024745
169 72980855868739440916116220675788627872597303733966
170 145479901941159012965844567583217182887656031207902
171 290005999086026417373094016738005315855581106185656
172 578123668549415471204559452802535269291408223823216
173 1152508556892126477807928052848795239287409235419983
174 2297613985066366283976442283003533512737033123023776
175 4580567991737250380057133640369194090635143163746763
176 9132103548228881166029218359630525713678939926066831
177 18206707451384186633581740632231638994494274541465025
178 36299526921764541555349530870206546116708129179673306
179 72373463170842010990261531015008087967597152172694751
180 144300042762730317373413981029465204137259629996282704
181 287714771846195085866390515302231244440027760983251535
182 573675546090546099967956520852244990551168377946007920
183 1143875815458297372830568760531370201358751786142893943
184 2280865458246762433402207004388982489345533786341572823
185 4548085270441596554816903143346786428812462809812769334
186 9069128619873414317434026262942562446048313681793089729
187 18084664272950221606940514491516962768643986467259301823
188 36063108993098674169629286668388247839847714778573952851
189 71915681608880205182113864857740447605238355716724231829
190 143414037221770484016590168447657538130208085810748464712
191 286000801226888238811457017540460037654900697978841792806
192 570361589234411264898094011474208978888194970476817422058
193 1137471779769826497446510683967120120571671171410459621872
194 2268497159620139707891649479970038963764912171970992139928
195 4524212635960351033399336885716511068926756572333816919893
196 9023080854682897412279599447595139421774407581636792580394
197 17995904347685217565298273510881730213800586865911130196344
198 35892144341184848252459790408381502235152906727550167493334
199 71586636094274395143824108304312702155768476202108381800870
200 142781271055773877441337413688980531637580851715712488843813
201 284785053557773365399653016429612677471137757291296081876562
202 568027972606408799024928658839521407060848646465504422592960
203 1132996999372090466121784848087382709619085599591107645949925
204 2259926044218727940030996739178360513248699102218669729684522
205 4507814664163489444128740967962487331009971208782045613450550
206 8991748726413833052340590610603287830781169050224787768535696
207 17936119405692428055066348741169276387189176010490322340545603
208 35778238569981303559982638883445885416715919857956429145788474
209 71369967855785720700857172540152187193787503788607648455049095
210 142369859332174393060876934168946061458436049727600240661108337
211 284005371436235014543558253166854034564525854566074627052176820
212 566553504839837647842906498471904184325605052921702307024072752
213 1130215143140788701934130605494739674251417086031052974337245252
214 2254691177217409349987171729556830632436149929030610908806620500
215 4497992216866396764321531121120748799063933118055777618000177736
216 8973378028853743678813137811662620354098520547977696404130247683
217 17901886492660993434509117539129341564113127255808885915831804402
218 35714711520576440850767476469674996917669198612344666699614212482
219 71252638120926865764697464004592023919538413964391503600117975338
220 142154348414356199161431935913749264880418835580168929153890505284
221 283612058431735812162726913703613163150389639486114502820918245467
222 565841143475629281985642188254990438366385489253515211549903296402
223 1128936689502069376576321412673802566588925477867257783957786161434
224 2252422377027604025496148193624699920691527872106655623187217023755
225 4494022142522153238239240310482929915695295514892100539080295930976
226 8966555895190939286202142124772736783420625594112113074814752118444
227 17890444842623422095517733682599949051157529073072911842285227384938
228 35696167919000794442543330670894822161750905416752175561016787056165
229 71224101757197031483605305447881940440300952039010209104549040813912
230 142114125155095358137391125095104584261303489216014522364964172737961
231 283564815995783870023665357505932870962038140921772925361106289214757
232 565812095727871799121322207625629068106711092495526612979392301844132
233 1129007562598306536795418229395873447869310949342472126949336368685178
234 2252818320180804238416628495739560543068306840568808384485357069863582
235 4495315081070201265825239633283677103122151833330523197169896744497596
236 8970129464317458161951385003933371871595193666694855379946145919952282
237 17899539068990597386421572306052529704360236407446853068414285693625115
238 35718194989041090977507390360773810382458760669389319690959566944306076
239 71275724031562522090772406757698542404109292369230306748942563552081914
240 142232291712763223966430186677955541748334972178993560902726512883780428
241 283830572309210956826939910586612639576523768889285309399938356626582702
242 566401628155749338666420607017597824357144308555288877985482450125646125
243 1130301043265854694886516063802644326845980829827106425407065656573616838
244 2255630923020959149204593675675424673406624318106062105229236882080308314
245 4501385301847204489492894982342087346024131613807807571434194802949265771
246 8983147619831350605284473054293235114358130991967948041423900960399376844
247 17927306604833499467621984060907785136231062835649577877753319039764553424
248 35777144943771589741713814508827610303414970500186989916954692885054865314
249 71400360216046170600524580959090746191061360810534746296136046166731034321
250 142494852861611041813360044215960111987369726207428644782410372888277396582
251 284381910909752053167684170804076014008841010443235792743230918738470514341
252 567556027742123629985687718946156138684896686638065814271578409409564798687
253 1132711890823262003335994326783563728764717757339890078268696841169334214328
254 2260653969207628485869862370075927962041751633811171142174898393421403378132
255 4511828697102785853014108047407053789461961430850924490482289303625454040060
256 9004818397927551707234976275300369179452084075075975999218566233758847908594
257 17972195252884706467136500042855091323429994155190463013974765785505822664836
258 35869975348187356945138387329618651681442823452627332035989842564452484751075
259 71592046444156492514180447418766787478972352871372015398350399364163210112910
260 142890117212169300467010299396513585293649160102996743663754394690190776720334
261 285195910702083545444282745190492121294097499575429655730065726737749983065786
262 569230354281965714821351857145146709497495037476415981815234541005126836633136
263 1136151987276519959440518431132834794861588724819321069163876953322352168977393
264 2267714666809150540307422163996136471422070070293360405665131558373475116145884
265 4526306414047567430026060183325377305227462010525984597681336599157160573576940
266 9034477249822179984155528743004199295128449596084700818309328233521896966350009
267 18032901635330580379515615949211401649860471347356200639852941597115194087017326
268 35994129731126178428218420061380165380864680818730137833522671975082966375843284
269 71845768095528528619416871675315007349302784041682114917896135476740844225366814
270 143408247795799298356442905361393583364652400617197021962032846740691391516931857
271 286253273785758440359580902509704626333056253626710804276055879943835642398892026
272 571386747490695054222194538174054189741123443490112452606196497742010079798322271
273 1140547050859756717255571026758756196137293032575228437742522686565018678967584471
274 2276667267155877867579966947902811332913963254272345273524670256115114263977811998
275 4544532462897025153472920798672200500162793449553768830340605798500076349759144602
276 9071562973146329783759783755336290690469340245167922122116088612406474193088315730
277 18108324438469822085984158092960385255482822466102258639741702747412073740344657242
278 36147446744662818826336156764961267748576437829327204873768506287376754081211066774
279 72157283274839316300911405149757323287334450001607673973779104247273066872421380659
280 144040918996693249387318804308690141753893857971392816884331515866539434516701899628
281 287537658602105929715763142336167202106587169224925106418768548303201528247646534406
282 573993130584055084774226282558359738171534408507114243450708619912972454229809517848
283 1145834115305612682391537224807274809714397634236704220839670245860622522912922571542
284 2287388162866572581801806436607015436214896974110552812620942533447309980374648921729
285 4566264182783279800087363964310177305873950978930041291650968575281829585969406715530
286 9115599165950439885139567234073200831459512678049988296881520173545088376559591664154
287 18197528331325929010886666519969604709339023778769779503837161604277068448107200357099
288 36328089957547886061009338157442384025181350630119954969352206887515768576131573582424
289 72522986185959277832104534348879644441948964638894806359575381164474163846001782112124
290 144781050633677408325994089535733477612103129465052246878054475167212321393331063980728
291 289035162300496336830786993737269851578329291692451059767623111785189278240365567922999
292 577022202521308393622727306507687500656473992093858979708199593218012941432319649364364
293 1151959567628910581067004847582656287469885092165828871896253826691114838394222272521379
294 2299772066687344313859154899065046518936078415984354217430477689336050223059655215066753
295 4591294799570275879389300547893748894221876739674213112462192297333251354686022228695216
296 9166179730257954823157852130951166272610888309077453408603295314039491020891954261009404
297 18299715724782082855496872298563100044252738739032017681165620207813868310103495754744612
298 36534492831590311018428234933945673970480561422250803562646386619889391389555251265142900
299 72939799912312475195823641629937652874769191843277470390428436429139245710813964233376998
300 145622599005111378355044646607314773406804470316678920934321663169398970194496106332539413
301 290733913466471583555523704206626234429090484067456099530753956397965841044086719919695140
302 580450644101151448726016535628755045807535376110246172205357965518286771344993072766774906
303 1158877600368031377618745367658968493820726959287824436590551147643053626283008201534043850
304 2313728993699000636999195307081706174645315188311971992846138223215449550596335667963163430
305 4619447541132072165524302309578080532630533955101585172305588411792973908325565902466060813
306 9222957395491862704778484479250579062082292998359428710056086224696515184182750092540847404
307 18414204387063243415151827525486853079761167725872496996929151375965199768086993573294990468
308 36765315056818117561730940421638373111976933410031585888678936465889512503313045931644363921
309 73405091231699570967789501619231071294543383624076058565812181162114909635263370693119420974
310 146560390684044357560229726620647439769003189849771902742155656846705325156329982153878094024
311 292623747804347138170468631476959841723581831869842096746710525747144814689041762449489338724
312 584258485049914366067125353638066770510862793531960256215874517599912605461457469218399414551
313 1166548976314694704445066783571552959243006258239744233627475830370058323220383296511036651760
314 2329181850156953026085574525754080265481109104504414496381209435148448752471626576695118226881
315 4650570930453703209465541149091398307256346541914027672602834794256925134524419288599711559741
316 9285634529057157004694755969196819682007218684881683499365272784292774997841139715857467968478
317 18540409501159446689816301070433336939304083417557219999072608366963424508728971874764407494482
318 37019407514643697276940408247476502791374059507305277132199404308495225580106736159216129018930
319 73916602192426237805051750241434510990918467715660717185826926775624683349048070649371417747824
320 147589988879387631740917319113487792719936104403679744889042454302540903764279251269754728571620
321 294695947101806858924644259211632077101074397502548348332217647105595033188138403804263556387909
322 588428594095223883924917109843271362473153503704630160385155039443422878448515243993073654852454
323 1174940032291644583943177192502651277156856905140602326970369287185546329089993722618746067668642
324 2346064487031517744011058813631464247989534659710769153289855341855939853329548175756060843489644
325 4684534982209854695767116150787053977049416740472313806491975827218580231573079988423302106797024
326 9353955703704648697073605330070531905337160403936823881223021016226518043879417785072681055755733
327 18677829138683797604595386408321469260410768940716777100636079910730554810853874155086161467781194
328 37295783885848026627067349756414660084246016399833485820824355213458074320360973330430310511792574
329 74472394614927863921370142161620604248220644048617531157375645948753850808196781038272355250947919
330 148707584942848200318290284105854433983546081958770991241670995458026449164833948168431597663161264
331 296943027119997096330139658514153658027944211433809288600939447034884987323925650025701381008282688
332 592946264244305890358555182097741019424865295494122835456645019955240673953829498133936765798602928
333 1184021868212141599728442209054423085603413296150448914513203802546893699744562749008400524592878563
334 2364320114175608020651551837683079179170728899847677050413578013369733072270517273697370989908869680
335 4721228101340730508167496012722992717496692130752755242532268913028119720183838826173127029855446227
336 9427701631560289668108358140212697754371756693155246620140076266100932354445012551031677425292163113
337 18826032394693003904219115433060232781144622256782119326490803236025881856141914818405835449602703164
338 37593597440171386046509309417362224786696616772588501125098065970321831614773234603600506150070876724
339 75070804684499149460615803259189406138040970917791751632973249174911398954230626023322029287937346664
340 149909909530322675347808106246635642073738518802057898683149883031370703415169892753689138888425426832
341 299358563768839044726425468299683932054709063340220151774708132788058354380364203518318930853944721170
342 597798872646728008564782246487794487557211491850525663677508292271431200138917536991283130149290280961
343 1193769681454956788869205838359346380606027357301160278517869311139451981238933361341799669375248392688
344 2383899997645821370815444749176056920023298165535805204268619347737266074323496400910623905475271912450
345 4760554533422248373760091876051683731935294031871869627054115814669457993970594633950878775104350407114
346 9506684173573841093909056547575147405666475920430400792733760679558882132060467263869047788388149391398
347 18984649618661672044373128734628820983949267421680609280025416465518840014230274158957332008849517144233
348 37912121912038440104458021954107217667491031863579603933785655725919985716124962621459551098085885408544
349 75710405510126425318688216031398268677197746117216973489568353131422835544097370248325194044341331821424
350 151194159295115144693517534259572419908206748984700327028380796704231388559608454059217770364674351931877
351 301937049568337475660178341138952291201924301873766772376878090159837385437227485474236788228790118632878
352 602975599518534194453060732810824154800573206415508557420851741976938998301831336818129859617800518665696
353 1204162216427424434751038399639458957470983244176917576763861613442716833127446444879154391814402332067368
354 2404762381697506712805274580277954323252687902900061546207839976507925269947480946744737858068853038550159
355 4802432253303677102629009928702054846267763888822954967434096724800183490933241968146056827278190788254224
356 9590742203967967268321498971708159434227631992807856380799578694323070628917091870188754246769127142161869
357 19153364313601345602871087098387993135805411060740303832401439154553210427657258048798042175123481634963689
358 38250735631208429878343045119112229612325177078635745266259184907536335825494995056547097842084058236560930
359 76389976034987219314506533906434439803502431542954028308506289168491535156681346989424659649408185474111446
360 152557935976926065778786776863265103294335615979955523411577450477903842871242348837576171883864497166016186
361 304673774303352209830600704889196985931282915573776436300193182653166446174031246035180952096551707097873012
362 608467194290166418129310268965769681050905334700095346061877160843412802418456264831709942837009124392753880
363 1215181306313759247897851070126740229221318981772783035863259509431058506773325824332599954775942377485553953
364 2426871590749674523256640477712413741920905471140767976081523468325202981760110257868923918359108188843067630
365 4846791205123737717166287827976381327643739095353077605432799157847173360207270509492313834365506350870414558
366 9679738160787216708231151077997508790342961573532898810615547341862549156143760624475246709915653568971295264
367 19331906374967297075233514923266028108609948450132546687686394188540815931450574918977312441957504695214867052
368 38608908269925455673212818975316046175784857613199759014521716270904597705201401648219004441420392513890144273
369 77108475057189283369232647539902644342982480427680508382302322856004645272446082001107211630338936012652626278
370 153999195472371991274692533661579952770449130968343154656348931379714961330117868494947990343766438792800137990
371 307564725176282248395965524659788716290411728811735405355304567993911714746418434065644942360175582674014035259
372 614265779844636331846836070211444545069326233194764030522574227228517762330101450837032096436113255229970136936
373 1226811489240677512330628840782002576446901944672521188651915482709511823968346788793229934161048821469165968256
374 2450197276751152129759011299280817333538689374490291480027268498146987115574041830521024131028907306040156192540
375 4893571826442962452568452581505185005790422920927254970149999533345917956445416994563744437658270823763624748419
376 9773555151657285172190798552133339649068949884370462721572846888016457049092434673699893117011192324642014129984
377 19520046414621089098338724832765162511062076684005254209177245502052224672096626556553486092813439815496214325175
378 38986189710769868980163709278974130247623835515434664144532800243260746923567691304827423653908596164636614504045
379 77865019395651600032455686224909148207704419695319335800014699310595150685017631771200446733648050770041183269992
380 155516205008239772863003350637415296767964053096710793218484470374087292526983366271596156595979131062808754698748
381 310606502799771335738191800571294571095541232925174906950214371744479889895431841999787834425125230697974007788532
382 620364687723585627951851648171761904305471247501640074784723655742942785027244597557107486361060271154293391402224
383 1239039684990881862988775915246767118827524139260136219401346878528118728861033838278542375790547910420031426175370
384 2474713784937324628907622840895358256863844487183827108969089851012474571164802458693050752984642950666711359840073
385 4942723803884243577412947547228141264742528805095656893624310302440617350170596190658618686440194534068915403387008
386 9872094512281423024288746030142225154787879827858998485929926217113121714000521491103183674131455928117757804397545
387 19717590970227164886840582157503777955801465684686915064088379962154857912533391655227049060493156961726724743842767
388 39382200646304117908249029338841314340776051438533992714624306573280119214303492567430935525433570540781347439063969
389 78658865443383786948421600046080395210572796789435149021677493165981566728161612219043430427679028435694745573283042
390 157107506940959334052584496181657946214288086170142426617165766761019985426593740143980614435470157406800416793871779
391 313796250152085595617861059763960951754303337608280671275019757913749788104183793886276565707502769120236560320209512
392 626758318693528362238222910266915607919258252818790173461806928588240812395944538931211844453946038659456131063709887
393 1251854921334518023919906246753061507446164195816097028341008963996132885325381112993839963271765416213490935482743710
394 2500399616672344035639590115131929246590190929224643585579255093989694446892845459538940541559507394707648828063541919
395 4994205018748968128603893163040362037248911661125160059882282962092860261360000321478131261320332430713534281361401017
396 9975273736702671663943932331528906029346311436465682839765423601780987744275306933104891201232825322188811888949798132
397 19924378442209804206532068224264045910531363052075894086574538208301955704912881814301160178317292044722344557649051761
398 39796624602673577582813694839978339453311831638744741526472947038663152601280051706005455074384684491171016886602176001
399 79489393507855116648100418291052302046385214665196596435532958922725673039754556265874056748175526153307896408991521667
400 158771888011554771461388734730914112946650232207984333561987522015484479216283063322461994106345055307464680237652925041
401 317131592211765744348196875228996719410799020211280015875067531895474700676734681065592094492377682567556492892878653936
402 633442024218407690237497804765666254131958762656344686598657634802757738181766762357979163068184398394692965852649122462
403 1265248101290448502065778670803569533317307894354886485512012011036313198606779696138902534702477772870022456756841039598
404 2527236972427497769517524934394023346181801107606515961609760775939754441995704955028424358503549007704264297651170009206
405 5047980649540558719260818967515390134160855378655769176355164677132864617354733599529016297673838382537592336565859843497
406 10083024714810772354489963153161434206236245366369074469846644160397688458219366782874660530798426366713432528284710234254
407 20140275632370003031609054195329442878137650031797847958172278175784962447203255749739933221527352987260052762976971187055
408 40229201141473585348929841348492496673894816017088834731489346989011595256256148709529700580567462734275830230369808845559
409 80356094458967008100391848453589347165706818270289668531983021970299705178268966056040946628134052366602005188647364385883
410 160508353120239013544763726227021445889330412090420980240285494577215712433250876935601847590269473746863742103279512723516
411 320610584444907889130351308842755010003289456092999179065484017156209928649645954424775601648286458820696697222188638665363
412 640412005272794829855251162855387965115049465557333448808462367017103674330408808350984307841196071297290716334704520206368
413 1279211804356530081149360724373997209041029991970516102319146048936486513593826783005096364349205073363261362481892015005823
414 2555211361306038504157247198705499836302811255726501368282473487805796318702142103390696589709072417690359983119751123448430
415 5104022404862159376961719790629202139189710282029156075137831365508163438160348436647189058497618715314565884517162222886879
416 10195292225285108119468442120468838635157473405272036585231283538453453359981027084834805331917801228590312825932508356662755
417 20365174782994032519553835407372615457561650457691056254559904656519507665807741456980994095853360766482835481209627447161376
418 40679720042314749019049587218770824980519749930532886391920026343063167608634981528627271239419720100395032521478410040962341
419 81258558298778858686249227094244781544355574025829382853715544723288335939876717751909697500564575188842748124515809862375591
420 162316102867035256600074818954120698042306898254967687699384114315262486217354878079131556280494926164243794167649084384086917
421 324231668673058949497671772512916403687425834312951244179767351779974405179339442497669085063844525456749100607588589693225157
422 647665225620302120716693776825493524224287143132725377713409823044994792713750047102760780895563502351841680903664019420058786
423 1293740116091666712472560016666709867582727169401463426186143134917824327389415144930173175837890536057408845557311540119351280
424 2584311266140338037721008338014182238059680990348913186023416846809241131383415833858753793272542854673729202141855626384963632
425 5162307865247359242065016860386720174357513589093386387491709296688106000325570930575094756932484625600974043446227910862860490
426 10312032642079632968484004572395643316777094254369714126125833568041487199452707132526541389978028004330791895517543127754759497
427 20598991034591093302243354462226633555519911075049123541410323151544659530761807411652398396764421771470504192453296611831569192
428 41148016306113626033635520409693200895580308295863348359389252667275747441503706799857648541153591246342682268363032821294634499
429 82196464340354081719459275213325843665977842870161039819143496374288930798113009503048847354574392208076011695753325188371902513
430 164194514247411437016806466500457036689827819088378065663744065121042257268013046569455800689364935707305580239001859794844441867
431 327993635127479797583467203409684341484645376712250576497156542482452193978463158208175447078701297059390028233704798656300093276
432 655199337222869518996768052554637070075804976065412385774771837634938244583126075215301139321726304927116570502190664396277411573
433 1308828481486526093640034740049227255157735359906549729688602708627364956659871207650036773821004410769901857647302167581962000560
434 2614527855240961344981049069863937311210110875402029802872967684563169410476493284094722732890253976988186121990239541528012129383
435 5222819916484444164443646051431337704585626867172061263273484981716780520632171272347117585105410236741915032265178440415052072526
436 10433212820353258315997779635559135862866126821097344307448067699154262290392017295562735590795324096957318589457245747896785766733
437 20841660235592891860316164926357322146193799027427851671724768054104516859590603951688532691710331665374453713550217341740489366027
438 41633965848750184646795316247370354785053402386143090035212681659024518806751852019889011846360743556479601789536044306190700829186
439 83169572740812857785825581579946440344252116416017776521010911338119292021913216821566960613192394911384653707457873544374555987083
440 166143124004420620563606106921382580646921316113276845005321420279771787892569448730436433160009347843765466364100037830445330424823
441 331895589714842394883263392602217818704071225297624789208179432842813633691260903214631110650649053282418304534959694264963113300989
442 663012615874130335615533246417863473573508978880081235356061804546516736581662352941267864365060409219122284242956319923548191797817
443 1324473578393361928875204241414451278661569693488924385899341517157240901280241901695758061849193961208982586372289015367953555748774
444 2645854733502488571755757428377427517349895453161212492556371067064278317047913296694337447149790705671225663472418317025950128409536
445 5285546260163708901621062716090221875473708260367083487879570142798931593428613698160585070128379860950218979320794043704713903270622
446 10558809133928929400633639600760808693726113758744489748194197106123003140169667415372786077828809384055944254097172732579910623766110
447 21093137049399607049304930827550176511729014330623012418344362829244872688708803712777517603525726967459941971665803922755814450457733
448 42137481778237956405237214643534738469052397385776679202957738999049077664199527043439153518080552071004896516196321667006517581846312
449 84177717179522469859722590629674632757727328059763009146906336064450750610511884268110902418828671354614258232243141084853089034428323
450 168161614228263511308254209023000182902350144967142152304501867558292283262228498109262804277695546363630388306025277235902391777657067
451 335936925693866911218998201620354414016122353869561057949013907120730147852567946311811444403247948171242839192216262700423960224329959
452 671103905490367828155752115631860921519866198205112309407429396844729838369157250764899294675218837054097462241575198187917767448242752
453 1340673207949314299409589392836204780902811789279164308914505665156786401124523319745443894668885424787665367992473422360889586062947447
454 2678287726866315417929550739150995895507024640243073915078243511818812716310521017824658259303359142321788751666543852695393285956189164
455 5350478989705005866094107140264879192582698595673475497814312907979652546675696161509635897843200974608468674758193318623317266473631525
456 10688806641296990654735963153299639014649438456676307782207295779752946945123239712160538478977572025728544639904422067794969666024160196
457 21353393313782211945744025581923351467255033683298891097911979191921859188931752853339461082878570573271994269999194440220643481566287117
458 42658511167338132670737204288583188717388568321330742037770362279260332380395033909158337305024826002035834381475570633974026283239493573
459 85220798509020359761786199481596446863991087814665140918402407337499431048737294921034486349788243339416680007246102798045454205404420186
460 170249799865753278153264784546413500595873170833289841016186552553197249601647250486770363487964757845589115773418203280118077827834156301
461 340117299102097484907069440196310753068188162479030550987988578541540206563197425645488361998987539966411593793526887765116663941444311607
462 679472569765271004624309614241586900049644636640084858728765559396483874417661727685617984785997984118049323583526064794023380294990780181
463 1357426199459930319318827268723485881071688053214190112979787886575249679687264175015708406730415083308733727874684987911601341829440141411
464 2711824695180040684672034625777708787528895746638680615863599098462426568064962104970750878232439005159589187579144165701403495767040985888
465 5417614222152073550089015905515665006929836925271839480195064445964760710487708389973211297603407184265671205930036861759636404034131692454
466 10823198361140982985864974771353231916640418643485906390246499063539302157254410908064561543815657323565095453599544494156395999686948024342
467 21622416615388851434740281965828729217313224591660289176984359600440146470747178503746230371668842709347942521733218066323253175663328069526
468 43197032248659389635411232036184144792733174145598053321940180685595986466774412822705822298057141947331121934755332428699284326351214277609
469 86298779235775202785289889698380730411305694259067946760219579382008661246256932217002107761371985629729177481322338318412882501110521019722
470 172407617859798269462559351225281358980993751189256464180519593606501959593186698014034148698522366770539381085383249343306734672739737902295
471 344436607384587759127108938238430975743935172534075281927799250275624422796221507181709286740677084878371930489561362939006528188510444272165
472 688118450114585586022330126213327141445513476577202253854697833247352574433110809251427744931008930675811901919268793083371503607024808466067
473 1374732327639178164498268831839617670891466302580081147339526699377790908752475914572015946112408467795992494478516956720399652132241813514032
474 2746465369332148690224830160235120505013930295482655223457246957925995303377772050180245238949579527686438589047061655282081678546116460423133
475 5486951777659481464997712195239066395664943274197172808413592052620104162974557331250555821144731546518269571783393910784277019675370481981144
476 10961984641566780917482065229841553143593836740672151167215088084605233954334384196134473469538590011177986625126809644741926970305386644875827
477 21900209048360721489974989577619626652952827410734451516088201763599853024193451172021746342462288426828704150545559193557759082378678162389062
478 43753051971512653526833539833403331741437688566021553922269121879458002525953837336149538742595613237119198916491867135053236520678821001321529
479 87411678711784616002949841021309396628097869236210749207861569887585948716067969677556284496886170772365834342201054404761020772937135915556879
480 174635117685710124502635440227589509486535105211515892107843732799947107342306096862187659832145185538819342111741940321321985176301104264693026
481 348894970767516979894160459615104592093468523765863613874300288855868318132744551389630055239380534313813780398847639934436992871264489000970423
482 697041829015094217399528360388458446160304603196953211570951646089070960558587923790359155038280556510406777738673345425973648245382557320528029
483 1392592240450790204039975264867658460230356813455703774678835105902163801468611249622052087218846572737929689201133468387414882160907120166662403
484 2782211209221998124192811585173607784068330964290814064973497537566116886610460580400781206963860624611563778169753938347201391322492593329952591
485 5558494899929782810445103970885261808583058939407657123911610840359073683044009630084795402828247792188476136591208860160160545864445869092811928
486 11105172609819315366620109374649533660871400517489674174707525823826697324211361542237099692801324747858830841408501392116973642790708415486166634
487 22186786131152217693528685015370987214073636838438249668053242887917478536854245936332965348274300494972677592723559204535052254141434474609916474
488 44326603869739765774737538695626430474839021171503542838449161114035119697358220457308268445327819311141677838850930446568613106355695498336505874
489 88559568937461132255527826940981331775064010688083885786171421228326798307192253122649151607153010803644026429662753997198844731935211625685961201
490 176932453089179873058790602043982301218185109050973883488152491641240037457500373470796260676600500822111494998250577653485260416922944220283516170
491 353492715994128535450316494145395765394281121715337572035610560881241802136477870262020380747663164274902993192025942050108455517159518715113746193
492 706243397987787417657709339678717362557093169956199814046314678245376960570272584191910540507097215919409058187259214116937225279479885409669090149
493 1411007396080158418309973746447880254562418907939188925513543549452712098651704463093730019066335456238903742253045462384539020489107870934619775825
494 2819065279681284898128934638205260486697161859692749079123691339814924729351896478689787293465942089843179425898418658995270241069650206256915630516
495 5632250011946154886638384230336087105389595500405594443886734668818820061897333872788830348953267788455692426494575184889635162960481148239618327555
496 11252775691398455653829300758416720483171504673686246578623182484273539545719895258280468871573718451749943016129946638100630002457412472567471660638
497 22482175859811006151308210022226438233202853315153837855183958742268419544376384552806973140024862593831475755004679325282366137909614897772662979073
498 44917746197873774603148124195517073296125613166256842529123213217331217972679605612705091607299599069623556640211824155964337539826561265900000930312
499 89742570892178427290538718177760255195173806674050827625763002503342004761764236519480188012612139896447249188962631041134515057589679799403859870769
500 179299874861908165950587122066839960282711480794666990195250230359117067416482489967777947747760319067406663779763139577312371846964060017104856711841