1 14 2 9 3 23 4 32 5 55 6 87 7 142 8 229 9 371 10 600 11 971 12 1571 13 2542 14 4113 15 6655 16 10768 17 17423 18 28191 19 45614 20 73805 21 119419 22 193224 23 312643 24 505867 25 818510 26 1324377 27 2142887 28 3467264 29 5610151 30 9077415 31 14687566 32 23764981 33 38452547 34 62217528 35 100670075 36 162887603 37 263557678 38 426445281 39 690002959 40 1116448240 41 1806451199 42 2922899439 43 4729350638 44 7652250077 45 12381600715 46 20033850792 47 32415451507 48 52449302299 49 84864753806 50 137314056105 51 222178809911 52 359492866016 53 581671675927 54 941164541943 55 1522836217870 56 2464000759813 57 3986836977683 58 6450837737496 59 10437674715179 60 16888512452675 61 27326187167854 62 44214699620529 63 71540886788383 64 115755586408912 65 187296473197295 66 303052059606207 67 490348532803502 68 793400592409709 69 1283749125213211 70 2077149717622920 71 3360898842836131 72 5438048560459051 73 8798947403295182 74 14236995963754233 75 23035943367049415 76 37272939330803648 77 60308882697853063 78 97581822028656711 79 157890704726509774 80 255472526755166485 81 413363231481676259 82 668835758236842744 83 1082198989718519003 84 1751034747955361747 85 2833233737673880750 86 4584268485629242497 87 7417502223303123247 88 12001770708932365744 89 19419272932235488991 90 31421043641167854735 91 50840316573403343726 92 82261360214571198461 93 133101676787974542187 94 215363037002545740648 95 348464713790520282835 96 563827750793066023483 97 912292464583586306318 98 1476120215376652329801 99 2388412679960238636119 100 3864532895336890965920 101 6252945575297129602039 102 10117478470634020567959 103 16370424045931150169998 104 26487902516565170737957 105 42858326562496320907955 106 69346229079061491645912 107 112204555641557812553867 108 181550784720619304199779 109 293755340362177116753646 110 475306125082796420953425 111 769061465444973537707071 112 1244367590527769958660496 113 2013429055972743496367567 114 3257796646500513455028063 115 5271225702473256951395630 116 8529022348973770406423693 117 13800248051447027357819323 118 22329270400420797764243016 119 36129518451867825122062339 120 58458788852288622886305355 121 94588307304156448008367694 122 153047096156445070894673049 123 247635403460601518903040743 124 400682499617046589797713792 125 648317903077648108700754535 126 1049000402694694698498468327 127 1697318305772342807199222862 128 2746318708467037505697691189 129 4443637014239380312896914051 130 7189955722706417818594605240 131 11633592736945798131491519291 132 18823548459652215950086124531 133 30457141196598014081577643822 134 49280689656250230031663768353 135 79737830852848244113241412175 136 129018520509098474144905180528 137 208756351361946718258146592703 138 337774871871045192403051773231 139 546531223232991910661198365934 140 884306095104037103064250139165 141 1430837318337029013725448505099 142 2315143413441066116789698644264 143 3745980731778095130515147149363 144 6061124145219161247304845793627 145 9807104876997256377819992942990 146 15868229022216417625124838736617 147 25675333899213674002944831679607 148 41543562921430091628069670416224 149 67218896820643765631014502095831 150 108762459742073857259084172512055 151 175981356562717622890098674607886 152 284743816304791480149182847119941 153 460725172867509103039281521727827 154 745468989172300583188464368847768 155 1206194162039809686227745890575595 156 1951663151212110269416210259423363 157 3157857313251919955643956149998958 158 5109520464464030225060166409422321 159 8267377777715950180704122559421279 160 13376898242179980405764288968843600 161 21644276019895930586468411528264879 162 35021174262075910992232700497108479 163 56665450281971841578701112025373358 164 91686624544047752570933812522481837 165 148352074826019594149634924547855195 166 240038699370067346720568737070337032 167 388390774196086940870203661618192227 168 628429473566154287590772398688529259 169 1016820247762241228460976060306721486 170 1645249721328395516051748458995250745 171 2662069969090636744512724519301972231 172 4307319690419032260564472978297222976 173 6969389659509669005077197497599195207 174 11276709349928701265641670475896418183 175 18246099009438370270718867973495613390 176 29522808359367071536360538449392031573 177 47768907368805441807079406422887644963 178 77291715728172513343439944872279676536 179 125060623096977955150519351295167321499 180 202352338825150468493959296167446998035 181 327412961922128423644478647462614319534 182 529765300747278892138437943630061317569 183 857178262669407315782916591092675637103 184 1386943563416686207921354534722736954672 185 2244121826086093523704271125815412591775 186 3631065389502779731625625660538149546447 187 5875187215588873255329896786353562138222 188 9506252605091652986955522446891711684669 189 15381439820680526242285419233245273822891 190 24887692425772179229240941680136985507560 191 40269132246452705471526360913382259330451 192 65156824672224884700767302593519244838011 193 105425956918677590172293663506901504168462 194 170582781590902474873060966100420749006473 195 276008738509580065045354629607322253174935 196 446591520100482539918415595707743002181408 197 722600258610062604963770225315065255356343 198 1169191778710545144882185821022808257537751 199 1891792037320607749845956046337873512894094 200 3060983816031152894728141867360681770431845 201 4952775853351760644574097913698555283325939 202 8013759669382913539302239781059237053757784 203 12966535522734674183876337694757792337083723 204 20980295192117587723178577475817029390841507 205 33946830714852261907054915170574821727925230 206 54927125906969849630233492646391851118766737 207 88873956621822111537288407816966672846691967 208 143801082528791961167521900463358523965458704 209 232675039150614072704810308280325196812150671 210 376476121679406033872332208743683720777609375 211 609151160830020106577142517024008917589760046 212 985627282509426140449474725767692638367369421 213 1594778443339446247026617242791701555957129467 214 2580405725848872387476091968559394194324498888 215 4175184169188318634502709211351095750281628355 216 6755589895037191021978801179910489944606127243 217 10930774064225509656481510391261585694887755598 218 17686363959262700678460311571172075639493882841 219 28617138023488210334941821962433661334381638439 220 46303501982750911013402133533605736973875521280 221 74920640006239121348343955496039398308257159719 222 121224141988990032361746089029645135282132680999 223 196144781995229153710090044525684533590389840718 224 317368923984219186071836133555329668872522521717 225 513513705979448339781926178081014202462912362435 226 830882629963667525853762311636343871335434884152 227 1344396335943115865635688489717358073798347246587 228 2175278965906783391489450801353701945133782130739 229 3519675301849899257125139291071060018932129377326 230 5694954267756682648614590092424761964065911508065 231 9214629569606581905739729383495821982998040885391 232 14909583837363264554354319475920583947063952393456 233 24124213406969846460094048859416405930061993278847 234 39033797244333111014448368335336989877125945672303 235 63158010651302957474542417194753395807187938951150 236 102191807895636068488990785530090385684313884623453 237 165349818546939025963533202724843781491501823574603 238 267541626442575094452523988254934167175815708198056 239 432891444989514120416057190979777948667317531772659 240 700433071432089214868581179234712115843133239970715 241 1133324516421603335284638370214490064510450771743374 242 1833757587853692550153219549449202180353584011714089 243 2967082104275295885437857919663692244864034783457463 244 4800839692128988435591077469112894425217618795171552 245 7767921796404284321028935388776586670081653578629015 246 12568761488533272756620012857889481095299272373800567 247 20336683284937557077648948246666067765380925952429582 248 32905444773470829834268961104555548860680198326230149 249 53242128058408386911917909351221616626061124278659731 250 86147572831879216746186870455777165486741322604889880 251 139389700890287603658104779806998782112802446883549611 252 225537273722166820404291650262775947599543769488439491 253 364926974612454424062396430069774729712346216371989102 254 590464248334621244466688080332550677311889985860428593 255 955391222947075668529084510402325407024236202232417695 256 1545855471281696912995772590734876084336126188092846288 257 2501246694228772581524857101137201491360362390325263983 258 4047102165510469494520629691872077575696488578418110271 259 6548348859739242076045486793009279067056850968743374254 260 10595451025249711570566116484881356642753339547161484525 261 17143799884988953646611603277890635709810190515904858779 262 27739250910238665217177719762771992352563530063066343304 263 44883050795227618863789323040662628062373720578971202083 264 72622301705466284080967042803434620414937250642037545387 265 117505352500693902944756365844097248477310971221008747470 266 190127654206160187025723408647531868892248221863046292857 267 307633006706854089970479774491629117369559193084055040327 268 497760660913014276996203183139160986261807414947101333184 269 805393667619868366966682957630790103631366608031156373511 270 1303154328532882643962886140769951089893174022978257706695 271 2108547996152751010929569098400741193524540631009414080206 272 3411702324685633654892455239170692283417714653987671786901 273 5520250320838384665822024337571433476942255284997085867107 274 8931952645524018320714479576742125760359969938984757654008 275 14452202966362402986536503914313559237302225223981843521115 276 23384155611886421307250983491055684997662195162966601175123 277 37836358578248824293787487405369244234964420386948444696238 278 61220514190135245601038470896424929232626615549915045871361 279 99056872768384069894825958301794173467591035936863490567599 280 160277386958519315495864429198219102700217651486778536438960 281 259334259726903385390690387500013276167808687423642027006559 282 419611646685422700886554816698232378868026338910420563445519 283 678945906412326086277245204198245655035835026334062590452078 284 1098557553097748787163800020896478033903861365244483153897597 285 1777503459510074873441045225094723688939696391578545744349675 286 2876061012607823660604845245991201722843557756823028898247272 287 4653564472117898534045890471085925411783254148401574642596947 288 7529625484725722194650735717077127134626811905224603540844219 289 12183189956843620728696626188163052546410066053626178183441166 290 19712815441569342923347361905240179681036877958850781724285385 291 31896005398412963652043988093403232227446944012476959907726551 292 51608820839982306575391349998643411908483821971327741632011936 293 83504826238395270227435338092046644135930765983804701539738487 294 135113647078377576802826688090690056044414587955132443171750423 295 218618473316772847030262026182736700180345353938937144711488910 296 353732120395150423833088714273426756224759941894069587883239333 297 572350593711923270863350740456163456405105295833006732594728243 298 926082714107073694696439454729590212629865237727076320477967576 299 1498433307818996965559790195185753669034970533560083053072695819 300 2424516021926070660256229649915343881664835771287159373550663395 301 3922949329745067625816019845101097550699806304847242426623359214 302 6347465351671138286072249495016441432364642076134401800174022609 303 10270414681416205911888269340117538983064448380981644226797381823 304 16617880033087344197960518835133980415429090457116046026971404432 305 26888294714503550109848788175251519398493538838097690253768786255 306 43506174747590894307809307010385499813922629295213736280740190687 307 70394469462094444417658095185637019212416168133311426534508976942 308 113900644209685338725467402196022519026338797428525162815249167629 309 184295113671779783143125497381659538238754965561836589349758144571 310 298195757881465121868592899577682057265093762990361752165007312200 311 482490871553244905011718396959341595503848728552198341514765456771 312 780686629434710026880311296537023652768942491542560093679772768971 313 1263177500987954931892029693496365248272791220094758435194538225742 314 2043864130422664958772340990033388901041733711637318528874310994713 315 3307041631410619890664370683529754149314524931732076964068849220455 316 5350905761833284849436711673563143050356258643369395492943160215168 317 8657947393243904740101082357092897199670783575101472457012009435623 318 14008853155077189589537794030656040250027042218470867949955169650791 319 22666800548321094329638876387748937449697825793572340406967179086414 320 36675653703398283919176670418404977699724868012043208356922348737205 321 59342454251719378248815546806153915149422693805615548763889527823619 322 96018107955117662167992217224558892849147561817658757120811876560824 323 155360562206837040416807764030712807998570255623274305884701404384443 324 251378670161954702584799981255271700847717817440933063005513280945267 325 406739232368791743001607745285984508846288073064207368890214685329710 326 658117902530746445586407726541256209694005890505140431895727966274977 327 1064857134899538188588015471827240718540293963569347800785942651604687 328 1722975037430284634174423198368496928234299854074488232681670617879664 329 2787832172329822822762438670195737646774593817643836033467613269484351 330 4510807209760107456936861868564234575008893671718324266149283887364015 331 7298639382089930279699300538759972221783487489362160299616897156848366 332 11809446591850037736636162407324206796792381161080484565766181044212381 333 19108085973939968016335462946084179018575868650442644865383078201060747 334 30917532565790005752971625353408385815368249811523129431149259245273128 335 50025618539729973769307088299492564833944118461965774296532337446333875 336 80943151105519979522278713652900950649312368273488903727681596691607003 337 130968769645249953291585801952393515483256486735454678024213934137940878 338 211911920750769932813864515605294466132568855008943581751895530829547881 339 342880690396019886105450317557687981615825341744398259776109464967488759 340 554792611146789818919314833162982447748394196753341841528004995797036640 341 897673301542809705024765150720670429364219538497740101304114460764525399 342 1452465912689599523944079983883652877112613735251081942832119456561562039 343 2350139214232409228968845134604323306476833273748822044136233917326087438 344 3802605126922008752912925118487976183589447008999903986968353373887649477 345 6152744341154417981881770253092299490066280282748726031104587291213736915 346 9955349468076426734794695371580275673655727291748630018072940665101386392 347 16108093809230844716676465624672575163722007574497356049177527956315123307 348 26063443277307271451471160996252850837377734866245986067250468621416509699 349 42171537086538116168147626620925426001099742440743342116427996577731633006 350 68234980363845387619618787617178276838477477306989328183678465199148142705 351 110406517450383503787766414238103702839577219747732670300106461776879775711 352 178641497814228891407385201855281979678054697054721998483784926976027918416 353 289048015264612395195151616093385682517631916802454668783891388752907694127 354 467689513078841286602536817948667662195686613857176667267676315728935612543 355 756737528343453681797688434042053344713318530659631336051567704481843306670 356 1224427041422294968400225251990721006909005144516808003319244020210778919213 357 1981164569765748650197913686032774351622323675176439339370811724692622225883 358 3205591611188043618598138938023495358531328819693247342690055744903401145096 359 5186756180953792268796052624056269710153652494869686682060867469596023370979 360 8392347792141835887394191562079765068684981314562934024750923214499424516075 361 13579103973095628156190244186136034778838633809432620706811790684095447887054 362 21971451765237464043584435748215799847523615123995554731562713898594872403129 363 35550555738333092199774679934351834626362248933428175438374504582690320290183 364 57522007503570556243359115682567634473885864057423730169937218481285192693312 365 93072563241903648443133795616919469100248112990851905608311723063975512983495 366 150594570745474204686492911299487103574133977048275635778248941545260705676807 367 243667133987377853129626706916406572674382090039127541386560664609236218660302 368 394261704732852057816119618215893676248516067087403177164809606154496924337109 369 637928838720229910945746325132300248922898157126530718551370270763733142997411 370 1032190543453081968761865943348193925171414224213933895716179876918230067334520 371 1670119382173311879707612268480494174094312381340464614267550147681963210331931 372 2702309925626393848469478211828688099265726605554398509983730024600193277666451 373 4372429307799705728177090480309182273360038986894863124251280172282156487998382 374 7074739233426099576646568692137870372625765592449261634235010196882349765664833 375 11447168541225805304823659172447052645985804579344124758486290369164506253663215 376 18521907774651904881470227864584923018611570171793386392721300566046856019328048 377 29969076315877710186293887037031975664597374751137511151207590935211362272991263 378 48490984090529615067764114901616898683208944922930897543928891501258218292319311 379 78460060406407325254058001938648874347806319674068408695136482436469580565310574 380 126951044496936940321822116840265773031015264596999306239065373937727798857629885 381 205411104903344265575880118778914647378821584271067714934201856374197379422940459 382 332362149400281205897702235619180420409836848868067021173267230311925178280570344 383 537773254303625471473582354398095067788658433139134736107469086686122557703510803 384 870135403703906677371284590017275488198495282007201757280736316998047735984081147 385 1407908658007532148844866944415370555987153715146336493388205403684170293687591950 386 2278044061711438826216151534432646044185648997153538250668941720682218029671673097 387 3685952719718970975061018478848016600172802712299874744057147124366388323359265047 388 5963996781430409801277170013280662644358451709453412994726088845048606353030938144 389 9649949501149380776338188492128679244531254421753287738783235969414994676390203191 390 15613946282579790577615358505409341888889706131206700733509324814463601029421141335 391 25263895783729171353953546997538021133420960552959988472292560783878595705811344526 392 40877842066308961931568905502947363022310666684166689205801885598342196735232485861 393 66141737850038133285522452500485384155731627237126677678094446382220792441043830387 394 107019579916347095217091358003432747178042293921293366883896331980562989176276316248 395 173161317766385228502613810503918131333773921158420044561990778362783781617320146635 396 280180897682732323719705168507350878511816215079713411445887110343346770793596462883 397 453342215449117552222318979011269009845590136238133456007877888706130552410916609518 398 733523113131849875942024147518619888357406351317846867453764999049477323204513072401 399 1186865328580967428164343126529888898202996487555980323461642887755607875615429681919 400 1920388441712817304106367274048508786560402838873827190915407886805085198819942754320 401 3107253770293784732270710400578397684763399326429807514377050774560693074435372436239 402 5027642212006602036377077674626906471323802165303634705292458661365778273255315190559 403 8134895982300386768647788075205304156087201491733442219669509435926471347690687626798 404 13162538194306988805024865749832210627411003657037076924961968097292249620946002817357 405 21297434176607375573672653825037514783498205148770519144631477533218720968636690444155 406 34459972370914364378697519574869725410909208805807596069593445630510970589582693261512 407 55757406547521739952370173399907240194407413954578115214224923163729691558219383705667 408 90217378918436104331067692974776965605316622760385711283818368794240662147802076967179 409 145974785465957844283437866374684205799724036714963826498043291957970353706021460672846 410 236192164384393948614505559349461171405040659475349537781861660752211015853823537640025 411 382166949850351792897943425724145377204764696190313364279904952710181369559844998312871 412 618359114234745741512448985073606548609805355665662902061766613462392385413668535952896 413 1000526064085097534410392410797751925814570051855976266341671566172573754973513534265767 414 1618885178319843275922841395871358474424375407521639168403438179634966140387182070218663 415 2619411242404940810333233806669110400238945459377615434745109745807539895360695604484430 416 4238296420724784086256075202540468874663320866899254603148547925442506035747877674703093 417 6857707663129724896589309009209579274902266326276870037893657671250045931108573279187523 418 11096004083854508982845384211750048149565587193176124641042205596692551966856450953890616 419 17953711746984233879434693220959627424467853519452994678935863267942597897965024233078139 420 29049715830838742862280077432709675574033440712629119319978068864635149864821475186968755 421 47003427577822976741714770653669302998501294232082113998913932132577747762786499420046894 422 76053143408661719603994848086378978572534734944711233318892000997212897627607974607015649 423 123056570986484696345709618740048281571036029176793347317805933129790645390394474027062543 424 199109714395146415949704466826427260143570764121504580636697934127003543018002448634078192 425 322166285381631112295414085566475541714606793298297927954503867256794188408396922661140735 426 521275999776777528245118552392902801858177557419802508591201801383797731426399371295218927 427 843442285158408640540532637959378343572784350718100436545705668640591919834796293956359662 428 1364718284935186168785651190352281145430961908137902945136907470024389651261195665251578589 429 2208160570093594809326183828311659489003746258856003381682613138664981571095991959207938251 430 3572878855028780978111835018663940634434708166993906326819520608689371222357187624459516840 431 5781039425122375787438018846975600123438454425849909708502133747354352793453179583667455091 432 9353918280151156765549853865639540757873162592843816035321654356043724015810367208126971931 433 15134957705273532552987872712615140881311617018693725743823788103398076809263546791794427022 434 24488875985424689318537726578254681639184779611537541779145442459441800825073913999921398953 435 39623833690698221871525599290869822520496396630231267522969230562839877634337460791715825975 436 64112709676122911190063325869124504159681176241768809302114673022281678459411374791637224928 437 103736543366821133061588925159994326680177572872000076825083903585121556093748835583353050903 438 167849253042944044251652251029118830839858749113768886127198576607403234553160210374990275831 439 271585796409765177313241176189113157520036321985768962952282480192524790646909045958343326734 440 439435049452709221564893427218231988359895071099537849079481056799928025200069256333333602565 441 711020845862474398878134603407345145879931393085306812031763536992452815846978302291676929299 442 1150455895315183620443028030625577134239826464184844661111244593792380841047047558625010531864 443 1861476741177658019321162634032922280119757857270151473143008130784833656894025860916687461163 444 3011932636492841639764190664658499414359584321454996134254252724577214497941073419541697993027 445 4873409377670499659085353298691421694479342178725147607397260855362048154835099280458385454190 446 7885342014163341298849543963349921108838926500180143741651513579939262652776172700000083447217 447 12758751391833840957934897262041342803318268678905291349048774435301310807611271980458468901407 448 20644093405997182256784441225391263912157195179085435090700288015240573460387444680458552348624 449 33402844797831023214719338487432606715475463857990726439749062450541884267998716660917021250031 450 54046938203828205471503779712823870627632659037076161530449350465782457728386161341375573598655 451 87449783001659228686223118200256477343108122895066887970198412916324341996384878002292594848686 452 141496721205487434157726897913080347970740781932143049500647763382106799724771039343668168447341 453 228946504207146662843950016113336825313848904827209937470846176298431141721155917345960763296027 454 370443225412634097001676914026417173284589686759352986971493939680537941445926956689628931743368 455 599389729619780759845626930139753998598438591586562924442340115978969083167082874035589695039395 456 969832955032414856847303844166171171883028278345915911413834055659507024613009830725218626782763 457 1569222684652195616692930774305925170481466869932478835856174171638476107780092704760808321822158 458 2539055639684610473540234618472096342364495148278394747270008227297983132393102535486026948604921 459 4108278324336806090233165392778021512845962018210873583126182398936459240173195240246835270427079 460 6647333964021416563773400011250117855210457166489268330396190626234442372566297775732862219032000 461 10755612288358222654006565404028139368056419184700141913522373025170901612739493015979697489459079 462 17402946252379639217779965415278257223266876351189410243918563651405343985305790791712559708491079 463 28158558540737861871786530819306396591323295535889552157440936676576245598045283807692257197950158 464 45561504793117501089566496234584653814590171887078962401359500327981589583351074599404816906441237 465 73720063333855362961353027053891050405913467422968514558800437004557835181396358407097074104391395 466 119281568126972864050919523288475704220503639310047476960159937332539424764747433006501891010832632 467 193001631460828227012272550342366754626417106733015991518960374337097259946143791413598965115224027 468 312283199587801091063192073630842458846920746043063468479120311669636684710891224420100856126056659 469 505284831048629318075464623973209213473337852776079459998080686006733944657035015833699821241280686 470 817568030636430409138656697604051672320258598819142928477200997676370629367926240253800677367337345 471 1322852861685059727214121321577260885793596451595222388475281683683104574024961256087500498608618031 472 2140420892321490136352778019181312558113855050414365316952482681359475203392887496341301175975955376 473 3463273754006549863566899340758573443907451502009587705427764365042579777417848752428801674584573407 474 5603694646328039999919677359939886002021306552423953022380247046402054980810736248770102850560528783 475 9066968400334589863486576700698459445928758054433540727808011411444634758228585001198904525145102190 476 14670663046662629863406254060638345447950064606857493750188258457846689739039321249969007375705630973 477 23737631446997219726892830761336804893878822661291034477996269869291324497267906251167911900850733163 478 38408294493659849590299084821975150341828887268148528228184528327138014236307227501136919276556364136 479 62145925940657069317191915583311955235707709929439562706180798196429338733575133752304831177407097299 480 100554220434316918907491000405287105577536597197588090934365326523567352969882361253441750453963461435 481 162700146374973988224682915988599060813244307127027653640546124719996691703457495005746581631370558734 482 263254366809290907132173916393886166390780904324615744574911451243564044673339856259188332085334020169 483 425954513184264895356856832382485227204025211451643398215457575963560736376797351264934913716704578903 484 689208879993555802489030748776371393594806115776259142790369027207124781050137207524123245802038599072 485 1115163393177820697845887581158856620798831327227902541005826603170685517426934558789058159518743177975 486 1804372273171376500334918329935228014393637443004161683796195630377810298477071766313181405320781777047 487 2919535666349197198180805911094084635192468770232064224802022233548495815904006325102239564839524955022 488 4723907939520573698515724241029312649586106213236225908598217863926306114381078091415420970160306732069 489 7643443605869770896696530152123397284778574983468290133400240097474801930285084416517660534999831687091 490 12367351545390344595212254393152709934364681196704516041998457961401108044666162507933081505160138419160 491 20010795151260115491908784545276107219143256180172806175398698058875909974951246924450742040159970106251 492 32378146696650460087121038938428817153507937376877322217397156020277018019617409432383823545320108525411 493 52388941847910575579029823483704924372651193557050128392795854079152927994568656356834565585480078631662 494 84767088544561035666150862422133741526159130933927450610193010099429946014186065789218389130800187157073 495 137156030392471611245180685905838665898810324490977579002988864178582874008754722146052954716280265788735 496 221923118937032646911331548327972407424969455424905029613181874278012820022940787935271343847080452945808 497 359079149329504258156512234233811073323779779915882608616170738456595694031695510081324298563360718734543 498 581002268266536905067843782561783480748749235340787638229352612734608514054636298016595642410441171680351 499 940081417596041163224356016795594554072529015256670246845523351191204208086331808097919940973801890414894 500 1521083685862578068292199799357378034821278250597457885074875963925812722140968106114515583384243062095245 501 2461165103458619231516555816152972588893807265854128131920399315117016930227299914212435524358044952510139 502 3982248789321197299808755615510350623715085516451586016995275279042829652368268020326951107742288014605384 503 6443413892779816531325311431663323212608892782305714148915674594159846582595567934539386632100332967115523 504 10425662682101013831134067047173673836323978298757300165910949873202676234963835954866337739842620981720907 505 16869076574880830362459378478836997048932871081063014314826624467362522817559403889405724371942953948836430 506 27294739256981844193593445526010670885256849379820314480737574340565199052523239844272062111785574930557337 507 44163815831862674556052824004847667934189720460883328795564198807927721870082643733677786483728528879393767 508 71458555088844518749646269530858338819446569840703643276301773148492920922605883577949848595514103809951104 509 115622370920707193305699093535706006753636290301586972071865971956420642792688527311627635079242632689344871 510 187080926009551712055345363066564345573082860142290615348167745104913563715294410889577483674756736499295975 511 302703296930258905361044456602270352326719150443877587420033717061334206507982938201205118753999369188640846 512 489784222939810617416389819668834697899802010586168202768201462166247770223277349090782602428756105687936821 513 792487519870069522777434276271105050226521161030045790188235179227581976731260287291987721182755474876577667 514 1282271742809880140193824095939939748126323171616213992956436641393829746954537636382770323611511580564514488 515 2074759262679949662971258372211044798352844332646259783144671820621411723685797923674758044794267055441092155 516 3357031005489829803165082468150984546479167504262473776101108462015241470640335560057528368405778636005606643 517 5431790268169779466136340840362029344832011836908733559245780282636653194326133483732286413200045691446698798 518 8788821273659609269301423308513013891311179341171207335346888744651894664966469043789814781605824327452305441 519 14220611541829388735437764148875043236143191178079940894592669027288547859292602527522101194805870018899004239 520 23009432815488998004739187457388057127454370519251148229939557771940442524259071571311915976411694346351309680 521 37230044357318386740176951606263100363597561697331089124532226799228990383551674098834017171217564365250313919 522 60239477172807384744916139063651157491051932216582237354471784571169432907810745670145933147629258711601623599 523 97469521530125771485093090669914257854649493913913326479004011370398423291362419768979950318846823076851937518 524 157708998702933156230009229733565415345701426130495563833475795941567856199173165439125883466476081788453561117 525 255178520233058927715102320403479673200350920044408890312479807311966279490535585208105833785322904865305498635 526 412887518935992083945111550137045088546052346174904454145955603253534135689708750647231717251798986653759059752 527 668066039169051011660213870540524761746403266219313344458435410565500415180244335855337551037121891519064558387 528 1080953558105043095605325420677569850292455612394217798604391013819034550869953086502569268288920878172823618139 529 1749019597274094107265539291218094612038858878613531143062826424384534966050197422357906819326042769691888176526 530 2829973155379137202870864711895664462331314491007748941667217438203569516920150508860476087614963647864711794665 531 4578992752653231310136404003113759074370173369621280084730043862588104482970347931218382906941006417556599971191 532 7408965908032368513007268715009423536701487860629029026397261300791673999890498440078858994555970065421311765856 533 11987958660685599823143672718123182611071661230250309111127305163379778482860846371297241901496976482977911737047 534 19396924568717968336150941433132606147773149090879338137524566464171452482751344811376100896052946548399223502903 535 31384883229403568159294614151255788758844810321129647248651871627551230965612191182673342797549923031377135239950 536 50781807798121536495445555584388394906617959412008985386176438091722683448363535994049443693602869579776358742853 537 82166691027525104654740169735644183665462769733138632634828309719273914413975727176722786491152792611153493982803 538 132948498825646641150185725320032578572080729145147618021004747810996597862339263170772230184755662190929852725656 539 215115189853171745804925895055676762237543498878286250655833057530270512276314990347495016675908454802083346708459 540 348063688678818386955111620375709340809624228023433868676837805341267110138654253518267246860664116993013199434115 541 563178878531990132760037515431386103047167726901720119332670862871537622414969243865762263536572571795096546142574 542 911242567210808519715149135807095443856791954925153988009508668212804732553623497384029510397236688788109745576689 543 1474421445742798652475186651238481546903959681826874107342179531084342354968592741249791773933809260583206291719263 544 2385664012953607172190335787045576990760751636752028095351688199297147087522216238633821284331045949371316037295952 545 3860085458696405824665522438284058537664711318578902202693867730381489442490808979883613058264855209954522329015215 546 6245749471650012996855858225329635528425462955330930298045555929678636530013025218517434342595901159325838366311167 547 10105834930346418821521380663613694066090174273909832500739423660060125972503834198401047400860756369280360695326382 548 16351584401996431818377238888943329594515637229240762798784979589738762502516859416918481743456657528606199061637549 549 26457419332342850639898619552557023660605811503150595299524403249798888475020693615319529144317413897886559756963931 550 42809003734339282458275858441500353255121448732391358098309382839537650977537553032238010887774071426492758818601480 551 69266423066682133098174477994057376915727260235541953397833786089336539452558246647557540032091485324379318575565411 552 112075426801021415556450336435557730170848708967933311496143168928874190430095799679795550919865556750872077394166891 553 181341849867703548654624814429615107086575969203475264893976955018210729882654046327353090951957042075251395969732302 554 293417276668724964211075150865172837257424678171408576390120123947084920312749846007148641871822598826123473363899193 555 474759126536428512865699965294787944344000647374883841284097078965295650195403892334501732823779640901374869333631495 556 768176403205153477076775116159960781601425325546292417674217202912380570508153738341650374695602239727498342697530688 557 1242935529741581989942475081454748725945425972921176258958314281877676220703557630676152107519381880628873212031162183 558 2011111932946735467019250197614709507546851298467468676632531484790056791211711369017802482214984120356371554728692871 559 3254047462688317456961725279069458233492277271388644935590845766667733011915268999693954589734366000985244766759855054 560 5265159395635052923980975476684167741039128569856113612223377251457789803126980368711757071949350121341616321488547925 561 8519206858323370380942700755753625974531405841244758547814223018125522815042249368405711661683716122326861088248402979 562 13784366253958423304923676232437793715570534411100872160037600269583312618169229737117468733633066243668477409736950904 563 22303573112281793685866376988191419690101940252345630707851823287708835433211479105523180395316782365995338497985353883 564 36087939366240216990790053220629213405672474663446502867889423557292148051380708842640649128949848609663815907722304787 565 58391512478522010676656430208820633095774414915792133575741246845000983484592187948163829524266630975659154405707658670 566 94479451844762227667446483429449846501446889579238636443630670402293131535972896790804478653216479585322970313429963457 567 152870964323284238344102913638270479597221304495030770019371917247294115020565084738968308177483110560982124719137622127 568 247350416168046466011549397067720326098668194074269406463002587649587246556537981529772786830699590146305095032567585584 569 400221380491330704355652310705990805695889498569300176482374504896881361577103066268741095008182700707287219751705207711 570 647571796659377170367201707773711131794557692643569582945377092546468608133641047798513881838882290853592314784272793295 571 1047793177150707874722854018479701937490447191212869759427751597443349969710744114067254976847064991560879534535978001006 572 1695364973810085045090055726253413069285004883856439342373128689989818577844385161865768858685947282414471849320250794301 573 2743158150960792919812909744733115006775452075069309101800880287433168547555129275933023835533012273975351383856228795307 574 4438523124770877964902965470986528076060456958925748444174008977422987125399514437798792694218959556389823233176479589608 575 7181681275731670884715875215719643082835909033995057545974889264856155672954643713731816529751971830365174617032708384915 576 11620204400502548849618840686706171158896365992920805990148898242279142798354158151530609223970931386754997850209187974523 577 18801885676234219734334715902425814241732275026915863536123787507135298471308801865262425753722903217120172467241896359438 578 30422090076736768583953556589131985400628641019836669526272685749414441269662960016793034977693834603875170317451084333961 579 49223975752970988318288272491557799642360916046752533062396473256549739740971761882055460731416737820995342784692980693399 580 79646065829707756902241829080689785042989557066589202588669159005964181010634721898848495709110572424870513102144065027360 581 128870041582678745220530101572247584685350473113341735651065632262513920751606483780903956440527310245865855886837045720759 582 208516107412386502122771930652937369728340030179930938239734791268478101762241205679752452149637882670736368988981110748119 583 337386148995065247343302032225184954413690503293272673890800423530992022513847689460656408590165192916602224875818156468878 584 545902256407451749466073962878122324142030533473203612130535214799470124276088895140408860739803075587338593864799267216997 585 883288405402516996809375995103307278555721036766476286021335638330462146789936584601065269329968268503940818740617423685875 586 1429190661809968746275449957981429602697751570239679898151870853129932271066025479741474130069771344091279412605416690902872 587 2312479067212485743084825953084736881253472607006156184173206491460394417855962064342539399399739612595220231346034114588747 588 3741669729022454489360275911066166483951224177245836082325077344590326688921987544084013529469510956686499643951450805491619 589 6054148796234940232445101864150903365204696784251992266498283836050721106777949608426552928869250569281719875297484920080366 590 9795818525257394721805377775217069849155920961497828348823361180641047795699937152510566458338761525968219519248935725571985 591 15849967321492334954250479639367973214360617745749820615321645016691768902477886760937119387208012095249939394546420645652351 592 25645785846749729676055857414585043063516538707247648964145006197332816698177823913447685845546773621218158913795356371224336 593 41495753168242064630306337053953016277877156452997469579466651214024585600655710674384805232754785716468098308341777016876687 594 67141539014991794306362194468538059341393695160245118543611657411357402298833534587832491078301559337686257222137133388101023 595 108637292183233858936668531522491075619270851613242588123078308625381987899489245262217296311056345054154355530478910404977710 596 175778831198225653243030725991029134960664546773487706666689966036739390198322779850049787389357904391840612752616043793078733 597 284416123381459512179699257513520210579935398386730294789768274662121378097812025112267083700414249445994968283094954198056443 598 460194954579685165422729983504549345540599945160218001456458240698860768296134804962316871089772153837835581035710997991135176 599 744611077961144677602429241018069556120535343546948296246226515360982146393946830074583954790186403283830549318805952189191619 600 1204806032540829843025159224522618901661135288707166297702684756059842914690081635036900825879958557121666130354516950180326795 601 1949417110501974520627588465540688457781670632254114593948911271420825061084028465111484780670144960405496679673322902369518414 602 3154223143042804363652747690063307359442805920961280891651596027480667975774110100148385606550103517527162810027839852549845209 603 5103640253544778884280336155603995817224476553215395485600507298901493036858138565259870387220248477932659489701162754919363623 604 8257863396587583247933083845667303176667282474176676377252103326382161012632248665408255993770351995459822299729002607469208832 605 13361503650132362132213420001271298993891759027392071862852610625283654049490387230668126380990600473392481789430165362388572455 606 21619367046719945380146503846938602170559041501568748240104713951665815062122635896076382374760952468852304089159167969857781287 607 34980870696852307512359923848209901164450800528960820102957324576949469111613023126744508755751552942244785878589333332246353742 608 56600237743572252892506427695148503335009842030529568343062038528615284173735659022820891130512505411097089967748501302104135029 609 91581108440424560404866351543358404499460642559490388446019363105564753285348682149565399886264058353341875846337834634350488771 610 148181346183996813297372779238506907834470484590019956789081401634180037459084341172386291016776563764438965814086335936454623800 611 239762454624421373702239130781865312333931127149510345235100764739744790744433023321951690903040622117780841660424170570805112571 612 387943800808418186999611910020372220168401611739530302024182166373924828203517364494337981919817185882219807474510506507259736371 613 627706255432839560701851040802237532502332738889040647259282931113669618947950387816289672822857808000000649134934677078064848942 614 1015650056241257747701462950822609752670734350628570949283465097487594447151467752310627654742674993882220456609445183585324585313 615 1643356311674097308403313991624847285173067089517611596542748028601264066099418140126917327565532801882221105744379860663389434255 616 2659006367915355056104776942447457037843801440146182545826213126088858513250885892437544982308207795764441562353825044248714019568 617 4302362679589452364508090934072304323016868529663794142368961154690122579350304032564462309873740597646662668098204904912103453823 618 6961369047504807420612867876519761360860669969809976688195174280778981092601189925002007292181948393411104230452029949160817473391 619 11263731727094259785120958810592065683877538499473770830564135435469103671951493957566469602055688991057766898550234854072920927214 620 18225100774599067205733826687111827044738208469283747518759309716248084764552683882568476894237637384468871129002264803233738400605 621 29488832501693326990854785497703892728615746968757518349323445151717188436504177840134946496293326375526638027552499657306659327819 622 47713933276292394196588612184815719773353955438041265868082754867965273201056861722703423390530963759995509156554764460540397728424 623 77202765777985721187443397682519612501969702406798784217406200019682461637561039562838369886824290135522147184107264117847057056243 624 124916699054278115384032009867335332275323657844840050085488954887647734838617901285541793277355253895517656340662028578387454784667 625 202119464832263836571475407549854944777293360251638834302895154907330196476178940848380163164179544031039803524769292696234511840910 626 327036163886541951955507417417190277052617018096478884388384109794977931314796842133921956441534797926557459865431321274621966625577 627 529155628718805788526982824967045221829910378348117718691279264702308127790975782982302119605714341957597263390200613970856478466487 628 856191792605347740482490242384235498882527396444596603079663374497286059105772625116224076047249139884154723255631935245478445092064 629 1385347421324153529009473067351280720712437774792714321770942639199594186896748408098526195652963481841751986645832549216334923558551 630 2241539213929501269491963309735516219594965171237310924850606013696880246002521033214750271700212621725906709901464484461813368650615 631 3626886635253654798501436377086796940307402946030025246621548652896474432899269441313276467353176103567658696547297033678148292209166 632 5868425849183156067993399686822313159902368117267336171472154666593354678901790474528026739053388725293565406448761518139961660859781 633 9495312484436810866494836063909110100209771063297361418093703319489829111801059915841303206406564828861224102996058551818109953068947 634 15363738333619966934488235750731423260112139180564697589565857986083183790702850390369329945459953554154789509444820069958071613928728 635 24859050818056777800983071814640533360321910243862059007659561305573012902503910306210633151866518383016013612440878621776181566997675 636 40222789151676744735471307565371956620434049424426756597225419291656196693206760696579963097326471937170803121885698691734253180926403 637 65081839969733522536454379380012489980755959668288815604884980597229209595710671002790596249192990320186816734326577313510434747924078 638 105304629121410267271925686945384446601190009092715572202110399888885406288917431699370559346519462257357619856212276005244687928850481 639 170386469091143789808380066325396936581945968761004387806995380486114615884628102702161155595712452577544436590538853318755122676774559 640 275691098212554057080305753270781383183135977853719960009105780375000022173545534401531714942231914834902056446751129323999810605625040 641 446077567303697846888685819596178319765081946614724347816101160861114638058173637103692870537944367412446493037289982642754933282399599 642 721768665516251903968991572866959702948217924468444307825206941236114660231719171505224585480176282247348549484041111966754743888024639 643 1167846232819949750857677392463138022713299871083168655641308102097229298289892808608917456018120649659795042521331094609509677170424238 644 1889614898336201654826668965330097725661517795551612963466515043333343958521611980114142041498296931907143592005372206576264421058448877 645 3057461131156151405684346357793235748374817666634781619107823145430573256811504788723059497516417581566938634526703301185774098228873115 646 4947076029492353060511015323123333474036335462186394582574338188763917215333116768837201539014714513474082226532075507762038519287321992 647 8004537160648504466195361680916569222411153128821176201682161334194490472144621557560261036531132095041020861058778808947812617516195107 648 12951613190140857526706377004039902696447488591007570784256499522958407687477738326397462575545846608515103087590854316709851136803517099 649 20956150350789361992901738684956471918858641719828746985938660857152898159622359883957723612076978703556123948649633125657663754319712206 650 33907763540930219519608115688996374615306130310836317770195160380111305847100098210355186187622825312071227036240487442367514891123229305 651 54863913891719581512509854373952846534164772030665064756133821237264204006722458094312909799699804015627350984890120568025178645442941511 652 88771677432649801032117970062949221149470902341501382526328981617375509853822556304668095987322629327698578021130608010392693536566170816 653 143635591324369382544627824436902067683635674372166447282462802854639713860545014398981005787022433343325929006020728578417872182009112327 654 232407268757019183576745794499851288833106576713667829808791784472015223714367570703649101774345062671024507027151336588810565718575283143 655 376042860081388566121373618936753356516742251085834277091254587326654937574912585102630107561367496014350436033172065167228437900584395470 656 608450128838407749698119413436604645349848827799502106900046371798670161289280155806279209335712558685374943060323401756039003619159678613 657 984492988919796315819493032373358001866591078885336383991300959125325098864192740908909316897080054699725379093495466923267441519744074083 658 1592943117758204065517612445809962647216439906684838490891347330923995260153472896715188526232792613385100322153818868679306445138903752696 659 2577436106678000381337105478183320649083030985570174874882648290049320359017665637624097843129872668084825701247314335602573886658647826779 660 4170379224436204446854717923993283296299470892255013365773995620973315619171138534339286369362665281469926023401133204281880331797551579475 661 6747815331114204828191823402176603945382501877825188240656643911022635978188804171963384212492537949554751724648447539884454218456199406254 662 10918194555550409275046541326169887241681972770080201606430639531995951597359942706302670581855203231024677748049580744166334550253750985729 663 17666009886664614103238364728346491187064474647905389847087283443018587575548746878266054794347741180579429472698028284050788768709950391983 664 28584204442215023378284906054516378428746447417985591453517922975014539172908689584568725376202944411604107220747609028217123318963701377712 665 46250214328879637481523270782862869615810922065890981300605206418033126748457436462834780170550685592183536693445637312267912087673651769695 666 74834418771094660859808176837379248044557369483876572754123129393047665921366126047403505546753630003787643914193246340485035406637353147407 667 121084633099974298341331447620242117660368291549767554054728335811080792669823562510238285717304315595971180607638883652752947494311004917102 668 195919051871068959201139624457621365704925661033644126808851465204128458591189688557641791264057945599758824521832129993237982900948358064509 669 317003684971043257542471072077863483365293952583411680863579801015209251261013251067880076981362261195730005129471013645990930395259362981611 670 512922736842112216743610696535484849070219613617055807672431266219337709852202939625521868245420206795488829651303143639228913296207721046120 671 829926421813155474286081768613348332435513566200467488536011067234546961113216190693401945226782467991218834780774157285219843691467084027731 672 1342849158655267691029692465148833181505733179817523296208442333453884670965419130318923813472202674786707664432077300924448756987674805073851 673 2172775580468423165315774233762181513941246746017990784744453400688431632078635321012325758698985142777926499212851458209668600679141889101582 674 3515624739123690856345466698911014695446979925835514080952895734142316303044054451331249572171187817564634163644928759134117357666816694175433 675 5688400319592114021661240932673196209388226671853504865697349134830747935122689772343575330870172960342560662857780217343785958345958583277015 676 9204025058715804878006707631584210904835206597689018946650244868973064238166744223674824903041360777907194826502708976477903316012775277452448 677 14892425378307918899667948564257407114223433269542523812347594003803812173289433996018400233911533738249755489360489193821689274358733860729463 678 24096450437023723777674656195841618019058639867231542758997838872776876411456178219693225136952894516156950315863198170299592590371509138181911 679 38988875815331642677342604760099025133282073136774066571345432876580688584745612215711625370864428254406705805223687364121281864730242998911374 680 63085326252355366455017260955940643152340713004005609330343271749357564996201790435404850507817322770563656121086885534420874455101752137093285 681 102074202067687009132359865716039668285622786140779675901688704625938253580947402651116475878681751024970361926310572898542156319831995136004659 682 165159528320042375587377126671980311437963499144785285232031976375295818577149193086521326386499073795534018047397458432963030774933747273097944 683 267233730387729384719736992388019979723586285285564961133720681001234072158096595737637802265180824820504379973708031331505187094765742409102603 684 432393258707771760307114119060000291161549784430350246365752657376529890735245788824159128651679898616038398021105489764468217869699489682200547 685 699626989095501145026851111448020270885136069715915207499473338377763962893342384561796930916860723436542777994813521095973404964465232091303150 686 1132020247803272905333965230508020562046685854146265453865225995754293853628588173385956059568540622052581176015919010860441622834164721773503697 687 1831647236898774050360816341956040832931821923862180661364699334132057816521930557947752990485401345489123954010732531956415027798629953864806847 688 2963667484702046955694781572464061394978507778008446115229925329886351670150518731333709050053941967541705130026651542816856650632794675638310544 689 4795314721600821006055597914420102227910329701870626776594624664018409486672449289281462040539343313030829084037384074773271678431424629503117391 690 7758982206302867961750379486884163622888837479879072891824549993904761156822968020615171090593285280572534214064035617590128329064219305141427935 691 12554296927903688967805977401304265850799167181749699668419174657923170643495417309896633131132628593603363298101419692363400007495643934644545326 692 20313279134206556929556356888188429473688004661628772560243724651827931800318385330511804221725913874175897512165455309953528336559863239785973261 693 32867576062110245897362334289492695324487171843378472228662899309751102443813802640408437352858542467779260810266875002316928344055507174430518587 694 53180855196316802826918691177681124798175176505007244788906623961579034244132187970920241574584456341955158322432330312270456680615370414216491848 695 86048431258427048724281025467173820122662348348385717017569523271330136687945990611328678927442998809734419132699205314587385024670877588647010435 696 139229286454743851551199716644854944920837524853392961806476147232909170932078178582248920502027455151689577455131535626857841705286248002863502283 697 225277717713170900275480742112028765043499873201778678824045670504239307620024169193577599429470453961423996587830740941445226729957125591510512718 698 364507004167914751826680458756883709964337398055171640630521817737148478552102347775826519931497909113113574042962276568303068435243373594374015001 699 589784721881085652102161200868912475007837271256950319454567488241387786172126516969404119360968363074537570630793017509748295165200499185884527719 700 954291726049000403928841659625796184972174669312121960085089305978536264724228864745230639292466272187651144673755294078051363600443872780258542720 701 1544076447930086056031002860494708659980011940569072279539656794219924050896355381714634758653434635262188715304548311587799658765644371966143070439 702 2498368173979086459959844520120504844952186609881194239624746100198460315620584246459865397945900907449839859978303605665851022366088244746401613159 703 4042444621909172515990847380615213504932198550450266519164402894418384366516939628174500156599335542712028575282851917253650681131732616712544683598 704 6540812795888258975950691900735718349884385160331460758789148994616844682137523874634365554545236450161868435261155522919501703497820861458946296757 705 10583257417797431491941539281350931854816583710781727277953551889035229048654463502808865711144571992873897010544007440173152384629553478171490980355 706 17124070213685690467892231182086650204700968871113188036742700883652073730791987377443231265689808443035765445805162963092654088127374339630437277112 707 27707327631483121959833770463437582059517552581894915314696252772687302779446450880252096976834380435909662456349170403265806472756927817801928257467 708 44831397845168812427726001645524232264218521453008103351438953656339376510238438257695328242524188878945427902154333366358460560884302157432365534579 709 72538725476651934387559772108961814323736074034903018666135206429026679289684889137947425219358569314855090358503503769624267033641229975234293792046 710 117370123321820746815285773754486046587954595487911122017574160085366055799923327395642753461882758193800518260657837135982727594525532132666659326625 711 189908848798472681202845545863447860911690669522814140683709366514392735089608216533590178681241327508655608619161340905606994628166762107900953118671 712 307278972120293428018131319617933907499645265010725262701283526599758790889531543929232932143124085702456126879819178041589722222692294240567612445296 713 497187820918766109220976865481381768411335934533539403384992893114151525979139760462823110824365413211111735498980518947196716850859056348468565563967 714 804466793039059537239108185099315675910981199544264666086276419713910316868671304392056042967489498913567862378799696988786439073551350589036178009263 715 1301654613957825646460085050580697444322317134077804069471269312828061842847811064854879153791854912124679597877780215935983155924410406937504743573230 716 2106121406996885183699193235680013120233298333622068735557545732541972159716482369246935196759344411038247460256579912924769594997961757526540921582493 717 3407776020954710830159278286260710564555615467699872805028815045370034002564293434101814350551199323162927058134360128860752750922372164464045665155723 718 5513897427951596013858471521940723684788913801321941540586360777912006162280775803348749547310543734201174518390940041785522345920333921990586586738216 719 8921673448906306844017749808201434249344529269021814345615175823282040164845069237450563897861743057364101576525300170646275096842706086454632251893939 720 14435570876857902857876221330142157934133443070343755886201536601194046327125845040799313445172286791565276094916240212431797442763040008445218838632155 721 23357244325764209701893971138343592183477972339365570231816712424476086491970914278249877343034029848929377671441540383078072539605746094899851090526094 722 37792815202622112559770192468485750117611415409709326118018249025670132819096759319049190788206316640494653766357780595509869982368786103345069929158249 723 61150059528386322261664163606829342301089387749074896349834961450146219311067673597299068131240346489424031437799320978587942521974532198244921019684343 724 98942874731008434821434356075315092418700803158784222467853210475816352130164432916348258919446663129918685204157101574097812504343318301589990948842592 725 160092934259394757083098519682144434719790190907859118817688171925962571441232106513647327050687009619342716641956422552685755026317850499834911968526935 726 259035808990403191904532875757459527138490994066643341285541382401778923571396539429995585970133672749261401846113524126783567530661168801424902917369527 727 419128743249797948987631395439603961858281184974502460103229554327741495012628645943642913020820682368604118488069946679469322556979019301259814885896462 728 678164552240201140892164271197063488996772179041145801388770936729520418584025185373638498990954355117865520334183470806252890087640188102684717803265989 729 1097293295489999089879795666636667450855053364015648261492000491057261913596653831317281412011775037486469638822253417485722212644619207403944532689162451 730 1775457847730200230771959937833730939851825543056794062880771427786782332180679016690919911002729392604335159156436888291975102732259395506629250492428440 731 2872751143220199320651755604470398390706878907072442324372771918844044245777332848008201323014504430090804797978690305777697315376878602910573783181590891 732 4648208990950399551423715542304129330558704450129236387253543346630826577958011864699121234017233822695139957135127194069672418109137998417203033674019331 733 7520960134170598872075471146774527721265583357201678711626315265474870823735344712707322557031738252785944755113817499847369733486016601327776816855610222 734 12169169125120998423499186689078657051824287807330915098879858612105697401693356577406443791048972075481084712248944693917042151595154599744979850529629553 735 19690129259291597295574657835853184773089871164532593810506173877580568225428701290113766348080710328267029467362762193764411885081171201072756667385239775 736 31859298384412595719073844524931841824914158971863508909386032489686265627122057867520210139129682403748114179611706887681454036676325800817736517914869328 737 51549427643704193014648502360785026598004030136396102719892206367266833852550759157633976487210392732015143646974469081445865921757497001890493185300109103 738 83408726028116788733722346885716868422918189108259611629278238856953099479672817025154186626340075135763257826586175969127319958433822802708229703214978431 739 134958153671820981748370849246501895020922219244655714349170445224219933332223576182788163113550467867778401473560645050573185880191319804598722888515087534 740 218366879699937770482093196132218763443840408352915325978448684081173032811896393207942349739890543003541659300146821019700505838625142607306952591730065965 741 353325033371758752230464045378720658464762627597571040327619129305392966144119969390730512853441010871320060773707466070273691718816462411905675480245153499 742 571691913071696522712557241510939421908603035950486366306067813386565998956016362598672862593331553874861720073854287089974197557441605019212628071975219464 743 925016946443455274943021286889660080373365663548057406633686942691958965100136331989403375446772564746181780847561753160247889276258067431118303552220372963 744 1496708859515151797655578528400599502281968699498543772939754756078524964056152694588076238040104118621043500921416040250222086833699672450330931624195592427 745 2421725805958607072598599815290259582655334363046601179573441698770483929156289026577479613486876683367225281768977793410469976109957739881449235176415965390 746 3918434665473758870254178343690859084937303062545144952513196454849008893212441721165555851526980801988268782690393833660692062943657412331780166800611557817 747 6340160471432365942852778158981118667592637425591746132086638153619492822368730747743035465013857485355494064459371627071162039053615152213229401977027523207 748 10258595136906124813106956502671977752529940488136891084599834608468501715581172468908591316540838287343762847149765460731854101997272564545009568777639081024 749 16598755608338490755959734661653096420122577913728637216686472762087994537949903216651626781554695772699256911609137087803016141050887716758238970754666604231 750 26857350745244615569066691164325074172652518401865528301286307370556496253531075685560218098095534060043019758758902548534870243048160281303248539532305685255 751 43456106353583106325026425825978170592775096315594165517972780132644490791480978902211844879650229832742276670368039636337886384099047998061487510286972289486 752 70313457098827721894093116990303244765427614717459693819259087503200987045012054587772062977745763892785296429126942184872756627147208279364736049819277974741 753 113769563452410828219119542816281415358202711033053859337231867635845477836493033489983907857395993725527573099494981821210643011246256277426223560106250264227 754 184083020551238550113212659806584660123630325750513553156490955139046464881505088077755970835141757618312869528621924006083399638393464556790959609925528238968 755 297852584003649378332332202622866075481833036783567412493722822774891942717998121567739878692537751343840442628116905827294042649639720834217183170031778503195 756 481935604554887928445544862429450735605463362534080965650213777913938407599503209645495849527679508962153312156738829833377442288033185391008142779957306742163 757 779788188558537306777877065052316811087296399317648378143936600688830350317501331213235728220217260305993754784855735660671484937672906225225325949989085245358 758 1261723793113425235223421927481767546692759761851729343794150378602768757917004540858731577747896769268147066941594565494048927225706091616233468729946391987521 759 2041511981671962542001298992534084357780056161169377721938086979291599108234505872071967305968114029574140821726450301154720412163378997841458794679935477232879 760 3303235774785387777224720920015851904472815923021107065732237357894367866151510412930698883716010798842287888668044866648769339389085089457692263409881869220400 761 5344747756457350319226019912549936262252872084190484787670324337185966974386016285002666189684124828416428710394495167803489751552464087299151058089817346453279 762 8647983531242738096450740832565788166725688007211591853402561695080334840537526697933365073400135627258716599062540034452259090941549176756843321499699215673679 763 13992731287700088415676760745115724428978560091402076641072886032266301814923542982936031263084260455675145309457035202255748842494013264055994379589516562126958 764 22640714818942826512127501577681512595704248098613668494475447727346636655461069680869396336484396082933861908519575236708007933435562440812837701089215777800637 765 36633446106642914927804262322797237024682808190015745135548333759612938470384612663805427599568656538609007217976610438963756775929575704868832080678732339927595 766 59274160925585741439931763900478749620387056288629413630023781486959575125845682344674823936053052621542869126496185675671764709365138145681669781767948117728232 767 95907607032228656367736026223275986645069864478645158765572115246572513596230295008480251535621709160151876344472796114635521485294713850550501862446680457655827 768 155181767957814397807667790123754736265456920767274572395595896733532088722075977353155075471674761781694745470968981790307286194659851996232171644214628575384059 769 251089374990043054175403816347030722910526785245919731161168011980104602318306272361635327007296470941846621815441777904942807679954565846782673506661309033039886 770 406271142947857451983071606470785459175983706013194303556763908713636691040382249714790402478971232723541367286410759695250093874614417843014845150875937608423945 771 657360517937900506158475422817816182086510491259114034717931920693741293358688522076425729486267703665387989101852537600192901554568983689797518657537246641463831 772 1063631660885757958141547029288601641262494197272308338274695829407377984399070771791216131965238936388929356388263297295442995429183401532812363808413184249887776 773 1720992178823658464300022452106417823349004688531422372992627750101119277757759293867641861451506640054317345490115834895635896983752385222609882465950430891351607 774 2784623839709416422441569481395019464611498885803730711267323579508497262156830065658857993416745576443246701878379132191078892412935786755422246274363615141239383 775 4505616018533074886741591933501437287960503574335153084259951329609616539914589359526499854868252216497564047368494967086714789396688171978032128740314046032590990 776 7290239858242491309183161414896456752572002460138883795527274909118113802071419425185357848284997792940810749246874099277793681809623958733454375014677661173830373 777 11795855876775566195924753348397894040532506034474036879787226238727730341986008784711857703153250009438374796615369066364508471206312130711486503754991707206421363 778 19086095735018057505107914763294350793104508494612920675314501147845844144057428209897215551438247802379185545862243165642302153015936089444940878769669368380251736 779 30881951611793623701032668111692244833637014529086957555101727386573574486043436994609073254591497811817560342477612232006810624222248220156427382524661075586673099 780 49968047346811681206140582874986595626741523023699878230416228534419418630100865204506288806029745614196745888339855397649112777238184309601368261294330443966924835 781 80849998958605304907173250986678840460378537552786835785517955920992993116144302199115362060621243426014306230817467629655923401460432529757795643818991519553597934 782 130818046305416986113313833861665436087120060576486714015934184455412411746245167403621650866650989040211052119157323027305036178698616839359163905113321963520522769 783 211668045264022291020487084848344276547498598129273549801452140376405404862389469602737012927272232466225358349974790656960959580159049369116959548932313483074120703 784 342486091569439277133800918710009712634618658705760263817386324831817816608634637006358663793923221506436410469132113684265995758857666208476123454045635446594643472 785 554154136833461568154288003558353989182117256835033813618838465208223221471024106609095676721195453972661768819106904341226955339016715577593083002977948929668764175 786 896640228402900845288088922268363701816735915540794077436224790040041038079658743615454340515118675479098179288239018025492951097874381786069206457023584376263407647 787 1450794365236362413442376925826717690998853172375827891055063255248264259550682850224550017236314129451759948107345922366719906436891097363662289460001533305932171822 788 2347434593639263258730465848095081392815589087916621968491288045288305297630341593840004357751432804930858127395584940392212857534765479149731495917025117682195579469 789 3798228958875625672172842773921799083814442260292449859546351300536569557181024444064554374987746934382618075502930862758932763971656576513393785377026650988127751291 790 6145663552514888930903308622016880476630031348209071828037639345824874854811366037904558732739179739313476202898515803151145621506422055663125281294051768670323330760 791 9943892511390514603076151395938679560444473608501521687583990646361444411992390481969113107726926673696094278401446665910078385478078632176519066671078419658451082051 792 16089556063905403533979460017955560037074504956710593515621629992186319266803756519873671840466106413009570481299962469061224006984500687839644347965130188328774412811 793 26033448575295918137055611413894239597518978565212115203205620638547763678796147001842784948193033086705664759701409134971302392462579320016163414636208607987225494862 794 42123004639201321671035071431849799634593483521922708718827250630734082945599903521716456788659139499715235241001371604032526399447080007855807762601338796315999907673 795 68156453214497239808090682845744039232112462087134823922032871269281846624396050523559241736852172586420900000702780739003828791909659327871971177237547404303225402535 796 110279457853698561479125754277593838866705945609057532640860121900015929569995954045275698525511312086136135241704152343036355191356739335727778939838886200619225310208 797 178435911068195801287216437123337878098818407696192356562892993169297776194392004568834940262363484672557035242406933082040183983266398663599750117076433604922450712743 798 288715368921894362766342191400931716965524353305249889203753115069313705764387958614110638787874796758693170484111085425076539174623137999327529056915319805541676022951 799 467151279990090164053558628524269595064342761001442245766646108238611481958779963182945579050238281431250205726518018507116723157889536662927279173991753410464126735694 800 755866648911984526819900819925201312029867114306692134970399223307925187723167921797056217838113078189943376210629103932193262332512674662254808230907073216005802758645 801 1223017928902074690873459448449470907094209875308134380737045331546536669681947884980001796888351359621193581937147122439309985490402211325182087404898826626469929494339 802 1978884577814059217693360268374672219124076989614826515707444554854461857405115806777058014726464437811136958147776226371503247822914885987436895635805899842475732252984 803 3201902506716133908566819716824143126218286864922960896444489886400998527087063691757059811614815797432330540084923348810813233313317097312618983040704726468945661747323 804 5180787084530193126260179985198815345342363854537787412151934441255460384492179498534117826341280235243467498232699575182316481136231983300055878676510626311421394000307 805 8382689591246327034826999702022958471560650719460748308596424327656458911579243190291177637956096032675798038317622923993129714449549080612674861717215352780367055747630 806 13563476675776520161087179687221773816903014573998535720748358768911919296071422688825295464297376267919265536550322499175446195585781063912730740393725979091788449747937 807 21946166267022847195914179389244732288463665293459284029344783096568378207650665879116473102253472300595063574867945423168575910035330144525405602110941331872155505495567 808 35509642942799367357001359076466506105366679867457819750093141865480297503722088567941768566550848568514329111418267922344022105621111208438136342504667310963943955243504 809 57455809209822214552915538465711238393830345160917103779437924962048675711372754447058241668804320869109392686286213345512598015656441352963541944615608642836099460739071 810 92965452152621581909916897542177744499197025028374923529531066827528973215094843015000010235355169437623721797704481267856620121277552561401678287120275953800043415982575 811 150421261362443796462832436007888982893027370189292027308968991789577648926467597462058251904159490306733114483990694613369218136933993914365220231735884596636142876721646 812 243386713515065378372749333550066727392224395217666950838500058617106622141562440477058262139514659744356836281695175881225838258211546475766898518856160550436186292704221 813 393807974877509174835581769557955710285251765406958978147469050406684271068030037939116514043674150051089950765685870494595056395145540390132118750592045147072329169425867 814 637194688392574553208331103108022437677476160624625928985969109023790893209592478416174776183188809795446787047381046375820894653357086865899017269448205697508515462130088 815 1031002663270083728043912872665978147962727926031584907133438159430475164277622516355291290226862959846536737813066916870415951048502627256031136020040250844580844631555955 816 1668197351662658281252243975774000585640204086656210836119407268454266057487214994771466066410051769641983524860447963246236845701859714121930153289488456542089360093686043 817 2699200014932742009296156848439978733602932012687795743252845427884741221764837511126757356636914729488520262673514880116652796750362341377961289309528707386670204725241998 818 4367397366595400290548400824213979319243136099344006579372252696339007279252052505898223423046966499130503787533962843362889642452222055499891442599017163928759564818928041 819 7066597381528142299844557672653958052846068112031802322625098124223748501016890017024980779683881228619024050207477723479542439202584396877852731908545871315429769544170039 820 11433994748123542590392958496867937372089204211375808901997350820562755780268942522923204202730847727749527837741440566842432081654806452377744174507563035244189334363098080 821 18500592129651684890237516169521895424935272323407611224622448944786504281285832539948184982414728956368551887948918290321974520857390849255596906416108906559619103907268119 822 29934586877775227480630474666389832797024476534783420126619799765349260061554775062871389185145576684118079725690358857164406602512197301633341080923671941803808438270366199 823 48435179007426912370867990835911728221959748858191031351242248710135764342840607602819574167560305640486631613639277147486381123369588150888937987339780848363427542177634318 824 78369765885202139851498465502301561018984225392974451477862048475485024404395382665690963352705882324604711339329636004650787725881785452522279068263452790167235980448000517 825 126804944892629052222366456338213289240943974251165482829104297185620788747235990268510537520266187965091342952968913152137168849251373603411217055603233638530663522625634835 826 205174710777831192073864921840514850259928199644139934306966345661105813151631372934201500872972070289696054292298549156787956575133159055933496123866686428697899503073635352 827 331979655670460244296231378178728139500872173895305417136070642846726601898867363202712038393238258254787397245267462308925125424384532659344713179469920067228563025699270187 828 537154366448291436370096300019242989760800373539445351443036988507832415050498736136913539266210328544483451537566011465713081999517691715278209303336606495926462528772905539 829 869134022118751680666327678197971129261672547434750768579107631354559016949366099339625577659448586799270848782833473774638207423902224374622922482806526563155025554472175726 830 1406288388567043117036423978217214119022472920974196120022144619862391431999864835476539116925658915343754300320399485240351289423419916089901131786143133059081488083245081265 831 2275422410685794797702751656415185248284145468408946888601252251216950448949230934816164694585107502143025149103232959014989496847322140464524054268949659622236513637717256991 832 3681710799252837914739175634632399367306618389383143008623396871079341880949095770292703811510766417486779449423632444255340786270742056554425186055092792681318001720962338256 833 5957133209938632712441927291047584615590763857792089897224649122296292329898326705108868506095873919629804598526865403270330283118064197018949240324042452303554515358679595247 834 9638844009191470627181102925679983982897382247175232905848045993375634210847422475401572317606640337116584047950497847525671069388806253573374426379135244984872517079641933503 835 15595977219130103339623030216727568598488146104967322803072695115671926540745749180510440823702514256746388646477363250796001352506870450592323666703177697288427032438321528750 836 25234821228321573966804133142407552581385528352142555708920741109047560751593171655912013141309154593862972694427861098321672421895676704165698093082312942273299549517963462253 837 40830798447451677306427163359135121179873674457109878511993436224719487292338920836422453965011668850609361340905224349117673774402547154758021759785490639561726581956284991003 838 66065619675773251273231296501542673761259202809252434220914177333767048043932092492334467106320823444472334035333085447439346196298223858923719852867803581835026131474248453256 839 106896418123224928579658459860677794941132877266362312732907613558486535336271013328756921071332492295081695376238309796557019970700771013681741612653294221396752713430533444259 840 172962037798998179852889756362220468702392080075614746953821790892253583380203105821091388177653315739554029411571395243996366166998994872605461465521097803231778844904781897515 841 279858455922223108432548216222898263643524957341977059686729404450740118716474119149848309248985808034635724787809705040553386137699765886287203078174392024628531558335315341774 842 452820493721221288285437972585118732345917037417591806640551195342993702096677224970939697426639123774189754199381100284549752304698760758892664543695489827860310403240097239289 843 732678949643444396717986188808016995989441994759568866327280599793733820813151344120788006675624931808825478987190805325103138442398526645179867621869881852488841961575412581063 844 1185499443364665685003424161393135728335359032177160672967831795136727522909828569091727704102264055583015233186571905609652890747097287404072532165565371680349152364815509820352 845 1918178393008110081721410350201152724324801026936729539295112394930461343722979913212515710777888987391840712173762710934756029189495814049252399787435253532837994326390922401415 846 3103677836372775766724834511594288452660160059113890212262944190067188866632808482304243414880153042974855945360334616544408919936593101453324931953000625213187146691206432221767 847 5021856229380885848446244861795441176984961086050619751558056584997650210355788395516759125658042030366696657534097327479164949126088915502577331740435878746025141017597354623182 848 8125534065753661615171079373389729629645121145164509963821000775064839076988596877821002540538195073341552602894431944023573869062682016955902263693436503959212287708803786844949 849 13147390295134547463617324235185170806630082231215129715379057360062489287344385273337761666196237103708249260428529271502738818188770932458479595433872382705237428726401141468131 850 21272924360888209078788403608574900436275203376379639679200058135127328364332982151158764206734432177049801863322961215526312687251452949414381859127308886664449716435204928313080 851 34420314656022756542405727843760071242905285607594769394579115495189817651677367424496525872930669280758051123751490487029051505440223881872861454561181269369687145161606069781211 852 55693239016910965621194131452334971679180488983974409073779173630317146016010349575655290079665101457807852987074451702555364192691676831287243313688490156034136861596810998094291 853 90113553672933722163599859296095042922085774591569178468358289125506963667687717000151815952595770738565904110825942189584415698131900713160104768249671425403824006758417067875502 854 145806792689844687784793990748430014601266263575543587542137462755824109683698066575807106032260872196373757097900393892139779890823577544447348081938161581437960868355228065969793 855 235920346362778409948393850044525057523352038167112766010495751881331073351385783575958921984856642934939661208726336081724195588955478257607452850187833006841784875113645133845295 856 381727139052623097733187840792955072124618301742656353552633214637155183035083850151766028017117515131313418306626729973863975479779055802054800932125994588279745743468873199815088 857 617647485415401507681581690837480129647970339909769119563128966518486256386469633727724950001974158066253079515353066055588171068734534059662253782313827595121530618582518333660383 858 999374624468024605414769531630435201772588641652425473115762181155641439421553483879490978019091673197566497821979796029452146548513589861717054714439822183401276362051391533475471 859 1617022109883426113096351222467915331420558981562194592678891147674127695808023117607215928021065831263819577337332862085040317617248123921379308496753649778522806980633909867135854 860 2616396734351450718511120754098350533193147623214620065794653328829769135229576601486706906040157504461386075159312658114492464165761713783096363211193471961924083342685301400611325 861 4233418844234876831607471976566265864613706604776814658473544476503896831037599719093922834061223335725205652496645520199532781783009837704475671707947121740446890323319211267747179 862 6849815578586327550118592730664616397806854227991434724268197805333665966267176320580629740101380840186591727655958178314025245948771551487572034919140593702370973666004512668358504 863 11083234422821204381726064707230882262420560832768249382741742281837562797304776039674552574162604175911797380152603698513558027731781389192047706627087715442817863989323723936105683 864 17933050001407531931844657437895498660227415060759684107009940087171228763571952360255182314263985016098389107808561876827583273680552940679619741546228309145188837655328236604464187 865 29016284424228736313570722145126380922647975893527933489751682369008791560876728399929734888426589192010186487961165575341141301412334329871667448173316024588006701644651960540569870 866 46949334425636268245415379583021879582875390954287617596761622456180020324448680760184917202690574208108575595769727452168724575092887270551287189719544333733195539299980197145034057 867 75965618849865004558986101728148260505523366847815551086513304825188811885325409160114652091117163400118762083730893027509865876505221600422954637892860358321202240944632157685603927 868 122914953275501272804401481311170140088398757802103168683274927281368832209774089920299569293807737608227337679500620479678590451598108870974241827612404692054397780244612354830637984 869 198880572125366277363387583039318400593922124649918719769788232106557644095099499080414221384924901008346099763231513507188456328103330471397196465505265050375600021189244512516241911 870 321795525400867550167789064350488540682320882452021888453063159387926476304873589000713790678732638616573437442732133986867046779701439342371438293117669742429997801433856867346879895 871 520676097526233827531176647389806941276243007101940608222851391494484120399973088081128012063657539624919537205963647494055503107804769813768634758622934792805597822623101379863121806 872 842471622927101377698965711740295481958563889553962496675914550882410596704846677081841802742390178241492974648695781480922549887506209156140073051740604535235595624056958247210001701 873 1363147720453335205230142359130102423234806896655903104898765942376894717104819765162969814806047717866412511854659428974978052995310978969908707810363539328041193446680059627073123507 874 2205619343380436582929108070870397905193370786209865601574680493259305313809666442244811617548437896107905486503355210455900602882817188126048780862104143863276789070737017874283125208 875 3568767063833771788159250430000500328428177682865768706473446435636200030914486207407781432354485613974317998358014639430878655878128167095957488672467683191317982517417077501356248715 876 5774386407214208371088358500870898233621548469075634308048126928895505344724152649652593049902923510082223484861369849886779258760945355222006269534571827054594771588154095375639373923 877 9343153471047980159247608930871398562049726151941403014521573364531705375638638857060374482257409124056541483219384489317657914639073522317963758207039510245912754105571172876995622638 878 15117539878262188530335967431742296795671274621017037322569700293427210720362791506712967532160332634138764968080754339204437173400018877539970027741611337300507525693725268252634996561 879 24460693349310168689583576362613695357721000772958440337091273657958916096001430363773342014417741758195306451300138828522095088039092399857933785948650847546420279799296441129630619199 880 39578233227572357219919543794355992153392275393975477659660973951386126816364221870486309546578074392334071419380893167726532261439111277397903813690262184846927805493021709382265615760 881 64038926576882525909503120156969687511113276166933917996752247609345042912365652234259651560995816150529377870681031996248627349478203677255837599638913032393348085292318150511896234959 882 103617159804454883129422663951325679664505551560909395656413221560731169728729874104745961107573890542863449290061925163975159610917314954653741413329175217240275890785339859894161850719 883 167656086381337409038925784108295367175618827727843313653165469170076212641095526339005612668569706693392827160742957160223786960395518631909579012968088249633623976077658010406058085678 884 271273246185792292168348448059621046840124379288752709309578690730807382369825400443751573776143597236256276450804882324198946571312833586563320426297263466873899866862997870300219936397 885 438929332567129701207274232167916414015743207016596022962744159900883595010920926782757186444713303929649103611547839484422733531708352218472899439265351716507523842940655880706278022075 886 710202578752921993375622680227537460855867586305348732272322850631690977380746327226508760220856901165905380062352721808621680103021185805036219865562615183381423709803653751006497958472 887 1149131911320051694582896912395453874871610793321944755235067010532574572391667254009265946665570205095554483673900561293044413634729538023509119304827966899888947552744309631712775980547 888 1859334490072973687958519592622991335727478379627293487507389861164265549772413581235774706886427106261459863736253283101666093737750723828545339170390582083270371262547963382719273939019 889 3008466401393025382541416505018445210599089172949238242742456871696840122164080835245040653551997311357014347410153844394710507372480261852054458475218548983159318815292273014432049919566 890 4867800891465999070499936097641436546326567552576531730249846732861105671936494416480815360438424417618474211146407127496376601110230985680599797645609131066429690077840236397151323858585 891 7876267292859024453041352602659881756925656725525769972992303604557945794100575251725856013990421728975488558556560971891087108482711247532654256120827680049589008893132509411583373778151 892 12744068184325023523541288700301318303252224278102301703242150337419051466037069668206671374428846146593962769702968099387463709592942233213254053766436811116018698970972745808734697636736 893 20620335477184047976582641302961200060177881003628071676234453941976997260137644919932527388419267875569451328259529071278550818075653480745908309887264491165607707864105255220318071414887 894 33364403661509071500123930003262518363430105281730373379476604279396048726174714588139198762848114022163414097962497170666014527668595713959162363653701302281626406835078001029052769051623 895 53984739138693119476706571306223718423607986285358445055711058221373045986312359508071726151267381897732865426222026241944565345744249194705070673540965793447234114699183256249370840466510 896 87349142800202190976830501309486236787038091567088818435187662500769094712487074096210924914115495919896279524184523412610579873412844908664233037194667095728860521534261257278423609518133 897 141333881938895310453537072615709955210646077852447263490898720722142140698799433604282651065382877817629144950406549654555145219157094103369303710735632889176094636233444513527794449984643 898 228683024739097501430367573925196191997684169419536081926086383222911235411286507700493575979498373737525424474591073067165725092569939012033536747930299984904955157767705770806218059502776 899 370016906677992811883904646540906147208330247271983345416985103945053376110085941304776227044881251555154569424997622721720870311727033115402840458665932874081049794001150284334012509487419 900 598699931417090313314272220466102339206014416691519427343071487167964611521372449005269803024379625292679993899588695788886595404296972127436377206596232858986004951768856055140230568990195 901 968716838095083125198176867007008486414344663963502772760056591113017987631458390310046030069260876847834563324586318510607465716024005242839217665262165733067054745770006339474243078477614 902 1567416769512173438512449087473110825620359080655022200103128078280982599152830839315315833093640502140514557224175014299494061120320977370275594871858398592053059697538862394614473647467809 903 2536133607607256563710625954480119312034703744618524972863184669394000586784289229625361863162901378988349120548761332810101526836344982613114812537120564325120114443308868734088716725945423 904 4103550377119430002223075041953230137655062825273547172966312747674983185937120068940677696256541881128863677772936347109595587956665959983390407408978962917173174140847731128703190373413232 905 6639683984726686565933700996433349449689766569892072145829497417068983772721409298566039559419443260117212798321697679919697114793010942596505219946099527242293288584156599862791907099358655 906 10743234361846116568156776038386579587344829395165619318795810164743966958658529367506717255675985141246076476094634027029292702749676902579895627355078490159466462725004330991495097472771887 907 17382918346572803134090477034819929037034595965057691464625307581812950731379938666072756815095428401363289274416331706948989817542687845176400847301178017401759751309160930854287004572130542 908 28126152708418919702247253073206508624379425360223310783421117746556917690038468033579474070771413542609365750510965733978282520292364747756296474656256507561226214034165261845782102044902429 909 45509071054991722836337730108026437661414021325281002248046425328369868421418406699652230885866841943972655024927297440927272337835052592932697321957434524962985965343326192700069106617032971 910 73635223763410642538584983181232946285793446685504313031467543074926786111456874733231704956638255486582020775438263174905554858127417340688993796613691032524212179377491454545851208661935400 911 119144294818402365374922713289259383947207468010785315279513968403296654532875281432883935842505097430554675800365560615832827195962469933621691118571125557487198144720817647245920315278968371 912 192779518581813007913507696470492330233000914696289628310981511478223440644332156166115640799143352917136696575803823790738382054089887274310684915184816590011410324098309101791771523940903771 913 311923813400215373288430409759751714180208382707074943590495479881520095177207437598999576641648450347691372376169384406571209250052357207932376033755942147498608468819126749037691839219872142 914 504703331982028381201938106230244044413209297403364571901476991359743535821539593765115217440791803264828068951973208197309591304142244482243060948940758737510018792917435850829463363160775913 915 816627145382243754490368515989995758593417680110439515491972471241263630998747031364114794082440253612519441328142592603880800554194601690175436982696700885008627261736562599867155202380648055 916 1321330477364272135692306622220239803006626977513804087393449462601007166820286625129230011523232056877347510280115800801190391858336846172418497931637459622518646054653998450696618565541423968 917 2137957622746515890182675138210235561600044657624243602885421933842270797819033656493344805605672310489866951608258393405071192412531447862593934914334160507527273316390561050563773767922072023 918 3459288100110788025874981760430475364606671635138047690278871396443277964639320281622574817128904367367214461888374194206261584270868294035012432845971620130045919371044559501260392333463495991 919 5597245722857303916057656898640710926206716292762291293164293330285548762458353938115919622734576677857081413496632587611332776683399741897606367760305780637573192687435120551824166101385568014 920 9056533822968091941932638659071186290813387927900338983443164726728826727097674219738494439863481045224295875385006781817594360954268035932618800606277400767619112058479680053084558434849064005 921 14653779545825395857990295557711897217020104220662630276607458057014375489556028157854414062598057723081377288881639369428927137637667777830225168366583181405192304745914800604908724536234632019 922 23710313368793487799922934216783083507833492148562969260050622783743202216653702377592908502461538768305673164266646151246521498591935813762843968972860582172811416804394480657993282971083696024 923 38364092914618883657913229774494980724853596369225599536658080840757577706209730535447322565059596491387050453148285520675448636229603591593069137339443763578003721550309281262902007507318328043 924 62074406283412371457836163991278064232687088517788568796708703624500779922863432913040231067521135259692723617414931671921970134821539405355913106312304345750815138354703761920895290478402024067 925 100438499198031255115749393765773044957540684887014168333366784465258357629073163448487553632580731751079774070563217192597418771051142996948982243651748109328818859905013043183797297985720352110 926 162512905481443626573585557757051109190227773404802737130075488089759137551936596361527784700101867010772497687978148864519388905872682402304895349964052455079633998259716805104692588464122376177 927 262951404679474881689334951522824154147768458291816905463442272555017495181009759810015338332682598761852271758541366057116807676923825399253877593615800564408452858164729848288489886449842728287 928 425464310160918508262920509279875263337996231696619642593517760644776632732946356171543123032784465772624769446519514921636196582796507801558772943579853019488086856424446653393182474913965104464 929 688415714840393389952255460802699417485764689988436548056960033199794127913956115981558461365467064534477041205060880978753004259720333200812650537195653583896539714589176501681672361363807832751 930 1113880025001311898215175970082574680823760921685056190650477793844570760646902472153101584398251530307101810651580395900389200842516841002371423480775506603384626571013623155074854836277772937215 931 1802295739841705288167431430885274098309525611673492738707437827044364888560858588134660045763718594841578851856641276879142205102237174203184074017971160187281166285602799656756527197641580769966 932 2916175764843017186382607400967848779133286533358548929357915620888935649207761060287761630161970125148680662508221672779531405944754015205555497498746666790665792856616422811831382033919353707181 933 4718471504684722474550038831853122877442812145032041668065353447933300537768619648422421675925688719990259514364862949658673611046991189408739571516717826977946959142219222468587909231560934477147 934 7634647269527739660932646232820971656576098678390590597423269068822236186976380708710183306087658845138940176873084622438205016991745204614295069015464493768612751998835645280419291265480288184328 935 12353118774212462135482685064674094534018910823422632265488622516755536724745000357132604982013347565129199691237947572096878628038736394023034640532182320746559711141054867749007200497041222661475 936 19987766043740201796415331297495066190595009501813222862911891585577772911721381065842788288101006410268139868111032194535083645030481598637329709547646814515172463139890513029426491762521510845803 937 32340884817952663931898016362169160724613920325235855128400514102333309636466381422975393270114353975397339559348979766631962273069217992660364350079829135261732174280945380778433692259562733507278 938 52328650861692865728313347659664226915208929827049077991312405687911082548187762488818181558215360385665479427460011961167045918099699591297694059627475949776904637420835893807860184022084244353081 939 84669535679645529660211364021833387639822850152284933119712919790244392184654143911793574828329714361062818986808991727799008191168917583958058409707305085038636811701781274586293876281646977860359 940 136998186541338395388524711681497614555031779979334011111025325478155474732841906400611756386545074746728298414269003688966054109268617175255752469334781034815541449122617168394154060303731222213440 941 221667722220983925048736075703331002194854630131618944230738245268399866917496050312405331214874789107791117401077995416765062300437534759213810879042086119854178260824398442980447936585378200073799 942 358665908762322320437260787384828616749886410110952955341763570746555341650337956713017087601419863854519415815346999105731116409706151934469563348376867154669719709947015611374601996889109422287239 943 580333630983306245485996863088159618944741040242571899572501816014955208567834007025422418816294652962310533216424994522496178710143686693683374227418953274523897970771414054355049933474487622361038 944 938999539745628565923257650472988235694627450353524854914265386761510550218171963738439506417714516816829949031771993628227295119849838628152937575795820429193617680718429665729651930363597044648277 945 1519333170728934811409254513561147854639368490596096754486767202776465758786005970763861925234009169779140482248196988150723473829993525321836311803214773703717515651489843720084701863838084667009315 946 2458332710474563377332512164034136090333995940949621609401032589537976309004177934502301431651723686595970431279968981778950768949843363949989249379010594132911133332208273385814353794201681711657592 947 3977665881203498188741766677595283944973364431545718363887799792314442067790183905266163356885732856375110913528165969929674242779836889271825561182225367836628648983698117105899055658039766378666907 948 6435998591678061566074278841629420035307360372495339973288832381852418376794361839768464788537456542971081344808134951708625011729680253221814810561235961969539782315906390491713409452241448090324499 949 10413664472881559754816045519224703980280724804041058337176632174166860444584545745034628145423189399346192258336300921638299254509517142493640371743461329806168431299604507597612465110281214468991406 950 16849663064559621320890324360854124015588085176536398310465464556019278821378907584803092933960645942317273603144435873346924266239197395715455182304697291775708213615510898089325874562522662559315905 951 27263327537441181075706369880078827995868809980577456647642096730186139265963453329837721079383835341663465861480736794985223520748714538209095554048158621581876644915115405686938339672803877028307311 952 44112990602000802396596694240932952011456895157113854958107561286205418087342360914640814013344481283980739464625172668332147786987911933924550736352855913357584858530626303776264214235326539587623216 953 71376318139441983472303064121011780007325705137691311605749658016391557353305814244478535092728316625644205326105909463317371307736626472133646290401014534939461503445741709463202553908130416615930527 954 115489308741442785868899758361944732018782600294805166563857219302596975440648175159119349106072797909624944790731082131649519094724538406058197026753870448297046361976368013239466768143456956203553743 955 186865626880884769341202822482956512026108305432496478169606877318988532793953989403597884198801114535269150116836991594966890402461164878191843317154884983236507865422109722702669322051587372819484270 956 302354935622327555210102580844901244044890905727301644733464096621585508234602164562717233304873912444894094907568073726616409497185703284250040343908755431533554227398477735942136090195044329023038013 957 489220562503212324551305403327857756070999211159798122903070973940574041028556153966315117503675026980163245024405065321583299899646868162441883661063640414770062092820587458644805412246631701842522283 958 791575498125539879761407984172759000115890116887099767636535070562159549263158318529032350808548939425057339931973139048199709396832571446691924004972395846303616320219065194586941502441676030865560296 959 1280796060628752204312713387500616756186889328046897890539606044502733590291714472495347468312223966405220584956378204369783009296479439609133807666036036261073678413039652653231746914688307732708082579 960 2072371558754292084074121371673375756302779444933997658176141115064893139554872791024379819120772905830277924888351343417982718693312011055825731671008432107377294733258717847818688417129983763573642875 961 3353167619383044288386834759173992512489668772980895548715747159567626729846587263519727287432996872235498509844729547787765727989791450664959539337044468368450973146298370501050435331818291496281725454 962 5425539178137336372460956130847368268792448217914893206891888274632519869401460054544107106553769778065776434733080891205748446683103461720785271008052900475828267879557088348869123748948275259855368329 963 8778706797520380660847790890021360781282116990895788755607635434200146599248047318063834393986766650301274944577810438993514174672894912385744810345097368844279241025855458849919559080766566756137093783 964 14204245975657717033308747020868729050074565208810681962499523708832666468649507372607941500540536428367051379310891330199262621355998374106530081353150269320107508905412547198788682829714842015992462112 965 22982952773178097694156537910890089831356682199706470718107159143032813067897554690671775894527303078668326323888701769192776796028893286492274891698247638164386749931268006048708241910481408772129555895 966 37187198748835814727465284931758818881431247408517152680606682851865479536547062063279717395067839507035377703199593099392039417384891660598804973051397907484494258836680553247496924740196250788122018007 967 60170151522013912421621822842648908712787929608223623398713841994898292604444616753951493289595142585703704027088294868584816213413784947091079864749645545648881008767948559296205166650677659560251573902 968 97357350270849727149087107774407727594219177016740776079320524846763772140991678817231210684662982092739081730287887967976855630798676607689884837801043453133375267604629112543702091390873910348373591909 969 157527501792863639570708930617056636307007106624964399478034366841662064745436295571182703974258124678442785757376182836561671844212461554780964702550688998782256276372577671839907258041551569908625165811 970 254884852063713366719796038391464363901226283641705175557354891688425836886427974388413914658921106771181867487664070804538527475011138162470849540351732451915631543977206784383609349432425480256998757720 971 412412353856577006290504969008521000208233390266669575035389258530087901631864269959596618633179231449624653245040253641100199319223599717251814242902421450697887820349784456223516607473977050165623923531 972 667297205920290373010301007399985364109459673908374750592744150218513738518292244348010533292100338220806520732704324445638726794234737879722663783254153902613519364326991240607125956906402530422622681251 973 1079709559776867379300805976408506364317693064175044325628133408748601640150156514307607151925279569670431173977744578086738926113458337596974478026156575353311407184676775696830642564380379580588246604782 974 1747006765697157752311106983808491728427152738083419076220877558967115378668448758655617685217379907891237694710448902532377652907693075476697141809410729255924926549003766937437768521286782111010869286033 975 2826716325474025131611912960216998092744845802258463401849010967715717018818605272963224837142659477561668868688193480619116579021151413073671619835567304609236333733680542634268411085667161691599115890815 976 4573723091171182883923019944025489821171998540341882478069888526682832397487054031618842522360039385452906563398642383151494231928844488550368761644978033865161260282684309571706179606953943802609985176848 977 7400439416645208015534932904242487913916844342600345879918899494398549416305659304582067359502698863014575432086835863770610810949995901624040381480545338474397594016364852205974590692621105494209101067663 978 11974162507816390899457952848267977735088842882942228357988788021081381813792713336200909881862738248467481995485478246922105042878840390174409143125523372339558854299049161777680770299575049296819086244511 979 19374601924461598914992885752510465649005687225542574237907687515479931230098372640782977241365437111482057427572314110692715853828836291798449524606068710813956448315414013983655360992196154791028187312174 980 31348764432277989814450838600778443384094530108484802595896475536561313043891085976983887123228175359949539423057792357614820896707676681972858667731592083153515302614463175761336131291771204087847273556685 981 50723366356739588729443724353288909033100217334027376833804163052041244273989458617766864364593612471431596850630106468307536750536512973771308192337660793967471750929877189744991492283967358878875460868859 982 82072130789017578543894562954067352417194747442512179429700638588602557317880544594750751487821787831381136273687898825922357647244189655744166860069252877120987053544340365506327623575738562966722734425544 983 132795497145757167273338287307356261450294964776539556263504801640643801591870003212517615852415400302812733124318005294229894397780702629515475052406913671088458804474217555251319115859705921845598195294403 984 214867627934774745817232850261423613867489712219051735693205440229246358909750547807268367340237188134193869398005904120152252045024892285259641912476166548209445858018557920757646739435444484812320929719947 985 347663125080531913090571137568779875317784676995591291956710241869890160501620551019785983192652588437006602522323909414382146442805594914775116964883080219297904662492775476008965855295150406657919125014350 986 562530753015306658907803987830203489185274389214643027649915682099136519411371098827054350532889776571200471920329813534534398487830487200034758877359246767507350520511333396766612594730594891470240054734297 987 910193878095838571998375125398983364503059066210234319606625923969026679912991649846840333725542365008207074442653722948916544930636082114809875842242326986805255183004108872775578450025745298128159179748647 988 1472724631111145230906179113229186853688333455424877347256541606068163199324362748673894684258432141579407546362983536483450943418466569314844634719601573754312605703515442269542191044756340189598399234482944 989 2382918509206983802904554238628170218191392521635111666863167530037189879237354398520735017983974506587614620805637259432367488349102651429654510561843900741117860886519551142317769494782085487726558414231591 990 3855643140318129033810733351857357071879725977059989014119709136105353078561717147194629702242406648167022167168620795915818431767569220744499145281445474495430466590034993411859960539538425677324957648714535 991 6238561649525112836715287590485527290071118498695100680982876666142542957799071545715364720226381154754636787974258055348185920116671872174153655843289375236548327476554544554177730034320511165051516062946126 992 10094204789843241870526020942342884361950844475755089695102585802247896036360788692909994422468787802921658955142878851264004351884241092918652801124734849731978794066589537966037690573858936842376473711660661 993 16332766439368354707241308532828411652021962974450190376085462468390438994159860238625359142695168957676295743117136906612190272000912965092806456968024224968527121543144082520215420608179448007427989774606787 994 26426971229211596577767329475171296013972807450205280071188048270638335030520648931535353565163956760597954698260015757876194623885154058011459258092759074700505915609733620486253111182038384849804463486267448 995 42759737668579951285008638007999707665994770424655470447273510739028774024680509170160712707859125718274250441377152664488384895886067023104265715060783299669033037152877703006468531790217832857232453260874235 996 69186708897791547862775967483171003679967577874860750518461559009667109055201158101696066273023082478872205139637168422364579519771221081115724973153542374369538952762611323492721642972256217707036916747141683 997 111946446566371499147784605491170711345962348299516220965735069748695883079881667271856778980882208197146455581014321086852964415657288104219990688214325674038571989915489026499190174762474050564269370008015918 998 181133155464163047010560572974341715025929926174376971484196628758362992135082825373552845253905290676018660720651489509217543935428509185335715661367868048408110942678100349991911817734730268271306286755157601 999 293079602030534546158345178465512426371892274473893192449931698507058875214964492645409624234787498873165116301665810596070508351085797289555706349582193722446682932593589376491101992497204318835575656763173519 1000 474212757494697593168905751439854141397822200648270163934128327265421867350047318018962469488692789549183777022317300105288052286514306474891422010950061770854793875271689726483013810231934587106881943518331120