0 0 1 0 2 0 3 0 4 4 5 14 6 37 7 83 8 181 9 387 10 824 11 1728 12 3584 13 7360 14 15032 15 30571 16 61987 17 125339 18 252883 19 509294 20 1024300 21 2057848 22 4130724 23 8285758 24 16610841 25 33285207 26 66673209 27 133512759 28 267294832 29 535025408 30 1070755840 31 2142652160 32 4287149680 33 8577285255 34 17159402231 35 34326622311 36 68665894103 37 137352254782 38 274737625244 39 549528832888 40 1099144365076 41 2198429012462 42 4397085006301 43 8794537274315 44 17589668790733 45 35180299085659 46 70362153920808 47 140726825096896 48 281457723197952 49 562922036650176 50 1125854736556200 51 2251726726623507 52 4503481370022331 53 9007007910335267 54 18014088907734859 55 36028296072811118 56 72056783490021196 57 144113876581785336 58 288228254109734468 59 576457318767386622 60 1152915949028850545 61 2305834020099660655 62 4611671473735340465 63 9223348503048666415 64 18446705995211394784 65 36893426535114865664 66 73786876604035858432 67 147573791286569827328 68 295147644185443845856 69 590295388061690011087 70 1180590937426486682799 71 2361182135846882420623 72 4722364693990780528239 73 9444730071272485555710 74 18889461248132911176252 75 37778924285144686962936 76 75557851464756178993972 77 151115707612858027862894 78 302231422803528530593813 79 604462857868215205294979 80 1208925735575401029247525 81 2417851503250930821381363 82 4835703058440961025335064 83 9671406200921150196643008 84 19342812537820627921634816 85 38685625295658811515927232 86 77371250947313506232028824 87 154742502470640451337207419 88 309485005873290224750431507 89 618970013254603210451375723 90 1237940028949238503928766595 91 2475880061846531851829704430 92 4951760130081150630655416940 93 9903520270498443032279845240 94 19807040557721114762531759076 95 39614081142502599994008122686 96 79228162328789799154931572233 97 158456324728424567945711670087 98 316912649571478704694181489769 99 633825299328431947826971833063 100 1267650598956968002895329124176 101 2535301198399514651470661787392 102 5070602397584712055862709047296 103 10141204796440685510326777245440 104 20282409594938315172176284183888 105 40564819193204835894476662914519 106 81129638391794821490600198384423 107 162259276792302998232971388028791 108 324518553598704501419360630645447 109 649037107220220863043910028962366 110 1298074214477352091246426641095900 111 2596148429014426407856648647964792 112 5192296858125485406235699371365716 113 10384593716407325628357596247186542 114 20769187433067638663123792050106509 115 41538374866544619548542380955733243 116 83076749733751568725788158220385981 117 166153499468574809302574509644299851 118 332306998938883620084850609132207368 119 664613997880572913500401001477130432 120 1329227995765685501811203375947338240 121 2658455991538716351763507907564640960 122 5316911983089317726478518343524409480 123 10633823966197865824049640371216245155 124 21267647932426847042143386955862032939 125 42535295864904039849423483809754529139 126 85070591729889540858027783730803484027 127 170141183459910888640373093469529039598 128 340282366920035045364244529057573167756 129 680564733840415165736304926241851409912 130 1361129467681388674563924062731192789124 131 2722258935363680767226978203837715525118 132 5444517870728823295644400696297817471969 133 10889035741460011770578375759589678688735 134 21778071482923850481636770174793951232097 135 43556142965853893083043133372197241472351 136 87112285931717805226335878422624358237632 137 174224571863451821632690961546090901991424 138 348449143726929873505650739471252729888768 139 696898287453902188431589500022408956145664 140 1393796574907873048523735837503787527038400 141 2787593149815857210128316533546450001503903 142 5575186299631894204998034763090760122666079 143 11150372599264079307818316080718263091159583 144 22300745198528629298200280411971126176589791 145 44601490397058020176786455629013570020739582 146 89202980794117272616522454313633045117040764 147 178405961588236539076380346487943317784730104 148 356811923176476304259045673892169808925692532 149 713623846352957828467711766561300039123277038 150 1427247692705924102991328932815843665095936325 151 2854495385411861871988183684101891272410586675 152 5708990770823745856037798586367230040937989525 153 11417981541647527490142554209368111532797778275 154 22835963083295112870413496673533322119266754296 155 45671926166590319409022338638497394796442796736 156 91343852333180790376368410823222639184101068288 157 182687704666361825979255900484103878344791756992 158 365375409332724048743354613352094206171121037944 159 730750818665448739498071117925733461833320500363 160 1461501637330898517792346939456898422918424674051 161 2923003274661798716392260473740773394719295308347 162 5846006549323600152388292245913954837519503959091 163 11692013098647204705187922385087294271550664353390 164 23384026197294416530390953961866381187468047050668 165 46768052394588844581208355008683939615900736451704 166 93536104789177707802858266294010849117863704189988 167 187072209578355445766584535949615845363119717313086 168 374144419156710940334478631537468807739554390983417 169 748288838313421959631134826074768879618633473797431 170 1496577676626844047025756774787606140389515309052825 171 2993155353253688300777178235213111926071029522827927 172 5986310706507376936043508278702191878588219755888176 173 11972621413014754413301833051318251428915555848756992 174 23945242826029509702307634404826338556016023309430784 175 47890485652059020821534053605756380481952978550247168 176 95780971304118043935690860309806300032010252635040816 177 191561942608236091580923258514009842502046324022743591 178 383123885216472189164010808020710466510227771794259543 179 766247770432944388039727444928508956964618990820735367 180 1532495540865888791793325009736796719379535595900433335 181 3064991081731777609012225968240460268153524147812969790 182 6129982163463555259163898005127566171151794813157467420 183 12259964326927110584892818027668644806542790647867321720 184 24519928653854221277490104141397447712169541949759197844 185 49039857307708442729249698386268565987662252132565656814 186 98079714615416885740473354962070960637731630647472347197 187 196159429230833771937190158217149420501193534689913273643 188 392318858461667544612597722916840168890524458546926302381 189 784637716923335090419656300609229164894916583708660476987 190 1569275433846670182771990862476548484791838257534588936424 191 3138550867693340368671120840986735951699549288968933905088 192 6277101735386680742402059059265201040516976435397421505024 193 12554203470773361492991074611855770200267703446598372666560 194 25108406941546722999228923094328637656887035298681938649192 195 50216813883093446019891576552599740689359449589262810128691 196 100433627766186892074463657339759044010655906665800886829467 197 200867255532373784205041549278020116028834199855721543274179 198 401734511064747568500877837389101822697127793705670442558123 199 803469022129495137148664648209767264041237367784241090244974 200 1606938044258990274535033008684159737368915909862886281380300 201 3213876088517980549454678703064508302671254774420854758814968 202 6427752177035961099531673804089830642562373678066533875496644 203 12855504354071922200070276691836664150278034440170643335375358 204 25711008708143844401769798865291145202929220093558741042786641 205 51422017416287688806175772295857110173384878483991727060573007 206 102844034832575377616616964638606857016669346477884760977472529 207 205688069665150755240135523889381170470764720762617797246519439 208 411376139330301510491438062437822434048855058842601299683280032 209 822752278660603021000944734146872417642461762809724641369545728 210 1645504557321206042031125092224032477937000788061219360901857280 211 3291009114642412084109554417649580148070830483687733933945707520 212 6582018229284824168295648692430963130990567137382034704184294560 213 13164036458569648336715141475195244289026869352336121849294170735 214 26328072917139296673630666897855609439948379952252476006872901391 215 52656145834278593347585561833509657768837136229658043278488993711 216 105312291668557186695695735652282875288509290032049102068484568143 217 210624583337114373392240311327627749216793973961981700974129050622 218 421249166674228746785854074663581056824198359394578609327379667644 219 842498333348457493573930441358549670678782524157656421325052695288 220 1684996666696914987151456626756812456778561265154431475669676273076 221 3369993333393829974308731289584725586008504552516482898514294766702 222 6739986666787659948626876359280264959889387344079703570707569587061 223 13479973333575319897268984534742444380102534949413758029359815634915 224 26959946667150639794562614665777617008401208399128601303888664877573 225 53919893334301279589165106744029876725322315559812640045860584752339 226 107839786668602559178394736496827124407360668381481813830852859879128 227 215679573337205118356893873414896262479957272786375604366860366014656 228 431359146674410236713956670259801909581866518858019717066521990682112 229 862718293348820473428186664370855217450920947024719901282211238690496 230 1725436586697640946856815576022971217810981776643388769101996669568600 231 3450873173395281893714346723178454616818291345189406975307189411557787 232 6901746346790563787429851264770682197742050364875392383199817137076211 233 13803492693581127574861575919087649540785896196149992650560602685209867 234 27606985387162255149726183046135357190979055533195771612339672394553059 235 55213970774324510299457270689777057636667169673686537373225323527361518 236 110427941548649020598922477185020516637450661095563855182798364468644076 237 220855883097298041197857794773013777893726702546613484959434819413256056 238 441711766194596082395736365754466701770395107196903525024833571462688868 239 883423532389192164791506348120345294142557296852969379787358228410666302 240 1766847064778384329583067089060541624869823378268777644403899140918121705 241 3533694129556768659166222187552346176926122623559556503252060469975097895 242 7067388259113537318332586777355806317623429898703953105716260021464227785 243 14134776518227074636665403966393989526204520316014747525112338040929809735 244 28269553036454149273331180746721469907137885802221176463315022867564516624 245 56539106072908298546662964719058807559962277293240875653499405371930040064 246 113078212145816597093326905477666973720339905445471955446920628103992840192 247 226156424291633194186655390220499173786781667438732637760311431917286713088 248 452312848583266388373313335745712932520080542284244206526854356260190851856 249 904625697166532776746630806061305676332780148523056070926471686446021773687 250 1809251394333065553493268301997205748904696568407458730732457230237123288199 251 3618502788666131106986547428438885705341148472130831708217450987241877509783 252 7237005577332262213973112371196840014453188550938924252066853163743370938279 253 14474011154664524427946253081157222840209024043871023586517353651232533749310 254 28948022309329048855892552015397057095491586636412483091049885619329747800412 255 57896044618658097711785178222640268417359358763488577182498757379913784142456 256 115792089237316195423570476490209302476168441566311201283413039001221814352852 257 231584178474632390847141147217193524820162792662620060485641268276729801927534 258 463168356949264781694282608716090735149601218894571825808512991373643112022253 259 926336713898529563388565725950660075676303980888473014373069427666199173229659 260 1852673427797059126777132274701502442238985138445607096339411654983716437709725 261 3705346855594118253554265880721665780741448996659204623028139974733804643344683 262 7410693711188236507108533915562174748632753889755060743998872973844131155293384 263 14821387422376473014217071316561853580678842395714763416289657416810571951830208 264 29642774844752946028434148272680054431920875304070820258813818647228337774895616 265 59285549689505892056868305670353960217818275736987575872154046817051790320637632 266 118571099379011784113736626105258119060176267115462380525069004090238694912540744 267 237142198758023568227473276100060288098868775001257925185425329259295397233295299 268 474284397516047136454946590854214824800793506414336243286898899373637136897130507 269 948568795032094272909893244252067948183159210010826043625133365341185234008545043 270 1897137590064188545819786589701868443550946573615626037217650536351348354657199835 271 3794275180128377091639573343145107732868093498007379581454020429885357946676100590 272 7588550360256754183279146951229318858687015500384860619894144015082241212607665420 273 15177100720513508366558294331139111956091059855915950203793110545538736176203312120 274 30354201441027016733116589355897801543849977071348230828577146786163572252893823236 275 60708402882054033466233179834095654958084840357359021042150041794987658572384703486 276 121416805764108066932466361484110939418222424288896931890286757503061884501478132673 277 242833611528216133864932725906441560208882478366635312971555937102390301986525601727 278 485667223056432267729865456567022431292255330096290964940080970194393430093461042369 279 971334446112864535459730920826403854831438663344443718068113458482206333095647606463 280 1942668892225729070919461854099306012784295703203769563321147531111325834490410773376 281 3885337784451458141838923728337469320936937786074283042015167194494924744823652728832 282 7770675568902916283677847489260294240363640328330192126588127135396835573374130323456 283 15541351137805832567355695031244801374585391792508754211106919149369568888608200048640 284 31082702275611665134711390147799171241518659477047504422702295923670340893948306041728 285 62165404551223330269422780433632123869243305981973374803823714350867522920708325652799 286 124330809102446660538845561090607597617040474883855111566555008830360332377939967665343 287 248661618204893321077691122542592326498840799715496951050436720292956413568704813682751 288 497323236409786642155382245669905134140995312298688991977107723346741922052122831977407 289 994646472819573284310764492285907880690064187412859801747776432086278084127094333426686 290 1989292945639146568621528986102633854931515650508896511165348132326044201339405834191100 291 3978585891278293137243057974682183415822492139516451747794052518198422356495732363514872 292 7957171782556586274486115953372100631155832393214739128721256558097104545885271699838196 293 15914343565113172548972231913228850767781973739109972616039020891441021801477105622786542 294 31828687130226345097944463836950084840545104545082275223807701079829032524411090593068709 295 63657374260452690195888927690877202491541675109707374797941569231851158230289264232913043 296 127314748520905380391777855409223821098515973305819903937938964832842044338654311598182261 297 254629497041810760783555710862894091122916035717587786568259923107017045038703834082242371 298 509258994083621521567111421797704047287148783627528706170957666024507920612566689816886968 299 1018517988167243043134222843711770408541498368553358524068735145300823201269531625989138112 300 2037035976334486086268445687611818996091514250597371292898727923663927374195624685430873600 301 4074071952668972172536891375528278485158746815983697942285533293641941225346824664511710400 302 8148143905337944345073782751549475642301729460247005485820401666660248971933093863046982200 303 16296287810675888690147565503896510449563413063562575929378215859010951296286055733029404075 304 32592575621351777380295131009083498736071016098473326417743179323088725467272496420809975779 305 65185151242703554760590262020255034474046176311363392352210518776934728662185782010202642139 306 130370302485407109521180524043888583786940686708491698780131945289693557353564894129922058387 307 260740604970814219042361048093243719414633851617165051152698958445968487608177450737993416558 308 521481209941628438084722096195332505508868515520276669973543892494342445718702665663677824556 309 1042962419883256876169444192404976629538090321526681561207668828457671735768173450186274939512 310 2085924839766513752338888384833109944276134745825437911344064675986735794226290312632902492324 311 4171849679533027504677776769703688192272576884909078832877437414513850759401705920991948054078 312 8343699359066055009355553539468001373465415265848435464872909910639473010941960013763495707609 313 16687398718132110018711107079034096039571399420985351739053162965431096672258979509019041587735 314 33374797436264220037422214158226910360703629227289462086531704156626115480675259678302886699257 315 66749594872528440074844428316710632295608657729186163590796129683168303750310772726762602177271 316 133499189745056880149688856633836794446979545118298325207750358962016602446308540999174271484912 317 266998379490113760299377713268345930323922719171129887859391538889629272637549051671768156292864 318 533996758980227520598755426537779731933571296936719011188831998340534607961788654797998121873408 319 1067993517960455041197510853077319676582832081402430495291603738207941346321917775222636539033344 320 2135987035920910082395021706157487437167079508928312698967196138504030885712225539775754618978800 321 4271974071841820164790043412319583171051263851509069579232320680623082094897537841501637920404423 322 8543948143683640329580086824646622722821047882794035048146558426949332706390403931300354626319799 323 17087896287367280659160173649305310123077720779016410167272962323216854252876148621356151001673383 324 34175792574734561318320347298630141304309586751237056295207687181455065862432681529007208820477591 325 68351585149469122636640694597291868344208943709106688622056982367249677921553954550547056517643582 326 136703170298938245273281389194634843482161802818050189236417335273860259396433318103662803884368284 327 273406340597876490546562778389352379493657291242569766496779649091420968542897277730177558058168184 328 546812681195752981093125556778838558310392183491445733009807647265903290389291591035309935506477332 329 1093625362391505962186251113557893608473195653595667054059808622158568383832181351693193729818341358 330 2187250724783011924372502227116137508121880194810415896176058921026959924021430982835407903551134365 331 4374501449566023848745004454232841799271660563852689168448752846390504807453300296140358221881002635 332 8749002899132047697490008908466600672746710189556317501050582373827417730673993142898253358484638605 333 17498005798264095394980017816934685202724709615195431542350876433037828536525860733659844901315382555 334 34996011596528190789960035633871771336884097528324598789104541232505058263997357569452150967892236456 335 69992023193056381579920071267747427462434162590665729822861582516822510794118410240725894318488415936 336 139984046386112763159840142535501140644968971013281727594778453451886817045306081192881075095816432128 337 279968092772225526319680285071012451798704555392530255383264695373827823813804520976759391079042570432 338 559936185544451052639360570142041359826276369982977578909292467635951632807870362644818490527267528744 339 1119872371088902105278721140284109346390186612529839026155055800630253440519194518631234956255097703763 340 2239744742177804210557442280568261775746874356821478988789345543507153041122105117621272820100267011451 341 4479489484355608421114884561136593261197883717968642782394395894619302417231380592105899135001331557987 342 8958978968711216842229769122273299315066403572024771306083730539090247329533647436882128879360435888651 343 17917957937422433684459538244546781132507578284462713158278104635637133489125349919749783000904981678190 344 35835915874844867368919076489093857560060563845426082603961791578582548303379640356381342422364615826508 345 71671831749689734737838152978188192917541306107765992041439809021930016761946276574241113326445060942584 346 143343663499379469475676305956377158927548197908946467203801426215933235004208492056716495641155390621508 347 286687326998758938951352611912755568744982159928221244362040886468704591643919920148082720795289272757246 348 573374653997517877902705223825513161472315669660185281799441615146320506403658714755886487479812142480177 349 1146749307995035755805410447651029597816868453234441666628681106538390457558639235912721527413867126056751 350 2293498615990071511610820895302064494488325370186697229362519931531441682984419150639401541697226066483825 351 4586997231980143023221641790604137562703476318005279457859995457763293578587300787275484202149174018637807 352 9173994463960286046443283581208288997988366677360257810960104228681658137660204745984904296956525771676256 353 18347988927920572092886567162416600442284972973702099516295277365218797468424475152712073748842933180603392 354 36695977855841144185773134324833237203459599607735481822205736951448147110438619136335411513230928339369984 355 73391955711682288371546268649666533172117092494783830328401725031762327587570972753607633686954867012410368 356 146783911423364576743092537299333161428321731929211810130408883413401240715425348813704982794956839695782496 357 293567822846729153486185074598666476705928904077380636418413451305545100337827835416883202782927780019888911 358 587135645693458306972370149197333202345230795313362438468028020439709405122916211947069372976932663655167343 359 1174271291386916613944740298394666807473120018004283058724852843186780633600070102805584957956464480212100047 360 2348542582773833227889480596789334266662271450544725464869703606509542295001638425632607447183088234924174895 361 4697085165547666455778961193578669587823232743003168458948201935462427441159012750170041904331937066652242430 362 9394170331095332911557922387157340881861186742456213794525196513504178761275259619252319983246295089309428540 363 18788340662190665823115844774314684524435784583276021994887980392031024252663489256327061510295762698068565240 364 37576681324381331646231689548629373515799701521365515272242340791664039114397182649434177487081132599505733684 365 75153362648762663292463379097258754259240946495908096232788648955952735567977539453493529358507051785786754414 366 150306725297525326584926758194517520213051568799806729436347645292132119084208457198383617560449989413059347157 367 300613450595050653169853516389035059348314356860781061531769605337115543455853466842715514867269639695868020803 368 601226901190101306339707032778070149313409608790720262693383872807309040147396864422739141583639320323715306981 369 1202453802380202612679414065556140348165811331911766267675686722500547338817920212028748703129401841364458129587 370 2404907604760405225358828131112280776487395673223016417270137084020101889394656837978194788299541949664348790424 371 4809815209520810450717656262224561682669556470175842458747956783945140249071256573060416803716702879624370502848 372 9619630419041620901435312524449123575189651073480978423622359822814224180183272457145535518217710999615889483264 373 19239260838083241802870625048898247489924605403821059977578848516457328512689247122419607870626420183049662816960 374 38478521676166483605741250097796495529245052197630516591618272158667480859741955763992358334372680771861889187352 375 76957043352332967211482500195592991947431249042108532950031248313916665706170075255266432822796905639083481678011 376 153914086704665934422965000391185985333199484121052962303317775750167859233389775756968035546705636841420593512147 377 307828173409331868845930000782371972993677098925789320776685534619251950274515340487653112725544863872520202133419 378 615656346818663737691860001564743949752969314572097934126676331479754660177816095195458377559220385985329836656963 379 1231312693637327475383720003129487905598831876548398556996707908319676311792153393584785445401053653301651819964654 380 2462625387274654950767440006258975821056172117221519095310076324240770374649613404583591481464025162625097068545900 381 4925250774549309901534880012517951658063745845971962860680168401443125491801054629775072340024436525621402181133688 382 9850501549098619803069760025035903341937401667597572372737013063449253477169243697572055462418768915796913499073764 383 19701003098197239606139520050071806725636114922377716066910718140423094190407449653773911491609615800599698011069758 384 39402006196394479212279040100143613518843451407591650106634804554933778110450996004199534176784235214228310490218441 385 78804012392788958424558080200287227147019435965202089507519669397479733186607050963680578795836308835231322496441607 386 157608024785577916849116160400574454470942626643259186282102767356659233068555257579294378568470838102636218994468649 387 315216049571155833698232320801148909228121541149392169125519023562630409798156729765803488807736560727770201656951719 388 630432099142311667396464641602297818919383124874513142079414964536272529952700829790754932395747061393632932612647632 389 1260864198284623334792929283204595638588142580187628884548520335332868713922835244447872552308903364739566754006626048 390 2521728396569246669585858566409191278388801533389589173315107994337072792219491444021255746508184115465446372261253120 391 5043456793138493339171717132818382558739495770232112351237973718605804602830237428034384818973404780710825221957697280 392 10086913586276986678343434265636765120653400616931490111301772490814603588425550351186153604068848458108555147801516240 393 20173827172553973356686868531273530246443103013783179636037127765163860578007430737481564500875806984271577518906843415 394 40347654345107946713373737062547060501196916883953824094333663367465368939936267005189770266195193846426629432226904551 395 80695308690215893426747474125094121015840846404215312424360317355603039064950269575715439092363793095362251715782480311 396 161390617380431786853494948250188242053439416301125753906673033169016027098899680246993418008078231053625260081492277383 397 322781234760863573706989896500376484142083568731254301106991455416514304351876237154885274390446331381359485921423116862 398 645562469521727147413979793000752968341129597084206524565580698369320807826828492066231526974016086404078302379803399644 399 1291124939043454294827959586001505936774426389919113764776404573353416064930809878549822470517170840762704241692799597688 400 2582249878086908589655919172003011873697982435210626167549650110857898778261848669273465335811221385025758337065789870676 401 5164499756173817179311838344006023747637261721544351688741384362481638654201079145138110482975769947458635607849983570542 402 10328999512347634358623676688012047495664949949584201369121693829880185054479769009041221172078955060368168951864950003021 403 20657999024695268717247353376024094991961623256787000083524396905443118952714530543438622361615000670698610903660428560315 404 41315998049390537434494706752048189984945396377688095503968728161485894495261664330998424946802681160362520708439939468413 405 82631996098781074868989413504096379971544665977108883690138399919254194424110924431474210134639649780148263709800898551819 406 165263992197562149737978827008192759945765355040064555399397677785390450871642047876546960733924536243485235169804797914248 407 330527984395124299475957654016385519895860606387708591500117177113945369200291890536169822173547731331982493660815065678016 408 661055968790248598951915308032771039798727132168843451720677053717937267881011774869014085517432049386213496949933581660672 409 1322111937580497197903830616065542079608790080038692652863118628469085532699459338317778512910837423141991596623260326490816 410 2644223875160994395807661232131084159235921895171817323868444477461428591816782459011981808867953796776948340485159387963400 411 5288447750321988791615322464262168318501521341139072415300860696479325706988864488980138742658171694312874302767327103146467 412 10576895500643977583230644928524336637051061968168014616307900355038377463750892331292877393284986630480187491352579924326891 413 21153791001287955166461289857048673274179820773021336785885951413712949500630247586874529819460930698875039548711233221823667 414 42307582002575910332922579714097346548485357668617850910748232493141819624162121451370434579781442942816782455968384085427259 415 84615164005151820665845159428194693097174128296496186713742945355635754444354332104651019133313262756814740789480364772987118 416 169230328010303641331690318856389386194677385674828035658708700746339544707640379688833563181236402873977264791546046583478156 417 338460656020607282663380637712778772389887313390752218440886691897099240430242564059108801250833090940082336638334064685085176 418 676921312041214565326761275425557544780636297904436246236465484233686667694378648279190802304636606735042951708286090994452868 419 1353842624082429130653522550851115089562666808972900448951092359311281673237612621400796479300604054668293332985327451665641982 420 2707685248164858261307045101702230179127589502232760663735038209905959871157974087804981033095509325294371125912636995304386465 421 5415370496329716522614090203404460358258829101916509049781091301939224604847552345455765015376650283330531261125212284777144735 422 10830740992659433045228180406808920716523564185570965587706050977289150596909457705760721054433233203153534551386945421955030305 423 21661481985318866090456360813617841433056684450330866385866985210116307443564872596216436081732030756597230237233854187685581855 424 43322963970637732180912721627235682866128830961588615470332722049181322524090055391977057160009559186693699206438782312097542464 425 86645927941275464361825443254471365732282680063293048849719078982849358934886378168193293289430180740535101063495896774972043264 426 173291855882550928723650886508942731464605840327628798307090544479134139393439333920169950544816921390565942165499304300913098752 427 346583711765101857447301773017885462929277178996416115130887110356190414197251512808362444025001463946644518571539062695540584448 428 693167423530203714894603546035770925858660336535033449386132628623738385328542448168530794951327108412732007197833395831748776256 429 1386334847060407429789207092071541851717492149953426636413329686556756463001497163856890039739346018722626720131067915731620280287 430 2772669694120814859578414184143083703435261755332414229592082210334150175281446017785414436216708021659706530069252204520612595999 431 5545339388241629719156828368286167406870972442973749153590651687198217292185755993162291679008123830329952562689501895441010805343 432 11090678776483259438313656736572334813742671273681979958353213478146988775272827633987680521328971431541539414952930355468904201119 433 22181357552966518876627313473144669627486517867407362262284824326574448683069834873229921012545374418066274399565239394567863322110 434 44362715105933037753254626946289339254974937442592608521319956127179922689565164999377499158290904160542889547131011353674357512572 435 88725430211866075506509253892578678509952951913006503384968617098671341835080004856927215419669395201034880816146226649921416605176 436 177450860423732151013018507785157357019910882561612177109016246515685205449535179824944305075626532611136029738659695152859360642932 437 354901720847464302026037015570314714039829820886644810899440210194024429134395204619150701490628394313640842123812088774260547790574 438 709803441694928604052074031140629428079672676272309248819367149869045398283490424318653368556919859926817811293475637880805158668293 439 1419606883389857208104148062281258856159366442807058581340628746381741354817005708686920794028878120236924728420347383849174398660339 440 2839213766779714416208296124562517712318767010375576873403638668888129807898736292503807610548457712152866787790468310761566037597525 441 5678427533559428832416592249125035424637589235775053541231552960544557272312222320187195300502655296369494501475339045357591703437603 442 11356855067118857664833184498250070849275267811335466587609762719982059299403919250683936702901751936494089889290284613672027278646904 443 22713710134237715329666368996500141698550680177480192474790457861625361010102062846856999587105685088813202905562293452164941558934208 444 45427420268475430659332737993000283397101594249555003754298504943804909186277824649512671457409992737204176411627676399434661393788416 445 90854840536950861318665475986000566794203566948513885612885531529825247949923572600313141379320789249791208117385787912022559253616832 446 181709681073901722637330951972001133588407746241026268134777173922420112643288767457712753506341004834533072912727911128916918843433464 447 363419362147803445274661903944002267176816483275454911282848980349825271607387080473799776224882239779403465699472066701215505393240779 448 726838724295606890549323807888004534353634569688310694487998704067405206279025328763060292409664136004127169013766522313516074643827907 449 1453677448591213781098647615776009068707271733307424635911592784007550121943111370899955593991428158563928026047796582562914678758762363 450 2907354897182427562197295231552018137414547663683053390681081687255594616335534622989206937114855860128843816415931376694767367344351475 451 5814709794364855124394590463104036274829102118365114147155654869624423314505441840541544632533811149814296885676260315124751249360343150 452 11629419588729710248789180926208072549658215224797439778962697353602575083294568156835515772503721272186164688769154309668855010906006700 453 23258839177459420497578361852416145099316448228661098408370273816672112702707193383986588810747640946486519517016017049795665263074734200 454 46517678354918840995156723704832290198632925224455627151836814357164916395816128314041161394671579267644884551485430206401073900038575396 455 93035356709837681990313447409664580397265896995110903489214774547617486318152055244465863828259654312075846990181491948536064225449511486 456 186070713419675363980626894819329160794531869303554886499066961652343317153225650651383252468612101775609601254495586635034372452253104313 457 372141426839350727961253789638658321589063860466642501704312481695082632349892640081601570788233492479463051010279149359062865686165291767 458 744282853678701455922507579277316643178127918106150811635440934337669607260148159104489732239569067038627789465951248452731076332810068569 459 1488565707357402911845015158554633286356256155244700160203876398013239555124100535929101120993249505085201140978331524822946420420071851863 460 2977131414714805823690030317109266572712512826694664665567563296311883793412368168519610489163712463258049752569099339479616928820583328176 461 5954262829429611647380060634218533145425026488626992213227931622247072610592707651420750882018749750611692648357371152801259451008812207872 462 11908525658859223294760121268437066290850054328696911653708478774402854928117553713884439914906037778406625868316071542279802365555489058816 463 23817051317718446589520242536874132581700110844074413416762378108337724586935217153193347884371938658092085093671975224712577273105912528640 464 47634102635436893179040485073748265163400225226272344170122792306116173611502682442854101974172278694646243937094777041072242294289336219568 465 95268205270873786358080970147496530326800456177348795786189041261205086391337722747600078208332821869033395049310240443036895898473651691879 466 190536410541747572716161940294993060653600921617625216354919575260823636388640051493559436882082309596269771602393277721161261845095878007063 467 381072821083495145432323880589986121307201858222982164938324099909033475551577066847370028489569549530483432173130680579576390543323351994311 468 762145642166990290864647761179972242614403740696623686887674641943866617483415703553350492169960695257113734707817975975403300750294120379767 469 1524291284333980581729295522359944485228807520631638463014860675400919104121389940825562574256147917048318227808854738451396680512280593139006 470 3048582568667961163458591044719888970457615104752327372280259184440823743777599985228597173619343956826874083904143901493176805947357625052700 471 6097165137335922326917182089439777940915230312232096280050567594033818892244578607753527962261962562918076554666831348862510304086659329151352 472 12194330274671844653834364178879555881830460790680684541841722246858794724713355956380861564654247897830719125994223905527023023783321920323476 473 24388660549343689307668728357759111763660921850305302600914080777660917794340289290931862384462093216920332656265344183399936294616222553813742 474 48777321098687378615337456715518223527321844135771030700799384898056320873818354700907669664208106627094125733178695305006491266396939040710909 475 97554642197374757230674913431036447054643688975646420417800629422790455377688062899029423478853730868700606288830028729777114871007601323480043 476 195109284394749514461349826862072894109287379090557625350774341814993209670565255414316876003428899545167027819554569922130792464393245120005741 477 390218568789499028922699653724145788218574760024484394232923626226076531886370993942105865203016754512612225703944631403328737143130799285111291 478 780437137578998057845399307448291576437149523031602716512395278017655475233171600613941872647913902255268436718587115256425028087479562236760168 479 1560874275157996115690798614896583152874299050889208504602713524196903474472013297071086000733867153162859028814691498735746681622769203259353792 480 3121748550315992231381597229793166305748598109587054008829898042120901884410126302715104399147654048208084198316840326525489811355318817598978560 481 6243497100631984462763194459586332611497196231808748088862190046130491228292022409846343451413267186950856692692235136708960480817732163511477440 482 12486994201263968925526388919172665222994392484060773248551245047876764851521914332681753953624413206318767822127272029320442160127091285640454120 483 24973988402527937851052777838345330445988785001199463639131749013257999557453467982768709611164664335589278377057126430796780565145904232914023795 484 49947976805055875702105555676690660891977570055920121491119621899636251364254444795931687977043045426547353923670024951699014627990148659779638619 485 99895953610111751404211111353381321783955140198439354337124626589897224832266037739662846412715645531415247749703598346682897025727854961994471939 486 199791907220223502808422222706762643567910280536999014241990759843539424017636732457519432038774562496519832571324533302542053399469359954301533547 487 399583814440447005616844445413525287135820561300717445406608409141448544492135270041032073749521951105049542116913143581879285646934440046097291118 488 799167628880894011233688890827050574271641122968274613303585214401011759794237002186251096384359999755798298279999296711897035354995506492374615756 489 1598335257761788022467377781654101148543282246530108366020165714374507886855302271602682351326008923169305687580438890005537169726838607503199781112 490 3196670515523576044934755563308202297086564494020615593943695110439614811787399272539731810094622867542019680227518282178668886855731915033984681924 491 6393341031047152089869511126616404594173128989595189189203749188142313028918421541644010886189139679945156756542130961125531912292406364168482301438 492 12786682062094304179739022253232809188346257981704735241627221025238308501257260809186936145820778325954839214237991627205828992540652466678212172049 493 25573364124188608359478044506465618376692515967477785347790523666693382851278562340837333931083949562835321525716763352021238359024241239153976753935 494 51146728248377216718956089012931236753385031941538242423336851598557213994741583130037043875052791002660811849828014504550132793650335539124649438417 495 102293456496754433437912178025862473506770063893727471438965589078501642130431665430899925402432866793237435595291305311255335010980343188631173997391 496 204586912993508866875824356051724947013540127804688601197978868303560946693996288480988064470077910251380851884612445925324487438160137994214081679392 497 409173825987017733751648712103449894027080255637261847308297312635066769962074033751990180257695281955583496358890039055693407674658362938638353480704 498 818347651974035467503297424206899788054160511319641997848981891444636078931362481913182625498142202028894766001475047021226209071692224204884153499648 499 1636695303948070935006594848413799576108321022712286943842690625091719573444020835025581567296575503628339097876310094953071773814586261275188572929024 500 3273390607896141870013189696827599152216642045542695139062495358560389101476551955659581715876193744944955534909675102124470061597993947537206172960800