1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 3 9 5 10 7 11 11 12 18 13 27 14 45 15 75 16 125 17 207 18 353 19 591 20 1013 21 1731 22 2984 23 5122 24 8905 25 15369 26 26839 27 46732 28 81850 29 142932 30 251693 31 441062 32 778730 33 1370591 34 2425823 35 4281620 36 7601359 37 13447298 38 23919512 39 42444497 40 75632126 41 134454505 42 240100289 43 427624660 44 764731310 45 1364738795 46 2443945471 47 4368034793 48 7834416582 49 14021086704 50 25176623433 51 45128691345 52 81120007823 53 145569464623 54 261982699418 55 470643246221 56 847786400867 57 1524806412575 58 2749065756345 59 4949060299708 60 8931090942836 61 16092185769810 62 29061791102654 63 52414455930875 64 94724804812573 65 170968746387816 66 309219876254005 67 558520028183336 68 1010781596884392 69 1827093629554694 70 3308551787619149 71 5984407207184657 72 10843654048140483 73 19625372924201146 74 35579650022017769 75 64435890510128129 76 116876933192868005 77 211780327833270586 78 384345880130083172 79 696795583267900777 80 1265134514540761987 81 2294850222948585533 82 4168445770680214824 83 7564756192627462095 84 13747205892882042698 85 24958901884899728638 86 45374842880984180617 87 82419762689645780671 88 149893727786878532556 89 272377923186151600067 90 495561832444826423943 91 900856404809523791865 92 1639567109787302518364 93 2981681384363056205261 94 5428482156448285097554 95 9875623217303438439817 96 17985910175359547974310 97 32731361799422746050010 98 59629788631835821429257 99 108555107257872211488357 100 197822391578959258415834 101 360243219074906582959542 102 656681202977847950554439 103 1196206685255018651648012 104 2181126716382236785310693 105 3974360096652424866524053 106 7248611728648745498930836 107 13211800455810645333919499 108 24102797946592783081242138 109 43942982227140767499448650 110 80186146244437221916935075 111 146232210927328393057659764 112 266903000644238531884149562 113 486859315018294692197171499 114 888832179596106046711010822 115 1621715187344797789058796594 116 2961312396266599841579083825 117 5404383947805373184964607074 118 9870679183533700247184533737 119 18017988136774620353369428109 120 32915602752058088244595697838 121 60097176431507000851177467020 122 109808138021683487552209336470 123 200532433192475849474370342905 124 366477441842718501814022333127 125 669397453348921831888186638357 126 1223580873900829666360301460863 127 2235398918031600876329836334384 128 4086772588830806615133142128573 129 7467756047342302524364071521023 130 13654969617901422125513966960814 131 24956311529105061173912950296326 132 45641378114039828059828217615044 133 83430567813836048599175940784141 134 152606853849733187190595280847917 135 279010712359470094406394788015247 136 510432240872603107213971141379153 137 933376796000023850051891142266084 138 1707833261667622859885066660114180 139 3123457040557705717108119537239627 140 5715948494752302851597300726808148 141 10455645504398754228047807003942506 142 19136683087655711674841379899580186 143 35010325546932399204096632646193402 144 64088033543314544540624604835233646 145 117265675081500553927348199764170157 146 214689664452380306318654883451515150 147 392891224019745772862282862308972942 148 719399864790203104651801514158828161 149 1316716774601221829516684395799104874 150 2411295244067794953981593829273573968 151 4414002000431759416478566595260916563 152 8084351162143186913055525639072142942 153 14800910745904149815697567600435300026 154 27111572776177671153089211457673665883 155 49642633883906900640163549925033454107 156 90944453839572656073007673787354952278 157 166544855557937485909267999512674906370 158 305143003304248205244644604418473739049 159 558876008205104707837602843810560474976 160 1024087711286628018221066419824405176061 161 1875863484973560378755701128731898271711 162 3437748794701760333714556593566299514034 163 6297811736300251544947851233912121098691 164 11542757100693364499429980624491606344347 165 21148391878937164015201271184428296683562 166 38765323257251168657847931516184969289997 167 71032982478484516240101265845659378498252 168 130218736631494794295981905206944425824762 169 238636804297562111173186858681928364757625 170 437516824577618704207308010420069664439792 171 801876937055271338816278830196375598812178 172 1470306637095589036864388076040002049489667 173 2695044138707329474844101536522803585738843 174 4942086229512534464076408643302293830584555 175 9059679296957005100269974368534249459196854 176 16614913705698024064948748696764311254683806 177 30461113751723286023187817259248990090884635 178 55869041855057094722052189914393397416164443 179 102438060432850429946748450020076519961919809 180 187900496666815276080298190330936604094539482 181 344555538508795896147536323826873491865833365 182 632068504277942385850433859345058062439897201 183 1159145690445223201416680796640114035735662812 184 2126573608727431800826075034978765383564046917 185 3900260388215623011516181560085911906772846666 186 7156070268251078581836285457404382055856904866 187 13125827997010244394058462457930120443034132364 188 24084826295331061435140917222699236225507852524 189 44180953293513193368480593754273936875963215819 190 81075040004137825401414378342283977689478949284 191 148735945749581085622928189080493332152254274707 192 272963193329514289746875142514680492452699947110 193 500805436442895312450330726844625049217515573651 194 919159636539010889464354310248210539506846399248 195 1686526625950612048501243751907479312159849166307 196 3095623709172599899354872328736050421114118966732 197 5680480192998701278561377948261282076540932785744 198 10427350828700370300819125259903378341820799312673 199 19135736617757608581893629144843225665729273096859 200 35129000524637466211033067925299409475022392914753 201 64472088415330355924824450236099153996389384886008 202 118365073560252754347051499314261891051343245788105 203 217251308668804002238474731896846558924682001872761 204 398883532307578433774423395319915045169040014526369 205 732178487541079697148405195389260207025293311636315 206 1344406577394248412379106860079397568079775118288896 207 2467939211177682718703661828527659236819181464403355 208 4531870474098600317476483395285573599058909306856574 209 8319784087863093732956860429255434695765940473019778 210 15278658341196403612164235168318037148334885011107263 211 28051123430915024152999045599284802768411706078739399 212 51517126669042078036348006620842281285354208090859767 213 94590496524503745255289756525689410945049011624747728 214 173730756594524591258716432785095097869767874335415247 215 319008207667650534361702122888907080733897286614851312 216 585948486263302956642993281467271539763773454902513336 217 1076002146336444045350892473347692820278830065956040387 218 1976503020106874264743747932972185806095264794943510000 219 3629781903658381603708689116920858574724785920421927644 220 6667931665498359799738866323666622464386331692480078965 221 12246208665639974756405429962464841128201108559204490936 222 22497754556424160559424199659080187336766063081679598603 223 41321581047646965136078434527883447124767993189884093726 224 75917121948222422596718934951382782277261453778549399670 225 139445671143669764381470496266509965633889605391140063746 226 256208070928811656142814082036358949939084624469031258626 227 470635122732081897424959788448346129517157939673318056270 228 864763849630562330137781074839296230418478799949979739102 229 1588600411283968167072603153463551987993186494873809076412 230 2919119803975445108789737075488699610781433165632009088086 231 5362846325285466457340580123974685788018213540234591872164 232 9854990984234555868591580541361596912372414739378406554682 233 18106076644638983580906615883597397528181012420381459393933 234 33274337069708364453026120899170686118020987513953051105228 235 61136705571364897494435522675840550990556724646861467230983 236 112359522270862345573141195865823776756526258416421151578832 237 206455882484491852064814818248667441600708896892729389254244 238 379452686187086496975869478807104236047756783520192084488873 239 697266243162137057795984058846247272754284305762487386329354 240 1281598288496467630152141509707550718053986693305940870259848 241 2355136245147377605063059881638066056839934530655301616355525 242 4329034584970843944701534646776269065417084920609324756765963 243 7955708408450081013317009110129647753348449022578390062326945 244 14624305462677533413839277643933485761906082228722926243682359 245 26877283079734786802942683200233309181562291783500423582579866 246 49408719778080628305851039801208345135932319531267986625150584 247 90810457718227845040906084258067835657353071231965612518029240 248 166945514312134888918539087498354251183499623706665485681445107 249 306852304308695771323874974664435036541268209023502988989292465 250 564142338054840924609621458971314928591091638735257614483641198 251 1036966511581401233132594319616372909243481232973227027103268384 252 1906535020487309920703197518325987883853838189792159818909242159 253 3504626786309971330071564025276789790210531254887134117405046020 254 6443792922085216438567302783940324585133360105792628207713364133 255 11845680425803625518370147630660948133852116185700825273352721699 256 21781071325869445596674861373916791905297918691449909135722160570 257 40042200780601151134553887066124937642260976357013273237359045756 258 73630372028333689961624716614356228946145146915468259992122982024 259 135367939224724512178976644232589866430843638478161793280629749716 260 248927957173817197356486878713724411999013157453364017649560772414 261 457670385435975088913646407132768576855506808025108814738772530959 262 841645611232184825428580158551099543361258903340428738496150026427 263 1547490080319589994968134028566393500179345956703205594735345504859 264 2845923423371947515962082833310608407503769717355025930597663602429 265 5232881546376575241183473023564795130592869855886690645681812112418 266 9623969769617534987697916401446088167825235297532701597706018257010 267 17696666143604677449051923571244399906238508835960083588161976556915 268 32547867286853882339172394401231791122234655833123385237174764142232 269 59851939701198492904409175942357855750705113569491371456679547362289 270 110084808965188496915889438839640414781251674168558275871961261569154 271 202442385237171071934659056633702936048060991355095851515597992709766 272 372364094657637338031063427783686536813038446404223665260385841062274 273 684794679501186382597133557254614378637752036647484389321732474946846 274 1259632146218638131674951162223465228043966098876048443385056664880215 275 2316616318605341779300552783720470331078319980432387916054273110235772 276 4261423815374224130002966488888470252789670298655353231512054574126654 277 7837590306371766434956397779700406289555132487235583731266340199621639 278 14417822360008167905493474825220627734329194760200859384196064603878177 279 26518278615239922490808260090098449377066270282515999545587002960825149 280 48784144514636759428535485978450048852817392418176797906162694826201371 281 89730746931393235281517390436045013773696805283354916383914541719423177 282 165078763386299141277450702644785566345634295437750044185335386581324968 283 303648133417269792868735449672215487430387992057913343467429706769690098 284 558645511495110351122249394634825900574592713031404860918065086653893947 285 1027620334250189006226772507945276704663341663217379171930699373701230369 286 1890662459786662169865588574848611809471647729998488147406219765202811405 287 3477976965187565727750101426597933116442691876366967968204457535899340331 288 6399172962475856579883577136257113673485858516288538763830028984297424514 289 11772062872177078989004208760692009269034620601042710166456992617994420450 290 21660320784816485189107996249518679965876129461177236178084880794289948055 291 39848315093494227189450177093840583207923290112681331798360340338789058245 292 73322493090159427923555220411381342781721069664607213006333811729538219725 293 134895625200337899510711835145544951711251242135440879368051444260654749645 294 248222043018043346146686267928669752079092526430373345540151617807002888225 295 456684690561202391257031017393148367740279562783514431764866426901280966557 296 840375651699424396850205334560840513066581713343512377356768062850984084659 297 1546198200380488151403094633283579848293963631447647941484232437954333744098 298 2845355644754054169769923632680313497496091668612557919556636893543827301765 299 5235320674275731235878813644547018662101966157837640735848326680683017499323 300 9634501824185482113619974636410696532460607660549640797340393385073273776778 301 17727633197830854100091472863147998430202111033368989540938373326977035976353 302 32625014977220686136065916759158356401662056964953773616590711345340766380787 303 60032615972539816851358811165722729398075284772891190355661903150295449466878 304 110484417030541904637037736726502001001156217671027161073945455351103373580091 305 203306813031729695490338583077661323264912791101300459786976737811965125707530 306 374179275106120630965211069069294159593380273808439464083362876693959730333085 307 688564933407465871670698068997762466012890242846149627789387591475584043197869 308 1267319512369461746778876553928889484062173624756971122705169527549878577955058 309 2332199388253474490601622398598200133899068508522116721582051098117416045891489 310 4292597755720481305702603621853019334045812519332720355688217449649779150901511 311 7899755148065086846886316211303171297719572448248325862931445927795379160158670 312 14540576251559648421182429360813415749154194796711812245193954772493051467501487 313 26760159612707840022671891091336536214425428638796709428868103778963088908598054 314 49257189707822144962685957420466854492607835416956986426966904665516397446804976 315 90654760701823096110365720325718175447069895845096166531487398003410686694365232 316 166872326305908567135348465470923611056900192524204050475977578843407480050563940 317 307127417780814316675633267730795953553598286878055747903944830412865791962926004 318 565360261751925797310153637508361403521130668168992067108504623659456185088187175 319 1040573477165458817653382502344560954655999506625420368424901017023795228033395371 320 1915542903427199045875473475416330289768009579991497391075829474477271008673101321 321 3525759327665047214406280462558877910581131601717512414093402395395294374335857424 322 6490589197632529587038644191370887313255857323795579757414063910520008734464616871 323 11946969705487020179110877577641511528993849447587329174585539884031128432914573420 324 21993872524910563643625981427948244295283836035717100636544697559448475749721098022 325 40484426592491203925287843714683277235047977344580522671468951749767290082613850822 326 74532200776428247828200466206851634168200880559321704391240492430930030286744828667 327 137196526010028550789315608626207427911533871678596020322724432848064307838289641249 328 252586960869449412952800530956207815290547227497308755850438585516408072549875104067 329 464967312070748118882642516116582719471852629791611434466530399264769308754526070781 330 856056216212771642011383529539526603335400420761799350953584790469903634825195025465 331 1575890494653991072633647980252849556096471229703713128221014080136196166280010606248 332 2901465831599570183660567176592265872558856831756659177570248939334668178340937377221 333 5341381019177596364930379373398386162299799196581565337769196938383953675063950450799 334 9834594187736892604693519965384433250005688471962839575435112845850751775928604433100 335 18105248473310568341639894046077963459267825108222811641024256005872695909131633824754 336 33336421090669353308406482250882830722252532023556233160469528333032141137830714840148 337 61373201290169268952431146584581839144039617442172984490130229147565311121229251020850 338 113006763833686189990345549798593293208454661327626463474462991606549629389961562863007 339 208054066137494665815489230391051072881079100733023515893142790621856526179064498472803 340 383100668809704084740220959314023146565367339896175304326495793291783547918116245058595 341 705336158220797353500242256336006052948193068458452727187995998103570900615836866049808 342 1298805328162350779189364049158494024982150489985790398639719473262972930906108486923503 343 2391325555012331119337360842316452031671891385186001192714511041547930066037803981002718 344 4403493825031874053424929038858415902472597990384485235030963058423522439175397290936800 345 8107809256466306546465324862037876711416015012501449709625859694869212931759796447646687 346 14930449800871994293056368145879992513004766008342091448613877280555844712729168478217716 347 27490975532975582409615764415622866607978941189960755587804840389409384608640318811144968 348 50625616618626220355902896358538960703240812069076369567299179160675495388449975376340285 349 93217734548242881147929061076934067660794854516481687457727802158287695315571501844064827 350 171667920247073542762709020190267737237145751981416628520274723429871811988161740890219189 351 316102920940098453170861374344408821871585176551407554524331620621965409463560059089776870 352 582142644971056276752627508557535382183390797242810590876687788490792909519751679893221735 353 1071962209771559074950738429744285876284939289082724351119618331806698763111426888605304076 354 1974198594999526352234502364356516540905621623274060622823869065649831985882537541048466238 355 3635394449737936585131367289441867463344454487889535927275126172977864879702596107745384678 356 6695345078985315429253739331846804371918774751393917869660961477644069561378124629594264048 357 12329469249706858043356116276057563948149853707794703378410113456004824490415519322482259173 358 22707838021979320971391958393261675944784447552860229857660935631053484620217990612476884031 359 41817454662132781442117749682797139354110793138198916926419284863068505773002795759518556070 360 77019215829708470310155363020229686521425933447442064462604944451043108194753428778655065475 361 141837522629279098582993252638816491853589893844059426728748956554840964044099751119646030051 362 261241629926843056802458940313359945761435602482020692240144444328904122455192763286504616056 363 481110499994243499359735167561547163439379332502465672212544434795798654096314614136599227483 364 886146898174473089638584914728437400419323311878520528174952784550812092309523126854832200152 365 1631992556702144397726602058192644666732795312241771042048539076228645629147850748151530314367 366 3005999036839734625448842160871998754941390392047800446652512636329628363083125107662801377081 367 5536193224031356075824894921476265402409485905321711627555049722017923532048583369102684114306 368 10197443856880399270347085834244495168785438591803776728988387929256765144179175900647029810747 369 18781217524647037963276737211969737877109202698578019366048592904954720827523750451855868653063 370 34594986990304324678300356977536593450272800284182788184061551706381055776234019670473071862242 371 63716999406892887615985943858970564481008875279429918504964660057760180618228358536652062305733 372 117369212571951555647443393390076279939172546009260277827530878203208221677889569460480510424272 373 216175225298570763081872180439605310307394977324381768217451915510763514490151186511261009558506 374 398211623069410449881261971039478571303100493189301635863073580356263776490309393341423256417222 375 733458252355024644894042354072537430838264323839484060219678260087547572879194988650746169343834 376 1351115409226274490574703163609013472513775852755949496075841089910376393284629150235580069838536 377 2488646924440177288395135361461754510506266084171463599128450685338299645491444379017584457076324 378 4584473793741340903668885962059552239092543635213393669068583552521398215845134538206855038253647 379 8444416741303715650408774807611922721953821894550970527871366817067579415779693695823493500249368 380 15556242485597207588727866120793178736886408314371986830225314365177348607688091881308256969585322 381 28654593611501223535543192840403704062054304366688009449491525771586844438890322515548557861953369 382 52788347747835374220500246593920274180707175254091543633178238907047925414048274041945885769311568 383 97238161280955008314117356852391359153374699891334908003703207257095669598710893871886462674036509 384 179138698447724283828030063456459823923312923246311195051220685414654807251364584124180059069105956 385 329987186969984715308840694102148837393555533081430660988717828663835630299063827141432707788308363 386 607936659779020701311074244528801164488328569363609912717220945787356160329206038586027746583681619 387 1119889383692634717331454663997446383814717631207687381617880937588822365346780338678082829504464219 388 2063216828324935823045835046161743406031541033300169807389189803281962582809068800978952503645587405 389 3800760159524647201893944717152319579833984759713686198024980111883833405269692504568072508692065020 390 7002430554294464649908644927761271842309003410381798456250563891193021822683742473646046874849754556 391 12899805457993658682391435019844587114314879996294415014130185787866089783425190976265482243669593616 392 23766750832779847309550481462958571167998212680844488964991910455174210471591188786518632473978545144 393 43783752027962001605218981884370374201685965750458992539537391176560462289056797219172732824305706602 394 80669222814205453189416114969848662080246393600529957111946475166841241106738227409050238795023867483 395 148613959443843552751593309145226258107850274964033762762789160155493761981258397426488311283163580674 396 273818527622196255839337222579265711261678876134359716862345123918750794177476682865726238230510132952 397 504455681650790164035515187337027410929281764604388969710113723799623971486772884717189386086677487268 398 929467728559973975968781045943610810892303146896547221727436775296175822249958279118579549213267497389 399 1712391579501549665842071610474297607299830747044521162858322103195878489286038819595295574467381430042 400 3155167134301127199508879661998298267012815862428576976178303181998153314613550467856462815702603951849 401 5812987846696850720326311437335898543540419940978144343405715144920799587449987197690873906450980108859 402 10710920425349997352830340217072505765630246737627607501774809708369693728228516734292695500970594295482 403 19733861557184502905458745568388777386315646965818038866698037275415188013239890097001876153796874550269 404 36361959433024657154938747789121017946469976865226056959247745511012514767718452690662057888492722907305 405 66994762451307170850225876849739866255568490256220982127955833772201794552711771002414194594372717063661 406 123447931937039713042077128652675262941632424375593996533397754936833990941145965211508693240746722357172 407 227449748255203689747285218204173444368313625416220471477753051650296323797167039812813380118801501962209 408 419117958748933982627953892973419142176105765053047617161219744413464139654994761372669540389583701245109 409 772228587728461196868602322946408525111515987795690467959908830085969103100884100382277219948110292443652 410 1422998010546615502806316036457706853439816518725294218862037881880452784920484944856005262095260776123507 411 2621935333357098106533078654183443143090784431560345282785166759940708619052887610841197361480309369857779 412 4831566100409117565229220825970314228396602106738538890575922107622912218640843363383570685887009107199895 413 8902529257116762676918327367497275524236931925569775934941008760578540202695810911078106122762822779253314 414 16405406093171361961261347948015124303895477250773393937947690973790763733445172452365876344992908657463085 415 30228753193746138504143293648753312860542868759215035869010056502269434072081034777284676834305944354191070 416 55705899411306187046423750323951685212450866691504537907327469726924264254431010561639214813949372953724610 417 102646052430206562695445351214281777566190907195970950457941520972164876324070274027780625238030781867358168 418 189160536032491710375758745038599200385429784149882404836759306391830438558354683784882492856679032648062395 419 348561331987827265652543765216493725284727125642780781135648383819830429938005787625980166186182717008770848 420 642354674108106283045821226984474599492322567035339681798847876842543861078940959053470380394056800609384913 421 1183671176169748308934733699890581884919123782261705273770668139774744194382454842800063640907968827831800267 422 2181393111429114215900568535554225273687261774580606961498704209363932399586682519587294559021196461106576582 423 4019737927534419674651971406642243296145401751230500520527685527935418615079813765975791809921499348247779923 424 7408115036329697506064079710641844952091023465242544849922620875609713983753204506205981521474963443517320179 425 13651453186175507140387645553132881955154328364894985990743282694851465579378887932494178692560660299411087191 426 25159155650775325329437411220215774246342613086701971678418857514908628665559078016476277830414594353141063994 427 46363323490687910930059802727621837418451771286679084528312172113466924133151818282307653593811951706408250755 428 85447372362881695265733175351143789324882088894691942516929035600308132291839027668483040069748097861069388635 429 157465198324047627902876239049182233830728157054602919108938952508036600779371297559226018722540992986399157642 430 290212198097495062585624563736161653204613900391380286193540682977131524941603792949469801465543567083206334718 431 534821334601598299435698585062762732579916036448918243243683609950187576408905358257309780193252541639802550413 432 985704619118088679276820384776466044410714457393395367962252797024198508024379129166601977824032043645111356620 433 1816548311592165145894866308364637886196846983474793750344015597017050978011389474690943566687148679249901618347 434 3348049063573590984063487800045271861656058602360383283420920217726730271818089747489658648836902443201653870500 435 6170199008048855378947430905215420793466269729682982227995131165899839073968214880744933434908522407839871021819 436 11372364237659300229131213216800191879669930043042996957056979092695109912115536088514355134377904842070481244501 437 20958735756000422799619423630857462785981607577893333309086121137289770647347980893920386567590809732537984066815 438 38629890723139553167763056213037752300886202633814700819044048173143586834158691960948202015065979409556974910626 439 71194219656281135309432440153925963794691619322750046012095164052174965333970267094594842415557053676342961293546 440 131222930434751619778939547462500343972755715549648955061856838612246854929970409850944887515077463266063579558442 441 241845471137002314566177922252931885993999578530384750190725229025145862900044962008680878856053891591868208701394 442 445768641035042192744003707645021071012179775369852534368834744362063084879965863209505772301193759635270314603624 443 821569942311632624655202408807078675765972017227487682785631771659428864352067170441883384887590571538468833240810 444 1514337620245172142445218687007380112619259697633400470847746111193403438495178377950754269582749139628049169841469 445 2791029714026438625317862225714273157019366972590215394110537560215636308466117151915359066411653532539629060686232 446 5144569792134646344444595467340839243813660427387858057474422501595176628713904978564616656205353810298528890604017 447 9481949137931404180963543200768726831530539543602500326058060564293318998392007815885626914439372457590658042278846 448 17477873775458969172476525219848238380338121757207603147028744294888907010382780470244671651770381508271199646272133 449 32213932982646902530205447134723532099813741180406081346186088635659854309479811984355487180633729948609766855873966 450 59380134302398609973595577071716886091385399112252441554054550890208896879949709189511415934609526004189951674210086 451 109446756193422458927187144011561598286785371269947983485050033252617305410754355592519118980558615939496100236725748 452 201746762984655246582883315493133885832938631830214365008079367539442735459974464860766788338741225046309581229590591 453 371856088467557200371158045731473131579224340962957482553513485697237183678000189376283915865250808915062888666748180 454 685464224276171526009972378053909623632349632646226316002639123518472370297066443986864760518275983713790772203427693 455 1263454362882203185625602836626815960666002020587510125198213246053693692997727576561773200166621371643760812087431619 456 2329033447537033258109518167348873983058886867041519637419782956375302405988571568319392799549616472917172963678354621 457 4292960196731467735220524383190435249219036557482127466901421238348504907943764863484073419886000038351010795084940944 458 7913691753170914954205830186285744096949231108787721452921890374171557194116167202624982463365104719042283918669501213 459 14587024711884997333518481287047316577440209492412476481542960483317712992871080667693563541744939130306743006364857951 460 26890262012225139122051522385285325625045144856912181566465374319796123536348899581938084783923680680617651553030418460 461 49566571073242841079408061801179258910046099567649918771492649017489907571180357209703917699080221185477389158649145433 462 91374140809824915053952153981477000300332308040840453183985807618690556486633750608338184197953720805918764647865149132 463 168431523417953942804099574667943434005123770827317529810315217451237237771505152208083950032680954529486135172027413190 464 310501530337716922848962721728904096469353798934623816811140349056735066618891305492729510899761315907627304069475655428 465 572361056697117566616548913735998011876353479670839000758549045156441070568363795393056842540863740663709549831784635248 466 1055155204897835797869407509541196378462962081005237128277410894916740173758187886321845143315245249053016304331590749562 467 1945041146881898864729381500681441872360606258853153268259558746400866833752248246362205346156011688881441680956430338794 468 3585758301473662707031943568808242244883919263117082089224215934078812330058418834959541775098385011891025674010950560864 469 6609970274556090605262219482961799186725829714592001238336762045201511301776063849218571272516118475152924817676055187632 470 12185897517387660451210090707955466540052852225680025355760736224158386717604339487260506906930101375529643372087284477300 471 22463743830535161388142667482825522729334173451232772325486171039079059822994951337917272112787327331594546286828589728995 472 41413877782650780650596261799217238642465023048722185180078505254758036206086774494350217803591655588835440568768982852498 473 76344271067711218371367234109893686783363918225937665520621878269049774702015899315105531978503033263171241732429880956820 474 140749227457031560362329791007153427462593714555644299346643619646073100928319670471769041607083631094902310074458842660692 475 259467214945685273756026822708897291626655412258066659633540196119015764174590144072237898241097002869520520707558499666609 476 478363132316359260070205943456155853467756112730940541976508284924622262946282264186014085293850664085970587364181572095636 477 881860961219360960227771151091315646023657878403110260532144186982764194348018428852343399594675413057994637512177634593796 478 1625851728492005577461878550975298824912910650094747242457226254001207040819476497458281482929470861861788373842422833320656 479 2997292759538716441441283854567715756675951488899909860410033511139069003657203652667147532158215755773474036778752890764235 480 5526060553238121959650009358508845179658615807318482123882236450580550420602710510856520005168461495861002302289931211444987 481 10187546729627561612880308013905631756868825004263019337437158834606814407763877190395620738828053251954920347629034078992030 482 18782854764064543238374669431599212329818592148580416728759558527419897428858708702826356634488076053763030518188251927644474 483 34627520272918498537363259201635363697349322960583995079125806368171568785317209117750005908852257592454668572410559348917660 484 63843816857533697178659788156966825008967028830952769417245351252694009995993412450153908584660035771456493897360474143147170 485 117702119135599125668352494731297075577023246408778196520483885050139660704347436912997483010007895676056324398158038907288581 486 217013751908624676453741730015773986926712744203975650444381900737418911831362020207101959262886155008641754988432497299461911 487 400090573906733362852077022299618255884301670173976880003111102863894143348554302896287957484900083122165732658172321468223110 488 737677715012481442854093791308434115202428491236701705435569053094693538457226132635491027268129616751012648831548111414087496 489 1360014008203856789938700561240174313300224898115749772360704896288543882021496914989890619880096241079782826972255658722694894 490 2507593089108050717802781104622058547394933610266956959759187757691310241254741293435474389297553513756084222570479348284241865 491 4623164118473230672030104908472372201989236558343230878190952090048515605266639088895435786957402430479701653844914166963451671 492 8524293113595239781352511704179944115621823712929314750869345655397571752142662067519936287878500045955195719202391705246258255 493 15716147290220783299765229762070208800052632474447810381363788963632739505666439955104474185567974749997907965229643671388282575 494 28978133069800527653154607939214348192524625756014326724881422206113824015105322904586884363723592430331295617197698025564527634 495 53427352313700128998074811401835275808911088544060883644681035662779726244727489745488540745003621744637969372821244218136001820 496 98512914693576224040691943909448576047544345338385641294334413811482950394226631177702854210158653390208116120756726119081455783 497 181631761653823990869056029663808386343583101990260066946341991967794859633235939453004585329489557811906286845947523223479694199 498 334908808011242974489648387419571590605364166050427581245619717672870236147153577074144706419299692637809656956903259781289629633 499 617490886176435115870549980738994935484596896257438659020221466178384286340047197458758420043476951555947432564381024351686421727 500 1138598070492337764098085042060592621405989220486563750253574017524110745958136704717928492174979774838237863322335960761459025530