0 0 1 1 2 2 3 3 4 7 5 14 6 27 7 55 8 110 9 219 10 439 11 878 12 1755 13 3511 14 7022 15 14043 16 28087 17 56174 18 112347 19 224695 20 449390 21 898779 22 1797559 23 3595118 24 7190235 25 14380471 26 28760942 27 57521883 28 115043767 29 230087534 30 460175067 31 920350135 32 1840700270 33 3681400539 34 7362801079 35 14725602158 36 29451204315 37 58902408631 38 117804817262 39 235609634523 40 471219269047 41 942438538094 42 1884877076187 43 3769754152375 44 7539508304750 45 15079016609499 46 30158033218999 47 60316066437998 48 120632132875995 49 241264265751991 50 482528531503982 51 965057063007963 52 1930114126015927 53 3860228252031854 54 7720456504063707 55 15440913008127415 56 30881826016254830 57 61763652032509659 58 123527304065019319 59 247054608130038638 60 494109216260077275 61 988218432520154551 62 1976436865040309102 63 3952873730080618203 64 7905747460161236407 65 15811494920322472814 66 31622989840644945627 67 63245979681289891255 68 126491959362579782510 69 252983918725159565019 70 505967837450319130039 71 1011935674900638260078 72 2023871349801276520155 73 4047742699602553040311 74 8095485399205106080622 75 16190970798410212161243 76 32381941596820424322487 77 64763883193640848644974 78 129527766387281697289947 79 259055532774563394579895 80 518111065549126789159790 81 1036222131098253578319579 82 2072444262196507156639159 83 4144888524393014313278318 84 8289777048786028626556635 85 16579554097572057253113271 86 33159108195144114506226542 87 66318216390288229012453083 88 132636432780576458024906167 89 265272865561152916049812334 90 530545731122305832099624667 91 1061091462244611664199249335 92 2122182924489223328398498670 93 4244365848978446656796997339 94 8488731697956893313593994679 95 16977463395913786627187989358 96 33954926791827573254375978715 97 67909853583655146508751957431 98 135819707167310293017503914862 99 271639414334620586035007829723 100 543278828669241172070015659447 101 1086557657338482344140031318894 102 2173115314676964688280062637787 103 4346230629353929376560125275575 104 8692461258707858753120250551150 105 17384922517415717506240501102299 106 34769845034831435012481002204599 107 69539690069662870024962004409198 108 139079380139325740049924008818395 109 278158760278651480099848017636791 110 556317520557302960199696035273582 111 1112635041114605920399392070547163 112 2225270082229211840798784141094327 113 4450540164458423681597568282188654 114 8901080328916847363195136564377307 115 17802160657833694726390273128754615 116 35604321315667389452780546257509230 117 71208642631334778905561092515018459 118 142417285262669557811122185030036919 119 284834570525339115622244370060073838 120 569669141050678231244488740120147675 121 1139338282101356462488977480240295351 122 2278676564202712924977954960480590702 123 4557353128405425849955909920961181403 124 9114706256810851699911819841922362807 125 18229412513621703399823639683844725614 126 36458825027243406799647279367689451227 127 72917650054486813599294558735378902455 128 145835300108973627198589117470757804910 129 291670600217947254397178234941515609819 130 583341200435894508794356469883031219639 131 1166682400871789017588712939766062439278 132 2333364801743578035177425879532124878555 133 4666729603487156070354851759064249757111 134 9333459206974312140709703518128499514222 135 18666918413948624281419407036256999028443 136 37333836827897248562838814072513998056887 137 74667673655794497125677628145027996113774 138 149335347311588994251355256290055992227547 139 298670694623177988502710512580111984455095 140 597341389246355977005421025160223968910190 141 1194682778492711954010842050320447937820379 142 2389365556985423908021684100640895875640759 143 4778731113970847816043368201281791751281518 144 9557462227941695632086736402563583502563035 145 19114924455883391264173472805127167005126071 146 38229848911766782528346945610254334010252142 147 76459697823533565056693891220508668020504283 148 152919395647067130113387782441017336041008567 149 305838791294134260226775564882034672082017134 150 611677582588268520453551129764069344164034267 151 1223355165176537040907102259528138688328068535 152 2446710330353074081814204519056277376656137070 153 4893420660706148163628409038112554753312274139 154 9786841321412296327256818076225109506624548279 155 19573682642824592654513636152450219013249096558 156 39147365285649185309027272304900438026498193115 157 78294730571298370618054544609800876052996386231 158 156589461142596741236109089219601752105992772462 159 313178922285193482472218178439203504211985544923 160 626357844570386964944436356878407008423971089847 161 1252715689140773929888872713756814016847942179694 162 2505431378281547859777745427513628033695884359387 163 5010862756563095719555490855027256067391768718775 164 10021725513126191439110981710054512134783537437550 165 20043451026252382878221963420109024269567074875099 166 40086902052504765756443926840218048539134149750199 167 80173804105009531512887853680436097078268299500398 168 160347608210019063025775707360872194156536599000795 169 320695216420038126051551414721744388313073198001591 170 641390432840076252103102829443488776626146396003182 171 1282780865680152504206205658886977553252292792006363 172 2565561731360305008412411317773955106504585584012727 173 5131123462720610016824822635547910213009171168025454 174 10262246925441220033649645271095820426018342336050907 175 20524493850882440067299290542191640852036684672101815 176 41048987701764880134598581084383281704073369344203630 177 82097975403529760269197162168766563408146738688407259 178 164195950807059520538394324337533126816293477376814519 179 328391901614119041076788648675066253632586954753629038 180 656783803228238082153577297350132507265173909507258075 181 1313567606456476164307154594700265014530347819014516151 182 2627135212912952328614309189400530029060695638029032302 183 5254270425825904657228618378801060058121391276058064603 184 10508540851651809314457236757602120116242782552116129207 185 21017081703303618628914473515204240232485565104232258414 186 42034163406607237257828947030408480464971130208464516827 187 84068326813214474515657894060816960929942260416929033655 188 168136653626428949031315788121633921859884520833858067310 189 336273307252857898062631576243267843719769041667716134619 190 672546614505715796125263152486535687439538083335432269239 191 1345093229011431592250526304973071374879076166670864538478 192 2690186458022863184501052609946142749758152333341729076955 193 5380372916045726369002105219892285499516304666683458153911 194 10760745832091452738004210439784570999032609333366916307822 195 21521491664182905476008420879569141998065218666733832615643 196 43042983328365810952016841759138283996130437333467665231287 197 86085966656731621904033683518276567992260874666935330462574 198 172171933313463243808067367036553135984521749333870660925147 199 344343866626926487616134734073106271969043498667741321850295 200 688687733253852975232269468146212543938086997335482643700590 201 1377375466507705950464538936292425087876173994670965287401179 202 2754750933015411900929077872584850175752347989341930574802359 203 5509501866030823801858155745169700351504695978683861149604718 204 11019003732061647603716311490339400703009391957367722299209435 205 22038007464123295207432622980678801406018783914735444598418871 206 44076014928246590414865245961357602812037567829470889196837742 207 88152029856493180829730491922715205624075135658941778393675483 208 176304059712986361659460983845430411248150271317883556787350967 209 352608119425972723318921967690860822496300542635767113574701934 210 705216238851945446637843935381721644992601085271534227149403867 211 1410432477703890893275687870763443289985202170543068454298807735 212 2820864955407781786551375741526886579970404341086136908597615470 213 5641729910815563573102751483053773159940808682172273817195230939 214 11283459821631127146205502966107546319881617364344547634390461879 215 22566919643262254292411005932215092639763234728689095268780923758 216 45133839286524508584822011864430185279526469457378190537561847515 217 90267678573049017169644023728860370559052938914756381075123695031 218 180535357146098034339288047457720741118105877829512762150247390062 219 361070714292196068678576094915441482236211755659025524300494780123 220 722141428584392137357152189830882964472423511318051048600989560247 221 1444282857168784274714304379661765928944847022636102097201979120494 222 2888565714337568549428608759323531857889694045272204194403958240987 223 5777131428675137098857217518647063715779388090544408388807916481975 224 11554262857350274197714435037294127431558776181088816777615832963950 225 23108525714700548395428870074588254863117552362177633555231665927899 226 46217051429401096790857740149176509726235104724355267110463331855799 227 92434102858802193581715480298353019452470209448710534220926663711598 228 184868205717604387163430960596706038904940418897421068441853327423195 229 369736411435208774326861921193412077809880837794842136883706654846391 230 739472822870417548653723842386824155619761675589684273767413309692782 231 1478945645740835097307447684773648311239523351179368547534826619385563 232 2957891291481670194614895369547296622479046702358737095069653238771127 233 5915782582963340389229790739094593244958093404717474190139306477542254 234 11831565165926680778459581478189186489916186809434948380278612955084507 235 23663130331853361556919162956378372979832373618869896760557225910169015 236 47326260663706723113838325912756745959664747237739793521114451820338030 237 94652521327413446227676651825513491919329494475479587042228903640676059 238 189305042654826892455353303651026983838658988950959174084457807281352119 239 378610085309653784910706607302053967677317977901918348168915614562704238 240 757220170619307569821413214604107935354635955803836696337831229125408475 241 1514440341238615139642826429208215870709271911607673392675662458250816951 242 3028880682477230279285652858416431741418543823215346785351324916501633902 243 6057761364954460558571305716832863482837087646430693570702649833003267803 244 12115522729908921117142611433665726965674175292861387141405299666006535607 245 24231045459817842234285222867331453931348350585722774282810599332013071214 246 48462090919635684468570445734662907862696701171445548565621198664026142427 247 96924181839271368937140891469325815725393402342891097131242397328052284855 248 193848363678542737874281782938651631450786804685782194262484794656104569710 249 387696727357085475748563565877303262901573609371564388524969589312209139419 250 775393454714170951497127131754606525803147218743128777049939178624418278839 251 1550786909428341902994254263509213051606294437486257554099878357248836557678 252 3101573818856683805988508527018426103212588874972515108199756714497673115355 253 6203147637713367611977017054036852206425177749945030216399513428995346230711 254 12406295275426735223954034108073704412850355499890060432799026857990692461422 255 24812590550853470447908068216147408825700710999780120865598053715981384922843 256 49625181101706940895816136432294817651401421999560241731196107431962769845687 257 99250362203413881791632272864589635302802843999120483462392214863925539691374 258 198500724406827763583264545729179270605605687998240966924784429727851079382747 259 397001448813655527166529091458358541211211375996481933849568859455702158765495 260 794002897627311054333058182916717082422422751992963867699137718911404317530990 261 1588005795254622108666116365833434164844845503985927735398275437822808635061979 262 3176011590509244217332232731666868329689691007971855470796550875645617270123959 263 6352023181018488434664465463333736659379382015943710941593101751291234540247918 264 12704046362036976869328930926667473318758764031887421883186203502582469080495835 265 25408092724073953738657861853334946637517528063774843766372407005164938160991671 266 50816185448147907477315723706669893275035056127549687532744814010329876321983342 267 101632370896295814954631447413339786550070112255099375065489628020659752643966683 268 203264741792591629909262894826679573100140224510198750130979256041319505287933367 269 406529483585183259818525789653359146200280449020397500261958512082639010575866734 270 813058967170366519637051579306718292400560898040795000523917024165278021151733467 271 1626117934340733039274103158613436584801121796081590001047834048330556042303466935 272 3252235868681466078548206317226873169602243592163180002095668096661112084606933870 273 6504471737362932157096412634453746339204487184326360004191336193322224169213867739 274 13008943474725864314192825268907492678408974368652720008382672386644448338427735479 275 26017886949451728628385650537814985356817948737305440016765344773288896676855470958 276 52035773898903457256771301075629970713635897474610880033530689546577793353710941915 277 104071547797806914513542602151259941427271794949221760067061379093155586707421883831 278 208143095595613829027085204302519882854543589898443520134122758186311173414843767662 279 416286191191227658054170408605039765709087179796887040268245516372622346829687535323 280 832572382382455316108340817210079531418174359593774080536491032745244693659375070647 281 1665144764764910632216681634420159062836348719187548161072982065490489387318750141294 282 3330289529529821264433363268840318125672697438375096322145964130980978774637500282587 283 6660579059059642528866726537680636251345394876750192644291928261961957549275000565175 284 13321158118119285057733453075361272502690789753500385288583856523923915098550001130350 285 26642316236238570115466906150722545005381579507000770577167713047847830197100002260699 286 53284632472477140230933812301445090010763159014001541154335426095695660394200004521399 287 106569264944954280461867624602890180021526318028003082308670852191391320788400009042798 288 213138529889908560923735249205780360043052636056006164617341704382782641576800018085595 289 426277059779817121847470498411560720086105272112012329234683408765565283153600036171191 290 852554119559634243694940996823121440172210544224024658469366817531130566307200072342382 291 1705108239119268487389881993646242880344421088448049316938733635062261132614400144684763 292 3410216478238536974779763987292485760688842176896098633877467270124522265228800289369527 293 6820432956477073949559527974584971521377684353792197267754934540249044530457600578739054 294 13640865912954147899119055949169943042755368707584394535509869080498089060915201157478107 295 27281731825908295798238111898339886085510737415168789071019738160996178121830402314956215 296 54563463651816591596476223796679772171021474830337578142039476321992356243660804629912430 297 109126927303633183192952447593359544342042949660675156284078952643984712487321609259824859 298 218253854607266366385904895186719088684085899321350312568157905287969424974643218519649719 299 436507709214532732771809790373438177368171798642700625136315810575938849949286437039299438 300 873015418429065465543619580746876354736343597285401250272631621151877699898572874078598875 301 1746030836858130931087239161493752709472687194570802500545263242303755399797145748157197751 302 3492061673716261862174478322987505418945374389141605001090526484607510799594291496314395502 303 6984123347432523724348956645975010837890748778283210002181052969215021599188582992628791003 304 13968246694865047448697913291950021675781497556566420004362105938430043198377165985257582007 305 27936493389730094897395826583900043351562995113132840008724211876860086396754331970515164014 306 55872986779460189794791653167800086703125990226265680017448423753720172793508663941030328027 307 111745973558920379589583306335600173406251980452531360034896847507440345587017327882060656055 308 223491947117840759179166612671200346812503960905062720069793695014880691174034655764121312110 309 446983894235681518358333225342400693625007921810125440139587390029761382348069311528242624219 310 893967788471363036716666450684801387250015843620250880279174780059522764696138623056485248439 311 1787935576942726073433332901369602774500031687240501760558349560119045529392277246112970496878 312 3575871153885452146866665802739205549000063374481003521116699120238091058784554492225940993755 313 7151742307770904293733331605478411098000126748962007042233398240476182117569108984451881987511 314 14303484615541808587466663210956822196000253497924014084466796480952364235138217968903763975022 315 28606969231083617174933326421913644392000506995848028168933592961904728470276435937807527950043 316 57213938462167234349866652843827288784001013991696056337867185923809456940552871875615055900087 317 114427876924334468699733305687654577568002027983392112675734371847618913881105743751230111800174 318 228855753848668937399466611375309155136004055966784225351468743695237827762211487502460223600347 319 457711507697337874798933222750618310272008111933568450702937487390475655524422975004920447200695 320 915423015394675749597866445501236620544016223867136901405874974780951311048845950009840894401390 321 1830846030789351499195732891002473241088032447734273802811749949561902622097691900019681788802779 322 3661692061578702998391465782004946482176064895468547605623499899123805244195383800039363577605559 323 7323384123157405996782931564009892964352129790937095211246999798247610488390767600078727155211118 324 14646768246314811993565863128019785928704259581874190422493999596495220976781535200157454310422235 325 29293536492629623987131726256039571857408519163748380844987999192990441953563070400314908620844471 326 58587072985259247974263452512079143714817038327496761689975998385980883907126140800629817241688942 327 117174145970518495948526905024158287429634076654993523379951996771961767814252281601259634483377883 328 234348291941036991897053810048316574859268153309987046759903993543923535628504563202519268966755767 329 468696583882073983794107620096633149718536306619974093519807987087847071257009126405038537933511534 330 937393167764147967588215240193266299437072613239948187039615974175694142514018252810077075867023067 331 1874786335528295935176430480386532598874145226479896374079231948351388285028036505620154151734046135 332 3749572671056591870352860960773065197748290452959792748158463896702776570056073011240308303468092270 333 7499145342113183740705721921546130395496580905919585496316927793405553140112146022480616606936184539 334 14998290684226367481411443843092260790993161811839170992633855586811106280224292044961233213872369079 335 29996581368452734962822887686184521581986323623678341985267711173622212560448584089922466427744738158 336 59993162736905469925645775372369043163972647247356683970535422347244425120897168179844932855489476315 337 119986325473810939851291550744738086327945294494713367941070844694488850241794336359689865710978952631 338 239972650947621879702583101489476172655890588989426735882141689388977700483588672719379731421957905262 339 479945301895243759405166202978952345311781177978853471764283378777955400967177345438759462843915810523 340 959890603790487518810332405957904690623562355957706943528566757555910801934354690877518925687831621047 341 1919781207580975037620664811915809381247124711915413887057133515111821603868709381755037851375663242094 342 3839562415161950075241329623831618762494249423830827774114267030223643207737418763510075702751326484187 343 7679124830323900150482659247663237524988498847661655548228534060447286415474837527020151405502652968375 344 15358249660647800300965318495326475049976997695323311096457068120894572830949675054040302811005305936750 345 30716499321295600601930636990652950099953995390646622192914136241789145661899350108080605622010611873499 346 61432998642591201203861273981305900199907990781293244385828272483578291323798700216161211244021223746999 347 122865997285182402407722547962611800399815981562586488771656544967156582647597400432322422488042447493998 348 245731994570364804815445095925223600799631963125172977543313089934313165295194800864644844976084894987995 349 491463989140729609630890191850447201599263926250345955086626179868626330590389601729289689952169789975991 350 982927978281459219261780383700894403198527852500691910173252359737252661180779203458579379904339579951982 351 1965855956562918438523560767401788806397055705001383820346504719474505322361558406917158759808679159903963 352 3931711913125836877047121534803577612794111410002767640693009438949010644723116813834317519617358319807927 353 7863423826251673754094243069607155225588222820005535281386018877898021289446233627668635039234716639615854 354 15726847652503347508188486139214310451176445640011070562772037755796042578892467255337270078469433279231707 355 31453695305006695016376972278428620902352891280022141125544075511592085157784934510674540156938866558463415 356 62907390610013390032753944556857241804705782560044282251088151023184170315569869021349080313877733116926830 357 125814781220026780065507889113714483609411565120088564502176302046368340631139738042698160627755466233853659 358 251629562440053560131015778227428967218823130240177129004352604092736681262279476085396321255510932467707319 359 503259124880107120262031556454857934437646260480354258008705208185473362524558952170792642511021864935414638 360 1006518249760214240524063112909715868875292520960708516017410416370946725049117904341585285022043729870829275 361 2013036499520428481048126225819431737750585041921417032034820832741893450098235808683170570044087459741658551 362 4026072999040856962096252451638863475501170083842834064069641665483786900196471617366341140088174919483317102 363 8052145998081713924192504903277726951002340167685668128139283330967573800392943234732682280176349838966634203 364 16104291996163427848385009806555453902004680335371336256278566661935147600785886469465364560352699677933268407 365 32208583992326855696770019613110907804009360670742672512557133323870295201571772938930729120705399355866536814 366 64417167984653711393540039226221815608018721341485345025114266647740590403143545877861458241410798711733073627 367 128834335969307422787080078452443631216037442682970690050228533295481180806287091755722916482821597423466147255 368 257668671938614845574160156904887262432074885365941380100457066590962361612574183511445832965643194846932294510 369 515337343877229691148320313809774524864149770731882760200914133181924723225148367022891665931286389693864589019 370 1030674687754459382296640627619549049728299541463765520401828266363849446450296734045783331862572779387729178039 371 2061349375508918764593281255239098099456599082927531040803656532727698892900593468091566663725145558775458356078 372 4122698751017837529186562510478196198913198165855062081607313065455397785801186936183133327450291117550916712155 373 8245397502035675058373125020956392397826396331710124163214626130910795571602373872366266654900582235101833424311 374 16490795004071350116746250041912784795652792663420248326429252261821591143204747744732533309801164470203666848622 375 32981590008142700233492500083825569591305585326840496652858504523643182286409495489465066619602328940407333697243 376 65963180016285400466985000167651139182611170653680993305717009047286364572818990978930133239204657880814667394487 377 131926360032570800933970000335302278365222341307361986611434018094572729145637981957860266478409315761629334788974 378 263852720065141601867940000670604556730444682614723973222868036189145458291275963915720532956818631523258669577947 379 527705440130283203735880001341209113460889365229447946445736072378290916582551927831441065913637263046517339155895 380 1055410880260566407471760002682418226921778730458895892891472144756581833165103855662882131827274526093034678311790 381 2110821760521132814943520005364836453843557460917791785782944289513163666330207711325764263654549052186069356623579 382 4221643521042265629887040010729672907687114921835583571565888579026327332660415422651528527309098104372138713247159 383 8443287042084531259774080021459345815374229843671167143131777158052654665320830845303057054618196208744277426494318 384 16886574084169062519548160042918691630748459687342334286263554316105309330641661690606114109236392417488554852988635 385 33773148168338125039096320085837383261496919374684668572527108632210618661283323381212228218472784834977109705977271 386 67546296336676250078192640171674766522993838749369337145054217264421237322566646762424456436945569669954219411954542 387 135092592673352500156385280343349533045987677498738674290108434528842474645133293524848912873891139339908438823909083 388 270185185346705000312770560686699066091975354997477348580216869057684949290266587049697825747782278679816877647818167 389 540370370693410000625541121373398132183950709994954697160433738115369898580533174099395651495564557359633755295636334 390 1080740741386820001251082242746796264367901419989909394320867476230739797161066348198791302991129114719267510591272667 391 2161481482773640002502164485493592528735802839979818788641734952461479594322132696397582605982258229438535021182545335 392 4322962965547280005004328970987185057471605679959637577283469904922959188644265392795165211964516458877070042365090670 393 8645925931094560010008657941974370114943211359919275154566939809845918377288530785590330423929032917754140084730181339 394 17291851862189120020017315883948740229886422719838550309133879619691836754577061571180660847858065835508280169460362679 395 34583703724378240040034631767897480459772845439677100618267759239383673509154123142361321695716131671016560338920725358 396 69167407448756480080069263535794960919545690879354201236535518478767347018308246284722643391432263342033120677841450715 397 138334814897512960160138527071589921839091381758708402473071036957534694036616492569445286782864526684066241355682901431 398 276669629795025920320277054143179843678182763517416804946142073915069388073232985138890573565729053368132482711365802862 399 553339259590051840640554108286359687356365527034833609892284147830138776146465970277781147131458106736264965422731605723 400 1106678519180103681281108216572719374712731054069667219784568295660277552292931940555562294262916213472529930845463211447 401 2213357038360207362562216433145438749425462108139334439569136591320555104585863881111124588525832426945059861690926422894 402 4426714076720414725124432866290877498850924216278668879138273182641110209171727762222249177051664853890119723381852845787 403 8853428153440829450248865732581754997701848432557337758276546365282220418343455524444498354103329707780239446763705691575 404 17706856306881658900497731465163509995403696865114675516553092730564440836686911048888996708206659415560478893527411383150 405 35413712613763317800995462930327019990807393730229351033106185461128881673373822097777993416413318831120957787054822766299 406 70827425227526635601990925860654039981614787460458702066212370922257763346747644195555986832826637662241915574109645532599 407 141654850455053271203981851721308079963229574920917404132424741844515526693495288391111973665653275324483831148219291065198 408 283309700910106542407963703442616159926459149841834808264849483689031053386990576782223947331306550648967662296438582130395 409 566619401820213084815927406885232319852918299683669616529698967378062106773981153564447894662613101297935324592877164260791 410 1133238803640426169631854813770464639705836599367339233059397934756124213547962307128895789325226202595870649185754328521582 411 2266477607280852339263709627540929279411673198734678466118795869512248427095924614257791578650452405191741298371508657043163 412 4532955214561704678527419255081858558823346397469356932237591739024496854191849228515583157300904810383482596743017314086327 413 9065910429123409357054838510163717117646692794938713864475183478048993708383698457031166314601809620766965193486034628172654 414 18131820858246818714109677020327434235293385589877427728950366956097987416767396914062332629203619241533930386972069256345307 415 36263641716493637428219354040654868470586771179754855457900733912195974833534793828124665258407238483067860773944138512690615 416 72527283432987274856438708081309736941173542359509710915801467824391949667069587656249330516814476966135721547888277025381230 417 145054566865974549712877416162619473882347084719019421831602935648783899334139175312498661033628953932271443095776554050762459 418 290109133731949099425754832325238947764694169438038843663205871297567798668278350624997322067257907864542886191553108101524919 419 580218267463898198851509664650477895529388338876077687326411742595135597336556701249994644134515815729085772383106216203049838 420 1160436534927796397703019329300955791058776677752155374652823485190271194673113402499989288269031631458171544766212432406099675 421 2320873069855592795406038658601911582117553355504310749305646970380542389346226804999978576538063262916343089532424864812199351 422 4641746139711185590812077317203823164235106711008621498611293940761084778692453609999957153076126525832686179064849729624398702 423 9283492279422371181624154634407646328470213422017242997222587881522169557384907219999914306152253051665372358129699459248797403 424 18566984558844742363248309268815292656940426844034485994445175763044339114769814439999828612304506103330744716259398918497594807 425 37133969117689484726496618537630585313880853688068971988890351526088678229539628879999657224609012206661489432518797836995189614 426 74267938235378969452993237075261170627761707376137943977780703052177356459079257759999314449218024413322978865037595673990379227 427 148535876470757938905986474150522341255523414752275887955561406104354712918158515519998628898436048826645957730075191347980758455 428 297071752941515877811972948301044682511046829504551775911122812208709425836317031039997257796872097653291915460150382695961516910 429 594143505883031755623945896602089365022093659009103551822245624417418851672634062079994515593744195306583830920300765391923033819 430 1188287011766063511247891793204178730044187318018207103644491248834837703345268124159989031187488390613167661840601530783846067639 431 2376574023532127022495783586408357460088374636036414207288982497669675406690536248319978062374976781226335323681203061567692135278 432 4753148047064254044991567172816714920176749272072828414577964995339350813381072496639956124749953562452670647362406123135384270555 433 9506296094128508089983134345633429840353498544145656829155929990678701626762144993279912249499907124905341294724812246270768541111 434 19012592188257016179966268691266859680706997088291313658311859981357403253524289986559824498999814249810682589449624492541537082222 435 38025184376514032359932537382533719361413994176582627316623719962714806507048579973119648997999628499621365178899248985083074164443 436 76050368753028064719865074765067438722827988353165254633247439925429613014097159946239297995999256999242730357798497970166148328887 437 152100737506056129439730149530134877445655976706330509266494879850859226028194319892478595991998513998485460715596995940332296657774 438 304201475012112258879460299060269754891311953412661018532989759701718452056388639784957191983997027996970921431193991880664593315547 439 608402950024224517758920598120539509782623906825322037065979519403436904112777279569914383967994055993941842862387983761329186631095 440 1216805900048449035517841196241079019565247813650644074131959038806873808225554559139828767935988111987883685724775967522658373262190 441 2433611800096898071035682392482158039130495627301288148263918077613747616451109118279657535871976223975767371449551935045316746524379 442 4867223600193796142071364784964316078260991254602576296527836155227495232902218236559315071743952447951534742899103870090633493048759 443 9734447200387592284142729569928632156521982509205152593055672310454990465804436473118630143487904895903069485798207740181266986097518 444 19468894400775184568285459139857264313043965018410305186111344620909980931608872946237260286975809791806138971596415480362533972195035 445 38937788801550369136570918279714528626087930036820610372222689241819961863217745892474520573951619583612277943192830960725067944390071 446 77875577603100738273141836559429057252175860073641220744445378483639923726435491784949041147903239167224555886385661921450135888780142 447 155751155206201476546283673118858114504351720147282441488890756967279847452870983569898082295806478334449111772771323842900271777560283 448 311502310412402953092567346237716229008703440294564882977781513934559694905741967139796164591612956668898223545542647685800543555120567 449 623004620824805906185134692475432458017406880589129765955563027869119389811483934279592329183225913337796447091085295371601087110241134 450 1246009241649611812370269384950864916034813761178259531911126055738238779622967868559184658366451826675592894182170590743202174220482267 451 2492018483299223624740538769901729832069627522356519063822252111476477559245935737118369316732903653351185788364341181486404348440964535 452 4984036966598447249481077539803459664139255044713038127644504222952955118491871474236738633465807306702371576728682362972808696881929070 453 9968073933196894498962155079606919328278510089426076255289008445905910236983742948473477266931614613404743153457364725945617393763858139 454 19936147866393788997924310159213838656557020178852152510578016891811820473967485896946954533863229226809486306914729451891234787527716279 455 39872295732787577995848620318427677313114040357704305021156033783623640947934971793893909067726458453618972613829458903782469575055432558 456 79744591465575155991697240636855354626228080715408610042312067567247281895869943587787818135452916907237945227658917807564939150110865115 457 159489182931150311983394481273710709252456161430817220084624135134494563791739887175575636270905833814475890455317835615129878300221730231 458 318978365862300623966788962547421418504912322861634440169248270268989127583479774351151272541811667628951780910635671230259756600443460462 459 637956731724601247933577925094842837009824645723268880338496540537978255166959548702302545083623335257903561821271342460519513200886920923 460 1275913463449202495867155850189685674019649291446537760676993081075956510333919097404605090167246670515807123642542684921039026401773841847 461 2551826926898404991734311700379371348039298582893075521353986162151913020667838194809210180334493341031614247285085369842078052803547683694 462 5103653853796809983468623400758742696078597165786151042707972324303826041335676389618420360668986682063228494570170739684156105607095367387 463 10207307707593619966937246801517485392157194331572302085415944648607652082671352779236840721337973364126456989140341479368312211214190734775 464 20414615415187239933874493603034970784314388663144604170831889297215304165342705558473681442675946728252913978280682958736624422428381469550 465 40829230830374479867748987206069941568628777326289208341663778594430608330685411116947362885351893456505827956561365917473248844856762939099 466 81658461660748959735497974412139883137257554652578416683327557188861216661370822233894725770703786913011655913122731834946497689713525878199 467 163316923321497919470995948824279766274515109305156833366655114377722433322741644467789451541407573826023311826245463669892995379427051756398 468 326633846642995838941991897648559532549030218610313666733310228755444866645483288935578903082815147652046623652490927339785990758854103512795 469 653267693285991677883983795297119065098060437220627333466620457510889733290966577871157806165630295304093247304981854679571981517708207025591 470 1306535386571983355767967590594238130196120874441254666933240915021779466581933155742315612331260590608186494609963709359143963035416414051182 471 2613070773143966711535935181188476260392241748882509333866481830043558933163866311484631224662521181216372989219927418718287926070832828102363 472 5226141546287933423071870362376952520784483497765018667732963660087117866327732622969262449325042362432745978439854837436575852141665656204727 473 10452283092575866846143740724753905041568966995530037335465927320174235732655465245938524898650084724865491956879709674873151704283331312409454 474 20904566185151733692287481449507810083137933991060074670931854640348471465310930491877049797300169449730983913759419349746303408566662624818907 475 41809132370303467384574962899015620166275867982120149341863709280696942930621860983754099594600338899461967827518838699492606817133325249637815 476 83618264740606934769149925798031240332551735964240298683727418561393885861243721967508199189200677798923935655037677398985213634266650499275630 477 167236529481213869538299851596062480665103471928480597367454837122787771722487443935016398378401355597847871310075354797970427268533300998551259 478 334473058962427739076599703192124961330206943856961194734909674245575543444974887870032796756802711195695742620150709595940854537066601997102519 479 668946117924855478153199406384249922660413887713922389469819348491151086889949775740065593513605422391391485240301419191881709074133203994205038 480 1337892235849710956306398812768499845320827775427844778939638696982302173779899551480131187027210844782782970480602838383763418148266407988410075 481 2675784471699421912612797625536999690641655550855689557879277393964604347559799102960262374054421689565565940961205676767526836296532815976820151 482 5351568943398843825225595251073999381283311101711379115758554787929208695119598205920524748108843379131131881922411353535053672593065631953640302 483 10703137886797687650451190502147998762566622203422758231517109575858417390239196411841049496217686758262263763844822707070107345186131263907280603 484 21406275773595375300902381004295997525133244406845516463034219151716834780478392823682098992435373516524527527689645414140214690372262527814561207 485 42812551547190750601804762008591995050266488813691032926068438303433669560956785647364197984870747033049055055379290828280429380744525055629122414 486 85625103094381501203609524017183990100532977627382065852136876606867339121913571294728395969741494066098110110758581656560858761489050111258244827 487 171250206188763002407219048034367980201065955254764131704273753213734678243827142589456791939482988132196220221517163313121717522978100222516489655 488 342500412377526004814438096068735960402131910509528263408547506427469356487654285178913583878965976264392440443034326626243435045956200445032979310 489 685000824755052009628876192137471920804263821019056526817095012854938712975308570357827167757931952528784880886068653252486870091912400890065958619 490 1370001649510104019257752384274943841608527642038113053634190025709877425950617140715654335515863905057569761772137306504973740183824801780131917239 491 2740003299020208038515504768549887683217055284076226107268380051419754851901234281431308671031727810115139523544274613009947480367649603560263834478 492 5480006598040416077031009537099775366434110568152452214536760102839509703802468562862617342063455620230279047088549226019894960735299207120527668955 493 10960013196080832154062019074199550732868221136304904429073520205679019407604937125725234684126911240460558094177098452039789921470598414241055337911 494 21920026392161664308124038148399101465736442272609808858147040411358038815209874251450469368253822480921116188354196904079579842941196828482110675822 495 43840052784323328616248076296798202931472884545219617716294080822716077630419748502900938736507644961842232376708393808159159685882393656964221351643 496 87680105568646657232496152593596405862945769090439235432588161645432155260839497005801877473015289923684464753416787616318319371764787313928442703287 497 175360211137293314464992305187192811725891538180878470865176323290864310521678994011603754946030579847368929506833575232636638743529574627856885406574 498 350720422274586628929984610374385623451783076361756941730352646581728621043357988023207509892061159694737859013667150465273277487059149255713770813147 499 701440844549173257859969220748771246903566152723513883460705293163457242086715976046415019784122319389475718027334300930546554974118298511427541626295 500 1402881689098346515719938441497542493807132305447027766921410586326914484173431952092830039568244638778951436054668601861093109948236597022855083252590