0 1
1 2
2 4
3 8
4 14
5 26
6 48
7 88
8 166
9 312
10 590
11 1124
12 2140
13 4092
14 7844
15 15060
16 28998
17 55940
18 108124
19 209408
20 406218
21 789272
22 1535792
23 2992312
24 5837488
25 11400876
26 22289812
27 43621496
28 85444828
29 167507880
30 328642084
31 645245632
32 1267710158
33 2492228804
34 4902423336
35 9648779288
36 19000167896
37 37432796116
38 73780953544
39 145486205824
40 286994990482
41 566359219428
42 1118061723676
43 2207940815608
44 4361634199556
45 8618746627140
46 17035915275392
47 33682724047320
48 66613713943696
49 131773934393832
50 260735329251516
51 516024307886696
52 1021494553168564
53 2022523368671240
54 4005335246406568
55 7933566973314280
56 15717341365045204
57 31143507756760224
58 61720703754661232
59 122339397237383696
60 242533259982203996
61 480887283783111056
62 953630111095069560
63 1891381201147196400
64 3751790005449347686
65 7443142190089478804
66 14768301381181440176
67 29306193038850755184
68 58162246400392799156
69 115444754352740594108
70 229169563698910690552
71 454975364077818412816
72 903369884383955847656
73 1793860873064836292952
74 3562509451012010858884
75 7075647114327179136872
76 14054583596868761941912
77 27919673468469036833088
78 55467950957032559126520
79 110207790282768587366936
80 218987758997199328513090
81 435174847401064619165588
82 864854801062225220496728
83 1718926023566763541129664
84 3416684519570826784654512
85 6791808768718642255834492
86 13501999700145503080199872
87 26843679340482902014510480
88 53372377661854573437604780
89 106125781348685785044361512
90 211034957358792719381893788
91 419678172983744712155763272
92 834653464134319640510263528
93 1660057878240698542603443832
94 3301922451904739260079422416
95 6568051282601715116741419864
96 13065669349253852653664793712
97 25992718812433046619526818032
98 51712572484987051828150685864
99 102887935714934447096906191408
100 204718055035474562011502228892
101 407352833206156612016191212920
102 810602188145186735849793742528
103 1613120412908049461920267873424
104 3210312789486178263952586108124
105 6389237515283663013959533975968
106 12716612180093667093810892692400
107 25311281266586823884077155498080
108 50382156606571656766328246907536
109 100290297599655901158839131472520
110 199645838666357589699913667369144
111 397448098736274528253114669030256
112 791259718972120979239440440473060
113 1575345533761715431327359386500936
114 3136536901329788487393509070636536
115 6245144107262572716757452459603456
116 12435169339799460093101415921601528
117 24761549477491772821430488439951016
118 49308354656926697722624691619891456
119 98192766760810305062779510110540016
120 195548503484836817054358898205824572
121 389444197083927926734190825647795560
122 775624381967518477450376680501530760
123 1544802221222918219937855307448248304
124 3076870953910149390380805459688318960
125 6128587584956429461567022229651290664
126 12207479126083059437614581299107387440
127 24316766673391689912006431035485331952
128 48439503201586318201868593663934257078
129 96495558796309002815797067428913925676
130 192233266213274016384082051052057670240
131 382968564207656007464412906655641992512
132 762975973977117868634017207369765433260
133 1520097865942263141014894520750842946476
134 3028621418821240861982318530207250345792
135 6034356846018554987175148131526562347232
136 12023457109827889194970376705648797383188
137 23957412637164762709897483162688258806848
138 47737807830021838781499622689360732990708
139 95125479254553897630346989941927553883672
140 189558340477331953026446825276461091876288
141 377746477290611588633795768418581616897336
142 752782071696788084040379821694435291714280
143 1500200372827452540182013862159985758375704
144 2989787139883599366008017476676243180154936
145 5958570930185809335699398813986254085079120
146 11875575063881293603084125623782946302667800
147 23668881077887407576007935739564538646163584
148 47174923354647336210496551509091686174275540
149 94027509557414897001050400462740331891905112
150 187416912187148932546059331708033180340263568
151 373570523591326431947182591891607919676837392
152 744639838816453736791821331594979322582344688
153 1484327201613463471473443161184880718982665112
154 2958847680442705416790423156955742914734024816
155 5898275145564340029697910113123271148465850688
156 11758090012139484823132112211803307434667892840
157 23440007438649764536871206175999706488636694928
158 46729141545619159578305416832406123428450603176
159 93159432978234520798907560006769858667691003344
160 185726866674426556389509761810723465002979317938
161 370280956441158260753872426050174022775745583316
162 738238449849354917472773307018618638391096632328
163 1471873465555938127208085507675853549885138399264
164 2934625697364858196541846796362810751183510356140
165 5851177555982339041628279484538140015919969901492
166 11666539524653165590634577194396613266840190679536
167 23262101940908041705067594513447191595944683720784
168 46383537998111619731659532966353826878830221123712
169 92488282130872935131856114529904446152895808166648
170 184423976431097168982253529031567351027502882275916
171 367752628354206282549261768935405265158383836081992
172 733334018859738498703332651677341326090804294190336
173 1462363814060751394990181076313432373576346899073888
174 2916194567623835514190452222021004868463482897019880
175 5815471598824762580111492967173759550910390514683144
176 11597401004345110651156568754077674898256519785738732
177 23128294974439133094921615414256371189595588187860568
178 46124714107733564573315019866854230401537192152579344
179 91987920688172715586329608044779541827212850641236496
180 183457251308991399891174594845995236036524417254499796
181 365886048301048515491742913458224721340309419567370032
182 729732396142873497071500479914860131876921663666315728
183 1455419330257135719720311912300092892831788876388401728
184 2902814677772013327948158830636037779610219218281228816
185 5789713435755881755889796163808851730954622909189635384
186 11547855519682607139871533087304498823813135632575015400
187 23033082240918433021826636449595161690916604634708608656
188 45941920822153127905235287363858552256441185644034817568
189 91637354974701296993292930524791957890303058818386136448
190 182785684478833157197454562984213996504335357036199574056
191 364601108880150554421926529069892661976177090058818726720
192 727277073466764739981820989632504070276474140535448758000
193 1450734205917240752773462011817645173963838639623742285472
194 2893888431440575771672352185735484146718133061196778119680
195 5772735147274237431485016913319029542105995898185852395088
196 11515620293974420020131627493059411527847910629821562982152
197 22972001438958778908785004045536071841745312853776507517040
198 45826434481565024084445493705674495598462086098625124252192
199 91419528789516689952444339145627081972478103445823507125632
200 182375924924852070256757918569187179935847966853486148796940
201 363832590446126849597277542554775696563065389282286360600712
202 725840498077253450777216269906167797621008290998439971969744
203 1448058957022880707518716881525360102498988988105697217362656
204 2888927809829948130876948972398692772867049835760291715186744
205 5763582024934163276145627363935368106016822436809627916627288
206 11498827465027999681834834751004436200617927158915678207902416
207 22941397813923265541791113480659263463161385535690944100978368
208 45771103367235469080535077928146228269874569662528987780485084
209 91320446229806895464448340917115452756887105243022738076374440
210 182200580303208109359353269836588776237410437615228128031400664
211 363526876956555419004482979031394653395476601785787490866213040
212 725317716431776982334358446441198532549333520160468617853553672
213 1447188119568732998514700702917091335457035926124538868677810328
214 2887530549822710018349421069190634365777493785758720825856888016
215 5761466442779035889218820601961206648942497377318843802239680976
216 11495934747631599949023415878286270649297325269989912647429492784
217 22938251109698337530136121322721781867654578764868469670359584944
218 45770012451323809927321652543575669388737118396655234556864188584
219 91328522101792175363456088448794283746573204781993454658916157456
220 182236958087455347255630846268214885606911269956427758455976586776
221 363639516034145587143744704063206044067637015055473985509250049872
222 725621644346271929923543263089385740392618986947083010943704643728
223 1447951079304978386733930689932749238120739339182699599582201699248
224 2889362362021155687722744893026001530133446330966427207779731379316
225 5765733371448898591361062605263561609030485417606718826175632900728
226 11505658542783915426819429951554269137611868607448688603776326005488
227 22960045804993877485021587493797241336795765442394892801693224274112
228 45818231628094257029631050058972951587455880917306704816885185741280
229 91434093367852554470754240374782276188461426716557701083065736997464
230 182466117408523691831574899481946594988377675167761454615108664094800
231 364133378569916913632184765231159580181190134632549365216316226488192
232 726679494262902844118894722910130101721949470303088348914478274273032
233 1450205135115197292791620066695872708267506276223308070975791789713456
234 2894143461182201042982302790917181894383362600845398591142853563329048
235 5775834219459421735623921419900315441175014235330020769544816889791728
236 11526923129206984164755974546539936780780155217839873578756521240178608
237 23004672414450428638131506783557541960015761078800967993656183775246160
238 45911623960104952251876344407754104066656299645327418839881122391213600
239 91629046556792379291257561655591175056368715611801723503843267403387888
240 182872144998331728551737504162809685569054310030321510513229861356791292
241 364977251483815264166033826136437667286874642323216895374647762074992728
242 728430039873387532568962638703993083780149349253914902653122635866806112
243 1453830181371287845498367750383372840954117665278863010770543455546966528
244 2901638227323026778134194351160972978266410075919123754613584437752435104
245 5791306729275388158437272529817118112111454160662666816677289280107971336
246 11558821566725162678110393319698081514995717368567769680135526592553516928
247 23070351447499101170167650209901814366801821895702582797817786899831255168
248 46046697764442602870209203577291468632845263384153386983289686791871351456
249 91906530011628811732633627494479869851923715710348415148707210859823756832
250 183441595331147848762880058716123474715787307463374597067095729306036070312
251 366144748324957342478369943865323352379476716725687318198297181353995329968
252 730821496074951699816608818396203607470599375818279743502657342986967889488
253 1458724581728795061282717022501962217360437337885928186010401354171739114848
254 2911647174076555305586582852005189580031794375998433079537708339305976471712
255 5811759342033548962879716275170842579582310717215172141724113289210346795536
256 11600585255634088637789894902678299236813191350069541428946483142849827482902
257 23155574136542564253693023139566768556227688215804654433156287813728542434572
258 46220491190620889996132052072906692506608832808813469555464527170692223952408
259 92260729100411778214044367524575071954361509226402792577252540171659232205488
260 184163052791969511011532249807572385514435589203637234567123452553734619325436
261 367613456399868132029214596542132734856669193910885342367522998036908471061900
262 733809857453129329920003346741999203212015741250741950208933703828065816187680
263 1464801931923066410928333094512909217875206910014387521205253492093556329707152
264 2924000640876180440251065392460510210913962874703111865832583652611479389685740
265 5836858905297435371699106695915500737945919302337225611818902544233163391441744
266 11651559980032705669138763765284440639219144889465482081148051934528800049575444
267 23259055742620425507679509227781117229449751367259214164546402088467323987119064
268 46430481199040765134093297533019106066245024500702906627871865432459832383486200
269 92686688770307674194336565081816536416041613390136885807902883302082875026806456
270 185026785713785167195079744710658723415794317816447725358736102983385261078817000
271 369364262191997642649342633413955835516917383005625310989980505877484864563357528
272 737357582817670462590984590092990306990983481948188218594337263503307606617133268
273 1471988494312747453200390788858824780872515239100725890159758051308128637887557144
274 2938553789265669089262992147334981962247583411722699037709399729489674268610446872
275 5866320912920581902585779334844798926019770801083023005795773632793008565002626752
276 11711186868091695251744951864511214789006361719553074499321904244470364208731261372
277 23379698410027501807011302151837390480616097546600165447781472290390788052315955120
278 46674511086096036168644321013546595004057047212591737683878435884969091167442841600
279 93180172128262871669950921850526438869589649417811236391157368204174727409056665072
280 186024470403605585988076916039189100648584575196237606173555507433722838723457051768
281 371380812763086941536062313211500635696780113043992727903035257300973370178664679352
282 741432543967401539960805838186533888382785970574881165614078116888436213482461908728
283 1480221145906614332303741835334632309626280479517920525818119919594604811654746898832
284 2955182597181208097874091730713862453759290626269931363573281035357832439850910052456
285 5899901684706485663428121374508343347869370108160307866879564301209623276161341455040
286 11778987123173146766054728867579102963463059277376455053547292263622937622056112683544
287 23516561352005719799187945273445726912292312432732713288617021782785845775068006449536
288 46950732263398918086907394449084271275162582224580955084591079045627470340303814860232
289 93737546739388846263637726478362677774471801095049567103275564465826750996333587488832
290 187148969072196521849795157764435148314341213531556683227895100582689706277977176074640
291 373649081993623284437539606749007928516444571031781063846953211623716865438372622178832
292 746007178380400029107730921262707351283799665184349024489746883362934855613757332716104
293 1489445723090180134126169786992579750150347336576381210125743195689093322472648069542016
294 2973780625016689145419001016613536806351251350174881633557100610341141350013045939065264
295 5937392047726369264512997910702872660291064805358193300916682851801912459328901358955776
296 11854549677006207450683599366932595082587552618669573454962774227585839433337697464559012
297 23668836722970572413899349814570214022064233012567756941854721543891719891593707974268920
298 47257557104469400872044181604858733538341971882664099716408786776484082979917531070525568
299 94355692467519896519736862544585803072560847822956499303781432063760538131405632779124512
300 188394149698318393904203086031181951253250209152982408899101688263967054883590754105137656
301 376157018461590032571076139172719843563586798390054811681114781444511544083783335018273192
302 751057800852636890752064185042348223644077776034202853172087294360414575745504671950723152
303 1499615675850769666025106879831902812447079165498626209843580460056189699585464423743580448
304 2994256384387481945510612537173512418738168647483806161576943753188919678742133821179180368
305 5978612191401107134917458249540587011522508847951682766751526968449785087489859939308805328
306 11937521128990214372522051159813324698331523200519190912942594667588059304758126866308424824
307 23835829943798231057386386947150559923499274045536509121292898100754967790273359530802882608
308 47593620466136528026091534367546989677132859118333343376211857878421479684656369518901573328
309 95031926215880161207044845404929887303979728643826867805257673794812115597540402342643746368
310 189754738820688311279988940818166854145623771156385445811761380146863488380337534150877608592
311 378894257482245385056981023132260457116773616156178073209671445638119016492896517360309562192
312 756564040167740435944221604115055566385576883201154467251937468336800474255603966755459930504
313 1510690965672471163707666830720678347031328057660037443924825304246031634562880336918357419760
314 3016531181816118349913504630088470867880173032862687894411672296137130220138074872902115685824
315 6023407448301670366381567105530015745863697798838644297441195359452241638629901447697934231648
316 12027597490059875003404588037068895010327039419084446521030954028062598228018462714205558875128
317 24016943545150879315213260033606334076670903367804584743912789640030744751749029844488727052704
318 47957748069004375971480946345859768622156531008831130323239451366682632882610922958770134096640
319 95763940041851877320570973758871993129343455992238060291937711331799301486985209176034912977920
320 191226200409452007600882824604795955859655558912411753309107609346769128753205755303630690101986
321 381851884007052777628431288754889528338565195071102006062470001239826898921648111162343743661012
322 762508374958023488549604377396820767288317957892099105963311783366690016474173799176408912683704
323 1522637156900412046759525667428340226031943351620989423368808068340202699174478385374547126141488
324 3040537339803252965181481563302971894052162398485055631508410477445249560207585049847803478694524
325 6071644811142599941375108559773899722475569993402967283610600631798327400790721297916530947445108
326 12124517362807339640757874489549578714903929641068333306611628260553141653756698212209170337733392
327 24211663813046367740943500608196601468140708333755428835273170143092905695394025264633792550606896
328 48348930345723926854700517931716422384930220182895872798313504689765333693549943980223950015405852
329 96549749941467340994748229764453220735576651827671369502270459321035814888084134897832179754215760
330 192804635559827715437295075064946476458958893632530299986973016998542293538360205070787199805668060
331 385022236160527735243667781037317188513851056751838937265953633852740319666878088993896381076068776
332 768875748883038308310650573337176658484934498127779740631917852277671406761764622409988596867507048
333 1535424662929297421147685302175074980442663589693449707277022282443412762632097003434221042635678008
334 3066216720130852249120836096556861136772190911158764950039612891413688663861925180123006137509052360
335 6123210039805645785786751344478275280080291564316507371172065781918741798357607271105646499193854120
336 12228056273568888134884152228165206732151513111146109623061425832119612421749601805845835800670119584
337 24419549683665467685776403197806176233544132423786496369602679673733196241386216066061284846422997072
338 48766300681267643486461363579030876624393649913647375890021679517146746240703533611197136427816210792
339 97387653210610903729095594147100723678422799668388353929633945231927818484046439288794002214285524960
340 194486698935545981490921773102756681795114356116158315491572125106473156618565207347828269951134304140
341 388398741490717832657726378020557932018379002293573714472915193835114310578448265289382038999322194936
342 775653249704813263875136623337772954027070945745904261231248602702625264136558789495057799095926334848
343 1549028117204397734481196540262004873033843834230502010172452457826000005674848694280187583241537449808
344 3093519490984294007301345228102388360844402347613517363229263641967821928926364277953666856453980391880
345 6178005244691894331401767061293418421488569715096154100274417480447408517299301727591352045179815047384
346 12338021935137716525529642933584416753539430460928436922592906278728586103989503497602256430593382586432
347 24640223456491259462610201948478737070063682758839472275494262327715115860474269361036965093765611948928
348 49209117206245935656182868667789044346410165035580613669096297663369592754594068459657680517106133044264
349 98276192749368405026059904196403330556373450209078348963327404411852732277594152338872040545380255453856
350 196269528781082290984400093529057619477708230274241283914982398037368560640995478571014881611597217183192
351 391975779738528499729298206787199306999694950202882388600218009841549734653973262881745630438720989912464
352 782829840194906425583943054529695447459828151346777180267272614023474492737464351674409777100133195915452
353 1563425845535840143548204833993552230273262668086835574515781432228005538146693738158811034334729336866856
354 3122403092119784094417960144811630975510074418951939290452325948313818988993208016087420181082401762201280
355 6235946857233967952995121346015040268356998582106188191332927970851163313980129937349830549348339012305328
356 12454250266386750063400092450146245128269347143265109648991228124094990296475065212798250219978772094492744
357 24873362987325102086010502535743025321721744855877185040706309627137880624825081025267422994520692904384216
358 49676747483794424988063561195653867042812704030636396225619291120834215017224975574240757920897042647020368
359 99214127024467734361932646165918317930049947790066615711301704252759097297656360783533227896458229511078752
360 198150687998415557731950875894012971587349522782430833674426466885591240636535121762969611236728372462331636
361 395748567245320123900687648488807241166022019093363092924590050365147891513036864560992990485722388374787832
362 790396131360813828811077318299708194590615682927771489867121071796355897535661982746983818721022922863970552
363 1578599421184637720220078164982525239001790260167574286006045129194406297473927606360281119507582774926860528
364 3152831361933512556227969153169203052927089400979120956212084005059125351568940241777494724312094856797193848
365 6296963917107597490021852379021507305993346661379584082711609352261057550639621120954141799316028111078537864
366 12576602031430934055659559612486326801205767465272324355067566352297451035256607345834951493207177858587955376
367 25118695093341915572491711569445500006851985530002880435838723797024500830988743611893352847829202736614092112
368 50168655567781486348624328037753945017593335581513361618368929347956808116892224194864858308105312967747068976
369 100200404671413623353112737868811076822830131034733718283185916575929130390084778354681908597162890065875754512
370 200128114302284428652192697823184169467127040371759781352692718691013053454672902911025195324988424971427059160
371 399713059125454222906865765644722930049778006516416614934995408949058878880814171647570587574694390842525898224
372 798344190437129622687918784423222683472950890843044810288093046155609161036777859220857157787753426983132545800
373 1594533287984809263471774055560948525424893651557007737369767312329229638335758336268924970623805375677359498672
374 3184773797687954262479819406659938183796853086529624082489076492337510814583580025110862527050133521045611447984
375 6360996620067166878507705634900088710802911028458662368043271202517149522419277968235558015797292373765813887824
376 12704959988928926686776988307042955968745628029219488823028206811067553190219231298582511254685820576336520559376
377 25375989956736955435610235221656464754813004392092135876493189618662655621580409720967098426887767315024766048976
378 50684391015855713562122132198814558612736721278418846142958999416676732221779648169831637185498722599926212635616
379 101234142923624952915518047801038524549951044023283702097230493290050994491586253648753495976634674444270626573664
380 202200077868005988208350550062988653375735010102700569012895686438931836542562527711207906137391956282051122321512
381 403865866108698250792311724390840446987457279163158225969303077996695863785913418571087760421196803086261327126064
382 806667377600731176451772237787170113254087733194401141849042550389816881406455486548264337799063890442595512621104
383 1611214439711070987252491500371631803234774031696981655811937916551546525631501744838729209430381587890034437777376
384 3218204925880667712626928689257967450616698476599981735438690458265645402962228725078881863593067707259318280334816
385 6427995081478664454943048541429361331078072983071403381175718916256494528909028968550595836420342926416908784982832
386 12839226463818156029333214980412856237583990817356765802519342713553287904538696302855988435287204977695509005137120
387 25645056355732854274580728653747725892887971959503116688689903640456690686221784658410607807723994788630588170681760
388 51223579523012448472821912153995506977798017413615121723049081962195986129081513827961045281349820927609488221785184
389 102314609215788514547280521805117609112592274875077032284136020812400032587696723121685699176028073630646243951000000
390 204365145197165641437485160273998298004201118715322227286303682827973986971262889785032028709169569779402130463694928
391 408204183563255235091956056554625084361981434553171112957873182250450064700180115323368288975347167270913478620238368
392 815360206548684884296631560317215855507460385687157453453546659926388999093203923469155004790905372233841119729258568
393 1628632146197729392306690391529523819662042329087519477448422057205488275366804248653434627799937827211852734538922320
394 3253103764211495436859355538989650806609507244749346916779416983151771918190673447908328631215072739900936543926014112
395 6497918279328147941960626458432789776830599497711088268164227796486101366222145191926807997416713052362530080365977440
396 12979321270727379595245457378097429201149740928159379489597167657557319844767374347521381538694238509142228259872402096
397 25925737584724229217630983851813243489977694236422013390343420258199899628206263648584744298153498222870739618321770576
398 51785914905643257156553908798496107147441617691931887015186289213955446971607212466948914389879849631990073293097242688
399 103441205433847540438581824588651799670499104626963672532369150736290619612696608482214617146269383146044531835058253504
400 206622148170358247647624560298069894629001310986732225286254581577592348715601157477521184597069141965031178816899293004
401 412725730685225646822158899168536306492086197291819608875859985565033087788248273723333137767785045941652959752026111224
402 824418225002971908757240248516609753946141380217848696849982394973989180016552985255317886645253686115574274614959554720
403 1646777718517256671324116578085130888648159419738746764913287946587020893646813750742320513323363159364265804598980496640
404 3289453360116582597173106125999699998606404126280923865603501758330920294142682282960437421900156800232840449660693977864
405 6570733147327745098213680628604533231956159297718292123968436214360074928140429612656814552799187562171750902476198825336
406 13125179931646708691693127145929243837104266912703683548136917290684031085806605711383501552398922491272988961088479605984
407 26217907951324596659035295199302680279844876438612260145969031206186868684477579089208471202411545885981378733957341104576
408 52371152216677114325077668373616368610247665256174212853178060906123278224385656442731908883726427757919473462930451767704
409 104613454382747516577724003253948712610479307767175972591751591104532641258751313589976471243205242174141465661335213665152
410 208970157448542256408563251454137147746948608030908730992026831540257888769710889004065417918438600002418725835194767898920
411 417428698215298841137036511685494111440042686747773320924487361750876010571487652089194711449141763547945512091531052298608
412 833837911937109205403000643929329798722507624380751012619878379795630803344745405356248125794330109138886568855288450669312
413 1665644306952028013537611273682638327272416597656022756015450954936479024493628069920553999965995516337415179583929793548304
414 3327240393615761288560592992654495336261052293244293521071199203572604015527516475954048072442491358233162714483189227517104
415 6646413794157707216961456325954775542269899058616216049530910718987609608530846272456833702001557820049688383882852866432240
416 13276752140996206841298243191736435555731553878289492604983927830971525464481460855448901282607603552496274016311402020171324
417 26521469758673862618549725162909125736200903407062694715509622694947698137638751880729361894799911728446110550895585244575928
418 52979101812580526055235196916748911485594329301000378445742691493179733211207000786561888752572588332436568135631813896213632
419 105830988121377738356872418790053463792174086033722422122954773689227355509524600763221571892465872899218299577482818038958048
420 211408459537307521318918628690936298498176633821461518175182319365665705355538307317437003854966231065080848400385138093856112
421 422311703341374903785431823925740974149029074977588440507117420098004397684157486827988407389045267967443450332986384936955304
422 843616588900810135540596111124427467824071741664264228163778524459389985663191640114046108864851442687322948099141188762073440
423 1685226726626159187132896176987522383252418331382425424488938419238391143837307153644371158205511993305304049641549626844532096
424 3366454834430955675795121249029507678735094185490720020858689915298079372617829369009432388224182983997589522620962754305146904
425 6724940829196631311322092894651150324374840143768311609900828907179053006653720080487002137462503005584461047697139488952500592
426 13434000439649968220741757907463739458484103675307814250652636917214867301167359962763029677584984323468227273131654395957576264
427 26836350697784774165738363091523446015672967052593880315637789987948229550243070111355644542080607601418061199961540380657398704
428 53609624225023093410031151574967244171566187310312540948052294379882829810185646213428100588237213322171131721523177948994795296
429 107093537876666394154502801641261296491473353981978776398544506265783477809179523572665173326754340153730831008124806233119622416
430 213936536950360617001113185912420458963959784707700880363400878487524485789684677273739396011470317457671674213107833097127949376
431 427373750683914113788520485712430108103423613460734115738284768466793946537474136385728211273769090612094270656591600633227325328
432 853752343283514748010285776280078986807429801386170454226119836170831994150673769112194710739338892511296596463132577769010560336
433 1705521306571348127794339777425780772099846205674703375418440330417185874520710626803209912463591147610323777076542600635840376736
434 3407089645103562043128743595738498700253988962527441861729858067031031871004105072259869238620284427053113484148818521478670914576
435 6806300778547594896696277671130320723653768911675095000813913640475668919940723689243162512738758586346354296254028291406423149984
436 13596899066218355034612553278846905489835044626442976522851094522856726496001148883378374980299412538151515015314125857558937460744
437 27162501587875955929713834015618612360697791158869362363254287374531770890386384842839169148631847650185924709833733421207772003248
438 54262625715725707913372974292951357403311553270281573575626231386896437444602499999920255711302311008740022790855507413078815772000
439 108400925298985459507822706506046023378964184256155048355548186814347653794557442935344999986728816226219206535782114851237507208928
440 216554051006546265916148981812270316874789299016991702154282716614420047285850976983417564354090450565557059266094812198773106287496
441 432614198452199874993234803548310174042733918049807944128338583298693455515228071908793503609900298308015641020234277092531462934336
442 864243961731355314312626465784929341340567683027378237088097571053678021147269254242149364166626996181047456041440478804205632296768
443 1726525758730478338444711746877676570990986583580202644537129235903371425697861760471091369080804370818006702109036716770087229571520
444 3449140523264139243813644116012407582862085298505135091200160979776153267145650517846135832090690799833552865932383769076949919060800
445 6890485577951820123887481139652759792768954624202005181830452957571607193354816989379677519865491121925101679071262669862214950443312
446 13765432959328467123020502004633449969170613766988942396487352764201481973436017251219223019416903231256035498399989880348043811337104
447 27499894413259908341913518711377559836209714013083290531429189522978652896373564784548624527778845117432844851334083510348144503687008
448 54938054413754965588110443273948211891646794240517850127900984058051811102486008977011079339798449678134994164939368564146232030440596
449 109753054861549464346621530257706682007427312666251518964281499560727326112063438634954609264500760482320641645148777570377397353735528
450 219260826873898039430943551226927630929016433671147538297467532015461401017845263577561617463601418132009465583671312097087010174996096
451 438032729014383420356204999170375171821902692304771710616624297730107168138813822232646346786522026129567475170973904467701115255486944
452 875090872234339707216099869300310925169691900580270814365302565925050992726740986241358480525615454902592655678735052731565814653735032
453 1748239063993240808640735702707784608471591610442571374995727872750245874011827555205569506090771202557544836936867013797110140084966344
454 3492605677361574238096186415254014055620051303568064616426236184950152251131556104978982845152257063937703757323008701109454531413827200
455 6977492131436170087284587775973825421092873184835057486623602497297453830746896483154033241265287643077379560124289783865186152290588480
456 13939596889048999903670505406253148347505701698947706820681384925372811998886853586876251983109407653736755162524588700649176638673855232
457 27848520613965097360157522800198941988779131136647164256147295263575996305547052189278644659218268748865632998093961035176862249451487536
458 55635896951356119346407852941173812063455141749446860331046880130784178019531203146121319744250290113766487135559284245055507458660315576
459 111149907239383674954938342938892478161563974706581284176750968220678101822998295445985623306664812110024543650697472249298394082474261520
460 222056840538500543452956999507306770248420578185085624385841671096062768751118162728256565580042901135744943999259766788832502688398323920
461 443629323249842929805196141773901039813463319280495869751870374920342135033139357974048190748206019898706795099278781537148445887798211808
462 886293093646180532236751961211955035400206651187124990147594267962246809755519195586574619547879779666866809705420669236467974575322759504
463 1770661372838235660829270983397028818853399637216999486342132117734746466687638008694698705927012588019127992651813691377613536531725488464
464 3537485631097670234751800899811606289531589892389677721831635607569823578188203526182737126831041733774384544122869431860439952089147454440
465 7067321926376156467098828180351011286057728998902134620980360236636755342475174235947717439599285128777706817113063952769164109217929038000
466 14119394699194090128530053589111545229292454531648564366479397091774598654404831922601437855751736890068321811913428286301855720464113356512
467 28208389594287562156901900628522701210094145630464362219080396940237932366254680074936826945820067000234220345800480688593912539619161642656
468 56356175528136146105142409425588848079694840460496867536240938186210614784939805224133093710077774624677390056830026962279013338061358076776
469 112591533530264342416513785622824230545433729217153727118413069857263456930684130618657712267043471853270592038779592436224451498817905814080
470 224942207428406446867551418996841330882288058996914048492083285311614780173205269004475738514352555620002817569094159233279625479948140801728
471 449404238154983752749715151959210541080671212115139544806552120358611757473522895142765144379592098034134953644827716585030549568357770252224
472 897851191599842279956713391016240168693758537950262301731372212186749554561886774961961955385368657791701218129389728949402113540631583944896
473 1793793918548435539141008514295841113385417175638295940702551582851720533896825411790083194396157811366500190576540447128751899663187460446128
474 3583783052580638389530569011700170788479753169886848321563815451397162176807265039615542605884950797754658102746818268918662427340836534367792
475 7159980697157421089872562662727345501882539265477295101753835347120604682913080726032666088598644199903872853605596818286614385599875709260704
476 14304838645177371214724099573232105010477916563430685467602205366641148095182115530682721507876235310659904217844593063960145004247104593140608
477 28579527419211982824791330171493864460626032397202387279512873493236109262227301247308089808059668774895094665951508603130301402704204200066624
478 57098945344646234197687738368744050900584341004492411126561968281405293723191950563193692576404267030197594132276181387511958279138806124045392
479 114078050202018516559881610805551321432495051860541125520190512845147806003585523374226239660482352777995171334005613436811098417941877018292800
480 227917172465863547973024744031862262914417390686515908652373359427651183228434335056282740152017654386607974016126984061724295961284915008846076
481 455357987257759907659363361333114065770323521850808026797119217031363162883191610375571763258281947521803650612095730196445466926014339680151288
482 909766239946534043301452972996755993368201084683838945426455835017464946944209254184991481688104712882735124653531723321348428607738631027080752
483 1817638941289072770351983953663056240006809957263801736873279998612279616674128030970251928616779150926088626923435873257566558332484371798610176
484 3631502604841409762811222409199868126979994004050274524603068876773370811423562940313348033129351135874559354303914364898827744488137320709723064
485 7255478130852333274716964654268799548858876351487899565800887035307290876103579259728075862138061049703865119224937794046982985363951463072089592
486 14495948814501713182483167778880981440493869306480960660810422924732782446504232828854887847592918258763245436438400559610408425916781145413093504
487 28961975673366939133218088274371326770813616336289955378720665367619921470747403105575503369818172069872994190698114158777255987904270351175227424
488 57864292355659998613635380977649475651980411281377831467596943330080596019179758507148939046726395916704453347772014559924187076412964392993678816
489 115609634668669247746455177475062354826844951542903278028447779125977895565215328270086582533579708401759371897753685432329391813819766235381474096
490 230982101356530822220944917389273126003989934254700179043389423752218941452039755275244699190380749616051861303530068233589264437671673873105255208
491 461491323465534721468612014076367133117985175210246038931525085651356880947856365333856736967717218340936989091386977728808571847551189558786543792
492 922039786981601278010729580036762532554447526642328640266638811183122830330351413063902481039774328304405870164053445622111004344903043043648937984
493 1842199621602702096743435713606528233310569254777473569155895033398063576387201400477952258051281390700771680449486709357962282556426372208034840832
494 3680650814876806294044122732130388936821039401752231186958702190718124389634757599839413214541775327075721742715240807106492953171372187843956865744
495 7353827609346594011947231889974893510276329506835214307486379624398314330432596432939789039428165075402558861714443749662551826273837824141279488560
496 14692752618963644761735005119629796434474618268804990222778748905214326497165669941314288128095309777495477665959177818967255305138956220311164992928
497 29355790461082162152962020187609672134042738886299665060245057448466236201650839712018279266044005980271177843717945422428684340157104526668922661440
498 58652331301085780757019417893838067933143774449154262367113470941358814845330457905644629366623748239320770155879165571095944630680895140775652686464
499 117186521412875432675515447686907225501101445457312702617680441054500910303286431405966708258511652799642546140525924166265154379085167834553319939168
500 234137472953662600310997037128473972605443018252357379675875303712232719903654971868091549115854941061861530404889463050675037639563467665690711717736