0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 108
8 209
9 400
10 764
11 1467
12 2824
13 5434
14 10461
15 20174
16 38963
17 75317
18 145720
19 282243
20 547261
21 1062132
22 2063283
23 4011819
24 7807602
25 15207879
26 29646941
27 57841822
28 112939007
29 220685055
30 431535466
31 844429711
32 1653495120
33 3239839764
34 6352057471
35 12461350440
36 24460506578
37 48040278061
38 94400803072
39 185595186306
40 365064524781
41 718415737252
42 1414415527362
43 2785897818659
44 5489498555564
45 10821118017246
46 21339119920269
47 42095825401540
48 83071727584800
49 163988334757671
50 323826402589928
51 639654543950896
52 1263884130968453
53 2497999907250828
54 4938511204449288
55 9765926402191987
56 19317021146947192
57 38218347279546608
58 75631832267674045
59 149704355787116908
60 296385977123624696
61 586908968398159115
62 1162439506569443108
63 2302784508649399784
64 4562643214149290264
65 9041845568770587262
66 17921413262955843412
67 35527068653734581516
68 70439445196095178696
69 139681697777414478290
70 277030647502668429352
71 549513889708206220592
72 1090159359586018824630
73 2163016156165023587648
74 4292260743208774999732
75 8518579235454995102764
76 16908350339958094197732
77 33564999554335994016960
78 66637976655107320491810
79 132313813422609296441256
80 262745534946504026101994
81 521808180786417782078932
82 1036407317203195297322768
83 2058698878325876076193002
84 4089749722696584236303014
85 8125329996695134106359168
86 16144497493807903719466254
87 32080876322276991821825316
88 63753648660426440552277016
89 126706823046989737033735038
90 251843147307757067095750346
91 500604252600541847641518112
92 995158616740367761510000282
93 1978438742309474814865779000
94 3933549478719056993811090324
95 7821274873019095114992062794
96 15552515584975346278147099068
97 30928095342771607411296267296
98 61508400886505348339066078990
99 122333034603932512806951667966
100 243321485589256382828141999648
101 483998411041665025568600330114
102 962794429738136075279046074528
103 1915352752622667983957380743840
104 3810561460871151532212931151694
105 7581473501964987285195974055666
106 15084891500335337299279141703180
107 30016093207086519031551391903754
108 59729523185428925097194401307132
109 118862909729235748641653124062652
110 236551457611995303825472024704450
111 470789111593614063195770967579598
112 937018714499767594591005910223940
113 1865051247973056465709872252874046
114 3712389318575110781654231853415128
115 7389858122043770276038991434884212
116 14710862686817026489249787443201894
117 29285946423843062463963390670493018
118 58304100836828769524756128554359040
119 116079974522591159796375267167179074
120 231117870111696548527098721997667644
121 460179678265722174076019246226904984
122 916302156782857503688059722877384138
123 1824597307631442425132684054293240214
124 3633390635444326698392232787774642332
125 7235584161587569237931976713726331166
126 14409577946646762277728104891745015032
127 28697548199693645499002894695086924828
128 57154959980433875784080182624930992017
129 113835674791269777841209427737319641456
130 226734661797041711144090291321485134164
131 451619062475479515182484186660170527307
132 899582878994079063174338943882840551996
133 1791943968590865548608892949200220747306
134 3569618169608524576699463481720143688861
135 7111037443557263035074633163898883859258
136 14166344803133058220011454421418675385090
137 28222538469506071451524937855990319019179
138 56227341425599926964260547655343962203400
139 112024245564270784787855731138704048363512
140 223197489921569222565930226863727280679701
141 444712346448499779403037192675935081767426
142 886097429005044381453086722096528433747114
143 1765614904906459573233640021618260610343007
144 3518216266379479789432629906103275399481350
145 7010692744388642861977607564487566006200852
146 13970469937281370625331118413796374475328925
147 27840216224310225919816672897408823320643388
148 55481159913227657633123651278442841708703722
149 110568046045682050389472518473227491711625587
150 220355934576621725647886668722448862179673034
151 439168036788429233931373924695800648604445688
152 875280794100408443409482702584510919584105041
153 1744514668217878352867226714261999743298034632
154 3477060566748395056315375537075877958140431498
155 6930429426680183461680836824279582341386589487
156 13813958696766672359206096472998125080811394422
157 27535067181177623669731374258663248735481749840
158 54886302093739482904891777245652266368394251369
159 109408613385272856210673173980103487301896001996
160 218096470417622978770167453358268852417623404548
161 434765639889342905870610852220289104933297174131
162 866704634967108089614782112631636408664029136666
163 1727810983026678986699794756473845322941689284190
164 3444533616380184075212104251096591008498319318193
165 6867103499874667800556602644799146387439592897508
166 13690698660049817584780371387609167968254774786628
167 27295205583648363590156855257375863518988004581271
168 54419651553367444608356538634995762984582064457154
169 108500980692083557076078502861913455469357776592582
170 216331610604714058124261276893445749745177525592441
171 431334912936871603903694191738572391387033377435948
172 860037614710812845674153528858108778272879611219756
173 1714858871881427260020536631463739498775905354652655
174 3419379698193043216575213131828382838826306919269542
175 6818269786185065166223491035462978693984878214057286
176 13595927718367289227330291411874024244388127307122645
177 27111355505391128893077589104624544692130253062733816
178 54063137246114086123052392465140589888070820311193684
179 107809937137742198632576678359997964480088200555999435
180 214992737605279232528116227038887182247555122195613242
181 428742116696970027752906265767913290189756617684473686
182 855019030083794545140056768578288750383294511924394637
183 1705150061894191543516470975836469619989466822024362068
184 3400607730668015799807797092431913489697017810041401012
185 6781995503939462093940474985140983166857374501834232763
186 13525876089314401723507037125428201104650158289312955886
187 26976163195320967384052074239658048458181825409288475286
188 53802412213601582505436354431124745863286892392533705861
189 107307488516406760524578181863658297796700360185085764408
190 214025221191428795449405981203554621586792494326735718140
191 426880627510359642363345531102590203992570051128168853323
192 851440753788955230708477232310709787709240466335799353360
193 1698278242055852883151170810602323718808829102353291137146
194 3387424406542617069184961706636668530870982132511769501189
195 6756731562640881403456264533369060142290500024136165287814
196 13477518504515910528222344358753310262737059968683157853268
197 26883719816079493205149478111959957260364599854117567321567
198 53625934206757090311396696969144579467238169395880704441588
199 106971085770071092410795530057671112361026031529160742751934
200 213385004333448234898462118854185587220158770103566880004593
201 425664355878749513042030341466683583933061894267390998606946
202 849134544528995291121306300841968344106085189469966060696668
203 1693914589631654079978636952534584316687186808977834319713891
204 3379186983044787167977880434521876036673042623941728520268464
205 6741221475136553722132439515040848864966601200848130688297262
206 13448398424477930970224061608358684989710673362003975503288817
207 26829222134518299361016668375331499749037613295903755351222310
208 53524310596220477172944311980056878664905387047501336669087400
209 106782359975717217589655550499555861213471934344052838452885987
210 213036159895534895771801907696634642526542377627516137261044716
211 425023026406416592185558263306022919857885854431235958679524866
212 847962926829844712001831758910314429748005273729967180840524017
213 1691790144555958355160274302968846037498385145959494506045218282
214 3375369212166833515488538993655855600474316896656991730399907680
215 6734435489392231596289022643201522469825386268048412446757777859
216 13436500669235644621141502403990595962684854087952295770262857120
217 26808726181935822392254247673518268627997412584729721902163220954
218 53489821849556625560145953637864650796477863531014527566438890241
219 106726200386770199393630850375472790526102542686496886849452696094
220 212949106546082573696398062247951505326104015252573461863657460808
221 424898724784215337181898788358724965880526552782190256614072321243
222 847812506737482094912052109324727819274714205355079743382462130428
223 1691682867819337199125919706203200032501074168237097530763134971714
224 3375536279892077531736335306856979501563517438821213205283561065949
225 6735522051436477391434426386996767003383549425711298250412049973842
226 13440157397454199768479702723473439329075272564084219087981627570912
227 26818965096804263758720728233081763009177367394921867690744178218311
228 53516068560336690762353560017971376181459491386016201883916201673944
229 106790070362709727878762031241348177054394301966691695205810487739170
230 213099282795023481383559509507403275368217834470611781770310883169613
231 425243327218444479678070267539556182288265199967749228775383138344742
232 848588987623243172161762528391968120812284701257819475108379019183472
233 1693407975917207516878056026149684780206167603969410949882977806802367
234 3379326059540691020398808619484357662956131184207066121770451843958932
235 6743771440188073705103405280384498024012113189759023860428363090284034
236 13457977554067415047549257580601397465860063177672589036480456840653245
237 26857212225621189907064674677370127050887081746554130111765606218335826
238 53597705772016938022624776356535002273587883587874750091603633904833288
239 106963491705818917404466044787251246210502517867229355028153007658150359
240 213466145977774106204291659314024024679301725704602445160515794407011528
241 426016556967165126078410457322191123800473694525939325643593315870436506
242 850213396446382563609721683348769823450315444340343114227218578045008125
243 1696810612163307496319850623637983690260834138181745796039629968874090070
244 3386434877369040986566800884701533982521953681855899110227969852391394592
245 6758588116498688229154863271395381957005547749285860394251190513646957279
246 13488793149970663697718341378553196940738616681864395023575636429859494436
247 26921176741412217678907457555056699572917610086572457194048020638765857330
248 53730240132764014261949263388181017783491567875664486885492579477418150493
249 107237650420558345127277428502024806914298177454507779060273159124795280146
250 214032405930175074985120668580250108881676027784514078942485492414237080728
251 427184494570732758846448318876542377679355960787956908974969220148054402839
252 852619187218006018591303549613805144578961663989239367486743550505547716896
253 1701760214307830515328529623706552809046601719020602049483855424622726070554
254 3396606558941870445408348650888554146461725321401684806451227786716457949373
255 6779469418420923237074960717906049575657567944762237952785923694777879993518
256 13531617819530148114341290580163944960751246323865254760096084307580087446611
257 27008923019276788773814889433674300689099307848607770228854863822045230663381
258 53909873026001800205281773324932884520956972532059050959187975336522556700136
259 107605091460430986029071682246276118574891041241226401234204432266917413673219
260 214783430926801269750205972391926578581410948517779465382548682347782501986165
261 428718421600754889938089426676792023863120625600175875436169941832224280028660
262 855749990281288623641136925332018288986279987801400839911740973463312640167699
263 1708146132874671501014604939598090606696511792230328330815077887945050536090035
264 3409623898048003252890865158385169739160927235574663784009990151167779283040918
265 6805988949403207847625540787226621367794795218132337460758395166358026061383487
266 13585614470434297893194613880855761026438726702331743217831543962680159289155173
267 27118807630353494603275065974736111193494161786727440381592794182307919627560394
268 54133377845142044759919964096106639064086249432417597825244817949633393989437599
269 108059479654510832259316957127032353547221566586293097880693898986963936157810783
270 215706781908396698425075197165633082745728637906577242842401176521240141683868910
271 430593913129809021664928562713836129838385884460950995904292156359662226762127471
272 859557843862073689918141986394035245454446124551289164595808920955064084084874567
273 1715874184742739744838023866659200097336349035883393181548653727795851735732201438
274 3425301939521388794564008974468632830819877603436730441051248148687388755033075611
275 6837783484996711945174497584989926079605791715600224510910110445742976193790183805
276 13650069759410335875341907604765991844493901767080099758973293442457071188134207086
277 27249429579509042714539381159156809489848424353787478875693270762128314853311415807
278 54398002967287038507382558827629798407672320227362770699093105640357602746672041615
279 108595410507964406120849191521251596645669077832349084759746283809966020786408149162
280 216791843511410927516335787605454356291725693321259846050960860728498668789839353923
281 432790118110001728739833820935890620199584781775093987773635222892574909462181169549
282 864001790424614998409769002024203453875314816747783301530886135695065414693072259102
283 1724863915040801651642039213404362407033583534862802860526295959175215145827732697559
284 3443482637498539719880647183062639051052563229036716822624286152833692659673224321391
285 6874542550756214290998583872089509544580132962611486963373576915235917330857106697914
286 13724373756178111076788501805699815454703502891012131123135568548612291054139939081551
287 27399590621234609201829866452299040291835872019406759743724590195344579509873306260773
288 54701394306151891366254231357299014220741216612550388620672757568713647089121065544320
289 109208259043899747541808982955713763590718422502503162934188646081599030094161987113607
290 218029529017836977042215552724707318685680239430699221689064565047414474788748157553495
291 435289183406003521161422544469050864053191997405445588035281148001040749138785440151880
292 869046752231265571624711659605033090021942517486919721115458367052432009357714875263531
293 1735046401755668130437927462234947651130333444716860429536773287588653147075760948201809
294 3464030568707911617141543032927786151767745507026107946756365401760356636935180041592048
295 6916000051333781089085336566795527991888769393381545059582537981850441078510889705897271
296 13808003595749185532438725892031035889373581344883201389518769411840757518851290167894979
297 27568263331295913634788813117178009492438345655435865671593159341850451191151834680736936
298 55041532948409490177081125452545795803963263617832591980866792135241698886773059661241447
299 109894057982509206007227471052736460011411434275276916132144493503459267522514771260082941
300 219412042371924218978919503488923369930884925035288025925947532808960479855071154149949624
301 438075788845640049437198497729616956425701768029274173991910267688512527442686712277255115
302 874662622896526920967849631706655543483413829610621352861645165338209554489646155385600587
303 1746362480617732039030635752998340383372377635964998890066778656255476757218655602743117168
304 3486829463606229736615585976244723453854215053665054609675485813850053046157994729434562631
305 6961927491232160974912504714974521234660240806623627759714378477948649437705178490481816653
306 13900510228646014767707664271989775360013375748800431058078017761363054144727973606585878416
307 27754565208582566588145207754081067585458672672474988075216738062944928267715025922707830195
308 55416684529120612939624593505556622388431559142318017682660195547097981902499725237889787571
309 110649398775024276500676339271320854599883643469833597801238910432608201379878462216892181112
310 220932684697048590456337774357898045241911891766475404855528963864771645899199122106564346931
311 441136768923884398414797059042673169686968840025493899571847965740908485682422473979158772925
312 880823527693336620191014427910752001052516644756030567698813368530602291575237609294390107600
313 1758761298651177330130577376399235473779968588290636007545736679603034062066546812682716047935
314 3511779377685458917598153410516643072760875217315988927342046974982306184069708732538602514219
315 7012128442589703339227351227837080981691711545909949393377681502451484926993475494918110888800
316 14001507600514035580683672748735115308238514744049033391372225238225591971861760905991451444863
317 27957737510174706922642173845327962620022576517095615739489469423168402613502668538703300453861
318 55825357829760176896881195451219910933408577298077030455210528817171865046449920058224781510184
319 111471350609310764476591377393658558633267126806162098492679918629174082054127668475462526833355
320 222585695836098707224303727443923729066268960445816170621240518543802309796053641924169329522189
321 444460802767273145688507801643795924609921295944005955793098169829925344125900798207479878120212
322 887507216909441348269009569732557310951805144410638818444351030813710706844843591789400416142883
323 1772199127081204615167120638634349044969441380683327948748086053736565875355983064549170034139147
324 3538794368391620055186364544450963327150220191367690387913292328696604054948062465203743489640000
325 7066433998728495031431405805534525961618280849093932986134127327653600876761447913061084914975523
326 14110663753780044327848750980389764446518520901857421278839891258102892919727297570313640832005173
327 28177127834332823324680046315189134415633955546113368813628122453401697696553720601467651806939608
328 56266270685157731734084792474941350253500130284751605741509491239230646823416700286503297724858155
329 112357393669903411793592768863243525082051448486151485920481071664471684780300588084781974806273115
330 224366123694260352265717746165639069148576949438503646702051723532931620277915358269949524665028472
331 448038158329492136516031183971796727969719018910679210730806670064104452216509489171326294781117131
332 894694564995087877870230103232240522857627096319281347055065126545414236830034016185444516243989205
333 1786638380629610023491395055249006013480705645954665535938539136394828381890896895642216268483523568
334 3567800574718179328086400879726690385663590786793131990182716708345610887829253864585137202751729167
335 7124699013402675341715599471031149215956264705333861578090811971468798889382620111371566369295370419
336 14227693462489660704889004297631605659788108685413831977258696106835454932938942401545252136409270092
337 28412175695490943325657199105337419241957142062731184717228462656064693360799464678215802977298271175
338 56738321729783786044023818441809604268692187353095388703511597341187401032429678478751754035410498341
339 113305363795262738107010337103712442123349483726617014589652352548121798043628727926368401359883288100
340 226269715828537430548595208225798031382884007540110278772965333098569692331384989679090331878197282291
341 451860480014565107042103602832866950080170757669335301707212472457613831594638737878231823894134444763
342 902369154491499943869448835966332505099280153701905419104840221362147440011929045648659876774741933300
343 1802046802334311245438534723551849662276172331025318621780942077891792655946146846905913800383735736867
344 3598734619987887072207725901410993947887593463690540004329135133411704926445191097700113849289015945357
345 7186798971123553288115022771694103710195253731405102024242278474417148231265853680330943097375708731604
346 14352352099510992961606144923151337553152334402599748914643141790109644814871051268617767269690436240071
347 28662400505985029549407686993504348690062514028135466529618853090260753162238024935054562870600534701539
348 57240566844574555930287892793217544270931295010539237114698825489636480817537839004228504626787673371132
349 114313406316189911678027001920206639368739031765573962268007493936744093123730483739720062152166191890727
350 228292828971294043172768227312894072280461885334320684768115414236887918247483531399584064053696078710045
351 455920611333907143277736111727416582050784432972576754793006422933074335112439898101256875480296428794596
352 910516928402252329798668888877959503465195923160733317888894041608343445589793251771593690359966626640207
353 1818396782089525997087680673333839564967738508426917801130877011180750811825502312755873591222053002798107
354 3631542275909800567178954108728830844299771611521275107971624744406182300861179049434196026867217093285732
355 7252627368021722330502468002519532892404625558677568244011601249647680358336354298169755498805673210535383
356 14484430501404990306426006186566332038983581189196624610805701390334707526247169996370183880792223445628381
357 28927391507503539467106132814163808811720780772982718282769376715387161886068166739369580532660476892930604
358 57772199414316739683681363769805553887705096608861672016660575451476549369329920020496509086418768800594435
359 115379937342136252785244683294851865996174443977442641523124322829699045691136367627332021511741153865879107
360 230432353111963571124696805785883904790487620843824088807545228815189979832982227702466985441406528179982756
361 460212446021625356356576908126925719211601776384377794985184054592460611178794583299044515382386339166262907
362 919125898198313387743910764246075034661851556178937493458268966221312901646114320797467378591016210095702893
363 1835664783952455045578417293563116925045211540999811379084508693200025891704724354920958791880371296417554084
364 3666177339293655788721312774377315032852248844491734386962288821365609731487494183952152355601199048356478583
365 7322093508517516145147755923977057721555335799081330563122045398998152438316931767878515008545740836160556195
366 14623750646376033235841784331112329467387322376981898164829979437214103903109473849797014085642124799150650092
367 29206799292551635109796246630202546703590595354637249768931167102709192920127398731083478724081955504839026303
368 58332533694566732354914900304907466525286087989991174696339021532587697366051434812326803750603292643124547317
369 116503611129097945548760066416449125255445334812914667496781719404910474545229453664157492111712260447301765972
370 232685647473771915116736496782432257304349301706605459380094914128214243025697741561450369273355306433340513307
371 464730802416783188447631680388499999434791954987267698301558698741154337724273272401395033632342821988248935419
372 928185897336655125647849500217167120903778154438170241649912244253701978581844066945612235899226650692422159108
373 1853830862486512077030383945978358446709991128034421539075707834555934375765802479191651232879254489884329184083
374 3702600682953686641774828816299995399070953184056809561056172517996897184586467545048507562750911078852548608197
375 7395120642792827875592346183536950891993755162488107372151039586674188987983339296847016016696506743109964332340
376 14770161999039426866768419368183462933424854125357177938351752586622184918996353844193148767342496661534581014111
377 29500328630696076275142474368037575877917084819680414758732396096807930497685051154027512462104910048933363638251
378 58920990731823293845635511695733941387892542377428006316297010393043745189478632952023497682311605349548978216268
379 117683292444123349670119768786294082347010003157994345109809678643650908964547341878512027852584967695389066306423
380 235050486269194515805144192592166607884662598580990632750136099837178585950835374676204679086006139490727583361573
381 469471316984460737096803689670626759455527271405536802782455352106948791492362419986778574125624266710641274849588
382 937688372239185293968806588290812131958134831608721902112297098550545981773251812577533688880402518110567270419107
383 1872878252429736702349934659870938916378277336893668994003949570139931154995043396728631618078106592006027311672331
384 3740779450147975777686173898371516397541173220340281429626135172189035836236332037185666082893668233914192204536018
385 7471644385252475174466309889643408456894051994234442599807122147803219911360016845800449785894878206983277142610871
386 14923538405293444802713155840756925598113665578324535365287512436784299563291084286580445795445152141988194178558509
387 29807732371831952268195036119663807916741470619375122184974035398251490005951038251171541185590185900411416158744958
388 59537086392463549292191202723675109283949348443115523005108465157046297843396188866203229924237999645940724711471591
389 118918033058917428511931047087197944911599631024499882671415132085838989758245943730452511892219080759630366943435615
390 237525012540899644117565574715330377974586942564925049072812413850329970098527809712319332485267493545375888336562826
391 474430353670458038350384350441427009000892055132501235456602599986652652753854130655805896890812628923786037893805959
392 947626204280059413672717961932672128875670594981909636344129198060688347159693189438983154090297090865575410067641153
393 1892793019092846689237108162452069432369020348351836976867238969417900724347124836692118826966986659892914506395848518
394 3780686367962641347339090550641756602425992407163828261194531330669532051597299181627833189499487275828791237124142763
395 7551611365962871926078019206347125857444344508071755047724715226421334001033142492256887396475306027970189531058566755
396 15083775443548314277776966981271085706778314663676700305408516785403433322559752005810211031142968135723428462893697642
397 30128806243410443340001862119449229621913914857292965096004422283796381465081044365459456658937236452627404823153228371
398 60180421142957729356427691943776854892995028062685455052962972746397684445969037059273398688958854031361004278788982025
399 120207051674397865870960105040194377412248795490768937308731819790014031055680474708626141625631840809599865224790841446
400 240107698724659791941093018289725190324997231453789885736615393679973205381163834107641885289645985866532702364157018483
401 479604926426450593172759919824108058243108427184464464938263554807109370685340162525502088070025058269185066947549280835
402 957993557579379785548736997818796452538905209930544989911945791895124187833803185436045586623617439975187675535005054362
403 1913563759325302324357263179100669756747009654536513960780976304984876061285734716122425779835800391719800145529992533027
404 3822299159789850189495662255079717283326276169470902326529008930448017607575414559092940243633152333620584913232055767633
405 7634978076286235267070433259421842956223424576907845647129925196761090389334215767943934328777274485841393915873485946134
406 15250788156541976500630689246329168406715865241415120546818576723804991306355740830856237832237868231920690447245997863367
407 30463384393582442145185240835587730934258115497524675611246648419058950862479624586013903773765450872489618636488372152995
408 60850671292084584685279309896716822999049229957916101698963369616128938724432669241759539170177329911401085335953427167474
409 121549716710925132318225041219641207909300794207859694299340753808401048149313029342527494687888671024794903134569193541047
410 242797312829559449811801141888893317342566084110900108392377551653474448064988665113623728195991072700192148180132314193577
411 484992632746712609321989224233091744970743235570685291499300556306105716505256819342990496552515852174513128791981345424294
412 968785748383885513095722590857410340069395550414532450052299535195779396295035408818955503100752172010655027820794683715163
413 1935181344802388447976015605975671722031569114179218342130293007380377505770072310009638500257698007563504463140454776019643
414 3865600040779639063921065662904334778813651570753373629189150314651207927038771545468850896634879901288107958797960011894946
415 7721709877199512841319020161369913076176867688868829244235320298999866423394757968362600387166054591643561379407191217359915
416 15424509102143024158159726227422859232157294537041165181013833707522972547060293791685559849646228265773049168512042960810197
417 30811335559832073842399597165448506550300137596280136796076744357922734020417251868233379967248807019145133884140267691798294
418 61547581459704229848526519268573307247141854364988167325334301442048413255876347614257678473793244062018567884371372190175055
419 122945531503869290306054965683692061752875789337362280398240004799190494914660122344232645819075458479435768840590518149446495
420 245592889335401817142170040866080451238812643090093779050590691115751613246783962704470066017304800435107337891757563715346274
421 490591596456352072199464582256865589392850930206647991397793125650306437499671358070162491355478181330411756298164596838811287
422 979999132592824855127489260250974233457819622206095090785932196756384905341372655674728932998915229336933609793750016560339149
423 1957638700902459565348148957743010871304689119625200297766630499860172260970448492083647788322491963530533286040334170753693206
424 3910575283101880225014835672026293189497693767412326117327040997170817983836727629979107441982257982452753743608787954856106395
425 7811780144552235140126147583153364203247425410149977373484483285276923921587750599037916125206930490891576391954096666760034359
426 15604886672783952212607958100217431009697410486452980248269483354075687569904532413057613007089710733256343486447829694003719890
427 31172559764600677049137737796162888895695182503384284001175978230181988897155619181792977347863272140462532106249612295968773523
428 62270958079410733746947707927413416980027798792477513400356074744999407203501387977689981828937879338870419838052537605437337445
429 124394121527591489129891467635399182734581866078529695205100156047644538246090735914352928914116301117419074157190369340027087598
430 248493704069929928322175875229791595522251814829546535390263245310869244195867971339787794917327820961586209756336827031214282095
431 496400418308415193944875086670993683874796823628518352469802263559440477080869105142004878586248145899803893379881697678670049839
432 991631008606434825755665074431310019820955331150996528641623866552706484523473000601209771304191025784114047668832227872523367738
433 1980930615651612041436407087290089713809477427818771646326258691522972225898679339628530248603571474720501601214318367304060635239
434 3957214840211894554302500160260532233788114377689356769295378408765911285194245143601186205890517990425539846234999471528515013325
435 7905169530116850074582080084882060470219905249089198874223782000461415662785208090075976157561463122142435337291113830403387997374
436 15791883642142733974762497665205779711012048006333773985480530624107851340616530105951764462815797273262951713962732641281598854611
437 31546985456915814987545725331859225624640043042962861702773895170492431945280130745337409607219327009159030180738481688915042159415
438 63020663776566435133306977583645554213631066947864866190598299410215969462411733683664612535929852287662045929400607721009067528170
439 125895223337625656577168362901970168733256177028883170228967805056596311872209096717972534911167136757521616326652570521141908030603
440 251499252458676542148919410881339951388548401124169780716216401931361430475532244801632930987961442576336789565730305462717821980405
441 502418133201352585020793111511513803211006042068597456664529492168263997740414082953455580149604108142607951311149687640897714556070
442 1003679533170526089140943471780323692080215561018077783853163032684274910873730280501541930584582141622531882577090885676934082924583
443 2005053574181440705896294511812768135410973354590054952815464287167626775796458995716696651315264718122832608000587688593669721393359
444 4005512021203739696492718200296145522510196053518943490332054101742467477234852577343077855824996010993819491138293177488752795557706
445 8001865320976036731208811559754859337039255550266728010706200895063118990093457104356548830947104854574112925308725264124575860438319
446 15985475904897091964290059819460689463063870031272797969374442846846826416570630924627217425440043524092582966125333103534138290967549
447 31934567033110681616578494693464880637587871948216284150774692234678341992352548553025168100087419807252576360015760241037356819266718
448 63796612490695447260320257340503606486123011354721808302022133692493474404835169448883748736446169821182460580122841564449804516194343
449 127448674974499121583342440792712579198772050438824591505708026189007800734197108090646281349806398408036193772307199124558908319057439
450 254609230645035108125711242536099238757031347264080112658160166066158486340105726262107508922230968939646047193994969702354528341178474
451 508644173032968683849349469139585524039141734293973393716051153683444371717125231854825717052727793652636759080745751054003209783460663
452 1016143648290329282404628678699316003236172837123896059728538059339715851797751884662906105454355530532032329195557110322754319980050485
453 2030005614926145007448998568491351821299436635298517085952099909016089323004046529004712410856868445748027174256686223938746518634769070
454 4055463207859956595115901128045676942456226041034803267291852096318937862649040679738759047197269954929584836799313869853813473639020347
455 8101860882769948721701246211211503119656629332077369058322469404046451086382453910783003737757538403686089425726438600841646518170722911
456 16185651381194241722979372904575655862532885779826593460883800166733944921638684913664676014398586091913267887226356400402256711715939154
457 32335282681086125380015188911113580758671733825211323413506632014587519898109150680770339699457447957331226781918794113949715711668578219
458 64598765233421298088397136342650846122744692767689129735088139644509973525006378412904299078282132910984283786021736892580809732041405725
459 129054407616020018302462903750994127738540428364241998438459154894394271342035609278280679787020167364025444831930839492982808799585633518
460 257823519062922430886560325321482004369734270198463242094834063124166178293399314198678611707034614707705996544235626541845025565094920495
461 515078334372633454557779452295072364888153540191055181184728508881493732427719731277645174690549089590614871554280913461944987536227399335
462 1029023017610471475078943055703934025270636642068910385357860763207919719273122814882087034268689942352587393552751979920117039383254279250
463 2055786204417851383765837702077050529961081754846523007618424430752619132870321515375072434010880851066954117905759119486732482748204053535
464 4107067608242855130766177961721173788870587944171913408620569065145578053432692955217861460526423438359917319372044308229064020199207306589
465 8205155174742563373892434519012871029290993955188145494761829560061602776293230339273491132250922378178140177216082292191497990047910413878
466 16392409062201408097326109288142057967782376488360552293682132023822238079330554160905386506029749699896128883177055316672397799752691719635
467 32749132501798157904949720175577007858094304747300367375723681427777289492612518865870449559493704717296012206306606905652389541956892683687
468 65427126391176776429914493558568641749449109988497550248481103972542935815566556620994907980150047282108651272252246487972726169529373486594
469 130712438300129927652055704329436962103263383614140104893244309865495009077040426872469530455419885915177531520174348396265125263197914164675
470 261142168113353846805930310073549236704567600662328714963245822030479694404190986714415519155147659346733704376499298954362146902013602039045
471 521720750268332085082754180213686588503274641847802570993813283476899902531182935609204174938408977525501952482291589240434637166929411036302
472 1042317970921490146463337832482550511567116881892578903789642992586913784317193696477774135740436610549761276571569791178326815689714154067607
473 2082396128054283285701149357955615528171752952183156748136419352539569411753630184301678258766331908918260456598244026166657578951254831532767
474 4160327041679902089528574290972062359021450686825207103724477161830929985683844894272376394180194828838729134763018419294112287343695827405058
475 8311752326496309552430017116578067084383100479632079878426329154680634707184578927288989114775471070486282861719405167392412143358335791021047
476 16605758176954660970036549963370399209332461645618075977846398572507549958133840571885036322212481015980284726357915992055505916620153564272157
477 33176136869187085536985347187759691255642856654148841664149415866908982920931049213291425278115040592516801201434502278202644595616602601358758
478 66281740496646455257913064704540795997253351234166589988984846123776431094573903066574689952453571772671907735792529869552997984465550264382939
479 132422863569232912960481101914537656878633829000297888775672028746801044525278004745305761667925112055391200360101293908405015609343306862230631
480 264565385652604434106792621481004203035504362910999654597807976999496718813871833965938128367745210845166597481671947984611963207925281187969482
481 528571865615349808940225366720939372741105284091127874740954763424752344751620589339283744515618383283134978465329128745861962343155829244618203
482 1056029455668886314783041734589469713913959808869742783603613892546943088244495930447495854486243736223957053666903036999051894426166202063806437
483 2109837394634634534051092948301904595279374916447366107365020884092869566728583015647947874991509674547197838391699561349891285246435715632770358
484 4215245750820748092878874667088990159324573973757165123803434011231628979858883153468433019904555468048048640588585785938717966347698503845943503
485 8421661267978026889635460575684303259985273710074106205981267326313501789194322430244946367612698232087654178333893115741416467553306956175677007
486 16825717463880964609123437039046562997665740972594692717378032585284573676488195102699271352908668060997721814824406372426416121112544260048792682
487 33616334995941622960224982965612895126994352532974926404945108243308698268219778101393448699847655375973770267556858097949130149226941372389303215
488 67162689404988392028481889908045876945898000668177530685400962312961649397862129315529479742771510288459218083921970698111108193758491615276107821
489 134185853910560062472564338695496095118183953581632678904774297485262699556217486358355612482356212062049959769145412320540751208550420142625050414
490 268093526045902287187089080600347862482654007207118324588637276218022885098554376447109642437256387714430244317030770900906734986630377234069621555
491 535632415603935512623540199836599075484856117607097911661737905131668861929801692559262585951826587922542271830475911032617891713644734253770033639
492 1070158994517908744233538327582050475086455631176470207650570731145423005083909174950345274796863217493026741269135469608630573339596094496352736442
493 2138113152806260236686189187551920770754836024245724881090836352158259823838619361417687285743819105937958376573608948736696419071012788809216363363
494 4271830237122060857411882544265536507860212118668577814168692581838828385957956265037047885679460638867506260037585702642143023601999177409152241237
495 8534895405547495158670396937913895019449852704031079031605217529668534308344422625623926524983330179122780581295189068405513920427874757767538404278
496 17052314532967914642175144562800538102585801066804394366728545226269245452071902454202229911441275933693895266158704273631229208991587929347687796791
497 34069783677579572755850931760396333373379837127499931005022795119599067467890274222911497697816181906732044079854428301863824750212537160140099184351
498 68070089820841249008558970852687206279903721420212782941419599622248824750114529891471274052097376984239394952004662434991498367495115714949360903642
499 136001648886624793010730009935539430670713038705008019913096458185820370188769067232398880358835144013357044561177283498007198680206779633425076611959
500 271727080578765106967458132788367095960599880602722361213288255384324131229163495595050566773417080770656342896073152932132424133619697124385745422477