1 1
2 2
3 5
4 10
5 11
6 22
7 55
8 110
9 121
10 242
11 605
12 1210
13 1331
14 2662
15 6655
16 13310
17 14641
18 29282
19 73205
20 146410
21 161051
22 322102
23 805255
24 1610510
25 1771561
26 3543122
27 8857805
28 17715610
29 19487171
30 38974342
31 97435855
32 194871710
33 214358881
34 428717762
35 1071794405
36 2143588810
37 2357947691
38 4715895382
39 11789738455
40 23579476910
41 25937424601
42 51874849202
43 129687123005
44 259374246010
45 285311670611
46 570623341222
47 1426558353055
48 2853116706110
49 3138428376721
50 6276856753442
51 15692141883605
52 31384283767210
53 34522712143931
54 69045424287862
55 172613560719655
56 345227121439310
57 379749833583241
58 759499667166482
59 1898749167916205
60 3797498335832410
61 4177248169415651
62 8354496338831302
63 20886240847078255
64 41772481694156510
65 45949729863572161
66 91899459727144322
67 229748649317860805
68 459497298635721610
69 505447028499293771
70 1010894056998587542
71 2527235142496468855
72 5054470284992937710
73 5559917313492231481
74 11119834626984462962
75 27799586567461157405
76 55599173134922314810
77 61159090448414546291
78 122318180896829092582
79 305795452242072731455
80 611590904484145462910
81 672749994932560009201
82 1345499989865120018402
83 3363749974662800046005
84 6727499949325600092010
85 7400249944258160101211
86 14800499888516320202422
87 37001249721290800506055
88 74002499442581601012110
89 81402749386839761113321
90 162805498773679522226642
91 407013746934198805566605
92 814027493868397611133210
93 895430243255237372246531
94 1790860486510474744493062
95 4477151216276186861232655
96 8954302432552373722465310
97 9849732675807611094711841
98 19699465351615222189423682
99 49248663379038055473559205
100 98497326758076110947118410
101 108347059433883722041830251
102 216694118867767444083660502
103 541735297169418610209151255
104 1083470594338837220418302510
105 1191817653772720942460132761
106 2383635307545441884920265522
107 5959088268863604712300663805
108 11918176537727209424601327610
109 13109994191499930367061460371
110 26219988382999860734122920742
111 65549970957499651835307301855
112 131099941914999303670614603710
113 144209936106499234037676064081
114 288419872212998468075352128162
115 721049680532496170188380320405
116 1442099361064992340376760640810
117 1586309297171491574414436704891
118 3172618594342983148828873409782
119 7931546485857457872072183524455
120 15863092971714915744144367048910
121 17449402268886407318558803753801
122 34898804537772814637117607507602
123 87247011344432036592794018769005
124 174494022688864073185588037538010
125 191943424957750480504146841291811
126 383886849915500961008293682583622
127 959717124788752402520734206459055
128 1919434249577504805041468412918110
129 2111377674535255285545615254209921
130 4222755349070510571091230508419842
131 10556888372676276427728076271049605
132 21113776745352552855456152542099210
133 23225154419887808141001767796309131
134 46450308839775616282003535592618262
135 116125772099439040705008838981545655
136 232251544198878081410017677963091310
137 255476698618765889551019445759400441
138 510953397237531779102038891518800882
139 1277383493093829447755097228797002205
140 2554766986187658895510194457594004410
141 2810243684806424785061213903353404851
142 5620487369612849570122427806706809702
143 14051218424032123925306069516767024255
144 28102436848064247850612139033534048510
145 30912680532870672635673352936887453361
146 61825361065741345271346705873774906722
147 154563402664353363178366764684437266805
148 309126805328706726356733529368874533610
149 340039485861577398992406882305761986971
150 680078971723154797984813764611523973942
151 1700197429307886994962034411528809934855
152 3400394858615773989924068823057619869710
153 3740434344477351388916475705363381856681
154 7480868688954702777832951410726763713362
155 18702171722386756944582378526816909283405
156 37404343444773513889164757053633818566810
157 41144777789250865278081232758997200423491
158 82289555578501730556162465517994400846982
159 205723888946254326390406163794986002117455
160 411447777892508652780812327589972004234910
161 452592555681759518058893560348969204658401
162 905185111363519036117787120697938409316802
163 2262962778408797590294467801744846023292005
164 4525925556817595180588935603489692046584010
165 4978518112499354698647829163838661251242411
166 9957036224998709397295658327677322502484822
167 24892590562496773493239145819193306256212055
168 49785181124993546986478291638386612512424110
169 54763699237492901685126120802225273763666521
170 109527398474985803370252241604450547527333042
171 273818496187464508425630604011126368818332605
172 547636992374929016851261208022252737636665210
173 602400691612421918536387328824478011400331731
174 1204801383224843837072774657648956022800663462
175 3012003458062109592681936644122390057001658655
176 6024006916124219185363873288244780114003317310
177 6626407607736641103900260617069258125403649041
178 13252815215473282207800521234138516250807298082
179 33132038038683205519501303085346290627018245205
180 66264076077366411039002606170692581254036490410
181 72890483685103052142902866787761839379440139451
182 145780967370206104285805733575523678758880278902
183 364452418425515260714514333938809196897200697255
184 728904836851030521429028667877618393794401394510
185 801795320536133573571931534665380233173841533961
186 1603590641072267147143863069330760466347683067922
187 4008976602680667867859657673326901165869207669805
188 8017953205361335735719315346653802331738415339610
189 8819748525897469309291246881319182564912256873571
190 17639497051794938618582493762638365129824513747142
191 44098742629487346546456234406595912824561284367855
192 88197485258974693092912468813191825649122568735710
193 97017233784872162402203715694511008214034825609281
194 194034467569744324804407431389022016428069651218562
195 485086168924360812011018578472555041070174128046405
196 970172337848721624022037156945110082140348256092810
197 1067189571633593786424240872639621090354383081702091
198 2134379143267187572848481745279242180708766163404182
199 5335947858167968932121204363198105451771915408510455
200 10671895716335937864242408726396210903543830817020910
201 11739085287969531650666649599035831993898213898723001
202 23478170575939063301333299198071663987796427797446002
203 58695426439847658253333247995179159969491069493615005
204 117390852879695316506666495990358319938982138987230010
205 129129938167664848157333145589394151932880352885953011
206 258259876335329696314666291178788303865760705771906022
207 645649690838324240786665727946970759664401764429765055
208 1291299381676648481573331455893941519328803528859530110
209 1420429319844313329730664601483335671261683881745483121
210 2840858639688626659461329202966671342523367763490966242
211 7102146599221566648653323007416678356308419408727415605
212 14204293198443133297306646014833356712616838817454831210
213 15624722518287446627037310616316692383878522699200314331
214 31249445036574893254074621232633384767757045398400628662
215 78123612591437233135186553081583461919392613496001571655
216 156247225182874466270373106163166923838785226992003143310
217 171871947701161912897410416779483616222663749691203457641
218 343743895402323825794820833558967232445327499382406915282
219 859359738505809564487052083897418081113318748456017288205
220 1718719477011619128974104167794836162226637496912034576410
221 1890591424712781041871514584574319778449301246603238034051
222 3781182849425562083743029169148639556898602493206476068102
223 9452957123563905209357572922871598892246506233016190170255
224 18905914247127810418715145845743197784493012466032380340510
225 20796505671840591460586660430317517562942313712635618374561
226 41593011343681182921173320860635035125884627425271236749122
227 103982528359202957302933302151587587814711568563178091872805
228 207965056718405914605866604303175175629423137126356183745610
229 228761562390246506066453264733492693192365450838991802120171
230 457523124780493012132906529466985386384730901677983604240342
231 1143807811951232530332266323667463465961827254194959010600855
232 2287615623902465060664532647334926931923654508389918021201710
233 2516377186292711566730985912068419625116019959228909823321881
234 5032754372585423133461971824136839250232039918457819646643762
235 12581885931463557833654929560342098125580099796144549116609405
236 25163771862927115667309859120684196251160199592289098233218810
237 27680149049219827234040845032752615876276219551518008056540691
238 55360298098439654468081690065505231752552439103036016113081382
239 138400745246099136170204225163763079381381097757590040282703455
240 276801490492198272340408450327526158762762195515180080565406910
241 304481639541418099574449295360278774639038415066698088621947601
242 608963279082836199148898590720557549278076830133396177243895202
243 1522408197707090497872246476801393873195192075333490443109738005
244 3044816395414180995744492953602787746390384150666980886219476010
245 3349298034955599095318942248963066521029422565733678974841423611
246 6698596069911198190637884497926133042058845131467357949682847222
247 16746490174777995476594711244815332605147112828668394874207118055
248 33492980349555990953189422489630665210294225657336789748414236110
249 36842278384511590048508364738593731731323648223070468723255659721
250 73684556769023180097016729477187463462647296446140937446511319442
251 184211391922557950242541823692968658656618241115352343616278298605
252 368422783845115900485083647385937317313236482230704687232556597210
253 405265062229627490533592012124531049044560130453775155955812256931
254 810530124459254981067184024249062098089120260907550311911624513862
255 2026325311148137452667960060622655245222800652268875779779061284655
256 4052650622296274905335920121245310490445601304537751559558122569310
257 4457915684525902395869512133369841539490161434991526715513934826241
258 8915831369051804791739024266739683078980322869983053431027869652482
259 22289578422629511979347560666849207697450807174957633577569674131205
260 44579156845259023958695121333698415394901614349915267155139348262410
261 49037072529784926354564633467068256934391775784906793870653283088651
262 98074145059569852709129266934136513868783551569813587741306566177302
263 245185362648924631772823167335341284671958878924533969353266415443255
264 490370725297849263545646334670682569343917757849067938706532830886510
265 539407797827634189900210968137750826278309533633974732577186113975161
266 1078815595655268379800421936275501652556619067267949465154372227950322
267 2697038989138170949501054840688754131391547668169873662885930569875805
268 5394077978276341899002109681377508262783095336339747325771861139751610
269 5933485776103976088902320649515259089061404869973722058349047253726771
270 11866971552207952177804641299030518178122809739947444116698094507453542
271 29667428880519880444511603247576295445307024349868610291745236268633855
272 59334857761039760889023206495152590890614048699737220583490472537267710
273 65268343537143736977925527144667849979675453569710942641839519790994481
274 130536687074287473955851054289335699959350907139421885283679039581988962
275 326341717685718684889627635723339249898377267848554713209197598954972405
276 652683435371437369779255271446678499796754535697109426418395197909944810
277 717951778908581106757180798591346349776429989266820369060234717700939291
278 1435903557817162213514361597182692699552859978533640738120469435401878582
279 3589758894542905533785903992956731748882149946334101845301173588504696455
280 7179517789085811067571807985913463497764299892668203690602347177009392910
281 7897469567994392174328988784504809847540729881935024059662581894710332201
282 15794939135988784348657977569009619695081459763870048119325163789420664402
283 39487347839971960871644943922524049237703649409675120298312909473551661005
284 78974695679943921743289887845048098475407298819350240596625818947103322010
285 86872165247938313917618876629552908322948028701285264656288400841813654211
286 173744330495876627835237753259105816645896057402570529312576801683627308422
287 434360826239691569588094383147764541614740143506426323281442004209068271055
288 868721652479383139176188766295529083229480287012852646562884008418136542110
289 955593817727321453093807642925081991552428315714137911219172409259950196321
290 1911187635454642906187615285850163983104856631428275822438344818519900392642
291 4777969088636607265469038214625409957762141578570689556095862046299750981605
292 9555938177273214530938076429250819915524283157141379112191724092599501963210
293 10511531995000535984031884072175901907076711472855517023410896501859452159531
294 21023063990001071968063768144351803814153422945711034046821793003718904319062
295 52557659975002679920159420360879509535383557364277585117054482509297260797655
296 105115319950005359840318840721759019070767114728555170234108965018594521595310
297 115626851945005895824350724793934920977843826201410687257519861520453973754841
298 231253703890011791648701449587869841955687652402821374515039723040907947509682
299 578134259725029479121753623969674604889219131007053436287599307602269868774205
300 1156268519450058958243507247939349209778438262014106872575198615204539737548410
301 1271895371395064854067857972733284130756282088215517559832718476724993711303251
302 2543790742790129708135715945466568261512564176431035119665436953449987422606502
303 6359476856975324270339289863666420653781410441077587799163592383624968556516255
304 12718953713950648540678579727332841307562820882155175598327184767249937113032510
305 13990849085345713394746437700066125438319102970370693158159903243974930824335761
306 27981698170691426789492875400132250876638205940741386316319806487949861648671522
307 69954245426728566973732188500330627191595514851853465790799516219874654121678805
308 139908490853457133947464377000661254383191029703706931581599032439749308243357610
309 153899339938802847342210814700727379821510132674077624739758935683724239067693371
310 307798679877605694684421629401454759643020265348155249479517871367448478135386742
311 769496699694014236711054073503636899107550663370388123698794678418621195338466855
312 1538993399388028473422108147007273798215101326740776247397589356837242390676933710
313 1692892739326831320764318961708001178036611459414853872137348292520966629744627081
314 3385785478653662641528637923416002356073222918829707744274696585041933259489254162
315 8464463696634156603821594808540005890183057297074269360686741462604833148723135405
316 16928927393268313207643189617080011780366114594148538721373482925209666297446270810
317 18621820132595144528407508578788012958402726053563392593510831217730632927190897891
318 37243640265190289056815017157576025916805452107126785187021662435461265854381795782
319 93109100662975722642037542893940064792013630267816962967554156088653164635954489455
320 186218201325951445284075085787880129584027260535633925935108312177306329271908978910
321 204840021458546589812482594366668142542429986589197318528619143395036962199099876801
322 409680042917093179624965188733336285084859973178394637057238286790073924398199753602
323 1024200107292732949062412971833340712712149932945986592643095716975184810995499384005
324 2048400214585465898124825943666681425424299865891973185286191433950369621990998768010
325 2253240236044012487937308538033349567966729852481170503814810577345406584190098644811
326 4506480472088024975874617076066699135933459704962341007629621154690813168380197289622
327 11266201180220062439686542690166747839833649262405852519074052886727032920950493224055
328 22532402360440124879373085380333495679667298524811705038148105773454065841900986448110
329 24785642596484137367310393918366845247634028377292875541962916350799472426091085092921
330 49571285192968274734620787836733690495268056754585751083925832701598944852182170185842
331 123928212982420686836551969591834226238170141886464377709814581753997362130455425464605
332 247856425964841373673103939183668452476340283772928755419629163507994724260910850929210
333 272642068561325511040414333102035297723974312150221630961592079858794196687001936022131
334 545284137122651022080828666204070595447948624300443261923184159717588393374003872044262
335 1363210342806627555202071665510176488619871560751108154807960399293970983435009680110655
336 2726420685613255110404143331020352977239743121502216309615920798587941966870019360221310
337 2999062754174580621444557664122388274963717433652437940577512878446736163557021296243441
338 5998125508349161242889115328244776549927434867304875881155025756893472327114042592486882
339 14995313770872903107222788320611941374818587168262189702887564392233680817785106481217205
340 29990627541745806214445576641223882749637174336524379405775128784467361635570212962434410
341 32989690295920386835890134305346271024600891770176817346352641662914097799127234258677851
342 65979380591840773671780268610692542049201783540353634692705283325828195598254468517355702
343 164948451479601934179450671526731355123004458850884086731763208314570488995636171293389255
344 329896902959203868358901343053462710246008917701768173463526416629140977991272342586778510
345 362886593255124255194791477358808981270609809471944990809879058292055075790399576845456361
346 725773186510248510389582954717617962541219618943889981619758116584110151580799153690912722
347 1814432966275621275973957386794044906353049047359724954049395291460275378951997884227281805
348 3628865932551242551947914773588089812706098094719449908098790582920550757903995768454563610
349 3991752525806366807142706250946898793976707904191394898908669641212605833694395345300019971
350 7983505051612733614285412501893797587953415808382789797817339282425211667388790690600039942
351 19958762629031834035713531254734493969883539520956974494543348206063029168471976726500099855
352 39917525258063668071427062509468987939767079041913948989086696412126058336943953453000199710
353 43909277783870034878569768760415886733743786946105343887995366053338664170638348798300219681
354 87818555567740069757139537520831773467487573892210687775990732106677328341276697596600439362
355 219546388919350174392848843802079433668718934730526719439976830266693320853191743991501098405
356 439092777838700348785697687604158867337437869461053438879953660533386641706383487983002196810
357 483002055622570383664267456364574754071181656407158782767949026586725305877021836781302416491
358 966004111245140767328534912729149508142363312814317565535898053173450611754043673562604832982
359 2415010278112851918321337281822873770355908282035793913839745132933626529385109183906512082455
360 4830020556225703836642674563645747540711816564071587827679490265867253058770218367813024164910
361 5313022611848274220306942020010322294782998220478746610447439292453978364647240204594326581401
362 10626045223696548440613884040020644589565996440957493220894878584907956729294480409188653162802
363 26565113059241371101534710100051611473914991102393733052237196462269891823236201022971632907005
364 53130226118482742203069420200103222947829982204787466104474392924539783646472402045943265814010
365 58443248730331016423376362220113545242612980425266212714921832216993762011119642250537592395411
366 116886497460662032846752724440227090485225960850532425429843664433987524022239284501075184790822
367 292216243651655082116881811100567726213064902126331063574609161084968810055598211252687961977055
368 584432487303310164233763622201135452426129804252662127149218322169937620111196422505375923954110
369 642875736033641180657139984421248997668742784677928339864140154386931382122316064755913516349521
370 1285751472067282361314279968842497995337485569355856679728280308773862764244632129511827032699042
371 3214378680168205903285699922106244988343713923389641699320700771934656910611580323779567581747605
372 6428757360336411806571399844212489976687427846779283398641401543869313821223160647559135163495210
373 7071633096370052987228539828633738974356170631457211738505541698256245203345476712315048679844731
374 14143266192740105974457079657267477948712341262914423477011083396512490406690953424630097359689462
375 35358165481850264936142699143168694871780853157286058692527708491281226016727383561575243399223655
376 70716330963700529872285398286337389743561706314572117385055416982562452033454767123150486798447310
377 77787964060070582859513938114971128717917876946029329123560958680818697236800243835465535478292041
378 155575928120141165719027876229942257435835753892058658247121917361637394473600487670931070956584082
379 388939820300352914297569690574855643589589384730146645617804793404093486184001219177327677391460205
380 777879640600705828595139381149711287179178769460293291235609586808186972368002438354655354782920410
381 855667604660776411454653319264682415897096646406322620359170545489005669604802682190120890261212451
382 1711335209321552822909306638529364831794193292812645240718341090978011339209605364380241780522424902
383 4278338023303882057273266596323412079485483232031613101795852727445028348024013410950604451306062255
384 8556676046607764114546533192646824158970966464063226203591705454890056696048026821901208902612124510
385 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329792873336961
386 18824687302537081052002373023823013149736126220939097647901752000758124731305659008182659585746673922
387 47061718256342702630005932559557532874340315552347744119754380001895311828264147520456648964366684805
388 94123436512685405260011865119115065748680631104695488239508760003790623656528295040913297928733369610
389 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627721606706571
390 207071560327907891572026103262053144647097388430330074126919272008339372044362249090009255443213413142
391 517678900819769728930065258155132861617743471075825185317298180020848430110905622725023138608033532855
392 1035357801639539457860130516310265723235486942151650370634596360041696860221811245450046277216067065710
393 1138893581803493403646143567941292295559035636366815407698055996045866546243992369995050904937673772281
394 2277787163606986807292287135882584591118071272733630815396111992091733092487984739990101809875347544562
395 5694467909017467018230717839706461477795178181834077038490279980229332731219961849975254524688368861405
396 11388935818034934036461435679412922955590356363668154076980559960458665462439923699950509049376737722810
397 12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559954314411495091
398 25055658799676854880215158494708430502298784000069938969357231913009064017367832139891119908628822990182
399 62639146999192137200537896236771076255746960000174847423393079782522660043419580349727799771572057475455
400 125278293998384274401075792473542152511493920000349694846786159565045320086839160699455599543144114950910
401 137806123398222701841183371720896367762643312000384664331464775521549852095523076769401159497458526446001
402 275612246796445403682366743441792735525286624000769328662929551043099704191046153538802318994917052892002
403 689030616991113509205916858604481838813216560001923321657323877607749260477615383847005797487292632230005
404 1378061233982227018411833717208963677626433120003846643314647755215498520955230767694011594974585264460010
405 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754472043790906011
406 3031734714760899440506034177859720090778152864008462615292225061474096746101507688926825508944087581812022
407 7579336786902248601265085444649300226945382160021156538230562653685241865253769222317063772360218954530055
408 15158673573804497202530170889298600453890764320042313076461125307370483730507538444634127544720437909060110
409 16674540931184946922783187978228460499279840752046544384107237838107532103558292289097540299192481699966121
410 33349081862369893845566375956456920998559681504093088768214475676215064207116584578195080598384963399932242
411 83372704655924734613915939891142302496399203760232721920536189190537660517791461445487701495962408499830605
412 166745409311849469227831879782284604992798407520465443841072378381075321035582922890975402991924816999661210
413 183419950243034416150615067760513065492078248272511988225179616219182853139141215180072943291117298699627331
414 366839900486068832301230135521026130984156496545023976450359232438365706278282430360145886582234597399254662
415 917099751215172080753075338802565327460391241362559941125898081095914265695706075900364716455586493498136655
416 1834199502430344161506150677605130654920782482725119882251796162191828531391412151800729432911172986996273310
417 2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802376202290285695900641
418 4035238905346757155313531490731287440825721461995263740953951556822022769061106733961604752404580571391801282
419 10088097263366892888283828726828218602064303654988159352384878892055056922652766834904011881011451428479503205
420 20176194526733785776567657453656437204128607309976318704769757784110113845305533669808023762022902856959006410
421 22193813979407164354224423199022080924541468040973950575246733562521125229836087036788826138225193142654907051
422 44387627958814328708448846398044161849082936081947901150493467125042250459672174073577652276450386285309814102
423 110969069897035821771122115995110404622707340204869752876233667812605626149180435183944130691125965713274535255
424 221938139794071643542244231990220809245414680409739505752467335625211252298360870367888261382251931426549070510
425 244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087520477124569203977561
426 488263907546957615792937310378485780339912296901426912655428138375464755056393914809354175040954249138407955122
427 1220659768867394039482343275946214450849780742253567281638570345938661887640984787023385437602385622846019887805
428 2441319537734788078964686551892428901699561484507134563277140691877323775281969574046770875204771245692039775610
429 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248370261243753171
430 5370902983016533773722310414163343583739035265915696039209709522130112305620333062902895925450496740522487506342
431 13427257457541334434305776035408358959347588164789240098024273805325280764050832657257239813626241851306218765855
432 26854514915082668868611552070816717918695176329578480196048547610650561528101665314514479627252483702612437531710
433 29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589977732072873681284881
434 59079932813181871510945414555796779421129387925072656431306804743431235361823663691931855179955464145747362569762
435 147699832032954678777363536389491948552823469812681641078267011858578088404559159229829637949888660364368406424405
436 295399664065909357554727072778983897105646939625363282156534023717156176809118318459659275899777320728736812848810
437 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052801610494133691
438 649879260945000586620399560113764573632423267175799220744374852177743588980060300611250406979510105603220988267382
439 1624698152362501466550998900284411434081058167939498051860937130444358972450150751528126017448775264008052470668455
440 3249396304725002933101997800568822868162116335878996103721874260888717944900301503056252034897550528016104941336910
441 3574335935197503226412197580625705154978327969466895714094061686977589739390331653361877238387305580817715435470601
442 7148671870395006452824395161251410309956655938933791428188123373955179478780663306723754476774611161635430870941202
443 17871679675987516132060987903128525774891639847334478570470308434887948696951658266809386191936527904088577177353005
444 35743359351975032264121975806257051549783279694668957140940616869775897393903316533618772383873055808177154354706010
445 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388994869790176611
446 78635390574345070981068346773765513409523215328271705710069357113506974266587296373961299244520722777989739580353222
447 196588476435862677452670866934413783523808038320679264275173392783767435666468240934903248111301806944974348950883055
448 393176952871725354905341733868827567047616076641358528550346785567534871332936481869806496222603613889948697901766110
449 432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863975278943567691942721
450 864989296317795780791751814511420647504755368610988762810762928248576716932460260113574291689727950557887135383885442
451 2162473240794489451979379536278551618761888421527471907026907320621441792331150650283935729224319876394717838459713605
452 4324946481588978903958759072557103237523776843054943814053814641242883584662301300567871458448639752789435676919427210
453 4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503728068379244611369931
454 9514882259495753588709269959625627122552309054720876390918392210734343886257062861249317208587007456136758489222739862
455 23787205648739383971773174899064067806380772636802190977295980526835859715642657153123293021467518640341896223056849655
456 47574411297478767943546349798128135612761545273604381954591961053671719431285314306246586042935037280683792446113699310
457 52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228541008752171690725069241
458 104663704854453289475801969555881898348075399601929640300102314318077782748827691473742489294457082017504343381450138482
459 261659262136133223689504923889704745870188499004824100750255785795194456872069228684356223236142705043760858453625346205
460 523318524272266447379009847779409491740376998009648201500511571590388913744138457368712446472285410087521716907250692410
461 575650376699493092116910832557350440914414697810613021650562728749427805118552303105583691119513951096273888597975761651
462 1151300753398986184233821665114700881828829395621226043301125457498855610237104606211167382239027902192547777195951523302
463 2878251883497465460584554162786752204572073489053065108252813643747139025592761515527918455597569755481369442989878808255
464 5756503766994930921169108325573504409144146978106130216505627287494278051185523031055836911195139510962738885979757616510
465 6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653462059012774577733378161
466 12664308287388848026572038316261709700117123351833486476312380032487411712608150668322841204629306924118025549155466756322
467 31660770718472120066430095790654274250292808379583716190780950081218529281520376670807103011573267310295063872888666890805
468 63321541436944240132860191581308548500585616759167432381561900162437058563040753341614206023146534620590127745777333781610
469 69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082649140520355067159771
470 139307391161277328292292421478878806701288356870168351239436180357361528838689657351551253250922376165298281040710134319542
471 348268477903193320730731053697197016753220892175420878098590450893403822096724143378878133127305940413245702601775335798855
472 696536955806386641461462107394394033506441784350841756197180901786807644193448286757756266254611880826491405203550671597710
473 766190651387025305607608318133833436857085962785925931816898991965488408612793115433531892880073068909140545723905738757481
474 1532381302774050611215216636267666873714171925571851863633797983930976817225586230867063785760146137818281091447811477514962
475 3830953256935126528038041590669167184285429813929629659084494959827442043063965577167659464400365344545702728619528693787405
476 7661906513870253056076083181338334368570859627859259318168989919654884086127931154335318928800730689091405457239057387574810
477 8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803758000546002962963126332291
478 16856194330514556723367382998944335610855891181290370499971777823240744989481448539537701643361607516001092005925926252664582
479 42140485826286391808418457497360839027139727953225926249929444558101862473703621348844254108404018790002730014814815631661455
480 84280971652572783616836914994721678054279455906451852499858889116203724947407242697688508216808037580005460029629631263322910
481 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592594389655201
482 185418137635660123957041212988387691719414802994194075499689556055648194884295933934914718076977682676012012065185188779310402
483 463545344089150309892603032470969229298537007485485188749223890139120487210739834837286795192444206690030030162962971948276005
484 927090688178300619785206064941938458597074014970970377498447780278240974421479669674573590384888413380060060325925943896552010
485 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518538286207211
486 2039599513992261363527453342872264608913562832936134830496585116612130143727255273284061898846754509436132132717037076572414422
487 5098998784980653408818633357180661522283907082340337076241462791530325359318138183210154747116886273590330331792592691431036055
488 10197997569961306817637266714361323044567814164680674152482925583060650718636276366420309494233772547180660663585185382862072110
489 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943703921148279321
490 22435594653914874998801986771594910698049191162297483135462436282733431580999808006124680887314299603797453459887407842296558642
491 56088986634787187497004966928987276745122977905743707838656090706833578952499520015311702218285749009493633649718519605741396605
492 112177973269574374994009933857974553490245955811487415677312181413667157904999040030623404436571498018987267299437039211482793210
493 123395770596531812493410927243772008839270551392636157245043399555033873695498944033685744880228647820885994029380743132631072531
494 246791541193063624986821854487544017678541102785272314490086799110067747390997888067371489760457295641771988058761486265262145062
495 616978852982659062467054636218860044196352756963180786225216997775169368477494720168428724401143239104429970146903715663155362655
496 1233957705965318124934109272437720088392705513926361572450433995550338736954989440336857448802286478208859940293807431326310725310
497 1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745934323188174458941797841
498 2714706953123699874855040399362984194463952130637995459390954790210745221300976768741086387365030252059491868646376348917883595682
499 6786767382809249687137600998407460486159880326594988648477386975526863053252441921852715968412575630148729671615940872294708989205
500 13573534765618499374275201996814920972319760653189977296954773951053726106504883843705431936825151260297459343231881744589417978410