0 1 1 1 2 2 3 3 4 6 5 9 6 18 7 29 8 53 9 91 10 162 11 277 12 495 13 855 14 1508 15 2625 16 4618 17 8049 18 14130 19 24675 20 43255 21 75621 22 132475 23 231697 24 405751 25 709887 26 1242824 27 2174763 28 3806989 29 6662291 30 11661737 31 20409409 32 35723307 33 62521919 34 109431810 35 191527623 36 335225350 37 586717615 38 1026907333 39 1797322313 40 3145765263 41 5505825247 42 9636553063 43 16866253351 44 29520065705 45 51667168517 46 90430103434 47 158274380429 48 277018514265 49 484849033501 50 848603074039 51 1485259776191 52 2599563468143 53 4549862691977 54 7963358384262 55 13937797572037 56 24394510270879 57 42696277265499 58 74728789982228 59 130793410610397 60 228920032277209 61 400665287263967 62 701260937477776 63 1227375839072309 64 2148203887111188 65 3759875128982369 66 6580688725195627 67 11517793104805587 68 20158917121064849 69 35282969089511111 70 61753709463547568 71 108083892129487785 72 189172891093744549 73 331098205108977619 74 579501750402511922 75 1014267891904704695 76 1775213545634964887 77 3107052048714708349 78 5438090791802035370 79 9517971051103105269 80 16658745948103593111 81 29156825025188421585 82 51031479096371261346 83 89317401889451144561 84 156327004859181121739 85 273609978910884756965 86 478883482921676880811 87 838161645723926209275 88 1466985121490432806201 89 2567577933955984871323 90 4493880919731641869508 91 7865375945756847761591 92 13766305755181264854295 93 24094356767098537351843 94 42170938111219857945936 95 73809317192686409908803 96 129184114664263329139577 97 226103371719348487103653 98 395735457380092848897104 99 692632538103464804847149 100 1212274068176608899921566 101 2121772131001681941313087 102 3713613195296761398520209 103 6499719155877743500997621 104 11376076851190512314203573 105 19910879442713364227254443 106 34848843355063575788517708 107 60993884608653622461201929 108 106754015384369855956727151 109 186845285782452500370445493 110 327024334339360522939062798 111 572371493357436916673104405 112 1001788221876665318397043705 113 1753371111485592936489798513 114 3068822519028124248504861207 115 5371179889758002268207128737 116 9400860828301472876677469235 117 16453774799390393093673184321 118 28798076058527241352843492560 119 50403581839678777591515420673 120 88218430186308953946571216569 121 154403539202646760673330392949 122 270243449899919150342483193088 123 472991244831246471469303800067 124 827848807324891986783998122279 125 1448935165879780215287908620063 126 2535986156345509241851881450466 127 4438587686061913233300819448439 128 7768599445057983954947242362911 129 13596923527560423744033358153829 130 23797896998272424161643838251811 131 41652061982435595375806122192941 132 72901158766869149908118613334805 133 127594618287886587268112237068337 134 223321369528495200013448115325521 135 390866282271855252549973342798141 136 684110306772625136305530171906569 137 1197358107003528066438443256766665 138 2095665599851244256096057166086745 139 3667920466493266668899321955862713 140 6419745855195197711103088854171585 141 11236104278100103302946321125066699 142 19665893665583543040260170906347448 143 34420059132045851628439181031153977 144 60243408756292510206501093012519048 145 105440501559127491953895601536292549 146 184546319648273678967996950957515296 147 323000588883054477770098773022441199 148 565328967912451757441443919376254615 149 989462103044868041997726526612374351 150 1731797429339564437711314649724791755 151 3031063369721726272279249207998896497 152 5305092267501804694762565985382094275 153 9285191542957171680546586952687471753 154 16251325639997279062854492203826308561 155 28443741180283712919399100607305065875 156 49783410304681025620032746227061375737 157 87132980357807494850852296090989426273 158 152503740092715038430351063326509574858 159 266918343051746842362249479634459753575 160 467171505526200129605730360967852374941 161 817662859286163660722015843197480682265 162 1431107299027101040329358980297759207486 163 2504783087636693666382551900701014668191 164 4383974786779421174804528269388163291525 165 7673013693673312531320863194018270398013 166 13429625398587052090155777812171706709972 167 23505084904916012836235699848615137350243 168 41139570165928729320596699144336408832799 169 72004174427951108211939719236641444171295 170 126024679259887582901090611687438246318523 171 220573597416211232884316566221517854727917 172 386057018060703819651570624079261615665185 173 675692933967484812325792663934048525310825 174 1182625673552184706768663981836601768966612 175 2069880286497211018945321031142799573118303 176 3622789946341142185095371526024726450261641 177 6340756555308224161233028753537719545916039 178 11097853943834001857508366436247355993054038 179 19423922221957153616127546657230184246952743 180 33996550719994255846101747238027511391874985 181 59502166846129755278175729699652872120491579 182 104143149360808485056093935498347208577700904 183 182275640260874232416988861366692403123251023 184 319026352058974331910362189226925139597508853 185 558373094519879252709270600385820873034906077 186 977287646213222925026487661797174321520068767 187 1710489192288577095972906265856016426512231787 188 2993768813381366255684615502771509785910319549 189 5239817795038591726818913829158348278312055597 190 9170945465956926623048783765249795831011244817 191 16051367438614620756412854825362661258504274207 192 28093766079606059279244326647424403793323119943 193 49170869432401723861125678100593898386164434471 194 86060886030279109989018028512416865294867853664 195 150627316332057886230413796437599545046499982349 196 263634148705083341156879085600205015714774916640 197 461423372970641835249707320584377586769487309399 198 807602240337155246860585763711795086925103002493 199 1413498788322302857424395699328386679104038597067 200 2473963945115492022583936246741558894993251555863 201 4330033850963462546470200002595443649450418209413 202 7578604040494294701928290691194233316602759761168 203 13264385725256330363790242835424944738645756484383 204 23215875605622539022274471390825815946754343567657 205 40633384108356372672932712536815497877377349726663 206 71118226688695868370422863418909975969441121001918 207 124474056944338576279971412885923685248186231154985 208 217859634211677504148771788930505100154831613452213 209 381306927595924744936016671128012823777147092925245 210 667379129496631061685902465699889578767289537411565 211 1168074509676024185540853484288470222415943927692515 212 2044412238638595031721145320838691747995504957036411 213 3578214717359534425357401986120125569596314165842813 214 6262739148956815591026566874761997949405201514796928 215 10961304657765000314344249135547729940686842745949813 216 19184928023124531454745709597783375240973467381652573 217 33578253204716264850010784134889656207187693749034109 218 58770045262667045210318967832758390221439359085742260 219 102861759934873857591193692727106184737402626079303601 220 180032899576832227564023417261864095082858428488932081 221 315101014707147449350177967059114475688757114376803225 222 551502807002787643298113323409519296117085156068820027 223 965262985314832332434621319743377257563671462537415845 224 1689443134265303302851640684964721477831895800708021269 225 2956933133601133050415251690816048981677005392533337037 226 5175346467278714363888842041644166202002741810791656232 227 9058105085979684392365781105441722954406624232563823955 228 15853869546205267499935232754378531838662293127167942575 229 27748097113283869215381423192300450002626091956135267017 230 48565865334279041261470944120000344435841227603772872202 231 85001982876085995411790415419400863586227554048356892471 232 148773980307658337610580336038887344863634705039484503557 233 260390363467750199676417734197943591715984639428979312931 234 455745966106795096076448134282488958010280875311471162328 235 797665408414165736239459815975968598747617252845354358673 236 1396106934781821967663124132153399639415333091584844181081 237 2443524004909425103859039193895545077442030281019167052833 238 4276756610697367892648024554133089318281181296630597213793 239 7485356014671778488651169783306743261294974927585973450651 240 13101179180090547350701141755484190660037452427433115229505 241 22930224771194696417067882130608883341229643920212692357161 242 40133426222926972611097586347663769485009981331825057551726 243 70243179753497160852492610803120670164006822110205761280405 244 122942513666162242975937127275233658524697112035230527086117 245 215179063926159665052608632090553644962561308775588331477929 246 376615282796858285787830643179424590914184446837397677694199 247 659167619043229495800997284860206224603381008804744072202863 248 1153702385013104231406155507767759022590690038672115761406853 249 2019257552603829444423148230902214325058926678412882891454727 250 3534187947181277794805558569032611763553664295988619117274437 251 6185681677849838579204399995115681722098566496494448811901299 252 10826435489998178592643890148352760536716130910003596923090457 253 18948874436719356076345986362185350772323977294781999679114093 254 33165102470731731223665311055663350203496819831573187909027600 255 58046931788343587598622606567282365394358359323082656323869151 256 101596136873515054850089561152519047305484978016500587240707858 257 177817753835091115965087013081996455945720310965128473867139733 258 311223975162778174405653399288876949036512968997193729709069199 259 544717052302607799219241868507261774777761331987557576543997011 260 953386277243105975316854094467530191602979275111014779849418691 261 1668656029388483696301675026548807598338003946131280775109903815 262 2920550684310444341106572732155421795921760268159371399487998785 263 5111668402236303481124808716243352706773641926899518135036518165 264 8946653107165732669951937762583818056969448267533484342749610603 265 15658801690841375025553237890207661912678131010760735653695139353 266 27406681298139049774019494341278290265046237558659244374606171247 267 47968305276966913067029727874821803679838866267997011322555633915 268 83956108589496749384912708981418737404825032577875815208583804081 269 146943447945323410712172345607524022579698496789259718331875780467 270 257186490141364949519497410310584072208053700031546405858158658973 271 450138414717520740333119287323713443029866368905936482107666485441 272 787850840427225389483949881802642477138400159139637150066559837909 273 1378929072630702331194938945753986180555788167574243058132013274897 274 2413458601269090420710799775527361974035611624984855459407235044064 275 4224134899793876166179552878819753326117721550055883950946446417871 276 7393255323407623702727382097258250648515759783287089129233079277715 277 12939980747244223897842676678953122718535371590530390784277605880841 278 22648088617866780162196485928555392105349155620785569923629215668066 279 39639619877485885571854085574802221342210670523072253688599223774849 280 69378899497593655150864937330810138897520999107550810630745288096109 281 121429814674663060471948123883230234514302091783016363417527981408549 282 212531475689297152494226071756630364154422054666909614272386663447765 283 371981364541233841476574522987685662067144249684965160572084054772975 284 651057143969788315045418693959291702559810793460780730060197156279345 285 1139507096644115391894968592103183560103877556320987883492043695866177 286 1994412372752576529755857579134599677904901269210043992355304535094327 287 3490702887505447188400587936894809380319851417530646483226534271860055 288 6109572330832365066063268371103342779691281324576955384569797051574013 289 10693225768162478720120278886601088053643595904823745152287214115067117 290 18715725281104204095326876830076384789019575812685212323993665270119069 291 32757035191444834577138602914650955194211937307975562188742882505003463 292 57332715586336513640552842982324256089460634302702471687807444571892765 293 100346086185548048986418489345564706992804436227750558793681968344490029 294 175629863504270382758164137081792912935260890889280391854232124213160361 295 307394639164024495843989623634189268085928603713982976307592466578106475 296 538014790317725739830881933536543209204779814826254997632392997717503001 297 941655701569251481896689749093082242539165881133213137098807534077818215 298 1648124691468477234343527406229813375277176706937751792331960115585642814 299 2884615888908627130949021187902667488425295513185438797527914974047719683 300 5048773839514593775399400505783620298725728275642572195323369659572322723 301 8836572446465629268456361981832408721528061440329521827083573308319622177 302 15466133973064421151539307556186221109813494246514072619307201697124610666 303 27069466302904695413808439779251770541199279927949235506104938008134787871 304 47378097668121153267512778398197518490701145901647425072463416777470226265 305 82923102861808572277784039766535169143194257357433019105325014275356075681 306 145135438666142043823223692500098422391951869787472135972558764472738568512 307 254022037645131865118819960189157293933629531057026086394563501983066954347 308 444599859292932519247760621728460297343924439423283267090921169617002557853 309 778157032026640653886559359857103413336198318140053843536088018282453393277 310 1361962568893993108286723902755025484902555676742113526596524244746235936907 311 2383763125853008953453508031819125296790040843392613767656011927520872478979 312 4172160652543444448587350440397127177299946114246222517768416870197020624125 313 7302287849763941321829066291479751988300361715863986280194978726906655503201 314 12780765718669754015637025061272084324060477213266110002945394299650777190514 315 22369423900593632512988521399045089617106726881154339791425554451209950485701 316 39151889382769414247562765615739962716622814307437318756137862202925415062573 317 68525253446510688482102073545930569881265142332410210478391034386245859370539 318 119935728107545375273519069120354451912446212524638233847607951794422286022544 319 209916463686126121128966459734333542107059658688273515998111735009632066648889 320 367404462554944892707336825123282971549951830660257842485137462328389258158155 321 643046461125237851020619025279624774705928914787903654759190504157858993979803 322 1125486468754723689591836219616633043952433897235065497508601709243645337972943 323 1969872890884745847875393480983359806142104863541203460502237785431845103242895 324 3447752873062997192928862162442761442089629982606369418355694641450813272592098 325 6034399442075291357519572358580048150411357162207470581562848615775122749243537 326 10561655074242101282197264663902772536000625361855689837875787768921533945673259 327 18485444819824728419478425865598199273230281320956529677993325741562959066230639 328 32353988819437557023381109459644331110833996923026677904305645829139372590889887 329 56627287183572118064443736425510651297348293378847119551719154467457007205087743 330 99111416266678909711848854502046837209113383609723960211067319428247978412129845 331 173468893230623120620846491108332924252044512426757824628974131330342183722923637 332 303612419760911244018332320222831884797952145299318781320450114292393201073755925 333 531394993744058750180911143316303951124544357785884865229965983428676089664407139 334 930069460263244133663740160761860002163297404434076961243124086650021431126846048 335 1627845973518890905348459305254459545220538121504479338763436304707056462322454717 336 2849123239410151895327388420257162833604728272670536973094148639250857888130275957 337 4986653138809877285795728515064405228941763316522595731980787878692558901752252845 338 8727846231021759809559683181322876980778393045345265246852603466124703120629836029 339 15275836861302299909277576775352274872354954357823289272122077647860258176166340747 340 26736400440203896911854271786512584848773755361171561728620433144074258655084803417 341 46795152042360434733542680362424486310864691096364324060752548339462652585501885495 342 81902807356775594306089133618190132747954882488251361679869415805640163961770221830 343 143349675343478739984661137278849532655315986580125816899347327393452982636690723927 344 250896520940570464727745385758789235810996747802341666992468628194144773402835582401 345 439129450898653821362309978662175585205992691845784467694991662705177984419323179423 346 768582497372411624931494486529343994137553528192812238797583502276599391959016785412 347 1345204822993173579326588472916199368425016785540869244910740342693176118618259855917 348 2354433027021271382904361755196612852976026280986342392246691336572306891471480226843 349 4120825902477958416457924577363258466773849821840586569692063005902917676337828860659 350 7212439650499288499823405761714058501631179554588555387250266226967543995009532187467 351 12623509690330224036809718319510213024605022758073365287996561198291728636236394769663 352 22094187906422162551137864158970061031688453221932508146549001287816983061687993097685 353 38670159980803367685827183243894239891754407396211652728681084168201055082159467504713 354 67682110755754946629673129815837740576025101482200856463741937521418963093419087556867 355 118460024955374194878659048276761590660302084304192179242949325226199410603660995404969 356 207333627094877254000024500877598693084578591391068313429974818265358407576775627293049 357 362883875303180161351553636704596552448758500437397119228750586321772468055920357452015 358 635134342654383826934709834802638860609449133882208768674067738312581468425672701134891 359 1111638352302067850449237105798929853397266143702469246693178083795052502116497953337285 360 1945635345656783924482021692171856519771680171912489116217036445407638305075212557881283 361 3405331320595128179197434967442870909685692515877063027402285325092374493215436979337865 362 5960151489287232274650077547474172442857948928827756373090388425855377440793085192468898 363 10431703241446888728572017031396676124554392685145178253553771648434795056460738626477007 364 18257997756132073885877708576260748657621484344308367079143756979494727423513663613024813 365 31955901576882588845293118875914874688651776495241067831814163507310948161933678253316727 366 55930538453946130760410554957967609409239570239286514879091817890725506856445653363770496 367 97891937870135230840686080461222319000319954285544474400509177455768438134979223291850755 368 171334511786633939829841860223328040374179866522038348775948817841462821397928073870692615 369 299876737225364030573302687160933512149864457985027121994697588324292925062955832397606013 370 524856647917593067426264434649822711802067183597947746293971359140773327185395022372412009 371 918625777418229822255466532908172281499600658795539803425724548985714177364100895928798741 372 1607816767274218403297434959935230185501477316661936782786988699159061882695317486008727499 373 2814067295600383873731091501952416499693740705179023823485119586417141969578629014983621403 374 4925296778433864444228970176831259228506409965729843621692027505553974857266685337749230671 375 8620457795582113020520597971806095818945680253143124873606236429084330730152451741367239143 376 15087881187342804277617725844602772557197894149042772914241916146917545256238731312019048169 377 26407432658627243937709336788675809779924148312633436620654633420985379743844209184966810133 378 46219379047400007088119558499296485920682993494803200943686316130505520697899664096617462081 379 80895065686339535987821893146022996956929453243569292474779696340166762247615341129941875023 380 141585884260496366797704875015015312431213732041051758897030003151622551968936396979467328919 381 247809460957170160686619277100382523772164554966409486225536640853987722718826912968404564755 382 433726351045695371581490794554757859496328245467207660611104861428564633322634707471950191286 383 759125768906486622196630661428218686034794739651864458440257843461146032154258596962300278027 384 1328653266347543699567591465368182913389134983431825057004030534105570313066766131422070174065 385 2325463809137875380027002491533976523656397240515828465422492703600475110700275610034005058291 386 4070122781149654258083730798612356848958305437486273942536577902926613800275520530063448063582 387 7123696953931487284867216260648398023135607630664651907299074953323867157680824060420522131935 388 12468188558458829688911321903220931180474045100133945131958737965942528035444450713577599821103 389 21822338447944423489934917501985299435228518455434248753997892439225501028439996696258151149501 390 38194357833444366855421299083976248992368547537521708126177856176223417590595942856502435173003 391 66849342190758983796257473800287271872111321833887362869573167075198225562177190329013424862375 392 117002479026473258298136127494644443072745432194522859390150347514756364563466206400721598677593 393 204782570025538916144030106387034291514113160913311905401979762739474423603186056608114097354833 394 358418909882894305054544616842303639970240392465017185013889192922371384570028714689061958312172 395 627319575809705127234783172937378346784982949051137131658796687899141274534811093824518312735769 396 1097960624685359989004592419119090620272965385297465186124369339581831456157494944394097189127537 397 1921696022005145968623242430473464563645519027170138228052962888486850883122763467184689092329965 398 3363431727844222696689582123364542537616084642859573494834740928238038639151105106321651357123318 399 5886817091948416365647893779837114526772475183689811505730730789134675285788557667289304320909073 400 10303350351121215847678968126295419400266360022369587258652331848020217475466587159867739629536004 401 18033349227572689732071831391874445554656483323736036299115070029205236419340231895287759829207861 402 31562712446074194886849807357300312904004136114211895495340015153986064623987557337013164387922221 403 55242362601750448141299228831605405930425698500456216153004254055111814572381707564530082896430929 404 96687464077658911179066267653741025105339754310726848911423719281607714390077662154656712359678999 405 169226392020249335615320352009051531378060392662269412410821345789503123826022332782812761168187923 406 296187018962350141023204371319026728707249422790675233198887921910897328504717155178314192141805303 407 518398750658859001878078973847172384838651449764641065876408399670312568511187236211589873611035619 408 907322898978318984420900179995442612134553611313528453428945883444574910691352802569103893534793199 409 1588034002713413832898465991020692742966800816202229147931912169821279992276380975426800724531478971 410 2779442684201722095990186476773854309507456518333250941824060586244038652836685315061741000132091273 411 4864695353854226167612202102959148293548140674169618311142080250488721476098790227033089571689600995 412 8514390679945877240359696636711755978411654093615447612490615972090635123371316218332328804393005535 413 14902238141862803712288399176830219692733446760582235420449241199102142052421067546773514862303609659 414 26082512534907806957409615866699565796460567375707506433305070649263869394351891161996382932118904921 415 45650690430356026926624179387876924746694488184381484340099680219374441059555302095391548435575486059 416 79899723386658981376596217332261739524332599585508429709214752460419722615980505226896340240576827127 417 139843795068201600644311818877090183584179494551368171927636559882673359466902452555997694160733671525 418 244760384518959663521693617394206026052000162612420547593090056334390771940275178446645555181179151299 419 428389731561933970151262082242926469537049771533461676937413601043809147455490494423337963854904246175 420 749785397127818971449888781059641102426848723702610310331652267649993326426358024521538230708300508435 421 1312305361980519190860829684347548531298344937704998757121613605741800213913279501542691662273827201553 422 2296851031881647018730598265136193046456586956405424364036104584334767432769322866709060746501818840624 423 4020043516925064876905211883187410117033126293475991649772229551078578051970455967226434709399045067587 424 7036046157826739464637569721309464993821630298824541199359837238541420253848448884253920083527856403603 425 12314778515864317734364879657218370493913436348837451055295761444936565346652916479703549293954277240625 426 21553833856831244078014574084853178068957280572048898155959057180649139960065485580090779810896529998267 427 37724410011062139321658601350411840090032711910329034679056165569172772453111647496270570800720422560295 428 66026820107072507417075601537237909624998410470263403756096217460938109958350498353131546952739957358053 429 115562866912255004799881492571517580310461377828705147658819622164032208559154155578072319837544620145385 430 202262901459176234302340146170183714319087673614473877316507902949933739876524780008811257108526694511290 431 354008881916601664926748527500047242254418739034130201023801032902933526523558525272647647677527642351773 432 619600962765467229377459019230682195047275217953023230071800820809097749760200418817657618408669303835497 433 1084451189420539261089265138180833908281487266167284911771142466817132129426776154226754802864426799729879 434 1898051250576861261555355838356300100149504452007968550771147907550160161882734211059495425466754846356863 435 3322047672557197504216754783113331076932650210547286622186911974659907937046575519439541637598594122537969 436 5814385009566311476562320283488593042583377224189717593548208995557005551153857086136260503194825932350689 437 10176576729690913612381131137317673883931663033760942886852127123193430163905062036075505903950324867873493 438 17811464800644709644046337908247947819780089165827613182568732255068658452295856254127054299484721375093558 439 31174361160075590265805733206178909745299926529688227512612797563835743644169910235007049867680403435423429 440 54562654145303783929134234852710265753114170089327571958190851138195046024342477610556040777323026454605231 441 95497810270855843612840652158620710857564523368095761115648954110107527437936929041301038213232846866119179 442 167144210804732730981962127570770978846220363774374905643670205053207762984690639428756861024475490426502167 443 292542699422112760125974755401091191257118452405454282331796095126027439998200341901731298076871995056925083 444 512020312119319654251540666627536934074817344064320607942161511351613874589751773152716263389584441757624715 445 896159092469729792077507480858188206367459539103701042819887073225244367685740112855965351086094692889275985 446 1568494647589327419264474808350274886902895417739978949755663542421022509452457956936377460866061367435420859 447 2745244098049998330945442619521429658646658127556869894270168618807721164443166047938811107147328880416673301 448 4804839576253093289916153516958225481237110214042502221434524057069511224678447538282687263029786565525815409 449 8409628626440466603815049892495832513199009272704136881256595093885563004067736549338582731044703982823248139 450 14718879270012431195132160081344432578895630944442982186491985122321253155980100367050332499759571682777727949 451 25761590266192399070541274251252900221856450378740358477939313919629162291476321957086821859965575119705358301 452 45088999024218401151172718271837095782742761146466925426708015408750959622175858811838000312047350915378953571 453 78916627894433589905891154458041910952841496269967624877781749925285052856222938373444478679155965726838850895 454 138123140744006584642998195054843709537402999785588577417341443382824704818165320213421780737913249103725123649 455 241748824271979884639060607096330903778981294391381896796316737060115186733763167610463429264948561623186659535 456 423118774465172572185269676260078166417570769443293342835862056752016071505635696821489591825347310787584021735 457 740559950370191514268991843728986519991744144062594000984857023157797062813662568465104359286458543110731887555 458 1296158604130770824384171987204455760311882273541590394234230379188602783185427506693019992266777028140693334160 459 2268590309565640691774474914107910160825742897403774662738112576185668663306039012812426612745150634730819755291 460 3970580433793805521180130074500172785826954910931726305871373818986530300312627961685384520326991684291971528519 461 6949473827314713988090834099419886306747474875433543251230087433731724990775544062500248698067915211597518953585 462 12163256048281885886405705671867130732739841005124607018901134749486625887252860589102008887288845282213001885251 463 21288632977445422954621287147451247890898220999753389026715041716304146767396831375186935936015038723038547876333 464 37260244481361068284797456571205001591221259685825218246057390941404754029024297869969222570937532748873913470767 465 65214418430797391709457944793998371378551181517602135489132302452218906364636212599343629926202087789439237801647 466 114140967952977126751535544368195408699340624594209329905556037952410719379457740435265066973368075739380636433396 467 199774235187996801735288669241071594153213682032970654846462750819846655050050789642279599281493391273851773385581 468 349653115447476787319590108930060890107806354237982291332696576662487625244370428999167945154134362356360887478477 469 611977320434122805561301892491987871938332501746891499458273060156819959353084455764558739033007552534370345876563 470 1071107975818928615846000630069637952805864751410522341644285061841048968747603956731636881615522738302872912505556 471 1874697407167104935309510278188164904722782728540985977687259942820132003733496951557977739159199466675333121146107 472 3281172811501118473137188707113056590390427685691426649322752512490594289330415649047774962593054941406861818629981 473 5742844139952713307959931633853397767747529690580171849282861704747691008427281367200973743449440610051444771845183 474 10051362945647758429864343198201430209184951913669282711578604908080261815960600744707688731952331143090595886564829 475 17592310465520080325769661576966757506468818111566746854757323338714842604858404571785740798584088285297859471288899 476 30790788193481391863731160276844787343917792868717100092645394227410441406942727186528973812247060759145041201438349 477 53891308900783730318729230241056675570344126325469504297899859558359794303379646560692996315150082128776397544940925 478 94322794102898120954150867247276188074485788843816393919984415213538517587677744451839810876297119156880333307506749 479 165087648989136508917088474125381509066284142703806859891859587972952506214319395177583036037799785327180322858587201 480 288943220013485077558961480564952151384502489256529803012311959103742140752891361219141768018086734025454354714953335 481 505720354629649684010098425722778214207415927301076821812909676379062431523373294216795058476213379312477161620588719 482 885132646735239387836874659882421598936728470724241198107903184020264600628997543718622926474517544813122352080299600 483 1549195706963931095365568130167392809773070510584491219144435870275799265269764681089911106105328681650347315710688889 484 2711466295281009718273191383310522853864319306976960669680186598007220529448254501974018223580431788295448905638391920 485 4745720271103292384923636604190580720320701614395537219409535687285692868519256942828333624412724328379060922273345157 486 8306155577429590188657667573888184815898086826932276859354629909876657350190686438712757867311005089176958482243350021 487 14537776467053602959630191920664292408184682883261581974122833969652011628365430251802863402139085503762746238272774447 488 25444616662407933140839089256994984362108448051304081522978417377946061946719439457916881338037561595264993031842187691 489 44534218734490070014359092555293144460886341208434531315438294990224208805177509825650837779058379548039313915794730903 490 77945628523519617885247769698861469626461442530143003932241330292698716806317723356835537409755554964486913945426787664 491 136423657550800448786184117789398366294838364472874722110057482648738257122755219278719416164706250266555673223279769395 492 238774318612649220861771833530451839094507882805586592936375721330328922896010414488391254217530310369055077990622847715 493 417912671837762250741220162575531631261958376369351168408685201415279943930693207486773936203370642239389641752470120129 494 731448014582774790743151811684046713172239682400312961003738125768312748971667684832373709330666100584873049324629775062 495 1280210517868148290877046526678242115676484187685837407859393706240552273012794499953269318144517191435729489012755692817 496 2240677310464913209289681233686407637974841379056270657358497927560759069523823291255356570342345211425067165120495659931 497 3921725950192016253853446512066891066330439190573273282875025926451838650455014774011735412130007082180325171676525492829 498 6863966692829287394146827852336350888556046379757861117392356060908499997763126448895128712599323627698814600685264948891 499 12013597930768981676998247501778746913942547110271987443604585183721735611250009375690808767080946378474791414102765026009 500 21026695160533507004579289449718108409979677841096252111261456676005983844370028958544413264285525817233802019147785125119