1 1 2 1 3 3 4 2 5 8 6 13 7 21 8 38 9 89 10 173 11 302 12 545 13 1109 14 2309 15 4564 16 8601 17 16188 18 31365 19 62518 20 125813 21 251119 22 493123 23 956437 24 1854281 25 3633938 26 7218166 27 14444539 28 28868203 29 57300450 30 112921744 31 221760513 32 436117749 33 861764899 34 1711773936 35 3411554827 36 6803126721 37 13544194642 38 26894619012 39 53281253364 40 105435681592 41 208710132546 42 413780948962 43 822083343377 44 1636414376044 45 3261035862066 46 6499092499945 47 12942123571518 48 25741197702274 49 51140791502105 50 101542578575387 51 201639115768615 52 400694347215918 53 797090172541768 54 1587269267211364 55 3163089613306830 56 6305167082368674 57 12566643346195677 58 25035306541052178 59 49848916606243356 60 99212693455636245 61 197416529706173637 62 392845913913796113 63 781967242543467642 64 1557219660716424248 65 3102588868533017306 66 6184186937181169041 67 12329976929858456747 68 24585891764573746833 69 49020961253766808764 70 97723525260006023601 71 194767874861345192336 72 388103169859408271303 73 773258741517356136340 74 1540638590023896524036 75 3069918107873896006989 76 6118485115184985382069 77 12197586240376211674651 78 24322939657015066783785 79 48512031379318461828191 80 96769723573645218287398 81 193039820362832788728695 82 385067368649895358218510 83 768042622046129103452081 84 1531736879377898579848305 85 3054497885842424243624785 86 6090750896991184721214501 87 12145137486516641289168816 88 24219243336826004979897329 89 48302155338248479095393221 90 96345861909133756874549313 91 192204244895433819273029033 92 383485940456022784372642639 93 765206178617128991618331053 94 1526975872297229392343552706 95 3047140645210569398705664974 96 6080571628038440950220480550 97 12133279267131787626326700246 98 24209764774281367204526276442 99 48304160259759186646935809737 100 96375843224267815651685002204 101 192288278569321246714090911439 102 383663612444002772403594851099 103 765548235968222531560307445990 104 1527659680559135889486888076099 105 3048713575789125251011262385716 106 6084739369149352193247546242556 107 12145015015828390954335773046169 108 24242490930341632423060214389847 109 48391645038750494291918979477232 110 96598050591469818503554779790711 111 192825073425594324763049224312641 112 384902468242441769336930141667011 113 768294903969133602954058147771650 114 1533544839197047933134401368975189 115 3060977984304380901417045144493955 116 6109771140600827509932029770549534 117 12195435117990404629336409372788432 118 24343531284073074818895934030528220 119 48594686958592310421328199334981331 120 97009879648979624008998369814228571 121 193671548101100208582000763987799094 122 386666734896694260149339167727549459 123 772014565970931434930487004907976857 124 1541442039964101689191715593417593259 125 3077774361470611560958628535566516744 126 6145388997108691819991500622349227509 127 12270467521819823436964542530304209301 128 24500192877186657102884963435530036896 129 48918567439829439003614125140834150927 130 97673010591417996045165394780603750588 131 195017764380719122370925249946152281223 132 389381759567219726692574455837098473669 133 777467716647793264360637086724388658320 134 1552379362565955819227851006378053053307 135 3099737608152715737741059999719837042882 136 6189641701696146758034989457180885253581 137 12360055230157520122557619580238623862247 138 24682509232242381782549086034857664995394 139 49291364263547320267938962233788590151609 140 98438014836151439334178319386884897833440 141 196590580055263145222641197094696848335907 142 392615701024116357856191606202799938646872 143 784106769579338780467825977395949329462751 144 1565969565832780397524387725203663060346121 145 3127452474465879158052709636920412311485950 146 6245927546989130767182939190770503172917889 147 12473902294838205820957193400297005219943086 148 24911964068103514032437107937615605441266964 149 49752559211576113627996965198136383572670474 150 99363433826107398474966822801955395404566199 151 198446475889176260456903058761619308821460138 152 396339669095749886681862323772185882223381624 153 791590108123855839568936438220443499507043088 154 1581039073891842938771933330639946554238481461 155 3157871293715340067149048613085273726145642517 156 6307472542365066012719009460008641824911167919 157 12598662821463156842465467594526890561205057423 158 25165195758306030924017394627734108254478326433 159 50266815488626972954673794254488517216368864562 160 100407472176809245544902192052601760502207981407 161 200563941444383508372721896666945370639303423195 162 400627453576266209828384147256450497582517867328 163 800255867721030393002578976449162953101482200251 164 1598516350840466746290686401137833350138377726817 165 3193048823811733114320778645041297633596758893869 166 6378152591546896662207412217329001227348467013207 167 12740487173710427096046406287199966935286997885328 168 25449546190155023066640741015433429288899069908753 169 50836783360548397327254991495054715496467311616012 170 101550283740180861049243015671255844508934115425403 171 202857054114094217902400990436329417826244455287042 172 405233677357963669466160293390877237788850177404437 173 809520033054805560481455231921580020790094588866892 174 1617171913305581076430257267758127460908747138561205 175 3230656988467549129801370486091762484706062567526658 176 6454028482391746980709034611635443005395586956511502 177 12893635927970627744827687131669427052047817328766759 178 25758672839056125649427885753941025341682822666142880 179 51460523649891180192584167057504557017644155904882764 180 102807963209834070703523537448328168327725443288056792 181 205390583877652338014972405167111325114102243340943903 182 410331769198085375751576451691918564453181777397547801 183 819767070065960976871113405641323964136771575173291358 184 1637746315939994818036301142161572290530472024362512617 185 3271929766829398573768580106062909152567130830656067625 186 6536767012367621394364167393381777647510286139670059877 187 13059433793512850370781554574228691990895759936138460247 188 26090875510032824296433485619334076761380954249523499136 189 52126256776116515347745409436246923759003096581704691612 190 104142627605658072588390913941517458508121681577357499217 191 208067863526426562362110702640191241677787739924181680730 192 415705883644282837219344930467087696590407615402915988420 193 830561954212962247239789122572908503073239811460974045245 194 1659443311659351093953882423794801391301561661983848644731 195 3315560821867708912869219789908756371680332365775959527884 196 6624533605367881547661758512566111596691025168039036546211 197 13236001493220767304642250004724712420456460831272076280345 198 26446057234335954567232769233316341020127906983748888623118 199 52840527540189609245303601458723563723999035136692204829443 200 105578374629318904027242401537251865645511178877725654077168 201 210952197409033260767680016327546636010791515564548788846232 202 421496685502788674842931473293481914342181602593205078027066 203 842180579225092592236309905460033243226247211027012059198791 204 1682741065132708410915270260609545102594487782585091088737524 205 3362254395544350000255108386212076353322576345739372770118225 206 6718082751495106592698644816090844006253897662133982432473630 207 13423383431317774800419115260005545376931593039824057686958286 208 26821366814471630254347128135273236080095610438886443051680686 209 53592308571487740366126067423132956254954746457556064158032862 210 107084599172690364376044259428357753189683863984672072146487250 211 213970952602461392096112498526863235638234750403107233235317028 212 427549147993650483405749560839268597049560167181834950579789841 213 854320338812786051526341654058829008661947647352622369402234729 214 1707099612177152030565887008999611701177116221679741970149686753 215 3411145443520921461267580531345451594829960317102943778353055107 216 6816235972949335980232245888706739145247572403331307831099817423 217 13620457355696510193096124276203509204900628843173832534597509005 218 27217053775128290398905478432040069860702814503511709228703572105 219 54386677223358849954330070185248804290768450479940318621852193180 220 108678993244436669161903219542964773358244410363518961738809799516 221 217170120778799268140522869026224711526549682071654735420304201976 222 433966008803965593638550096468165237028832738431174777790910518680 223 867186284575810651635726325338984600336458551643393410331329283510 224 1732886387412017677738598212287052946327287843110457463529986631974 225 3462811295995724972884220772472635749181207430952856458508330183020 226 6919723237429272081311224967519564448470554754217995216726734915689 227 13827700554527881097994328772784733892864690485467316079031849931876 228 27632028600713881353738812934476047536073787442155796238926913890498 229 55217580766316843462977467552545782101731326218740487989359393818066 230 110342804840254048927126328893422437016157652021598851773435397541835 231 220502194524623700374069056554137093412821528774021579053228915118215 232 440640324717143242013505534819739331570607422211429422572355996580974 233 880558280280450785870322805209754854739087505870981709164637374078610 234 1759683540194528886011098155537204473026876911206621425819284221432071 235 3516524339309095146585283116335523314958060373456740331835466526748190 236 7027408499449683703006803485387501126302497397160045500839232199938755 237 14043622853209458405534883502962143416228639921213727935504643224450805 238 28065018206358168603573281182083090446157007593457836719304389033711988 239 56085875913937643810413120338287328439531356585397799328087690975820812 240 112083962217841331550932232705420842460188794949251932123312385261512233 241 223993294334072473516952297715629488003866812218640814437074577113649735 242 447639018431860857882058069747921795978014619120910348112666863625155898 243 894585925209202999855070087198965266264233287778062097921851673573547152 244 1787793155417500001404171667138166307993165961916124080667948243265553738 245 3572839318382149993813435744038839227160768230909601388985186490180786535 246 7140204969875517341735187306183811554186715753500405040996768463831679252 247 14269503922718582179639032187800681248898719924611975401234130230598707684 248 28517282739962302640197251130355821074323223449798461336742803414352456930 249 56991302503030725560871292675586716631329301705571948723499302580572412682 250 113896487071333819922096926166014259641241782926675436044801756449050243580 251 227621628700441050466444487054283772434303568224683350485201739276479896148 252 454902497611612639815620862708912304862449483296195967955446102700114323914 253 909127616016974945089879763638927503758716827049685358909448773566162251855 254 1816909221319634546384496956563625428948554462264651381618698906229973783510 255 3631144599430998557048611027225276399859013783315078344821186574601859844860 256 7256978631573103084949016813960693221396742710354295101027832018594425883658 257 14503410582868373877666002643097751997278786815604956038947230773710600149877 258 28985874522776644811737880300681218236512888415564434465614387629091203775063 259 57930139944378682761312800761380460919929648813949645408613666724145139742792 260 115777603255953302765482603338843373744932692875843550412022447053214673161349 261 231390870155222458082058983105137538819892468759155348080027447911389378882301 262 462454953136736131068163979591731468103701878172284206282970336274486736369641 263 924259795204576669722892121252483839154199802050393605125299475889605600192170 264 1847225697443436616254373230878977160234361233740968340939583551002798617064355 265 3691875184351207740331797214859489701012767841021779922661887070204289606506696 266 7378619284600421090494485557775272799365986500944621172292024841044519380371416 267 14747016347229398295565099697831507845647613105917188600974150736833410467784812 268 29473664734476801325420326318791280559253555599723309515836836273394359402979060 269 58906743976790489490243022950855730594180030706723066946042722247860769069452375 270 117732621045344678897855049586711569239996573782502716080403361729507631906990286 271 235304137817916772174079754570837439586294338476242692929608068155614425877224741 272 470287393610794447442615436597812560100760602975392355881404089489026746768431887 273 939935846901430008429140706854543376948579951343014862967445373474206635701677561 274 1878599842913171354883765972143301505780723357328401392612303516040418089141979747 275 3754668825594012595614113802941651890921222745642357235900792670356876578619712485 276 7504303087568649283954650005444273977533133585346627051634872268923158711018525371 277 14998593901850624903331221980510839384947297736330220685927214294559415481192686849 278 29977280854952606811307980657034576880859890893345552364728344696137216167959120132 279 59914987852867693017584198353155716788277773785052613556663722556470109757050179713 280 119751311238162782570947543541774335538356285664126287373021426826423396184774676812 281 239346252962113010039265647366268328386404576988521966958161843767370386769795921950 282 478381645938139618587288549383584061162830305080818666532435914464711338888321735205 283 956145204766970827672369955261987537467993701983389813301773944340565565386825598424 284 1911061176402409919779286522065352680358177883690108843273155369006335254611991566014 285 3819677013655284341407686118179005972135981324942563805842103685321123505347524811279 286 7634487977248461071571615095780816423839924424767739387663322213217691257031733432279 287 15259289825731457326689354632250966894371030593093404210745696125405713993118107427886 288 30499293084742665972417832507167312263477803820791495191817445869123758617899253278235 289 60960173244935666007081574287446924287977822500406710429433541896862909714364163066123 290 121843822530627361735434752596582059356377376647681721580969775391986722237524407489268 291 243535173216806197195418723644232747960647024103773026507839883884054806248877844531890 292 486766520254565918040780672255913226345631364488614274162077691065728159856275302004089 293 972927596731808316971810465159353638948069207391364509936127683428938252648485331801051 294 1944648752845707723579302994838373123208686212750375469248818409187664361951279084730657 295 3886893726848415827834964022963844846144307580808946013751199562037586870182571398417831 296 7768998765564648589766090343438046733962624878117883100307974084832083894922686974464218 297 15528459591506307236698298895808610491913850878377939807566880422677608547323352562230384 298 31037926017759050219637716169393430380452968283431701181498520848040670364085515768877940 299 62038039094056883342341551355720483769003903063932331864738962803139791935457356551282149 300 124000814359305606963299036327156881979878554796836921021589350082680333610104893520980921 301 247851852203613011514674853068423118012950198422535143154771019574301665788411954898605388 302 495405696877101414857167626437803668846477093805119990633482295679700772040118082994682598 303 990218528460618682722724158960058586171680477327926928251246119667985055156962327137218171 304 1979257680126605727751952883085336655349363698187141351564582190636490638619496993054500721 305 3956169288873427484799730853373346133209910470449955147476880603994624261942927966260993595 306 7907671483455024049106808388686080719623485033157452995198709142365688699720223639501695309 307 15806057750892367177352977510942982502220246526981943204501576901426291778611963281438395727 308 31593639915152855190510951778187755774498115306056740222549160729439651158768060232187021417 309 63150510809175531982536766973203004434854643746695910133251523520846050955875829121323134130 310 126227830987633335546692173816135780828093864707243655933250177515205377367485923677423899005 311 252309940005346810167011952727000873786673216780031699499358291484395131691470856516327277063 312 504329683942696597504895070980122417195250509037549159778659071807073199651969570977899572209 313 1008081338140409783502082924230520252629272831952186565585378858168311915296107243319319456023 314 2015011104227837943984118776184982768493143040616632868486726117061962995596993149763422518546 315 4027727645199055199944040427495839656985037428509756601891054748797089711465149875115093934317 316 8050882731474764701402815674494136819216264555455848432159833527820160726789166146189959766177 317 16092652719578766270888201350932604441231489960098742075509321995112523247525594405588459487213 318 32167144060347263175405689708554024598736041330720059465936790982529426827616138597155880345111 319 64298094001789664341513377921756675196659527730081737826196779305833067808252954874811858109387 320 128524060988801182051859875975310518476905868463531421432465788722254281856469447898770511542323 321 256904403521562578637666780403899772470575581373282557986151416243005742979690117875017098938641 322 513522475532602942086050147556483127520779626604342403190677510629766899078278673075024423785625 323 1026474577654744504352519621059333246810404597984112746425859959376561598300405183818397886880332 324 2051813153744928152689490279804097719652494700445459006325184945636505619900566700139508729446697 325 4101364119382829710007138677776199379226509711231263847610383680724793416494226945636008313252177 326 8198224080477430177348884733887134540328775681408427373818822202340107025499237089707763921966604 327 16387481252466383177597664953053179971980850927692541466435205844598489745697468438468858187029037 328 32757112909300272609916095098631402217972185503974942833973891342772252358044227878096072833030869 329 65478696610878418630205865639867968819222585137219416198401809342341173617219366097592091839824453 330 130886675098130914575797161746981294853456677943646529193977403418799504673326213867792973780309516 331 261632589572029262205093454420531651872198234261561125253176704186878716817431157562805792014548762 332 522984988471768481914859199680397345038149286332569309594606732705719118173533179946144851153207222 333 1045412196076985276160547611132120936378713219839455086761416429300612469329967533957113069732269489 334 2089713877774881433912636046738530013017654067434114543942855627013874832380789173362122871755367658 335 4177216465891095765407791462178700115957636354903906011525914846510902169816384495463430397825047606 336 8350029059263808415021810667864782223725089464380469239658382459192563506765436043304134741652934540 337 16691286201448708720960981644993648377974875935699408338312568259505957849574233286986365567049606634 338 33365097122066783334582575539674370484573051061254613241358004051765648974434445584280713406770061541 339 66695375011137995294273737814634594921236111597287801425205040560201857933979351636079550359440439517 340 133321364022308623460998302484785136263995394407416342237024989421660524434631730466336871178645758921 341 266504444153190767815004750581171547592710292986792255228770263521393231166533995432589764727004753994 342 532733271411261747601413027581393245870708665909099384244140421104472748925757606155401337662889380541 343 1064917178167119332628210173860409752417655076391669263668514971564684396147541750246549776220916899846 344 2128739336707289122600352018624098477202931344027231302452654717171089149590892919149155939821242404358 345 4255296066956974217365071889948529360096963616012367572031568755323556621757467201261027424734726361520 346 8506241941499375923187905696720652949467203552223598335807490421132117568431717359200843353284101937386 347 17003814065741560578801308796561644213348007431446826583389694179395032157751624444360997696020419368433 348 33990351019408934514222545980762414731097768689142097773414495483845671096527033341553980155747636753449 349 67946276075090545667656056912702665200280586265902517659991543956524857687329440375591956206507177411151 350 135823963571860239707255710455864190971295051513563644835177784612147121472696399918329826995964760806612 351 271511290162558814974500835914678835282374779781562357127364049491564662836176861051007188964118819014923 352 542750411459494449399537592446670330596849935175078977286386385765697637956344516339435869136973293937450 353 1084958737143389145412563580451226376343965361645080921438173638473292902551888771204453076290824275885506 354 2168837869191320121684838352598834381833670965336572288527676894534241857530627833492930384648922507534198 355 4335525735897222383853548533399580924574937007237782852791020900738996923037106782827374581415757307359079 356 8666769920652097466522342728255138988547192519935178131140486141747256787167986403790530350337577730378574 357 17325013492819274638780833736983639547055840806196982220990229650924298898853070236737450406579487131505193 358 34633047035932699521539067814497815266221824209298830506593982496671630648764131974596013488474509718516969 359 69232277306525559588408443547984173406487942748584692761606499615579161406545657862537510547234305624767116 360 138397201166005053638778073852800155884077039178801170305914165514730443165225629543396615122462038260446262 361 276660240881403594803120554626981329869538462806864329961265267987272401767481621567482897994467534798840778 362 553053216945899871400088790848287014576196179178193256750832822595739725471554533274853493118180097627228137 363 1105573951080373433191951747216988449596979771144048413853910735073913552715244355960739317513926687350250694 364 2210086890137118925320830214839331036442750403815694882498384311447678632361436565459154103787491242332770444 365 4418059392612006991008563600606921381521688066374761853619678193080292219972961757296575721852671372816934196 366 8831904781794830781219228120150889542793892796902570133394590366478914261409584753632778373404728901155889311 367 17655410218963767640245898829775007789213364135233052307072359241336888247279086292851032155498028917011856355 368 35294077612806609459317587158618695372186638611110485927524034063906543491457911113352592940110558900970237178 369 70554779078076525787081591803447696601399707585038988337745910666194993764368179347764724689461960935666846207 370 141043021907627157147366557086810182070710373033395846557821653759994385875806370406155877070101531985044563062 371 281953400523249812006198258384287124045335544916560692744718078397735971843679357875419061346561548680628054396 372 563642372935518292118080239263155617274906311857489125474528829664530800573930913609876015883761812505639034240 373 1126757617382194545026783542367558289701980539273312674336448336903280499224647525648268346203565886887910006113 374 2252464473108610715068254245390016845707931394756417880308960515617711785788523922638883720039992977386358230893 375 4502834522109159285706069000117690113495621871981850827783565282265970224027980565520944119856777781764980066233 376 9001494651428487866548818509958492364353398350021943058030927413411583492340858662209339905556904980765940860400 377 17994669983608477233516703896388086085221319173084953379091189906295908718721072242081923483791685016387069774145 378 35972761377034945691399752074113923244100251764793544629026078352303161446193934952104423317467773717331087571220 379 71912487759716004931878694006455251193052939832505197672551265129638904008971217554545398534788996749839967927080 380 143759153519996112635076467514253356690862838156224542836115297689398876928282432830224028580728136487666835201474 381 287387164651926918095784775781310968426654850472410193805209117090324660810693716401753029703553853844453825746736 382 574513055045891054863221474583733106202484549061760808699720334078379663241360136636140993839255957380516948511128 383 1148505588195239455415469346713867922149280129660180980604711054115842295586280741501620995482791677437442259509626 384 2295974177815719257513913355860462249345241990031228199767901377428545836560571586434760126299222548870969502171285 385 4589882394184275552566976702963795501710496485189164490379441533344100510655840400298064870687145630458713736004820 386 9175648753301350999040733627312709970398585999565959638368514394470004740493744541994202230184176815598711747681118 387 18343096710546838226576350990606058980217142128170845027723915679596156786206820072935333811958156911440537328044749 388 36669853145357071521325530902344465982353244867196061123625266071686452325025863329990307001849524149958833750469201 389 73307145551963622545700855213936768041029298605980925268076011238602688499631593738529849674469805223167700269321273 390 146549403129852547224260189858891447600907294705697913000982241948888286350716163200179805917117834339718742952979183 391 292969484606244231195523189461104361617410020354673590520006098565439117966446214080097599666956727280800074493108132 392 585681209142423112236443588112361592003586811726709627699006416000718918970165874187493246849320711827995045674899356 393 1170848616005504667205768476491181885317716226111267432882362740549936699607894095067671598391844843687824144559733061 394 2340672973706912611650862322293395798752936588894773517631784705857807146576659394932299293170254830373358101259473785 395 4679303966073966126256850598614629281688564389775472610406102291888022870671581892791805237682347834767849643342416861 396 9354536778774289438713647312253680945636480614728091462421425277195748195220455086184060697941471613064211180296943765 397 18700956467418141841740530750140600869353609115689005739753020099079668955651618045755174230116072711461895829611994045 398 37385728640181507485800760135017264892738681058331022969976228409895318751657723383749600650598644862783737764480511309 399 74739187884970533491916983239257707797404361983041044813687941611018658144244869533626631759671786562993332729425397801 400 149414035208807758237759468101899386503947566453330353981378950325460032794490782388157430248483570171917954449545131327 401 298699787259442944080459232430080100964556051938144834897750578023296874142165304370264663909594880168871154035246698496 402 597143810277140620956449861384490805314919022998612083758264968327483094876807663154474890336756496519946013225193490062 403 1193777713511398468754073788455084269121078540506456777287443231939837271424932189384778111653095704547766516046515821916 404 2386538897461281131400076725845122086685190573650442194622003681805846281524486126091306284170329401825559433322211423641 405 4771051395916506345919702378492429783865770733750266163627204973242316695157301971509969466076729189493121318321926937292 406 9538063498792350849452293846457369817488372086266419507163303654661726325491630785569756206084661319180558986608408129040 407 19068075770876166719135550680082371105005465470298544152025083328502026300093143351185270541154346905713049418848484573884 408 38120104419078065695540715260823981608782315281767248148115637734680544854230328492313343865313068259021106305441422712354 409 76208226222631683495342706224443985950906723064646060444967388247838951924835431092960973652374604551822804529617311224863 410 152352711765511680360900561432995397532336044662959391079102243791786947299286770508409715820544648453209217744698616968522 411 304578392370652743966941258511887907186545143524115526234944621976633640105080452154751858232207647570975475313597499853128 412 608903621799802296669351654519136037225006249415982899381830173536620719920065037094218913142136139778330823739007704757419 413 1217302707856374042548213196118418958201852083990630747852884907385761293326306574600033827063172287058528630771107591740299 414 2433599894426894926236319518880847591196633926854960636083263150242894737070063229424779500059924096847067211659721426786144 415 4865195762670817304802769544189135188517086495101110623964063818407031524271346800047501952016897323702615274114537771409926 416 9726397295796523817607247112207885208641749624693674348365640820617715812827836568536101552837845604672930240549692678497421 417 19444833289472210865934378992530282660452161127276896452008495340579743497754605420643218875163721250792901570013295697781853 418 38873797209428357173052987501573020653904353946357015174403670863524379386446816717950976794028783933564760045592180869117215 419 77715959865606211708257182524026280161628735301374041653740037060522814731487591907242740043479810382451978123969048397708605 420 155368854342084035643506769432457632554679075526823317099322350290947153500383220367451533335757897295425798996069002931139735 421 310611976183656114641927706322376010492320444537955210148374670390673721582149285217398442282434256783589323388590414356725183 422 620973266526798792808152491363266520352272260445723049866124060601714188293829771807464583407561966269721271958298335691679546 423 1241446687852737965930679388182742385958629741791520217520939329585065641396958608214646406193581336591702538674460727413199761 424 2481896682367770758079153986361624403154195718272852233989527360083015927818222734283332847633621925936693424486792416075259734 425 4961805878924240897679482500503590562936318632228120664672833148131573506847523634054704030257701620604041344453142312254623282 426 9919648442558828233311697648445721205138540427244913070465523990471452319269306083478511846098609584123304980898566320922126466 427 19831393362913154287966586764890661687422068921692978150027913621700283272251728592130225403522114272323576796076144287214625999 428 39647025663120414351629879362148682605191510844310712648348568104991603089797630774151725195633901490393355908263616649335581557 429 79262621026938551543399930484112970008572390433485017450692526638641909183432786425669321709101654333263554530709298176007779801 430 158462565441598351944167797406059165285609620266314865687065177725923556600000899012618904502727569562565236526190858441747560132 431 316800147353476648208022600232613806108129595911440836561606940082819613598053476819782653562135561711470658253851906588009007803 432 633351072181293290408727090004522432242124557301975939001587903443831949777636567723922863503300262043516001480410035777265538326 433 1266205201129046983335443936802980067945094597601275214332100847716215040682740540428721980235754156840984115604482636971910967031 434 2531419547824904278703248212472980884005131615146668161820759173327644710501944919267979466002776628611546775973217371902985259260 435 5060863509277141443876954034201932842239104356420787728575941836355055109893642220216924337503494712763125141720295374182171549616 436 10117788202717812892659806082717104495996032646641034098562287424234698220394849392599732629566919255160824743043739984939221764410 437 20227723686177781678131546231893512115560886414520311980718391430512223243603497559932660700851297630811101188582768434831063217182 438 40439792077864254197136488199513634090992572007087630294009615476253140139088278393245019687012758359921124753070233318896986587271 439 80848374290855131744519217032513511963529712492013950559272652876166266327342238917968911241178557247224367754492004886227760949460 440 161634530695817718278816657889966194697971579986840537542260556052435092352812129381893414795655323748473507137892862493772557788200 441 323145029048690189043354837997042282356488263817351813052943725249214322917999531381569682904015525787108403647744176460945546544724 442 646042797555135419158193756905980766364400212504895745931603913844014496563533910135223434561310257319403451836161289879608598260712 443 1291592672498891508376981477664858915693962163564579033159524328417335481679206892227718335231413578874449570183985265224643733180191 444 2582202668717248415525588435900856692994620729129102734152815310469192645874203123516150603714894368149400826700919382453046643337432 445 5162446251500292699188122409008589436420937786651843251275598399172601513828991482281711823931252291622991993670407785588370196476700 446 10320986695617859991367945909543236451532589353723320010088906429363909006837817733090495220630600551162636459850091109415152694317604 447 20634186125935603351531481692629250330503928341186264319685702574910014019393918278987152408795559864108189844436523435384986151906189 448 41252845601377729052814002440173671545269586652953923505143814674203722638163273083228731353823687763632720006092647201204009049259239 449 82474731956826604590093374644627751389591438916939880332800279765924665916981428324238523743418293676510969716999694441217761501874320 450 164887730093851432738552790082513403518525272717529593796472987777401309284280214184340332660661946874590873862501902339161019905401256 451 329652355171862716194705762077177673759070267335766879426291700463369986770381213804976081850706715101682575591412713359438778178789631 452 659059212828662455296177019358488256936325974996919432913651801041922979721494384976523387756921319918006584978611122761396967356713997 453 1317628832333719876639470712671909493917744861815652093355874434451573106509618691933298647860404044433061698641528358632684620091942638 454 2634281240263401171131284070908673979742951375683839493145230519714514994736006228455454848812019553136149474782489312814160559995045223 455 5266615086734058295920057709687155129792385272288058451275352464791953290416102494453845719997658399311300133088048705907994981241012768 456 10529346185332564545244094420504120000567254463381737710091450795282765517188128807051544527736129281470092740670674826083768292453081903 457 21050945831593096538023921076177946119392222188764631127785243036207250902107283491388061108779069026216598760231404704974215163839618276 458 42086441255336701270944235641615522012011944403714589325947611628884599932353048447897984502324114839736997371634590089670257943974439477 459 84142066856781365071615300013226236947830648708050631974319286005017602189096799949988850693831289108983291720450596485335010265572247613 460 168222672793854169653213751958624460981513762043304792079906227477841622143018648953005538502993100294752141709660714615495911297257536846 461 336322765391011264232209427113953013388946205131342076418377672747332348713599145532627909926769434870078404435738288913773482976838475478 462 672401056615068416081768078572035503342322126277917806033111191819695423811676682623266458257194418929865558563871075131036127428492628172 463 1344314545028442653959675543629391364163304222840385399716375880682272566966804894879143916959056539572634160280118410580857183954046400527 464 2687656731524221181594628245899039164079593576263019298064133770699008042275395641214406352055372906162178113796689175127185739766927015928 465 5373374338637073411328897185816753316508881024377257713542886999452960935376128705480985226106247215725506353334313416269178499607051237580 466 10742881685430458506342863394275079560506716340772262233215768564826020809318528043446162258778372611779397565381682572095129899905773076748 467 21478052029593201141337859448706356239093832954263465399653567783531509293176441288340269782648963562598620971853236663354994523742020971460 468 42940726869422529251222959019530107563081223457786114728332778155146775184459954718796655270084181296820396659630914980175407816924700181140 469 85850790629597323251656463668706468544388353291448089176635147023800702899645902361842524935688480922332533868293123522042916107952829658914 470 171640437835235568533855962174197071328669875688733556170102017887827811631064796866736448217640057463549991654125179662548925643022434351414 471 343158954211801711475316868598447394900562244837908850299982762329536476413016146690676288196269822102652657735872673702146101955731977691294 472 686074794379907539448196569579298076643728225694915844128592192065247764685356747992233023069665963532348465412999256179791201213555437580011 473 1371664811551521222155509188656316194814099086504502188162708459948535628869054892771986092948553775158163925100022349252311593835367669870899 474 2742362950753405635587187932761876780398246006939511893336940583475624144066354027709604678186060772932823393347194942479562216173459066403271 475 5482798270460259035017537867193941962068667326229982548925757196077040650458867729553241977977475252999041873819224581632842374697813883953372 476 10961752585471596968454513538933215807398540342334651445953090588343227018812081347622690010658776142562265940934589697785081302712380919251617 477 21915839599102797401218081377274089546156660547763585046970804771971203914953782708595908625184439723944286757477363333040388870843671979363990 478 43816392133698879941534504966225435208711129533835585652223972859760020403292287960650658427257819580562959298309479756180990862901065875291034 479 87602297031883950158955961080874026743132288246257476525759016704869843137970725267724298149222003415342285170872786409888781109399697005878645 480 175143790787740154231914529449254564441707966586498829831055892658315156946000416116156040792974706769536931673881478785933826494172167722085331 481 350166312249326695701732685688502666460257269187101246898953074773911398484752029513391737561349808186704297417702354193817412774409681177358926 482 700090750289453749145431796846576988154675085324003951691648239274963862208717514370951082267805539278246602322940721375905416504081907608025853 483 1399699062187075293171593015415149229618616858127334040390159403826287915580805332938879930238148340202673416916632209429271258092894460966057305 484 2798435833156774899580881949983906616977339761625625750015507474024939875893612040537593703021359807586692064463780259072171177550775801694945708 485 5594952194029472761973266528509132832169478288925428026238158502902368678207061639541107431526080620830552234599441738976110763048397309110243150 486 11186075560148997659012145548020553155531531531730361572527795994480011039877154287798773240887602946056700789608415505096293340374101963227762823 487 22364513530249933364339709737507259937011842818145641480622402083017284349336707992114279180330975471767349176815595710457935258118402974471541578 488 44713791759249939621360063916138343415618927235981430559822596488820657424068685427873016082675737207030299929053163077628645157057631267061176510 489 89397192332295862292047010381508305158203515838258990527782583065815905797667358466782063349156153248547610486918836901319148349336562891987461700 490 178733760755699664225794073772652068946074564884631286431540356566955850620250328048393451274622001921784527488857983162128518383115207769452933972 491 357346590457914273158450923079722156643482395070705781044509095462401473158345672306747580850056821390414542210490071334562960552470939560272086171 492 714451953017519117416255127247710316175439311472427964407067655703911639423703577999714586396508341201032228290660026075677882214268159421522620233 493 1428422721667885060854191557150965808486028532525716016396015063794037832606206781035222877424533176719041819981865203665695661510447075800262677988 494 2855885625966444362568109788676060622271396197709757367982264606445066408237401325308374793371410215978200482571790303116140574626302008816142419052 495 5709856740117969862939947053186793595221806499605908908381530564374054192108902630218608570804227060962656643874466311209762551002737395933860911226 496 11415894745514059431065885149013181148896283489639138956941995064706437497914704396760156757410754934156199882985270002931434093730082792571020842364 497 22824172683528063601717843022332464653966857062425196815545606173489735310755202751666345486847804808485278477810125619259917304855626846335354479623 498 45633153226183824622993798870331151535267444513988333620648809736601291562240143226477149041213846322293291725336937560121582912578742803434697900054 499 91236005357611833315328892526338199622393679670801941576360325144304775602306269058892283904189556663564042507010852725716600240732535901333235711296 500 182411575208735803965928022070308831262487924389223809603248622316742174881395617620658630833105149422344587638453892292428565702056420567623564098752 501 364702612977993233313997103337495925364392754287407818191606172000819031407697165321457278034424906669426950598373065238915285475812813100302813992196 502 729164817706743690164611415720318995141420020398466601969272990135619109493394866715249105541860793016225174495295064400227362418414893097184912033571 503 1457850149133236876732261944619178836671552872059516229497938447039036920333475764712813636331623036743015785506651513079367519494988714025594203275910 504 2914743975927013391992184247197878415399768057187849028063293654653983866312584332451672590918162619637719952890069742771128216711205588723759127761704 505 5827580579008737374283074514689225900872344334457709211723261948449795046726853711005958543686766995717935520710233920953052233522085916593738403180575 506 11651356883227523512132280982848916873310490873685980742104757449382434935024694401672569534711292184650797887402618637098930625082302404337500845921025 507 23295125984810595380473226291250575555816780589694597438788571986374922019059032069021763076784536582133760231118636855255385754955777476993791821277606 508 46575117545370571593868370888711340030155739473571265877162458783963112804996959016160733343531550163518390921862220416512344226867104611977770435885573 509 93120047646940547122590582112829103463910921412242581368910429374542048718564739360284112812219004800110148981873517198580907743019501445776106856871723 510 186179881351617576128065781535281891609741951412527338714992311204432423942129587737520826210027015639049882290425366142046339147928473282496758380023074 511 372239652837630411468668418750601298724639585163144346641081210623372254300003470162856302844423716880764486183501961752429736297060337162778860386908446 512 744239714139463453608435623879086350666354378631439349434405424962532953370518891563874440730473889045356115517248275924715750251592532442366100102229806 513 1488001486090296890628942408583200596491621969911215624952433644460414481745083608033231892662814680857019274994859562903686570858016692535018887717273100 514 2975049539625851250042948351171190130376931442581393983312639389158120126145195391652764318514145299044978408825331410130588149241011893700494645896954145 515 5948197061367235502508985582669501199735909595520774702641971600564557587464706362047023618200407725284575617621283123380298003102837727837520414608275337 516 11892599677833350943743930145443921004874235259744347304504938133980625797136675424797882329889771552318347559642050773539619060273029117847191918521283281 517 23777629462805875863526228167395741147880544177255553134773731986055684615350588942573754266918780314334408329688849035873483374518328354498145164240830244 518 47540156814807773409121140690583339057248851710127097854630555866581744541179751142859278646097568219116764591640678745026470384660770517848468532403572146 519 95050184228943315509049220139577235180510014055045679441271458983102915418201550603556354431172808594799497771316599150174399452403563534615575912284656302 520 190040258465935965779981114699690319691340112768981592434878017217896974097596233409369160300741892693951090029371553339067427126658494882929556445592017661 521 379960593350289836289957301876361395345155801262484195885474464530168405608225517741972062640299878932616302412899899659547352864404364680025214682009331794 522 759681930769528132209851288765284941875429514419471134008881985815226834963318919202363242248077238959210717456256459058383663914291284256228045140712564071 523 1518886530583818448701990372113440555387973755119057788563145427522205452747606927535582796782639538414748401895426437266637648656395167659626086891477772004 524 3036820760758394420020661990075153195052804691616087581390464913610858147297197485197157607841332260030328874172208808389797915681915451971553961727797258994 525 6071741647753343375433167634715218828903718532651798057886248251840081849632317348284363181368945555220624524800755235371383794846115857275687893113801104530 526 12139693017412997754656281589740238255250672432858170493783795620662121640268731248722304617741199741147415216729926223266531356715310945133588928344622621980 527 24271824457917652184229035950320489706811462497033730606264719323540128346844698444932115608569627198313828639697607044829396929197403434811393909546475508130 528 48528563811167107867809653526118051255113169992510418072633105498431239016309148755692510910694967871873125093326507422155703466557684866251419442962534560070 529 97027033692348349171241145530924456130731668971149646150560380910703837200351553561874968484554073763967991548517492784071924714324585780571158757111828377133 530 193994032407154868758194642823922540959868404499581866550793595618416478773603022163777511920561937286485091164098822339816622505235968477987044602775997346236 531 387868301123628184398181147488759797357586520792415921738927102395119068144814307824512602479722844629536840209915670077752783690075783292880201329786157686493 532 775497687970699639114678462211793782506998387825947497234727135754475025654623195349550038183210466851502326620289950293224342535476141742576536423355635231391 533 1550518773687780301236683838107150381462961061805292143623736705229587443027237830656186051319400734834331362289087296396609620825406097324144528277123405885945 534 3100086793181569568913282844182646122421356577855819969607313837392178162541018052266533111830909913105535596245575539916649468854678728655883651602991224833801 535 6198276968617754053455699080811971539128637845485146537031592302963744354216309019795397160279234695434665417094410301896914655960761205118039215969622984355362 536 12392770451700706949985689305063798466819327712084167472171299189478050043871190968498634695332893230187059837052777159911002327757385715932012636593839474063820 537 24777993346657381598616772764682089672413398824039320665772065541706472802579011284072227061111017629232155152415809245818245384556323938769672687748842560070828 538 49540930192743346325236191382379873397750681243628461667019427789039077734329472034521367235875341989154246385154663351452736684656783138616304710916687216128177 539 99051824095395602035837610212759709876998156376190212644685853698857012737667023656577544970112490348436810293409864455944584598974444985768575721458763647403664 540 198043727853998116412758911274048111246613162213320746167915745274540826523168782460870281958578935035865556697430661644603793045692782731792338636584030858304096 541 395967916910531982432973518888427906575325200489439233634023409045899982125929111295247200717455908024527147670003816245410683482828226236373699720858090283976360 542 791697354357221375606337572659122826442088449733516993436726011889025658676105933990362740131023160449523592019179646447271888652070485025772228516232780517064015 543 1582918934244495654878326992845433909646745176371671191020287065583259849607173352166376005270548009218169967860845857349499364934051105429798867714206666865772107 544 3164888664236921162951618718616106500787898241228227690853002401823463487158876473841795404524387002420867406609764915490776626378721618193443408524744372662443218 545 6327883560686040482368901946765927285025972851824079437341545235326201240672319917647077288350668519641842172663779880809640045258728467584807638172958668367279835 546 12651988771539596993011185206467515246397392007247581656897883673221126119322449384542899444181932125792913810860580970577133559553006135675813387031839008893692615 547 25296439030649201718756641275239530763767149273946370838426172031561392577226767444110802573215610270287576430185156872606095068443333297484056027058128820994725922 548 50577837063726458691832303804623391730205985207541390497123923203560952009561651916865293666447100469378321866420287597643014859560966959246531501905979314809613346 549 101125663547475498480474103276268254301371760169100360938625816634806821860497234180432319434292100027572559562563786260844950979918383310396281420410764936679613299 550 202191447616632173406712124057685920005158311163825370835900513188200504316984299438244987720397007288006719129128098090098301608957813452670100394911325047790987569 551 404263417633156965750004064256030820004143701777541201167167429997940953073237316327412975313609759010637342082678622207742980640458230731450722970478969038278241543 552 808288439386148563667561866608513834872045652700590114175430142514002704475366212631713613237782919700564074021728686531897336151528752211775158575553754209193426976 553 1616101200140456181067248682674469471976461230943228299982458625302256383858746590643393170866042559486066710994804572787042766266998284470335023787397264886374578236 554 3231253260777159866441805447323222803082050213708040409319179585704831486992399375001794377122261181037698688457747222347045200062738577012562487034544100070241669614 555 6460612665907042323357158509207579506390877309125496863878887726702386094360344177231217965467847713649200878732772376600100235168825662058527151929258901904139585149 556 12917446451833964773231101518764271855157413377888240653476241535428100873081601133672076350424249429623262635921787519227273143667150068806822446917520751149850479211 557 25827352791271109646796969113329854070347995109980613136925151259502309630453743805049769724123578205975873317908685340362173579680031869960087441991253288476754856508 558 51639660649119624997956962088414127466018494021228632021873197393368476695550879704146902844676707034429127360688539887344957113872593728778478136868593724442385405133 559 103249302047636199483022663938582491980405501347748885630445998286217020473198515070982667144378818147291828459704960825618401109951836804665798029275806934669708904164 560 206438706950000574572246812708754705121947562554182495527947918317181961388485431874393461754715056484225655397822033398479416703692766132235491490118202045649763699280 561 412757902627695074797500229660176365989501652234499483861946563573928533391266333825382898131136354040347815633424208850635657200384052269841785488269719349264417156883 562 825277349371357540465431783593777335538979211615261289417194609196499730062542506229604933032960211332375272568957698063439951378512568172648867458965180682174595277312 563 1650078921357710767133513578641137302185853619368889290433701361634068632686067724078795259719384581229931388133484123352794630809948353780294248092182989776460819870760 564 3299208558071000214809111066812245286538220766081131678677552011941955671199237684259151540886601176831648197102018212254145193356935757305064686209127700658791603138678 565 6596523087589412186096052129031098486062486475992005939435683520670369689157567593473360745588392259916563596916954235519522267270675595548950786940676918648187083636966 566 13189267194838872755160733770858211688564110329627594253990902098496165888141167876758914993312765640633038805668224463109244680891990893791507133724294559460233110199236 567 26370994559811977517362140947632172613432292445277300342438102226570900135703328026552906141920278125927387352073795288950697838355357601598665164412830187082212919527570 568 52726945646641653888884922215398854934096860123380949920384967992302804042693433815917137094006715034717264255914031767737354745112181280297686259343516452477828579493717 569 105423876508713969624349975921732464992992614066762881698100469452325449789189588898505635215003378777181918181403982474281912704153845350788652827381838864616254944858577 570 210787867219847223253802834859050135639718030733497739946704550256639220737428620616090894821284180214193129489696412226750298863945401964606786008122979917430627227838451 571 421456249035480961637350548779445621436162461153577612338184764961188784930601973107567400941528671589162139025858962226541448486101144323612313692871569283745847960787033 572 842674096466589189289771872525370479256174321456487468116474633702383282687991720953652365586470142514793213008579286554714245172210393605693243898962790305295683697752585 573 1684872520913248244207204299895760001777154604146506462810983060953691799502148354219783032096391026872510141442762520511622434693755905463332104685750740922596388309560032 574 3368795944220902282031328415893797037947339404737948833128889659352460640577608608429615531943076227642511034254039476784664085136145207389997313215311992418335782623975733 575 6735698151740615432163910830334336583011000691440968546674180665843730212794607326905001917708411543242958345511610224291731951144643741813365985076627472283484522474491338 576 13467617674657542479596817653901620748450791240151578118681579712648272294769026791451511261206963052686580960669917687539082960423950083635783315587372114778501513986579286 577 26927695631129710721989871384118656135462953478914407681855402119718144354498422102340547889696069011569045171069542457384325015195019282605020260100325603551958850899554784 578 53840346601273103284002285817343967029283498462534541329421622934939204590848854449111558152598062536221609461245489954106132836028574554469922506955810623589394666817004901 579 107650672826950588571178373103155310909953673743328293753911349381303305186168408339605867741868000205592537782516479529781202182164543622455155609575170077194095723773965478 580 215241441613352523560509415867010482713354819942319364447895493016802378926879725402695701007403430862044274546049248350836934901663162319438232350981779835644065475827848094 581 430363346295886745613302349817054360154735086551452914862747576659602978873760585209941780025373426614816998797865202787066522770265718457544378844486662710364337792946684588 582 860488156746927622408392550077228632255921862846672504705204167526308242893156631812471035637218810727573965105926192328173819049345503804612729411299515204254581158849607983 583 1720500309910167836952726288469473763512439952682313633735219780958022858563921445095031123852763845942340453406561481643091705626124945376035645941137509482167177394688891638 584 3440050734489377585221743010465449386720855617505135802264786479546111965336469111246845421165628601097211771873254806523961987014492957171001669055548913876652938246289658957 585 6878205916491936086166200198057402375949466541327524484562387134042560846264823426468850163385908537698719489561496568428958018565090187449458188610182002145439026828629067676 586 13752629120237296433927408994263599772856421014095305376934040216833303227329440738279315158784935267218962156227425142268347933954141365041906890634994969083759446952670819119 587 27497709525207392910965976881480203980063300533465557520656242115298347266875425254929576268427873317991494504192712272751503292405995997878714977838324697205873273086397265668 588 54980354919552321808021011475232257849736595642498362374409718256144095388554589992178157649502937807986537685309034652399508034082032739439183904544801134395723173820888601895 589 109930647988058705342279230585552624730844521507308735327974507967279209586941866522114775176592679952372755964741782905854173164374607447943618063558539548676585397812646950435 590 219801304815710573049662934266887213696034509941072610837972194320745115995093812991791685465328258320677747368396724296475320728560249886906768089416905709292322345106344479333 591 439482892007952055214818764970498636459370342398726626234573285579627416010499747073922669649861517483491317909976364618495118672876784647062548437796395201392523696744803335674 592 878726877684549573966005147897869756370991348836275208950720261047281521734985849483580036457303302944194955647920969904206190110917713982409083129087189135447596646632155571409 593 1756977000042438342584239893720738433081030551675905979081242399169254384421976733510155465602582563224083366837816365241361601142870030453287137670121450997720074464351737151652 594 3513002603771952589677823903390621553748243742765448356282109125090944459222751968960327104724971270562650336092146566072285659165013196468392655562695206823142790264842948340399 595 7024106643691581346216057967325585182022667528327839685927789350627830948598850864445133087073101814314858836905775072725703499237095442395174043036656803538971600505916433054756 596 14044424617787484527300706444756132867782175544180360904358631431573931358873844620317074675276960579243692147803385075213985722427201791396707866468484769845150470444154930868070 597 28081288812252526358911325914004468936799476775916741893951591047571152864351549346766379765889043586196277051585249220681934437513415417825709223895701018182607183439902785964792 598 56147490601734223276599588273835505681672345446116324593909786917011179740863370132535037846214552467732862056298480583687412975232341684204131318991906175627102166448996340137271 599 112264874767896445564969348246656442201063536718107642302641323596553805602028114621822092701287817708834518988613049919663245994942452674925296367767822460849854235940980738444398 600 224469671751385882731930412953450579051200352901281107601088136415398078193828827148346701880552790311659758854854207463499758788843842908346570332739594917930566038851778603377339 601 448819457703202837529914381925452699357289330492647437778778861684753885296260027340855640724905484348833739033638886395289180975994286874292979381390976226006554223993698843782711 602 897399682226887696595138850118615247397846321087620300692177677448950134705390455557188853254536758747220306128662162900256535277606842769945591735749094296122279551088713150282982 603 1794321972028164306267784664456223320730950149243530273701920754653757538749913265813906544432995630448334749974279328528164791824746892795359726600561753245176495417602345364595657 604 3587691299876083030335822554682909359303679221943563681680494500035332618714812776965242584812321034709430809205976415122005150232457537249427976426647421547959572082746099321308132 605 7173481575570674227690240864149469668296913866934165259044912114557675939371971262930383716454192886381976640817615673844626935777675985065638841399021622441271642383946138904736627 606 14343169591444922863422730984239685181255896711090119002078015002548018829700098157113394284942207240843127632561226349347953383597071096752988118389545381306304613556984110382085739 607 28678768951414088424212201167255165022281172405787596632630171355673332459185174202730664090562517592770641548946149323672246702557335179685955859484482618829174505305055634879887091 608 57342431018835089729455926835890019590554905285984745623850374918145985104195102167924395382055943670156937139022118220674527301273890623456693636702077647275695246508079144300413918 609 114654715002900969982923556187950397426078881240299169601906780825567324823917289619202582918984347574515925792891432937114873805564065427077614900757069758351756257576155325798269421 610 229249268503487209539304941293078310569239574036346845838832260354529408574126283265001079489295832644245029515882009195363826086546044407827551856241075475078655299338722025290808348 611 458378477265685957545471667259075985720557817572581544522551345739045335059579282409925552706709889204092209194917376673814469767078467856651973399715029285432137219807636871243422958 612 916517357745449232035692077662594585531137266580387194645503731872517541479051396632355392076868192134619058052072134343089505685615799762518768091052743869651701148726418860619586716 613 1832556559595347508208108252901709465709275459563201403961043560593974638060935379220667997710580774673415227536060480193351617571731389327143232745849788429000631448184297743767684895 614 3664158867441031853023354222060028526226707633493077822143837473237609476411608024122734154861895687243486109817441064828217300968616514992123739633503497588302566273112091769581241875 615 7326413321546655971371906134330517869962620742376044258514559888838530518418265774506409694044055214279754428520056847294011586199956196705130004109480013373676728874437052277130779236 616 14649025939174186379184561220927324258189674815953330407325749306296801387754922224834472381350814262955392173728329852362552404632902117821824049169350661140240120194405165384565960974 617 29290466606923784385750270457318963960750284022856624819610445279579693905101639300532841933962923191364862422271474111995336784158442510586502967958952094531325313451264182344069799068 618 58565794740418556052064884833641800261866025254427200213061830360259117377286415417402430262205300549729041139398163632372990640553965169113174528374895458152765968118422126232358972306 619 117101376299836061299582373076658202500469001648138899027283679065104516469857497318594033863137942376966935018399667373958899425901749806488165617282159369432446547334420919383540235289 620 234142453097415122673503205896014838921148126000202214113399055530804797437545650482233076811088166215946646080566883685085909622058132662633308861978507811873551408966534210412840904741 621 468164559721771219996140707278020758621770304287410973028247257624235196071218333443173933581051270364308690125743579178443710341626728960376952791067216528995577672693230708660279976730 622 936088929502083165970006479109362635605419313773009897631251559804177828830957633420386920671673794026833570874438297825138223022428356798378521597472276140076933311260299993330112841158 623 1871698481642222371175082866581588482687656253806971089970330137509151263244286764901134184077829384381243342292304454703865140033507707075161008264985235091721013688669682490432260423748 624 3742440207829564966706821283938076595298686419280473049476158196762610914569410965316496748796015308539655732302448390175929732120707873348968601501949162755348186801996761509417640823383 625 7482970893973706424566009927253466423502021386714399945483004213817886068822809937462695346910483759428421720109711187517687442678549843030486318539354836579381351087643321786670264317860 626 14962130708385750538410454589739817979596400401687749069232409367578374439522084422275858034109764625706234377900117281917910179080229910864436632349183963758811183568713832953724667973133 627 29916655162794178978220057862001856137261444879038215443799179060485635172009935317189134863327617843857963971605034045366792233038122983385869497601911426356678902426650583931057718374007 628 59818129593907173657713384943135290406071793721401828405675179489202217763213812904982550239732400554888245875001532862779005616238310292571386883349389384514784964920011801752501753385524 629 119605961224927077909145770754491289118229730667278108850975853847114055471636954023942227442889529616906257266592440902392989384873615411184457421345064980059550361817392331057586725969594 630 239151453440408060113529829476684480280505901826999928873649990994708572413722202097887682594139091756608084312049793465068129517549075048674603622172268535892580226064053714795907363376649 631 478182222539097980352593106981633315670559569036768250142551283005603258295717776682842013977600578910598482976263134268925019086957461937629476379964394997536020083431308447818866956771354 632 956123583415759880434696607048646826417208862263480372268025011491216688158484256664059497479058240900726490916840525700891840516576347790585901331412633884499507396679718091391485308986759 633 1911766456741770658168992260700352580075356889874507186629623258998686587531648218844292917725082062829100623093641678382650794804092627430897831068397681044701071725579612892444554778171778 634 3822573517703814564551684264584509354172993867082961996215757847400462766094520640097777125241725459903329458422014123905954612015978492445532180395524417848927508002666990594747311762033722 635 7643232287279764115547900284488867901683606692532368309763100631614372825096776483060079629606294605369412882869414448848420813754681257077333952710793832812698477318751961791709947616418256 636 15282643151445638138518855545605167634542376237139258763218513480898291730377667110365157853199199419964933195698356699370905658263668236308106800157606642400595959211114559422642084715809534 637 30557659568690188042311550069320913955338887838839817435514045562286102782946829936326897520772125197793390600391706112122667594767984471865897396110370223336426505432473826641991289321703252 638 61100097809681609963416957148270703806204294616933102910118117988631723106696031506766216370710506021315075082120992629953597209026244415676438664891341393054011757653287428393668755074387030 639 122169817047594541961905445134091106216171986518218516883364260424045884555345956617973352285411409990828136781372276589030691381615100755027833892768727129324800176144524217437187406930543280 640 244279004660436908094844175309652903163389240866393130065023360341775590631049372311887509461436126823553510591117286539131454200723596169132634543781572372144867101090426430261272110013702404 641 488437004828682757233889142195176319883530137349001661274732498214489818760989287344579637439149861711353720171634626523918077938671031351088440091321857610705114395685404941143430334179194379 642 976632507113230980710041099242416811480394166700944454755735030954975927893188086162862939037539049176165776747827806227509144141296281523076206641570674250252137329202119919835839801510968865 643 1952783016961960972945765755682257431137907600025789903478390393247416491349979474226978998956810942549171586792995153728313451785803532078540234905962052698677152685373261108489682313036071682 644 3904604044177876601363239107591632424229911103858741391744875799300274680036086743768249622671023992573849072642096653427922471784875803119007422853212464026751639604863347743457671779976168043 645 7807288095450613132557357688031029743634889882772149474378354628220782016329079225012019453316692385741775885944981074898967973908935135307243877355761317806737385155143703583200281710712057491 646 15610744130380140433644740366629749269624644559269047428919182178142128164539181953453152411174938377174028391769271880126510711566597427708592325063998204044610214984848702442652418019894237217 647 31213839891916460450189322487798581375167389694052371898948248295622445020213624853022046525437245347732362668743422555926746229262051616690840387751698302449221184679475796463467709611699036468 648 62412414351160236143215315826601019614466761919761107062118674140682397765107672296464694380886676018561492748813558867600039719745000922102041050755275175586716085291804453726953609291123200601 649 124794360048260693180057352488445930109403259190130634824549726749148115552646651800658792045752995587587331844110647495824425455019734060387166038539265146372698845289374357763409421756606400989 650 249527906423852078821685371275843397594281657628433894327652264327696993339017300959199443617092904022288993269341556523422326670483953118941752389020699116203895275077624132153461657618266754979 651 498934431239412979822571576393562325680806795549143292415420711459899232208410079505998797571353346159563090254852180098462947040016886273710227734161873150890708053861217567846595928463283411585 652 997626587785574788518424839804172431779599040721077591825821294211035857601389179103857467207657894861008428718651274141948122358971770400997309054063037726251780996929138740977872682091342539441 653 1994769597627707348434654615011069069817056151391319674282018471456239115798157178499762848892255716177819619299682453207328887462242275098835040957251082544488356459694397857729691994360158883931 654 3988573971751405137834367182174436186700055800962091305926806785515875849476215820884191542058211101101151277734751017469964289339440781483249957257139413077058691928050389950319930186380427735462 655 7975221341832860920995204989886002582540460012866448711632252397147511778517788243938709309854016640328509460592363529352086083072813643341733073423916296880343441787858398512353652773010051770732 656 15946597135547632149296671341473947942994135380403917532764980997925859107361669147478735638843405494644815424892365439594868527665267786441970767388908001880166190532941317572312658563501367343711 657 31885518421477062355526514409505086050323876387346886852460371039747562586388719484887220102543577654503913581255008677295686669741963037847965041292171292909419454258257443302354395248599312204371 658 63755715523613267762234161265726768490055874811188828552617223464361870916672777335680737802629492469928658327127171048069306620761942100542150940730537091291267206616282876797269202555899615504665 659 127480848969746704003524941972801351887964649593508085040907613521524857864582098192288232816765743932988618568692970669480107846085834859119691376879699039203704035845905501612944249126788699484081 660 254900654563318901501588723671088593643170307641248386029135110225346790242712706413144252437713576003457652952158868283988415625774341905336902882054925224250897092486816518909177763257104246549719 661 509679463343609334612773342134089161972809094163022192712599031514027277260335399916123689179997674198835280483211335971315733022132611174677938897705606049722083217483950549382868173590104287820451 662 1019115716059880259039005228757795994575047513119448824662103593022878890184281729787275396668670914028764907863436504190917194079811554488836327416933006133663425144029482947667851752752819768483737 663 2037745971044304331954468164312687227732876150337761234563405355085620001129451151967447771190138061719425420855140697745096142580045112852658945907949080764248390276695275088083452778014792251686703 664 4074522937385946973134337453329457579706058798301731375299346785791432340047853053441754342336086808357376270129628433612301872058188610951441564435719127831617772420772724945129045005754601899244260 665 8147111695160808758312809830053535189051266219990964167148596432247448132251261689539564971882856142840425484147068285625951106047695905092759473142664927768954036334529218681831583734341405230167577 666 16290362681386140825404448403128196823983945383178692526526055288379921897210057770696037260865088148440934167349594993024533085961708419896545904266438893316135183001286412811980767264179436527229766 667 32573019227592439553107991173888352548763092085264916131327508043191978430637548356594265228111844030547796070115693967618807599960232397554409588257275961704828318648615176927057869176059765165093282 668 65130656713746288064667572392226497010251049598608698877274327078445425729692764966174460213999980991784659353525647305408075873408535757517320762338995118259721823795157710624202287633694887524405305 669 130230610924044164328789612587087758933186931583524093989403908418160723004052219619318315897913845119921434394029874425424681687889346225084156740042715189670740601923607164852213843231670422214638918 670 260399938624630512734821650623967652972234937628618365098950200527042078489031521879975057836055437372548253239278343086324498096623266444466606039745834703800729086682808331815174663418208423707121104 671 520677553967562286956132972983286007470746615972824396643829006583768882665545948650205590401166625135420863256989309369570511509487788964728736193019850955154531752500028630445998833145752307285057276 672 1041110946773760896765066240254431362041454220201021216182452142667410608431963815388715758631493166127729675521485637977318805464428806587047493866428865687260338011482946955020671167474981099461604577 673 2081734539883880699825404893231340271792451142979793865418088441280133696439956292134598542804989254844364816497611960916675469939927913216234837851325209223497702512884185730688492953901048466488504946 674 4162496304835632231619385477017494846592042998417389895867976735239917679013534251720905513466676558387651952708806746867040049630128007612319585553147644358469054287839439557347880783890433506937856799 675 8323050913412670758924051954618898366433102732273777900600955181082447933745554825276393591959199245792444190139586894011843860710694974919580894116932655469250349148252826929879101715604944774729646411 676 16642226116411742234820167909109621121523927666361733307128370066233200979622009452620959092570841609046792500982144617909527615172415981217963659493919414285131312179179477457217417974784353412779296953 677 33276716120555012883160927232554348918168744689341775042408342406462615590635975666531250424572569100780971903950384402382729808880287496436795076042658617166279100829457110427589396491962604979884367388 678 66537990511937206173850186595038505444476094679040912033800008123309805804654102683912631470284041665440976591315849852864217095994431032240874059320986597607264089530737048705574028366868002491090359211 679 133045158293259632529879558649323312306853924358644092702161340855197274644333482812719655771527715275977821715267220704577678825830478067115806769969018378518707925354586182309737543219203017956921177620 680 266028792019713971535946534046720186122660802235208023340842554418102905745823364397904458976404730565379791230299584771873885386800630864912855689233577221459718031973612712356696026786697580619462829336 681 531934775512293545845397510697073495855849123169266009932258574492504510328529780920932626529330980619159811089945981526073812659461428614232965987035828849337759131935846390102003669618086945188131927366 682 1063624412720678853304256044734244696018790667448504357899066532080077751885493795759473130286510450012207982363440198185264414474383586562602247366484540900347091832966896792023256651431583877970070621941 683 2126759501263784216319725491168528859987986662020170382504554876979703420831258388281143674090002581735278310761095921936986940333760078395885130965866139639116431607476944667080575334232836366829723771412 684 4252542248708895510608373725867876888118153498419319300757982409139173756189996958992825513399884662068161433029670598272812060480853050156279302920158688465626237100426610465483497711074526500557295941643 685 8503134758061430766095907915705778289954103852730928103335792232141107530787664040309542453468710531632046687799301600953655714424841722978137516279929935299465149572634248030874570873613764450590799606825 686 17002377532546083297518993264875733806883002684865489386630856961821680568242632758829885854442576221539710888208329843376482987396049739010428763762530049201377595660651242165185180753798977848313041295799 687 33996986006543648714011547769195874292990965184616653161558191136233338164663749323447035324635932945542491302503948061821274344969181850924303628668268603036687053093934132639436839953955302851659458307142 688 67978463553884191672776918607463357322958124100808746198467022691537344890703278184216423486034249615717940923729816682280469974127696623509757244162610620101390580945358380751137129523569303201020575705373 689 135925969197576184589115716808435531439760396646475998330435820929106467948340501083463367457595111735980006388188550061002875556278444469785250205687700026466556457997603670187352918207754723335338545138721 690 271790140003514591680419992027310948405303509185646700829667000133910281247788623437720204706557849557638551735937379280399097026606500006052378660240765108476633858565937081889122243270269699556449035185174 691 543456916969855876015247019264268960498863814955258189250310426647643040524754878290386692727381066916715818464169590095514030953409130625159110691792920895028543505579306340072834580754074894935203151580968 692 1086667573277065351571651660780183150814233704925619886493418728387775928078339716505052784221457805715728224188074876850676647366307837434245307296759929649395044830368926681133741734940105407211159667341966 693 2172843552196340814252788601847069838367243833846022147843024745802896086783485227745712851551646808730502608361538729363645426161829343108123304607937180793206881581493997345061040299143943437577667695828584 694 4344705762534650408015658672340904712057210857181580680642491421582086220060211516182552232284605123755081360350289538045539468297509935592720147140998536591754486872286291104768169886762519198872653491322230 695 8687452522195767582742598680499843368566201729087830712777887000858780751313696038846521046839376245557936294199501361293612699123736007950769853793420236315498494323432861539758799779070491679428708924385778 696 17370994377108096623891709613569880559376641462313370990067952558842363004329435637073181921973842488706377287741427239252307145424273483337849013493607549879168229175362153043986315101178719026586867834534427 697 34734182054967788378534884403841095308513728921152682806532141805665697066261874291744002572263833176650905622019244226843990745609564205560399519527136676524275537315104695994132479028018366725832358735695047 698 69452779907854502480057229610265566840385177611401739027707612182276004118046981196495860055778646138544913405610640509880160911266805695256495484494833149625924878344901454628961075995462329471443506179452861 699 138874449672142618295632879926090062734365365440999256090423496258266222570807353014275611469571059265574217266535020545423233897163111937427952152506476406914403283279940133937775986763827434322436913190628827 700 277686795341946983241729569784296292448584111236896899858104704766496859732626589503253473331239986273346494449580725887400903694425103425163889031406069377788342008419601570444492880666382371926538131010196931 701 555249614822221877324545723381915461371500098390196058715772354275786930902493819362371508225556556516691522856395520555702851879430374754274098148619831011736208562971675558908231742195836998356477392696629489 702 1110251741424558403914488813230539282557156235217029517255011932124478340847421671610469998846190651993852701668020345737763399750282420357174820211517035162550676331114491638079352881756070506879460300991310526 703 2220009431946245096540038286704102602751079115787642242609447271568911769422851574145952213254442582912195396235631824090439273687459329931487618022409361512288044435819453068002306992839714137914383129493559072 704 4439032610315890014536322672494863331483799214162032978474664002018862659796584883014501758846018540425673580895069660054307530138626117785797710867785777557845218280401193309189968957053365687698775919120060949 705 8876096404249149111168911777009723505920612080234428006948059329044781504923930397270366571234533455661219525009142189462163888775039206220206967204121600200620620605007015511814675973523259598948845065179236689 706 17748262545534738440042105740422951238453523436948302198859540248134779254730968339364575377325746077189642835277924513428434025899411500723835525466706971082818181887739896321130000891600551158944185971282968866 707 35488679279846519863174885946211209516201437317626771427009308114949305526690622933565341941439151289300883259027395819312937726603497331399603390951914766255486107590881531728208760916100794521441333507992550237 708 70961696312751751839496334023102299679449413861678724746697623767831782543258214659362802346474648662378817997518536317834887444312298873627449751219351817188489725195157677923476092798991165952919670511325961412 709 141892126764388118141765792170926625318583480671331791857487412699534504001219837709858321743749194838107242451545998162480476870302136684310144165712074689293051929711966620182412665220364263760559199850498588319 710 283721838810996278321253374996431322719855744420950913189676896913136019272931332061385390383498940966087797117638680692193752609888484537480689980076245631680779484319594081442690883920946872113660483418780981322 711 567319081618118201212965787575048866483109284720441207641553794328533070203326677239249020135442980278136500141759082319070506236908019837280662861319041647324071306136985554893456087146094950933681308960819650538 712 1134389436819099832721381572314992207148474118906488018014388317991566684973399623920332796318684779546977148480867390037666245762939272898264361285278385182838248547634635770550970918930384345716754155805659537235 713 2268282349193762752167977932149672103468215376570110345809458973519178527327066288895256417916075967968925556089868868913014046691559007449408579634265703503790940422122036044949547860868505168296667298938326577210 714 4535573500200045060885461876525897232384061935745274642023080301054705582091424236656495232852532980552293846514302591892887179573333794462640665502226715604523896942475651958631500937480864030072913091161407516985 715 9069168292301724414243524049819899045158542905120469595209179190207595530093184694435406748816212263045462803174135153162122048274141792887751894938842208180238095011513915379515257456266779199265940543974798728862