0 1 1 2 2 4 3 8 4 16 5 30 6 57 7 108 8 206 9 391 10 743 11 1414 12 2695 13 5137 14 9802 15 18722 16 35796 17 68500 18 131209 19 251572 20 482821 21 927524 22 1783553 23 3432962 24 6614125 25 12755369 26 24622325 27 47574852 28 92009827 29 178112610 30 345107051 31 669277307 32 1299108117 33 2523857127 34 4907467784 35 9550275799 36 18600829913 37 36257558756 38 70730421652 39 138085088252 40 269781012428 41 527461929848 42 1031993537464 43 2020504722217 44 3958500304162 45 7760332120210 46 15222979916889 47 29879943587799 48 58682916042777 49 115315214036699 50 226723152585904 51 445995992423070 52 877775621400756 53 1728404479793265 54 3404933169812833 55 6710662204150217 56 13231472882183530 57 26099350542185461 58 51501846562211965 59 101667141617935189 60 200768923550098595 61 396610322339238811 62 783748987326021130 63 1549278408653818010 64 3063484627205090851 65 6059407931827628717 66 11988576861617786514 67 23725913835335371944 68 46966832521290364241 69 92996785291633993585 70 184182547096732380421 71 364861982687056619649 72 722943349519266813168 73 1432753665089850331060 74 2840054446090969247426 75 5630748337370263676661 76 11165713525747356260317 77 22145450130871854280990 78 43929586448519943373432 79 87156812094522330033927 80 172947529822743304910661 81 343236537050249158818944 82 681296604323440125148488 83 1352508691517441628524583 84 2685361206192308083926866 85 5332390548576247437879160 86 10589993047046521950310364 87 21034000382941082623460024 88 41782906241601113345595054 89 83008803288284246856534965 90 164928863379518544883732076 91 327728740502126641632186392 92 651292630971870720923756301 93 1294434468927608215640674174 94 2572911273648581938702537878 95 5114568748397970111871803862 96 10167903089937234920799929703 97 20215789194805686517131544001 98 40196268705746401401711662239 99 79931026166950617700038286208 100 158956599575677349181536245339 101 316136204714999982468611055294 102 628783907554712140016661610669 103 1250717343831192594824472617849 104 2487978357677818868691718584854 105 4949517186733712041411263368681 106 9847070918907761876107597226067 107 19591987692658891334041854324912 108 38983101166778982332525051926025 109 77571109361951587900364339182718 110 154364937664182124300322024544524 111 307200347325336506564834357279382 112 611390224392104312970886627726493 113 1216853844787399502162121866717625 114 2422037730346106368814972690198672 115 4821091655702217477840664284869763 116 9596908038818659595665022177502067 117 19104612090761368623243450321141703 118 38033436238989104728710932389439739 119 75720396446371051187176707838501760 120 150757771415628213255297278747398256 121 300168844224768334006724815294590508 122 597681986904886934018323605795609228 123 1190126053085978621962477792847081081 124 2369919557853935709137697995642732249 125 4719453540085574882321484530292933711 126 9398681368663916061898827449101870209 127 18717975993426290727331304928151032801 128 37279257366699741386092628884781544868 129 74249185882340095310054621008207459265 130 147887647070054816866646457077645260644 131 294569348407824940108181148744638476701 132 586757113075267898763276503408897814384 133 1168810322848180358767993375297396067515 134 2328328756304380233525697579633510419969 135 4638300520400479250282014420453153604054 136 9240330866931351344964350481624016289002 137 18408990118371208658136718453897109087069 138 36676337908889705201431635771258636726356 139 73072722171577909670967878418219099346837 140 145592061926317347614018241804399117719881 141 290090143001157320992972237853661613413503 142 578017377037983284994351800508130596101865 143 1151758042425691146398541817257170318456974 144 2295058935615566774636272848869150239234988 145 4573392358786251987957526093311801378063956 146 9113703960940352775347219847207913362048116 147 18161972760606500248674243255070370379204576 148 36194500346018591306546857401388314105395268 149 72132907083915264849218983638739409959164066 150 143759116331157580962869857277256770804572607 151 286515613306622063601020175329438747382509088 152 571047146750886432682905882173315114839976619 153 1138167685258292776916912814520073167057340060 154 2268563765675086596476489188445917689684344228 155 4521744641519613987841167848011622921873700898 156 9013038488808439258109056978667469571071830460 157 17965794345636062514414471895043930775148051672 158 35812239878802648771934859022269836203478807003 159 71388173207130858004671709882900966896183717022 160 142308433917372850792193724341392309441560851049 161 283690285037272532896593951887999776504600291774 162 565545578724670628821183399998030704790008658837 163 1127456918162115910196273496867947411060814232680 164 2247715663831933142815236723764216499950254181542 165 4481173290226200178805537867218349436649570646549 166 8934102621428855741765003897565974444837452031155 167 17812252770846293266390050768814594750830365725740 168 35513654330305047004580081060212778658241745391632 169 70807680181716390121256596154041110353010034974656 170 141180185795142728411091972584048987125941241426751 171 281498059228430793696926624156432131125423014956802 172 561287317072924871302540462118302179076577631346548 173 1119188188879509932623438672216127192823959998148269 174 2231664845671746729490574465869132299168298050645278 175 4450027473226571789435158303979623581620813257036928 176 8873688542706128234853455205240209557705079444074591 177 17695113182854157491058379786271673594232549947197526 178 35286622359486114977116187731524103077366861128015017 179 70367856882584451595602154108159261051197592666184657 180 140328524766905099296642227052549654477903315668916631 181 279849739796232725282977175950986974535039538949487144 182 558098790857062583048739030425052155035482922407974871 183 1113023662723401441631041591805245873005614515906209293 184 2219753615064119816544584356855296785245772581331206195 185 4427026518194150099636892220220573083484347186700157181 186 8829302000392045834889361504576831813825368792762165584 187 17609516767420616292920596730119371084026636366211954754 188 35121677109480226269841026976123097001299385942287332015 189 70050254643127999685411247387804270096488995359489749156 190 139717491971978897822569899433676243941425406806747082658 191 278675225324478667381560071472230943303425067290726529831 192 555843313523113507758727325137718976432108100224425608064 193 1108696775885979976142075425270916809985371104089968862016 194 2211462034372228695258012588765769670678888995142702078422 195 4411156106613580504945827102577739740560277231467391024317 196 8798963889375392419777827238383217824089129776925938670410 197 17551601338365584392573029845862810938494238330044789319669 198 35011280411489940408988725100662924333743707396754164044574 199 69840158291819281733232045684504177053919276013375482850645 200 139318357771407589584526063861271258965401019398946069137397 201 277918416316321247070397341109592865131373853327972171681974 202 554411325493239174802352756831549871471905391662943860807594 203 1105993533683031228626563225605306505403449674047183461740914 204 2206372065777583744936340188791585527104783245315287200207223 205 4401599492799582654689351037226913274447893262214135615567040 206 8781078273240907876090503702341136282456152816675520991639096 207 17518248001916478918205599717319157998845187862070736586546688 208 34949336325541391677699518156955842027778552809066810896053369 209 69725651711947950214864597774282341374052867513076256883056165 210 139107826147874589334568383295303757965384697528243076112102179 211 277533763608156018308335403318387661869624179863132845754348547 212 553713757089202415584080288507089543986779132258967924012757962 213 1104739743757721490808086654904166985795552637072279236637319016 214 2204143005420593726308662858828020060762685442033119684546122148 215 4397690218736955908238303945633370743461095122179062217926747805 216 8774341338757778901862010565159641224048012106166532293727381408 217 17506905796563432785941897820682582861325825319899142454592125334 218 34930853278117133806923197420398881188686306806906982765030930028 219 69696966688386610816268180730902702045073124854253396817498826973 220 139066779372764764659911314252443499187516388914650653101851456734 221 277483847536393967602643378014728631080665309039306402334228730100 222 553677358725365838020062201878812898768923863440431943021143924920 223 1104792005370879649467220162389853592620941269282260079867014222754 224 2204494091662933978112649382879891370293879626865462854659784115410 225 4398878536548443598685848584548765665995355499532374012015805456140 226 8777676551204292382923548674444458808477883852003476850646007227236 227 17515466431573988490410751086636036668115069806593262627786104557033 228 34951702028120215540920185897282998603285320194942924334250952400866 229 69746015119722160410620292066871177320846971566627915208105080113473 230 139179373663350426668387826444849806453099300772450607213506656086745 231 277737629190895071700938148419866946220923696668617974991377495345684 232 554241318482351408322975569913098893852428846156915550594281332294713 233 1106031165517180649808736948063400033400068694981745271443406048145810 234 2207191841794201208899404817816884918040389339351550386523248915506415 235 4404706897567957094613821713180616941905334384767349033874280190687996 236 8790187200356866494578790584356676946925292556381269054632079565181205 237 17542172393570228217183080090000351209449051977717877898955910545503490 238 35008437678166923257043636825047048714659539081177266659425449792895365 239 69866044196049096427698109355794416535713333227622282571817778205405262 240 139432371006543660158751437435536532797967770296072361491016792522259265 241 278269155389915564776568289192974004500094685096007737743516729746386017 242 555354751637417683255540285797654086998283046156130657525479819199344907 243 1108357451270024500308073033544282940784975197314516576678222091829165275 244 2212040612052297780827934800101574096952614891529278814459236102452519536 245 4414791641546923932833023654761252197064125644239964802594700210848466821 246 8811120876102606898459240964654596502942069954818614954850077089649204069 247 17585548013424148403937382979233364978419463261072301496582139515733429466 248 35098165888972620126532819038451712213562053585221393637272522719705532391 249 70051376700201492460121497035548820433682142377233853360296896053589150096 250 139814634953085532950117842759433414472046796787259101484169202528015680198 251 279056579591699742695166485412396438726748075464834780466160181737792800052 252 556974799101414981495498337912158998110310537144873996999207748473504715588 253 1111686775984834867629876457642977652966035612896456325858327913562603529999 254 2218875421210769282144530845982804588558760789115391454546926834167171334908 255 4428809051840588044274791519094872580937188681175493503631481485661338131911 256 8839842367290498148951444548408308151790072111115073804139315493616161246733 257 17644346788029419665810652227967990291424244281556767186517714909521204640119 258 35218440469455868910986506616455810260649715380739157953858092125385116305695 259 70297211885931783298429347247789450202010241925573538309835669364362523894477 260 140316743394817274676242482918235864261659392759088505029067329835254318123275 261 280081408769945002986826831434875245848131760144792722872919801052201449409440 262 559065162425403918289107733207557802264311958068881155040876871156967011237686 263 1115947889157641343325438971225882555552107548256603467980367565657780091037291 264 2227556404857634319178442782830121366608417782743166271707053359810691488967364 265 4446484563218951856747852334491023228087486207104583266902064603086870590423219 266 8875812656861456461737324615787671120513984547959024580822479879098532166410996 267 17717510492999303327484213896135164393409817934201956122146522539146476590182786 268 35367183776565666602180424753796157446641419493283359233714675569790459801029367 269 70599470490730244058668258584036044140553521970075189896361338335670488335922265 270 140930686755188319690217313544361935963032704158470446656551206871143701198267210 271 281327915620654419980162647712419957183197007875000257603115421555248310856284814 272 561594958894655783990872784936180706685157233715262342906510659205006033284834321 273 1121080146100694549291378708893364680253011613267094451870672824757801640141912796 274 2237964470109604480979716588334188111194905825683571416662075368617779196469776024 275 4467584295053017140461698580812727916060021668722101986448329424819885753193940351 276 8918572422291466535209096600936373458659421027078774577734938292980670558207231612 277 17804137025746804401870931635969321510087935702603820991549961453524797567388037097 278 35542624035742674159662526454681920626036209034337046491637313090903218283619401001 279 70954672548645115707737663268754669901310335482397997380859233944906508112043986294 280 141649629771943065761089445165931194371391204252701845637029175870914385196968924723 281 282782674080891771039598173251935977828581802382136139844246495314234140002181696788 282 564537815776058176624666591521602148911653593417746598190967626952060904519846049084 283 1127031741510504607640471360898090240521482438128330835884623852937017423831985772008 284 2249997850292125861027469597469206387222619679026639184627209823326587721634026587511 285 4491908330732021390163535114567103377124602418645840686813090909140898650519546824889 286 8967728924813708288582357569052670991456075201346803675538248331768444306829241856255 287 17903454825894915118498274655961735348809816518260305388154925038327687704480336455318 288 35743245429291693802477009266816738655320064491132801637811999836170171039314722279503 289 71359839991754546258470959468668331338876154724655183912946696929961642742983812043773 290 142467721413350369979268110891978550721190850348276787123908495567883808028315708816645 291 284434188324301316828032264323298080940747520684671065100950734881602223041224940077641 292 567871146125247741401809669596115338153193755260479700420390253168508684729254316820235 293 1133758295726957769640808734382515961550351555774026683819532899203139290781502204947651 294 2263569344835668660226106332990295462097920724359813977372821524096608504554093730744354 295 4519285328510254847685019332022525708647312813888976971431577399617868083403623444600189 296 9022945486050878284745358348142497116908922117827759066936270201298953036626022986076112 297 18014802324529978606098428450283491368464010846840197951270737181808856341747694959674032 298 35967747959957792943200562621317111566595181509930268805161443896776630534919078680753748 299 71812418255317604003080002188390825583997178121192920109432697295239753731238160780213544 300 143379941743455397750364568237527708062072449402506263626807274105584045522617672933828407 301 286272593605650681142600196036804000173645032412317531960579402931588965220987385761319080 302 571575564324082502291507359611359539886936273680918345750428323803999209171881532475621060 303 1141221712768863050963748128126001588922378608193189247109716924378151497380117455682337512 304 2278604087840483248545336835217093859618453268258367453576427014577241294613808250400631665 305 4549568160855300935568103718370265104504343425099859012556427361510316950455706733594276002 306 9083932965778916050607269373577145626973193670466839341849834114075892022364212753082287363 307 18137611287445677006664564268863605393513430123120897795587445141117638033288316340224900802 308 36215014892634279023949391544179853448767765204712143082592599793227607463992286633272472905 309 72310212632407294097554514467874054624931923962876356051752479417598040950541857379026503971 310 144381977497658734547051518830058977488247276270409087884217980040798347711525658380956686247 311 288289412996865796873884613672098072986904666390728558539102358988934950492309164811994325431 312 575634410435649879513149024124735671808142324412881188261471214153287748236267980402608234813 313 1149389250253000457988103773685207445445264280889865649302231254836343153815413161161565468131 314 2295037729251529152258767146537905172460170961588754823399430059773125059198166700839076481094 315 4582630357371858872648605927365713042365606339417970991480426009213032840437978715286986621591 316 9150442804844567451223355638096424197324502906419567362237679022096333338701185167533125096079 317 18271393207196787673653689105218626291252089432540071078768583875297193603257334638539223070634 318 36484086135519353028764128911122577237107895395850712201799045669558386491372692264445723339530 319 72851336200424969913990793935625490368987055302095436449762693572657322403387437429454591455764 320 145470120206054284917000078195183011849986016876946000025032798298614103586719428613439459179888 321 290477358061431426032396694951351490084976525710660590194026479671999598480281110240919723465976 322 580033360189104750461520616125719111032269223440459077879596356424560752027694086278811331917678 323 1158232756209388051317286016594084169330767474073779861250242274995239402460138376609761139553285 324 2312814941351123498543403847980731974175862008201511202015259441892473586228559869253805438095104 325 4618363181899418020967987619585718638526789871602520811667675741486071776681487773546869113137718 326 9222261304451435443472212901680584244647975375246664581373469489525017488683723865514951549365577 327 18415728105758252963802910811133069802066215046863838914329902782413242887808803303981080753062945 328 36774136321755794168750441201294828759308714070643905537196994337403350137279754691539258521793234 329 73434166913970016504844587796732906088600928143711359387029917007117910081219311524943802346387563 330 146641182193507292025657092061390788255417256358640877254253658326105904657846983814761658197000656 331 292830164395989656189691327291105322541752593221592316951975111572577654905639259811108995941251818 332 584760102976029193820751648949294875965525320030340831899859071923486681610490333620705655675227113 333 1167728038570086752160066255914247656016213552140532091291603058137357850629620399734951150419956119 334 2331888184086087378616062657237284235979606966776423909458734107115130950056497955648973000337514585 335 4656673214614964230216286541321778517774120356485596037059228725006904364113629367923137563821818566 336 9299204890828019949672087302827126123034629107505864633871150334745429970532863598790464014758690262 337 18570255260048304037509895611381985223838555036689157435410829243964364783999781019874556600594614523 338 37084456643627429350710597170676162077110133980109271749226655030103090008798889550025314015574954229 339 74057312021575486605051156876211607960810445732091875312486678803766178899767105565109329105720529486 340 147892426874846250976117414355577134143197060010934774476906842384926686048280687990373826509516048637 341 295342455076080476407111361459050993536764769451087066671832336885812775838531008549812525604774021529 342 589804074320038760867804836831855985083493423587596872150062135496944447983883716148647157665995119973 343 1177854341006436467398542635640844608680569162690854357674718530511145018529766990900500356254468307394 344 2352216678035303551452188259656441768404161153261268474866409826863432490631636320595316900853964558268 345 4697480339574535587597215733961698897391171656508694217296354109694859698332689995383307012167753868267 346 9381116171615105682607146581019486764424221686402426631243284680753837039570740281297408368145321726713 347 18734665473593335790953980174531255397545792678155987883200479827730862541448280596485242470532179807606 348 37414439706423961334783136814899038043532266248686885689379063433413839565002346601156931845576270789826 349 74719578380390167810561674069583689878824902826117672003000968453717257210369541671682410764331000109824 350 149221510570619920827133293790452870984503154549689680256816444672014258106186150657413379710219909068679 351 298009626606823255352108682530405821291258879417703924575536036814008722048352251696969865848880944150328 352 595156232311974550174155578073722338977087303567100147381949500132187593759852547898703416273620090513133 353 1188593904663392920516408609114690970723984424113089596761643997212255061282968257101461760306825706061567 354 2373765545209195080022723725896905321555321118874280627823748341725074097134205221706686250935310190383848 355 4740716060199626711527968484292524995574514106024712513367702311535123077380071889903165333158602234461178 356 9467860633104084204284564971267481736373150156112797640979528652909844768020039991702460893334408113319019 357 18908694600592517481167189786505874885622214810643003971336852008418297515140946257439661504206597525798246 358 37763566830007160810385089313833199842074479396336727255026899378447521355700332316580946157353227024190635 359 75419947554993080357161311533295545894640880933717064119851786159126979952221208425535280430743348739663404 360 150626433674263152659836318063650270473043812614606134615761554068732366119275138967264117986839753118425310 361 300827753153748918789057731987384897271357303458990460077397152568441507294085193212902547833077025430316802 362 600808869781525760427240612004615010550976616563274420294769437504261106704969818259909681956609611095595791 363 1199931599760694328098007865467439034007308798545092494318678692860002013448299215333964902715986878228769193 364 2396505086451868972579817314681933172662895313656086063455267831648044282867897420355363706769067783494391768 365 4786322081864508359451166060545623324864883557251297702863396785987742699539716045095972375519487625657287873 366 9559323859774590458932375745320420442228708687924945954238508448421907883723618197076185354868017758269045383 367 19092118091371503894531001538768717100803822063708259897782585020040699507874474528329637518484837320158311345 368 38131397347894026846165229969576309906983630960038315286603621615712895038851505026947443357192141569401097211 369 76157554822970777019910074913020784150073041117425439479307189146560498147836405237351294668361621444145062260 370 152105499460624039309706071688969949667433438676849661814605271010980932211691558619776351072246403611493205704 371 303793505720540478801851741252937058540433891914792191027686151923312658751225837165190381320662616013202765530 372 606755455707600291981021463712286198409741443404245102189632081428242876514029586223057295039465728569126055577 373 1211854614393598046668354877639648801706863661299266217432469230529464439553574739589736244730184026283053170899 374 2420410170749207727647560654024097172070830666438826203055070752048717456041432833254138357585318223769879123275 375 4834249113430961607921508972819250906916083109525350043416995769621746533516256556685986346201163046971378210227 376 9655409182235182731144291662815557701353862343066517464567540768416033616031491459698001833990894486956973423675 377 19284746376120156363460868698036103765112330327241556800574882266774652569244452513934530373024864115257943765263 378 38517559546761854881460108559666524355275653431939434925559597240092728365633712105827420664748071398879891201567 379 76931671390793914645346178440778473282540873523290488183274360739843502702252726687338820936629677024803351734400 380 153657279177401961636683656604184915408804560846784010652789280052883541472117050531134970434294939013709449705023 381 306904083623840678728178126742471851497996805454819529874241861826742970703193264337219942409297120452685030163277 382 612990500698207721292335085358868979006859236312467527035906624367506810013482572593307731921269977588470164365592 383 1224352190448486649712023630407178339659374778763356295934715025215364716044963929186981414398041965810232107080705 384 2445459716767233134117286179125826206619788615534827025992111850999425905287839153994060434730335600433787742718412 385 4884455849339724022075961595988718589676810161364689917879745977344784344009561848697711929874951555120430575695565 386 9756035678654959531149345496919285276291508431050775404304666269733217432029525655400344639609171848571423485342997 387 19486420940727765666383395718528822562462988098670327465975952803169827907788642278524004928559259179859519275533252 388 38921742961081828184633514687707681161683183833127743894907799167335761895159862891202344649952048415611346861284834 389 77741689263185655949520688339900341917219980135579633510817859190046331781990589336973565896381932164327931840296337 390 155280582332702908969874076148504878085421027057818106070725353111460270602694757236144711279297073726185952946673098 391 310157156143750742532560521039320168444339996133004010646071173953735324373410724186886091776159325166653703292750538 392 619509442398746696297957936096268006550355386396418162480286261893527663673596164137218196006451441114454595659857816 393 1237415398549021797006568728780801910930867252148042417999075978607503270279631699506277282358670479012019215843683257 394 2471636250837415174966406800238815601869624815880734813302826479631085531627530638847833622878547694172839977800557828 395 4936908101442291386449205725479747506769259844548708407797661211865162593512564876288460069651792812241773195666856220 396 9861136469514509377397285138096410027727999075621362341603339107790439754236021300388789028211897950881031624315298909 397 19697010977218100823802855909101293531586769896274659370073386139645790357144551999863052480110017589896681536093866325 398 39343691793427904833085082261821950224775235935205543150258283681973450507163702649114410046550568775360803887043219143 399 78587108317870394765737803067284480370135611650584031489678027756862509340017368909607409659096187579799238565290382291 400 156974431303516980584503033588033952145046086489661912020375349716679125461059687497679239596147644518848078110168201190 401 313550812640594121758852412766495646213971071420918709365254394636640737776682839936292533625394962909447800542631929068 402 626308547489651540751994890443585348549456830026521097231327355303400018804847415490356482754221090437582861620113931591 403 1251036945510247989408621190176201864888953125640300317823630967576141571406039613026315007868330654651581193284816074751 404 2498925528646706397096191123888400053778954562809692022750351827484664547108851219857877388969093353681340999821820821953 405 4991578055679024021024667355590217291202573536530486068994411599642627067575472890865553140929823405100270209576093870207 406 9970657257038619196498284502039986384387506024634451041373280074702227114135374873454864944112653439010522547476321576600 407 19916410513751396708641848476399587093191004082351781253185387834640825897595356750139195427608482893119835720768237763693 408 39783199274765464162205349882423571148659591135623934360861596767831131679601289303373245047272905947216949677591231389152 409 79467525222830041857598012044898894545825170317579708963682308066848045823550654021602020312346334578698964028579571846296 410 158738039555977239728319736964700942050100554386187452349543480946600151422274661426408482467501640702059213054173103213650 411 317083519752033202251271328089623437058789125727041982327757233664680811965726651985757624834154330678702904253901674133491 412 633384827564680346199729330636030982364635472666306322350107420998063289990261688004682093352752686985901416445255306006082 413 1265211009006248204296119975305270951904861453144914462414732332356419909900859362069379477826866654452503603431304892845932 414 2527316210283405581781087542115782269424547658531155072153832525727903935645010623338373640056889137871135072688673982957989 415 5048443633373555389332966293024552122340908743189601729933342580447063797041734932772007850377052827306935330822183854518722 416 10084555069762957840071666605703031935531037371116288765190581036010552146149010844470655109937123193202828070835291694210896 417 20144535946876718602326044220540794370130309638754162873677920153247398990620494699593312143711782178224833057948877801112125 418 40240102813556210246667436560010102618683712557695587553572732189248924271707638341664291884263592556290221486572234681483084 419 80382623900508152807965838061928168671207674740511669055619722253004313469380944671018689647851095221146430243639425846391807 420 160570792899480499607655398531516066422556005957604732731665433559782370184572319072020822140935073860465328880323926687737657 421 320754084540449205512453557807667920629267463594872282659664726072909935920782807011506378527212859897871845538351552876573571 422 640735966679896495836699322312441323444265418998269849510089832879629733171687958237633407097741716504984449298145678426698389 423 1279933095129453282851528308035844869061904643296824365565419719251408563605717239261207198631337680273501517570838489193636168 424 2556799580186253236639366523188179732656355685001388624989119286338310834401820169324780486703999089816183593335565026840790272 425 5107487940611368910500748139305305146290816656135057041728238912557536451619156221640717006170463888222781628120952624566800966 426 10202797179898415171090725989321133071247140151834645486539195551462768807820553534313727727098618272603883198941145265068525668 427 20381323912782586904167703061561938281698799417878905315859045655012432462770659489587822455466651417304106457655091016701004758 428 40714279809947279404420570810883673977379643951236793827673398246902370554398695751352793520918279968370943237863886063949511082 429 81332167296908087102527939105765199177991830868899442818625611752262174525458866146460403354809545823107471667086684835643192270 430 162472233301121989422830539728036878538234755118096718463748000911957780781411915410172527595109816151339566272967657555431814547 431 324561622664100091358886704680278492292963756881618655534046874071851123180416440096494038160002139023904010097045464413370152364 432 648360258760605422062447779103696687729842860447327951902283476628714564158715366136652275685694272326842546621213437397032916514 433 1295199915294665892249693137160617036842866149114759334647031420357137906495787961011833968623300298889012971606392314247773844954 434 2587369305056201901451997871887786155021141195728549558362927258985932197704887117125276136618238316666891363863155685364168336696 435 5168698792120762113453835189828509268634712520855623543946797571394183352336562942295985636142226102259262513122814860045430674786 436 10325360166913964282899598660329199962552847050478816802083081982624453448941823325864608548581525984162636246919819487901948723307 437 20626729445528723993782902259291866569450916880701652570542072357739410270119201133737103676949046520147468561869707475375511010134 438 41205644033238508549371133694621830368011718069383502007578526250569699020150438271328020289259149345744885131888497185599161614187 439 82315990256324339035256472937436652718573707680918085780335621633970884523912545196294163387232004613691288355204756926171722761459 440 164442044870419606069063993826251305928825363944172480751471131239280754578011158594201094819924021916517917566874415785969901383275 441 328505530808603250799137374036870636299492848652051494562607798706837958332720780464727713743599520581816446829856237093533238642394 442 656256553371752569257501851374162790213963531711215024028367573143974808037678003355122423135033104194258759061595235855380725031847 443 1311009279562119074955662639243606035069089022140789784060820500838337305575321316432606521984610508900777814018864230395596714905139 444 2619021224003161763946256060472433841050543229646741260440921200566977436441460684415714463540228029402928111404454212776369739879038 445 5232068298442359930336577865549700026976743448271839268145914043170002489358929361290055435628140615846999356097626417065002035422983 446 10452229105382265739950982511564433677871052626967595504169778579590312256572706081189214424056531737648138988355749603024442815145086 447 20880724379269270565774443075241271845403897414123989347769260295227924157929986519125879553635911265436220990475065326343587732552482 448 41714142478449727474844208127801379649999228926482860532505911748320593195159341300928377620671696955737312918566038029794754929252430 449 83333993336869963628913109659599741498419400113218223282581763430625527504363044295326216648708346390929741609680304993485132709215256 450 166480041691529915760786189985581927055375254892070531654224718842151583527084867103060525851486249866407941712144617261663632955782026 451 332585462746583976606956597060573956132584716802676390025408966336310706994936495525741049155697478341533123662320579456513821112026172 452 664424208613721803105431588773221020280711068499658676191437916495866998347420429786099961505055348078455055977513713190098151064133536 453 1327360003954761230021363098888460710585671112981290271494694287026590142521874600537388874319572451589547794904190746071679999593436124 454 2651753166178389832643960289930091121922596131988034405596758166694181262035122448408182058713868271386990723337438512188161933890065374 455 5297592507084515469043293179255111616350342987704346359121930866506423083003438720673690826270869713435327513367329767801028966267198498 456 10583396858865787433721559968505953906530103156915232277249098857026621181157591826403578086863131357689439742249329255801857774283908377 457 21143295958771842050255203575605262556969196569790367226057285289927155880553979470195474859308998131679952134490077751838278078392926243 458 42239752632060584652828740709876037998121356152906423898249109134402024565711800617315644609821903003515128118689406203155358446159957339 459 84386137429806574478325818911860768294844518839913517407346373521779696633253819786369727689747187912647653101608104969872860731711337963 460 168586157234562882470660807761305481485308401903606941799725931367289528306996602975393241278333353793949297794924542378514051676668573386 461 336801308499640282181544598369434460589497195703665736354578100375914706123876296426363713055325793992595545071185380179979926033519216292 462 672863050113218152417619349959836983627040724783711685790794585710454898578770970681447985519782290392132306959213907465246444410927508649 463 1344251829750943887497141334922622059577290832411164690773151541113471281472737916812882150778654583465670195977155627107509402969721809311 464 2685564791936625635161667875503538151239862499043726418565088981182546798367259569119164561986369688842594976923545288052458012236806701818 465 5365271089912662068255518571754221410544705796358057459211584121567453002125368129355518783812493355442374030837670794906655472731823729621 466 10718863464652175768051137963501722176890895355795412958938152430633376520286622681110236457078616414589620602114055480696498152156216788840 467 21414445628461243337653633927129840581751664928599114090189099136493970190061811147876631257727834469963127595113547745480809856834967891819 468 42782480088576171061220708579025680034653444577881586613949336198058803143762302769640784295295730137579246371465169006567681357526215805039 469 85472439068321878806776889951531390317758684576673539209768160253013487910442074891800995552019934097109627845150843567012630886990021640994 470 170760435121859039676100968792729668189172919264879397828807981732119385825137403379231284073236170900802455083709964374551429879722593751532 471 341153176163297872309048790769211107096361648425399310774888294207372619822747393789617667929965736743914326521722619556463398781593026427040 472 681573335248082512771758587255064880425141280199176756617249804307149600244046459905783293644537735966593467340325132803347143102411689149164 473 1361685353064440999906530264038882126206564370472190299076714183284983807480044755106422719156029472110580883229398158530577828138896053924724 474 2720457454218801396721554029612625523773998394448376847266024465902907318735646894427112031784982533714797262519517802662682100378630223847535 475 5435107070285292263852924651203826879382273762851325838141959852136545495423516692047250680121684166980824001234159045372308122687820415964533 476 10858635596620565666859307850951765968170770910350516150475175906053892745993622031640663743651269210774636245535313147816085416551533557071134 477 21694187975052754394818942317581736338626066631350141311074854533343114280970485689147790455630100179366017501659177224752256904283392011414381 478 43342356469029601692286253384565282314661485359662294985143310419573693995625930823390572540238691943354481420228172224947015010833594002941435 479 86592966329897287253850006150305738836945925422707095390047016669794283213297268778009481069814664279466718963258980612092316633685571718211751 480 173003021061271723644553558117233984954319181202752760596424717913669085449488195715268860830874755746777605988109350812915457395616384222911691 481 345641376026393715438592128752841031260638993558486237087592102352861424315622648670668856402955218707444713167399761594783724756915623903992973 482 690555721883305516589874172153598996569599245877341257977693806098070025196890045154876346965092988458832739815529501172442686550146745390230210 483 1379661963294497389601066161718741306455966594174594335515217505391245553231544592993775972648913718126015603837085423448565676337395214576110904 484 2756434077375842634798745582462922193087728198495243227958409261258377654066005029360546050876127322004211026519942662631941999047297307241492949 485 5507106584485481699671720530326592970694137119984104522427572391545526312493057400820971028870957253912560169935217522838271654122221549732914083 486 11002726095547837501333551716779219469207200782432961928649896089238712122017377503175299025587416984726672490136540362493918086051494705793271316 487 21982549802806360899267834478050210010345833401268076915383728747477174695521353634809475071477634903075863223271406692781439427715211905919427948 488 43919437600293464639849184192787295620074664521359914643996055404952299755847267342506011183698442141802315419430439240457515398615226706154506683 489 87747835251593447970908160243354439150881813788066464521123819188825797836428532362182411323845129975918539919828844402825311092538236693096988431 490 175314155788211128710087842422498394976695535929282232154291188659628125260009553676565378468819415439508812629930709310409137133974017770030331695 491 350266406674472961955261745383474668240532061591918127697791199915213198693244750882254162766596212854667782208881526588288266900184361634087532691 492 699811241009296747087083237463523259591800525715742437717327406198861675197561943970766469044073074612728007078360406094371927369103457503873373178 493 1398183789251292342296170146471270391156736755116575299568634488860637546934193545709180090288206962086667523619015826603355482174481832491736170140 494 2793499051089901900914297900383899503689423823105295203179333991192843410165278022004271108286349571308237396292825638148655106938189095384325781326 495 5581278672849876682925643602804626817625906348748180632482526588095737999217871092483001478612060134085162448069527728759278505448317745932995895811 496 11151153557833395614295738943885211471260951847594967192792185917690660716705261984082552147688921786641959171523430444605418256536882834689170999172 497 22279569323701265710699403228665314863959257005515923645907859827504395180539425935336639305513525203822062977216519894025709807632887855909724706430 498 44513801920468938315741134259258405924700642849938496892262190051357304101677798572622117521050395986197131105698713994051551128280397302560008986270 499 88937206690103723801548098205489864867179453088457111923006680859677106914934577869096200449832044640806432563911729681125699457329329659540955311875 500 177694168882720640897462933042146496102689497490583807466179114079061283576213072236954898366090993441459857914098236037388928519340525285531169844604