0 1 1 2 2 4 3 8 4 16 5 30 6 57 7 108 8 204 9 389 10 739 11 1407 12 2683 13 5113 14 9764 15 18654 16 35669 17 68287 18 130819 19 250884 20 481590 21 925271 22 1779499 23 3425460 24 6600137 25 12729083 26 24571939 27 47477432 28 91818595 29 177732486 30 344344010 31 667728900 32 1295942046 33 2517340377 34 4893982489 35 9522269084 36 18542500420 37 36135868174 38 70476306665 39 137554251251 40 268672326184 41 525147622114 42 1027166607563 43 2010447843867 44 3937571867541 45 7716836593236 46 15132706540175 47 29692846368493 48 58295692661424 49 114514928099718 50 225071473141285 51 442591790919872 52 870768676154040 53 1714000480944954 54 3375360074169137 55 6650018027479554 56 13107256263192759 57 25845201533974009 58 50982407110731317 59 100606573317751158 60 198605614698323446 61 392201800070073785 62 774773044998822370 63 1531018574853127910 64 3026368731842289547 65 5984022858581088771 66 11835577943358093764 67 23415612555540397444 68 46337927640467578025 69 91722971598896405319 70 181604094454626404408 71 359645751093661582452 72 712396794405942906256 73 1411441307453610427064 74 2797008723405269175397 75 5543849055944670602817 76 10990366017139135105795 77 21791787353958980664970 78 43216578915477258924647 79 85719926603077483563896 80 170052977871964830433020 81 337407736633165429908566 82 669563233001452914423709 83 1328897437794917020332951 84 2637863309899636611201920 85 5236870401622505652269714 86 10397955227102267689537812 87 20648028779373011550364680 88 41007362841313754627731237 89 81450886923808642040458665 90 161800088381013979408535711 91 321446691165024651864446841 92 638682209163733169348399664 93 1269126144911391264439396514 94 2522129635230069534621626509 95 5012694727464712719258085427 96 9963570662209328363415027143 97 19806027105090953838998985452 98 39374687948009999953398455482 99 78284017204203575229847787082 100 155655398625086554495665153694 101 309520422579348677886632087924 102 615527480923566227456228579290 103 1224158419608374330886430411283 104 2434775398942095030385420782492 105 4842954577922265184698014939108 106 9633658343884727960469850865529 107 19164637880254848495630370148541 108 38127448459541014239289813741529 109 75858082803199164055118601602473 110 150935797881284218987602145650686 111 300336577833637476991133419457017 112 597653018621545543958179008817378 113 1189362622082891534390277635989131 114 2367026507331189402633492624740302 115 4711020957955871171057337229311810 116 9376688002672521228276369870671119 117 18664049028015899575996491450368333 118 37152129949056817527362037742579759 119 73957549841952480650424722170047130 120 147231852500173555393953144253016063 121 293117019890278752961953797613302742 122 583579256962163706237353875674025162 123 1161924140780969297497753769095583977 124 2313526107459260880601281297857024156 125 4606693674015578762830418806109705463 126 9173227755340724566615328981073675483 127 18267224096241552498372837839905078329 128 36378108477240853656504108598327114764 129 72447682676893805089174842500804767274 130 144286392160351774091532527625296034454 131 287370652500092606281398062818273562803 132 572367944357772115469512675916529601224 133 1140049571102838255478341231463834129909 134 2270844604985882684020050759830332453418 135 4523411094850204265780565245380816842255 136 9010717752336634754295759068030748129539 137 17950110628544955632258790005654133606577 138 35759301597937316873799341790794838942194 139 71240150685324010130727730270192254736990 140 141930027857946762230392724038282154479575 141 282772496395424263014043094241904989452759 142 563395315987827391728759013574616220766281 143 1122541127577489202366916334158670979576625 144 2236680938482295277312844866096427344741326 145 4456750735430881165279542481772124929025573 146 8880654617087219576770645193163349842084751 147 17696351719102240395048857030493720445232285 148 35264232310692992195350194069335129096920749 149 70274354839857824894394712277159067270525480 150 140046047538585569264738911914047162831877353 151 279097676623485395205694225999620812188432515 152 556227921575102040942049909206131241524369157 153 1108562999774648125019288494645571018852036398 154 2209422814738632441742307595026643440264757654 155 4403601270579777484228651172434337433804082971 156 8777032018096312643188626601965713803233205907 157 17494348033714533980167757607101439789508531152 158 34870492051279206096979485719119376424925375112 159 69506988994996340994060493082743228363978324722 160 138550729726270836228605935909051222239477155445 161 276184283293256230384573411790820904625768853292 162 550552536163919625026436870951144559180888385516 163 1097509033489633792011389843526767892364392184800 164 2187896820462900824840710357429847914757988529065 165 4361690443879644590762793627356354002716482504685 166 8695448467782582643091683375044070478451589961930 167 17335571030203051075014340503559744149867913919706 168 34561550521282354056472503219576829345488763982947 169 68906004144049600281587515748907248244346162091415 170 137381919733878083826800266272374341148037024906013 171 273911741730314592778093472570334577851481013190863 172 546135190540431405146540955310904463453393584057354 173 1088925099683832751856606207303838518274816954435573 174 2171221266825070416238636916676193869785799812277009 175 4329306015806748171743682328308025811844048814668731 176 8632577949247038468993660261625252655562915586730447 177 17213558323680079517419388789978711544774463287208276 178 34324848365502985416354606596978331437051282262569767 179 68446985902535402227068133752894826293364469882614603 180 136492146829289469362472507012672428259385298124187301 181 272187729843133569795798528153534667134764828412758045 182 542796294445148970301704519340905086176330564015759093 183 1082461772302569485151243465003071952117436830445508046 184 2158716134707361531510530132405285866764835334244883227 185 4305124320703482476469582823104723035204412517642429010 186 8585843400451804690929396356452910241925451516452178034 187 17123291587414267715698580482617988970892215086923517462 188 34150611442510258854976140770132727428411333480873410302 189 68110893605653176241413479383544459813466093656883917663 190 135844311549796507166952955685920687552520438821601907529 191 270939948444082564476110965526478766013161643874977157810 192 540394926201268497778469516092618211540846694546114693918 193 1077844325754914238666839875413038277057086970841801652188 194 2149845756062141445985902825327335293928420823796383374121 195 4288100719897038395525971845559599672331038366922171955631 196 8553207269640575980202552996182350512479640927245486513942 197 17060795960938129874195841812078639758984839822290567082255 198 34031084349666519155185579461173085210673342640491883375406 199 67882593222854440424264007370520397871975998199003584657742 200 135408876563502056863868044690989991647361245044138321163917 201 270110740411027293564563540356041411881316497138079907002996 202 538818522104374487855190079941108714605864439868605660230875 203 1074852970906473431511449678496705849601634466077186091572683 204 2144180915556985090397517811050141924653337665331674025092729 205 4277396904294853233187388485647294591005483606876087422363744 206 8533032016989594112350871159637734608019364959625685579401341 207 17022872275542674946231692903575351139055019650335032063333677 208 33960016240116147925675055222084668589663873104694619979114619 209 67749869685555099096469080101101679938043981221476378640040694 210 135161968858415390978278354683401789448467614027848869886573133 211 269653442843986130974861882757593464531694964834919365183909948 212 537975862502318165330753875952399732680541691196560677581444363 213 1073309364672558906709178634250947408310271281682066497538150308 214 2141372895214830269283942547239138226680252858473332095460242667 215 4272330940990430774130789422084239817157794465656183899789187359 216 8523983945177436857762846301261391160838254280599116700410914849 217 17006911854135056986254769287950564954365363124137278592671546443 218 33932304062950065353819283623910745660101137474392243348951682485 219 67702739440347788983818997578073926943882540225026297843853370608 220 135084054702916998191914063202080654767141763224229112034696649241 221 269529832345011971192414233814806830609812969202509849266946879887 222 537792144816485548244895024330173285610098074991545522766296335177 223 1073067105304362831594423081404747121134491243932769647454150062689 224 2141135133687350470581014122482762513005910381273278426128931498944 225 4272341872607415295171996605002907427329748458313880179207936485615 226 8524964852061259827530875517392437444167264281964663427890888089423 227 17010764519934948749221852316748792000284516724580178013601237999522 228 33943737598009285046591930678073670442938591731631222082493174992301 229 67732957812645715001161351984049927642170124506435064627370995070782 230 135158987550941250688369487675345403076510189959017823723784377943359 231 269708284498977001135433059188034030536298168290584813767038632613976 232 538205424728776186954306320975659059537321683008784612258088832084125 233 1074004849465918843349509412189473656092181610866973745089579501530610 234 2143229911233455749620629628127763983380093297176276064637233641240795 235 4276963953473640583877188813552795435570526553961113864342069309645383 236 8535062167872432348123395401558657816087218656957962705023644265631779 237 17032642071596949930859194977445278780241582865056159386126054874599950 238 33990812561430500409828343693398958747111417447442524288112938884663054 239 67833657058356793473791951397061601137110617873840201870890629692223087 240 135373306928747598811085994882631764449686424162453341064256832432699085 241 270162415498699652318746301074678850254148206822561533263352849612916472 242 539163983856725898694177624715747201348413860738187106215813995264264844 243 1076021210166411463714206619733750076117359080058134151528818892448868080 244 2147458458761270189808968743736033364703688092579746759532968265334972719 245 4285807471128172574648980941628904751538490777518614839258687265718699287 246 8553511761193067136134579636472389198596359524571407682260765361013502259 247 17071046137083205656693195783664812344888895479819291877287654182794870085 248 34070590636372099027876118527888274854762231805703231760810802560845537931 249 67999074763182459287143636591247190915935923357788473494273765015725908021 250 135715711318857913321418120123773626505830389733079652298637056895386775424 251 270870058952031848838663156048052409160361165298586872966347333890730720124 252 540624343276906401747273525657013843368314579092554342313812265848020511372 253 1079030899465512548427303024585367352648909701872219813501752251754792492462 254 2153653466576033925844301004446201530417552488163103841293563794191572497402 255 4298544195179680514261741016458454814911189128871622387694104405846593953329 256 8579669670008820324298981279134738093505009012401195848225519643685790268667 257 17124713246017057394730934753728287756255738492720713065418058276089762590399 258 34180592729859142298726484620471851003372957073778855292548772723352863447321 259 68224346372431535672614817998318817901490250119251651054918396877463005163989 260 136176654851975171325672119603916074807149675714540726626633678323750864995030 261 271812481761568456519140179238299938157104266190136106955036638281178052573200 262 542549738798254052754794219233557635122872612242599634117867984728589400048124 263 1082961763206005114829091553376715400150965638380795136808188692688976631539584 264 2161673316751043516112881268337196394918391853376020858157459139706825645319339 265 4314896157342860262527512595232126148850337572642934724610805895219899266271098 266 8612990272131766589942537308038402616036094935795312759493161555902135015152857 267 17192572352270382409493785536105315956081459833512437099561527385220377274245573 268 34318716306431296264450704529443021938043188950332257232307296499126742228950800 269 68505344290805322388240029311938186774086213724942518150253182143488323004294617 270 136748034093264589615932227066495067925405733183187448378429538355860695985770769 271 272973774334481268818767600993029333552755095495428981167615174818437913533368307 272 544908933623020436064868723571072840039114360350652806421774921816638562434854096 273 1087752468826514796471186134743194488854808819759861436466259455339969470095206473 274 2171397579894611017438596261759780594921316475765093233275854674390039637520133037 275 4334626879849691438913545774019113788884619332800786351012350769027614071756025965 276 8653009197492900260362464035483073322098151827635022385887954494923639886514501734 277 17273711541929098187656966367809179785508205909035151965332185790168186016965077690 278 34483170517653157634430873104498354999990577023456747375689899110922707842357608573 279 68838551465930604066906392859984570368951028749468360654738510988260429264395198849 280 137422941660285788477597329316217939056337808786011508860559502667576866957200887004 281 274340370337493802613922879814088521126753368501565948858990047488746230113133614436 282 547675282155997077305422698911814170508247210248345447999265053618565958693662132894 283 1093350680151127752265929023366724625225993630495241325861238572575331585913226801222 284 2182723456313910593044687028653847455559214793377875884874889611624197337491269645497 285 4357534435617368951889266454653563434283869650019895750241295534483712249219322948222 286 8699329793858917234982261231638003705153247014592928817205030358198145253825569866918 287 17367351635578502044094165576403410454594923512863918697886704916953279321479574876170 288 34672424709893399360670028147579938050545473659238185445923017515454258852182524283972 289 69220960935893318131744280971348069062831614882629816838554198613418941767400275535168 290 138195470238030954289901000519011304831459675569560035161987209886236183304632261497749 291 275900664288374594748032856002905149688449504595591224980967245294385055869144874655095 292 550825983771446676557722531162976807996859505991814484913852981088397720317720079191934 293 1099711601048324465903277268409374022311705444617082676511315112447335334818523530683329 294 2195562933564671525964563322601027828745571088726975087359284541836201963499416489563171 295 4383445899904358571253988209006766406096924108013526719012944905558952553568994930419674 296 8751612295693462264467470100331687784550142238729007986152580888453715606688185283678521 297 17472825042476859955264915452672981879954329701088437373658783168911544749894235181088460 298 34885167137207182579466055725758755478778716586759172909101028092055099611859880439269678 299 69649995209127546396941993737447542940870546927728035887256684980143186370472757526074359 300 139060555140504931982405315723802439061551129824004477463733378916886419003186868666068829 301 277644704076454808427062070652265339160219111609833307031531751618421684173764990978586621 302 554341482249176874666238080702480102557864336716488603483306146198367655462678074299598967 303 1106796802318576909324982639301201128603076249903303552853244100903599744971588207905234863 304 2209840494755721521422772561905404246400292622208824270962443514578867384155162136658831717 305 4412212873067139399650868869836962423326911224708065886230332743498016024529885316719255574 306 8809565076321524477826461737192858050571968166793899272028106295543996074201690142375657964 307 17589558667240225874583750028492024157903804623319520951959476406139978994739849181651159230 308 35120271558188548048395977538679995639165512273801152916452735167588659405461464403118721852 309 70123440983906152898323125250736331927445993856054645317746092985979469181979650858684264369 310 140013846721389174114511793439245043972897806200543050274504816224553348607358045979453909710 311 279563941572315454466133242921088791813297242529456216842554426573514069656864605006670394505 312 558204978269841467152986732577293577731934857698383944367556537439877215215518486672355749968 313 1114573268653038188696340134558715059613297037337179215142057607122529463088817194226919102903 314 2225491255269444488350067524277268545809425977592921942069875405370812644908789423422929252099 315 4443707837407652898197693804082239301179503274468830809123930741454864039571510937231502577421 316 8872937524166856705572656639409266102492233309584553156139733746350105698706440966607365221170 317 17717059979110098053490095805072087004555001981407702195226645279407645223114932020572596313637 318 35376769991988215033719565266258554015511685952053569240959344539353911332175522085700688856622 319 70639395864066019353579012507342391416390621734984386193244876879980889962650247645635337760293 320 141051606152121818630581207123314330623281667568551150531443238609832920681083870985494519839014 321 281651028759192077324807284341453820662043139672543183559019630567507677490312972879068448577776 322 562402030598952713914284985810227358262896170878226839123780681091774158880676466534994680943898 323 1123012618398451695747927715854318086977663844118387894300349612063111249813470367991540393565929 324 2242459436219587593828055676805506856385453913486328930117986374111762104788765809932811790211002 325 4477821170262240620082358771087175557977823132378240480277950525822672667078099036311583214924448 326 8941514198005884681461502879933755458718015264817331617514645313789252456361971793578607130444085 327 17854905574255451915462047469662093130465605277640545926069115913604914179413214395261339468329413 328 35653830334145519149526455955957482091831990664765801987366567939691735794919817466259459592711377 329 71196224549094477228370656524565224251386432951902906348447496208065901110972377345950998832826168 330 142170619672181982111688129435009466519157222966366814434313522356125307924552948487739721581864599 331 283899649882880940381558156659637034169509452063960096859206579740869646120103853067301635515788038 332 566920227508601898582435555637031387619151253687437448603625605187351215245598036692698644837274778 333 1132090460300571428761684251897373729346277354492588716391436736453524032481180023971897542740103758 334 2260697105069180871308036082847666808003921450784491052409327540234868634335285016008920311586850701 335 4514458678198316250507057544048593082033268495768048553402994571697706244055067739973731031804549633 336 9015109998750701723830276431269884890836519975356731951539714477525086640740920499560178531261237804 337 18002731721190959492272358621642916506430806956210077903020388089082555743505122884844354931060820592 338 35950737841540759170262050302093837352450714491234995701663372704868734589418983837827232729044317124 339 71792522573603804405004241521060772267439475336365114425688894228664092992264586804214352386723557562 340 143368127570853430861962804533200704965672533868490534238728025143584191620482952339095141182607110789 341 286304382350183989669898521413710752148019568622719793613850004862212063845364998954299594263847200866 342 571748914306521173832497466588272355582252883637149084852522056027455001333950751832692058063374094260 343 1141785859758598725881305446205116969064792237827718290991926759195111542284447616710966748628377281362 344 2280163130010133021575151718293791643916455036390078325106041928104394659696865364565278695394992503776 345 4553539548498671118757120048445072134093858076131126906490223652110288566536694516958069587934102848732 346 9093566155888577228824453440564075384675572925694835571963955286064741104865680245992736260727914210287 347 18160226496742665299494847822852399036225676628203064997713694359127627783775156968184658532636656343937 348 36266879722990574478457080613565411530301124601394910602862358842927792561890869875014102088864819183822 349 72427086111221665820165820103075946768547335583815068316076127963049845056573138266217085336420318112801 350 144641765011905821532464461123098359575736948072378892029442511933747303005194884979938758610899204594149 351 288860580756545507032895003321152586693512678774058298847024358592547567143764169627200157245159624801098 352 576878966039709994375335391464548696206839002294482639308971015649311064188222624857510617010117486243429 353 1152080893318302027924936706181219802641014014511828028593665108441719831432784380460963477214933921668376 354 2300822306710309394994280723912919991180113168440049471629321641369777501443541285054665739719578325968958 355 4594994637376465982999070496347660594723281690317366580690424032157263085820332062648476454679109140231091 356 9176746871792633842072686863884838934791989115794876202637514351732056558477618433768768702504387220463601 357 18327123207387865942857972254276131011581761947352023027879984032464142336999976524288255299226880624450533 358 36601732241432737270248540120966242032563705778977421573542560001500921839435496488217553318683229243247767 359 73098886686405460160833058274839335609529743295442679189757649590750461188482369039628087777412409640224617 360 145989512449562957019125061019025894203662114406846886912919199120589902073722541994154363282162684086144889 361 291564279658696531259789418767356887991829017175711273397649403485943214974040650862331941525775701749873949 362 582302596835391631149903936238560259074407249217960008179423782203041090734271916854867973012087508156849637 363 1162960274778035185362412971366895715645539357752168279974276672750760311914953719281880012622881365136098113 364 2322644625047614384380207377138420955255803919988120979536402416812420268462909759136679761888198953890519308 365 4638765031851288948239545558239812952418731639069607105540499568685524381362528282523819830606309087639593860 366 9264536501048724092992872332026999771650510613280895413788512760172371705914647286698764362036928298313736801 367 18503194856637349684855459583782506982730985372541734230957077143458660197914277149893181355085226066653511436 368 36954849861424216208237054939342086955997479809523697922131649531250571628762035288135519531752681562159059235 369 73807049885689711534760041246047556608314090009068228234291014163767930927703510683410966951869851960533635807 370 147409653865517439136798656301507483562989341933135406823534157657530022834128713754783525076061728442748175779 371 294412111642632459015837974519328984026904561532753624606171681400488316118149463807571243454070921406956160242 372 588013199156382453905374566930112441589247115273187070183168176429831365608973054031192024548519633191813057160 373 1174411039804648011444752813019530622124793952788844278266657724037040446717709091258342021775096237235156557933 374 2345604650291283552614127416622151510494066033013977910990686585673068904121586861146585770931639634619539853538 375 4684800835501468682337294651817284399661246747232648050670040165291981052300953445267374685226170702375447206440 376 9356837167745482916673031107241232395426906411066209086869111487659776657187037639014243122172180523918720374943 377 18688249469245775858010106258435139001872308062406406471356430311198212790984739246206116471460604494503431593219 378 37325856073033771510348971918157108899381473546522716506062328724260536176050467950005165402738786450844570437246 379 74550837349017485474920338142225354848250060061789799447277408336064778323447448316688099424666194363427624239928 380 148900741424241487826808104394338114164809365602133533310815583759916891423609298318655697726811605719236290415167 381 297401237951324089786911204281113400244549975690868622359419688339686827132777085916468839222274125169385705537665 382 594005207635608507364626089340957285507946562283588436118657331143012257113149639660972041569528356682217718036734 383 1186422278653127636704345168240552379857473530135070806300096239284925880855630891859171547723681877848284775886920 384 2369680998432261551166350598412219734277090301918631917024318729303637991653238185335098074779671144120232324598522 385 4733060138496595972416313810609017598654697348364108413825974255492770007765169664031370934400211612094748259206550 386 9453566743481177360782059737707337712028894925562199533860931078722905077393070020188604948722309270144603842101347 387 18882126121542794629377938676683597672751993413304913243666353431764303669654340584776466808677646967125921883217941 388 37714435598079235618371151533271873467720426010026528658466809546794802965379359815103309090978237758389637223376213 389 75329631467386860733708442081457011005873983154024186612089050197552690522692814844810353077733504393451097487283098 390 150461565426942940346237121434147522275405309855893250885876546778971125686193548836748417876343525286834181729378341 391 300529289487131222704582931198367301035237315379843971601643735969981309587861162170480096514985714206892512817707524 392 600273983225333436064682435985513263163902348545548017553655422210238396511989972215621181419563388221786061055301002 393 1198984908666690610677583713814339639774360290064841759537070826679016030891100858261748123216843639747148831201509749 394 2394855889416304062106893631963105601692785543412838715259991945806906959457052103654219101801009383320776713817819810 395 4783508140196603125130597454005168955582066412560864788183798884119836620378529245771241133096442289696647369723661590 396 9554657124176803464045289702810239738566123889044905583982462172335132517852541757444289129282840155635568226738567272 397 19084691557016942510985829599558927955385963727506245606617505022263130811039484311016548361304031461438517607219907911 398 38120327742723779569961931581153194970521260480055457807163154422103980790417208663203889784057018456887143990946650823 399 76142922326038515368580693675926785858811770623849118682766292188245184190891390716018074390364152164356351148764633211 400 152091128664425048346024087220826029123683975310822162523942705481686122473420649279507456747597668037304734782466305286 401 303794316431906262693508727537893195851436216170878980612146001245167616487593916306948024869102231427670394624931137495 402 606815714229793496851052265451369676367275574412074947552473759773437863098559099030520915650165531128762724201627360299 403 1212091479855847349359757758960350680629197649318607421584807004765583436404283828978567670822776227512056662112350844410 404 2421114765190731513111215581862219667916830604737284542557393814474205332392325794660192078439970283581362525960680178962 405 4836116398750753616777806416791204828402462630657940023551182901035363503578958001445187370402068051156272665826726977222 406 9660052755753512855838131186985388115556291699887014956330903471588508577041287824884372259408390172446997071157365727713 407 19295837289589800656848994957494588972243634526901777948888629475256184046783956663544953368868561967765655587463595359668 408 38543320705829401131944063480661684797546944975769156537962178063322228010701615188826116997719071257567741309240237691736 409 76990296520795413168650816595318125533019181972414382255297471173615957517744735347877934971485420321403203352434622155500 410 153788624441250141990766735128449784468165314677393161336145933157756499256455033308753967623898219668514734017125311023275 411 307194745063067676742038371715526795909804206094672735997289790506900184438082978565980749659178147512444844009472616347864 412 613627331443054940057781194549991135417483306625540570929616194489575416440422431071363895912887890546206269245983656950143 413 1225736008127268413790851957501364867591346863156111556321900057384989474634895060325584761406661384638762647975955341046344 414 2448445961954451665906320158354586886352483579690154176576733457576801158013332783610047436576977744379232437434209475753588 415 4890862186959171402971467233746424066722134846560438517242564387281870369887911055114121164591507719770178315437455444289971 416 9769709368142071162485791282546047987883399477602732463873900919616947984254322851615731476219195009377962866396077190866658 417 19515477115353360058983065330881246381864718854006694151683236331222153994072941071140921074516316211000564201476072969837983 418 38983246688196523461124417084172303657680948466137333614331118093082569243519932574036625952215137350446650418920556498524988 419 77871427544799280254981994469143149591326807700621001041560653564422237912576980663268503331961127069467000282964810425118504 420 155553417679322022433084945224632521783499997252655945101657822330268476457731446946874365302005624114449642181587818129860448 421 310729340608446379174292294979826042064337904670858306573661814171954616060379086528134462292287571807346687292010680780259128 422 620706435129528431159779970616754298169903194905574588885847503568913772073553329420241287978431976450357596927769643962709457 423 1239913831738414415895195392962321590449628635162600986990103075600484127545139554350172644781400405981620034949845509949769152 424 2476840427960369791442991820584365190330230295895184220619060959849865105906577586744274727517593872312271047209436761074175118 425 4947727937479828447624787584467007871867292681239092637945926714251678800005873625648139846749012812915396482913861125843992939 426 9883592884540654292140014407203850964572581890176443999050874473793932749128715142602105474850775196690065106753942127995181010 427 19743544968067375873172600319936932567558940868476358524065378839797644930021302372203996039546188077099301796862409420037011614 428 39439977676140050910490064268486016733950391037572547479762727729040431869721729608836099430665390506425365784587207247671471689 429 78786067498118852441731779044123283424324808117813323199106188507073107714951063626875253232301182940059689392143329485599505819 430 157385028616714517845254253503510812424823940540542400341621151005321814006605799752645024917853587453247781557257730703437996959 431 314397175192787134060431892841304725090310298708597057383336155269041871955753843703188545673066966320934602490780821754795670397 432 628051231994331762752630691232355041765688993839883406221603279255999376442355054587183330526087105256160921396016935012970670341 433 1254621487353166039101795315427858154507899706932002606872232708025018483132094442496445040978334968580281878130548669146361873583 434 2506291479778473029550485132577583460472781665570060922380524612468457835138772457047355071027864458862737784903903502846683503957 435 5006700763505608011003102106601506935267252179038483087211268174246310440271562066551877316040352738520574833089876023156317443497 436 10001678478771540304648579285595802440124795350713894571482766638200382690720002634973184329246756809567204584456594226771069473298 437 19979993065291715905863602539922648526887353795440022616165049567825795210070535819496790105368944406533548422452926770824709301804 438 39913421795443668435766983092762291689740629919192094398734849526760277621242160209279539463782460836078675149568373546824689813105 439 79734039916787943890961903421735025277322427955798547570419473314654116166116148947793863671250051782683485313852271567180504889076 440 159283118703598802771184580849009327633667137251546056519676621813006334462377999981893858431867352334008333805057269501472228865199 441 318197600096669321948999139265491267669294206000048498409173387441350891532889173031690375133762230842068422692139241434025851572582 442 635660480618341645450901102505570078841654167387034959417327156707398715069507518408165760249280094333723161630343663425882436451430 443 1269856602713189316030171605494719837529199790093387449326504268743288077946100810820746791167260401409585144952840885157527257848047 444 2536794591176106297905990179345717624247499683754322627112532543559723495163502771438319925772411698123878336046014213043704519193438 445 5067772043472610303602175606200301049038330475044928635251346313316508647117188210977906065569635432383480908883220306103814605929224 446 10123949758343676026140815221820173225352507284072021862527528900660757866228034567877674309150111919065710525880747022684614931370465 447 20224790301314314169410992988872058507913426359125635029412841907152321305820081937170143957418125572913650698174582496002626305454439 448 40403520149862792240220095497991900664781563647429674448631407675361901300300224897382907744112001328032318634646522509116714423266152 449 80715233553226539088404528180729811955563171001698339037753767234211518677476376700730502277667208904155195862838624998036902577243057 450 161247478366233070691989651119281431164197692241256210329178700221735383603373513340884563526093530465322507943762492639092280355207402 451 322130221683561967905733913182232683128463016882345917473032592592507861962416882797289131698785680391778923108645420736699305654738253 452 643533444096303066669856766077057437153502298852676744042936432619642716305596151776188092683915657429983752655964224886050830560831845 453 1285617803454409275579805233501513668853178872866663373870698377429094644179473093837946425617282101280306326502562735520582653320270599 454 2568347209777038402181535397017711377401876279916397778328891750956888778536899118857930687845003037668180667774912276663552328271205198 455 5130937060323884872240522969597753404101235428269442396328126974201592723262063882202498765641064573816255074583804378090053001914074093 456 10250398054662262776723606124821012043397575328742754996611168656643124594407951987006563229450094096374169833273445957273815648331290691 457 20477920850524633741004782938088157712662728359360435701626008503504215020900996131251569463097379719248476372814097428043752618133574888 458 40910244072976236802552530407333300968942572969762040216049723928563429471037962869731731278442949144784352265921392702200611249789658360 459 81729596968577348687596169545752555208990444299697572693512617726269035405229016457323429044916303497885600327530700883540513409786874299 460 163278016365811051451648153758806289382694200822361963070186212446226610050437676671932525304862369264304325992084111891578652475408205480 461 326194880459809823570438580342473119003870991872642810161920736857716520421340605231578848424721769909127860676629466656291445266834336374 462 651669848829491457108358642315937634449303473290945788138234344422464792047357680626438649666418333012640564029028784355562520114317482483 463 1301904632014398842668726241483848790591964667986247584777503845986597729953295625605706840003097826576303746304194576006045799126474941028 464 2600948597474639810442843910160433194803020052416421893431372085151354873210958477108331895789640656286357197624608990272032556766247688916 465 5196194687442892599127162812327725220256975626863577218821746723854322559326979112082858560702653878428300564833535362082058055102754251979 466 10381021804933960489259732415832223692862324191412065240557451123884268301760225194063057041082861970921391704222714703801506340706072608488 467 20739382950955530830150179254686926634728327051382730514435633070656064435521616948875787102247581321689708956620278960404288265389955760330 468 41433592734055880468342416382490656599937979575770920047894624026287022475555809235773286757351068615744444410180073628656843548568565084281 469 82777133820688974534724113610695804622056568641883291511828718982896474319147014959617229758691574315969446431018329921731176747867210554423 470 165374750524310643931718037112171891099175441406821638527556134544141312450198683232422193700230149088006054107327979422302847108592464443087 471 330391632820983797727121128711096485470619924222449899269434351410502875909169048374908608427976700182274963354504128952603360452386792746583 472 660069848597691393895693064524479518549958844717589215714449239651805100950117858316171003021151580748661380206094828228708177098297459941315 473 1318717476915215551964433843624469173909532141334656537771302838087890949072924430586697687193986482925481492850651471544557171401545961687314 474 2634599691236707155497094254642167365283516327069282115685534883988119670540734429253329564097007113864043504708058682739327218790096997694238 475 5263547114665700965685341477389597588202577603945805838508947632946707037764943667303049631752828115127948105507332646738243529317010843235482 476 10515826012847716317212296241855988269910348108211772677414408199851689619985643770109565576485751838322158904530940378272135982621464639724588 477 21009187842666074698995229257426178419614783823030143985438978599180719464010012936624192286870254289439656599578486357838320338331700636392619 478 41973591048302161565915212741973060055715307608480641357777857365565903818082171343348937468114647713952191756653660473593258005393364637150348 479 83857898750403136275162523216207948689451590042087710810224791449343657304330291376196549739710538732224145261900676275201940455768424058024835 480 167537799626495911718591934348321671342268187987716022225864604801271556697345474750424762064631315232540305659587218348716650042808589160238274 481 334720735110412500365097036173624261654120903917492562017239419133233311138751126653386206585847833110306292255034697949042755386309103585477021 482 668733993176820970310467901628807486656238876665958607092504564549001453887781052858831270721473425073561923307565233420254042238531665675891777 483 1336057510983101037459444373616733869643325451923486546003716331351631343928568227481639467632753916395193260488753840376034730580748449312017297 484 2669302981481038765703366828650316454210515703401470984471697859447105920726073419826330926204584650254417360771511837694255781494483712539084046 485 5332999608840250278535837604408729194386920880653705803272425861930952084355160451876894536515237401528899397313411275494191111874204138962842165 486 10654821777183425805468082080520358994212782583461704077981779248372717399482879439851835391395186578981374157889850516211849362425631406758175194 487 21287358839691575694558420853557729801214056203145157397643542819665805205173047359394115740893214428158616151442147325501139314682719964088623995 488 42530287849723555533371017983632727471570750483740592729643531637257855291916757469741898899680407434926919862604604724699130837581462773128935706 489 84971993784318342409255338056353397463673471121286696713386196815403885109685751369004861109957210744916371255195054685588287496887241213810419017 490 169767376337580593311516208672658856724319496540035250124061814527663505009839345127796356639998841549884473145167107425973313464070456001656216431 491 339182629675103619944218754478134051786221291578180018400825955264008105725471516195844430797298861451091554024982205546583512769323836601339690958 492 677663200884741634600872393704968212336878409218256679368167235490585203752299858235896914166226043720407312760407495984312166045097070317427161310 493 1353926637293854853555461555505792244414984624726638716498429941309082275757294714421244450478662181756206034456881758519960747146790327840893159189 494 2705062405645846401887313915235802448427060765405144570230189221686134606895204575417609408391812445496051630962659350086022074541791272674020839760 495 5404560304271827915747689426777444770401009405885163701133915390204927300508329013192852250747065510231765970366527350509013845867227486827230407002 496 10798025879204809446029427201246374248471634288245854356885442330601713454355351983729978011467357135971372658950465596003502706754314875649447809766 497 21573930517622330852529584591063768204523884519600993619080636504014270418508225643148835046639759930885660352771081022540541132132361254571080463700 498 43103754291465935241007618466071305914491106466228893634979021963766194825524440703632533289362200459054123695964333432441239124969841765637416056741 499 86119565184979036514700528935931079178890115059778728573682778561514601403546310196380076473415171907157166961074911422071687369552307539623079976511 500 172063781001069864479433564551002008228488143933551420751930314137343099874691704475913748909289155691900772574351052342645307615044901921555895612196