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