0 0 1 1 2 2 3 4 4 6 5 12 6 22 7 42 8 76 9 142 10 262 11 488 12 902 13 1674 14 3100 15 5750 16 10654 17 19752 18 36606 19 67858 20 125772 21 233134 22 432118 23 800968 24 1484630 25 2751866 26 5100732 27 9454534 28 17524526 29 32482792 30 60208782 31 111600642 32 206858476 33 383424702 34 710700742 35 1317326728 36 2441744422 37 4525920554 38 8389066460 39 15549640470 40 28822195774 41 53423677352 42 99024006046 43 183546964338 44 340215361932 45 630609680974 46 1168873054998 47 2166576664648 48 4015880443510 49 7443676470106 50 13797303023612 51 25574132823014 52 47403196733646 53 87864682496872 54 162862485277742 55 301875433420642 56 559544312165676 57 1037149110580062 58 1922418393301222 59 3563318370722568 60 6604825388355142 61 12242441980237834 62 22692104155195420 63 42061182876878390 64 77962937808784094 65 144509004646138152 66 267856150765313086 67 496487521165208018 68 920269547548089292 69 1705775078005573614 70 3161756927084289078 71 5860507047420278728 72 10862803069600746390 73 20134860273032172346 74 37321177196801496892 75 69177051564674226694 76 128223834900677216366 77 237670607011415787752 78 440536796305695997902 79 816561506446460239042 80 1513545972553510669676 81 2805448693022802484222 82 5200068258187705149702 83 9638639964103428112008 84 17865800167398154601062 85 33115337517547187681514 86 61381274201320752581980 87 113773891647074796487510 88 210886766183191858271614 89 390891332865361030122152 90 724540647451194393557726 91 1342979763610705016654898 92 2489293943428283126755852 93 4614056372769710203655054 94 8552431611100382117526358 95 15852447511091502354491208 96 29383467009048450725529270 97 54464027265679373487330586 98 100952357496928588447912572 99 187121279784790966644225574 100 346840571299816456543196686 101 642889905615966170162083432 102 1191635191909639803601105262 103 2208767657095187907051639842 104 4094083991604460623739138476 105 7588631459931580871114945182 106 14065985835355321102056294182 107 26072152609477277787274519048 108 48326306428041520136809090182 109 89575721957381959666313499594 110 166034000056134122007235178140 111 307754027232470637248097715830 112 570440640144687799528951074334 113 1057346111291922356109675789352 114 1959854751548878399653097219966 115 3632708917305742030258968440978 116 6733444949143996028969967809612 117 12480846089033582771448287829294 118 23134000541275335599724450078838 119 42880264464920402431690674790088 120 79481154904483730089355060488150 121 147323111547471298063942310936826 122 273072267534505699352746271582652 123 506155908011817802280069932099654 124 938190485355290961811526324658606 125 1738992616462051360219480878631912 126 3223327636886353720736499746455822 127 5974632069372040685516120489287042 128 11074340676968976329875672885060076 129 20526957979265119735830755131610942 130 38047953930006803507179427509582662 131 70524176048016004614042423619767688 132 130720811331960760780973196899470502 133 242298903338507004866677130782460074 134 449115622530481372662009182701095900 135 832462877965020386756771160723091350 136 1543020123159423280980726737223128254 137 2860080807801457677470852159511139752 138 5301332176021843703775597262136459806 139 9826338739753342154759991743093782258 140 18213711162094032420497042479676498572 141 33760211517450289930198738541792560334 142 62576587031588009758246975545741978518 143 115989476028544983997965697573722103368 144 214993485384321058597206758078817079030 145 398503384447766622455569932736124303066 146 738650043895263700569270641906425339132 147 1369132380400120291020771969789993848934 148 2537769395064026108784456127854053346126 149 4703908544359679644716367963116295801192 150 8718978027214233154639365374783199825582 151 16161151332374153381397277277479483324642 152 29955668149716438753605554907970789842476 153 55524636570809951424435568111682864769502 154 102918260774954856487319853769220054263142 155 190765200010513114674549976435861885681928 156 353594797084900848669080940021023519630022 157 655409270237033866192502052680251134850954 158 1214840588871844427836222700239714763007260 159 2251780259129904523377824705791689669222070 160 4173810442171550648552209286073451471489374 161 7736409241775522904315038097225643410413352 162 14339900861690762408539692783778524407917246 163 26579870621726094359610380292587547156774738 164 49267392367759958065254491648512974507670732 165 91320081473037098233494948135551808485272174 166 169267275564178581115828825351621831808777398 167 313747098280667868068544534072348734607599048 168 581549158580366365314882342720996515431717910 169 1077936419807108429850416773064448867009861306 170 1998020129515831957396956766488689046059134012 171 3703450745884276123384462607697835382284193414 172 6864569192560840811411184059628517459206763246 173 12723892778059333794496480213455250575510679272 174 23584502229651838520701577806061146126835710542 175 43715296499479724561966983234912067466914776642 176 81028937114253244705490929160230248512164013676 177 150192019169851636856450872822052817130100148862 178 278389960743408558603344957594405357895935583622 179 516012572912219644583729796886282309959865285768 180 956460407884134692598056612801148164880128896742 181 1772857019136057610894688155331536109100194480234 182 3286097348507009420699434683321494989772194544220 183 6090979513467506320761582432425595718792119595990 184 11289997677742785126657130341349387038324571933694 185 20926691229482406669208089084438054975317080490152 186 38788883604239210637264088792430431993186041512286 187 71897533860656629947995342741719678406087361194418 188 133266412820381410838573692216848884475922546574092 189 247017329140002854124985213127444672832644068748814 190 457861509168862686238087082929154421294938698347478 191 848673906030178800259062981540038450939757489485128 192 1573068240839804308174297448902890641186541280980790 193 2915776805149988816683330856697818437791586907963546 194 5404568064327518497333802471459017921568005585639292 195 10017692681537864914535259291236913261239107472573094 196 18568397227544992028217656660501712465180195620173966 197 34417643519382834576119577665134262602002476908674152 198 63795176875582863599004839268554010910318683700126702 199 118248205758041428004194935516162100034799375553947042 200 219180177088714275659635088105719535875478450494421676 201 406263669885521372816069178952150161114282779865717022 202 753034200725401375673713945594977718810398597760392102 203 1395794282127005604498172995579452079994280128734003208 204 2587188837029835531491157117385868870555635627483238662 205 4795510458927883881621468470869621272778481315948675914 206 8888767697408522164460053479445445580954914138952698780 207 16475866720590417255077867941473971013721955712369381110 208 30539012092058610482520235655691154335788141106288557214 209 56605899730504795500841040538904367895067059450555290152 210 104922447217380450312281383153486413392765028834749244926 211 194480080389066080323278159575338723315275999710043297298 212 360480551790563751600600014040207445379617310757369656652 213 668172431640639422925560254693354904485027429368523534254 214 1238497877865964075150723035040535176650174797795391680758 215 2295630470284735658722839608884567527765754226584001809608 216 4255089451731827237074762672005517595175163645894132803670 217 7887064785297841741648722790276794931910972731215181681786 218 14619149992761597129024931532363382880386485972700097846972 219 27097475718628910188119333540409312867828967157083283147974 220 50226804614854161791293790416783730938565780421571646602286 221 93098409904078755462710569537746633670216693041085293113832 222 172563514504456111512054223019257130369555445408057135410062 223 319856875845792687351003459637822389775430072763308994819842 224 592873999579957122445645263490646982022117079014509423434476 225 1098927695233907320722069862203962639137980537859989004481982 226 2036928723822776666191823571733123881899208507690612698736582 227 3775570170748269361615900353212731300588049191077219692858248 228 6998246893730960272699014451927149146531491856796851238463782 229 12971672454947044275759054529547805725395502123594048940285994 230 24043776796323557880841716124941202635725410995772125576222940 231 44566589592767140879832571360914470962297011501520613902225430 232 82606860176552619306072316389709971891085406210886441955375934 233 153116794679213848737422996809720054304173421959595153738173352 234 283811208448413583805178745449312431466709650162025846845995166 235 526061182313161714302266884980861427695477095124662228388619378 236 975086111114680536719590263209593802944357557708460959145366412 237 1807380882786269948496703141809895339248181496752313495010332494 238 3350089410797777652826650895918114005125958354784826147847689238 239 6209592658210371029927887807689732199765094041786464099635260488 240 11509854291237509756193719230027033810779767511988212165773682550 241 21334208715020420683115013321336556689041224547279303255429608026 242 39544241827853485744962034343199818510072908768837167716898669052 243 73297635859294648487932823279915839598644321399689399171598798054 244 135861586269623153745282296083169725730276765192502991220044832206 245 251827639558958643599445146005758678707003535686750996902502846312 246 466777709484288768834651510775328041457426118416928323556345016622 247 865200620761836709409962303340918399361718296903058118802045459042 248 1603701502785371785735178406282585892279697945704992424798480140076 249 2972557402665125782344031001635021649055423313981552537405531291742 250 5509814324419075105748512429468263624249973496520401609316701465062 251 10212772968607874306912468037785122072028833404308070384326323674888 252 18929990298597692984131337279818557480838202792238456843239985420102 253 35087878072535818855731867320873722850977882824509632302377371678474 254 65037497019971662051360229459628807580316032609788892364250760028700 255 120550921029723229520917032856072774575351582242914665435280779056950 256 223448398646890277540539936875338697117344020437180471486011509925854 257 414175075821685144772920704373158917394651368329114401526047032339752 258 767698468508518746416181100167755229672627453985872657740560062323006 259 1422975386389650350230935870253059696217981986800816390137168652776658 260 2637570652191949651728196844171492320125297481661049990849751734951372 261 4888896190224970291504974123170869851132582205120095184039014452407534 262 9061863779433957436065533167677872630603134594752890490369886312004918 263 16796710742438228428032379031354861874171680773474618454683238069965768 264 31133715826256085167554305887375719145025410331549608926752627851873430 265 57708218949144254178596633165072320721462255515264417749513894826654266 266 106965662334268254218282005387803785127693935036319807657006295302537532 267 198267302768288965252943396615585829597499552098533462315886666269123334 268 367500396755069389806334013778141053015244307797952487826398217275407726 269 681184137421646863416470676723871524055668370927014785641312673197839592 270 1262615858845252761659368701277620147326300548797606888781723481078322382 271 2340334601803477555581726171232663330576968023921688599054809486814408642 272 4337951254158869096853762900066565583933757188315200463489329402443546476 273 8040654130805640379268430424746971962622061954090918633826764235653634302 274 14903837102655014999440930727368777841208420240001332874879540600253825542 275 27625160437067610489872813494581076464984418241935628706815923809536277128 276 51204900048040363683021270022082985474060352858567362508674123214677195622 277 94911368746719254931430944366158005864288895008684828483143575495520741354 278 175923943000069648613334075842978547020766088347254856741576779910705588060 279 326085632620924124524510647198298705815023819839810942638352203025298883670 280 604419375717074500503887263085443223783910613904200524397277229365358862974 281 1120327745831437134891259799016057941327512223761381124001916583381699229352 282 2076595007548650932621815213787458259152955014360091361882347372568469268446 283 3849094018621936316562096307200113612110514877801094371160968362000766265138 284 7134527777604736250191686047158458318831291119969586781837870193299953259532 285 13224277287889546836536301952390687813596830445293443401002671722064117983374 286 24511995080591584951971618427124062650734031593983212906605236660501009779798 287 45434460405725004421632112993914977688551891794878845049929845106566660293448 288 84215511041526061873987103515355956976948505628801231520210822153667576592310 289 156098526023030159968691820414052310292694058314266963372146010704362472852506 290 289338027225739391746622160783656392571110627131034620705567306179032069004412 291 536305474060219560558578207185538658240908469035059274177573007096527862443814 292 994074523369011076053174574999906964765916107423696357923561957582895084632846 293 1842577049475290956549136423013550243592212693087289558845426986088147892781672 294 3415327627295780816095555319580769993500350054773055158180123556029107115423342 295 6330515624891510893761848156965397553574379685930463265380696556310310733092642 296 11733992298925313861963752626545981476606561955550911139407944027505208017781676 297 21749662022767406668823873629538479517365367027655953522479494555991814536437662 298 40314309576284282162978736895246000980972629092752974978247685695555236785066022 299 74725002848834710619326306838715275605486755492269855031488573364167672787688968 300 138507297022969620506232548987053239539672508496124652288552147114733325608318342 301 256731623917339144463206603084845474179889998043706414364999709590884627468882634 302 475867540092877329295396625862390715681507764725337016610047228096728426647333020 303 882049169707885894997255842624666741072371273753583141038024084415948399691593590 304 1634931303846702465305117566461163935833224055471169462225175606742143477555563294 305 3030443721389266649228786615255521625265375325312165431993199110339861132184922152 306 5617110105421723773124697433441466992461614910234008927438469173275461463035151486 307 10411652166226762212347995733946322099871732783053340641507716452447219394603260818 308 19298624879341890916082928300310116963999795804229688493396536839206967812749538892 309 35771164488347186426888497264767482314402279237907359998890651512333909471722644014 310 66304009578532524889220820431960533263325304862605066347164126698091800210542485878 311 122898478399333235740805309164620659777471049666619107629070211115320148471471651528 312 227799737736549542462191986197201426968795946137683550963027411491825884307513215190 313 422240545112577151056774289891357051375071554280117378589878925631813851722430154746 314 782648302006191743297407916952479544870518110143011062247234590519823336451028341692 315 1450685803917435365835792825173077915800531763756366656095253938382277485116401799494 316 2688933581396726194057584714519960314608641766174744820268543351885752590182456571566 317 4984100475539315862006926119475752333159316638491346233543555141531657778743718680552 318 9238330660948425542659326667900671737508994624952113178306567674457057041828231935502 319 17123802744322612136337838437722579902269374790956192724040630692753269790804754215042 320 31740000568064490067112334534663172268995652948257795542884285070981832012997899293676 321 58832004263465733927464025211337256837583661016196680734012026046798417361290090869822 322 109048666153427075079895013081801772581597303214358702633509446466694363457944454034502 323 202128275905538033280034715168584189223719713812467768815602733898999320400844053334408 324 374656943195094088494154397319712306343308322923342062534880750507657347884784305956262 325 694449227627563589629117162910971009242195358768203192818507536500253503008208541030314 326 1287203503129511828283061586394286860748698288120262660620407179941299577808881755055580 327 2385909282568151484472248179642426248438333074513401391070120184239551721618778402754710 328 4422426672087851489743618560676137721873648008480348176760288865196165995197228769722814 329 8197234409911130153474101066140505988796371800530155953467424122436224722832424254538152 330 15194068088258005299783842799605217432167416385251029451468527347514989873647416534372126 331 28163121063305438422202440225030575917840454334807988187076191838430318039717397594419698 332 52202042495739146701473520145988068793755166737019713992065296916337639903759271668237452 333 96759632378866845430624162503299656689188364672888014086076336999640407389141517771733454 334 179349811051122002731665368248498160347278364180409786981078688611008027040195622508715158 335 332435685556599725006694411201858968872147637522913777441307409287509070508771935469288008 336 616189581599200021141306819742333266806936335177362992406516691731192377356486101314478070 337 1142144531913533437009249555950791549057460702046052798019976775017982262643541072327232986 338 2117033735614977463613887112190121136558953765584235364388650843971190694080418418659141372 339 3924049638641710350636525490544630623360709742676115717291242437564191097741503361924950374 340 7273462537455087856533026242219418293533536178615077066492926664997766546534893983213047886 341 13481801239923865081188050844665632015009167325383298379824122652597922169563479489792464232 342 24989331248608907864948851311265292581660611035166846175094351005538070104259210310323794862 343 46319231765816193647409953137020185843391197845902375989500958533264374469305696523966159842 344 85855488089335277225424856932724315012118881238299376297581162868797977666634694800716050476 345 159138322334999201035210911759075764885528413734968349046730366707258196475067350304267138782 346 294972472921552293990533471314330665060968517043601417694500231587132314350220465725630778982 347 546749258788183882320564289347446801633279326470374518720232515360919259763899209077830237448 348 1013432707888406730761947474527226096718485605990574689009895072685647529447389064404893117382 349 1878458611346589015152933587392824428122821759930885905823588321461083182161422974091257632394 350 3481836265078100333895948004548711854963244400008663430222483857320995340309252969947412307740 351 6453793394001057113690010170636429886352624812880298373486537209503917041998474362194330415030 352 11962495074855970909109853124239593934752840424870111181728811212196207441202505460951528957534 353 22173205691550206053105730469661672677351108757612181366862525064622290847523825771328374637352 354 41099373296562377630007479602998690322030437982499619409036303991460488969344837172174728210366 355 76180165776114697910493230413933222772086796365872397522871903475090613900865611667891763677778 356 141204529222389017358720416265411100963622915198112239295365829890943517752615459761969549803212 357 261731106381604127375425107618667669090411929079208999551962783495278713348528722972518062755694 358 485134382197117899994160483090076150698095720242320477665401221369143209039833857078837068979638 359 899225820130951423190572051536610265332681242053274272263107811814603150190093803387138659090888 360 1666769260772847357902173367157508617958022792691819228519240692965633394735158579989914827676950 361 3089457293667007035843595633931454221471527892903511499886274071770793971622309829322089612279226 362 5726495318834090193734089967269115140825742126079971683736317207474713784437136123469678577915452 363 10614404252763000075958829704273789892962632503090031728148806902874714056439633559566045508376454 364 19674438093142784985497266405857922269704420214553641868923605496280694630347086843015553741645806 365 36467756933239799133143287377994620605610108503450696596844960542696996630031340061225778474580712 366 67595185664050764506108733718390773156966012970164281833241200453927118829252699151180689372057422 367 125291751102816563791169680504932973548501386479795041886383774802373543572163306331538558863391042 368 232235812953152898268272947035039591244876239879066607457472186248862051662110179168750355718740076 369 430463077922449060325729202295961806004597843365763042537545882136629588494336165622740471531292542 370 797889262203703487606219616767782943563406109185158213661500469293345877814951743093852205994147462 371 1478935842331785675514288180073610696665006725510511339971813901034722553453614521379669795252222088 372 2741296730441794959657053690911472822718165314453802768548258742825792534592786622811022712683849702 373 5081158728618478755822800275577007131392367726695840193595164408133774265035073475436173450998656874 374 9418233983467680690692293200024045841237345259519959389466424089546258555257763584434900575670801500 375 17457264396749730797543669835748274365959726437236822263005216299749477927200066102630413617173902550 376 32358091841101001407550070417595265852633402325664387189568157874947321551643402932687359618212403454 377 59977673695087689716739340804497554481377864216292889839763702990964348008913615986190120137383619752 378 111172233503124052505673997622140912016485957060997195808264709045004186671072546087747280906937626206 379 206064435991711203817500678098135015229783274151763730174038844635467490534386294279198228278669051058 380 381952853177037259138274816555466458951536035864089700361439869430366320308745646232320228422031484172 381 707972636558923842389254176262596583144075038448439210215006120047762506860959172483898696975467774734 382 1312269956742209206538876988062344866128582988434523302192975407568137200511849910891713487211374511318 383 2432371465284555456563132520521211479732224575186489972756059216886834688441581671934008640744180388168 384 4508547128380839181378559141694489263763879635349192675671914363315704529570922875290362584799617867830 385 8356863866783242322720200014740893909784254287432561068857985820298064231734422892192168619494733805466 386 15489950908648499917176513132560072905805299899650800348915850998750043162329045589265958178717100695932 387 28711557706000853153022978188343389775054003337456341363285955252821776770946631825326144079700195277734 388 53218602871411031432956609604292441208387062507805527063545634978203228992417523165172827428016531709326 389 98643888310978369231419987822117618803009574420126990564547561871621134226833000774883308746706194597992 390 182842392999686400498729623691530205823007236727234118325924898847324449543908615118588052532156927699182 391 338909396722666476036195567890334604176124817822273791617044371224589137312634879544123649438263512852642 392 628188995465174939400838410790449692415906179565118964070060540028320044841378540993057356826453503970476 393 1164386168809798153899873954325019534198050146227646736816200034996151450607679422086947623758129406019102 394 2158259950274345894298171612498529638259970799247233937538110372719120394536875193317181085648896765387942 395 4000464912529477000270436702604218380810270581119428257588399150164450119769824374492376008283553197112328 396 7415102853734172773370285136683647403902053739496900123266630602940210603989456649795671807585356970441222 397 13744340103883246081440469747937904853108424613071621854487429823096963624974639868461943063385168979591754 398 25475962858166110643407098109618611533530419951062989852830281171475415018037846904891977042268319480808860 399 47221232787108310725388441262764953148259385726373468222494509294901278882552135522338672122220594854625270 400 87527401352742766915536109645750859489593913156430258321858051672257115108568895726821992779659628276316574 401 162237314347617569803805490404391622344070148108946970253327420613352321241070310986084551028650561090125352 402 300716641416692558006155796269379704900724901167503208280846034628560266385714900522690497892846828328059646 403 557396421338526749260738169199301233541313820729197114979162473831715145391889482553452393165938579127435538 404 1033167865460704841097966184760182657421226548209560839903724611804789641994742174529786876618104664008128332 405 1915038915494466729966315334768267135650680665156651895389541926863209429868772279055408371841344365315814574 406 3549640063788556687076593112067209202873357015701219151854958607925119604634944254630576244245142685980062198 407 6579471821960076915564384785234078805606665322316265277202825482451759325287495498792889402418364209550747848 408 12195447616670043284836910266821653323322475434436606108865233313986458213911924102483039399899716223547066710 409 22604997269619053660333925721592266400230502087066175176847142650164636398936964159386745546000769163729443706 410 41899725013866210319324022212548338129299691552905219589422293180001333822118776771130937434390770759236634812 411 77663665927405417810786717504608762140743524284603925320675086795069488871630731928103461785228268342067574214 412 143954286174611714699784560250800406916688166706382357127827846603043739121573356904200478019418471548398342446 413 266827946641255239831239129198593701857892695165118632802197218698442500791078017151077430896648278217924804072 414 494581682843599375169671733874490785033180244977311429108869651661488907556888927597539783784848291284796416142 415 916736961339665450622484298082302011172559988711637912552417043950070386091228408604824138251953106186856368642 416 1699227216532488255191725152458393610039116567101714055916942388817646771891264050010764878075638340568449469676 417 3149620071154664185476687708937883024927461946143589234073753870164602159564648492917743878120888003191155446462 418 5838010653374351191007756329145258205032939003199926148208435562305226746569690398123588323766222926329197748422 419 10821104647208346277729412634247745252305520926766791207387023520369969678316795708250980478391017141894065932168 420 20057569733647673979120619268309790677416693064170145467429343860310489968669014206396098558308516749360162619942 421 37177914523165348627803407320433301979577137883224115142963875121009663966115106900482566792941309897636539445034 422 68911505563561724988939539247033609067059708953794112906810090105930607427923501903125841998782272499655097561820 423 127731629381143766172201771835962401551247888690551810464548012267680210750672200220110369748505616681079768871190 424 236758274412000839119382549619615591973140983772686214306216790094231798115933730536028408863904922679455191672894 425 438845732839475302547191136096444597483543148229686255056692552603931336798836144557103912198293159155808039434152 426 813427018378599591644452764210127407590803549909960695176529522910024349770616878899384005059762626834573426230686 427 1507736009980362426536047443978496808176842475520750571162318100049316108070797423896708656755067019352541003407218 428 2794679577182963696419265307427855399713927992976083694951281203147804054073281763868149479542639491546024812983692 429 5180107052842276728049695023599241402857856764956206776226984408404982835741751476879065960694292829210181895259214 430 9601640666782439607757865859447351617753391857752211861531324657372835589356266998545983450356457574425353560704278 431 17797219739585441188879655771003586636964933573749919780082945265876450641239613323218466724560884442340617462777928 432 32988219560733808189476052245306649054146181417454299031516832329544894338742443849500749134002620999858020649449590 433 61145653406003802834455098063508718496826828521116632364053746412231310651465560126477347779952091100619001902745946 434 113337154300302490239446882027710070786479793654075355118633228056521876168920537973070063814667627249327729673604092 435 210077247185477175451661291633225962557236489322691827042852865000506088102865324745984345043741487234627966501905894 436 389390840607247282070060278151549331452008645811675780224519757716117752949270750418055907126414356483671737474409166 437 721759394604732063190631765911792731002898792176600871995480115541086462355067195416994947730060025919537707781806952 438 1337824543812584325739585808118762204027867025296427362457266329370247967642179021781190982485809636901864904603424302 439 2479738432788270739833540157297006860145238796118411888538452174912346606202976866690154620303352637290658545389043042 440 4596344657815349629713246521718867727077123113038190811444758019714830079743697389307457417041990987159866924941285676 441 8519601879813084495928050210839460049228159493509804443974170425709349610656808646831601932805463676289600885893942622 442 15791595625253602777120468348795852184361016657140849980333461104164675625684864079701441314819073937253197620042076902 443 29270674370643228752715598874229325953879653742887478201384535879698718448747626459913352488231242888124115596714105608 444 54254959311527530789262560266462913592394916626104709804607513023293054233919885318229708637134298799697047066638753862 445 100564837441796928533834259562371159644730889356011796893940389754410471903981129071806264990976469040400364435140744714 446 186402988003831664877337756526425777605847839296398206659214824986032877389270742549438856257748915714603806741863652380 447 345509174186915050916603213837255589158338036138184959955924286499840786190747124541071826225187870531252402370432608310 448 640422080813801777372466090896607193948975708686792586224354137532459772047857637726970099757205383845250303245573768414 449 1187060929884310685356737823858605102396775523537001139968159203541121502046567020411654455964346192457303434486287866152 450 2200288986705775792483879427808063851557446910816590139510942991045647028872966143237502268237049407731761351215588939326 451 4078368264963916579673823679341180132270898506629961199390950767586450103301027412731300376651771341251569590442742022098 452 7559501413297295926902635288942458371726296834820136511350602033697016676269708831422742844403231516673831548149478498252 453 14011991538029833877289934616000848708790746388524099990677871208365709783663870284977352132983695242840008007564796252654 454 25972070924738681389160328760559434783631937044977416781050359224154020517679511402875099513861025574977362258145452629558 455 48140798992696348425797910735242643756964480446761439170510131967692630507945436513315052400148263500320509446595732926408 456 89231872744029621668763510073686995284049011161379128974261695259240684378164365579035637602815752108645534801040142552470 457 165396654812785637849141290040931336458594984385188768126127569643664734453437542662305394268931406094646060262765467984186 458 306572669406292622296225457635737201309907869636522730662489983351213459866960931047091230899469209353246319580096515795772 459 568250922204470956996962569147153825282431814915234377129637816930263455336289346736026729968697142448533398736053449632774 460 1053287337098822822630715046930265017160437706874515365740651190799958283959579008941189236073797856019070787918230250533486 461 1952331568928865055325960196159281515360059490560127279122544147017551208202743441001826754580357810656896307179814636134632 462 3618764244840273122549126158361020935140312936707688106188175304519936411896244312037198452453094085382459734258237918259662 463 6707597658178080091869011492814610101065236057098284139569995085398014530771566446511078666970846180936422838910159453659842 464 12432936577215998859679567745036161070526424407555002977239472771517867510586968776430655591571535978357024149004857872986476 465 23045197373251809062200499630169334202311779445773541675054556150950984457764022104945387767703097780607239602274646598915582 466 42715662440148354166978319691927537143118829726743920864670379531508724792143479505450440264180821929729183219795980308421382 467 79176055129756323412916842307726091547561081286714030818864925853255738311450634503417985365825612072209268499890945814656648 468 146757590724336675299254297489725950831732759828567957638014250927800198124768051561729736813149505958652500017696641869050982 469 272024040600596616836572139057790710783917400006829071806988289082957905351746730275038497714381313592076247722136880881538794 470 504212956205230000469783075931371735901887819288884871174343299073775553060801740847669115055892463410187114179425483367432540 471 934589107065339264132188899604614629780927381869142004619061439863244935035449740129543583501925001146681898901344255878284630 472 1732317244719242615200480570515438267346280720815162791069433240792620884345787584100672172184116476474174013116163022983819134 473 3210954432985775113005813748235634318695042902697962939302471258821781630084730784780292751114804104805008407461781040625181352 474 5951697590115477729145860470613816057845099262090895472720591097761953620552121850576303153410705508099556648936795030343865566 475 11031830237231931370416052018058679636101996928527142421261185236310225120707752115615683071529359615197928854201264582725616178 476 20448162316785894329962873629703372228639657632248363476120642815657420509951449134393330569308298076245833529370385659037120012 477 37901901419989375926390553144233320502131740366171431775986770569611208890828662819569599143067265901053779198495212323013098894 478 70253458917006225714645147715164324846461596522601586197548595580792536641884355655115536019196974993498726025739188042737950038 479 130219020811459464381867804895515004620797330745827302816057736623024195774128522705916501305322960124948362932636929531202281288 480 241368804362037478756438699870086073924538242532925615965847617835131573435915776629818698463136531270938756017116888892014471350 481 447391628013475694991087611054067719549599054011095782333878895597378186991701624974874398054594023197994677346744243069242950426 482 829267350209525625176816606354482443167060489589224570694823704594094833711386112914924168556124504455930885415339508046733321852 483 1537097019845920248931639827199580171958254205091974958660818073437521412251344783301631569221364447903822288627357610178380834854 484 2849101978779520831621333833294234762974391179747050761287337013701879392834562449476193134703762014901630686076930896009143099406 485 5280982254652392470535148882601950374031843492861217284615912878334157179069310482727573500034314509201442329397776992326009835112 486 9788618933850964552510115928605150023340355651786717187292897301224226239326645158033614971850325533014934786305386904428619578222 487 18143795228195197520908544465606260741288707554831884389230446326433426242898645207364451610327368938024021692957879117111391083042 488 33630618119605203736661328060799880290577845566112703099098017655061411267894415264350452851585218500842217851417127813558296860076 489 62336377857105186198640170291610041779930240106667022057560289738163151868931681437170051461981216457269124203170560915321707613342 490 115544233844412319040321730209620222117188796976353159531244101995673015615479387017587734257267086024141211627198462537737243629862 491 214168202157907900280778989432442785379696452192683950367265284386703019970208358869486688939903040357458379216284781687281733409288 492 396973672241530626794423375763662768078040940301262516096705421692498858121476576415775328900340563383284026546317499852135570759302 493 735814630113648899472482705779325637017597872707280510579091285555528181829548298159602120764206036655280654168943403370060719395274 494 1363876770044004164347549541962228849330016406961249345738284911239373071181983648610552918179080772086847103969657828297670777414300 495 2528027804473468864381590226606440057107007184053897757051906765568307292951948664509128416823092889457044516571170795042294963628150 496 4685851919000534282317986520095994442593105471617672134983602520192678080376885465951231992802854788310459673633463623044236882561054 497 8685508983701300945644542158261085773735308401086130913193691856872041736987930726779564651154359751078065498542521224826653284979752 498 16099114442789843556657627762281537914988446686626301739653864199543465959728783489951902480315376083562219380115300504466231722369406 499 29840679035438082231065350373755503802937769455820228166951369587552122282620611545749723965115921613554373911800163319377474934605458 500 55311497316228994352358951176229030603112427085681874176572438827480944403103165967604090431037007273737512639182391069932180422096972 501 102523194319069678474713385866506705953520813343674364169911192128777150159699638966912943698461648389448017548067596838962961926661934 502 190032920520878359940387592567298812386610133802608841825791359355345026482260371914420839090129407830309968947480588917827605793497718 503 352237472910824202877231679181316525946006486057923662329605290659226421207201233972833230718822899446866734319148512395545517589370568 504 652893388064160551522337174101073399538841474031896252508541527669533336495667937822462250671026321824651728544993883453237484227062230 505 1210177249613124111348995625015403337391889586777168643177969202586314058022268449729121368786772518050414497960277589526708925669756666 506 2243136478719041382752107984251074361703951328414282579338093448966537447482457131380425297638057655535686164400232650815601621483814332 507 4157788674153813899855566967629110750987853887307298547175273232871304347919128049055213127862475972479834130998807265133401582332312134 508 7706711929001176385652349300082331911769488163785373631530449737176908468392921056080562926842586271664823752489027682855478172270250926 509 14284855102381238508205907517742249337541121224647009465061661375220840932356586004594018792278607280245486879408390127042297605942076392 510 26477839988820497659362472786326729972718512045260948255268298010330824295714421323435432314397308862981682960697883111528979021179955982 511 49078272439509363967279514239327200812235341044522554814680505851294273923909263426139877362400868088186838102103887768838079791786656642 512 90969536286332214397946685625818594608492829417354250333009703335978915156409526861736435530483349494498168567779826246078015157507114476 513 168617518930604055381638014900630294095810412911170824077813531937714870945031962297064350477441432143175980428700494269000690161177923902 514 312542735194577265098309646099102348649740266419046970921359831294355434692870331805671650636719399363637514917876086738136663361044950342 515 579316799004200048414506689478387044370021361419262904628534374934658853485720820955015755838962567683187171550784356544813513105796187528 516 1073798606771441742308709706829126582236747286673018376215913612900972118491410206484160277536648666035821023604220095775106206781855366822 517 1990350443636849901486492426108774214798389473914622929000075051711060713867194952033304734330494098005360156012405440857921100210007402154 518 3689234520797446173991821425136105494334617293425735247058708327200743701744345822128808313140581562768456209452377710109300633713952669660 519 6838218562442696172307327230201653797873049490178883985315852128781122122582982416072144559149000796140190708566351864056848760135552446870 520 12675050296783025830916568068996012456681161356950655984806387681783810061310148651169273427362879690980288965227169765716361807413215850174 521 23493969746499421806196880151415214684150989794958785828122389913987053611627520971308027455172868683131199985818332511489052767968783101352 522 43547489084877339985097091070683438129501385738760912307046194250172351076426361266734917508816911499648401369950257697424015842809904290846 523 80717895956262154135908625682501960409398474514077466105800288421721648933219847070187234082287781775059982772901293937026766131049792285938 524 149615485634705545782838852891177423452262182966739690382459258035461620132266505639260698445830452656668962073305891165883505588686128277132 525 277321321083966543531141238876509813229962637070734728144504326285157376288741394652063987438463971797991344817843850125888377255673486765774 526 514031784888426769284174273909054112941227591514996243141055972820963698573860622824794520901928247453957109631050256686619914529979423624598 527 952788897884917621087132764150567846989987177613885903497160875949564372729041711617232976504967782802068419994696694686561824047752494962248 528 1766051654042755481936984743841976806835739135062361527403135364841451311567435345720548894298556935569363453772358733704948749755104175141110 529 3273483194095606190086399985745564280285651586817716887189304893361330436873959846641909845680452661967414563402743128643287328314203643634906 530 6067598417915215210591733277405649313003845904910070900874552203844709145589116438012047781782866092444692236437202375721475907129266666025212 531 11246659407780656642852398791452349287269471846955559595058178849105168327921159707888423580473254320016243639829338893737886883538975299584614 532 20846361133781382817318101556541952213944796021990353550739001782632780096645146837341569150853234283599662783811258736869260290178450315892046 533 38639986929753251840343300319485430061785571042581346920175790418460609298314226238513812422687393927550735550446083887893721830345832902746472 534 71621544899365065078844868430838680901738058874391842272663896608782807686137605951879477137106360396039782807131747376205933934782816550688942 535 132754850644679630204892966333228809538062573610884308382956044725453753640294151606170136720740262963623005637236509051575429532206600052604642 536 246069117811607460918374037877151394867690224529256857757097944899502121519722051232732752159553091926862114011990773901519884047346317235077676 537 456103942315793594803953604849351064529323940225303859980405570461877093756644655315930513725668142745586590750119450728882757240244583093175262 538 845416149926131185880017379588179821200490282503344402282831308578944830648641918452422220159433955464528270376373719382814509157156533429630822 539 1567029793531284041093756917103988504805939369950416879029148968491729431685874876980693007326582624137360872400966188214848125461814316628015368 540 2904584179080630148810522372446471115741810101512274996826176166869678505373960897898580731805122763455613370801321455400702402713663484527801542 541 5383821857243501379512186499249161749606397351913299595816136276285162124573125085511134766583041673084147424702526545073316042655966967342167434 542 9979238336176393900082743630871992507749188018432263397207975060312730291244369820314559938707032347468817336256595439239647463683943518729230620 543 18497119780482463361782443964329131266967464110246396751082409273581351279189244659787080719943239268827686505761054360742659757263539119327428790 544 34285526474820117559486232340094066006200272331703210141942736667633438581181536275898802122260517143207730583620292710783712026374809607112262494 545 63550289969789583680293049302921520772380531145776206084657418493785114109517031106708152375369839758203711938786400161673003868950282661124026152 546 117794293116962489039944768904759571794079179514343943021016105282044013273187307023236074375044421596349077194919883750936010822692979305694749886 547 218338822647716999443802706136339355100394638880612942607838342322991829941082827449518388190300739892208162145228392634094334206170340205473633618 548 404704168714319723602719939721287058906874363058363305912739920940302720376633207024552066809866195774972700507388861806597769081612938725392908492 549 750143571301615890407108744463469455552030064230528660689893100250864778536750096687486759750906615183588286530190054764038111025683844253114594414 550 1390436326249860592089718221994275658047062786317579852644665231755255525459757917758510975310861654151259141427418684072507901752682741589897002678 551 2577257542846910481384432378730423823799882128309334398550235016652103963878673669345034511442369749119263752248065524104734681190707266253958864328 552 4777102206525410520679590480167273599660693640743640863020380090287964930091698001152649620372963794820468294690261931790438121106615885294641683990 553 8854646891975552782878240347824636334564635897514032582950401307441798451043871863872657651317146774306908619998707565423249024348690840054829737146 554 16412621751000684487737267271980461250319455110892833151260111861240274432055085700542329222311833877429895197543806865358702948960672208529265426492 555 30421783728670058233384372377265945232483855265025534531310983201986280810856304903105055896513720149975331322038645478991421335690777581092012892294 556 56388609892721563762480820609580953682124697657405649408611855243802485103094786605952684359571481617046163108962976207931000526864681560210561686766 557 104519687405342727561621673682496171583737824717459249105823641060672362816038835236803055558719495315635311670999036817768919911252840821412234053352 558 193733540800065660299577028836038047766501432596650564816955720026955396783243793243840398362914644687541265175049626756417326336038866798681326593102 559 359096795662748504327967447273066109815206967844160882985401327491600321220995238286853565714661580303127239490125954532169088918673262782277586431042 560 665607556248257292152506117328266064945957795755622746619580758006160688210428604742599332796719188224760830883101533704448416308441492701380036397676 561 1233743726721691251603716911966324517928640413034702127816629367619105735063501513503059009628819759159158693715225561872155345049620437126482090935422 562 2286818364570079864355377086966666678407601073983626004070121565679177216840417704733339139151368236759002054948426349089438414030139663425224780519302 563 4238755682617268124615028893479123415966655422706649897857553588281483594345909694810105280209511156524415227643903820025931936917106626116262044316808 564 7856789159683862573275418215102322224266172088201521395166836669972982187607184609028643084954317769732938944358533236524267183564129274944246897631462 565 14563032295744513201097880932514094676090108336977575548657648993492677252080097330844866384421468444575671559432888180294509810580476775313473123819114 566 26993458184568535503084053321549750257171482573146348951964728794824013873368117349340187747678522687826614613688274114997653822204885377108169582489180 567 50034001845547584953411992041022091765194901755537224296337484964879658314140034069805264692519013445451116628408969935344027506619575404654166794941910 568 92741038349483845603046881792776486470898728505086616038635887099649636562722520637202738610106171672743609130814310523390215695952719331650830172694014 569 171901104786520456958654635698826767588273846934578991432288670051514649381022749368697736071468122007346068878089056819323262823733248286931943215274152 570 318629059505141373567869624134702754573515540585958305374854014740812313690481504704580850176931339055742907236279915572708786164095738372799112552946526 571 590598167982757000433348243915573705692179191031611745399817654722086279699784322212889115633437487953991209371186912262720104001068137469039389358104498 572 1094709304186866065207311631635829433207492188627743282851943443662197866515710868191875443030581170355221334869095448882209321557069314505140162256439052 573 2029109681742663979557969146949056674076219073528513011116338438487313444977540689142160030806954902323904681996460474783575951205603948548043438045091854 574 3761077104939812791901020026854291616430742343328172904717989911631135938874214566743197174191398750790611831338115754811202845090864739798781825407423958 575 6971383122647990772325685661634495701891319798919909406633963659562621943251323900311135436265228629022498932076950054120219004298604963284904042168724808 576 12921878835961535694641328951760446184737046519503568877055840458518153615156960203438083496517789720523553433153256706695840492503608332093966192089026870 577 23951481322094854426082952907293055234780804465480504305922480995055402448363365482033538994396928154193861729223127710383211399213421192474957110347935386 578 44395514367936015704526321912762084652379335671640418992414301276835827941268754818958016839297515376298638825052615926701457581898759004166486953251810172 579 82289761935326851675260646143324131290942779734960742111604709591016474276134768101613826706224900788537498418429643745325106989709390123211252147937195174 580 152529033975185938769069625959607108312796208445608298858130691784888609447717443327448010538557995605883244109788773085418245556615365791565671485367059086 581 282721758554702499296496177917517350073300597111530049581580363366015888620578942393128915233576752702808465986664672251509775344751598299726837854000125032 582 524041821265760469474618447702648627690855476900419186424539657704576153950833895358492959450729779061288987746558677190330936065164482099625483245870804462 583 971343103691116672121635917906814240346041633481870720229329440252624991123682373954849528096756333341172450570082636932490925389334860645774825395745319842 584 1800442992907249019134393617528677084662489527273506504370130481526978363969951155968238508624602103614227926536218860293658352567730074328531651612350242476 585 3337229613707770689849021891270526025155132354978437323762620648511635132334791414709345867188511942361017309079630841729168828646568131573760152716095812382 586 6185756249146540647932652404204500365199332836052782200981830445447765804206410361394570294714573604097823211108967056403489053344627170101542770820187663782 587 11465672070236544682024946131288654871046548457994960965203109974464650918788566524013615218096598213141185421328763171997639732769865022966852574327774115848 588 21252314305197583368226385770550509405570860348594756174925201382966373450934879197344662530060376024467464485510167948988445491249952341725458648372662264582 589 39392445602849669429949375684380216326927673516546591787653552654454294634393028550776969482533998122330684524998192804444422881312953627839831528132628005194 590 73016272406340334094041066263339726462897199537246912364542414928316199693740728470910772602023521354993795432726294866239846479252160309768375718145665597340 591 135340062149663092888040334210297252531917969969783426082602187531699796165710890069714972520750715903606850800382014014679548826104843983541912394933841834230 592 250860963166398593718534172014737997805956890204219850796995005225948742761321376935315070182894989307535575204128644778896286287856908976761205409824831960734 593 464985916521761025466473257593795682991730207207096460454904298066557128195818324106583981668713701455803795054507044402464680876587660215982780861023929805352 594 861879424500840287373089562135213133723481496485810135980984133149138270344621157983720597055655733473326961124088278913840660122948889812280737707140092960766 595 1597545465321927498615643488149603321779047643632473448601092806279094990871861262229734523765870866736344457779359351345664438651746237995347343358031706434578 596 2961146816155564973425801394314292451114442920526723286176066949880130746739125174084085261187316578824742569311704919817297671350408945761150491884821463316812 597 5488664114521014522974391397651487138876950978573389655686968352292339994002623084526987748290614848472694617200078359967891471755330504188463396964901029362094 598 10173569779678260071146371916236205857438356892071733213825003568470747281430990574578514203589242894244091108759959837612870463351637229574175364264002678600438 599 18857324824843129591352050290186899639873403157910069766714157533321277257177336183564970999411599476189474641518756900272090812410460209753333447944967120831688 600 34953188236832519609350024995051690399540645891035249552891295001552286032086577106311655725375475528083050888902126577519556618462915330849809795978612726065750 601 64787841290717678246650858080541564317167951006092098630979389239458243277269159458930602221368304701217914764821040197727430374384036548980070037853381905621626 602 120088169086906717998293626908065666431585310681270814611520691377952023872217717714399286353922266017789147871243086450472727919550226338978230562359999988888252 603 222590660027310655427648585568981030028500068003183052775928395684052821663841549540459830574113769671386011919101640448744339918755183307464967496103316136173254 604 412585205587882412644642262467150077259166670466524366493231677065109417600232421467482428378786986745341261568148980054256181075231240308142817650420541577193006 605 764751548196628424565592564197214235922002640481891616531118851228078725818612289925803463395637365819163103016892700898455381742754496713567925222230621524609512 606 1417513091958324273206822080480495646044339932310957612247391911049092191163280146822084464482268884600082660327527853853657018657086189699667203997371163079579022 607 2627445960209574008627711815815671942023342708799215334330367553645276560309575535828807589026133789762017787182623835649601080237351053028165064211808416876535042 608 4870129463343663107123818421230467742586015982043221679564222818824587586673320525585856910265976647852782970646449649611770461044899723344117903510020663110500076 609 9027078519946493964882715365440568156453363971806220246956828074926021598620120641266271426083385169253126963862858887058282304767759769799418818166290323036254142 610 16732234167206805618420177947632027191128059818471357151015834715848793567620001460496297265313899586306075255164364244377366803126831872542871129671053312305912262 611 31014204607572447600558316944703939231628109207876008066633397898065368286859273173420183869449552335083237793392470802734851268369293748398620076260960469095236488 612 57486697701466579433226131734796901907928200990433808576777678251563337027825915685088194955295405217094878989849734346335758993585925067629727012952055107622148902 613 106555059348932014963549879410381977452463038141922257137324732299480748511925430141040921676911727890684370710967922923187174871490738355627184725545596222789893674 614 197506225384812205633616367040442933742647358769298780016134079982741672674991348747121711162834932280391400211146385758277667471330327168342653997839757955023867100 615 366089693948889115798282880340232789658366615326973053286725608078353157760635325235003000578645764841242246508899250286934544879559653020767078875907275116004233750 616 678569314736634480298351510850269527216870376077139450456415044564221504491278505352301101652071507555823404699745104737883730338061830324369186899651143286272398654 617 1257769127383387626023734150011266271780163067687957018017790117241536159275764690869385945584540728178434392630580200871192624960602960056390635226649610847856419752 618 2331350892889646517589318394942421666482328161303694028506473321771241009117025893715930469562282100295040597752618077125631690241325444717445130121980270044176552606 619 4321299408170812375209618305634153517579224459645597153097714655169483483914061235055322416304114358155959483400996778570693404961047710815369923100444431124041439858 620 8009788930533727853395639722277114238495293373103570082517018066069167502013644139475855089170539473562646890553105065172092555878496816181553427021726987740762789772 621 14846626593471315480652726327933800299634843968125081271650312955721723304479234756269949396643735288075475159215262245485171210760750447109704620575470640560517069134 622 27519117309784336369227002840095757871094793663836039411180277665333372824726930683177665424938838962228203245273603464908527147121898152726148307841158168389632964118 623 51008342719597276600298965779297865205888086551252314989026019931394063097034287909558259654190802966615597371290859267535085167804744021466592774617517671198232912968 624 94547037890449068676317248063947851553973466961295494565240333728865770925788506871687635257470720875969094397670672862787797426683635806555847936502129815069391456630 625 175248633796988976237921666499113317359131241448797972097566979571703280631781264293785793704948994418735642087392056621293225016009880722241849952270588767388658507866 626 324833906307006717652692920243252684655294295737765545485167868631235797207023632531828759812297393219161142975609936413898076736937312834249994504455034919237315892732 627 602099225543190247091212518300961732426201710289068147560786888065727204032873472644731072825627993571127979805583711570261472088556681599425030005960659029022440226534 628 1116027207631095102096539934672110120189442939949424682176435424154694543091474118919935103152866828542227311576534993709735143678861266046786720383419953578398539032526 629 2068623700768263301663595785971298487333907133136088773932356271363828308387910120152237763388392810950826575556902818522583065799437709090695450293921790142198296274792 630 3834318721013371839065521561129913976833938664561044547079127432780994445893431504135830386165854425931376173084657685060114362952173600805982159686251813559071467092782 631 7107140872868015634911542383703135929020249218275269616133057480276277162347088569577530295205503224024458708252727926723220372928724673095527669992094921759314643820642 632 13173514009143577678170143814177270146233073762735163527565055761366660694423468311553230887677091307040289504490455599202805023238620805995083270445186642475183188978476 633 24417902283548119916408877769823003049921137247282610691562825784370594473546377121435236709659380152966401363856989162971191527766220897272001841025125144518894425348702 634 45260053734718441272710064706260101149822088339139863313286136411299244059756708441260128369668180311869443214516760132294225276909188904879049430842815414112220548512742 635 83892237764002592458942027243489376057783724022973013237115077156222392857997262701850425669738566912884761994879205148711857550532859148342106611852130402149744261502728 636 155499319517008189087992379578104017500071959887583203605531325090254958306600907766217015814760929838834784218376876479411692873919289665211322583585319101212331187972422 637 288227361848107021379752162361239399657697958405121438225772053815218540111690924710937914903818257057652348940970059954065933479984590608097432877487699792399864300172554 638 534246788834552093013164671351863619457414094970984368457875651728071986537805249359675187457915547520226019588380456698066076907722258083066854322758649721836636585170460 639 990258626210664299310800888200081771230679501422051833157877859855735312365490699474313953701210938403647892519108926949555725488772566987848500423950610318535989408348470 640 1835504054079232770499950318708153425688237516168202608826816161764317215516497764366423172788648345601543480544243136606445188144333404401337999913879898242797288369463774 641 3402217403986111112570255531630713996234312934400497318436238129250489608105370313262612956297495798120496070945292183464132780593075152605381366092805908146133006378157352 642 6306215035734448069096535193042594660837378640510668664178805594470950796697478576348386504001975238762491590666296233466710122552853073172853074652203105832603567917962046 643 11688949692141887780288392501073472199533050577755269648930799443432911029533830288559627367701892913690283446649806270829954354123473359753931441592910234615808553112816338 644 21666172836034801390384828331532373711746904250602343530763237361432496257264304393640860217281164843655861998404588777509554852964993241729460516072873136934006697769705932 645 40159557336148911395813731895867273903748580697158607816566513063366386503008875308725713497578049353587137586944979415267774768274616906694154689851395187842081263638836974 646 74438160243652608924391630613484836937170242228782288675687361613740784353668136855063346722863164674767982766682160659710749866345316294769321355228674536441295097244466998 647 137975616964085295880782147511499055239984924081451435790115473563972992915744672740908314955844999855735687246926752616638433342866879920971338928265890193514993467108936648 648 255746122879807507585943434788048639600648974811438411527329309900578769783941418383253382113270494217815394010418090831368292915142182699199581315640311003824301959892815510 649 474040854516190626258353046091282242648131060287207062950577809591284535705703841741613124064271592780725356431234802278542275794558296433559229623608991573023457954279426106 650 878663297883303351693079742106300556123120519556210051829281842719344874196981533834993199623268416348076715975017214429332068442391111722297453649706651649730350108661175612 651 1628655386327664569712997083220580909251221428006319986360090599438575395734174721058422953599230008840273446900105521941151210922683167997799361129847423609783794997158475014 652 3018810929970582936577963694902978744575639897185406861244031061959077809499039091659922917449039413623980950895958918033219865195358645118495977410834697267162749025605281646 653 5595548025330628758807666870306124139123123445766140973505277280580222276644621496201572119176812608025705110658534044531455627707158405983413797787900104022993459931322608872 654 10371685551067818398771790049421703995945004382063967938407872027977989834537623655531481435872388854345839493504527391423339629787299274546504682498148104589616909174250241742 655 19224544349053776297005451086168989953570570683842748884633330507435362902650594593849899462247661480052091497963272479837097679339824016525517202545743055832177959099889800642 656 35633851760062760568933168525396651438666854860277530545529264659331508356186296432701226733018129161645892893259717707326877039517840581309013839865560554956120366325350605676 657 66049492159777794383553953352177889670483672435652561377173149727927315812126134018954270433619415857749394612540058276226885974271981409801358637987103818834285245287885624062 658 122426715021976191750030701976417949101040536060058027799518158443214803837387677762718460038382322728086966492808830766400442273364420540203381842848960582969639429961736713222 659 226925295879861538727595557500933818678665349863396086945957969186012845454815000969372529396497061545940544101275434002301523606316049983055774885927550513468280593449401938568 660 420619714421963251615492596528145070657039595644009175836534656947890666004575271597493442900915642597319296380603700183355719958716151685877184408507632206350160756061839863142 661 779643994621380379110196060733434668676672290378710385536838925589758143083642540604774513164651535858758629706959250738111015513576164488535676570409390357487011840087013049834 662 1445117139087296014225750061214415637535792958142835616972409899424078416762993167727704876142331823912251859073180612454267620019021157254819624664614943729776451456072326339420 663 2678611725468399470791137236949717943569795948248338176401164763385862250756265710271224448099977482862891576982690731196981682745229421709466851006879435114200024483058143266390 664 4964968293399621988247872491220423722419668097679192145046643976705721999528409421193916210044140591969782028817078744017960742681682882336040844488509643256676797451254149332094 665 9202868008110782217259401849637011003342808626684951092521486591271100536451960212674689684473421146550190865213687976691164456454064633022579048636207859085850845614486318698152 666 17058070579684996233958774463286266000834062640649814471512950366824979369506355969324015646802225386344476612177127945617660439173789829868259142453947389802080545977885120709086 667 31618162038732577392800450786822712891316463163831441916836766484867804407470847602541154227475601498620450631356197384702788261118313306309771893103914119116331440558487725940018 668 58606169205216817603254970232549826336989861999839640678443004805104227776034022414253002294366108068904491301167482818356370185655468900850112724534880795431765581438881145313292 669 108630067260170959430574224718646561234991942417040984780322744472514233256408790442143535890788551860625323662951056156441487359681911473205042714911210632719798713226341508649614 670 201352377624757769501746743877768919573649929698180254401791650011268419771455524795044569478759110702218768188472794866033178423684960033791673724353986207755725386620992895381078 671 373218768962393883717921870170060906591274798442884123015787927453518261842806010442270413824498865560084993114136245791880242305603498119616260225473025078708186980964309855910728 672 691783484997585288426178554512929478838904452140743658774465587074995137166329580065820987891990192400112743904944006294626161100599395955108159398896772877327443530463065041918390 673 1282262388480321091005248874120283507900163135417709751350899003473541865521953171392378473498066161681448384344982364399389378125566717021134505054192219221475227937880057915128346 674 2376750628727421918434920916388750825886367446954813918928947890571073842231193801048288600347574575485998664626871960426081896073536033043826011901796964514314122241585108747808892 675 4405450555132530776876013530849156146969080179258291916311422748951652231438758993325207901494638468287617035200126816409231758810309746304193037406935233893205724141393786374758694 676 8165768153855123272163291556263765930533256530494593152789301813672716348002611954505138477626193428573841187636886789424565977085044571258235368106525744162174733443905025206404366 677 15135743485948296231049802835353489093302662980588304571802522569571452310485277290615103326116964220224354991526978334632576492146487751604697415621845416498330913461058927411419752 678 28055012897258263340082936224394756675608654404992525562449720164386316342950276847216819004438306799770193508417609044909306261378604388950584807531965089689133891388134170113441902 679 52001657493471621124884766121446558062849477744097413966875088231861073116313072124482338133544547956569782570344841012360346271145711633163668297967680973973876253131980670274379042 680 96388206698440131009294285458368846599524645210079125834903412023592822155268572880709434093235241613487658454036223636118784486694405164630723841712697551987359611407924890800629676 681 178661351163808344596278657250522382848979448915353148945383545394596799892552199586421978879013718010506151007435021317744283742133092301003786970924069358957897691462023415897848222 682 331159583656765002285738815157680742799721402935417325905186397746962254733721326161565050981125573223534196478306463043681680751584706243535680427700697090323525085646216646925361702 683 613824249807516589131787004651096241774399807338965302784320119605281200858899669996951706127228387147179912626431166386146657036009221810866803994560128397229175283372201403371968008 684 1137760246861161853436114390725514677773170500694540880359313341399429099903158141919935625294824443597689426012810076702065906760982738383663932105686220591527419591834267831898589062 685 2108907198996295131760458709877655685245529205864212481034400551793903900547162211089731289180080266765881640654111285723701131281258144796538310042094487706672390258130516067066253514 686 3908986613170986989768050730918531848618142512429588013204086688687257509917763005332797016437155856810639459623534288513130399545410295667273603003182102478846860021257217192815565980 687 7245542311782315299792083450098380017412471332971731099807127479691723812182724556416431717871692897870880925530507907009124844898686884085545521034396846979977600846132136066625755510 688 13430049418675625996432362962467941221576954846790400873729840851177839521906803845589099984898497641876899237179662348926387057966062656520146988248951390641879300051057888923238499614 689 24893406128450531559745363832321632609480484591490556935605769434457371135183852824184994281130351073279543444018392827382914165427265830198769129367537213035201681413451057123996762152 690 46141428773468131535713828256626637528293724463140133835743783663009725676926182680439688298903160428777721600445123753335562022484149078053463323622852808634774701507023380432866393726 691 85525919525483293695043358989145030172599151720574152970963808056850544436475484617457546015776897297799026895524532394736725877708788676423323495059183715629931584612738709690114666898 692 158527447136302677223621913170707550144046785877295088554167273422215949157215274989075434284477053010330546970328980845925062016125063067517080795179939305548464886221877867969458059852 693 293840178918687034038155999824495845535606906780850355396342620347981235864058465254902968862514652454688660753890298895427616224688383404337942548974197447248799833661518691907566251054 694 544650483601925974333205569508456670736241141584425711621997461096216636375126105604857779744798026322574650925109527248023802285781744627961949991399842370066814122897443320742757098358 695 1009542501571579595761448287311242576617046351806424372960267697557898961112135540094675840638866473372861365470048890932924870265887705385146539530492407248575477125784439432030552683208 696 1871247879446110924541897683161114347641381065145440261690599705498547495801692195677684488952618605716097110335816379872798796583919576148142651112252128229739221021125638488712225901270 697 3468470738855064588379657970121348615329641230513565345443552643752408928641944666282166267316514383998335797313645868596578899299184048341965075740692930372812297814233115304557911086586 698 6429019585505027461587966792299376304443504578827857030378147271443389697193889073169566315758729042359582209499681302965425300454667113746031626835744743342685147081153640434755651184572 699 11916575327503251241490521337043210073007238512954271121742235310311596548060104819641084264352976373103640737753424953427853940285626572858289781637422488212648399146955634603374667637574 700 22088090671900500552162283495664815072733505222073008675501581992752081236857378284166019558016942626895417167924739016138876833908132838900606710697671488014811988270360552015554770624686