0 1 1 2 2 5 3 10 4 21 5 44 6 93 7 196 8 411 9 856 10 1771 11 3642 12 7451 13 15178 14 30809 15 62358 16 125921 17 253800 18 510777 19 1026704 20 2061751 21 4137012 22 8295895 23 16627190 24 33311671 25 66716054 26 133582133 27 267407026 28 535206861 29 1071049316 30 2143127061 31 4287918172 32 8578528851 33 17161414288 34 34329877699 35 68671161138 36 137360777171 37 274751415010 38 549551145617 39 1099180467534 40 2198487427001 41 4397179522272 42 8794690204785 43 17589916238120 44 35180699465071 45 70362801747564 46 140727873301423 47 281459419226606 48 562924780883311 49 1125859176820526 50 2251733911125101 51 4503492994788202 52 9007026719598501 53 18014119341757148 54 36028345316096589 55 72056863167335668 56 144114005502396171 57 288228462707659720 58 576457656285911707 59 1152916495145283114 60 2305834903734618251 61 4611672903486748282 62 9223350816435060425 63 18446709738349196550 64 36893432591639032721 65 73786886403697780824 66 147573807142755916713 67 295147669841291903936 68 590295429573724233511 69 1180591004594368963236 70 2361182244526798848391 71 4722364869838579114982 72 9444730355800200570151 73 18889461708508424898758 74 37778925030047915896229 75 75557852670034921649698 76 151115709563039999255421 77 302231425958989244324180 78 604462862973857890417797 79 1208925743836504428418444 80 2417851516617676906189251 81 4835703080068810509313792 82 9671406235915745764915315 83 19342812594443072973053730 84 38685625387275852135618371 85 77371251095552991903970834 86 154742502710496977630186753 87 309485006261386236715352766 88 618970013882555748707929961 89 1237940029965287054148063696 90 2475880063490532940305555681 91 4951760132741200269352743512 92 9903520274802493759456547551 93 19807040564685215128405787868 94 39614081153770751087055329119 95 79228162347022050613847104478 96 158456324757924970497674408671 97 316912649619211358705065463390 98 633825299405665004389827772637 99 1267650599081933713469069037274 100 2535301198601713418607248412501 101 5070602397911876533573020655052 102 10141204796970048755173675478205 103 20282409595794842894733508954660 104 40564819194590726861880810075771 105 81129638394037240180561570316344 106 162259276795931307890336882964043 107 324518553604575229766687458424346 108 649037107229719901048602351676411 109 1298074214492721857598445830676906 110 2596148429039295212213360223505721 111 5192296858165723976944430136487542 112 10384593716472433003423038524603201 113 20769187433172984608897964990310728 114 41538374866715072869381996173354009 115 83076749734027367992401946480545008 116 166153499469021061890027913287659671 117 332306998939605671938917801035726100 118 664613997881741217941921596858428727 119 1329227995767575858106791162964240854 120 2658455991541775012500616289962841751 121 5316911983094266743511214513207427062 122 10633823966205873501819444923730957845 123 21267647932439803736945887678059763090 124 42535295864925004221995789084033477421 125 85070591729923461925402589726578753604 126 170141183459965774080320204739583257333 127 340282366920123851871566446324104063676 128 680564733840558857683573954779571426611 129 1361129467681621173018515008535443701616 130 2722258935364056957628838178178551551011 131 5444517870729431984500851616441068098322 132 10889035741460996649836686654073765340851 133 21778071482925444049751531989423124822338 134 43556142965856471530416206081313472929649 135 87112285931721977241823712946369763285038 136 174224571863458572095551868778949567280921 137 348449143726940795983999481227851992698560 138 696898287453919861372799149011866884244817 139 1393796574907901643943294228249849525474184 140 2787593149815903478489084573281977706780751 141 5575186299631969068778361193572349826378572 142 11150372599264200439959410550935372721406735 143 22300745198528825294121701312669812924280270 144 44601490397058337304848970999929366398677071 145 89202980794117785740506390585247540828937614 146 178405961588237369328426798130473630239575373 147 356811923176477647635076061806314617092434506 148 713623846352960002095788606117975139379853061 149 1427247692705927619995436160286663540567974076 150 2854495385411867562620367751129386248139200301 151 5708990770823755063674089880865544925089920852 152 11417981541647542388411029570893921445994614251 153 22835963083295136976318263329557446916615521448 154 45671926166590358413195580656047329453672108539 155 91343852333180853486446419496796698552411575818 156 182687704666361928093507151175227872370331576171 157 365375409332724213967683872716792259651238935770 158 730750818665449006836651627981555509478562079657 159 1461501637330898950355256708877418524043784151014 160 2923003274661799416293750753217115543350312502001 161 5846006549323601284852692294810817087050029195832 162 11692013098647206537553812713460498669712206783625 163 23384026197294419495221244339136447835385966151200 164 46768052394588849378404535714327210662345633278471 165 93536104789177715564884737376924186812226520117124 166 187072209578355458325807187738172454103561994770663 167 374144419156710960655727754408938754173768197638086 168 748288838313421992511606600734795434793289557909511 169 1496577676626844100227477672319102641998976486549286 170 2993155353253688386859370907404634982856103506462341 171 5986310706507377075327421848425211436982754917018882 172 11972621413014754638667939293232794044094208271495901 173 23945242826029510066957654216463900729587662884544308 174 47890485652059021411550179659308485270703270548099429 175 95780971304118044890357006174995966994333732216762348 176 191561942608236093125605530432751614253122600333099171 177 383123885216472191663359225804641905223627527686336480 178 766247770432944392083758134631182167429092518292385747 179 1532495540865888798336704117223401368557404826524622594 180 3064991081731777619599635765429738127795866905908809251 181 6129982163463555276294686909803448679972010854617033842 182 12259964326927110612611016729533805175005356004893047265 183 24519928653854221322339091747938490589452323348244489630 184 49039857307708442801816884694674769233407592330606354121 185 98079714615416885857889528877018206760759741633788478384 186 196159429230833772127173518440502869869966985874270101953 187 392318858461667544919997257055140864382326031327809119416 188 784637716923335090917039194970883309755491624841580299711 189 1569275433846670183576773290976503325144214871448391575996 190 3138550867693340369973286163848344936912500926847976189631 191 6277101735386680744509006810626764866082304659412376393662 192 12554203470773361496400187686078943011045983308492369839551 193 25108406941546723004744983919913374293230643412368780745918 194 50216813883093446028816750452407650136481337609789219611069 195 100433627766186892088904892065151690094121402800014138408378 196 200867255532373784228407957903220671559421583965515634122421 197 401734511064747568538685480739695024311180673876954324736940 198 803469022129495137209838700185561021185877632065319063271837 199 1606938044258990274634014704010546696127609054387971596833924 200 3213876088517980549614834450366689018574588183344687077756251 201 6427752177035961099790811246718398317224400231515451509891352 202 12855504354071922200489569881767412540843394402425724258250155 203 25711008708143844402448229497850461268156606609072347109346810 204 51422017416287688807273496118347174629177624961760414050007771 205 102844034832575377618393119093656237537689479471357446524176394 206 205688069665150755243009402166920615447577600234167231303827993 207 411376139330301510496088095170411259546688071307623419287292246 208 822752278660603021008468645157000688117107654745988133509696161 209 1645504557321206042043299035966749573909479692462006518634140456 210 3291009114642412084129252272402425514517955280024784583818140921 211 6582018229284824168327520490926525593410170838120370965800890192 212 13164036458569648336766711128443652117893597849412315276316248951 213 26328072917139296673714108349599579731234712150067005695511575028 214 52656145834278593347720572938502035888990196924547959878616695959 215 105312291668557186695914188209019223699948682924752243387706015158 216 210624583337114373392593774989356475748386427549574758893478199671 217 421249166674228746786425990882046131767230205874876113535495192150 218 842498333348457493574855821238743472153406824225549094937595346677 219 1684996666696914987152953922855471333196217411702621653490334448754 220 3369993333393829974311153965563578263900784999132563638462417615501 221 6739986666787659948630796331357776514199323937243971072021727704612 222 13479973333575319897275327182798808612304751989194106270622096601045 223 26959946667150639794572877285911492794913362032073220462919726867740 224 53919893334301279589181712012220116744036686232537612974093628593171 225 107839786668602559178421604385151240212587192687151405918116965709904 226 215679573337205118356937346571410618303898167764770163854417814801283 227 431359146674410236714027011304640381211033938142083859696949221507826 228 862718293348820473428300478572208044904029261287178603400195918302611 229 1725436586697640946856999731269162516893257510189911622794802903797666 230 3450873173395281893714644692625998743353675392998388545590314350074961 231 6901746346790563787430333389464417623359710146230896807175748309822222 232 13803492693581127574862356013228929092938940025314478630347324771796601 233 27606985387162255149727445264970372168749759143715761992685597305417888 234 55213970774324510299459313002753352166590917113371013733357970524812849 235 110427941548649020598925781716831826145145112145768321946693664725427688 236 220855883097298041197863141617801381931344901036502428121351829040634671 237 441711766194596082395745017131065615315707756736996934950645881346850860 238 883423532389192164791520346341731811725488144882951732837198485549062767 239 1766847064778384329583089738658527055998066875838853407318245917219068334 240 3533694129556768659166258835371718125637296969159614619216247503414440751 241 7067388259113537318332646074773163697462847741874086984656099621926128622 242 14134776518227074636665499911630718854755112504784939520115559527925808685 243 28269553036454149273331335989375556615527895834161502337258083955022416170 244 56539106072908298546663215906949623596902879513951393522346493093289182821 245 113078212145816597093327311908211876465670517698122799189550276268993515164 246 226156424291633194186656047838934892569052881912093999371788167803646530573 247 452312848583266388373314399794693554047682369010256411881121240955367711156 248 904625697166532776746632527728722016642653189722429637892475002524469572811 249 1809251394333065553493271087713602710742171436332844503052727431010747946376 250 3618502788666131106986551935822699007488496381255591047503464808597038844251 251 7237005577332262213973119664297050278438011327989069363672716989731429441002 252 14474011154664524427946264881641246406341194730045928037409231298575753586251 253 28948022309329048855892571108981290925608580099637532653548047288801753629498 254 57896044618658097711785209116708525813608522912888531195889476588366648420489 255 115792089237316195423570526477861793702534599178936204859301919879146684459718 256 231584178474632390847141228098914273442778114424645018074920188471469897699921 257 463168356949264781694282739585463974998582698269221786973679692358529711799320 258 926336713898529563388565937701754064147900782025147933127515048845825868778857 259 1852673427797059126777132617321969670559563418956931976259025077236008099137664 260 3705346855594118253554266435093226997533624078307204421702200798145139005035751 261 7410693711188236507108534812554203193745507251914385422592547219507757178412132 262 14821387422376473014217072767925443242583770839522087893557390705906116331925575 263 29642774844752946028434150621035672538938557110037469414675223301920313807293350 264 59285549689505892056868309470073167986740885986761549505283184760839310733130471 265 118571099379011784113736632253332944936116559171203003314059549568785385728247174 266 237142198758023568227473286047854321743731677306772521607545017341676218837024613 267 474284397516047136454946606950083684321596700775591462498009132934564649316565986 268 948568795032094272909893270295730841348825306677595859258363282324446957656179261 269 1897137590064188545819786631841400196237415864643651072061990679355423785977922836 270 3794275180128377091639573411328302378720228885702174431931590489872695101644457541 271 7588550360256754183279147061552045257225620179107680505216054225613767603643091532 272 15177100720513508366558294509645033000481799922333564939592590828257760137328971651 273 30354201441027016733116589644726448986779321816488665449698537279414122605054908608 274 60708402882054033466233180301430223445404925168917070399070912558757072470549571379 275 121416805764108066932466362240274155348471853845595415868329018740341574531935862498 276 242833611528216133864932727129939344626451992734891846306519069103439405915148199171 277 485667223056432267729865458546683431640074274021245982253086363452462498272409592530 278 971334446112864535459730924029562639596827121637655268716081983773264939838208853697 279 1942668892225729070919461859282125797897503105421936131282121449660453509411920570494 280 3885337784451458141838923736723447890815533646585661160624109638303170591852733673001 281 7770675568902916283677847502829092595355443591059736813158043497702528386469862741392 282 15541351137805832567355695053199578299455790915749677016285777955483507548733013410465 283 31082702275611665134711390183322746521380861863017971914451071092141653076023710144280 284 62165404551223330269422780491110476073975907491184765100751348325536394906398391539871 285 124330809102446660538845561183609525101635278779036969355231417973500516545705437654684 286 248661618204893321077691122693072606188168205119890199136040763410681848578670501135903 287 497323236409786642155382245913387341314917521598264097851388175607472239377509282673566 288 994646472819573284310764492679870367553313802116828155707660927464733836462446471575711 289 1989292945639146568621528986740078548968687474512439970999513079965365572852489129782046 290 3978585891278293137243057975713590596722913578223963561588101961216418403340002352423581 291 7957171782556586274486115955040952506093425655925794402349470948754421964242624984337562 292 15914343565113172548972231915929109823619988440528539703461284725116116343682894341025301 293 31828687130226345097944463841319195771320712509211897584858179304161090260126053333891468 294 63657374260452690195888927697946572478155297775255564246414311289858310508210015691974269 295 127314748520905380391777855420662302015905203935497715747462185115181608577138205059981028 296 254629497041810760783555710881401942026918889012813787826255885447364334702952492820186171 297 509258994083621521567111421827650379108540867552432519238476848647194774515299242016629240 298 1018517988167243043134222843760224591266893305773488338394250290263856771688668823109739787 299 2037035976334486086268445687690219510638301271742404920291762251249646871144802241672218074 300 4074071952668972172536891375655133182430928774348861384004082766190694292715139417873656251 301 8148143905337944345073782751754730854120698439757202554931985466794722463623278365729271402 302 16296287810675888690147565504228620358654564001437936440208349131694179355865091195969722105 303 32592575621351777380295131009620863856981136015858883997684896395906427018541716386432582710 304 65185151242703554760590262021124509504047447166624310442982369122435656772513501231869483521 305 130370302485407109521180524045295423937852077481138174450845512708012184587268604917236423944 306 260740604970814219042361048095520034595546513245072444914184376209788042952208880746974623193 307 521481209941628438084722096199015660840692567920830539405742877676480630724331034859948478896 308 1042962419883256876169444192410936100050827035555142824401353231403629480046247013998397965911 309 2085924839766513752338888384842752570120695512254453043969948064114831723509992245641296172756 310 4171849679533027504677776769719290288629874365366555228697005205587904429035067653205593594871 311 8343699359066055009355553539493246095667273512734926993318361089841622603502716685978688680342 312 16687398718132110018711107079074942858130555148329319663318181935707299934453097913447880100951 313 33374797436264220037422214158293001901464643201519921539242174306104468341786441747953764433078 314 66749594872528440074844428316817570654928827430760590967771618802922859883900793958456035837909 315 133499189745056880149688856634009824347060728794103212037436318231249511441009744300518582879058 316 266998379490113760299377713268625898583324072548509202066052987278616737755555555447192183933421 317 533996758980227520598755426538232730093053833989903212225179405998754982057855334124145897245700 318 1067993517960455041197510853078052643001715971832994010534612594255149185535990958324208342045877 319 2135987035920910082395021706158673401745445936412060415246552402209459099039006429954094761025404 320 4271974071841820164790043412321502102048514169423380810754685800375718147465317663289784146539251 321 8543948143683640329580086824649727618396664628192093995948279810407396972284964643266840994500912 322 17087896287367280659160173649310333949650587842328780346597048826427554571311563406602549314912995 323 34175792574734561318320347298638270026458070559947485422333495068123830446719090249961238657159890 324 68351585149469122636640694597305020892930294581129487928506876757129142824275778056747484667565171 325 136703170298938245273281389194656124753031637498783417669993037550408488883485117107076116715709954 326 273406340597876490546562778389386813313248476795325794236805245757848662932741392764558388165245233 327 546812681195752981093125556778894273400853203724934989183408946208879214266187505073104078444895726 328 1093625362391505962186251113557983757383247859381912337973435517767972002098850888240601613738022361 329 2187250724783011924372502227116283372122393420830150436263287115579339466164882374119583986438681216 330 4374501449566023848745004454233077812182225995658668992449607936552287967863421223971942188688230161 331 8749002899132047697490008908466982549657788847382031865138665658541580433227679521315039352149964872 332 17498005798264095394980017816935303092546353704827125730439814807913774399489852591734007894884302351 333 34996011596528190789960035633872771103616820275782007341281562892095166829515035805943099955126482188 334 69992023193056381579920071267749045118988529427754832563127542551288565222599895783465213266195214799 335 139984046386112763159840142535503758068256060597828238887221435145942980039304946360984524053690557838 336 279968092772225526319680285071016686878546011814165869415973637102350041236284871687602158984623494671 337 559936185544451052639360570142048212329404915989159704234444391058530013224349877134891526367789496910 338 1119872371088902105278721140284120433973156614957656765512916665781354038358154866995103372011363880717 339 2239744742177804210557442280568279715832972905255478853472358332080832019377544980475214271697055156234 340 4479489484355608421114884561136622288866952268830460386435269548344081993325780320160756390344222594501 341 8958978968711216842229769122273346282821570671320588774807616981388705883883486246016848155312884866172 342 17917957937422433684459538244546857127931813934620348231042864731660371619569588456939359532200321691885 343 35835915874844867368919076489093980523239966594879535145450438116904244988173718484479717660599635020820 344 71671831749689734737838152978188391876144944507377079655693215656274951577184594504466097138972813638571 345 143343663499379469475676305956377480849331239058011007359543479388599866504240888115039854691918162511464 346 286687326998758938951352611912756089625368839476896872132036346275716157959190632871694031615582403854523 347 573374653997517877902705223825514004274485390357925449725179128125998704218961821491110045876883421775306 348 1146749307995035755805410447651030961499424853480857462324414079325080221689213055371556396631231536448811 349 2293498615990071511610820895302066700973051491130853192983990417297809644930296078880171080785646379862426 350 4586997231980143023221641790604141132870758839195851217177198916316351304663751538286736753971940759588201 351 9173994463960286046443283581208294774640375319494985533898778173001083825682532425236926387867712826004902 352 18347988927920572092886567162416609789104264137027398998551154768091280882523253579663700248059904958702001 353 36695977855841144185773134324833252326930899413195509027400288298640056212559725237180700848368120530925048 354 73391955711682288371546268649666557642407683463569157015852153781826720103790857281404549521309030982063689 355 146783911423364576743092537299333201022083622703457164023053863510657542333766339447705547219439162497862368 356 293567822846729153486185074598666540769981385820411316998508860152865794472388710587350690440272215449673671 357 587135645693458306972370149197333306003045167830638472940768409384286400875818077751537425058759421887031620 358 1174271291386916613944740298394666975194986872264589773777688640978678323487532843771850490297127725215696807 359 2348542582773833227889480596789334538041952677322308214395279793246016980642003032389312664952079322860711814 360 4697085165547666455778961193578670026924780824041057923526613919990799816686840097893012654441591399592375751 361 9394170331095332911557922387157341592342416050271686008629184684769025822443451573746024317778439425485022182 362 18788340662190665823115844774314685674018561972129383673570380547824243689359508558566434968989568231141267525 363 37576681324381331646231689548629375375863708218034349165028729118722105612261393906167255280307082468754029250 364 75153362648762663292463379097258757268887730581430291804257437438804021502537770012443282236374800324150776221 365 150306725297525326584926758194517525082762359581997758900602822102041471516632899014029721490838182041415764724 366 300613450595050653169853516389035067227671931728494286567493570629876181822838139217311371675525580862588459813 367 601226901190101306339707032778070162062477974440624517193363014909979030946805978613017829062988959898048062636 368 1202453802380202612679414065556140368794237272429383747211389829895977967984313998593682672531764934748724199011 369 2404907604760405225358828131112280809864889979390538151305819333518202509360459738733407445181254682622947615136 370 4809815209520810450717656262224561736675476716860981672319342140838671498203453260380504004886021193324022521491 371 9619630419041620901435312524449123662573065626333639371229427429205856049281272045220739224413279027851671551682 372 19239260838083241802870625048898247631313940203358860138757301479742491630919443397814898777991306524985096903651 373 38478521676166483605741250097796495758017801550020977700403792728344275847070151627462949099788598160455574116658 374 76957043352332967211482500195592992317593333194036794219995221846878623811728467394132470072547929900678282343329 375 153914086704665934422965000391185985932134317625371684682067269852806612326276363759304663561872578491609079106398 376 307828173409331868845930000782371973962774016582036304425399002254852661472960320628855622413492609253237806742921 377 615656346818663737691860001564743951321001065732663640154139293217994124469147663338997263533509389466747776436080 378 1231312693637327475383720003129487908135960545365211246672884337693516487281929941869526841063290402163787364352897 379 2462625387274654950767440006258975825161332537198897491013715715352850014430721521011872014829376598518138703137144 380 4925250774549309901534880012517951664706034934766153946059984221929045307071939294488094676357820614457133192186751 381 9850501549098619803069760025035903352684851176369141853820468275047252932221236478713358332117504440525686144717692 382 19701003098197239606139520050071806743025853519943476633373989172507013460730327099628236290335939510083647835692415 383 39402006196394479212279040100143613546980639513928980154181530798615696835825866231195161186174672860810990977986430 384 78804012392788958424558080200287227192546362669105180121529666673245571182304798636530530603953070191297952808831871 385 157608024785577916849116160400574454544606741453499606943659490876106989789627875479139958045012658692915571777124734 386 315216049571155833698232320801148909347312582663535680401085744357844004514927095338499021158735560165826780566569853 387 630432099142311667396464641602297819112238281198897074016538408850933881390543813263296044223287881421968864304921466 388 1260864198284623334792929283204595638900188778026156327761210500442743660077448593493109195421102766714248668793945461 389 2521728396569246669585858566409191278893702887552500548464921603761609089811947776539033499722549298389123580943775596 390 5043456793138493339171717132818382559556443322233551169600477493140215846577307109597399215299969365609184345427538781 391 10086913586276986678343434265636765121975249523095840304814089874773551129765076365266945755335153265009932117750950212 392 20173827172553973356686868531273530248581899471948968647911948923657219363094026433125371051260391832642364845937761051 393 40347654345107946713373737062547060504657562248283963299720801909917675266362388714914368967846083501698793729207255768 394 80695308690215893426747474125094121021440288226711240641622277056548704176462986981083844341607552142434152106182106219 395 161390617380431786853494948250188242062499503487951821329322131412413998536838519362086421954455789260318932897463541178 396 322781234760863573706989896500376484156743097740576296746902513360857940901327793675346683586067648635125059127794006171 397 645562469521727147413979793000752968364849213280354587628140854557062415814218887701785940120532052360187940273554265290 398 1291124939043454294827959586001505936812805535124583823478875787485501309467651830705838292866616929924800895897941707737 399 2582249878086908589655919172003011873760081196612244289314681481177725630786081017065035571307183440143964629164682845974 400 5164499756173817179311838344006023747737739628151439869208886946933550751262153445085696540813869285786717111048998300001 401 10328999512347634358623676688012047495827526617592907671354227784651924004065075656780377465401190557366584912186428638952 402 20657999024695268717247353376024094992224677831402794566224433444666769999360911491125364712775335506025108367180921925305 403 41315998049390537434494706752048189985371027620312596288901298655481284491493351926424323591297077389135305967258340537360 404 82631996098781074868989413504096379972233351794349178957771006952473235466988992974586851130313515546647639710221242409271 405 165263992197562149737978827008192759946879672099929351451962855312604881910751804015085500374092798238757396429043542840244 406 330527984395124299475957654016385519897663609264813682820314961674378841282279715217821002809370724391353937642392705037143 407 661055968790248598951915308032771039801644452105813339093440015805585171002109355689203805793392343842009137077692087453046 408 1322111937580497197903830616065542079613510402852767631556079375117166907902544743819619413822620710657158680732596471641911 409 2644223875160994395807661232131084159243559537922862189934168186197157870140965445334012430055728339346759029835311917398806 410 5288447750321988791615322464262168318513879306704192260059545151863136360516132880804010264757779619699100134617955105648821 411 10576895500643977583230644928524336637071057576484179327132308519157917395602343709438779536572369098436224012553360456264242 412 21153791001287955166461289857048673274212174346902621341469044033216300086008967356844303484847870996916053843371502428346701 413 42307582002575910332922579714097346548537706850815300177155733276764710141392292599486110388455684652913737248325236617478628 414 84615164005151820665845159428194693097258831052574920535733538758761995546963223022736468607374444764952709876497486511561109 415 169230328010303641331690318856389386194814437613104218747106794933088676327479441755034688463971907648112284694424218060511708 416 338460656020607282663380637712778772390109068085107135351275379486974613152690517043395376007629908873556669710124694435017171 417 676921312041214565326761275425557544780995104537067346235252266010311172036665663329678502344168929442652304682954892221418000 418 1353842624082429130653522550851115089563247370299886465860267828677781550302347589435570754096933064158175674949891546108213827 419 2707685248164858261307045101702230179128528870192377780643000461049084252564996070890243007931370445284761380746470357233189554 420 5415370496329716522614090203404460358260349031203112183598229022448848863319309296575801265008840412810803857923609741148519251 421 10830740992659433045228180406808920716526023482817185838431150948941899236788236639966019278901284664831298843124575773995940962 422 21661481985318866090456360813617841433060663676863689770409222902278680341915408481541770555832272691113569909957176866372924945 423 43322963970637732180912721627235682866135269485367659105600059712996444062319370211507689858577852582887803170899735342825795790 424 86645927941275464361825443254471365732293097813604915869528654338826853371466228873049260462098715727887241916492877614112580921 425 173291855882550928723650886508942731464622696601719708962167457498926755368248499444556550416053749218546782758664543766766097504 426 346583711765101857447301773017885462929304453020818892805773598731960524608640529037605011068906826761977500017701283000534120433 427 693167423530203714894603546035770925858704466833527137716096030019301111714740629922159961866469299611611233461453550006611102376 428 1386334847060407429789207092071541851717563554276323102418179576328089299799084361839761773698393573635762634849330279485766992111 429 2772669694120814859578414184143083703435377289953804383926895501501045738465231397521915337090897767771721671051134722449621633516 430 5545339388241629719156828368286167406871159381918035773930314868136445692167128570881664313841361130456179911381166787849875704111 431 11090678776483259438313656736572334813742973747247656733027689950252112738437985591443554057036398476325292793393705082128471495022 432 22181357552966518876627313473144669627487007279917325657298963979617801046216365408405167183086038762976255126697679013636295514351 433 44362715105933037753254626946289339254975729328668248691008572252328399015876853492008618864538995551691112763936998383080663640238 434 88725430211866075506509253892578678509954233211592106949671372876863170524538223884733581296458150939446497578325905971348752416749 435 177450860423732151013018507785157357019912955746273420843407618419025510465305087345381790658663379740695869717645361503693002581738 436 354901720847464302026037015570314714039833175369891658198534337875556562839623331167394552950453997179258886046736181773568928048421 437 709803441694928604052074031140629428079678103940217339852852649453917837004488458387334705599782309918187793265911371874316276730460 438 1419606883389857208104148062281258856159375224958213519673208373648145927243231869303845982531566173093912754315707210841993896979917 439 2839213766779714416208296124562517712318781220194639902769703795739406819045960487189414136094008215005032697587737897104527558112884 440 5678427533559428832416592249125035424637612227745271508930197714662238855885672675489727014550893852084809751915683736722956223898251 441 11356855067118857664833184498250070849275305013124747584674472600951017894124593800672074942495540995061571049527898891380353319622472 442 22713710134237715329666368996500141698550740371239691439553812496712001188396187752147669540747712703089838001492537143209048618743835 443 45427420268475430659332737993000283397101691645103783716126569459860507959292624104791479650645809410038323451118345064800880088812970 444 90854840536950861318665475986000566794203724537822164539476950680967486901232496960882619526198633536901990252806700268432885008450571 445 181709681073901722637330951972001133588408001225883327023196657589617950367612491273561039846454665794487971304316681454079677699051514 446 363419362147803445274661903944002267176816895849620249097859883168165348283019728650217540711873745026485276757906653964204387911078473 447 726838724295606890549323807888004534353635237247333091191429090552943120678981700755326343236769302211163878463789879901667716017283206 448 1453677448591213781098647615776009068707272813440612370430034073311428113018700391068639409305524830018030416024829622832639404742668561 449 2907354897182427562197295231552018137414549411375263521902953363045010521811080015150156803256057697789956816094885680667841722388565976 450 5814709794364855124394590463104036274829104946190512012895967834717717211056576252871178313989109658929512275332247659367550330388463401 451 11629419588729710248789180926208072549658219800315047775924881994485284885321247961326099320100221618962519177852198051769530459291487552 452 23258839177459420497578361852416145099316455632004104271072771422648116401285007600806806039799439802378131626034575134605357602708867751 453 46517678354918840995156723704832290198632937203316241011501496604023629896420622335351962171319878470312851149587032033311441688058189348 454 93035356709837681990313447409664580397265916377314523211581954400452203517334363482596881833959752370635383467022124861789906542882725639 455 186070713419675363980626894819329160794531900664619120081098823752036747853012452910825071250960499036837035999410192282847562735172252518 456 372141426839350727961253789638658321589063911209910355008711523647610780248861750579174407576281987799250022232034387920129898286517653671 457 744282853678701455922507579277316643178128000210482898521871838389891185858904071861504387809965959619642263762648721753962319038615257670 458 1488565707357402911845015158554633286356256288092300100394706344017989281621825559183688613351694892986002697057091392776061933358983614757 459 2977131414714805823690030317109266572712513041646596692644824146368855098508849104531212637092554743739865782944556680733963684465300279714 460 5954262829429611647380060634218533145425026836426524180496022418308793642186913610686940522306037418994310124251281205917904481959686709501 461 11908525658859223294760121268437066290850054891448375648053830420521547264808240609162231703122167727271059195695104151467625894695792619732 462 23817051317718446589520242536874132581700111754625409378375820550518137955220110007737329312875356275339135896944917887017045833197090590725 463 47634102635436893179040485073748265163400226699574804126081586394415279316478262192675875190891826260757728246637087097747702640976105733900 464 95268205270873786358080970147496530326800458561202251703761277791684605464598195351965832853555787052391930451576135103290810300339641371971 465 190536410541747572716161940294993060653600925474781132228450605879602261166876103847746964744024822345739791314201482438090636593648637201024 466 381072821083495145432323880589986121307201864463991536729427367058291619403073591805923310996735027463311986997754138015485694198654058763763 467 762145642166990290864647761179972242614403750794788974552308939711903386113148280866091302539068685939412308775908661401784825401634256346786 468 1524291284333980581729295522359944485228807536970813122470598240318214016602619043096856667132421385663445356701568881313687508818951435875011 469 3048582568667961163458591044719888970457615131189667319400631047126155424888561664812632076864725416124299787333289706508306312657911933751186 470 6097165137335922326917182089439777940915230355008610886626677021636445485836769389608856958383617490830629387746482915407661778351515852685441 471 12194330274671844653834364178879555881830460859894539095538203537146752999416508417820225464021284285040697662503021277087304004758732752555582 472 24388660549343689307668728357759111763660921962295671761186671495551502662635632534226555279950784532042864025096001502837637610608858537479401 473 48777321098687378615337456715518223527321844316975254414768456906234864016816850405641726459063834329426635637292017400610285270364811154512208 474 97554642197374757230674913431036447054643689268841013292042292148859583388981901847058173169198149886155647561774008144818610190968109420946529 475 195109284394749514461349826862072894109287379564956441938985076549240880824857590067079682488629046264954578997838004028170270081321800033369048 476 390218568789499028922699653724145788218574760792077803695376023686393331051957167542897421378561320249854818157155969138471629512267668370136671 477 780437137578998057845399307448291576437149524273594942563058410212219945553050108867496235308658614712298580350081887097607398073544986235148380 478 1560874275157996115690798614896583152874299052898794140115829053851784743957477978925431919570156431357131764897413684098010024545723690268570847 479 3121748550315992231381597229793166305748598112838631870393676703970347624215469492823004680644688038859387078027847226919479416539090747830291294 480 6243497100631984462763194459586332611497196237069911585939084237634818237582830281808589651746590455796432308485964222465213428924458580752006751 481 12486994201263968925526388919172665222994392492573514607191917901230537600618065394751900435454770465815646317635218072280140821142837613888587742 482 24973988402527937851052777838345330445988785014973368494849316058116099315840426916801102293328344863931732488363995540536250201425872765253174365 483 49947976805055875702105555676690660891977570078206767705477861797848123871737554792034227141037083214386686530484840104398182925285863520366922330 484 99895953610111751404211111353381321783955140234499905407200433532967197098136106669797778258873363847597034467820088628098016932146042568070417621 485 199791907220223502808422222706762643567910280595346211526424806684821268790989911383756903048926318600540951896247434698823367468300518653337982284 486 399583814440447005616844445413525287135820561395125193761118262925800361531358517897404476605831425525252448159952535259575719622183786351209685053 487 799167628880894011233688890827050574271641123121029558942529115026645421606813428968860970250821230280022323647969993823707757533958755264150238116 488 1598335257761788022467377781654101148543282246777271060013619468784493365707101946241664628048779628113732618991462576813900818043091442134565065211 489 3196670515523576044934755563308202297086564494420533233576092765475233952451775373961323960683854803010670637006512666098843257350947998437125587896 490 6393341031047152089869511126616404594173128990242269522829600597587917648434597317704585313501142320358234644732135433835213438941835042648511222731 491 12786682062094304179739022253232809188346257982751733214885470089719532261437812686669102723722012901836568059206968481778995423388374245239277950362 492 25573364124188608359478044506465618376692515969171863654674624140620211230975289994380074936297186779130128258875744679304086316521391696195071453051 493 51146728248377216718956089012931236753385031944279318703479201136965266134618862661061951458167262794837347427955994688462836648292130758048913963818 494 102293456496754433437912178025862473506770063898162626025992039090836522650005672615467573990760575801708777906578302422526432781578252087473114538169 495 204586912993508866875824356051724947013540127811864832065147667854303879353447575196580620641520091052028729774027423220508289063399842111980286745078 496 409173825987017733751648712103449894027080255648873232762492562198144583141099327652150385017465171764702716559591977862072761112037012732369917769921 497 818347651974035467503297424206899788054160511338429614170345940558456824769839062528935386429354272638661864091591905520657128709554691910183237488840 498 1636695303948070935006594848413799576108321022742685945618249923768618132461522709541494532987557464047225416167128892258882046889827378774219221206937 499 3273390607896141870013189696827599152216642045591881757159418706351108406332530410791247442498387775973608951290610815531843489735853418947734590592624 500 6546781215792283740026379393655198304433284091356100097519314314167793436996390397774377021648897318596277709521519743295334164898623494248618075593751