0 1
1 2
2 4
3 8
4 14
5 24
6 41
7 68
8 113
9 192
10 333
11 596
12 1106
13 2110
14 4108
15 8104
16 16073
17 31894
18 63160
19 124644
20 245071
21 480334
22 939230
23 1833912
24 3579000
25 6986336
26 13648481
27 26694632
28 52280853
29 102529288
30 201326717
31 395764420
32 778710612
33 1533356190
34 3021137614
35 5955314400
36 11743737184
37 23165911896
38 45710796841
39 90220944812
40 178120197886
41 351752284226
42 694832657646
43 1372916762768
44 2713494125110
45 5364544444468
46 10608484052985
47 20983911959956
48 41517156473423
49 82162138213332
50 162634895272845
51 321994642561372
52 637634534330394
53 1262929366775230
54 2501880435857870
55 4957137045524416
56 9823566356328031
57 19470568343537190
58 38597289947046410
59 76524670974561908
60 151743634280040161
61 300941322120376454
62 596916471760070416
63 1184142112221268136
64 2349366670339707528
65 4661790384877469132
66 9251410454873797621
67 18361780709413059392
68 36447833284466921607
69 72356442680138187348
70 143658006125568103457
71 285251690074998725844
72 566462380130310545571
73 1125011918171648946700
74 2234524816194182141715
75 4438682753719199829604
76 8817851860303569597588
77 17519036173489948352654
78 34809303183477697841480
79 69169906596485246591752
80 137459530103653820570146
81 273191654455483353031680
82 542992765487948192099897
83 1079329049063657458792608
84 2145586811895567509192295
85 4265499968086982499026740
86 8480562769666848145311583
87 16862018374941882174209100
88 33529254800674748245111115
89 66675614685710341576847504
90 132598401415887754394492603
91 263716347875989973317567860
92 524520798009628556293724616
93 1043313151588280167507993294
94 2075354971871427144036906698
95 4128528491637802779538112080
96 8213397423054932922200676281
97 16340845654756553853569181866
98 32512461927154551102827042372
99 64691666449004472481250174868
100 128726957209502819287134849863
101 256160932590895566248598915822
102 509774458578826643679068027204
103 1014529321540669278461854425168
104 2019166223226561686484459256874
105 4018834069188049024549523181208
106 7999230621461925096009241061083
107 15922678216253683393075354921120
108 31695923193913817975833928432433
109 63097146469149955558096431885188
110 125613034456872119413159879697233
111 250079463378923558858515403826308
112 497896819458411136021466976353046
113 991330238758106147876181735685058
114 1973852606421987438831452340203550
115 3930322096023897716072268909338120
116 7826333062417038244382127071250790
117 15584934394148539695371964715552180
118 31036148205869352718320798338675737
119 61808266919441718580760013759999452
120 123095154398766085064289003914055976
121 245160629816499907462375338336618350
122 488287519285821203428577171575726914
123 972557739934474843289889963113363256
124 1937179200464993665773998069565264440
125 3858678501204926163526612369697699040
126 7686374791110675541804988811775113137
127 15311525306510140076005735350805747156
128 30502053127184461552706056621861997487
129 60764956560236513648977820278062329276
130 121057193673418084934807540507306088999
131 241179893079543032820515525468873754876
132 480512267899927525036687125361941751272
133 957371624153788632469364308179227044630
134 1907520086447286140484517052634655077224
135 3800756078603628530138438330603198462248
136 7573262401440065150547072232100346107735
137 15090650415865471433462324410038869401394
138 30070779426003971987325322972518513620378
139 59922926179330952285196180085372147160260
140 119413320346981048447151924585145405896929
141 237970873808643579868660344799561568891566
142 474248477502207235306681404449233062192266
143 945146297184426972716739498308917690739680
144 1883661785396814932548826571191176355182541
145 3754200511196934734488562811277067250982530
146 7482427228736385487034120182793892371585698
147 14913442169207027411536648646028951647421532
148 29725112102394320880350853825387047046380659
149 59248748764305124350464762844490703630970658
150 118098615090822319015789221354748591093506744
151 235407466209598371302704778416749228524747632
152 469251140636014783854687060818119598409775960
153 935405650999184753774686915739254399614723652
154 1864678933788076492459489967287844532155933003
155 3717212933538694282756495779098345268236814648
156 7410371728935161421961099607720143630311466415
157 14773099066078740273969824666039114746863481200
158 29451822305390728879050886104396123754985019453
159 58716689904364921789283225406262988603583800644
160 117063007635427284769932900604501269133515469773
161 233392234578496263905270815484696812314532364352
162 465330618261131787951020918915824620654109114467
163 927780531460040645808039433501397520683292217148
164 1849852816020676332804460576899413909091886379812
165 3688393839745267053520455546371400326617406158606
166 7354370317108525791660677319776044419185694758930
167 14664312126727204621923682964641270108594553949872
168 29240567480358468593525418379437970874090661507061
169 58306598022172991897562195023571928448868367439690
170 116267228621558334293326653531876565319515425825316
171 231848643714048071440334428099346035243616245389340
172 462337723576790197560407702015070947623924369457385
173 921980094331220798978082555960827460063981619831986
174 1838616343967755229897881813630650008877566453733106
175 3666637370599006106998868853471288357286423742476144
176 7312266205052474006459081305350313983981444432964517
177 14582874349171440170999293806380173907820314968454890
178 29083140433341054044879597386826320579370672678757644
179 58002460119384193424408191615806312594011618727098892
180 115680031228697790713048436740896749413197491065942109
181 230715712767719535366678089863595951820074943280260722
182 460153432510326261831666586968196040404694932643946454
183 917771996859289054191826191688842724520863657799381736
184 1830515914836350943548397283000391826885175313466156102
185 3651057852164870418321082961757893748600039716785290916
186 7282329883603825638964630313255906077029074956894010821
187 14525408025852740615057273285996814070799894791076632384
188 28972943796103948221647030171225203999384236000044041459
189 57791388708948391596091094133828457109967182783159734892
190 115276237879251188774436231845961687896714033273950334677
191 229944248300352892928671991274905803755940628688204091636
192 458681617630750145946556235755950424195601518262714021700
193 914968379281091691686875105068253563347241403369943284758
194 1825184359738093908330749146061704930371373432369630342028
195 3640937584282829559947715336691594053597214991136980701344
196 7263158330122498761450117414488678344878473573785133874370
197 14489170129060815359391762745117079104623040718404185677504
198 28904614183180878899447821290372619258315379083807379164415
199 57662895842139092629867945738419667875744905664837950084996
200 115035337694546299183122464748092512008507228270170622838776
201 229494134130619703334156683375017012762642546085791786706170
202 457843810326589272878482528427854697491101538272940413005520
203 913415740009171222193515412757149063888268035617612112679944
204 1822321368694553215905100945092155192397413996807845520050222
205 3635688988154977920026673640548163630240880394357867960316040
206 7253601799918096464845086472006658984771529986680865085346385
207 14471910697025401553305204486924524824969277320162203993354180
208 28873748208247784521549604910780760809064198850617628129172561
209 57608362936044982860239951927257297567851517935852954422728208
210 114940460410945558589827506954622422802566219248510615311746449
211 229332345145032244584928079266580358900901021413912557958644260
212 457575355506430586041935995776523589928430714660383243865940236
213 912987489851476236074706934806612813661361195012168762801049498
214 1821679070806376038039363780997974186544361030165338993760691958
215 3634826675810534770705533662202454294220158950955432085969028512
216 7252709717595523229707653570974927003501470484196479471226109499
217 14471767995158150798117139520285273381546434752172161522843674310
218 28876699321443040849477200616708073843853563427065477790636693136
219 57620647013008443894685363362271425115871289709431219914566745012
220 114977613096098154638033095162955213599421887215599581322498139483
221 229431467492429019113911006032567394526694072417775360580122064254
222 457822542223232790600669993720289011548656173442763355503670937218
223 913578387415033922741299436174451760390181523414172815457090299792
224 1823051241239435082843321022424855635997849390952859008583070152088
225 3637946513128904967760181760668947652077514213194349616881578661944
226 7259690056416369609545764726813651878652810814007753155512076491357
227 14487189695328207965154135592952993337381979969610762968898140877216
228 28910424843553918729099687018861517153879526920329048547566406977283
229 57693783802118929505583798278632173139933745516308073704038074528580
230 115135103806344497288036547853078887250276327340999279800736696488503
231 229768579630824271699961698703947929780434307004989379879842007188668
232 458540430968214254606540146133405401309845976158759962699197091814179
233 915100319738080886615683006845760256459595297348569263975070863060176
234 1826265106194730017257346495843632643676435236706529721042431155311179
235 3644709701054835480677056086321066023022952217725333749369325393049972
236 7273878412215621376961219373259425697861535931829039199076422255060336
237 14516872786854005453794347904313752571368954066455340142398235843598542
238 28972369199124063330088049101335225712411144854645694108672304727693058
239 57822760805794717928825228355968943620912336743632070875687677581805872
240 115403100493159963837549658670760642410804027868284316871900534515869650
241 230324394863228626130284306840143400740386901425151127810551002905370956
242 459691186601110055170203289037159172105588069155315906185927766531936009
243 917479060808437312237297424686065503451404562135923395418549586836577520
244 1831175039363052759804686295621533479900894473506870655677365409763446751
245 3654830515972047425789192391097943489193417008359631757749132954691730716
246 7294714157148582729852558914686591397149372313862011207456314283212290697
247 14559717187701744636065298985999589203418392264890404795585979878327476708
248 29060373664672430481367520420888525228698251964978556160125991818505681043
249 58003341690456521873216547457230804149976630291335436494358289418536924012
250 115773289269235222247548924256407423212049430925201317422843311362702356863
251 231082596253085446762918580434822585748625554366376708034579005372108647716
252 461242783816123377307028817268145216267348833715058419619051505139168741824
253 920651751581253194105809371595879451399147419200829575496482059845570256286
254 1837657655914706180947201305537482558885763583028865505819083908111366696564
255 3668066757446869001216760561436692402340240168468183519340580566212793257624
256 7321721838977002386446495960477912572752114863852185105509630900455328883343
257 14614789520271478443702806229085535953170089797609509762507434910060172351490
258 29172605815993703944938407630096283617180155325619138846827973645845954516594
259 58231928859165708580386232398544356547117580942660132245411726703267440278988
260 116238606690647677695367256477092814930171115834836522692883585255748358187943
261 232029315038784431395135220284255530498801277280531476103347707325187126734298
262 463167990852430390978916264036482826390326179674643807090847557777264925749044
263 924564919579876392490911551594554558286903092829144510029449989725771853194880
264 1845607952999959090040803528987967924394170795200363003487702193456547733588504
265 3684212225907185905528347084750682350350215801816033152510848571840317053348412
266 7354496518334505090438175660257087928275520307506650286906200021809017924124223
267 14681294527597738219761457923272851483137768008632541033938537326366259820234120
268 29307503801057043459649330198922760871644772762462367629038618636631732257052667
269 58505454795524200894686723896746604446465211105739242254969418615977387546651248
270 116793027880461105700243200404531733203531824997735578742204611098112655286390829
271 233152717442021660502146532347870127675112596321828397457570177279275213125051940
272 465443563632338808150899935479862566509488196823904018425211598980928886361982218
273 929172907051834196605793238331827011601843529648331491966273261718961163616019978
274 1854936243568263453686145778542484348155449797276565221468147358503942753281695260
275 3703090740934637510059983293039116767402166092782200410332440955455132621540659448
276 7392692098173643132402273041556116156763068021356400649258358158433310153514671260
277 14758552301612925390291155797189163056881597484089308473207128651652639108508388948
278 29463731903589192859487278888633399416129957449280874115472497978828409105769496291
279 58821295343576192083989142907069559825923867864904927518767489516041409203991165796
280 117431397275081559894384939305024217699629345698776390158581514422920536271883645366
281 234442674303183762145333486442968372459080689553312218521455170901288270339218476566
282 468049600870830817741612493529744798462941420141084731914246112743003504800221086156
283 934436611999930302055327558518675691323844467119690763246361341685806914266349329632
284 1865565698376697580752312759210657731514883796061429320801457707194510073584322019516
285 3724551341921404702235763754944664922488976508378800341855572810969107245871645519820
286 7436011952052940931151687845718011851228849748400557581706543467346945332242919211813
287 14845979981439844886251685905863941204605183693656495688026431684972022624307415639828
288 29640144799381724820149412464520140709375840131460797202037866992143387847330340271048
289 59177199893871929408017810810575164891692330534908521708140410519806052772496612572766
290 118149292254065480244707337740048487951761145698827949031653226640250919179223455440322
291 235890494683247166868954026800408712550835077699023730132068615709179622985412667659736
292 470969023628129262695789880439907008164435025410013673015375083371947869942308495882510
293 940322471333340636987563537724831057243104458425023540244415228577069514092099184566900
294 1877430359119660868961418520789118536365104045330126925560855156774073383836685776386771
295 3748464405530634980181658019103572838780866431827761792592178304644870836795177204553652
296 7484201336696691267459666553748884086359318328969596149319105169750069782271884776422728
297 14943076924543054197560534029601731414888812247493539375148884372480436531115686124268410
298 29835758572706866154412582431053364623694321136943230550333026862278852112771854958605554
299 59571234729673252894652917647293250599995274857467755141499524847799456395629856130770696
300 118942912391602442923789720637388529253537269036486268205232476639598610158053950816827604
301 237488709353460524334386083217057954608004990653903889341243413957041976568926509715128352
302 474187152007241456506475734779261538813551548428034450690311430444764826490671431686108799
303 946801633203256218123842200605395600265679568956826559309987756973548622789371678953810556
304 1890473520018134997894531476963894491780088090808932445249405882588834644535886454465515473
305 3774718480839766857579785604001827104648362628434050498039190735716578728098934382639253316
306 7537041202575640401960770674825589146705787152273497051863578424789409250053494526470322593
307 15049412601413854148463938642510116389210642832705217194622365481199395202637580762122992548
308 30049727039006103646644117422950066501610182923450366264575867857829190552502535433165185576
309 60001736712286150479681632550746319551175417847033862445427867709024283797281476036145841162
310 119808988855229067433011001435137457517056808330873289097756389551567341761393667314378678040
311 239230893548056075086741201747803583206535781597697274228362923665225619702949622708239395000
312 477691358373958764478407701285660176703338005284157083096197406187670377261874385358144755751
313 953849278490980145840520540977197334916858149868372288349469538518440823130378327354963142602
314 1904646400151133639250664652850923755704742923769275590944783450370197458301037936562457216580
315 3803217691273095292757442363732194117363944863587884250535567739507067787981144413379633236692
316 7594343109509300176990284456528980702972221327114216256464547132906267248068253678596795603807
317 15164616644799168357102193774750523158265694908134775344582880915631572983143477390258955213382
318 30281322268795186744973198785922280879066123124609932538568186482883924458146999951051285504060
319 60467275159142368246749890334390382330355205081945668738527108483008531304993423159229727392728
320 120744709782413720957907506202205306556081938397366191300918226380256888340875199934476235713045
321 241111520880198494707987904592073164072386233344331086058866904771905200321240197171371583639630
322 481470781362414172924696296067562549620199165411654702285542835465818119795380220846021774756098
323 961444060870765923266641528824824128165825403026346205125673244876324299695554823845503676226988
324 1919907047109542507942733641727653488051363614995157963820406795288195627997876976507594049058615
325 3833879587846080583581348045037657143232892197256197397045997300479638056712919372970609954098434
326 7655945022848320777421841342069443139272762883886262158131536217422073421933756850933061738087134
327 15288370617211016990640291184105909874255040820942596551732883790974250978471675452255088837617064
328 30529918464712522019420654130742767120338401606871019224723528950719352741411242397687483397667634
329 60966620265872846221666987454521233767389370915121284363584215596492608296955138261025148282253420
330 121747658429341930997868431911920244155308250160124691347736653495137471274784312252828914604716837
331 243125842187852848720300702617915264945445122424421149876470133529172898341734659248488806508753456
332 485516088544655032693106901358987322247698335928734251198156279433892552484535871977595503592160883
333 969567641873339701392328943427746773504257083596187753047599610390556522643433602447857872353893564
334 1936219426121397432472541278551624996159347066330791101563033456508740363291094911234984189816126641
335 3866633364534778780716870232732571379511124526640579186934578622306784850252860654463983622339817764
336 7721707816741451543633738944759306501610959797894651711995974064531224462790784927161943151310022444
337 15420401159185788670731611126425655704013043309840371527814909194827344171098356849206767558895745438
338 30794978534998525930048937872577866006148939345166088593372870096012652498216201075111718685271839548
339 61498716794542022383399975831295912241407611535175448551010055834240823716788674998897803899251989440
340 122815761605292597694370625797856524227685288411236214134064773920070376748215590794312272023334769490
341 245269784470324972138569875866065935103340612000387927781554416690051717681844803459934674754229053424
342 489819278345693482622228932894073416140501298959225715163911967031250753332071402229878160783386992291
343 978204302617485767578760105012694769933648472754594295722041576469630781560599302233612545531033444292
344 1953552658962362065655852234284275469479369455451527359909442541235767797248480222447846206727787075014
345 3901418366298058285994553856541479323888924047369007225207110255977829395904480812048481356946500616814
346 7791512349230728188413691842757675024139101746274631845866679912315964356569477458984466287964817851278
347 15560474254940502469773940997692793530189047259096156650050584683680903410353574326314373821578880953232
348 31076042850600723405328116331309427046661193434748547650524690976745365034538730500197668492677689332558
349 62062662029421507990423796594838303984091084526372217715901688751333800424913284246781664975911484102780
350 123947246447768168123401875624280274397096250895839625211817353234581752948843858523239076894719154333179
351 247539866127569987996713329395024006130588431005671288317370559788493040049667250141316560966138338463116
352 494373513825872870935384711802301458649438952880172252947145329496552537057981858214564926397298236093370
353 987340617837256346304926268712392367707622251493160121615971183594760433716016491367476456157125505849654
354 1971880384652200481422935471587069909823192837512842914576135843931350671058995820162500602947769199443904
355 3938182835202743772360301003531180822325666617021947859956548316601037562540939994562032831693491535389488
356 7865257002889374611910518518948771456229655576620268947129536547040023499040591305789798725291582690021742
357 15708390408322863974297646552559105711154499431873451038275649782093913590016770245534003075843075088359552
358 31372719782322743450776927861594099759873959165690536675739435633439659371668382231562657809773279112297683
359 62657687213785726258136915245461588998368267293946830497012971577394200654510085222154306180617200757467556
360 125140604005468473773970537102585335274154371175053741179697376555674008854388882507872208168916986741994034
361 249933125514433794753664366841147167960446724777014101367427627406593748417125928881595167323222245509009430
362 499172982506463604333684853045767261405072764466405770036489295730469885656225152569979468122732896464222482
363 996965180851296746833845892776991903595693723000693991534273057637065033898821449648200550948809164067155936
364 1991180219803071744312218891440718698972170388370675434605928727470201128831658750998933936957260084914178438
365 3976882851497076658297611222766738646454953994050537052772917995969856287337658418002028365693027811179005764
366 7942855606858713678430243261665981599908029257088137742231332166583163791256702638563098711175704771655280447
367 15863980564978608543648823335777927868772753340877398875967491173763389534397041545797464205967530537875474956
368 31684677698053062744333124120929740312160139576189033415233944121534387898442307633236225484007197589013527735
369 63283141843727194168392457295797737600691829179443567790867180121118563262853364109453551785011161395746518552
370 126394558412079382160897685147775079283996799989527741586143651082642085459385694656519356322358597913607717813
371 252447060436021953623036159872318955521166480719396122597258496962299947937399868547166891331899685656729762668
372 504212777608084912011954734493753585494057135425454952150883012262480857355027694034570657817041087142446393026
373 1007068370441498659653297650285973856442045928366638049638935874121141946360241418639314979976459711074241611302
374 2011433300997703617758343230753459046468375769469454994548688372779184032880786988003273865237114486537929984892
375 4017481435251793963576633726079341160872700102969769331061932420508324513668543104471845553701996365058551910728
376 8024235673202347304395396342252397422278113381429574130584242595076075103028675577563292701939802774330039533647
377 16027102649841302301846744382260715350853931141072795662104640988893701181252180918887248833231470882978224177066
378 32011638164645177663493856096084463554784819550510368978232809112708882823368006400506514070327955494374209159686
379 63938480320515954004917871335928910631141124562172509563062905281268635188028311759757403312869917440098282809380
380 127708040678024608399310313171286442267892209975708237669003138688275586607957297807091162799270947617181295815081
381 255079576685404340580932831101888108288587244215575476577197202254311427330444666167601941585062150553376635790806
382 509488796995693977634079939978468858308809369151455989745041950715059137833756261148555308330005237628290550960454
383 1017642152406262627081314822256494063368993163675905574506758562083986310581826325050041031361914250367254803385504
384 2032623895074183600485994816049452514916429384929327887730549733498912082620212059905906625935471436417651588099538
385 4059947780996361191643883383222433050063434469261728518296972629792819282642756047815731890406789868284523944321940
386 8109336893745269428791273798574053903910622783530559449579742523233845959370683425249746626123184087052358147995143
387 16197638614836112743659680098208641216700987733360193563688526908746284329477018969826858558811856052918278906853160
388 32353370149210574558789750458572731753556373130513013996009212443702245764485051516036841653454336677883222898910335
389 64623250560722242450588408168018689683678702679233516517845435948126125391337896571944829180860339202629873477396824
390 129080166317505794887806288271132649084283905068219151615196801726490705922790059647577157874457731615642498843539273
391 257828944095097032692965788818512095919611096784948507525340761813120914566906582653216676599148549074451863630517540
392 514997656844698694617394327585219144245891380944565387797702842130638693039511598190600155081390791788768401034418221
393 1028679909957119036087764118683915414974893912652590566532876147054023787691939647106942800641912731375121094629195144
394 2054739065926930521526435479997215332929562011326259594044036983809779682022899334349864240399742554251809982714375263
395 4104256603099604389678875043766210643434099449397533352596353923312958083353669608675413508857920632324164601256917628
396 8198109853929409468887800254186238300917464349020641724663042033282657585519073222946429537910440734494243470283068362
397 16375491911873631384805740790894734979561246735765883004544562894236763028771021540289633718496592524214003188931736066
398 32709685053899954468642654908354456013587062048318454753318402486504915774371714094313719000615795469574833762960390828
399 65337084239899887745571305752681405771503895356103229293648821781168732813900988040945006958255974377455208168059307880
400 130510216177330159300887809043072695150330841608273708233204741044049086477144432564679467410278177453064951463816896400
401 260693758864372658472013293977888478267172421454669269728508702306813635517417923254851007996388980464752407257745343420
402 520736617608931760578727490314280633087802878070746863288961787733904775401860973351114854757078969225395508642874515893
403 1040176298230595063974446988731102752196094847955524926377512863262961926019796789766778309636110926776430232905926802504
404 2077768388582886589352406482057221044950345279155116423452376882480451439812545410441940402038970134560307237116727299337
405 4150387573832539934231998315903981626516652455468016298827143251313038394136897872658403863292117266410190711805611257824
406 8290514928379613073861877702884544301627681225555243513932752596699961189600826196216716437929517934005668611640304738151
407 16560585322117679956810240933481792092386097290266624407056401339295925986988984436561451463388941599945377571056699028364
408 33080432449252847057068206703339020773245595623639601379365926849542987690629991769073019149569731222880539604250594207619
409 66079688406060464985767196087787794627528478643005768535048181367816489828255361105186045515080493259942039217712196246984
410 131997619951824157589381130599033428738657446437223117714408718871482185603931872511471005194935502768523688095219222350645
411 263672911154086973153234044272903253717583420005320032347400930450625435861422429361666356610877397825283485445143550505572
412 526703520318903315760679323948204373288752081505447622012227968080619469399726191474552108647532966430254667853002735416546
413 1052127119060026894073708495037836500270284526790813720721030681313118225621375442710877707867220324119265504996901588931486
414 2101703703013741091064014311358208407295913309890548380360448576719220205540837527882902027135023275091680663080867459979000
415 4198324839369447355110490555771289761726795999393210582374871553227943967719614760357223578948783724067791767566901637096360
416 8386521329344643247194456511894065892082287217722428595436527236365127002599015692546381750801899362508975967891520509498557
417 16752859085129420065796887459245200658530160581226170877564946019176520232906027499124523250722590557873505545595617439512182
418 33465496395804599283621640301058441159055993542270339436216042512384173510735054211409335529463931228350773647662727449958428
419 66850838247164250025275625996703465037066666227919013048770790299141046929338913545116683499983643660304659816877202973871108
420 133541941961746550338651206806880762634013328732486449574977784523602628251370617904661664687184356743806763767752299786588199
421 266765557123313841314791076176578796672740895248226755374536829192316921591139097047620210432665881722502866684697553647016758
422 532896731594957072687460137043908924980141298855600437502002011994447993975855773386698841977765742865250782691308463769566022
423 1064529212846914788835209009731899806056015756868276095987040628674752343885688231680488180638425993031491221215710446911877832
424 2126538901500700633125190975143523605581751904653947062726506771373048360703108504557392428996398777156592630718204888664282858
425 4248056601628280398076022586201596992460965838489447501168585019459262361920138468634838956370182966029141330002703600892502868
426 8486106284338719554621057806592680603560867162924247852355678110030623690543193072938120050542438257566382000482577901329573031
427 16952269281560518728841390580219852298631452747147227796126139068707711526855613307178428407893242084227532849147362275403792496
428 33864792263291103002072503803728376686625796902475211738230978467402884974246987305767901067312328437660662454661305598720760161
429 67650370835203797568355163629514858689262877231326281463853630958518390914639825343558294388490491710384940348979770047271085780
430 135142868849958387172198966443215873452206436533049076284294037158184072431071617710938889509914058913796155925383604866404071427
431 269971094728156268620730735324275019914175654543851544456014418705095703729625078445549354050791830851701479777652162909931732172
432 539315096045070772597690425871779806873941398243495678100551608841759603401532101154558759702008487590870933606310703887588565808
433 1077380364927950519925162381994503742477931887516006239680209619507794216057956183719498098181549395492892383910663290233086935282
434 2152269744454704147198494704411944844986629731821830588158904579894967451829445033132454893306554638053708321521208737383892273376
435 4299574755972314671111237315850734266060142681702415006618736579804852603465205674180797453323674439899400031211792281740738026128
436 8589254323449507823452005873363123077353769698334621486123467470119216040110017818311078181479102092742806815905677249772086348062
437 17158786431151765166033629311783614311499809671123364410940289118800165880500718333445706596579870441123852333471458219142205718280
438 34278263972574873609353312840070726554524954203392629324273953593649899924097061259496109774342502600575557341000690626685265621853
439 68478179700274319297221011121108079015192604739153722679425855941458655697632470114058892014372587344081983986704948293094162318524
440 136800198906786570946900163081786074288940130248761180735841023024940397063529093256446636015780671957104848307670685517611320654110
441 273289142720619609190635561247101573302383552919108260993693441702388898133343026974407721437519231880421709076420622563108417961418
442 545957894946545526396112915642839827006844586017321614844825643715271947068386772357931992215520462431225425118106377476582347834194
443 1090679224282072156579610842979232381122589154333314725485331463796360387342916878936858208958257446479434851424845268637607777509920
444 2178893700470421218272324652338880230416964860455373125887493769632534462065193045505728430135087443626169477910071329133474055699102
445 4352874576504865161828397522299916609830616372555328761553083966043512834856691497134436807344460106379071130201002409293755892461244
446 8695956660118542624446052597768605509039588806554665426894117304888675798848836734012137709802407873716226823003722709214303975348797
447 17372394274318140920172664622044427255735107376169273340720202892505218713978193311557383932511005264200951209607713035156005110718484
448 34705881598162147943383779858716978304634901647002606307158742284939939446610658334716698542558378814091230733308232681828059060172219
449 69334210112926216535548167371868580037037577354824554565708129338815662672519719859549757171082172688152006248017878486913887118128916
450 138513832786668068919389193340305882688555965346801743357521466679824594457318935787930970677522207097679332517798414774629082978550077
451 276719522380488168619958852562310769051714890312924081881470052761880372281310012677147130622426602458373981937073844452858312648687116
452 552824810296560532829423812984195727816209197860476937669482627223401096370250876810084191278468925235179102580463003242566056809624430
453 1104425232784828752941103681477808198129497559333690922652767305253183291440616798650707276331653419531115368441721394597803772550688038
454 2206409807101583040409530557397697784835660562172340469165048632557749933155398362856259610564165183369793688858278140582670355896894794
455 4407954442074873081609972770729653178996577816047066684048990529285486136418840312307547703647944002839430711634596365878469900286142384
456 8806210651908707891943603913879459844027368158063392198094665864113821537294348006033490378418573180959144391267590602350516793470305337
457 17593088710895207824548501826848449636683432058751115522519314464670191156939748984018743093431869022957391628792748499638774510418549618
458 35147639279527686219526436381615707158442570630849772766171377763497624978838840950024023591691131166360035343293290407815405339695395072
459 70218454973319685255190351487706392305975087544881785852613544680791397989598264157855437958264938879268087204188689561977734187138812956
460 140283765417195274965199395259289322606741297122759996336279312127412702445944727318181409774466303341662154585802291121968186959593966789
461 280262241590427167656488360399231758208684524195846483530798451994834999832780575298621018161809580631732351988393859157933364782680535874
462 559915893467646973658310282922326107301229490100697858329114908248905220797711908359382922864077694694014129818323234114513980306623772906
463 1118618563512695160473252033615055731147067207929276126785005192297353132082160771962852627744489903069747423216668888272172921736061449808
464 2234818549422650539889663383405109916454130430460779244215231367998701312095906877421736884522297960726704051795645949131152963846959679509
465 4464815597240201352711390424254830087591895442340720472664365802633701277375678360255674718889725278983602525656011526897352968424883647002
466 8920019329981004337260977905616870182064526708154027796052540767953927751724640720351956293070363654790767941307710390917278272326690816060
467 17820876873938394595863952780791443257871242435139689074840338437624243629911214820675038002191391828097505112026722849938955072829957225868
468 35603553397905209294978680014145812778496298802504987317290192838950290355350214914099404758066083763196739630300179159306987065805440098029
469 71130951222208768323574743762723492004853682341787950925410904637784185393482774231538649063837211816722853667005054259385186456640808248946
470 142110078933966049517889282702841775928818452117381522649064887298434884478296623782042444329242850550129610924693330535373357789703848644974
471 283917480927669697926480400199311967819526530283541710600112346144636540864722233039816266475612226048080940088267488928834812820376048686504
472 567231537827622411788032396742806302422962724154333231250564708097370299548959164627169921504381200768703614510093215216074841679876199286486
473 1133260066841510922258651157349347362327588356127075603263870229211794451904129618249891967107064837239777272558900853970031007675215286496020
474 2264121753914270589695713879318564122243225804141745647691793714240140559966262257144419693773822358192864642593924895556231028978417143573765
475 4523461943359638162433849690290657786831280900181007544177605337789648124999813823133949039001987921363488583705424804470186570248102768488032
476 9037390987810679684103702728312429625177866244951888270173935091495934100229841636985632015711236321264254841372185661982174951367911961011323
477 18055776320003445320941401196192009746050962714944994834959285949635695028061748872283159986633521968283716816991326561773709009249066729836796
478 36073660982120509705007492759793129903401797198602558069604637937358801569333246223342775317495853927238465854275346207988226498229482966707013
479 72071776702319267161941477217254916768170970811331660155854169135270738253737571700759065759535964369664076487982388388128377094780288720179764
480 143992936501127982981126172551907518992629212782228398714906459788737691299033425131074057446154206120069005911148651493558888264572982338417789
481 287685581497472089403293009075601893288874240240109691925174702783282010735604995788168046518370320710151621114563648181067983645304989314189000
482 574772454784932385802763715379678423399409796934653003991304956273225604657440996761524979815285141223681112395598696670490649485753274946995969
483 1148351223281649320393621975994321641179066205498193298500113762038939686253041030125146349179676963564648681351586386813967622409356103655890828
484 2294322495598284409148234341881816355310555466407305944507173135170564883606218329238597454267263008890042738607571614670910808366052060910648234
485 4583899855744534066962886125753128270687923659306467497761992489792949185837163097330268290140384199764253015493940843236253881262697366096839662
486 9158338821160032507427282932401266360958445197223683073620190630435268395272483736620905980492554108396414898231739283527219986597810465427167836
487 18297814320247054453734224047179882269318312816876074779673130307093900357086313658475039459788520481898652787813087859628129052867844883687909944
488 36558018312741356972354796888752537478215998524168595828655138214843567297579583097267320896591449893959417572886533382089004341517340873757780059
489 73041047409836008485033589494670459545487200001795766413270485568450743374783230742741895306359620345705840122663489729486002953573398960660036802
490 145932576899333742312953043680685252774614702957086939132668842558313821769778969019986473452116928114887959628960120904392931658576315900029472054
491 291567034276248077122840881868481677788008582286469710521615081252191320686256350427979904938230160334366311709429451624888405562192331324328338852
492 582539652803987492251595519759702565014541709707204028995015172904932187848210752050185561311354321980446190635546302835079221014650890433667975061
493 1163894102156264973951233606740855047297544800873090764645300302670139808059741044949410726223523709195406506248036783222028170297226021432829029918
494 2325425016668618566684420602600702870284717762576848143990370886341125271790957096423192730480050883145065974060287236933986805703506403246541406406
495 4646138023428612765867548627591699115893828525607836683616544137365498768105606651606030234599401341427698782897490159468993347475841440918304059152
496 9282880612554015098588417595767102882673994983120506523593292875659197402359969342430330959968352489994955669515135150188161441064756290495302858897
497 18547027239092724759612492706671578223262492961602598408039676281614584554730857017296388143762380897758734957806214395881350606730059360753716319954
498 37056699698529469766158491234409621863163062419684704830640994283105421151489412629997931509744500992517573475103237372527362388115891433628990022470
499 74038915084940132244508461118218633089532588226060909193082956345548867695080361736490790035242820674630850447345063043925841569487030512510083129004
500 147929309780889424563009434462048929927278250924761279982976582780052938085188161420243232461224115196452950404120694992148257344823670753719818374771