# Computed using the Mathematica program that I contributed to this sequence 0 1 1 2 2 4 3 8 4 16 5 31 6 61 7 117 8 228 9 436 10 845 11 1615 12 3120 13 5965 14 11501 15 22001 16 42365 17 81091 18 156010 19 298777 20 574450 21 1100620 22 2115150 23 4053959 24 7788126 25 14931102 26 28676899 27 54990202 28 105594073 29 202519004 30 388825095 31 745825185 32 1431776536 33 2746639052 34 5272313360 35 10114889500 36 19414721361 37 37249198661 38 71493114577 39 137173389998 40 263268977740 41 505150319379 42 969475915275 43 1860243204154 44 3570062363895 45 6850425454289 46 13146667870961 47 25226928899245 48 48412380132691 49 92898878117816 50 178278033792251 51 342102287038668 52 656507576355396 53 1259798368912558 54 2417586589959201 55 4639228509219492 56 8902759320291102 57 17084026056909189 58 32784416409450076 59 62912143738514251 60 120728681753933174 61 231674688629203485 62 444583761257952389 63 853144455706874130 64 1637181533327787960 65 3141712688247750032 66 6028928859293625800 67 11569385406438592047 68 22201562634593355401 69 42604361151051384053 70 81757381580475902148 71 156890910920879221816 72 301072051292287204093 73 577752029415815588155 74 1108699718231950416688 75 2127576330836189393729 76 4082793872560561905553 77 7834816004254308670033 78 15034915376707952449149 79 28851768501766883648123 80 55366176708990271111690 81 106246850445731584252189 82 203886321650522469077166 83 391254803177885294255632 84 750812776817576488120782 85 1440798649949345776266935 86 2764873233180160023003858 87 5305751414641680250019522 88 10181664870239438843127435 89 19538467656235218933513926 90 37494051843676799263220461 91 71950546847154477740839152 92 138072108057079381713816435 93 264958401816200676930097317 94 508451505628259591706698144 95 975711200024037520326341112 96 1872376239764390188962231584 97 3593063425584238846071026084 98 6895038669501108942750931969 99 13231481558101040790876016361 100 25391028440083626977106312345 101 48725024626996136963106735214 102 93502641130108434516722165688 103 179430248313040088007953052395 104 344324135190335575045078588831 105 660753159611265839614510408050 106 1267976056670158709183905844339 107 2433228185735203512999574718549 108 4669330776324074193764384157657 109 8960380005610950174412512863517 110 17194843543302426122534118213531 111 32996662736238552409076198883320 112 63320132749378387307681555392471 113 121510443823916542246910841852264 114 233176835988418106057218624995112 115 447463068370535882017122847790326 116 858675345340562069991296354919889 117 1647785912135080040455080900931536 118 3162078024244382898444152744107042 119 6067983267639827310296437364697653 120 11644374660560968454751039421361872 121 22345391267322450949230384299956639 122 42880491946048774182467852559921578 123 82287061254980573582691112145676601 124 157907714523165239410914688586105033 125 303022684563534826801335466010538658 126 581496274320430192098747710538120892 127 1115883177186180834505740024944852200 128 2141364138462781977846671515453081296 129 4109247685078775498580296774172616479 130 7885588568973605156954855095546561045 131 15132333636662248906317555281581347365 132 29038735619118177939361810819835350420 133 55724925542072813575873247852456288604 134 106935349086716738642083556774586581533 135 205207432056640317565493304975708203639 136 393790178556596546494439911338760960064 137 755677818515907338041904528180300514629 138 1450135114854295168972806836136916287973 139 2782788906164930667602708856689297436913 140 5340132806421240007450396187655486368365 141 10247639809526951703311537432799786668275 142 19665076790670141561428479633123391481706 143 37737006005873731518488121067425103026945 144 72416784226874653299518947595242147280762 145 138966791256199539586701776854828511306964 146 266675319583593485248339302566951403572334 147 511746190700816630702553683631387089358775 148 982033748591841724555736841616405830911878 149 1884508963102603826160347285471856590989846 150 3616346217872939916117317470197292947150995 151 6939717571988973640232174338908291953870754 152 13317220499098213283255745522064063566128337 153 25555558992719318341907185452306188598100708 154 49040758582629034632042039398717544750538655 155 94108526558117687145324339095222525530095209 156 180592939985170204438235878105890239993433448 157 346555313990694107380941305455773205634024532 158 665034777501854078143692867849820143363957440 159 1276192392417395867548819477468292214080008252 160 2448995267055336931811383737277804976183559281 161 4699587502232446049870995005340084025503079821 162 9018442374686738047419934223952740063539444401 163 17306264182700177926966997468924604738125018526 164 33210477766001177039148417614350190201302887076 165 63730440133099673386955003539447941862858947795 166 122297819027176079670258873923556752288580187139 167 234687796088157446367152577055476874985271705914 168 450362582682259391696844806757234092685231968383 169 864239467320063095032961900204477700373304274313 170 1658463392836199757095061777835761131155535416481 171 3182567944832377702705176101139095781925821677981 172 6107303162258366717263155668652481802357626321731 173 11719828943801348363396633845845382528159625929656 174 22490187047149145948081504783735216698719364207507 175 43158352893918505898858106635577775189663059343476 176 82820272709168322151909933328164144774914581097324 177 158930939474249229530171099650385929655287474381470 178 304986239431520910960388632550948915617958154047473 179 585264307566406490876850416045002091044094494458460 180 1123113981636155985571019953948725305414984003555446 181 2155239947893639849758652354852893278546539677199781 182 4135875172918730816061186124510327409875605220285236 183 7936686336317123696712573066491667250302486589090115 184 15230389546969065945845151054173123228964430922423838 185 29226903511436604720806947835998855470322926589884693 186 56086017119498944815624926834538257684192914528653773 187 107628278688305525587240731941049635537559473573935922 188 206537154327401416546496715675178397426771545740715536 189 396341896734785936232009170481938723342426347603267664 190 760574530132414795930206004691887488854578292848245416 191 1459531835143936659272655270605496541015483539846015471 192 2800821081175339310245202362842744769663762504780983457 193 5374736295476885167395674635418430694561454288551221637 194 10314043421083973978999909431379196406948745157195640468 195 19792504384166101535959241077400082742011402470367775648 196 37981537773689260678308903078738838518146216258999737709 197 72886037241846428693204317550789032951324990308011237443 198 139867281216330130028958152974824980271590866749871161568 199 268403347131233732137970900140943544703366716951009211737 200 515062251334113285675223091229059934123327966719828708201 201 988397222258207798738928183294730911786193479609218095825 202 1896720379793815783632237706414454106305957585693903046157 203 3639779754646936055177326618458192297242238319868132831211 204 6984686200176469668601794520685579729440871040607613815498 205 13403514663942256427872826416619853798256699090890610422597 206 25721156283584087384590239708038964417161789016244176148310 207 49358537454676711708376419663501517636445214884073280944728 208 94718339751303819012490842302199267019241898874423445654894 209 181763162927608104077209117102914462648208165129919823536583 210 348800955381983239276145334613709938362611448017551845299642 211 669344131758058150806970256836304399405544556277985135795418 212 1284461982703932050350828136739304481490085371219235990364283 213 2464864494558694442531136651236848143099046655763184972692174 214 4730040326881906577762311540946937518403128292883437814400709 215 9076880917112696983689608299781213386475036581462066171989944 216 17418406924610501966899930356476809985725698228326539676218827 217 33425678111443418891128847115789611028609405079454171993264237 218 64143406572460310516903945670749246399976750025487003711659760 219 123090295819946295807413029706080557916215294206821311954491104 220 236208547918738472284632088272059493859592020966889257964670896 221 453280884071422969257085759093241963224420430707677518344082148 222 869839646680600458313792033166780136742821786957763775197577377 223 1669210058322698341582903661276077080713058314292829142528079729 224 3203190644894562146020331281553373814348523401307005226346621209 225 6146877833848023701923944638149675331158622026448887173798632446 226 11795772182487798855572268440127840899409495758632806844352228112 227 22635921054908712658772134197404969675602060504586616208120232459 228 43438014406954848878811283860083262917431665570142995527621463671 229 83356939222476793987431512696423966742484077634551383531996433042 230 159960794971954678661567384862308262018334693151913983658863538459 231 306962517658758968854115449915667272108579321224563489423976410349 232 589056757713191467560428733892783600877772924722722903088697106505 233 1130391640171887773908705124739339265947065562831723754739644297069 234 2169205672354989495590803068672971033819899296227734331377909309707 235 4162675201898643960643558401067283740667439502864684156457329485880 236 7988115215322123187453484549778466547581100546336844997907918924335 237 15329080843049258689089622307703454211827736905339930268473273154032 238 29416290721748738844109181222335895344637188256241778551338876761680 239 56449448514638461651767344669285432361022415026224646493514133456870 240 108325698428417915359218307387250535202012095199026119056183393754369 241 207875493007899892554144760024052682524288080365516423568711396759048 242 398910149855459211192478034205894294427185388219561554927359214274906 243 765502971779638389220209299354833017179871367262116731104451096439061 244 1468989445407160271901799578613785974070734808472959969432717715455304 245 2818970102364054432901986700730527647137811966965219077418493661864055 246 5409564012095302611825267774527542291123869014777540520622644988302418 247 10380877319846583571259665977749690200350483743652748283612472414350449 248 19920757696693788293369587537181751518400190843710489956653869332041105 249 38227654078109211716128287601020088479087817681566164266413060754398786 250 73358330971422760773253823193645924725403334748082476757741679536468660 251 140773606246333794655704480827459495776626450727034959623217542303191560 252 270142572127462421291485814165187364886126247887187652268595942604096976 253 518399799660895470739526992628209059897558784350092057645655760276301983 254 994801930595584701334723624826662346415062237155056521843574925928108013 255 1909010925089200697224514533555203928742442613460839393508499191847918997 256 3663365138352799621126075093309123535828262916096261310763261329222345732 257 7029946220067624315092867189330512396746296553311360798598161980604888708 258 13490368006085362074658980080049616774484392450198810353240640704442492589 259 25887826626625443081313403581605346314172524311928007956661581989579361247 260 49678375500794820268517011587440109543128858317961222435048374069715547280 261 95332104467190433045641159199030230821955151471239002116941555302113194109 262 182940968792304922966884921753156292125246131010014797726026545479514710429 263 351061148284891227174617293122190464615646981455501925371903539214525253873 264 673681410176780602180995871357009958335552000439888450576701515006677232669 265 1292785159038654263110403812576652357499664937136095974970459743589610081827 266 2480836552981378654455521812577682151441148752970338610100417104836312313706 267 4760690482543285141797182491199846604711457686838566179862467462010659891817 268 9135698135107386390919687982831778727586048867447469268994555644781572457026 269 17531276339397208807591636943525171577944990544922318683808496462553122070364 270 33642272932291417245622679776096352577331031632421577364868525084728105363726 271 64559048989909616532294137940679845043659622902223084363631858719400208912359 272 123887907778104785061048064757194251041102088881638596144559270198319206676910 273 237739154057784759421501354343880837477498562825946714722050196078857932481102 274 456218095742998007139534797165854420356879945293489432798594621922302938430851 275 875476114602385257291136286223851834589920092878112827527090544569304526951178 276 1680026361056618268933921355524724095505297541831537710485272492146385072112905 277 3223946977841915783476406110648119911402944477867319174176259486618439773858668 278 6186708945090023825341579636921778366061233093504609949862344151808015598645303 279 11872207525223674387711565951434384641744238046138424465328887610057008835318577 280 22782599403490552789138038386826817919854364453938406438320758825563901218936248 281 43719488096646049782464266305379385749944081466207854638005770842658955514811548 282 83897083277509082083333389198266288317348070340899696319891370345937926862523568 283 160997323823040623507983221041922001998389821799005232110827858561519034357650588 284 308951601957890818514221429709802928900131003448303658626742638550659180441820049 285 592873782531078469737899385753380732611668199676940340634683408056508571959353301 286 1137716457157638676803299540177406963014922618516648044487502046379433365580922577 287 2183261893216667311771616520134021389083381011823382431133415557614870935882447438 288 4189648892203354777736435455496020258606063698313247843409973461872620175360268284 289 8039877347961763403713526187949545656959946294474316071203821967574937286711050451 290 15428411648183343018672419214752722367700958396384156358615646411139013655721366843 291 29606905140927969041805667579838187015487332062388177864288269269355722834418344058 292 56815234906382653883917076028646400128676516681385493986042884183183976006972302663 293 109027637373862565561718345595388364375249194556676035997147529586337634692708695297 294 209222503980021008319665915514150782397350336200375325343811141245164266536889823697 295 401495044981722744808043486285003200833556526592142610140023445644034722439274031565 296 770463349201999088791606551049340223926668069741847499429985038585482679322208676531 297 1478508339973622000263544788889381987071772100520649349953245692850299841397481548472 298 2837236727270249661608561133284669297460972985667161577218829616110971226450533384107 299 5444617408593593170183456092353317753864737934948163973665598076068782653292901277404 300 10448144295129451294260290091960831511546865893421462344531247791849354719375238170388 301 20049842076974208078169403245901288897334250444392532957107399207826154808325007158798 302 38475365189874106760098056725720035776616353356753055032532352991534611887993137404289 303 73833685113872055341052992289667412867179516634881469483590241835195790229739281080212 304 141685804165651097434339595271314512500866318983399867682469310878376491851903995987214 305 271893067115723825578009474607081021459279440012910443992442269412926707401281924789189 306 521758974944063937090084111892078014428691356415998874131059127654067623264025660443340 307 1001248140758263887836042304363176359938287962969549693635181900156592218512216665802107 308 1921381111804266922500384534585969228639795628279495724618273911734148904038500826326470 309 3687103352823610283274612587812512073229901409854366412470966632037911277943348729824525 310 7075499520049418324075780951997706886147425404828614051637781464955454076169906981183253 311 13577784148600330963255034898292396427761471626914942320892339685088943443555175084538962 312 26055576975672636530069209643450956426680370094797361809810925813751171420801471006621096 313 50000286063259141483538553151775854488234071786687685425672314174860998036720905038080080 314 95949846312824050025097556762521882326458762480500829959796620611770402438694891597222344 315 184126406713091131803354816696392948602216949866943273322013862279649504068678480457245743 316 353335986996192328826176790259092441591070145771406393775642964445983548894446093796570553 317 678046793695979918043756936945221981982539812532411302717102535018438535163714096726267349 318 1301162268666262829346645530756623110049027330362392253399915258302974009256099260787225380 319 2496912108635156169658176014433576749725784056057489292935151538811599393460276816528068232 320 4791539247936781878238311772543518867803280452462548490378589935909878682378871768565701789 321 9194896482386870643525985217431383032202785393779501387543785675638022171854985055934067083 322 17644877135925721077508524608980080906074012856902462012770047562952255228385057994977260752 323 33860271264423652337269647648530949292346988236822746466403881099642883697543651724219444401 324 64977384725790735251669031128960143966350626181763934176652096055619801441842590047157249025 325 124690688176484351315882404016393068188711464829471578331704710674330382713675939559866744913 326 239279678360986042721749996977131936491053751669131190988335094584662193875115155646839692637 327 459174340232206006295972101319211010375880780588159924398756053379147924540045246567153852763 328 881149106233748569817587431440210069167256502467800897293429892627589031271493932057660085898 329 1690912752275952148140247664865439240597834601506396221104986786422822801107144222753313433325 330 3244837809607854631673313499753643744854768479435198042449137623716078953661314683901839885630 331 6226798157674785538615375557914269405107748787962031652780862025971821484530389194687491495584 332 11949138160809307917731096369331107465607430174368392391780918537064049726579778712429084333198 333 22930228212090778302569502538571146198847872585859537109535423303162219431667452703271250444567 334 44002785705756041610768068507757275851987876082647813812074085288777539824518600139972907067042 335 84440727408274729083679976380059373780088598018529888158979574436034882871519221915610021244594 336 162040569270273422404465829245295985599781942856399386556107752096438056179382317423088136675051 337 310953575310641186916904117995879322033236519099365278818978442601822359623480825268224833451798 338 596715541261733342753992802852184461734982740807289256239783895116299535684564081497099845661661 339 1145088738174409677567939926467392947580305070662610361182509771214947696850301364693877612776960 340 2197409196886873949703481272532664245401269246043003278175366342021399475051487484523948106287651 341 4216797369137662493367016045103340670017613691829880504285226165823262632707940540426572656730165 342 8091974893687370418132047065271144745710063760691560043538788977516941194932774965217657540016704 343 15528386106315902852539840451536520308570778318701530398845849196217249745743734660767570855405192 344 29798754721166184873424476686180477492734689618511729586801737353965975899046851811480516339195520 345 57183391554841571498790130433735766725236039781796532816888455050835762874151131422142057276863332 346 109734124808634153673839390673138022203349885709494060341226716111320356281016950330535010104109889 347 210578243439241546909239008060201240446087704785731971695376565641630672038182491567576635167777785 348 404096689952070795340492589844541116914145837741484956248058702068724130588400077849616525591445977 349 775455869339775992332984535450905189405473570029052793142021188502744437174672650673372380458832974 350 1488088915959273643444509829062787635838980189291111054841334606569623637444825767799645604285817192 351 2855621717953074739701092567825319343583523727535165503920340273560857334544785612572090653947587691 352 5479897947353870497367939516250332208426673966173728446810815593766576853073052989769282988107797391 353 10515847153221091344180319283855072223941553436095383874790168004861626097982100262488208175255643634 354 20179762910239304176548254693642985308786211120340520778890426928039235031480150731123503733445451523 355 38724681443162107485506945405899107184360811972886485480698965952073060497999861741851861112587688005 356 74312119500347513406756280347980154465984497974976397135378063141906249105299790522145493210226758713 357 142603913029968627283966279555332742813671126163388353543942957745262484561985537498487084922582022653 358 273654905124375537269006119932482155422109602219708307181477199677412220492726762430631171400645282555 359 525139917323960487904629815585818327034544388150013594287908370304563464962250106363710951855975484536 360 1007736121673676322393993561011707364068376736586639056456553072304779206429301033766189764172717958663 361 1933831456006833293760351905239516131965196602012379848567304144396915200219464349955824295837164739896 362 3710995388386499135099384622286776883682412703413158723529302681415367454133723416136044067680756295928 363 7121348000545297416513928233384746493656545339472428472746612130852412461329654158000270274343980208470 364 13665766738373725596353060139364001867320020525478020246080159576713362522880501777742115316893332781041 365 26224414329048594298223557051335816159071750703677757477233340694990943611568856145233781087888208466112 366 50324282571754940322556210947016769628300155278945456721293538709437969156920194883749123625224494816978 367 96571591059578747611948858656400566065339873202218299197275889048119786104698875073593135270746146008821 368 185319526144876846634957779105752936993021725970005221385256155201611156790361234997662210831643481743744 369 355625566419154958816766969875661445759585521356486795824859232757516925426570083982828153092183288710799 370 682440464433709875851306434539757002809824090496694171087408910986279230414726670246684000818733501674490 371 1309593661068717868700210611702959046301381533684916249360543247976592072592746870847979698505522268076969 372 2513091832171040703362210961574144475348196026894435181277108617092444533705558469966837745279722109420121 373 4822587910032194520793790974245478251838515052044562499367733332969035513343016925667882288400704292315874 374 9254478428628229059404850651689569451657267808433958758957170557207716664569400266234070324639008709452780 375 17759214053471441302244056263379928896872419425370848635602557204863028129461278616707831147704826247899496 376 34079682202443369736095663674382297568242738955974606878857256831486046719185900365587932043725104148579600 377 65398431232518904907838174811671014520593264102916872827569882597500347236999321726680236540704992244291743 378 125498670506025567288067899738237187999813673277445440658687459970201335244993903465874142586974608258869189 379 240830185096984982863806289823324136138498522353510524184544718808363216311619053691941869500143794756051653 380 462149740869671869386520429581492880768117625711988696335615697607072403552500279895341765242456764860813876 381 886858858244421753990123028899447115329133641940918459493879801968906268072182719451034037903718246524117292 382 1701869686146596485988420353352405680507260821998922223134215938659002574849344289285633299152895089166902013 383 3265864011730338512486000210473980279103760618843543840207941357258522122790711069793792689126941004671643783 384 6267147144071428569173557538264107148979548626234021789440863331974959623625658282589140345800140121940509984 385 12026567298689399768568448662985962758653525335500663798723957236732393989576421815449650856380520898414841077 386 23078813639588730803829540153462680591067789159850271225954818478848564659231071588018968312645291351185360917 387 44287919053087625119113081912544675021939223588619151755038449296736697953136995081954405932539026654175165937 388 84987894294890401833691224133119167942414918961659723734571202863267417873245752209707698265705150002522200205 389 163090574836477939162123142872216045129987418456317547470129536235446293362996910609708604834583959992362767955 390 312968521236699878496628621869656612819279581393048837264158501598492571008452141254068926018232126884784829290 391 600582194178266285090537815374991945037234616727332671901802508539113961640522613405936001074480728235329163601 392 1152508790784048401208722283750157432119085153634215359099372746933679809918740185045917201779080932443988742218 393 2211648173572470490428309475157626406362637539957106616238289870451586481239729235288036311784260734756384805092 394 4244121765300243543663822441296526506399422978589141072608027364008932416330762622101398942457029859164360563246 395 8144410025939881324975908666421240613200293408725972281821819580995389597620343309152053507051619943036730895447 396 15629008388249565109810640970258987068390051859035903318142743693414434351108508149961724737264195106328381670102 397 29991847466174996708646602170331648215024129091935264737990443060948115858797145999447550204525884029157057889094 398 57553933819025353032398282203371921536147824906090644563510166870044473702617590040822128116840975782623694998515 399 110445190206457244106288864415954357857872728449135217788186276654616397707950382283372393144454096610320949421490 400 211942767945224852105486172474091378765421778629310264155649203452702031486324123307585134293499382277396141633409 401 406715193303702344417317617987057088011786882290809310722035223971604287984989952470227396644479384389666062326644 402 780480740474328958131847470195775413106436465834308045027533150269377915557379674727431920239117580349573753489359 403 1497731573053117400198191113677238476819848298668299486647677772703884253617133557876291052620015657027710424629753 404 2874125841410108887263458487492849086771840907694308159912943368163093355140660411735953533907003775035139776128520 405 5515407100233709432514213850127396869461985836621464303410598539708385790468409884955724928029774891205658168832932 406 10583988718595508250995249666466808634782282056181683658758774467412576991492501786558597541724869663604030801316320 407 20310525616614996076799003733661908834961594249414025977746838353914565242650139092272195414502028512587686627862588 408 38975613239118691521645176500345643982209090539861742709458988272654320025410068906307841248211186825309126422873265 409 74793654090501131665576259372703511896094504766802710893851166035112786005268550672589609030862370986265945800004381 410 143527971141578094201288419023827332285161223846084017125580879201457025194949313546284320083056198650132957372793649 411 275428159654977066319256165479085530052809470601649238298126837929614090403335394027461243760090906245110332221919934 412 528542767849044969639544537688909300393505174315405971968266730166055438333746928568178368669597055923504631672324180 413 1014266144011834248837620340916004532043184961423204483811936934447456686371844980927709397616416158820058377464483091 414 1946362477108849777499740997535606658499388080108431316307731869753577878917247123151775789796225438814612981169643443 415 3735042241785698759175108670719467627618345214896167637881879782457853063388329392621978863055882386239134556717637114 416 7167493574293437280061834190526238294358636598715710774070323105561242295343877550768879967142835403512007786207709007 417 13754319445923225207389729395738184533597803508020879897207102552955606291363665737586518225798037211488036568848202041 418 26394345730425162966450137493993919384722334979293130614731496953013739332194291374268483533429471509194883477481679489 419 50650378542989505455797967490745146411681991650649446284011030370532456300369580617593755735821692424708215705268092733 420 97197364645825868618418935378647023094320356462508364366986620989494720932412445642223474153772843002726751106744714659 421 186520376863032163200153038862957535280446544201879828741285267059277751558560774327802371786519921943022861575035150008 422 357929982072014857614474194819066614802112793670106435410211271599573654681882606658696068819655839363708605022612894019 423 686862605688122551158885779156714166790614261117445449037090882709616868549973916564722349830381392362690034364196751364 424 1318079687992597391616864603198912097286446725455356057637131335332126526104954263907022843023948147404983832114576826172 425 2529376398585772402426944954158343337295546112771687425697991871183534502515932232848640394680719275938276320885164414206 426 4853837764138781905774476483889606916943598394432335831645896016643746788798740493134278882612920092322038592758077932753 427 9314446459511726544769479348275168088696712679470787449825408118852228269579567489772300951592464416135830881885027750988 428 17874291862019867336894842390918543619515742003636445775440713448589849207461843888607149118760523907756894828282312512230 429 34300514899885707982985360073074277308871605925362881860347813595849044937941049933654617936273411614924257447007273301477 430 65822206075599424381359807094412470107309186830970982543394746854904051095169433772212115303380072996516504657092370713380 431 126311888474686256574082758653018051135101844877533146140633532552617745204608139864826515720027674576857395907377521062387 432 242390738950878954684650858986964636867873261093889880856672346957769495418656760976661976720038624411015788591763274225774 433 465144421785188451224841234487495142779254004338657317983419509264571037345219713206974988999949392791879980737256738942981 434 892605608837732935080102333266136403832385559514067337218371872468932675058455086136161620746154059330745690857907433820253 435 1712897619777390530584626225390581381047785445785398510703527017850959153664708670211808214729132806531162564966604374441074 436 3287026461394806309750642036684765708571047732421559409197372471612286000811507732070370316273812666822315416318551591278208 437 6307757587586483227858967093973161229795144085098869367262778744773380973677974775864855322672072160990104449991239844978576 438 12104498169105526521092190799229565852218076003225366778269991469527420528099734148309402070341411623485521328529167524250408 439 23228361884772601846602356722162305906374538368514037824836779852700141634441439131058449388767017906716250875496566440827119 440 44574900034028229848726918752497369881196052374639617119239819099503781977036636870702188968024142723752239155650466603499473 441 85538606764437414298033513998223177969225593316144619391186000339014230010280774354483584660325575664012680738394061850399205 442 164147384326502431817716513538010203448027103784583743426087741515120052404481776775053641477768930129406425198909966214143092 443 314996523796955120444954933906153453814435780822926622936871937484092622139270380336015467119039162517537199387574282007010544 444 604473902592340517122142046528194929961653797257422924934782225081718937429686692891731161533832745778584391376577127942713997 445 1159976924541369690403438618296605970848834881621583945349688568555190360719517197717883540563730021192228110270612638380628755 446 2225979417304796516402025976075117896877287010144889165391124432223442316817288272306084445568962302029747482755862467338423040 447 4271623220628890797132206021496506832392384906174760046601003960261889133392967620269432363343035592039701576744768757225907529 448 8197184932243901360608522865228729171284502690940222720248961245729023128353779418000941506445235661763791202214223609616581977 449 15730282691813306445843095214627779827637330437597266499365320309522400566744920181898498162953133806035255121490450449305770705 450 30186191431529219638077929301124428295815160334020793689734468683537689090248787373893597302561812792074300862116063852459735661 451 57926877157468865464630149475534957492211106303209800552036978735877996888805515258982552790578496556834590493956751016493773003 452 111160863232043011394719218461959650511098633159855267698733012764536371297897533575128055355973674913774356548051753006791565130 453 213316134424134796362085265682071585280870088748780512059830521974597113010492251361682921628188057008547841775273437777086720021 454 409350664277125893078680998414559809788823151914107066628813551084017940831664397945465190935614962422953849020752455646698225254 455 785538172236658667587051886631486755198189448854054703805560133164700977403773044263758650311272488837392675857936758537648826600 456 1507436713534097682095992577333167244469786997087785431597160712019250284694066796494169035891825639319076067464927759789300645166 457 2892749869608993295516620550031179730564563703675196778452202038266745404080586559202887354801480211287916055056648866675332680871 458 5551146348628165138265477469907780598763543978470633705597554355572186901161033669913574896256308471791728592055565701056580825994 459 10652571834028995164361507276553097331806692607260007479827013524171332672021524782396806447788549894896940431334320068423761359434 460 20442135651349041452172629660722665556956005867707650375874702828766794187745472439223695511045138719080271107849789751793833511899 461 39228171046287644490368357284451341140668240247397974274630648455954578244800777677955703584917797888748174959315354082082439074206 462 75278308973321322686694542237990549307346117664711849000307958170057941680315578637122228951765257876291168375601504647492079246389 463 144458017050965955936831038033876405802494527207871406237322957290634060981378731353997112311191692061143962187366157216225631755208 464 277212904685370184020347753426869680270812952128661935766865749640873043077023820333344637278152463637720237919611064372988892341883 465 531967668481756147688655836655772297693703993091525741267216461754138521414935149243322984423915203306258327772174906800961697912829 466 1020838480196662692389838466832101494588102107235821692896417362391509263982748278281299213332572005933582062721031532783846573349776 467 1958974697888000185959619981310942976450341759257036480953025046783599979147596798829688131211965609938313941864400999867541871956208 468 3759244916224237916328794116425299426711693879747631627673770819455236402584091734578879231747242324901850457860535374697302026346384 469 7213938166426352323952138884632319635938455567922397184761835283793566006058452467657109800603795600573305291758131119786033592725284 470 13843445965551071501907595842560156227363603480525874915175807795843322408418719323882987678383067255871277437216149927422038060105697 471 26565378269116429183240747554712809056219420942437281021239178694692586551440211872567024005253197859577587467794896815655487309448833 472 50978587581256944655987951903091519754173728280787730725588616615103068938335053360220695752944318716575543909667898041761174564612825 473 97827193178014627827700532056790627815856928784939670138406172974417986303248477210447378568743763910453996051785177537456210870261598 474 187729008965466256720159448361970130617741224207123522416277515247016101183070349529637236330216039030982882267181760595054366612774592 475 360249330091955718015183074058279811677353095157733042644594629011144402335157181996946579008981612200210749779150236100051262531741707 476 691313401945122456627996163181226700494445441731482210738959499925338227894128200276058325370034718302631246431312948558272059987665639 477 1326620703463759619701136470061155191657237091667012534378875567920716643714135501403811492462026076995739154500680976602706552230136722 478 2545766487249998149834794087582102794565592829283311352290503307822006031039214185138740726493315760423137240138721958287934115617511979 479 4885290113959268361429961704470174155296886809490839252071620707942440816390970393464609219534587115928550751777238071318844723592611421 480 9374803076824570449796923229129719468781563621586333468524723364703444728058193210976909251020649383926199259315294365087696611940993961 481 17990115362465493043536974537261868831795066538430201027542029069170378197256153925483747797663007053686404328937350794249425562756159181 482 34522778569599734928631536547685071048991119200120095622933426048611533210912508534985146456123922037331876544951329142382582045119901547 483 66248726934360188818933573983514968298501626889892692923603013415177395397628847608734322961603556512936381067561856968448594405161234104 484 127130376008848206414887988579550661748033100019814311179208081015944500281726810732757546859582862465354627234386476131286400785141992287 485 243961405026917848223913674487899434768462613985320526390718492688011792375794406997265065195656950627971508142283158560272452194099740480 486 468158507912896395684307271749763832549911842332969606495483527429593385874333735422620592178468971892271648571226855547173951546580461856 487 898389597760542337807128818559849752533149236745250795372857640936886401550356896922190389953661439506616532779465819631441356797189646150 488 1723997013239189945446886490340069761481811090951617401568615042958568462472757033031339245463421444308661102001926194713909198450947529377 489 3308326041470764771365626914446029631407317768997564495580647627369243034205527004193201380015272297239752390213645907048621815202807499256 490 6348631182434126200902778279365367356853841509554693422640802786792089314198277646281390480668223790905703762311555818928685136169387033226 491 12182934023230884832287547282199491172988143444787316420634458772012290244825377608616227686656533300311152067393190259634294682782785965525 492 23378879186598067823268249003862512174269272139903795215122739549134099413133992978990358122847008678795343172772163049692883543296258658680 493 44863740621046124181060109041566355662920179174347904544564838437657831809696846495062832532886075059912244086771245105012050618761766452711 494 86092887791914127145927755286767858401878630639934620370810659585150333819367379650524611902315110798682801678959304975143267150293089590434 495 165211041829045892104403580874212638368640942092807597064439221159134581398474931514237575086017008891917996067859781286138620083272408561889 496 317037667597000709507417075167196959637575254154578295689253584311372413252277309302792678414734734170837593072459966982231180881053477554977 497 608390828860901591767336054682907383092011865222864904416006714428620341372118349901971003576046220841519783219479604936012591450274802331778 498 1167493451007070496227070455910320086993674342817299339411836247878913080537397500113917988802874873512980006355633459186103703892553984547428 499 2240403525964451185606880461804488683744951845606535899185595348767023795892981556921235854507119638489475173491551939100187933950968625114376 500 4299302882448072158795306476769668641899528800836211253581598665221832435567859511276854338832293276396241066106126841376010052610472132205712 501 8250301814298961346747025867375137926259852813296440414529704757678699766663515498216923458138743281461479984419455372392644083266913749580575 502 15832213242037586528193735075992293564734101316592644617479811343056839221015934722120850287113979071880598492521886147973821971628509251749789 503 30381794725002932378202348185680693379833744973267464156708884579683982673824871010508191528453588326582349717762304755301908048904395962659253 504 58302237128876629159957171919019936618036957242846623521479815031976766747087466427431495140503514579021055709764654644991421461737243949413924 505 111881173742326787206739588308410084306289603547085436305868403713727912914916459319727794357391994101720460216095975946475665545279030928265556 506 214698400171010708474127052066846007870993746462188044483751280831091213985407423329783572930842093503877318408721477189006805413896204832274701 507 412003212820716759214800580062376748667274155318780171290138608194077456603352183016996540640652740265829541483046388922003301034715918060867183 508 790628375616152276389420855833151410758103203771003633899807959861012256232794970105161155398788176565696617058112710658931169718156308719586800 509 1517204742287883455365980426875910065513386732261150500212983154034841468692319520652044711237200389391242502825610561585488382441231517630848685 510 2911494579519636945063620542129257523237285445549345824796413730117112394772137041352076786475260588446628851598853781834658407513299414758035789 511 5587117183531574368189004994013159314885694043786784454562257922922300345018381087923566116236581489020897705686540206622815330433505009772343281 512 10721599360718731712392083894465381727687640173206485522699678109897266205934937964077252202870310885202425293913831906150193605043255107814047165 513 20574598505038620260248721819335667631736503018693137999820327108991618251847887599864313330078042084338098670444712413039945726631838658456353667 514 39482365401047796625425161215645854093631511975771839752756007743497286324908404588998438144660959782136462677069468633853787315405677333752253802 515 75766104367970996369740402369682159016094806845113927645047921811122172074212134873805313294127711585265517211646055729529201823016051029576532921 516 145394089558421701321707635084875586627234119216289200543074195051366964345515657625897935390163073294210693732534837513996748420046984075546688914 517 279009214672765167856039679353125039243196941786556463388236555848286205118030258518608186345327224921051503830490349197582550191041895325041045356 518 535414762104434214417622250755979014054690965207749101366941874498887305554579158233652986919691546080026437764927838576460522182596485195697794510 519 1027453404417364589392862017020451788191123466145537410108277755048062003092425219397974424392789050907940282931416024270066659532980638514244564231 520 1971668644509511835899849479100048125814688950813110751427160922155773888994316238772873320159212052167524958513697874170700054253115992124849072382 521 3783604421405793747972019391939418705312753213628632898137810846357868333691704523733885433325475016090262959185642245442834223684170388695157498622 522 7260683714551209847996004184363443841077262664607772832809032202188402168845986604449104666370208658717514134981892502783635445740944881389767757283 523 13933150015498189778423569514515597934365529233454109042120901430507255132907159483105756152935796959932196685154047627809132721301933029448814636442 524 26737519080374477008184841655871424593483376864705506834770392688767999143325468832779872982355359440936829754915013304373138329986834051062110516793 525 51308923379005737169874898464125276817590135114625836561840630187313982056335349619426800615170708308409810171542297445100960261172336350727442367228 526 98461102931761240071327563382913268570508020092890851174270210890656875058069491211615595519999604232298259689980172516258043303675209211155294751847 527 188945472874717398238997927912616752098399104921523122623767881484275442623558991346115015241179176922047935190924072002898706640239198253922056518337 528 362583707239119905768552530598795320081576178588546606173136557849164254389761660319063132681535187563133250856626877447317716802764456922623391510104 529 695793038886063044009121698364018116904361509516794540294645953241121452684108572043175878223096317070137611790670768879208670999165447303725516743020 530 1335217063802112489322230245336734612041534983942364880154918537700295499254605115265663377280871432168041840746007842556110248639652388949714471340112 531 2562262781936613993407393226641484131689563191572224706117059243555119094009146939654448041925113211225346989456018242238553705610978421846135488978716 532 4916946271644232499602289449012599020996289167947183909957153742569719412429515694976499533575883602919749699689080745486314243404037463219868706098129 533 9435550798565281779006359055075072680998428632447151079249833801815109187039724051986837067445968387669732550759744757581890023734262098766714089273701 534 18106689386812095373235768133554830650694652287208912500557161381568864509650639239175676822354645186238702470700660254022363805597684966562364549452753 535 34746482484132795499554386572229606528672344722381655849488776168155081237748152658495845742916399726650384447050350163731430302129338095380922792657134 536 66678011602689248150078906820827398157156363661606525590213518304831172571952137313962991271194537711062094567962532912854826428716157697516768093331372 537 127954167254732531191172360992868713297762788960112142158704791169869295845303173769435332107034179498858076991471799278454100392641706346273092053878675 538 245542248851220132952123883213900067069285681210213690548670885541837258077955071384259566563445163992108927060828644434193913808059530049277016490148203 539 471192124996496222141149215139758736853545364185906627364940328183924544539717535783800060771603714860642500452377852572273908991687553022238676597150138 540 904211066313244211425445331126500277294602975883987042162357718095327252837520040729139202633614618925968078464439783898854214061981419183358084908769943 541 1735168329584060355710232365886056281764795385778242579090205519000736941798567585717217740979785985606699162685012395962860633855344079783179233758621233 542 3329763640548620667323366756323949692472476942085941936157507541374629841140933100899031001616132004251175270994623839817328122096670213648337586185684657 543 6389769633806860922416636464283297844156499146199444934485106364081659474281445785613343741883066109310249112045049158689580202165099146213541253192557549 544 12261878133305926112444219613681185673721757193742430442722387146475910799476632845654196978278996027577590973027565830946022055791491056929518318530272787 545 23530371824448570944435413435310859404930539770831643677082031139771775600621433968987964920657121114170932198633293542262630810657826180672490956376355256 546 45154452864189890980702514594099915771695435666723447415133943528307287794059396277784846344255296869403722104309550266488854694893826408588106946121341019 547 86650760501194434321184966857773852530255302672310337927997095097096309216411829360833114868013726919675105914619503306449899285752030735497229642643955692 548 166281591718497367995772762551480678225236653591681350163604720715664060666636659813659358290109629081354673928920175411468939668144483803257170855601993188 549 319092037790665645617543065508024948490101695161999859041667564246288018147718119362327580945706278836908725651597223041960102350289140034393814037214999918 550 612333136392950712639407084793637215890126634282455547343775362372505245383472515670099095389994844909261869509124057511282229891587329995838978649703437793 551 1175058683760727779139408673192073333355752981805203366650774115447683496119258921873716846042705189123211154689203463791854977125948172925739140249946931844 552 2254921101306236023178274495045879169300499775346292266338055805148944550426496476386985524763250571925143539898767001783146669922748652131639329812953659390 553 4327161905516795432960831499460666687808063367825420863948428207798962804976596918598232238217077586260831047102337190702308521369056417547154683607588066821 554 8303762888071369695955025271195076665762525316109613046358670559180462800322106630877054093917686050700894859754019856967443682357733657343371460197666595388 555 15934804291330610733484708849117523124916147150239265150529668990958935125974700626157975029758123957508416833908581280562955056579456182355693763089020526763 556 30578665506907722928026900623570265549996311966967781311755673304284747757173105886584254962530588874877283666610551594768219189260923775618536703868008661526 557 58680029392771906498396440203119007158249634291466032449291108772331155995602294219177281609922044365950916821574572575793929474321126932501372654621280441341 558 112606151787713652355145671835922936674006928128115943969597211546850916050380892913007446327234047427092947454131312732977918535922308933425478483840841787813 559 216089622852157647060151629501530675948030613258468547426264290309624954183668756882366936883973772444440408098626224267127557378043410446851649161652542583698 560 414672949595303978934949003214272127644236634145870147172042459258139842252840828843270087505310186387836013284504683967915740587565950238549528784637062953112 561 795751562969385613542956085726839265489585711887966188932190332843378190606739400862767906192267589661343336518502476704878645258270208203794108719728875261968 562 1527036066823759537535256634774685945358669258603159335882066773078841104911556061068902388189806919964038239819823174152019109340957977949662213576418254401224 563 2930360753146630766076924751370557533214217292070123951785505067295910394079365800256070386118259449539675269198571668999381715013133037642060593100305780626479 564 5623321105599757785844387653147497811195457901639720834427338073616345669330518112295932894668727573692730587167469107856202552217499884560530184054533526169833 565 10791074178402149375852397500339424439151798792592710214298629484291469201345935756368473643500852029363122948231283515250951889059913426906953118351952322639285 566 20707919703859395221936360040220524513704556459019709877937456590475975572301982022440054805443830805284248106364477893926438270125910126577699543259643197497476 567 39738206908052586607117269462798742182441395306864175712375511877983925292367629371326841925276084773003560570011312798515512134014623045547401898779352822066904 568 76257060624631076775849278914590631019432068352315846029732940633460293363625561655349911918660928634512667658471538173899183605699156655097810757698773846255933 569 146336227715656547196796471797253250701824041726575009436954067994710005881482843916527627167599946796277527361896974248285264216417678061393990552035932100283099 570 280817164556847058188885096446897399130266258630779446999245554607462945943322192112995058293584766628827894914887038381807099315852618592316882375065991749252976 571 538884192525281652049107698543962806845646591018559129398673925642446289073575976721515360237617344396673567783390860351630507232507901862534906157034983342914337 572 1034111192639859599493828101658819500385384690611868526707970630065771100403907157829189818078449869392618122951844789410821073163582495127874433626874185322376049 573 1984444846548106468309063470016809409291132221966357521023800405462497694587421518282033114564026035338508794913527731100965195102502369271979250231407120991681105 574 3808121773576815282767193963476760043606756477192390908098878552970564397033838487011788758451819126628754425987970166792221932328168466480315609694636869104966461 575 7307732168830664459563525539382548158208457778797317470873392062303365952894397348600800740053306393243742428351261180290535070865759371189321473643603838825072699 576 14023435338099309039272734376806664410451579540850762089472267093243263445129341245035802336170772529962052946490415146275694502612686545773557767004342379645681418 577 26910775345687061223791892335514968184977129249175655212305769097223312082247057781386729495414912486427851120142810963169094476947294018401833515427499949978405565 578 51641399717409964622199734804180510630628936866575935954301826029837072507567136772974203459146652081997081138000305238124566672918759057759132583661554465762694862 579 99099120352945104303625718361149505708164098381526709030586803505060997039517990604623100970585884384719853920034490277894477792600765846958144533122352479369021232 580 190169819340056516462794302980289198602602177256548518413333391115312926440551737965853120052468744056782208700487294082348912616461619756657822494116647192372612430 581 364933210900645165178595029382607449398891951976251343125330086847619024274310457966298527407298360420348880552686321736321534839879210461781060096343236242271077495 582 700301703395493085476087774143289162977898684507313137036303531801399833477509085478305823823390639733754761300673922480829146386114408792662352237885604126344784498 583 1343869127636478848513407562453583358271796602364668763160165121360591232642108868405045473842566848172641176787854161583509681191362852886697824125203104545966888354 584 2578865970849291249797216380299199571887073051077048435719975618182455711447076613126436927727413978060986808151063494328709402159398763248988729838488223226783977803 585 4948807557846848408349592522516132366446489728341578566289068638793076995200605194378658889458083114346022798442886702093644995863330936789107611830730767497176557670 586 9496692159048742770748567063304920539644588024010077951704895238884545666904368243200651234777164923291131097334242748951787656608373415208763062191760770629648527821 587 18224018798374319194691153099254390377931836661558553757257051107229112648916741661599145411722945541708093097589710512070539536395526722750796199861495461426446944528 588 34971635976117350151758402206481660079781297021707653321209664413201288429233278080291508373117680805824229843932685080194136649952194136358257247746084676319126337747 589 67110077989777144643025752226335262445122483461963947231975952827267326750032401027076596575031132837806127355111202269668706240278586734616818754963080130871222837189 590 128783296579824207762089793087100102377964887220430243956217840080524582514702788828221899017459607780451396944512969509471916256938993802960277571618380907476618328800 591 247133336374506521065592703138537921324960008042497489600426400067187231947286701954056975197839425012370068637724834560304500315618551579309155310839721788354438358552 592 474245399594494186924290565287741953640040052134762217522997959775108829117217561606439401834954360744992677916234761060674176209077710900975833789047246458116311093472 593 910070257359833564123073144108069204550399269279277255681331845733683317541392077937063324221957519745524609412194269044664446629851369741839423300407835172809667367460 594 1746412034864595269980213668808458210446907275491506872335366917218250517374326253043060905490908997184837051685531103347700607988768163933551278564185593048652964516481 595 3351340152976751610264946233048995506131469059297267017646639060706620186861084562938046970297817326675298646616942362172894281191023849263014282037774409907956003959049 596 6431174657946655958109302483233932794672740205063673576975543713120433048329847358433839389288557098955465060011504519807985344944927814648082780336991258998144365000729 597 12341333792774870083783517541968074527846736860075151481035001626866221120144248178852093983176181215610567341102332612383141482062242321574943636683355860423696796278574 598 23682846118397286839608320913439513761352967945242801374672490391307024518298797242581191237186188159597545095653124564097962640932428910319417499525848722719257018222360 599 45447048891591139739599858601271485180774194867952092387281315494508999810677320446916968996622698742332360391862645471035590298762311368819452137699160750744396060973803 600 87212248165992460582619628412472513764759104512804089729586280100483755565311307368321980798271053763699742217750574693026954662661540450691057166779288693263856653984383 601 167359078656787204728952849934569622414929509773722274288564609737120450941021300250123840512963297706360311534946289567533988833671700044933865089285309205810723819377522 602 321159720083566637405590342582294755175431176245429103402083314108473621335482424833769376987797033270980131284503610846624290147295883331856428481410791418898887994005139 603 616300989656361942194351602192780761759902285143292455580411456663284183489900539631129080892155154737922614691102233188670573238643556963379778424642528632836282144863029 604 1182672938413880635621595396082104859103335342133381869521573359078875049123509736557786093906262932153995338962888729264520493637589680172750177719791061361952488761771673 605 2269532748984259338577991855715107287136621529161901648500861694295713321818912027198944745770873611937364211486698535469754904311922698346589467873052162712432638555060189 606 4355201452076783346993500455652869795158892023302986723928235428033060554777823380285517588269032074232997640946382209989486277538134798196815423123341757210847807004919899 607 8357570383886659605263217226270936836291096434365999446027811072097909765548723085348320423945069294577680757215707075355556984304421763506639854663660429495110936499261688 608 16038060119655735012832808895683560339966696198835388243253859080769671055322651854851327338881943113973515284343576354299346473847067377699262388803140314748183064713308727 609 30776811990433126012792796262745481297347876621038102779599385361253863536850847710349008126448766165927148094870051148608371359152171622268357312188391334320737962792186888 610 59060269710149996545931870655423410050001317572534598891247543878235350118980727760051748191105108127326538249244787245240382373324694146301630501912998195908026629687937224 611 113335827613332100089808477796194713505778338180385833665728310292681122358547817161134354996688167639614540144993523760698643713017048009954168443389503057671944284223893430 612 217489860507552162801922362168872165630130986445269755608186563551649828823498952591088661789061541603796383761547497308292576691622529358764471202730561323592398656958417169 613 417359985978786930497815081494827905951163452784930373501812876084676348345518146679275140162034532396467000593520653523840236820107191470570443922787545278342065081126927280 614 800907948028982417811076281078207679101696307928286201043230953139780109743779169990420485881349637676756448551865760887801836686724254059129289209990678146292484930017290882 615 1536931097291627347673075957817742075548623462763575526119985379823727999698692175210903744363343747659718217455570099021429505126558981981556776464693664311775743060666005429 616 2949349177561871839107977228935667290717303714966505776628639183766551029525305374522628637032142244005568398742822213836937055051283883740023356371491560148814235850703029040 617 5659759625212625347675529334656401003383349270326427913081635778939743482875681077948245398144426266028567304890490863996021431728648004435915734034662108445605956716892813439 618 10860999185477070338152796615206048808252768270901796211608356391200099620995006687114062395700949618437883902432992793139915863314041022744521406419362866945000281228781967946 619 20842104809796056586322830674649632402090080126945550156732256769328016574569517519696867329973546345233049721951645071436703746381828697382573233259446305491946656292263409177 620 39995706240672473726256573402515364828347817717437509460154842825833259521045277085951398551610983036541896438239247109518921244424756105814398364183130431800462946565269758953 621 76751198225349484853170895480462212292517089316501543489642532576492347537236589244074573127001183008080310102818198637694861399875287697543403232230332287745245093748002080546 622 147284470827432624332445836555613028978263164263035970138321700177180780517599806045395623554566053529263662287511764346036708980215350964855628503961088606081862024162837798428 623 282636829762902043145544002861172935265270596266794761457838888088866442000696785891863180813518147034697948120644875147089195470610788368182848046974050412130613871811028584168 624 542376104484362721323367773109341952217818612344067033318465819359940759470819928603064627325919409363119027369471240361031387204953889514914530506837462983312884503814827668560 625 1040812122618297040074950161848323334294908054390071047726083516280220402830143163388058159086901270926420799119300099107712379191549883106263225850342532382154481583891692127263 626 1997303837010093407787622631515795462728098311493348529701107561498334120695769691232614828413327489695092387475533340710155076058762310864349321457117299548513837004977405734261 627 3832797995568919899013133787553157166436726067484083306414849204449974908119392007345459663897185957736588319769897154962679553778483160604965717701013977496883130237829443283557 628 7355085492064216289114214511604516093076209909521857943543470331611694346000278282194413799125552022683036338326361374544157754294631874567012582504917240006666993866430535417300 629 14114305699939087262902399054834130319971913694151999470239759735435871167370927676317298119539528981127969084990920915302304990862581824589952341893431117185507443554955842635516 630 27085154293077209539031938005893660139077188249697206783791854280317941867756698872748787998197098000491493115679375025568144497720922791556320780289048778458138998876149129378525 631 51976030466944243434047111959272957103154133406780729444577042175374752895577168400630974915700327473439587868829816438967007613010667295264544568702096894238032237788169969552279 632 99741272058812090833138157071084815586755241662032067644809618299953798734609738023436450816390662421709132381365366826662876922201200524623898634364260913990948051266436796191488 633 191402099439604390452637808237597788715300679367129224604566415285803065557535810260956505925107643393292133593000106134463716662787987731810270125130126044018804668992232293775781 634 367297939094727482128855685681271329655599594739975685968937958853976047373344088210880318568517545639463389249924919962812073010260601394433220957507163799079590607619978024384837 635 704839583568953250676883049546482826586151375251751399902835492851520596580683308855252853070872247527677255987019169729345430553497871653565292629117643328926007415301236031635185 636 1352577255919557978769025008304793289405536124530950996475036269685528946093200185246226232036147840113966602932452247136180949452583379757260214749365234545453143922793310828825005 637 2595576746651187454565214881805202056224196044878673932010674736972227792357903463275163621655151925548118190733119214588398179569630299517414810652288199245852935805428060797075379 638 4980875301777981561676736517578710533836388312394425884900065875883656710426157823322625540806681549895854800345096040191113183351476387134270399015004842087667522096829894238091114 639 9558229709011925173728727556926961740413709587300990109778087495015395299209465282329723090674746534802859375769083567910938834622014432365886340446216169247021401911878474869396897 640 18342108491980568371109837006458300665456217703901570263824053471428272522141468938911308545898445684927701452139772513230999611514776814732508152930392879552699258529835172975695386 641 35198248438660319996067918044319203146334839105817182248679217882607729156720346393683059653248079237921186584913913267672401810692097863998258100462743667085676636393368518176608500 642 67544944120864060728856088728440591041633612267215889251951646392595891008737256295646411564052729649083968055863583710878642382400362963945235304452940350538259834292012163554001390 643 129617798574305841640288803733140326943199575129271363010762160899579460881991997029978180808132151491472886712137764578333547470109857065777354625189092714569471920637175186963249655 644 248734733974851344627908621051497141414774563356279652590837019902870415179565041497110445557578241854064954200200125647048851567712699317731883423267660646054404974947491242591740454 645 477318459085482137385401652672237367289123727458167460395817124147005670733301690487946063684102866843868738578558465537960908480389521911743329862207372331013182503969885118228604790 646 915967415338038128785669377537802382140057257799641496219702999764569004936094442893197128451109270076379177660268836526192147004401756957501351866814659386993283775365656555220421971 647 1757728598153359180251539802601280037264263364442874180250125600337837950693367345559361915654442287064324577293352611712767226194892538417892192474726828979712642938783209903023872194 648 3373056478898817090994575295314426366655997098327370189179737328146065173581136918206959082541968192767513096310289948840840081538302759625249314710749460311052487524130882228407774001 649 6472847982216544358115430036140924408840282163681719692924516377665563364525982941798087614311679172118132610967418615146498671431211776006815922845858341721938065416204588062747922948 650 12421304316423102932367505329653619984540432417721820880629797014089608862695446939756192875847000138609942469926272531330941786466929450293375878526439090197043417874251402719874741247 651 23836308429470789679876549558008000790280836941937608040257976739064721952911960358542777466955594657663339070645288146782306695996592417148716400220258248599493571925693135131791916425 652 45741540909970476242268094684857708439217992191240496096714529278326109740065755883111770795437095404510496405810605191856824809150659149843916394130918032268408227540475545040847662760 653 87777374210833510181320062114820504786855193313107676726263233387465546043630444590826998275325404295747140542020974288394570300980907899163455905605808191220490552896010995448555109876 654 168443547595250281671775706227407400628103636162773094043382545618972555921597229170175258042977680697087414154516131636628622761624190672219660568735246645626450559074284150119693710848 655 323240800736683627562989527287745912071568354433391309418147758130751853879881305748275799232948227832164412363158621305620451236572997018188961686631389658101750790134073494115870154044 656 620294554184743584659204431356348875696044179513376775163002629348331832168093581365703301659527046177404497208373697558163063648671650977194203462582455818740350257047443608258228595953 657 1190336532623197195594143330165506516176659101010540196623370854130351051532001538958911500431847797932068978977207470197432114216299002485644617180215767972874938309213327693057810412717 658 2284239078577203316707985417160262585648675040588661763617053693661970696843570704257198533517503661349678628799698975891731717117374951222359020170051490527872225842674040188832588311729 659 4383422691900960744089752568117411687680577478953291390410468493365096400749249427921082490610446711746335230148448031726738252088461207851007654012008272634472126497057083804061227423454 660 8411726546522635297724640479480641766728736154169578838937710575707682390903128189724308017639285052648793729153659053332500038199622049370116234450450953029216914959105004149559333798404 661 16141985034710020321836468941329330087671087824698515295021313535139434580941502753126011179892544567966296323625105539530124616201116670627330141910264723883604278748718679328391275914835 662 30976242441989266525935960233584380850774933983761511385312960131019313903307556654447311678497681457205498642372508200202146975598395393373339674346105014486313819875158651641004974315619 663 59442973944135763004546642273267803423880019423775623640970730758020686548960005518272383406836168097234975687766308079036662286655987255441647596769837723557536036344221145282540982621114 664 114070231660295822993696907513292822951460860901170678170755967442921687647405588735431755018841851775958035329068495132984114477935813876793674819084119023398799861218441785216770278167327 665 218899171553263649766290829561103545598371609325062671532573780052235870781401560775525628088655131142031346911294545283266448887360848755928371991844811655548406625682799377588304791758825 666 420064434070781873471467121035047614667921280531832494431767890691942054595162731952219574087913534150508361560777182517016603628542072987285439596743724258895660780647145807013139309532769 667 806097745912530981067835750153364298786160010841005786512195876429077729034979748947656982843997680556260214797823462214222215859808460007666299990907205654706593410565513177509429668518365 668 1546890246499115819678287665343633455232227741713411338770248927469393958678169233741935513279997036501560490007609379112573602564742751314083565541865148377005153108794594062429302679492099 669 2968460644937398997230053721681929992529449976407919665096763388396092786335800940084759593145123614624940259111756539701597422934203639991901005558812482275898124393285253003879459327858104 670 5696434262537187362091586599052331618694488678468112848878441576962845140939451993128397603558033247652907836977686667241441823615483895019308420955165097698660380880508451677617267903431923 671 10931377299122624822244898360324105941425046606968372627849928609543743277738371537350878061854457089129715120569191484584460663707186894008948286188841688966013299676216287780332047480365716 672 20977159420874360800954056345610106371704128177317836798274853846227741335489248737332040139655225806918104435919663859321937097532091760175894556698376393456651584102576066469384262740561164 673 40254874141440216831647016490047378758964726382276641106519202315795294623295145320838016310243580613104981119935709555943235615276519482492142987453675557774034420094854697608651573647646046 674 77248537784895622479683840716040421557952083211646451534530270529582587495554470618813109465772136445054470250085487077454873966371077796102852098373973253882517839228269998116220137786355889 675 148238858453202720298766629157479631273117953066362500531111174002412157289991643071244817705775443456983843897339445936750064967374803658536203940482186335409321249151820177479294769617591356 676 284468286204964102141943671874992968054344768841133245582700016244217142673594714909337964281022027066262183350684465485358503358140468008952447987710765186213347893148824165490399859078758998 677 545890643659641826203971673232258198567770280502131806582271147563959866812501688112695897915731875526637309265898323191486371580228982567488173048854940486337627695889306854702348065987679781 678 1047556473906643423268041967601717291050903973414914573822666081260639497773537352000711989835420824698676081346297095646248803826829729721872939870583198021089536423439187687486054353738520084 679 2010246152355605883241481598149372708897549012912601013344847371306173652628339501128560345003728051680541706915904141223323459137570922785462528379798078655454557619322752075502582869386544035 680 3857634116841564511574670062391968004507937711608826652671709378926612772554191343136551535460925086153531398348683603714534114597156293602168628692915940057569097795116929942347851278758899390 681 7402745659770096398266499204362525339296455770349224810418987193921726431983026942219907216503401219266020237526398377579980928284404315884887851441504604343319183807571278783283375356205234933 682 14205764892009248351240580429909385556050617938304116466185555499491697937806663443490992251745386810269129775400427405020886969360056515339044134510879475030300920555642486118411216867853319917 683 27260663197404766183126164233337182064070884819551647283634500105740883887964716031575997466200453098529667491058554776173486765120321859437575008929339034285596225966047742885479470201976449458 684 52312829587962382741806459750860616965757725139806559772449479756468831678208054450599150562292749475028073391950922593596812973053437015118044634949393379859589620999875813257733240637883870192 685 100387584839084977737364547843785580540507981003661951729845561478118706893252038762906993557809122866694824715753347954202690455198498252798717341502513218938683309569542420036915196052372902864 686 192642364582462561499756652061850870882470829059670124380602300882218014560753145082322533869646002259676746721706490162586802072255515504825926302420935814772669537811546264839459472750624310440 687 369677990474710274025657551914309181511067541134547426597918162707555393373049652130916056267148272816051952711091877275107551647888288407692980871305670923122146155747587762675893341308388282863 688 709406868720823204770297301611111254586224623762374036897076742638405719789646668851263756851627117928119912765863581058229736417274866482683975160563033420103601741251565865035265392442091654913 689 1361341811942984065903370369302299243327316083250374074729855286144085960598037780289838550200147583288241082689802498401888278399519415855700012348964763391317717443098526674367447991904537016645 690 2612395806493843356145681511662049685032107448720879521112446427406507322848468102818084800754082352640229460170615068275926853363385968301677908811539590076986360636996930471999366315548238759252 691 5013150841261641744871055080356836220931966116091281553927485156827185840313283406113222096067992515820354941220665177046054904838229682558173016414213466427352656256205122551175141554665571322944 692 9620166015720303631458435666179112648830841331071102730094392942813295483917152122093170434196146095548241748247219089044515825489278997157425670003094107224156287406890154583640360005127028628141 693 18460963394177211549565797646324522002066659823284842195174505172108664714620414766073552522457053468972369797314490678253519785970756441400667947338997945948758279932675839214275748693873078247139 694 35426329325734954838252700904286614122825120536383143965162137476804853121401806507942152118975560829071824668819328796867526091722544893306517864023079968723684096323728825153681113095644299529760 695 67982628137991808263673100761638905206835444936756239414906970293724575330040627090435269418765441223495743249844253779885819897986430588064071502938688621641176745702143281078336969507307051424313 696 130457708052500723818482259521631293966375389735312262053676311013005293060348435863816931120776078362041562229657104842507872335334733528174035123418945803444522085234565722850488237347549500240457 697 250346508460451761341177602582532619067872669734404363962388657183976336356361432525604065305736146457440193578879880625732530119689830873466189371090560653216058226680815008643605890013352601235153 698 480411431673451578858895033317605758946459192079520104232061083096517887958048289951813077698074507216876108538832042943757501277872594983451229711220036041848322321474137420563780340288569627581901 699 921902786269515982815392063702212251821142487537315199641028005389038481333728637699414889421370095119096791084666818376374071148390971021908185180532455348179142831710999268505409392873054677057963 700 1769118491562456651035665711421782453711070522383001977935984403477889720245832819428839480352896890751651701064228287526568688792794088338856502044822768767231867927563550037356585341451933934383050 701 3394913524291311285515498318051847620919020276825801633970423515205566265697866638658064540147721388567131521279416895166102751529005428383911020643439745878199819695177255546606552459385935456404197 702 6514791345172686965976477475262056022528369997241707998057482520844432375162228565945342625506711291023259820244713341937715319541080914596724973518563907430260954172556860637468930515722150881251958 703 12501793040515465785344192455415068148554271266863483105440200438162430721173059039144650754472870394896416537454527647837055547111420045033526224127477254638675522996916372326872936490579496500127608 704 23990765159914425822412002331744614266598621345741219461591934770878830745324603566364724084419230816152202942487112285886276575458736124274031735317477795771603419650632397393364654543827546529831662 705 46037941205146750860348510484884958384184606113375624965205002818856447427682386928561945085700311247718346768797060453449613239486951363805085151386198623168155057962659088185986536922273207451756679 706 88346162212031307181550008337883890558250187980850731135050116540556747385672805017408925823586210843135260986927203522836509692893398410394369520361426065925959124751946234413026106538064386883348826 707 169535043776501322765651943391206732872058304593780831292831204709703185072071593481073924275217863491886049442535238877402681602671816272288761221089919314798003482832493138633728411639658238481749690 708 325335366569958487228914630748268645301263645406696705658081058540886770816914901105074270813676951067711860793846062398578106476519767494662414866552071576321240071997319991874652199884193020570507579 709 624313996584344029988238850176533644228791102844882181990232454072338757410460302757822079271108069578847438239301338265216740665524719385493127470986352564002514874834108976005892570605640738022021486 710 1198049786103726839922640028467221313527104812861149942304117727303962490732569098611232557315103962092349296895095321112261205924395096679898479864226801350283742398032729912550224352531518151660512933 711 2299040703613754837073445715092813646480553562220096790547360870382104400093123630901485214956438007572080580130083973868022314041812621331411831005607664998862030357631672659461678906920591713475175896 712 4411826802342255967878197329578498764870866873503740728111722446467980963413346007238800318237716657493685920053558295203085277915931363682827884670989517293823738592100798544654670417216821282821390123 713 8466233635303021193668258184766757122826657020672728223076196442408381590173667227842651539118509543836129895964550274941318800789942168306962801554332787122734328276024292508707687475371904488244998029 714 16246583372103944064181029122577180946515940492288833118958882889294443528760433371017521574525858334396431383342546909078026093220569188389836535099773809814594479252268387947296551936488500762145513520 715 31176965181551723263921772756097493517295412080669383397590536435681676289668262466578503688732536476636000763544916522742239726431501003254867074151540212777758227905200874282328478218095397877896320512 716 59828158060645422873079968418463263286747155929515405810409672196612467144042079876305719629723729217804359428990862422489154177237969782176252986880276203785323974667530825570889291193203815326754386032 717 114809394566973676123097394850399921912771878586811996102778302390698677909326173953278015361958488147144364565302795256603163678848371088788151158195106781378194202295557079876845156247221012369989523556 718 220317614783891386824777121072995708791153101606671698017844929644628568620382073173555469630196730129100635736568404926040301729633981810866015079516602315865166307769296887980234918031656482245126563617 719 422786406697298596970342506073490306976628852415654147923916396199835293485316175329032382697187743968753444803514796025836800827239622998115096064301354001503290988485598495875258786723131392873278051729 720 811321173131558570544840673314981080059979567374028117653322727452097809096407969001081559931660548866945816530452359215463293903948028631940811021293154522251159916578723205735323594746578236641448897945 721 1556913929928803192455667118257218679141467192385709032797528288342069710592590008813016355373669599131028954267888805193369255164697431707614949552243719440319566314994086111236007809995675139615967229374 722 2987695952578441199372768324928084873990811478401655961688313523007768038570453313262857053480116860452394343334751434456194286788717102897223011364157575358597028294839849862487666230964845473196538498672 723 5733346547590973853474664380864541138238008090182116994164554235064876141816022988698136116718447108598513012140973594431811324983577856648381103395865529864477107147392526090580185244570073625361353130763 724 11002211455420951958934556811933771663573542576925183537489171675913281030516158483636302967420111850382919517888470635055927625759749510216720963196186563412656332620519096085492114740925826782248536795223 725 21113089171394672767892748679151006637188718492665584648343185909575370159387528441202308767664201454893647490174896653049945593737765361627672305051737952996066137297166115732377157191071137681897881032082 726 40515721422499038637544344927765433933937897287000708963538797627352631450885323478677557482122626548403632449569492911803008516624575955565358763108658610417788627767539458326378069538165362654834320554043 727 77749100051620393471260444390902606951248930734742801923638677055727408610009346139746332353843872351486319163515498269995768326134372404377964794903611717929249885947308904590157464576927057632792713403085 728 149199430408760647694430572009574548922951744764155450214461349043736856985655602268638863193799885737869660949744341647321994059123709467754601145990338140238714094411803628532642112178167688485052095268105 729 286311610288982039322095625564369426678141162941052960610859278331775767625390589551620896827235002984306017302461636667802132658333924643904088084319781885126805675627441620802498405039092244788274880917293 730 549427956673061006541296294325814506351576376425109813455515436367058445544716518212106988862199250691008453752358926364743723960289682796720194299296061414036612649427277161915837408597556875547500041150411 731 1054344527870345078970150092309626179375476898979627608448191269023121350710169354672112547010330614908568215071995446195801975954475711711504207577001997990457732038627245504083810368026806979001899459360056 732 2023272332520981437557017121281954884929752612299184431717929809420544667665906198199507554749866823857561314488328714979400259969395912967786881878159495288436873212165927308331895915342181739004711408808591 733 3882631173524993263541872302859482352265459334883361993526032090460264287981917895865412948916686408203760422561593152312292587990551646959685466181310295493016260485922556605044772058717629982490036575313808 734 7450714660267682796557697253645349261481451120806940415297490490303679337506275659562405457125799109819581691344306531216058660782173039950063876149373880318407524946050139461175910795252357619648958589934064 735 14297816729866737307684981118634349983979176302929062082358771053180796879850437102621303936374151677027243246662065583304366028933054436547652666808426643867825363786788124606023717588613468271136772327833766 736 27437309380669889469589251953101061497694821843588812076265038583776208713642236813348276800888019035030173015961521552489324104136379628276995334804514790787553794515350476214681167215470270564250262194562881 737 52651811131279791957587484879405921477300548300533337610947484863628110024245310755749544883007036012926680975380413550101134733519819226706144856924328334113020766578750813748445884923356362581385077418962920 738 101038085657081082786758329877830552083963412738563940416564886658739780514726037618456936854975946200710658647768976568809449668910206957280662033450296220197553538927560483010616440692357597148518970019224762 739 193890666510858053081843267433893352809625062621950608799780887692684883168735534553108779632343377226064715452764175893048976864563354709581361332458159133001906655282198075003461236768784188587547134717820565 740 372073464333200077255031357566328962204471779446768983486761635038611845893827479422264365936936148562064031316476342443819765056168640410302241557881241282958222491496924261762569560710348146015853768281975976 741 714003749392219554818956234983294014256874968660868396679613109826023915665497809325428316053248729860441047274046397211773243411268360324944261551394518942821679990622133147713908698153813291740580427033258071 742 1370163161352482248190864358192844069871297208666934020588569811789825418214668321255538175222042389841297731213732723151578158769042056192273302542118446349169210140559305334470399793535136881177182263368988914 743 2629323852046267159242823753003183733940469969842812770863959569558770674203696554249588939582174678119386338649965733556874356320829719089680202110128617092773096201638031398038558634405350641477820232521856337 744 5045635522790795308866161675559584436851243622809587321518895469816849945553129507581772374132132979443126743186092583089456942859250296362615264283233280945112135972800278582494184268722198041504793834769930417 745 9682503663074958614063026265610234082433078749644200136656946618242996486621244812259493024571894481377519793639094498670719926657806563579985622001090094723190072877305012989858062891987098234678640461932590786 746 18580588463434111182045564869243782432659626674014177445054553463290631907244166025396629492741023925128415604066415858114963396236460783509530426728676547120633377732536250270021833381208241124473388740373034772 747 35655888152575240482161578004189258319888098103300711735122344629925581412673335410196055825107721267792253264328351626010427364096489047664859818095069678248907182859000677622326256033309124895417290649597026568 748 68423148300760690600799097410658116226614107651838871911676991788467340419330573106508366539541909263963362408768419546746624696811991320964859068266934356819307163440467835383395406710419551206238362953503458384 749 131303060054325238449985797698412684397739627416876173428550765533385630833980811741905994662166172095057696016151387563520741127374395766718365458741146425228577679019747034675554926292792230751956231779744618399 750 251968727072414904474623784986356261128985962441931193671384985025849349038171844673420897891359468053526658839679857796801787560281318120634616619338735271120374723884312605521950347782905435751916285885780858701 751 483524446393142176207730514404708657513097481518031313890244591367503738785327532116328238938816288763619011489061510390728559283289920865128452221945985413950675778797431455477026898104096571579247640935830912213 752 927876617770119247436032547027110558475868224182911664290223604135267802590754091674964802724237638168454724837349871873144039415952521132282104936371753830537427329813037945010303546259392093607746290928807143236 753 1780582190263228214093924954002296468174695488330453690463071709716045158534936824000805447358467782041141068634870596901837315182957054251701826658182984754112580399731052681709290723159104931619357664629057819172 754 3416912201001359200240978041635956630549657680599088998367628162610442736261435872073323242427057236358580653014197367395343173443427817590259405338556984446277715889957719313429128096828459514808807279659195697773 755 6557006496636902690160012458336041116410528479260006019349895399992158095311110141376086804763126051780450377414125466007876425637810026725469657115674441000384102886934834444326250004157318681477172428467293666815 756 12582803322935439282741782636196355216170565545634297262450766700247493895765108414758397263162055025349604620543315039655033614898082491799683935908184148445495619036930871273361006481319762236610337321366312482896 757 24146222753459407047813156029652870944115488180068604937648472287371930395211184983715323215582221815440695690089962882668141890986120504307960973317033758676398569045416931010261053584245735716842278493299533742557 758 46336262142549606721671240028524595036091887371358962624762040110270148642088917426401487574018359834463162149613125137980454868517693992811211356245259060872508169262193807512148235929726555006045046319014373399549 759 88918635898671568194459456905174846445360215697549561528321571121649356985966437564932651474998761101194360569114852519059635484297926272057853875780375311686740995562222133713559808907106714633960438322370885618417 760 170633612736322358779639613480061589225280132485136711446421909999863836776704337216493527139602495968456558613081644770019804866353903281705234230201432274811475211250888791355612822433473759479259948582898134207069 761 327443504965917029531766035562424932282269434166686552134927423993782521504434888660632097933957850448872031990975105823967590139932247370378816680544239211357214597613875981915985196001303508083050064756806267737315 762 628359484541002346949745554711225835683149143080576430399012702584851282122297357536319112560898693331166393977207714815594680437887120206900518878590098951601766517189600254671573404808944472796915683657542561254250 763 1205813020642238290876183725833740852836397722570622782639253995305711935494113505260970456026944683752164926544131771382207174814178315019937732639066892098408484456467965214640144530722143637795499828287974946126601 764 2313938241598201081935408454456359477491705810635008275019578374785827346125851695339802682524857178926039091209907231381683347031166270163345509296970648757996222094194294047225203903560696440930192961221402870928866 765 4440414968382718474775248200450432174166321101660847169421195886272637513998813315009324402287668778563040078094967499761845039420775330792963667406036634937564691786906614987378719046452000808951554977713154302667644 766 8521093924191717918570860212203394950856773181413969182519636715738039767157422396637298524557525213466074513361553072519140451929176353136209766721492496030876041840324970750260366050102825748978130351519019531977870 767 16351859495542276046186822027846048492220896131521041117626935853138823260415077412408595830613693433014789166456513778090443724514131040965115229416116512163522455853154253168850770337871253221404187577501045852736295 768 31378988583008627341214476637772994193510305842859974297022413928221299684164885473171379130433161098164014638532233646118627547689189965660964498832131537298752366027619374280720610218966608105466964995061427405984846 769 60215838129052623427858847965652066264816313330354697986727237909530388228482339683205696354877210033061866621198634273019129318727025347897250623410980841805516210652735923790431640184347837758224852278590492183922350 770 115553347170267869373218955997046144883790849864650411443798371802057635396423195463762854213383867264838374213968335805426732019574638359030097297732716601354894873469682364143359390942744034077897313449489159956386883 771 221745249375017370841021312075000676836719270444340126329278910811836859243770087936483013274309669017015503797158183697395175929801953083877070373353388316221011292278630147706632176059724626879161395197682728447890730 772 425526017415447372072863984280756123489123708514818796370850378359951160351936271734811799502527718115706146040295436939779277133365991620287929426971034096491307511969447963235463758958628678821079384752184655356452969 773 816578447600564004374930297330437191583689606550023947693411606400755826136464903513009580025416323388231453361959495140141024385358002800675131655785626569192871794744333064541339980035218178934825433353738040133073036 774 1567002565755550395451524278202973286643470393012682217844308509908407371852112479934724871927323797038556270110960318663811538389419220301002596973822429044235899556029923305723651955046674749106191698699551488529974423 775 3007055902956680053582808534454497796884490732199951651961365439798124253007276210436641607911860796458155508260405773118279008760922035750238221493724384684225325195732703595206083461075231581822668405714390657605622353 776 5770498020305864876886544114507811675076651629500492417475092435961469640194292692368559970311633529117583294294640435231159433692228886775236496514097507180337396791989683882476912240340114631858882141392511253704832760 777 11073504609479689263811278510006327551422258268126999325078244224586428218609601655506734845603384071785548302957799523232197057544951352091444126027141913173443691034567177115741734038353990853847583752842389953494632764 778 21249899732167021428629386827395598192728671017041091333255003725713467730945071257379884867357780731153977598384222483950704175248201133839342788336677127278602475741982365007401516731383948567431357438524346570040246512 779 40778258966053694087917967198736953269177747397460438643102915506688806297630883650925944387028157838607510672661242270494988616457972994929697735395601533422924973473113834343043117735600548090883232507272752138617386652 780 78252905908321797433924855169231426157480192504942280400424285867697107898006761847256241016626088756972181782701218104026014852500158849437265242612316166160216938157105414973199329286129257485311932984379825454785598481 781 150166226767902306585161272066481273676815045868780255415311296479514114880060570404668719396166859231701230063614761599688425053644822258138931937617362685676115728511901809858418960159657746216866921580763135692355340021 782 288166878916007039035029909175015651472438818913171786413012926477682152604969354724282930545116782622091040684241039275687603146071886621672315462896933281385844824529602048815624107941575277037018467433733531339019467217 783 552988191096656812238775917164431206092453853698125742276931511998294337269243771105791136786179260493310861170996927034828997129024981254966497067679308052619484479428533905307974124246400793743332014720352687898272118414 784 1061176567698066350409555139356092665748501161627105719124879386374078085652550076898073922115295704854262299041674387296931078611335557413856865113973606156076790751013034260418658805410941438875752553267130681951544558428 785 2036382920941287359938010119458558140828035174578694843148057051363363740172442147781639760452787910023101113264795910914144997380785514643726376425760266631529063947759763720601625427378974801572736378089431257905294208851 786 3907790208463463514339974469931069504804176849122005388993052577911260728040063648288381966316249459325645833929394322770007936054481962927376331227543329939496354768449394709763884912618470090951562066276458463691953025691 787 7498994494760450505182051687378746104065891320374262163792861014725280572569420050127628761968092985997421847034805062706995301502614292117484065848522587120909629692693347143806111941103917876422272342105466917102699297786 788 14390465053792900243738029707823502909645443561943007775223193525156292344523941740347806716315019239161225807003968386188627814873203908909206163207173596568696969149601065945108773017454450312626385827861967640198267217127 789 27615100212318515992041837828525697054760873933965061453096188082607619315816654629546330505995574779958934652602292323261081299189194202079691168755326761495336022522760013489655348567288728579618332416453296825768867263073 790 52992989238759662268365888307348820007560478847826984738779278456686528532256412643471164946855412310657735950990363622498727843391506587225661006781583663220435009685495815429982075503318340729575108880844822502083273370001 791 101692801650837137504112969905775930690274146785857426123108919745383547772283009438518562502304624214343177433212606891626191627075310755391731325863345488072455658018102024831622699809416620571854026103032164596947795903245 792 195147057302301988375418972213502356931363001009815419557060749763563207492856290952848439384762584385611061705390084315978970959956757063445167422950701653883006351435695395391064749009564364689842579235571128124482185240435 793 374484460606208903854385703136806031415140973369811993249093222652371247382293068628218009751743139210294985434466512431392937855389101626005242363000525928594212856032937073903752049052864089362304745583667396168915214171320 794 718630417358944974030666855179966904101849974441985500344767815183021467755916620823188915449308941957695426756020230476195144583004872054013426225623871851742902281187685148172852067720205392797005989990774244195519614576395 795 1379041672163122874077979729676704986905062903382041921039410975722352720021927406805431113741935285309670387029068570201450136086856581688749360437965417803473802686643536998549779992978037135190710265190478773208973801200636 796 2646361589524207231015346094251423368963225024796959110123129238952018774192428820793505990631958506567077130066792308755741179599913804591843567308470567951086209847006482208188360569480989964794146276798892341707807857174196 797 5078330701583539082047526310221426866963866795899549733056250778098814716358365670613858109381305988687398503316996445154756447592114967370230170717409747477853081533354458931548732940083494423768897710073053641574880760974030 798 9745245251720373365637356635793910701211169234985115902645324583843138497176841939530239994087150472363904567663365790576178261837574926135321322323524676245142018873919658398038031084965590788344638797308531352361547156511041 799 18700988690351484352578151260075200005563622608488297241727474867398304347723152560012050033940001993440951456399789164799825249728728508828476648179479580744617209687575121652191393225642692576262666001623406818106244839859060 800 35886934496072861750016940319508997089532086989721276243810044127340710584800064250716348823990745682442813213930954635574495551589798479172290083833902757241841213728814468823682017029789639699142799495432173050913341412659182 801 68866522987091269048290242616015207776224694355817427413738346750060087109279480481125760639977342779619786956655816896336733601815556638561385764737488377002410961104299085651875658426694144332647000256579937683236844876814405 802 132153889846750681975759006516665290880992533580181842688916375683797415630138119655978143961240174100663870243507167017661461721067955217729382359281496382478351211868427079727464186554111347459165181551585869017061715299314860 803 253601457487563093226772058877767441401815351443807947789902530283663857766863233087826229941444452663855628626801568992461611986212175734107946544514827552773761804910374309305384620579556518751881424884047411495311883205528795 804 486657633115424913087464687397931190334078764336407504814650335254049431552900230076224527428440885673764260545469711632173596659996659760652925084106119260699027337572317086440759733652193249069435417835977962179214430374226534 805 933889159060224294672422115830468457059220573293362761910106333214473064986900426266934082214556891370778616666117990495599954187784625607384696973942377950593629252024450296347960698057792488400667371443102361110479624080613101 806 1792120172506073890462977911854910229323336669922840837145989303078347058116776768821544830860243896551896949193726445890261853307746428433045796363715371564635810513081613560664328869692256030377916223736694305973453394939802677 807 3439053426784757732185715142866353453233529149335827369661672415006896865735226204053107031570055621122815618584891733016417505841326379596031351732903539309070311305599767638545202785782288027975800362900613498408854665822303954 808 6599495197769668763984738439478562869748793167581687865861262152198381466349794543397636756023482328860630412351835979186605878515180412958209617558134361486509345394046294042141741590000911455829038314894197163928897965422524552 809 12664338543325230050408863615285771813869316799612794052154315238601557991532568004420852670507743335257630449657339313726864076053889428981696469560881389437801298658699490111726443763532111260465924398793239118491732002024719568 810 24302687695591634533074160324866700702253112585456903657086485026353825150362637685654378189525330989046793012394946684248849466855177282334688192477504480713313944030864972979012775855169917397121595269901206722170879305509110984 811 46636516167735349136661231950829949218106749503078374996280931582222569178354624229807102339635934376678873667407847248437497471308961049031796959211631707642415979079806361944522046651641020017948693055426425515098002814813306415 812 89494819153601948557962782228870101429498399092658371240241811930244948271893313533022253849713636961634078749544999839708902980863787032146862819497505917031810134350628669037513796797503909485525986356869557054928484800330321945 813 171739300305562420118143376651211043623306902117344465963504399616467457025975987925422607384181633824296933445371366818718358115887611507283106287787009498634637667995207021585526066137962815040387237887386118757261560102404580501 814 329565303873314493391197192354887271394090229021984909016523712750319625118930024315548033866060128908913878853800323693221793300904234070752798580270505991132489734724407183076703229571077751997746242737674689383660584944783335652 815 632431186827143915312972816745497994646755504289609437818059565705140726022452800414404773024263281180209548396822196387904873874791613138683932587768635592361676010444795149451712739630664141045992751320232423424798241814479883560 816 1213626560110644131986104341475633594282807266250618937269196713648504579782919617531069427126453918834750900894682238433947761259463314852437016546208745017534707521384723171833928115760215995477186742593590579037968449700221825245 817 2328932314036191001267936683668200729247136289083726934841592451298951185709906095998798849322495392317590736334000952289455705489118017705211895112608246834711839489355689824691604983953254768032283292356207405369323466616907932971 818 4469188382682954723217987398920790351879135056268764109378133870143055908443412079858640744541522471213520991606233712600585107115771346993932874081112811653002810007382182536027595605526855885850200518444234501853082345242410156816 819 8576309701887669079783699851285085773473082130004971632499258550028244358985849234332961575245412569347916467921524540986071816970382867912170405709884163153293507104040794054013796204738312300407541448865269805325736722110720097937 820 16457817797006126488206499188282242205046547193366599891497486101463241422303473213592324497088917801925185071057232015606106719062515871353639099645653069800926782111793080357999292067335987694325926169113046282940988595943451334113 821 31582321074510009765869630687131245649842868943579632226104538050898702155569835240882921443604968407558266659817308423314219310388842563757323431450235291968491569559127362663730803233609120929785827274766390361614686498508599281745 822 60606030322858835310958502373310786823219542447308551501303897647536718228205850248676211321922329885892285301796962677268131119869561422158781885772464893588021586161386444150295401056110821916348589341646269977211507146839921786909 823 116302120506900442393684415402054575838911265307781129943109949766800125415060635948290679623880734873519568315736160413349057860442006806384579969587907174252329806757776454105206944779851261537141696105221117660723159531954214774555 824 223182134885675043955073735120342345340594268816181611228018726449889411953249960813902748664733808357986270798221914346646676068536560057598990325099985826449454603494601695695212059306197535630608334589033157441227899558068470172554 825 428283380518176404787533496735516793482098643068008179709730704523246893884468921351980393360763770773638073247380974713901962938591891196742633351429167036590161145475959172031960517623778740935097795329792693350582945345783217398925 826 821869788646108757259769314577921332507926164011045212514668606130692712923239141257573636625894778334905862247486571251951319582192269305265832517198229430835416950256004622710032520574291754026846104620089550563305230040183287686494 827 1577156574863946752674587352326108529721023676358498259341509293221148394584388886627591136525028561620832923196933208504840100669493694922444436924623683468678729887564093305586912979867371148180335783198143768636995341300088024227776 828 3026541303743727877879527330472271019123560862057890866530045374591310454179249441108526936575995672439102908365806986744348519837319425186867475933417049777153880248434205647350732276154460596127743508027245536175506886281220327033870 829 5807890230592334446391042040956733105378175415070905338450903341963974624046930760604132141380868079954789065467159097212795751021478283428218816351129580076041520114989289181167617140335931239593863275559207036423051624881741378861271 830 11145259735555255832893614858869244388667667985261846568712281846796940012125513362734725961592844520617622415844508679633717532554289982689300545110761207522704761740741777157711670261252563658418389439543281916874760401331591968652866 831 21387596810747678484055208288878959496154542194307345757415899817346154674945560563200473944439138916591877045272411053989285994701956025379505904458355557520208428742960041646279235575105085137896450772724031698692765448154815717999506 832 41042497724824461595492546962395033207041028980326841676663690348089207883353462295628991693464954303501523710348480729157563413012216525213893644972384181520120004503220759097157781350511535412585523963335945417033126861292386499153323 833 78759976373116132571738936748905209728645228418615859851367779425782393128797621619522840098876367840590900355868928601319516060930055253566226654353551098581868754156301932312987593722320851866262312416951850888086259461552869655642806 834 151139287864097510449253697196197464007720889216286554918088899167673915225045179784837339296021102822923285879379251414293554882231661613643600701886867109609650720833068801470813618755629978367253750909052898745939240983144933971160253 835 290034169485400876330459793296865569201382757352109278590033528221294340077464111049175028739407139045624307451836799149764788435363654958817609216119613494338845199460475905650164613129316087839275465808223652867981362302346397910925856 836 556571495458716814109835339236633655921362084214734739435710615387721352616137139006269364490906722821632055815973987869497055537165442102431157030147631649991690235557143078949262198508443924609643411076295890635072932714545181049177987 837 1068052878413503851964189157551182944724835789698791451164138382840618995747818641285517932957307821317088250627925125150874559862147127861286005470877215184292632612934155259295674794942367320678782608294512198621955007451129748311625557 838 2049578464572992080636128979767433678511618415271158768233981341650382033433636946428081126913526354838564594254041853538007268118953001807193230491801851070995774548438395386042776487043625672364030914864817957208571187914389346517721984 839 3933112271258751927621253909567865246050447938582079073731391341353484853569152941188657018347837157328071792841689244498013530532185883682234554338395843484784349415955228270898008850655444896099658468298361019933167573651378536855072936 840 7547587177419459128274156131571015727359710735278244853457803241491286282289297497074794662396706083311793557977996118738692545245423835978673598018648320760253324263695390705984468431606829937529779535453432233864349867114257532754476096 841 14483713728953695855068052697123260497773501958911445229624720048819943961637679637694894920666458906978754250514826148533598238968032423804605264514342127583517190678955794932510412186779074467409616250245181736740514508337759576735903204 842 27794043109549804195356717712952609578250981628163502568723953348614107425534318604429377067426500525043107571767542454531180583858458239112302307569219542141482748453490642044921604695051549832816448850863885939394652699548615805947048385 843 53336378143902946528578827357796442327626131857499470473889231137009951897943322786846682834772232785877093115621832812493462580516711777155192139047257410811434264678800360230358598082424648873930630755454051082172729598517135250579736089 844 102351760134241450287600325633091917211280868226166489573268866001886175721868818741443779373636577072505951770055225073299326093842361837936799336063560077830838063080764599765458383858128579886477897270112113947869914844006925682751864665 845 196411589371762195378915479965621092021071655630217772927237573599115115434415412659532489410843336003260532323673446632817532492675160793785518774020553032661828628662322120460581193973942132419052004524054547482019681481530598069776430350 846 376911079877323440212578199982864865646337290036806257322098204198607584313095443089174322119459903267502491592241047273474505613887130520534838042939704612709947032267463307629084533260806930312131971035794373945537708471698807207939438792 847 723287065639488835475059378585636764692153893934842971458298160526993770616854987746862270205033318230438593801671202601897450145369011089513241021258683819571927312091547551528879968029967323539930853906177954722883153769797632492997406315 848 1387977714774674605854403589078753641908071614370414683719060889655430186298327388687477435164205424859026201005071209389938359421881677053640831001812420349745149630610940981597457965659407556745799663422309517297537928278497425317750012527 849 2663509729719614491267760389208934744885741221334880968377515064372123345245083591170249860767065557040997456234067763151951371777513209306669523972029942769748369959268539503209439039933158242598449049637586685854268288342006665139343895026 850 5111237741639638283001377489784065513523625782531809789839807102416155141082957266071582313861250927986539536396289297718406474679946653484874129560705011904545174077297592972585958592672407840444511233024962316521177096213037645377309840163 851 9808393399152929364296608343609498138912251432992366955139888413555984235630839944538736962941256830149637468504574161624179038702134556802624847422551175088297370118531748693673785484597723100293247850625641017822524711907877939710382602533 852 18822169097868104040410685746468331797317469949938562129667687121664937975949291056998746600797480914626163236173985637474033193969105522750703541765102817167569434970175226681125808806539624387578477497451979629174697600668313882341337646841 853 36119477995176737780644109073006077219646446284678372359294335165179469645786855652115675363841764205001128333306282310749614168827145838640212801858915073847623432965214765010032215812773226096368387715389206210635998222913190134950656863933 854 69312770693991065491660654947907648196494435659194971611403512168294926764687711839449953797391230146138247719533702245769941776334837508087199561941587724309121910217696186238965657847054489067067469503882901410157951489565705574192274018235 855 133010232925274554683116586459482532779914682431647483583997933325766193854177698709371786875403324659801898475119441389192168228309647277472939731374991054836560400889731913127281696817407758829370355554231826628231454539702928293217050566008 856 255244767821257220550891430136299396653912927797568933517865803551968662283350945884367073133991766715622652113318020689225172283962377782451613795691839454115766808072878431703344039832284886746092885781865515767253697739129116477820545709159 857 489811122552720133506854169657956683322466481642477398071431681976275186444587329304156079752703563216038281091449818213909210555684122374911839171555398096159341817053248457146603014928972400960845213838428479046972364361172456405601292973528 858 939940660975128892966732275053989804228537284844904138915984894867145943367181736847274825634128729865709579294068752376673183846427324986678089276231934649032985548987692650871269326077498430352271669506935564211454935452796210849606158921368 859 1803732919640405166783785558846378397413414816386359451507523924307337047497632832122132518414148938749727299614089341242827946308682576814638984943194623231122493100530551631204769833691364586536330270356240354623046887550555607733090816008214 860 3461338125344263231160594446139051907178340409877484495987568980516955468636722652655034149165981193077384715651180275429309701403762023566733922877755640231265669821992673481267287670534994203653973005077332453654419897600538660774466986211633 861 6642259221143594039425868777525025430832901303758346624573280750768008931475297728573638579796071835546672985064299949318099475716120366522971691102863974374294426934064935113736094022113324942606036322248067258138579246099984206419028440268960 862 12746402103226764918323547230038085137942873121216971235324461897288657019872331961589709224067867165225939492035996588390744101421522877760867999127162259755050012090534144649723730239875685107516967736806297795299725731853255850174406753300274 863 24460166513822264775160614600235885751727749942303730030048291080754961140737638158400038366145892841797004965791456288023402244995097867695314129351999301514096216608211902418123203141727406937722474869004783967233097296252706081177453266637941 864 46938715806906157803479199408242372686878932102650481061171113400362033067388537693194989593945351355578317131403091308586979065630224785284308268861984119948738467802706206863212748856976554515546648104610016367676049680114716488027684816405472 865 90074736014428403262034004232635635894640949006816932097658618759728835244932923908960133796103086913525884278919207122983367015601448546780779638457658263848355686983749250726593376308454146319721508408543389529947943828866359303731659288461167 866 172852152612049539434924185152308239403977709530615099170798094177814121964132462050344487981039284150316992416113513677406943714588605818072438019570974034210165299032400872089639665613664413188795809331798276971192252711107323668205846934537370 867 331700851810804649665464307287454092804664332544237165523098817670667137339357962092989648509245766377520502732242695967900011946539954924017557377886819084970134005825177691801729045091244799215391441781933731881556312829323749025691476592552073 868 636529273308821388983782051574288910427743277280599052759850288982405981399661063646302268629403481013272873131521311670840150806194456067807359863563787371933608954203626709808992535191337756402492684438671406040686440443062522404414285282739577 869 1221490730479512317358243911977516028437423563947902102108046534252807692197285291833541986928904784687404571106797024449856245467414337454602244669887150937587320487258593315430422338646937829254053146449991350431167151820551186079395357800357730 870 2344023546460663709254240645188020309417111495852558451163415573396716675130391197897708785771766644070509462466732849320279348724407928046342477570226579331629214076484113713718879723606015363971183639272024337565615160800374416919092187638508876 871 4498148245631884402174401401665163652873560631700273303917552484626542209666607750064345470052477324798064611718742437880890786050450650707349142544994337745477432444464474642698044002959683427322539655741972602494747760976527670614562180148602216 872 8631883271920342769830750399049284166751170423969240809490623126178435026736691437308637494973864870355590631602961522767819004073795937249507796603434659228401634431839447113657047320960162925453028161946015415223203940216507961865193478045897872 873 16564462696936173687674684385787618675109551048649551418106297030718436744819754032018569325711163364287379850888862964651815516506326199643877559926634606774595369472672851306810309681231374811469969112186530167252534486702904357732393847606446495 874 31786971138819412750070003753402719483679639925815921492933931895615207889572808229200498525062795723791424725851080218569437373944348549835436130664597643394469288124443468007618150124021867968654965021378592358395428634058781128671600014229062437 875 60998750920368089694007526539597871034660762449258143276298008759470739834772317993053535718600189239550487861908153044550849418321321512586718030496075658902842779462707221679512994600793843520179321656332773311817326638091666079081000617709857029 876 117055745814708075723945638600363204096670718366365725869160528355867498288060822251938254826848764755585339929555742894450586138408799951955655626109252772217206352691408673091281568093266385611352729575191478600466573654545081305589200877817675892 877 224628331260834017956572430740232957925697365663971121050722499740927958750709098877803831643901509319906468278571487045758044144415857691114094472923293316549785132182728048979705214401642194277148241961773219686015194784843197124566415241196475084 878 431058611039039987207797078648471621432468583052861381637775088229858545474736763250813317546018776816509470084405621798851343837760373511314132053804919105301269709659583523590248362281491977067526269341591567244495758073275085081397810704256866749 879 827195417015966975530297309942922947224943243187690179897223407743170873998646546256253771010340747834519284550150962383448651119177788431978825106346704721534732130052591503204303681929901934750178048515490282610100264968796412554324467196689230759 880 1587376380865868733013938943054618817922374085757383308964972685131689424616056153863334317500765222113632228125299912802778985040066631060612821054964818535341679293531222653031849778171937946874959532927295230040455318581823583668529862274384101856 881 3046152967844822695365965293260560072844319930724012246357534080547880906222365574754436208799216119798046891166528178697196011708657891133199097526276252928144649640906062621230485343935409557453000922654353478289790093537199468573524254102598675285 882 5845524738404110757164010330445084596487278160695861918663151832896478305017149360564376044777099943619396008042629564407170011142525787236885604738603948905553146428077156201953933538390621803776874342754062068573838493523122507465043284738493265269 883 11217479827176934400202959823143171213855074479809551819144474964693279579537240322474169931986665289783638504766795275436122493337184466803221188413579309952803780430609547741757662896108232365780991558384711011025827875093335478171975123439924835313 884 21526186151677270119249585745920895874729048316336503007726785406983652681089219125134616303205461786360704463611980220948326198780291837601306676730618595906092111469658908229990695365278579002654785611171503442940545877797552763860310380459638795725 885 41308448722504076095485437110431265540076926047072471098207600210555382790135691762938193587923939977356562013176988006182497088615545300764550144645260048751555524278678665380499940080905352328964085581412396076493426935571752332101038119970446417171 886 79270332600314843795748834926610641680810381321626254162049395526268600767051764789115457079253707542388323220363162549143120382006239780182655569637460908728997839222160249090558417582458515388362631245336444087746401434449788899204748671376345973610 887 152118654292172645376496956991588587171852995282173835992929167086355813450732302858606248770150186167000938375977417649126932671258517857264158157524511335064085407064146698899267036660310112402688516405071447100394826411587256008977087924297934014449 888 291913559898064916315490187952117840864531671958261482142468067303506389684801869673323817345763476335186070331829958439743066830433150029700431160360298345959937637138384522171786463547700612327063419367050235904104341584371831796084012231952987105514 889 560178019249976008267024785553267363764010779297197153341140533845441345497257930576722476728036740230315872598731157591222271302382158053516753324340799409680711286362113482585670232564128037788492120118261007255904707998453784901935313935563984786692 890 1074973746887277282107733598717572306204224263365915282544284715432149044373248898089790822150802904420248931150206238761566876552936030560742586928941336110892767620335409392683839664107529956052556440216650673384391817733401729693826891196323539661742 891 2062859513916783473895620141026133118831923760155024195664704543170596417722729867590005987794462585377339718642071903408989083639395898894098487842287565615272541472398429908903918511322468448405631744618666097482259547173789394785589595141203061422231 892 3958598418313942473955506572371855316935046455134483255383946768538705203120278362057636642946423739528830552827190928011487508123952614744681440261474128126985750590302720164266174116077412434671879403434406508640194495770506719475816269348244238407030 893 7596494735467381414729202171615986623222568039723504212528957260691826094084479216091444514833518623421681086480496311028819465946014794507997802031138282372315417396942255696245104934900012859098324120271386092552447448854469586626972046749346897856166 894 14577566645560945050808192027425558979618320568995815952778917092883851865774914297859323133511453852374553221011156754154323889167211623175717092087688889111443203766313731931132197105483795422199769299621322821769176045213376875993922979065308033019059 895 27974145537625570148279354172413112471411906345387225732293076915955400423957055371371964122773672275763015683675559742769738854214161290852111102829898273484822764786314713889286178626991734165413088776764300046995995529531768609411420463790677264617682 896 53681992172442162159353616191177955688244268896951551335334737742969810413165169695952019171274123181787033368439196945675102572312501454691040232145104164047964617362233143941185048407317108421307187148750879627977033423684136589864337026900339049326561 897 103014988598173405829814356856077624082304274907476977023967369114603083432535489001645209360280318596979223733493667649216115431953419979793021401369689871662965563608026756780464030910210032673737141399564359581636339555378178359123150073967327553578644 898 197684315473849890284695385192889419105413237791857561522619295320656394310084737993850868791354951563136331579670802252173156957005321850981695547228483322438341544796016250780194202276951890455225639885682395579801405974733757848991439899750074755830831 899 379353423381901261731862093553852269935280132263744954368384244895176947394634933096319079483844293430777632578312359537857418294406225156700044239869924385603284856548793436341768841920349288812213147007015617703196853381812132563650690702611644061331737 900 727973888503079689051419069356056319516699358363276841113248182521039243521828964350302833177374446622787203274872534504646130963843909548026752631069373841708683257608393451186884591702567161513395809681563782440558353873091987722065409462799620540557128 901 1396971661987057009794691833615742225382911618217204594282359906538938410285673185445042935829119933047338101017067759897583089546905086137193818976899655965865865975953671317813170308229795655796667241002636867397009564233688845942188739378994328906982212 902 2680768988030295715780510031655820060409933216410981388086309385090198442691365518577389633073300303153724245376102080195292003079999503286048631541251618080238685365960842817975283573358370796721671260450362316891884541211797303951647135497074982171301664 903 5144358015797430792894129262581952612691054455190591940293471024317959905394751306011546507197478766745518473464489239910286870449874765571625212383260830584204586472099983677422198707685755959386738994280853981628458582356574084712245232416568578749394748 904 9871950739830104821209698773843689489567234523356818140820268542393997662132341864031386811955041133780817174671389037022624639532032016816858067964230137868038965091805954078664937143242499983155448031036716917386489846265232932089722018582098303153315121 905 18944134741470849505112029297712869402469617198597904796001392947299465968302059940360577967215069938782491232624709010889792974414661220381658318573889011908252340212070739832175254920923591624660784313482699073474200213228162808979260733082964305456599613 906 36353528351295146273721598343990051566818503895437661968425485795189919982858750108164359730052017197255369875805558958561138001500071567213262877634171873352944251041065747978455726958991006944754012914438554714856139791817669217288660443049421164214753073 907 69761910038326233167638741457220422930332038970598032297176148269342109596177075878055261274528037553960052107272862251516867372292995604860494942428506633709461642563591736856870622663258976412492260352867000628599979900076696706751448757882352722504323582 908 133872125015401386076454079881092905134186553841675103300706578005339358541703622203548352364423251892037124862071293181934453406903076927689622505734097508376569317288324630715595153014410485327446353971343825497070927471223760437411387507501418132282986420 909 256898726630238436231717861558709523437217580965317350336950803397633636735061837434225971182689181833544567140543327316671754607862893001163696754788171525298865078875088068789849635170945095252326451730084783563866316902658284117703141029215770916439537811 910 492985046264450691718565190977162589884981784932508585538973606172694448133070908230121095593857095086829291872217945425065345088510660416082571636110415049526177007426484876978426453282760678115033832127026118595255867925098390904207624189509086090870853139 911 946031375975516725186879771541050751007114834252396242061554126734374510642534913830378499137811971280271399402164347349959539183874086390300269188409460597816488694412153797398883393892523680849277808989171329188564553213647825159820339953270278356481827450 912 1815420916134726258304263452587514247763161608532051255601652555485575426940699243715595172146431088004803542990465129805919162865911813872931092893712820328604355178191446943653125465130758627982586980745856977015376271692471951818058699859037408296301990895 913 3483767226368127161277387461025193816959209401689833519520802411717428573448144284247616320732463394256804688422909994162480473919190576110082986980389000503771753014223667926659425928354146516605063719102553412789338857535016987829019151523445368832581114265 914 6685300350817368380009824245379320308772783559228641409462780238336157041619185630362724196305869729008261353702166962377754227173546484183822532836468826401460041700348627746929847882522273046894803170467473761063248997791324431026873199560472679592170573889 915 12828997426223598766364509608071563170183773622567141580095343444718715970795131202945389560976851223267084572088136452985105361789461748250542966147768400686810699146858982107389951472151772864934497509799628612204037821138131442313520310406840181055014429053 916 24618665777960028752845733620291770962114909663068449134640653623188706646747878054337030366701458663795576692058843277940882899312214601427091127059747704393339030065420302281570572215678673299600035901113463816231452977834610172639599894454552846393529236579 917 47242873667432663452746400385951995513417186879113641923672932007388389111667112366003162231640295275073520397026623350066519406057762227420477525093960646753490797687330790634015682136787264696821012252347753720505216968100583637144062782689196833635633879224 918 90658410674518004186283720767791622741966363387689923013081977862696025234863818367674558747330430467686594076313996209903952710336786511935828523360628783565806448421612838123997998863833966676338317535102855278418507280185673695510300982128915006100776930979 919 173972216082515143819648416871888922707511844606466359973028494926863470870522425690202672087162551635800953225681717379769819778436352856768658876950391881740780493234446775240109004230013960016913569482222066636196151753461107830254064697861995937889852024868 920 333850237870632682714371407532395677418964782153246920430510992930635000505527859102825718842435862913207122835769438788348529065463030166219809980079550363250327502809503831096732188100103785597938192672049463751864208857536352625257800905353247103260484830428 921 640653914952801283828720445179012284444976419441770114647000896651024347594772647716940274620875350891926169010533292905457274729337009976652618469577097303648896767485880348064697734233974604845714517139699367116109096104356622120950568296801448182004189735870 922 1229405859831665234121156062775505353285818110951402589334386382012274250412392464320614619718780151509365538844650530639896592930927474762838873714056197407483936751443047622993321159489633231854532639028270210100227171401662271681832737660930900596709876069265 923 2359212568457944894020262091046492313428260271827033129724853482906572251898196019176965104160816741897732580778744229967274598026914152112419769544635388670672006281676330034365586518299012381069173738659355942678900981266282052494609715020619879207376401377836 924 4527295765396819074695259200886178763687220955454058741802891837137554680117386781690328274733166258155595813844119874825213378144660283591926637928840627181650860969796814764094690393485324097173259734819412357112085903740713322813569622755741391676311733980870 925 8687816952745831779641049448740990781626843233735920069188654925704582894194203381388349727199902581455858136229314762846598696336986467989351049536561848094190713042524854819479711973610653896947151413624976859930545235145321204008916365870377109272935626907237 926 16671798644417078977826552235998725120678468326658617993869503576149286455326757705373863929114652284748873201746143273231395910771439731707934289945426695889975224589839861251846448248419988051714785736979447197157613488208698144854818067145491784747927920225284 927 31992947313667779424365342217940180369125215690710425245375273700847511486469215292645997320951093761921686101639460540880223360535589771315138139385302238117253411756962893757377786566999227436630623610071319947607060945170659106647778254958847309785315897847379 928 61394016305366087666682887304100064529325156701601993917603501199824816836739671644082384135771313123980549639182473950757645378203322595515462006315436984520301594361033660048405958977690258042197706851315297027788522462613630158094202272683078825136661897462030 929 117814254533945292166436710322527817062597305738714139451733012334790809414171036336070060725365189831208695845658061880869768377165063365276085183339520932218468289461587901628033314973080566039907649574606717004064375976974921860907681616226602773891646581434853 930 226083898833900899406233625625852349492113723726750905473601340228804265829936007299728363245453106768575074628460461004412090772394251706258066970145643916372179470907839131613464158411194605640609400352340580540854987762436691942785618106516277900111498343972221 931 433851824756997545776662330585841608167830297831328823785466568442099804972320249539197325705861297720452023990373048326208953975609207798578541556346936673223362834990040937960092629917868401415469793003587044828083354935192209737045221055642402375660079204008690 932 832555554888334783326603382427307541729643021108094470817237662454317501025801370090299441425215309691106272151332745389855299159616646512551306007349940826613024478910495673142009228277333579168221948745254644843551671611343980557829820069937316488806463041054304 933 1597662410118152479381924584229633539266156280738616625100704379731756312019500908983775856471976923897543606329651843989603182991578855087778477778597629958254834132123411985306293286773671927830747677830076228548915522596491608253025007396961362794574006978329872 934 3065891713432741569306086955626309650267493606235469460044184315871104913130108655164266616044260139026096094924140359438031013763200125988749961411859172428138773419533342370781693149868897789375305542317918648820371556925955747305759451806461190696376773080039208 935 5883403113803255398930221779131248707131812496098416982112490482337682509043683439510608103784391119150170706446090815252663077096232235112732396805304703678021127477233219610314024880789174164587830428744039074541983555434750301376019976124083763181384672602141935 936 11290167897271757433805648032251505673382219313331490358320868187705980527400531472484645999975716272209057474690071533192620639671055442065321432651245617709196008157254907056055982565029617202507613511293308094474151555450258733903538522004874890492410434068154929 937 21665673536720431666789103911635978475038162657910994502153401692702444389152237908173250438989784869729927468864390929310225656951264085799217008308443966088712719890128018102190132006535938288408997514570734405377776210233261853289094868960879599233903247342669733 938 41576123054217622976684694420598959635635277884973913234067554428631760544252488423070986135878673107934900569843635381998229126048767625843834142040532438565271883960971372368433201461453863164380791324388169841736232617548670251110935680585705662364834653547075892 939 79783995881307052714939587588620920044513326694563638681425269505181653904658903974942492196601750551803021996816852413341311617315161063495290648316516511186610130037552407148865400300010140006105755104876984605019303682752646305734399113848809288975439095986903440 940 153104366910004232718824331218485554848925104816830254018385168060821103841054232964763355527004330676875840151974097369078352308739505218389744290404882217731992609216522340758173887311918100355466917753581575546950434411331515849976261639418452232437221338544874957 941 293805128559690037081966934608515926368340309279761575893744245905251085186876201343285260588781675223302501497807499621710855068671109779507074865275264666225675325970688704997821470673018873224028185167506109320159774214446563493617304968178808494035174453891406771 942 563807912929853372549180517366434485198633077466380930722959848039797701593511193916471498138347511821322021874586816641315867730488608670847894664132090653986712440731334747580811346642835203422845214408607682573072679169101939076275442011509952168997141806811638336 943 1081939461848897287552441193799777725627314297936219469432573073391425529648129076893565983458534642136430341989287601162898525353057816569064923451109485570698877410812836696219412567960579838398620727827644609239538794362184376834723615305009107243264692972329006121 944 2076226623040535021061729053373132142814563692206531341269449493157581422843041453610248619861168422272986426535106929169135685760095567322261335288913924045959333498214094956423537280877119871357622031803689269535518188844010541414779082642105943028811511918253617721 945 3984249712877498175096875803865877365471825828529811953168014672948958284935449808370005633040923760361710064527048482400727971083587183465845864795534682585849672450575893724323462988083795095366951662139507906360926440553434056893971564562494542245210556364005381841 946 7645719209263076316120893818468285230620578780427897693672958127190865367769571011724172928283732662803701180573660445286338389942001286814659826470740914761855912214770447923614761838455048328557070147813014218385324549550063838313708028149539944617706274153489326125 947 14672027719034625463215066809779499572380881201585274004961908967379475351631369847609223148626666022843613154983257600534463508667378477674912404096941506909266681730724562610560575590919964784178993731885651890076932041314317250217361634569682914951317026744574620299 948 28155415010181728426775268705735389695631342059024054365773922051214743229022309185458718086513854768290758746080720748133124623257393189138295033177668831631962190154249224958998034705817993036632173969135761845168435145684423185380665420859050344843340611484083932234 949 54029845742939041827043956131224032339692216730698552786368089013470755100275767569223323616907718012441964057246731296378915260610237256318688911055521991271871496579322545413849199870758441772933705498624492300772928529475209042041852263643784487088669738828151907253 950 103682514711650348371234024873288114078685030849285067106727190607567664143097631541428013365272864789024766099425908633849736028895257902868998216858684735372202147810410307371638789393989169676621161398211049262420825780173192574865276523484811830000172838434301178758 951 198965288705020530325559736670107860864037806770679190833665011732858894170009235730841657055765907128193207805794559218648971065503893214518791375727682599597857430687549574241974519825264111634479550437457791478161762886627871274552312439923289943588585153214422476296 952 381811593011294238512253228462161550645188135000236911809109649936452531106136901480116808555219313964937716948499095221046259038149411967298744814559790579284431643459200055220548549262411450696445551358906877980097907023156062141963227114923715682744562482759494293166 953 732691081477789917646433500834791944541838961402026869830257780055987593285075956256988143918255048841601116447740133053089314054905892536949143966905569629375602623194449018790980695475043055922331326387367181048332130786406765574831755934090136850675715975313908872551 954 1406023889015893277432109086184474254634115205273780296031887861793988797870578727929869690492923706962140026583321841676157144184916324310299443358441151932875021958116692140246184164737687456547745101814612663047748921408103031636473749767204478747976361670233866987306 955 2698140084489758989875638219000121912352478256418424534531322187617572559325541772866374882698261103838176484210827319203278446122475236815512408872059695649102767376264649634394176528768822162920916263373198428128719260604551486261119431362508821101679955502002053347882 956 5177692905791100161453574112517266306191895595077433564574436356549066271804227347105380444305298750395313298161191560304149274648478513758485307337155905354220609839458020547586299973332472580890045587830284694712586595694903000931181793724208468436913151961931734276251 957 9935919925280380774232752455922116908719134255723947116922397831405879866745567287490423280420026212301733522859814008150569943457062222446087925663914313843164237244042395663272060057031981145859926908076045752919318388552735616483706229185283621730421303516056114381374 958 19066890709405614535770240491272185577068775212359093753360770889423448475659191129780199481985921830323638299569872899781949585183707486639542742287940962143488911221924901548487158565317385666936456490221118439288592356080790832090485616627067732779780675822389199353365 959 36589095328700453456145722406592962810946305886041088219764974444341040247122731647756496313148270823792243070476394135538103340884011449012200739674392566439050750509043165795880153451879113475491023670729464745489697262801472868084880607875254829833662929165046160993768 960 70213959757598227782043342885363677386840795439491745723248877625787568293435654035956257949614244360833832289903696348505022473424694423772164418695005453069954621522506172991647884150824117125907848407268145587877070994986271830463278437017558311552462221522641465782235 961 134739602074133155838070827782669887479454186174484409556033705597212810526516532722275755359294782278522002402681403727164026525686909606322560680874165796220418788000234965087477142064624943170372838483124796687924714407986486958011407124805732035793421152129421902829341 962 258563402915488243764729063086451268771491258892974793646574377930475497398658947820981123052769207971811420975017202023374527584639592716902075835431101336595782526141397850684238802673363895392581718537421675238017447919837518795822128428554281215893360526773737799298256 963 496179536662530437938215418832533083673015474826673023795028414998364362358709112788726081183646713362344842804172418379683205829644821010478765826107511425093930473269614596220050416689071361936812912726149149428904593134501023364313765409725837667688450359050751729640976 964 952161558157989715592934881580830426971041871442684820763243151495606255740611075445711029781144736155315265696962320381712272511752391236815094608798795590044991099776025750515510702188058876093788749875386488299058725867734295050263103046348346319057905274354558981993040 965 1827184649596845496319440227188962970297108230986491052058781438531786349693356739006800977229153863214528199070459872997334455972776862732828412783008045345042063671952091861072212418881201925278084578125611815824727682417252643076480836462189215546303823895370728259956388 966 3506341665568881469420417135538001508327209701772771292342979371324904603910213391682799239003779826111842472923421697042174372302620096104268826914461555216373307860823392487508864711610756600835428522319570091708121177133160683755136974257547976207583433487444917503940193 967 6728620382410191237869456206140214126354961845803636760549864803900613645784338730827672938078790138388786364676874174770700288754175503010602972577205916887720580355636236742275269833177537483248543565554832117061159397715302819613151843166636567648453022695485636208161953 968 12912127958083741917752214840815373051532365820433867335250736934116418607481997966990059954246660358088970704872466801181940798340712946529226523885739126373046577957015068453767609733101852844411450583556266720951189474527485763617781687080941624550390019495140196227715417 969 24778192100385315687603402458776166548050301276813312165008156871644406585549253573677662087644164579820319413295281110527927741042976473297161789710952787829727775881009588127640968376524186075158874294315435954896339212605191356625798730634624666201598243402990362750666526 970 47549002438379910733062082024191974820430358146806048399391353520965312616086945813113286350612249981888843919054720572814401407208218324802280899561914922354674486731643066114431216093447917125830844943042908028217983068586996544068539863148026748381352776730130214785178144 971 91245867484008255486031095853967880987296789957119556064365155164816746802395163406053535263216336637848692836511243784110363482398078965475708395931352499107657423178550895524375315612317247044321788195290925425474414479412556904634071169201338812798800057257659085984152331 972 175099537444530916840082028258101375596625183098405847921703752635296135333433530767331187478071651890064984522903756515009063781834059508216270025966142362805752888946685426980149715490408336272182736899402281627864920090077814539790641211813383501716699398179273904397881031 973 336013551722352001439962173065883848491902730476459857821216579050850383545587584198162543170414415114421236576771193402605471065013503922350002065758688355056222371779946114805202034262862867690912182552047218101370800638678964219861691794351726133713436586305688711954671762 974 644805283833696485830614154922585950003272319835119748281770220406333153209424633183664490328859427395288883814983607502395359264573826557678276072854408329721965973717115525937022269483724906344344105028970280206649627567596753389542222275191788123241373920462406789988870987 975 1237372278375866885345185556874105549039547680721189016007821166730361353600375833269273781137265372251121641962878100788273363139139645150804629969758592086561299011192834083758686529320447544284310104896122439480332809482428492479783392172702552462929974676104492881446636093 976 2374500013694012329313540668446461557774350009294190447970506208462071156603406184513504085770461217456667206760298924829121559139290340055294626381933085750970894547059952457675095673607850804816723554852945986544698572045957726663629353424175714862403862461756891278328613993 977 4556632157973865325722635940235575734043640764342613541614534229647262096073306396212449297299772830822088397959450681782221584488920988726644581871094306405687278444286789297463318595140285996120377848593785531169833445446922358294341821118168765444976029044049850202682411149 978 8744113077843576530889361651697231316504483530326908898449001481136313585603117319105813369153657716823946884243832449629307124899955437744724371336746336515777284049576696413881776927422034731192221620782338536389051223119356491560744083265540329269790869687682405013645017643 979 16779830117363096675634340891600418882240625837486344421253926494554397592494421483790941447958428698384222813727087707408404055284923263590683205838902936955651783125682609505370726968682008574714976140939245663199940487889484020697415353222772377196934848370760060135037782968 980 32200258192109636719428443229217337821844135318604757062302632271502013530477128851305608556499622793094865178506046786879876487139250673374567696396564698635347699361142003979241278401446184640956868518624527695092882137370698224546261554830602805816888627280173948628031414207 981 61791842967803710181443354688267053756936615793835757875098237325830948012028949825028090434743507161150317793564847147108028139251604788378488286510587603444532038929341937324363995382095107562695698229106084131760688655275755484434294607994740745322731187029774314797528873696 982 118577678308596102765308655915479030182121469729157639706814516714414130695718155217772709506705511918727357811635724505296622131742892366597180922440992883977322913292418824781034915894708002204921956867033227844535075517178949204139204338970382614635084571019192564066288539840 983 227548898329236319836783083957791206414118132966554275654986791200705002960522420831701234601459043805715311893439542060493200186376745146960105733113686727498229905598889430038536658240125887539881437425548582833088413485620780897706096130054760376154329761873170201980841460742 984 436663138201243786871036654758854571288502384383349634091296175760917038708371227157581917102510130316273417037496845987124378889460671491680344679995104294123534127022795514757231227437016028323326540791428904393867943664286700608018660350683032558472743451390855728104352539361 985 837950425881099264097341402007998482949644794999191301027807710714503827957696724207290064240498871092596502974159346058763105309123411287968327681991674440486236592114212952574422404968556433820956193723829827492427187226776408357668809584837306789033503852016809848064297555928 986 1608015091740380853956656156111873112071872140239289849182686727338645529834488854514223990760789232345512479802485777456999182051858789502396334721818640385998246682460812184468996587694213985442547872240906097166789183530799775968641844188488748795878965845932918777137846585322 987 3085758363981933692987871203909408740944711237915500963761883186026208847354312962593307502117582706268659662717949722054495488192583077104945475132899957967055223866345027985160417466431721975341670669352326173300163936505361914086282017424594979762766846185227272943205743348565 988 5921526937025664275746144742014133232931876393691591830790305227155233369654586947387288755733171675229815133786363797805322963990642731922544902667327870034717128344376140751079979578231986418218895392195722949141523691440992471961493080502043717279918297420609121525232020864728 989 11363326978290202480406673538051007982934672924021501869297650832861537724403653288753558516302148320306400253365724161463142433567489109462913160667491861717608108113053972795348623693407579090118392412502248772758398268853998275935707849231128502134721016519059883150552914374599 990 21806064785107015206655011828051693838562073159322688054652969712102411899413292351187409124840218076475740863924032200208713384105857848619035669454639221237802446436255228243354722248926273314462274550229273585416060861736259501974577395984889492367490273960032603938514525587778 991 41845531886985412076036314298596972960742874100826706997369694531342881675835694630774078407257337445551429967676474063938826943877995648890613513445741824488916068938768425400497022476259678479696693887835027406291380236843989223542725343317976158574197875064695871912550737031617 992 80300987645447806327185777974517733408336230022893679079479588385728424838668456289694480592629832471114406924634288709022779775819614596315327476392739472150205369177844025719790519123477797187875599344010532755556021739409416901835714155482612449563007875271046546582459777013313 993 154096466840223465845892123812611653019749364569859529127896810103363336040214984840355180053965254738203518577257279677567843062302199049554479942476641391274355109629366264956748550779746940311139269399351798255339688986455592934237252873608506817633083801513161694490692426117378 994 295708954384027611786967930868787594238114115805007562159044821748802692393545502342002198344494066376886034034358639882679483615196586051749755460013948004412629148328725379699704016791507852770283153873703275075199850917206512640963909126861488165194771872042222336417888660687044 995 567461327932728835167525161127941781048436334872607208494737183123144528910306281293204650685533793656178338530379502474274749089418409362968887929859708900830487718932608314409190317360209460326585626325803061196432461796004925503752179520878639103682980101047674462834141348609544 996 1088950313898810877872199493540300971677378888415204539506156969182422897523673661901838540530982134981320128129815830909159641979717308281249101026753100152696238944764647386578886197292826337390370329478364195870836113524079935782931640284369210121447990433928634957198790118997264 997 2089680349602420791970905751982388087505870016803925778703760394504231352702285781817279488670369178731879231341120370834539438080714205025527274015112907041107442415798649735966080283143377596640321164306421753420503362736522737974172586521956394037259351692724227262392072030035487 998 4010067225087618428442116573966015501375483583001759153894939066721444614925640063359368283758179393296170144743426547077883150948040650955922227894980978327437402702702604464911690620639277947222335411020711326344290567679663759605988134589821359534051141310682238387921834904252157 999 7695262652386710068993533548759627187459632096159034586866343009570470438826388863385358863134602388688077704161680670148417213678686904177127112545608127335699621523134161685511486226045188793403035354707599843899698143582706640283590930388764876172890408348692441513809217282260725 1000 14767100890166217608400209269183563796460256047381287456311084368519430676761377066958682561248799814389338543252957755703127326378973377443455786929793727964868675971187296491932539584653898240526888143761890362599274447315558582939982967849952140936655927312510482869558111800780644