0 1 1 4 2 7 3 10 4 13 5 16 6 28 7 49 8 79 9 118 10 166 11 250 12 397 13 634 14 988 15 1486 16 2236 17 3427 18 5329 19 8293 20 12751 21 19459 22 29740 23 45727 24 70606 25 108859 26 167236 27 256456 28 393637 29 605455 30 932032 31 1433740 32 2203108 33 3384019 34 5200384 35 7996480 36 12297700 37 18907024 38 29059081 39 44660233 40 68649673 41 105542773 42 162263845 43 249441088 44 383421787 45 589370806 46 905999125 47 1392790660 48 2141113924 49 3291379285 50 5059491703 51 7777489078 52 11955861058 53 18379202830 54 28253340685 55 43431815794 56 66764283028 57 102631866202 58 157769474692 59 242529496747 60 372824944129 61 573117793213 62 881013391819 63 1354321815895 64 2081910306136 65 3200385138523 66 4919738518162 67 7562778693619 68 11625744141304 69 17871475059712 70 27472630475281 71 42231846029767 72 64920182110624 73 99797414534536 74 153411839713672 75 235829731139515 76 362525269228816 77 557285815560688 78 856678059164296 79 1316913578305312 80 2024402771723857 81 3111978579410305 82 4783836026092369 83 7353870203585257 84 11304610938501193 85 17377819253672764 86 26713754991903679 87 41065263070180786 88 63126873680936557 89 97040706496440136 90 149174164257458428 91 229315429233169465 92 352511218443711823 93 541891839486521494 94 833013958975841902 95 1280536451748217186 96 1968482739447725581 97 3026016394778861050 98 4651691913238425532 99 7150733790165951238 100 10992343145410602796 101 16897791363753779539 102 25975840548090362689 103 39930916287805639285 104 61383117658303492999 105 94360147094535301387 106 145053521185796640004 107 222981042830067728071 108 342773791693484645926 109 526923144668395124923 110 810003585952001029084 111 1245164149509390949096 112 1914107277999594133309 113 2942428653080048071087 114 4523198087085233445856 115 6953208844941236533108 116 10688701293469409380396 117 16431023127468191780323 118 25258309086708335993584 119 38827903347964036331152 120 59687529882787745930476 121 91753633763195974071664 122 141046703145600549412633 123 216821630405725557393385 124 333305340449617666386841 125 512367930097980904178269 126 787628831387568826393261 127 1210768940824370474631160 128 1861233832041547146811315 129 2861149853390400145971838 130 4398253643684342858506645 131 6761140137847049337686428 132 10393446960320160761579908 133 15977148456444802202013853 134 24560598016616002639929367 135 37755358947669031215449302 136 58038779361210179228508586 137 89219120242170661513248310 138 137150565611505068119289869 139 210832359661353076039077970 140 324098436504360169685425876 141 498214774587990707370951634 142 765872135314502691910696564 143 1177323832149017896268566171 144 1809820911133077124385800081 145 2782116220646157633442077709 146 4276760544410129755554932611 147 6574376950353637831287022303 148 10106348446800691520092720816 149 15535811180199922893250121059 150 23882159842138395793576354186 151 36712441475368785060241152019 152 56435572326429698554102218928 153 86754617666831773114380381376 154 133362051207431541794130744553 155 205008530733846729174859807111 156 315145855159953084355583263168 157 484452572139242180017889919952 158 744716425139737499361031064080 159 1144802578762032124743423297739 160 1759828170963572312268002719072 161 2705265736443431565334752508576 162 4158623452861158105388422268432 163 6392772728280370603471515460672 164 9827180464566466977701785353889 165 15106664977457183914505793511105 166 23222462186787478610510051036833 167 35698332545370952926675317842129 168 54876650730212064737089864224145 169 84358192123911465670195220285812 170 129678187056283017413712600819127 171 199345573616645453245242753929626 172 306440571252758312025268707456013 173 471070523443394506236538300128448 174 724145099815128903247123960985884 175 1113179660983977955488261763443265 176 1711216381833914315223990025232143 177 2630538095592189251299796147600182 178 4043749665922372770009411047985526 179 6216184965367759479750782930943178 180 9555723948319693346215568221272973 181 14689373093821436291887538296969402 182 22580987380598004045786926739769948 183 34712236378365122355815159883726526 184 53360791274468400795067508676556060 185 82027963119427480833714213340374979 186 126096082400891789709376828231283185 187 193839044542685801846737608450593029 188 297975753677781168914183088101772607 189 458058127501186371299385614131440787 190 704142016859468813800528254152565724 191 1082430264062144182928658738846415279 192 1663947397690201588468871564198194366 193 2557874658723545095211420828503512187 194 3932049041227104209109577670897834548 195 6044475091805510650511162433355531720 196 9291765883991943199297138649894777557 197 14283608077062547964703753342489360655 198 21957232053233183250338015827999897216 199 33753379176914495877666748840693400860 200 51886804452331027829200236140759996020 201 79762102104306857427091652090444328691 202 122612926335494501321202912117912410656 203 188484622495194051072216959601912102304 204 289744760025937538705217206123992304884 205 445405173382930622192817914546272292944 206 684691479695851194474092870817605279017 207 1052530258702334698437701607171342510985 208 1617984126187916851654352485977078817897 209 2487218406265729467770004104349055732549 210 3823433926414521334348457847987872611381 211 5877508365502074917770736460440688448432 212 9035099141609079013083841281954715981387 213 13889051520172829568046898739885952435078 214 21350706738970017971356911052933119632725 215 32821008518213581974402284596896737466868 216 50453533614719806727714493978218802812164 217 77558831039547043766966017824082950756325 218 119225985600065532471106714043740808061559 219 183278105816975586385177447202540166959734 220 281741131371616332308384300993230379360338 221 433101732215775752491527782927886787796830 222 665778225334416883792425836400135640065805 223 1023456182134613481205745978531358064250482 224 1573290499585540240361278320138978565129684 225 2418513893700389237286431223118669703210698 226 3717819090347716494761014571902330066601188 227 5715153766350967146138292081102736986798603 228 8785522312754807589755530016696811179550049 229 13505393811511428310839364977113746874939101 230 20760935492612596022698658646469755984571195 231 31914392763655745506981702362176746184374759 232 49059854062708646945396578605484957144770568 233 75416421000973069714663168655575390683420715 234 115932602435507354647181263586916631308238018 235 178215408913345142715277239526325899261951603 236 273958587204312379236222346612856137815075880 237 421138149392438320072412082429311009249387584 238 647387412395357529216401588396037181299649729 239 995185219701879593157945379156787075224363783 240 1529831446441915021303777097735764773010218592 241 2351707208054852159012444137574333186455446232 242 3615121656232167119229680384862266214203608984 243 5557283893418239706878885150050377758102558171 244 8542839552523878486352721287520738983775649520 245 13132333891849623550264052580728033302806305296 246 20187455516014180027301384993451032862172643992 247 31032820484710681384990426148037831504783470944 248 47704672164965400505627081598188964779091145457 249 73333190822537035964685245460751181730418094017 250 112730192498085906615477403202935281638837009905 251 173292559046128446697381558183288380225354941881 252 266391020500260490852352836627401874739705354713 253 409505036995156692369234081421968769076978791084 254 629504609462767800263289817804222314268233073135 255 967695186957025520109722027413028159184744102850 256 1487572864095410860201866701962893299860808928493 257 2286745925596192332758925211845098924079924992632 258 3515261036581662409866627456111005231310861365884 259 5403774864969965810656496909523672174115560585289 260 8306860425841042370985662991762756651669792893839 261 12769579018127274951591263097651436551252219679318 262 19629816794915851949868038733186733323491994657214 263 30175599904660839179467921101519749017424578754866 264 46386924499570736611437411830090765539771260510733 265 71307505777093863724394400805379035494780639192250 266 109616242831475688579168190098333345148537298230204 267 168505693216223244428772306297893545119013282201846 268 259032492930205761967176069602452792171287018466444 269 398193266428917971801488305092725088790600799998643 270 612115783760199562974671507508862195274942717575393 271 940964512254626628712176077803862230720554612266005 272 1446481591903296361998492996697542866077594458871543 273 2223579070693913647900021205504901242591455514270875 274 3418158869980667563304486120783076508963257914266804 275 5254506221261266252228500643309663094788086066992983 276 8077399758025146138365028876721249786949749903790998 277 12416844533735035224360507866813878385182533280405627 278 19087581745816776168060571483328582112956899823218252 279 29342058355758778857974029845677811639846673566018664 280 45105577019542577614659531775606800924210931766997613 281 69337776293618016029754618405770550285060181478370607 282 106588309894823121702836142006212185440607781319587488 283 163851055132273450207017856456197931779478480789242244 284 251877230199549786780939945993231366699018501487298236 285 387193961258177519624918541320051769471651296788291075 286 595207290139031567714182396537363420326831841223402896 287 914972219823500932822690822555999976648655185182165360 288 1406525385220321283443744391924593771987090627549892092 289 2162157075818970643786564229904287872084146132011786800 290 3323738959593503202661319853864443180499100022376660025 291 5109360830010597905803867043476533441479595546046868713 292 7854277489481100704271939511144533371425561101593364793 293 12073853645142064554603172686918314687386832984243041069 294 18560324872598976485962865376631178303639271380278401469 295 28531541751379486093946824938224507845136571447408381544 296 43859624241411279811358426068654108169575358085548987683 297 67422456709854581924174244602087708283852041390329082062 298 103644017645280775587983762662842652346012540343058205269 299 159324992263077705045872358792736187256930354483893409676 300 244919617517216163327712833607409710792340068826118554308 301 376498490241450002761788111813372035301066143082765517357 302 578765860371013748534310845619635160152622267253752763543 303 889697913306856075298262133608163117190659888282927379350 304 1367672890096089190435879209986371678961450951734607608378 305 2102431742647737680419017710808600811338471158212963271302 306 3231927213372087688704382046248716917241669587461259823373 307 4968224794485128934307314583107622397699536389222518114002 308 7637318534405697160202100983932111749271516054071300252052 309 11740337204693964731509738613891226786155868909275123077186 310 18047632432637177772766791746317029220171282383914012891092 311 27743414072753440838879937885063179971896291146297792361211 312 42648088456208827641801881634386047164994900313965346703217 313 65560044059425919122408184586182382412809448476179247459373 314 100781055673507813316937400427856062771277055204004616690931 315 154923952971419346635237775666807150431790902355746655364207 316 238154195189679669151877589321996690347479775794640032447840 317 366098460558306152077283234225154831842464476736536072557491 318 562778592736583909444507787983701979080892822165073814935610 319 865121759757107349395319989267270167394723987777087665008403 320 1329893618671365389301033316267691618690096694844327631101024 321 2044356204240404396756666084233681689732536022228247728444544 322 3142651585915322852988515786909146185259929452437855946117017 323 4830987364125074581322039150860252122502607918933077390923847 324 7426352643396396629507999118662062624686779882264340385949056 325 11416033499410492797411099067465137480757069966797323279252128 326 17549102112131705987681097320166182549954678033482066464585760 327 26977056869877674546646644680893621105734466390795634302936811 328 41470018962252898290612762133474377473242290147594866475708352 329 63749076892442088179136759489460565347302629794387887633555520 330 97997177390673566571370056691855977789573839694779857471311904 331 150644483727068684534413348652354525439437873795226056865069184 332 231575654336701708174353282695035388756641272967612959773879617 333 355985711223460403046191569095458521176368143410397559201004673 334 547232941900786667583601847563840217218276032793561222101671233 335 841224474072807367297712017639408150586997551877900794515606945 336 1293157925254013420900952063596471726905311173263578965110814497 337 1987884888264118545424011911681577893175234992166417844432453348 338 3055842021934499754562586618967953456704339422397610522035467367 339 4697540847636859757313392161659474108359167520778294188340481066 340 7221214269855281859206528214577698560120160176411996571887301901 341 11100688045617322121909384405367113740836093696202733467219745392 342 17064342710409677758181420140411847420361798672701987000517105436 343 26231868776213177021869179997315707790474816939894818566623507537 344 40324491319123756293809356482294130115552319502229701131644950735 345 61988134128689601871428941126027225795912800031465690847306856438 346 95290198265541568237157094342128567018421081120073891248966092614 347 146483226396770601511701354763364109279506477138179852250517408922 348 225178832725410132577308894755311232650930927957864307950387931533 349 346152306682781401458736964202193622997587886464553411345322783738 350 532116709068850207073023787580275300385326286558950483887243353052 351 817987303865474911784495070606661001440589529919172157634141630894 352 1257436983055786716319599134896753329279108961333711714385693857660 353 1932973481232017114051525819162687027231901745207304638236857652259 354 2971430401280361318427736711769267896224665404600964872272826003473 355 4567780528486911939646808074510093797380644264277816323934556062629 356 7021742440083336675000293286330076801702412854035332796836980955311 357 10794053389250696823959090691020336789539739738036467939994062528291 358 16592973832946748166113668148508397871235444973658381854704635485068 359 25507265036787832121396878283816201559909441187461276471523113495487 360 39210606622248567940337302507346482952051373980294725443326781683374 361 60275833942498577965338182366336713357158612542400723833837724549307 362 92657994110250668437215454439397723725777831756510127653819912134180 363 142436915609090912935556458884922917339484166677485273217933818589384 364 218958710719454409299747093736371522019212490239869102632503159075845 365 336590530586200113120759001258410970875366612180753278962483504125967 366 517418032413695847016773548357421110946842449807955450463996677773888 367 795392014744447852328419911675614282124175945077485833425456414176428 368 1222702761571720591135089288330383034142628445109941653079257869944580 369 1879578893730083819034330569539497600200265915829548960976767347172115 370 2889350485488684158396607573314730512826365752371808797864217859550016 371 4441604582729771699446928218386993845666893101795675149256207892871680 372 6827780626963115256432187953413836692039420937028132649532577135400964 373 10495888911678277029837455818404985794467306272357957608770350745234704 374 16134625592868528486940447527023478595068104019846604491700652786751049 375 24802677049334580962130270246967670133547201276962030885293306365401097 376 38127490797523896060471054902128651670547880582349056333061930044016137 377 58610832678413241829767618762370161746666143393433454281659661450219029 378 90098499413448072919279986217585119130068062210507327107970713685923141 379 138502376192053658380101328798655554915272374270047140583072672046176288 380 212910407340057401266492139539558565315913978100933233238952591142379579 381 327292879732629089447905304245944520327557619847980402238138381274427990 382 503125377767868814937208160533055005567556050028280765083117365625085077 383 773420876008213033695048119185810362957760236659802746407029506682854500 384 1188928004584374008835352105581777027703577359469944168156247522821383364 385 1827659226604546212634828524200452723651319293772743867873105296248522101 386 2809537865802433480978544436938286284633992153316685074587520440071806071 387 4318913999106039925790168918537451301336660303401527369836872536947061302 388 6639176627130679026875313276094882390209941013380935609057961056995624802 389 10205960640883801053381369592840213473320673091790768113526703625459774894 390 15688938320697439691285855165441571644274630973108999717146019514205341197 391 24117551918104740134221488476256430498176607433059054940908580834420759410 392 37074293915422859911591995231868784402186588343263637050419198445261943316 393 56991823796814896992217935060153431572816411383406443877593081616248817722 394 87609705719466300152362043838674071992778430658778748218173192492628142404 395 134676520681558619226219609334998786925602323578105747369611251035244165995 396 207029176435872839628884074763768078420132145877282912192336993538506444225 397 318252058182141419363660060459374431626691910907073823343594588874292274173 398 489227529572586110340313865639834726345141145057293154976373833723038727339 399 752056646730985010797399997155856942323476437033629399630893411200923154551 400 1156086208775660868476058825160853303100283407767946641739727164306655652536 401 1777173738083279387362711049452157538360679845399795378316738144922174985211 402 2731929912629703645453691230830280833240755578121016848347521911545051807730 403 4199612501347461976474632827749785012276179013292896313276643412714167989747 404 6455782441540417008866832819217355839246608324393784512169323646316937453400 405 9924041067867399614295009294699915748547458547697624437388505139236904411008 406 15255562282117237776383142443056388363629498083897010572338719574003429366641 407 23451352020006348712744216135547230863351764818260061117381285308638584789831 408 36050189524048734642168114618796585900180301858138750057211215546781088759072 409 55417536848669985668768613076448653417920126831320103593719186485731901119272 410 85189660052272184511653640960548400663562502474412976905884701903442614352296 411 130956346898623897840803068289717565754450996726104008622900860625452902452219 412 201310402958642943979035716696359258344506291180884191975044716551368656821712 413 309460971530789147905540060552749016045047196755300442146678363191711923098928 414 475713582076799104911845899782094976298807577249260752927835922648907626456744 415 731282562233615658446806822663740178289495084672499683645490028359235469513632 416 1124151602929487351969216027532892875552848074850811709514192610235594176870289 417 1728082811805416183906323177621970650586366948393464285439326759889700147335425 418 2656465726397783627622943359280217698721508538659365611879361849464835916632209 419 4083606472628180942358481058626502627617931270407147870662869617411558796002441 420 6277454159329027917698901526617723162486416524424646921599339702489265204543337 421 9649908968117489973606549609216401789144960748977082050141917533196047735154204 422 14834157403533738525325519142082313740904061594157474906459897812865148177160479 423 22803554582727089408194349219922966837068587210135571742097983361259655927057106 424 35054374000611632235269792395802474719922381021357015354086592213494332315064429 425 53886736478598715988366496975655644207381630594630956118884611320962127928694440 426 82836463382951185909186145803304849574816512841562202269310363920550271134157052 427 127338935593552401485162703229551790797528697624034626988690057359145715665638489 428 195749599341733669709745750889320691308734459254441342214984007442924683446809807 429 300912721343568566415555128076728115468501602318512388277243784083407680392003094 430 462572930779364714380654619003695048090646494102405256633897618046294064178086414 431 711082320928218272108213056413609596815096032627091863441828709807944877580557570 432 1093099127708875476563701166102264969207682125499195744407898881885382024577473037 433 1680347925734076485692938418770227043133885503262519771052850904214156074917902458 434 2583086089764782184939603803000411389539390310218056935884582256464379116093911740 435 3970804882102876328081567660011496533811329792525272705786275110603261308628170982 436 6104051844887531144406206829252325324256617890406548296111761240027095941369843692 437 9383349228014157574097310327559120231879664266904135529335457885683242015102262803 438 14424393005216387031176125583869801361281320776691694842494010598325710239855970177 439 22173651274510733585994936992871035529899491707345865650147757367718847588137705397 440 34086065920819362570239639972905525131333481084921683767506582699528631514022218343 441 52398221455481956003458260460662501104103334756141328655841866419609919338131749419 442 80548269139524428725750191443339861799742327556853735243848240076659645383438537828 443 123821448155173589819278568194949265883586289886928819771330271871636776103006448359 444 190342401978705790577263379173562372473284765008966416721773543974793318867419564550 445 292600599741163878287982299092278947867285208263731468024293292073379213409486219579 446 449795264107609746298357080474266451179595212532155453991818891332208971423881467836 447 691440071526183032475607654804286036578822195202716659723363611562187907574197081320 448 1062904415991703801933443359389133834229581064863503119037354427177098235883216426397 449 1633931621927821173665233496909820951649435359890402369202675059101478192485475120047 450 2511733421151312808529180394186657795251290984681596773275554935321615832713933778784 451 3861119213474142047424251635609457148790076622278063135251011609318242746985578182292 452 5935439428052691144851074600022315258526543207886213114421102444004806469708169426252 453 9124152676027802550651404678189716761215286402476722471533165725536101177357818705443 454 14025947541811266071647105168919179616163592482147929579141190902840535754814244065584 455 21561147805265204497234646351479153001917465436192719898967855708805383252956045401936 456 33144505445687630639507401258307524448287695303026909304720890536760111493912779948812 457 50950823729845704074060625058374470223867324926685548647984197868774530903037288227568 458 78323281757929111726014839092943620507513184134115716062583695045382834435110744343897 459 120401124383362909940956154599701159356003961580559504800007267753904441699553476540649 460 185084567799158523432660093654138618361756357889137664496910834880320591458421612746457 461 284518084136221415351182297429061191706619443798218392411073506490600925940159952592893 462 437370555325758527573364172604184602378221418578275038355026100096924518649271817275597 463 672340400599545862751408689883015463900760970980622186542777185233073021954604050307288 464 1033543773749634592574277153682118941968772855722300700942798988494786347053264479929235 465 1588797477147110162872257434644534797054041929389713694433531493135748121428529318168606 466 2442351729555774408925804326931718372173900260784368871666752012607550899249009175947285 467 3754463395533049991645896844744272179308564516519193986731830312898324455196824627774076 468 5771484597331687579900122914393318571010847429461060546360161868597543521060636778695940 469 8872115918580591357622954375439675396917165996627962649188558834081902562220430218483645 470 13638508350021921846239726679373279788079291784797103732489153313489146926506018172989463 471 20965563538689245073017139660168434904600992567150210347489409351311799624253045700831318 472 32228953725288395047954830194401251442526686116707792307684900290006772989843519584153546 473 49543407517283457787655198937581207155559228405090973946765385895799403553025429920241366 474 76159755273025231860524062063900233346310726394974861894331062398045111239686720575692301 475 117075280323090997399243242102020072710548601749366173091798522338512552019204775094660690 476 179971970939158732618294661082525377424351579450816804134266750392447950891963912197154644 477 276658832115023917762159151665729131751931637800940181057321451262468269861494470949615282 478 425289054666874291125124748478472753218609323016213102897617608949866480520570760710339380 479 653768320485949986706696934670173453257541502201137688580610796144001814239630922437416283 480 1004994161455222978904426660976233671389187307449236207856006363159539470297245247721398353 481 1544910074272699176759310644223809803662242045801686620258806614336883322973136984312862285 482 2374886570617770930045788099220997198918036959204507163430770968124288132557620397161708131 483 3650753734618393803421162344656415458573864928253146472123623794973887574119332679292726271 484 5612058696076243763541253148666935818346489434856559537865456183405893016838225446604975120 485 8627041180441912700254533131595636832514051357204268161433475272884511427729961189769170179 486 13261771403260010230532465064267066243500777494609328022209895115895161396649372142707757034 487 20386431115113323020669829361930057840254888372222849512502208020268025794322233334192881427 488 31338692318968504430933316395899304215976483156982288928873079405189688516680231372071060240 489 48174868407197235721557075841900111671015951461551967542469447955407367567194907711885985600 490 74055991948522973822320675236687022168558105533164772026769873774060901850384791281193496137 491 113841306158303004513918070429488220899060438016992756093399559121746386040332907709316767239 492 175000599503642973575927558515278394419825103133661304630906183182550463423299607711895411520 493 269016676460548486868727507702976307067754552604608171417525421398119528973340301828108592240 494 413541281682140194033398735228676642080802406989264074044933765264341631674925024963766549040 495 635709257527709115500360760938737708586476723588758390125243386586524337226079398807347037451 496 977233176002618129042114972227202371283658037639736658405442063951763495347078121935297339168 497 1502234974513547049769897647773037554543133347040720572298160613499414885616976945070983573728 498 2309285003895192510376080170881966475746397004854545086550736877693773472536997850555309350448 499 3549908848941613092476276376567996401988804225822337308685538173486798367561772925446608997568 500 5457036621524740438977358659384209527748234396588612479061268333246371379240011121868650109921 501 8388736149532594826103703576065816641599208509507822454277594525101661865281245487674542127425 502 12895441073073235975413396519384929305228608550629984171172076365599906522132176322887492848609 503 19823296084758813506541637032030828732467799565193619430824286998681226939743169874553420899953 504 30473022631583652783970466161734817938434212242660631356880901519141622042428488650893247892657 505 46844132496157874100902542139887446521678915432426468794064706518880736180148522016499198222420 506 72010340944755658579213652868084896446476540960949936156897490094185721775992258479522824604695 507 110696664163975366505453842426239684362162366612839888670413719190985441342388787448185303150522 508 170166552418251807025078753522332170559565765308420746962886580187029122161618297071845565850381 509 261585620313002765376990152007536624374868402036402641033529284744453988288903763024525309528352 510 402118017801476387679697778427198963939905148333682047415723404301096196829349329074022904195612 511 618149040635743363417338737031453653279334771216531855886415874583653362157326104512591378009697 512 950239033127669462933700264310172706365821871055051521897657032156609686184492466857147287461263 513 1460738690382424884008936524877169218044519166980313762786316772717697052669347358072683985012406 514 2245495551321433180139906980899779091169124373089521685886904626951059017536058647146259913597462 515 3451849604725862343179000316181375982988839818090567828134074839854347608024106634368328626184298 516 5306296726633092433431016527275736942826844131740163395793322463605307694496084947906102760213389 517 8157013826016100822232117320206255061924309744905317961486293560075136753049562348477544622597178 518 12539229897163375474258926894837762716057867245846259249845243878228227911057604422695596577634396 519 19275716551127675014678647837537099989565240365114824307505957759081404963665780364134376318426782 520 29631265365305262044215648786081227938531759819386527791908182278644447787738100267239362196979676 521 45550155545204539344508698367908438767012292214607017979288149669460370871226355110957670477619843 522 70021197023252841811205050328527203952785221449322971863747030349685781130375042156390304345411377 523 107638886714742968233981831013040492100958823186861749613282761984370464863547855424477094078314565 524 165466036368125993278017774525651792069654544282206222535800635261614679754545196516880223033594911 525 254359832464041779410664720883895475885249823740365805911525182097548023117759497318598309624533939 526 391010299099655397444190815987620792186286700384186859849389631105929135731438562651471321057393468 527 601073890169413922877805966973202404044642364732155775440630722154986479122563689120642234093627599 528 923990550313642827579751460012323880347518834292741024280479008108097873713207255394073516328571294 529 1420388659418020807413804783589279256556482467139359691887880913892941912976842844944714185429356027 530 2183468156810146145645798946240965684212231938360457109622456460185585982330121336900509114302957844 531 3356499054109112337978371394203828060771092039513017689170625353503373389524437024854923077475138248 532 5159720724617354106611789295123435272905019133709485015492517519968332826892128092216849779756021045 533 7931692375558282589351043675160406913947575636587708088333954544292626448031749858399070328741734927 534 12192858353812345011592458025928244683617023038005787163997597285971452186962278393233212885029803008 535 18743262824242783448529854864651141736253718853087158492864966666528210133952642403934740227938676540 536 28812759986570120462464969047262625918566994971626211560376842727038330302525953478499509460364091284 537 44291922160422182782300336932632931737282052372754666606854395286943328783202337755150058799632154419 538 68086999287097030550353467958114152479124779282517790871856258919821208127297587330347269785857359200 539 104665574348534065585130842035898886529975848396535152363849050777735564688184422510046908440946768224 540 160895362821262415930720406629852311738737004955796627842443950777320195090042349721851129124762797844 541 247333642780972777318115313771640189494437989870675262523574478958435185997620210157349657505855071696 542 380209409262239325665016324569538984706284146988939262344137664819265172347227223422799833904751534953 543 584470407123530417316076728443881442143658484836492634959706441578728796729119985413841643262323612553 544 898467130169132614071469254551578101733586030026098092051253593911935490793673252943982368585163917225 545 1381153218632919861863630474441135036949797044893487975578585446243896076063800302109535755959452310757 546 2123154146975838193817976415756055605433111014505513763149308883119201634056660932581584728477017525845 547 3263782374762556170813025389464672559551963455472331550181721877576997151098342602849984230191272130704 548 5017193596133147422761255574796316885982938909981809455060841202313183541285702559091509159978242968363 549 7712594986640545264975663338451051191183697000060103731214601984048990013666722317923456265733734720038 550 11856054642539304850566554761774456302033088134740567657950358322780678241858123224252063533612091652309 551 18225517083466819432020484009042623118332421178257108947398284972138283144028106021996817719043144229844 552 28016864207754487944459560177436640796988311544674103597943450604869274597323133830546770409616960621956 553 43068444996153930212743326901825591454937128274619531963125974211808825221180241507821297889551689527045 554 66206229956075566007670316917178745028488219274799843156769780163955795262180408461591666686752893687159 555 101774393883693480559369981202502113934587483679021546130620855132297829987754778134347857287589168644086 556 156450945134093938855431433229629983289584747213792872972815710048712679419839096200338310444718601333618 557 240501537757357402688810113761939905680549681847815183766646061863320503211808497691978621673569483199486 558 369706872745819193327040094467416680045361066671673779656023984498746978875349222215442515342224551780621 559 568325562614045891350051045218952915130825724496073309126333324990614364661890447600217515402483232842098 560 873648744265126333028160988826459256934588175533137947518195890387507854625154782003261087265250738774356 561 1343001579667408149594455288515349206803342417174516566436643020533645892884672070604276018599406542775210 562 2064506192939480357660885629801168923844991462717962117736581206123607402520097563680211883620114992373668 563 3173626811176937937642005913203418963981074662732983456704653159619848339146145230326539429646788647715531 564 4878603499019075611692159048860277709373551836221203384083653134591691433131816573127191975854238346241825 565 7499549731814454610776642015339655480177316362820617226638240805754214997007280919136975237649990562564893 566 11528554470816679059560007880885703100587343614344166925948169867355152675661297130949803293448210190890523 567 17722073049635120132542664770289209872122318002498053279157913485725974883221589821990438944308555168011527 568 27242953483165933945468682509899466764065541990697003649271872964585519900660025512970057233248921111158120 569 41878763980223160780545159656480299892186197499360613801522832368360594200055475232351633160811636149883595 570 64377413175666524612875085702499266332718146587822465481437554785623239191077317989762558873761607837578274 571 98963076588116561791555109345156375634480177430854966259282064387688697218061209382611968754106238410249843 572 152129295737021922189183103656024005250847131438349126096755804844866621867725978848583285587031903914284424 573 233858156186519724025589151185722405543043757410440137044571423738623181569706055387493457286778667247758784 574 359494448127189206367224630155163305219602349908521978449139920843704964169872481084548356769213575697409569 575 552626687654188780205849887262661104217756789671989374893452585200574681743104435053836033390498399210144391 576 849515917418538465580515215298130231121197321964554273671298778363640773397288063201671939652817114440893920 577 1305903804629604232148064526266202246873738716279601651961566192898240639000465999747421796413912826183747192 578 2007478273189163404224831979823369463502869988510922063095280464114110183709584165909902168274248827927023544 579 3085961617570731023326505870288859379161677038236487998442700226645225076219201609163547238581889555019252251 580 4743841680533297363944055532076842691814947407252456123123057982246949121448514914325055338753384752649685424 581 7292389432788912760685601177971233385178539373146118944136954317337871441640379103930071157711836095972367184 582 11210100846677725457129794756769840125799755521984923900021652896032593358641777103172336546953574574523608760 583 17232535666245215669804290696239948516308365487517690089307494288374923909770529600902043051776321058304679392 584 26490420518957408739783808307106526653793396602227154084635594968310599138428134428392684767521989723362436145 585 40721945560557300831615974903337054729238238823984522454004768915051446502773679171367850783782143981311492417 586 62599113858924039113672778437250754884773856943422879286415631867065060827694816483158064256917652269228593969 587 96229416398957215485062162707560275262173123509377650986480590555162840903620147792675073897778375992799420249 588 147927023397692862494475034796280120811098219971930721254403073420287612632931736595381203053107339167713458425 589 227398284954565088713826459717599700772478409778612183508309858325219410048216139880559257355673308337800766860 590 349564121636236991208674384427610864960193126250565750870324165070373749556537177394662809707019740281735244111 591 537361463213009108549692719739363129614514697080834388729571060671568932039621626844137002477772697089421026018 592 826049712409880755004879207862043955401034067608967341689012832337057454750482070222162224171107825067819286765 593 1269830782602959342488304312250884317834328727524759505452222052597920292649277280008305833330429842570959662040 594 1952025637466654608629783691403683420151763956860596055977151627573578522793925699649983605397449767584361962620 595 3000718002375365582255806844686516015032343335612293308588124122784699771463537231833972034518508988429567694953 596 4612802392014392907904885003904605403875887426854796474776837304799406567582402112366383041951827079697830773007 597 7090951529244035172919522627490737270078989629681698499843875801810578931833848323032869714465150554901288633302 598 10900443877052913200384435564243390223581975812255977016200541959604339809781680163057787214456440082614167619422 599 16756520789452877026273786638454440484037267682837765184131996842325075378163457262007738030648789385367253507282 600 25758674796578973773041207172513988529134297689674645109896369210679174692554068957509654134204316350655956592141 601 39597081972622152496755862184227804740761959970239034534226881125077394395301275294608803260059797589749448911162 602 60869936560354258015514430066700016550998928859284130033758508530509131190802820263707412403455249254453314811068 603 93571268191512997616667736759430187221744856296052061082360134409322150620147860752880774046824569502295817669334 604 143840830559871628695489096674793508673856659344565356634756124936297376754638232538903988138770937658397578191180 605 221116854949608550014612718192335474261259552413589291964445232568334900832300439411432950541383886710365447967603 606 339908100867475007504880304745018888483545432324306395567125875943567084018204265295259360321563279479613794701089 607 522517910548537781551423594945118938136542218902158785668401401535094477590612726086381597531929027242973739134293 608 803231715123076774401426805223409499801776787790314968915481804763060929451056308345023919672402735749861192142295 609 1234754206802691660487894095247790025823346765824011038819750179571953059714971005961735884088715548725053926715835 610 1898104771651517310531732249824796448607125423064778914713085877276957762211872324196034735712867208856150270618644 611 2917829074253942333046373164059853114057761720037698101414463505107659014266485120081812816677557047294991654721911 612 4485382805899555677700643948895209928467388376744174458419667709712942447038323298340957609273344129023912872124790 613 6895077951268786000904924364565438427872718740115119365166113124002125235391492223376029368290552336273496448551675 614 10599340571676860982368606650308808505342759037587152481625363662717984414536405241261237020556698982448658228699180 615 16293654886631412913963803399783197851164135306781489225764621294548857701172022213849341227695300609017109040555112 616 25047142109393239913102922891962757193337420466894583530008011809871834743971477574094779677727971750902084004720845 617 38503290527091906946204854738648386978739585597127106905267014939010662085086447469117652505548004137973822621095215 618 59188524380898264948919627832344702262357741817472465000765354311017037791260924139245740610419661146794311966750240 619 90986546095928847896025447783271127778386018930233922445641445299170991034870139863029451672089758094140286652847780 620 139867510755823086637916857982620721331878424850578390122935309182817564138386206504577475355175659921191613774513116 621 215008937084002806377225626658508992911890686251262140712959344612433068370300639226861814388359575173897865788675651 622 330518808665278527215840190874454153848109443042643461428760389429465054625559981634214771905003587587819333651961296 623 508084381807973322062599074371488260635182668495060856431056452362516167999342754051951993736262571028202269552212016 624 781044020095759865750675417721301643970340725285762623767980788260029141103953173641040348752531845310623129510755356 625 1200646552363229125664425991669163807965975999837497794136786715808481833519111793154772774818058825074197970834294704 626 1845673363615237544796102871644690786701648058591284216275664749645781038630013710835358217983137550595891568200321657 627 2837229789611073126443623444268053248245976387719214600561945917934176202506693655738002533698148313359349569156205545 628 4361482935034993092631420667382518030151524393204397169855115275021724706504721917893858514906936026443956377812841593 629 6704614995322272689883446920546422962062546569061685041159057639801812129816581438816979561164531562375825766345107661 630 10306554652411960066876724895553914385960474568574178423569417787227257630373916818281297885618708037598419678847991773 631 15843574743257672701265033510487986746065418744348031072396412036164600746263957950787372539568120689386094383448956744 632 24355264112090892080595903843292146490803347907505674874082249789967129353784038918001380140662565629464143090917573379 633 37439712917195871358490165845439700581257921087118866383647595615032303473298204671682955685383373708796012224356098158 634 57553557903162689428140506607078969467445560794303921507124768534437739862747948988133894368876968395923489523391421141 635 88473221860398569628770681293740712625326984500026456777833021896119512753869699442977788025733092508718748559935396460 636 136003946090171587732565781825204672863523240733070549995022258004613314992661573295339905644437454576877031710282266692 637 209069738426444263974353493355081112335933284455587574617269007374514703054013690049344046066425151465269460983034986829 638 321388877178031878049823990891400214079707047716944173768211794219611613473908304064392913122575272591657497656103281303 639 494049550887519946334245510712637122482043730099855938289586099822924833062152151028794596229206177779427966226277544726 640 759469216468715655220557554593859260358024683599935308623085165511283371323761249357727960306405455305584211906083734106 641 1167481054739230418418254900069473278948594405799146958608151939525123316301745969243747677239717819036215307036930534182 642 1794690270018563210341315380134716615956394259165909682459958961648667425463787039391779815438993273432023689986035494669 643 2758856901552658844490787352808917258195515402316742203764594344307502265885511951584958554806719091206996182954345338578 644 4241005554215218683493523884946828625641646592616310018633352643776276765071968404671342343494337624545280081633177972756 645 6519413203621365649155196548728406406715720643416115944502608140310126879043252152744526224413553990462032717351429175074 646 10021856367839056904409961248936826243561503860813556820327063958885496827948490060475769256132707447570678638462220777620 647 15405927177894746535433907389340976091430686638311285867706940843831499104339851178651108702449687267866749708420327261627 648 23682497882552723068906269447767727866017232845261512479000723876754005901996387033405984366869844541487738257283363277361 649 36405514545198379119386841102608213742942172623110442534900781808082836197212292247420011397352857415123578502182897195629 650 55963754156062476066852430748793432963089334553358790368408606229013216834342048705653590070593519386509676654237184720851 651 86029323259579646780082314495603911693773846135799460829389798105669707318187518887080897838991641729221712569623847053711 652 132247104793263886386384036663626839968065906050733318432510620637164204631207072423034223946340703532821961694884828838592 653 203294598440922055593102845006930023566117604586517855869512792267426222337196233523252177046950237157285176466734918670675 654 312511142076517192951263368314754664794944122455849183474215137691674730928833110265512211239008809402655911973283610257562 655 480402404544704621151820660561134963684212126115925554579440956378714381431859256382472981450789367562184941935995164420115 656 738490374323443561492067604047946698765533664523323937067610350695723503386421813043715674967764292749850079644866705581248 657 1135231688703235220651219714038827218669731382675523892365142212607216117280043030312818346806786403348315964729521192097024 658 1745115484026001387430528249059617289368084196435077459973680589409494784291631730882574877947637114820171494129725948109049 659 2682648910255552966284318354003881283752916563802625010396326002484518977078131061679111511664663543028139230049576778881735 660 4123856123889666829739780335687286174805552942150401674134648871620662121373708830826530456017031645714694055857562272142080 661 6339327246859997514215983147831126271102153935720373485337479923707832631532974269957677480920324523964244294792162388885824 662 9745022312969703176169642289947607927111348083746945162432906561529480983373103360896132521340683734009192188980725965176896 663 14980368765047707338461227037126459795215600673052177542353948329757965336247998553543857155183595078469706671369903809504043 664 23028315495814366237314182099138103646474350364460052573542926337211522267482391738581191690177585707554124361518634146149248 665 35399883867483366726533523106199962170891009190911257595946872952073508631603518231060783058228680644698206529091320962575488 666 54417865608063359269181472549693340984197470998072378051959312723197006526202441040933815500989654216590939413467808129232960 667 83652932546972468797690399419536164765531515249313213539258032407785449476321751123622213065011705418618515980409986024763648 668 128594038842115590813074080530915544151178317268469746166319877397059345485065746784253784530562490654027635994519697453275777 669 197678985329558689525016626828329855090601368361849903886948656408693912287512921999997359601095247776690009079075599891723521 670 303878636932008789704617196146929741603274395934583676674789275264914438182323476693179708775781289710784628666349562779449985 671 467132233756198867512161613796009764555866808928800810830667213434505457760930799815981155278750252360557446906752987167148865 672 718091031397116273905232812054618258852461354676740451448441310657861806189896053186847794473785368616412994847982945241439809 673 1103873147923463046344455053647364891305996306482149689947400942849039842645093293539609148065472840578495902831542037601267140 674 1696910103912139114919504934132354456577800411567699401608246912075121579507632059539601226868758583908565930068768837276437703 675 2608546014708165484033356522573143681387623599371450431632614737869864894054602489619140353196102453040919816067817525614787658 676 4009942715976762086569841363961172975055224026157852864124616378173381267337394889067083819032353210122592156788076487116234253 677 6164215810168110908285539800125027751612608090188074218469940310146966685907083048627627202453709315971831141332025322840553680 678 9475835253938500047318904961067122425530597009634523288312143138694086213842362929246454646650127837707318849826651435644355100 679 14566565565674917392077419763464185795263998244337621493136883874919450952365259107865258327256403589433016640032957947473668209 680 22392203609799413844177489331183616839426869042451972788034728088529045634529066576722679386844710948555776088236410524318031183 681 34422031757729700103887013423067135764592541120925531380408577223049189436541251243923930843941770578923552558600639985666733942 682 52914679188234032828743632823442219019430365391489754035818398153490089494262500389806812451302898526839045982596715954188394982 683 81342184950049532970700347706643586296022156420393323900754827569572348135789589177546176391253282039961002532076670261121460282 684 125041881647074285146932606997036143681814151153406188380165479194330700992885366501141951373022492808260052452175544103542464909 685 192218492476472526679465074990586994200094758280762106744269663459917837896472566231309989533556625653927380716884775676496558458 686 295484587749661626991126115259788401493872381643538700885495395129065406206096319963081782065381937390698038392686695633496760284 687 454228625314363725477357013730115058552163477818007962992950589589535674688883821132502219419290632971215176340476843496061945230 688 698255180164512324389458056850045817440229947079187934695215072298252719096252588665140748593050479091098183936706854279426326076 689 1073380825105735179830255877841154248485672400539406499835711509881244822074908688168566602712117957515878341293233486590053720803 690 1650036302535152759868651102812915231085956675381692820068520500260998335764326386862496571312787834477660483443887813619543396177 691 2536490065784137640842029448592280435567573820312308922725006685648194554382615346751741917508933646649754598621947900520033677029 692 3899175941727228817274100489782625611224064253766332811703858454416801578449266810149248575766805545563400127643378431008219512719 693 5993941482220765790442474660332763063544754095003896615789503671311559735738024576144670821545956982836694679453498993846498490947 694 9214083957537971329933242293856225809001771296622116115296638200955294201962750640650370629682310855384329703333199453616659653356 695 14164192865143429609539195602294971502259641322767194575502199701738289209255729801237860343620674358817311153664862894475289841887 696 21773663062495842532065283948071812808962362783704121343677219758682872872403575841493086096147475298766574949530706596035390872974 697 33471190887677528983887585417419689642634555545003119778788795121933277607751376271940831823447891935456775332460841889060049411131 698 51453015334339826355215009398417978833268817830014809626157306135867956814965450000374844288085762883966859370821338870599544883972 699 79095267206953740345014736279986656260274131719881157972047220738733839420853701922325956177132695450119848480820937231449523844040 700 121587845802384029173632323086871570767053055688182741698553819843948707048620891326039537207994718526571781941815525914875393369701 701 186908834989871556769828174931087009193940144039295105729585479119997325665831618850518795496437144422871506790407645702981565988623 702 287322407652904143721490931183346078121843810674304465065951864485797158489085747666341290966780820229241832787790171370161714222016 703 441681453655923622787135959378600014621650264164348893944423782893401028933982097667465823831038108881142410900254187981960348873932 704 678967255276784843822180168218559983402472659323992367860565445109602547196543203434443692362436195231501956342716999676308920406052 705 1043730792683936931343077137479174695703631826388540592956226904641448668342405877412562303986420350811217302168163577420935100515155 706 1604457297653551601652561662272435723285452258506425910144983342001440645339900733964118690475731784079831822539386514529879798481024 707 2466424520612264032817034455822473957650983690529339305342838935458832120807157976963142563376074244767557320902757028640364941147072 708 3791468881580034901178442333958274001515934483022385987176110284139035207609104269965540034869188571410984553603519592586245987768868 709 5828370647410389432644982838613953951723352460994363090757806619467842849198733880268871111956497157105490422631670591615172748987024 710 8959563025462200226674214251051478038834247940159984869626487333392188854225951512506558023915758209539142329136161323877978050532489 711 13772934918422855031631899237868785208690604715679262600061437359396510790245653714398914095342953561778637796754320867467617445975561 712 21172208480259647130083002605336207081643555787267280516089954165773007152667127645288341785471176296081309759462591953388712269416777 713 32546615124999751833618329607211029086191359236334438477618285018190112775494440455184961890078742010314263420273150731147450232723381 714 50031727067230920131553278123052890941361416619317527749891704876593641323090642095991575225948233481630734688168162505992968479684453 715 76910416143617520811575920876207325057864160439797482358771166876770207885768496633511249297695508110248161675576646477626902631281920 716 118229220898886085906471618589813680683935974586835270158955478954959740256505457776707991583724368795584075065839609080029754969208603 717 181745846339665027296720626405822301928866641948637111707225341452278761714506840712573016940137897683828004344227384940195891777458934 718 279385691714664282797575615227455389187440719657640427140080196506849100040990162078127902610374123714770794605046837133638242475629077 719 429480872916357043192235449596614062011524969515593010389755311136630024010262088366102628288218824159662998669551324651617147914682436 720 660212121347209605626963212225236037185117450834985457466068811766940647667567578266636376181305348490407483696281264084497855808528196 721 1014899784043867863346378067994677079236925374595491267942935248631819868437083951596760350932478454877159708893800091324587120716154005 722 1560137323062862945236539947212143985023525300441402603064611272988656153580604473734479401752892147928643721926482246145174796048530807 723 2398294398206855793629266792894510152585847459414323884484851862509203453703574959968863109584014519072956105741622757546089523475418038 724 3686737016955926923205973141684352338620422367961102915654117795919093525734361225067170994448670991551945101750276731500940967219465346 725 5667373380997555740086862778360060450175774720466059288052324231219915468737063959867080122992587037023167552839120523754434534645049934 726 8712072733129159330125996982344091687886550844252533091881129977115375074048315814657361175790022401654646679520520797728195896793511949 727 13392484702317748165835616823980523642957126745576740901074963796081343534790129235860799381048698845440577845299967536163720284939104370 728 20587367896938315546723417202664054100714669123819712554529519383608953895900854115767388709800742402659446162524835808801988855365358484 729 31647578947806096316341336627717111116575936227703021301491872771366234473103937790968901693146755377315281467775666003304811757023754522 730 48649699090798763536601924962797292467103260389101199165648845465025980879315129670570142062124516488384784126293027574568115360958904324 731 74785917290186241526979915909829567530762912921858798441292235396372106101460077114542225589494583693348724164854589967752703051339440171 732 114963371397139486024486766381771138459634293158589021144517126784616136705830464822124623732640680229670457700754492576243863906156753281 733 176725475087954432664657017989763300761778300530048158808105684935442998393533027169426789862042907437648796188329000002649830472252828733 734 271668211931372721613681027872914634111506109213157222712581303249541701812844840542333494941483173569594640591655998012564265743324092299 735 417617309203769012223486802761306511512815890380460820209527839644619644450790229554043921127856723034748992970535080736268611826200805271 736 641975061074327736804426550490795214105104629146037215533404545833735962755170460897670597896340474114795165465098850639526720980219125784 737 986865175265746194877886849636108629484007508621804278966955926187584372872661855364044469094262514803806538567362328368258312698689385627 738 1517041600529609492871857903605398531769342410211948755391272980993913368053260936872324838680391237116752927132349328376207804115447871826 739 2332046236323727657712900987224142434103860737851420423529016890742538473491795458499325323504840757825536848907317322413900601345420148723 740 3584898163935034694383361395508061968642308408992802884157600409676397406844166147161457086888410926929783827818922564622706436824022564536 741 5510823347158017904796641046980447610957622296430914530757814047177605295109677529854468880577432349274169324214219116541286599764679941888 742 8471418872955256489430301595888773499409644822296327367658681825740358413727663095946602287860219893685588939916306101646061537860748098769 743 13022543674544084968045875306704969094717672052932173633832500768722098517887445906563576803901393605035847721313354086774684950207091714247 744 20018682383515267941184578268377396397029254266486434904419551440949713938362832282061552774415915878512458268035306054016386754243352160416 745 30773376875320372024334662454901582302956179493464843556892352669978906158895330723545924035081148659301809751492073747884506064715419854024 746 47305846916794425738724585595842925135829046382757587149165794811511722044224363313109330676813445707124317724134731097508365864009459679688 747 72720103535660195207015490383509245634057980849646569252141840288732797285407352600949137540394105388181084543883649402446550477591703975995 748 111787734559292450111153116303624152918210997008443090153639342594899092839069690320639867952098286203288627707823711662770605328212979118736 749 171843781709838253934706851108756342109298759807902394866897996917748234654158187166824526275346033838826002511929629824819765590943035599984 750 264163912335799370007710838473461089018167298288296925537575054927684953130844179337462298380589479816731431766405851068473283785089295162056 751 406081453086182647223884595260989864425654437436569686985072439362220119263517269276790290411029816938104384938810044360998381377117674201120 752 624241763693163232844931066411517601327828379985509394741497960228418511119739327079637703032212133102647638570460992568338032809892786129105 753 959604967371040583178390415322390060082461371010838665202415988013115789636948398041557306888506991712513521693932127556649848794531723485313 754 1475136312500555344982510968648659086410357650434545849803109978766360493599422959542030885714545093228991529229721017031109145567360830285265 755 2267628049507953455005643484069042353464859545299436626415835143549415352991955497554417780856313532679185824528938570236528996922628715771433 756 3485872408766501396677297269852011946741822857609145687371052461636075710782507305384788652089402983493498979345368703319524141053981738374793 757 5358597699845991095212090469086564750725307997565673871595546342321331244141725286623701761186039382801441895056751681024538239483660096762108 758 8237412601959112844747261715053734930972692110598189867202794306360678613052570480748373681851560357938982460138548063694487785867255267218047 759 12662821539460778879694794620999712190203765061901827416612124242659760093850839359374466338995195637625957047827711114787815222569337758073842 760 19465705687984639244711725073206839250598343697800137295859629673308006152826705852037719681564136235663514521414526825497402213337223905388141 761 29923322914284143434743616882762875090823812270627574357972787058216233285174227768192085637832345186144011459450632935455974636499169120512520 762 45999116013822116720379888290022569342999736263324595972759426085180227017599403628063190921390463334548337144620887978529589354950149410798844 763 70711353819699455254621673435183774135917812595119165574367809004262262856757115070308311966945144408365284525036532169613052712551915212452985 764 108699818438081791893706057298182910706529107780824647824204181732241543138309633148431710983930731321243155668519665513976498380259928486674511 765 167096935502035709627841232517803428458324138874225059711783070752165561596789750704544870028623140028233699232763245990468705020271600202838934 766 256866904244888139932072083166092053730795575686107782785701431926814261452312434009121126942120175586665733611115144796836628929769107564376494 767 394864252286354490093211748036159761759794784476081570703979710182354942505110644893310699706291565590310745044977808732425396994619555796773026 768 606998313745452855857076768341711084167548222261439067427083137195141731075381990104235635607126998815406598620087405241264555132275301434131981 769 933097769059698231538194940236259816287135545603913010899695682391866360490310889549530768558919192779136065625646401783194050273055086894155514 770 1434388575565805360421718637789670101662107962226588190035044894648363045280680141663165378644788612863837163323936139754600165333869887502672316 771 2204989288300469780217934887287946262854494689284911538392149190428805829637617443690528759471149139623834364157281574145110052123177210195801798 772 3389582045159533250497570131396425548133879042713156250504088320975870657152949378370460858590023836394766599292215000342386243107035877586120876 773 5210576986395891818068800436421558800636523709497473452785337732561295850379095348683167765411404832840986395152477216066179908503861781888516819 774 8009870293574986512683385257130338249497930346309212485484424779736894931850028017331760071088162411178394592029416421415762059323027042570983361 775 12313036020272402593948541170499348554484254232988977055589559463681984067692068442321256207022528249769906082001224840679562555324636705079000309 776 18928003885173811934602345832363187343047738300843711670766007034968401556604920773392842485435975668641409174473069563114892711694168335666405703 777 29096750020652411686095056226552463987449375428983180422278271997896013528063768908504225061206047177825708972349714564142051441015275968424768331 778 44728480979840087140301457535817140389358946557475600780634285195579901079201054954553728357440261676348668157807146212340591166526861314090318788 779 68758091860565046678351613307208155137852737596403238237087559534790585874751139006549008570704748909883851933895395476587877344495942441803268871 780 105697199921382254460197236818706200801305500295370169403856237925836538077827344333512777191772333659193570179899069998626565010469852557040269798 781 162481211576903690264004274315795762830448715197901304416154259030741742747642106653691304648080260665117797703318278687971243145552357564039486907 782 249771461638860925322289442995453154792796841484850845682989075024429783331833413379203979831698402198594924620367422380397397468598185469313791900 783 383956904578381186743193815602904575960873681157277648024891930611169486569436578242865164904019187227640929093788861017419170968178769411584748264 784 590231180160076326778248655524529041374431893946487362736154609215541244193689995262512190616133433957292484895475047447182803001666596736994554877 785 907322779924223090158840365980647643778348394832597870947723322993050858427172028263050522191450434934873195435172257443062498033076154408115364271 786 1394766414654934160950853188928034932269694540426301784196186100085276086670098348224124436135691216930226588545127093506976227469733227100233824992 787 2144080799571516936917721517914394396648085064880854321245153325158565436665598588361736375630786423526011362406229360648168419875527783508175200692 788 3295951513306660497147302964723108124530706108352687265319829116992073896373908323090331870342843985208934149687595943700425932780064091742929445484 789 5066645053786889477482048931296695248654001790192149353528292944638697628954978308877868442191244287080811604374021086041974341785063881953913110115 790 7788613393559558747958570029238638179989046974689942966371462913617850204236494393667020008765595591885431190679537858371161835884292345178259202928 791 11972912637524361230811129596022742976798130595968848318960021213873678464246789438339393317172669242676110956314919138892090518293492026478960677904 792 18405155036238912041564294149765926166742385790611411282695481189349374774243585203424602444065028513254145043533607220836595777920075377003486279980 793 28293009576158893533006203043935250540334504115669473078654968540325596463365310172695598055093560468880947492596395051937873576260267652232274616432 794 43492944737519561965452349837825336286296509486245921139239847374241689350230245099329203381667293330123382305718458310063796601615459298094013946777 795 66858784918198238209328059925541250826263650410315750038354236115095239962939728280330263407964080105779675877757071885177282109268336333628791555561 796 102777522830771321901761448713609479756658042198222294995234299756716275355680096595348443359482087833808008746701829301853553664148812413065673589273 797 157992987939488058026454331162907258256885199570056528843320743324764399678410852205622250691677173373570443877302650964363340997909038544076132429213 798 242872016667964738625472940294713009877888711917064948079285648945741189068506782723709044856957854780213286355091836120176961726689841500772956278509 799 373350850880523424521829989808189018736778240375802711497005191068466257119197518021696655001959734770583433272247211050368351531536219395054998118840 800 573927205635118139149814169584812771215569191606749961612067899413751977008016702862687445225851975087922460905518426705900197859341228395941372785523 801 882259774127432104855098515725641210485543318201416846597770798683900803075056992648732775304298238589346487145623914611460858851787665635138393553342 802 1356238737945896278934461509214362985256198916911586433127733028658194002110289549265599527379329758710057818777531867504550881845514781267366790840981 803 2084854787949790494810880330098502014889865052662781277365589975495417569315809897436726661950203323050697677842807375865081767025584305769685659676508 804 3204907340591360768376370299523069071100199773790189411856605548700816340673402451501816626956082527362447977659549009016186821620192963954850654033028 805 4926688957496715185825812808277507384746907348610439296692809246942072271697452560089878962633638452626215360376104289133887415198216649142674772389597 806 7573468279879011500391108355454431016203537303214689836486121642993774680922623538036077288546533168394254821812976032968269991753579646048089953049623 807 11642184493716700337194492883097519971972134053949449135869320728968356687253492185832875870684522444524428278145571635481922637290123989850190325572566 808 17896748857566071821627133873393026016641729211937792967966090655454609395200921878143055856535132413676521311673993763077167938366876907159247304602090 809 27511470879340154126756244771962233229942328533308361203535907301557058417221129232648505737403379995763865244652640790125728403227455799023799266701174 810 42291537751830299684233683196794755384183050579139679093614335042383275232313486912918142625304295353642511325780953657527390648822105746451823583869965 811 65011942591467334185407008263158048432793662488783748603072699971364599275081357527026374490943894858825275791219881756432200624082844684596093443018834 812 99938496072617435196990486912450608348710064650632096010680662158269669336841834084525002102997462192398560625656596662877968535953216654146664419736532 813 153628742645315650661871888532629686398635252286445474914578934124633497522444599718954169672602859433428124560678577952109472351053847375624406333542802 814 236163155283336113042140622848516386088462237886370558525186656029304672774107987416899686884812999420719720294636500322486657560736214772695804133646324 815 363037768538827012094841672438900652241011389623789595806029661156454498471048448155654114760725885481647254271979361295068829507202532012051274885256219 816 558073596313229014651062697228374797539392377090140841615247761070548296296292520736733238233557570058123081645639006564365431379451066065839555214312721 817 857889084531081320242034157965726622585522571042037129647289747545357304306818022990308244542549956635318763522608796552999336987310716028279548473522317 818 1318775312467028272227649823563615681781428327901373554391026549919257796874151822147170753560358534935603137204644530409327754040472258155152767474150723 819 2027264778317036611354071692109164840046815041560485229966586518007171815196475784397869814214797533197762298088554031376787726722680902473240179875089695 820 3116378083933517647638596709425866796769849210431854017384675501476535310609621128864832158496975189642704060904492115261994215244288498509394004530858352 821 4790598872873204691591784801110991189388026341702276542230418784688180199498498691075031873197647899817073305841409134955090509382641696706912670173796515 822 7364266126466448652317887275008171057144594054828387931172288027324252112418952760045956606825297769723029596409235524614088520344573844791751315594363466 823 11320592063867533469000836745699018102488879038532508594345367677082025503041408226487468867506373374529839008023169115842071782465990619257209618016815635 824 17402386398818643303063051822026512622629324163213964284245127231103540948630835579681078310150765974123125902288831209972434962634033326676930157642084720 825 26751520650619196245978841950304113012938871794509526336399153735533146880459698966275574785641691543051238085002307555758417608366898822205112171234659776 826 41123317269238810320754196353637086581102950819616355963090410089597687478955195039500670405234635242502458002526534960623689136514823912325850181756049321 827 63216115648638156277707858178661599752536732984101519756607274171570443816212053319638540225710528551671546791754241534465954697548545446701104128539139719 828 97177891840240756684710368415758654060003370099699045539643377202816520325336277999100946828229648675261063815823748881992170044946517304472732982589586624 829 149385051036696686593899523881838191927891342589340938392378758896127143171228784738144181758681946597630441522690242511909474932848617284503523455515840784 830 229639612988554275331836049732750530966707957972869517401576220102726583812607881636970906115607021226784155777697165179184727757949313751118859969219820112 831 353009564796270706294098638793661790710016810431718585290847450371519646249473466755472917331310926954291529785276770061055795167493785488096410514487968075 832 542657911742185175127222213329646589967627009384023144560669272886230977698109626714388538008442512609306170160539494664453659260139421828199722900105387232 833 834191587262907445181353318576922552147637119683120281179599404494680538674118460711691378493131458635089361608010741310430169394978973741617921847874147104 834 1282346740372997504963051890222437127931311147451143096356735681183061968187804814926123923769177298427980686176081468846158594193524825595128492214421669456 835 1971265579338660330958560039420688720831435021369751648561464341491241719625628459837036642115998362108333153509172964383712777467372766848485072122081129792 836 3030294273727472449840855955801674092961485452664907404434006692605800658374048860103455394109931142971207742865003274566880162969854123312774303665545034017 837 4658268008954027975222522595790613862864366480816976838116014511264493591468377740246621008135258680799126253346621758560241140750272388797373472365861195713 838 7160842770742750310766582551521381519307277839866337681654812724748535207490733122381695143614653056704394338170653982491531648935209310022227237909483637025 839 11007882991861742825655738222188692903101211282219766970725019768297721112054147567160066914922184951988336396698898389030007431515783786807612714552748645393 840 16921679729877723818531418340450759065595516346329021916409412792771446270931032946671176841270180038313335857226417282181145763917902087353067930918992034769 841 26012562551060141168053986207855781344479972704323744129711432870588848246053179526981543023599973467226959085821427105881786252827464457291390841915627136820 842 39987366577922225093721553995227622933073072146774674644059476404382329020458312747721406048005749509624337845861292381562509675078281623683511259013210723959 843 61469894890150476026021301649791767490994905666373687689023914578627934642930512114866491478849708679737520860373254329037104621883909553750192972741661635034 844 94493543865735704502988516316357846200298539513032988601198973883521097979092954816346692223616263535702530050469949496127126916431260914173031116399907571213 845 145258583055368875958582771337710123397085088552020054350427212261835436791886053656360222747426803650642537622149201342670564208184967176232234909156883675520 846 223296270708549299462744729961277467430525006664991286739561510873601981530045592237304851818226724052323414879613482660315922966667360548106407434903765085980 847 343258370442315974743909391946960336229744223105315310671739940086748968591420530480469069962243972581196428417197359805003451991902205419156941211943397257857 848 527668055112767402821973296896335638702728940104436373738811683822632772520212066825068544398793098620408990998317122792114765857553934080407520130168382162959 849 811148686709974516330938845845409177303624558643535339542408605473196066457490931274108621069641889227516581149726971280496146606847716822926613479368104876598 850 1246924435876081144206687159858539547494879824299595502593690242258702376833149092243189289311922300179444194016174575308507839231402618351623318206838755903158 851 1916813248001729042594921349742371949786454844294569362812374774879508321423285868955103844766602472336414438655015023289455608131404699995942540511550051161098 852 2946588359328676966826649525583252958475687513610515294827594595139755227197547460396511054653334390080003723906607102704465964107111316253413364147380242934669 853 4529592524666979175292569416272259874583874333923824416044029646607653544758183660871716687849713685941230696901558471080810261679773118494635924537885389423546 854 6963038584796902724285385953808487406494748009854430434671255463027241744130656454694042551058639353623780440350739384922298701500316268963415764975989704053340 855 10703811892425146156905447433384106048979387482753216942452326189803348874630103731423610418994406254162113022399263110847822219194524124018285719596505971762814 856 16454251636430333284690211482611221898338752015636925030889450514441873838899961338288921953294213671171356338364308180716189043588738224006113341131156125246108 857 25294016714416364185170160059360980773765814556468470915372234299861139520492603719478455117254216841411367510084129488829586935910072172766353433573296854050115 858 38882794288417301711047868308177760397517437558239944163504323239684100154767154702093605180803357899235059600788804902072017720949391528250261207186953022320753 859 59771910042808009883904026169603222617001681587803235467518089628765825387159124066175732833979275960106400921841023056838913825450340335140508502114922134480773 860 91883345720083448354620368469755540763939844036062886294875068198175872011049435260446564090962494722592739989038812389382380483033912707195365660904440049769215 861 141246100629374448208691002917589206458956100082973661387543419741501493527749319275313329950845135736106809004131736931530947613800127379213705684297908425507539 862 217128150772623540764201483095672148780253543752379074133660122641084912089227130433748695302607786260340911534384125398019708421530343897512765985017798987657884 863 333776533637875445897345088020205429972805856427098906624173092360137212553528594540029510845017859958046090336750540104235761584378518482263549606578658054620143 864 513092263766299475549057166529015097823810901190508613026727361246434688715005966738556709346955687838365293102273609274752503060729539487685075112923424458062462 865 788742300926549820612918271938281720115630433298697271911352565840962304748154272519896401619843172006143513069390046442899644509831277609271172095636744607370107 866 1212480602814673165238991280691049339492498733547618256073982825065466785331402230345836391472378579214463940081785257237492487351231659746912289148530469883892724 867 1863865055132543787531595729978065785833259364804755478474963192988721521599083621647082477380201937995486674684937633431551612615822691439450587103583866846866376 868 2865194656046170125223630994038682075751676934086052198347482470069133159259669405267171009915255517869624945695189253744258897368958246886241235923319841010726805 869 4404471447345068551870802493625727369223109637657578037427664553808437225404687305482841137956122581384720825002010081568516406551146865349296461262090114384914191 870 6770698350124718013709557309440572529570000937553669853161722251331324139649150123042530342815652097403151364210180220897215340080640698177109977549000348207024512 871 10408140158568737509426531151513720548047497138196524621383670726527724495643356814080039517232787835046543184455535992609692802134335677417846844994591757858702684 872 15999735323966368872021318341447917905547275232610791056808560305493889060440607679021286949373393649033003208510348892904347639981803751736198606305343358399301812 873 24595319292104879247692211323563964132802306034868947651851007715701288538219615894822799979119160202641878045595916654137124332088678492394922314075302881431482227 874 37808733634140084903304618804441146240471634947841681764134001377126600214433677811271323392987527946796040520601946898842673551742119088442811697861573224586224800 875 58120828684514238944433290732762863829181637760502691323619168131120572633381128180398914421434484239005494613232487561534319571984041182974141630508574269207298336 876 89345249160220451472712884187304025473324129175092265187770180310703746120311198622639032973132847744145124166599095539363397978387048215227682165492349542783406388 877 137344455132119558088776839211647779189965954872924638358195861227185413301633021659702893821253028691244133792130142218076440898332459470436277984408379617981311824 878 211130413008434195831853473182339671588372872977531481313748884374289278916291869344171293758610509299169767928917892180487813894598494947621044926634288262275758505 879 324556613910854450541767329595663110309787777821056526606150888505669079559592902777985263937573093139557889490723732877015834549824852212949480020219007936034432905 880 498919099964397167375067201793951701797332691102564600577008392899030797459736287319182007201876545856574373330421195561618793265776975761871904911744730743656327913 881 766954847445058521793205854355863778217305078627841396140318933831142035820669883187099106121275089089009745830218482179708987200938120407554951408221779372006547077 882 1178988212841417196059536371990807115787202943246615311214906517512698275725568948166207787585034175162742147206608908833938309895935498818863785361446918225950482549 883 1812379451866719783555096791537826130552321562179209755156153170635566112474444556198721668860865703060251450993362585375401751579730983661726920141349783012777758064 884 2786049293599283135180398780324815461481684895642379334974605836152573351153223264532677460673584982478925119465533784006449255229205540300575360202006806820881056779 885 4282806593492474637305600385706670566873682968950073136705631014849665743532432126490223482279214620048648239456797370691305635026536467586191074937240999051850040518 886 6583671135827650202685217948774261901525598204833597325126587816343091850994441776051520800643039887315677476947452817230432596629350828808855929161906337167869681749 887 10120635774351901790863827064746683248887207034573443258771307368881186678171148620550144163398142412803903918567279543732247526317157325265447285246247091845721129396 888 15557774129952061141529117439360161640544171721111072524239766880787885015594482289146309169980739521984658271547367299858452781056350276250628045670296440884054403588 889 23915922010749910547070313780334608024989226408038210529163584389245605069054152082744341552001494469421433629943968651877800546743966897152354126276316861346697573925 890 36764341791227334458987114937454619725610275314888429939280477433794602299651448462215011998839138329567378348314360763951717451823576299910927351088039858502247695479 891 56515355198710285067042768783777405430187069929389221914660240882823877852634773790369574400768257991514410779156719215643015241711628786337495138573758870005856740726 892 86877262521765990439634249978017455176848691033109551690974162989467437887148219652020006890962685229926122534858557846839757820663100762133836994312500145543020128914 893 133550584911622173864221602296097940098481206196442769263693463631831092933931666519458934400904903795880097349500659746415116163832151590885721131323389468195183339678 894 205298350943871905505432543637101764173448885420557400851184216799567908141094122767691959056909387204144398239332565702048517804064052282342783510152340052235276061453 895 315591376317553908882393888449465623350279711365222690669025649100951715040048468154336995053426802192846533284275647993903670159534781182075565563416459627742019147890 896 485137441913684764083522194800797839640840921153390356413006371749423348597952789525445718255731576167389765621745805640832715884669667541088050979137736237759589370068 897 745769229478982735402424944734850205171386994252719011485928860717825662259397448481505738928619631857168133226321479181351989346658969827489561962075236674388649756810 898 1146420984213849256995089751623144025466830612842047319277009251613318941061192448039882542131334343244808425274823458420597337838155424600146725356045405078974199775844 899 1762316037045464973511387382534449317987177269103719521830561902012022665484474816342958419302062504857241619992821155526742891250347581447175075886502425235680027960203 900 2709090165998126700158569047882846188038016403199387593837638849314877810604620220805969404462342911435781219845648099508453901728951924993401772576751804118906085403873 901 4164502491739180992409135632285239706960539166659558663076657964563147856398478589382306559229537639937950516710885516430952049382960927616665925514165012832184853514077 902 6401810180176129198616410466489790322474700149417715697534444546716624843176670934826823776015396535509454916389849953975008017422937837099134611400390722855350802784507 903 9841073132817676969601679721359222398875191987943857655365472301556581666360248278946471402409399565243880192214320329236800030937404110899574787468526938092273402112039 904 15128021243954071890135841868962570352836723795255016220857158007592649662813672727975346660315587079815605052192783795817028704688446855241100015128034213799313485992648 905 23255291741948451990611549012611108916950773004853179002370074555537283094627533390393254873702615814122948711729728094342390409875302630221305332858289626156031742204267 906 35748799217165994967838955909466828037832390504831854991600048449226726663822969158540174551391228733936800261862384643635246558024185413071303109400784664652586302746498 907 54954229757694382563688187308936199005256490953085002084203382089376601193352981963020645879437418340465165011031934505560270610292998924368706943601956833218638711100019 908 84477449156147413472493226473013866201882066916916575050299798994046346192433726799860060086665617036196805587674895493270670703105211257067431306007537647495458917436136 909 129861512888009629142900752079901577260392238302681623712871273016824295180874744983786100067612378275643620744253246880721756817170551822790731351391640288893399375414080 910 199627388113854985114735399117734904011244557317241160719981496683436144464757345154965864688720225718012466879442431163748928046796459713454647349966509167361494602026881 911 306873785765352970018252266846135388124741728831736725694781642031116324456226252630586388342893911919822867665029585094654667720869015952668556678168863161319253510266375 912 471736475038436117709316828772943985140511201690991731947391788299246128036285198519648325981206166941218362698125388611335479551748012725774677508974733660975169643566432 913 725168822506878358126796508191985583746157402441741457098291185281385166613586378919228506241203018049808779461150075091147491661063646496976971426997346603461546395874840 914 1114753361170907245555498764431690315527334117349786328236905004331858052156210613870586806444040152876739641693909815733312762112575301965349165481172267470141744522117080 915 1713635525512472200899704961784895027561067789301509810396849494382166485550482649335484400510200830030777042332237109224559546252964681105713107531071794972226228328197723 916 2634256882808531110954461762323301191935292975796719987481194420475515458919161407227243565538882565790245645327325864508523549415571728963718777565578384456183988858996848 917 4049466307923839464082412248642133147356826580869695183323369785373253843028017002786188543482501066613900733421702030342529988070815767141042810092502585439109497789696144 918 6224972775444474538462801773218089898595298788194919554618243341217409342868776139543874062206110120763327071805152255615972463054006706631973724373494625249494136977320664 919 9569232858957196275129298066513160845177301140244278539328958354212983499337407981155634481538230579393545996886881702815910749391732612528021220817011427659919370543671904 920 14710139435494612877828412951867845927860504508148807970519506837359482955988855929162087683068833069485877123883593030489589388150626655845160543410226812576598055528265073 921 22612910083920206210691798238837749503666383435538967932963090098786029332746340150843818379685480766856614059865570624015160036397341842736316876106961965945150022105255617 922 34761309007691724602939034984764148945736863178148053482933199454905790861830391159202384010132983966698316260130676715042750000609789144159445306384469722262478515474344049 923 53436227334025148218327440304418418641522759542732812146787929478558018890436719577834006196751314328988297475546133481890667389771809264055366479504953598010960926406306041 924 82143925910896737043715334503957901177054662963465647764774804541196969388448943521300909641366006067168935466206778590338399637947007101639430141955987880990719038037321753 925 126274344217380575677200573359561438960636176487912071676333325053275418256415511308787172690572505275626566837857557681807167802398887069174911772186668318720513204622116972 926 194113074469141194309275968076074687471635326794528975475222595349633506254654531761318627829628947576196409017454269553852647911590912597383862400507554216555963270937883823 927 298397001492216368118093073030367134308845916328973135924022193714350878840145705238925779860027899476291357797846299698980897913420280029862198319660963383343398817360915970 928 458705683494291812773075393943622390233414194957171572364385982150024935511455863972427798450281842463256250224484700144652900082735707822028297758175824177376281596579834093 929 705137461226982023904221397455496093764578183847568515658710395773615843676802694536330527374379860664763056623105035915668098996576729126946588184043787820348438710691799352 930 1083960493879123750935823117534180410646486713311304730687710370933442098446049228462692045446097376491642757136677708961089602403773390334471323500603792776509978324558150268 931 1666299717286547333863651021762404473061392693694891657113378156982342617210012823746647928934984219220231984189040517622647546138546128126622910702126455426177868137371801737 932 2561490721763196438217930240853505875987930442681811064885444738125395253730449939463425268515067917649106057582579416719590239878806968216209505661109345576208064589454549647 933 3937607772246071876537156422684373046688173027553325781978602684575470060264817531380708663865913445038874808256033517153548940127014091682294398935636818108336909379194051926 934 6053020155927017948249820615050861327981907579096031328954733871896317591295225614989700245989053027033163978125348624900553237116744279063134163487768181569382225511269449982 935 9304901637564389201057289967653402559921367719029945521017864984696643886633373300377776382327345156508092249535381751783822044328064450066548133989579559898912160484943900786 936 14303800789424031202648243032940615979105545800114620492357999455643671738263411771617720169132297814168788202102503304651764682743702834446416866095958926177445764897059305997 937 21988272954713620517302033755501133607069337128160053687014333670019857499454761590007995974677501567116106374850241554810535402380123739095045383079286962906069958665422954938 938 33801096271451836146913503023554252747133856210820031032950141723746267680249214184150121966275241902232730799618342106271182222761166014141928579886197417231080686803005110716 939 51960156739232889991662964868706836731079578948108125019814343339435220454134891029119222704242400983332222733994387980972841934111398851331331070349501961939227363336813460662 940 79874861651926057594834834771667044410843682105197961582867938293525152114035010930252551851224436452856499482600533236324308067095592201530975472318240641635963844791645163020 941 122786264020198151202779563870488892348160319505541823059941936660456167328825246245105712358621329895362864088908043150279602115326700704870226070606117420168301139482823081011 942 188751082884339012754685665136992293169368330890021984120984937670515739827189531015129700282653834596711183213458767814711208322467071922155362219843978308886511015479091945825 943 290154371698694521195426174207655051410769899522482077219835362841754542867937173567580066181479560303409375612313794133524754990750569964581147959502570560579753075888107277973 944 446034841916393191170415068813775561604008636366806452279278392860060204230341846654937734294206763253406043814296958076443280793084766518575141170551076446397435165898547659959 945 685659426872171363954919573128776694836539682682400337027882207740635660572446879445695389847880072611975542262098557785416204994371543123168067587505798371305326700273483149019 946 1054018218932765817563258264740243371881020641199025806207708017722004162558922618181012526923744062298064134528822687236255011340351645237778745799324150631810230118721952392052 947 1620271467585782855827315260151220251389125633869091758570662830733551382040491211226401627771705566088197684169198990680388636307752861004244832458856085558469763165159228229527 948 2490734582681866419413593782774185405621435332436537990230168919258815010644302731929141826316144246998425811006140373080962901280004570897988276337363797240209022392823550063446 949 3828839108431045992924838989215512090433461241536957347068004097838995623335328271893955029198764536758643942449031247310292743659258870453713699849017026579401327890519193043323 950 5885817389047560084789597708601842174943080289584158358151650721060902605052668910231041198742404754594570569235326920666541358642373499823217902611534421693317307991339642490380 951 9047872045845857537479372502822572290586142213181235776774774774226915092729436764774078779513636941488762972821794982375306392663428435536554140009506873588747998347505499666536 952 13908686448603206104961318283276233044753519114788511052486763266427569238850910398453283662828753639753356025329391954416472301586687018549288637386075130264157287842983184355117 953 21380890196648805363202099631598789261617825112098125023177270024204014270783818594240709141777186380748633458347813073659361005426700731243253466398166521984784355021453834545455 954 32867407521941943341976616599245325532918208836708997064381282317721001140789803409922574229373479991024565285694906815590239236404477342604394565945217601722988338693011413675424 955 50524859689084623596345409725050852057747449705461472138836234480903708955947810140615697825600694254808276993400887577589863312331597842074048273779820866802940262667030341146564 956 77668475826622196208783527233518568929505876345005179469160558803584454234136120434937934164141605079274565911866272524715782490321883148683710693808341487569184257709546840146172 957 119394535172431814523667482083347268063766433689370712626620848602867161950688851630297785152627865998534633987854448387965199395081944204331576605966566878361656121238496393211523 958 183537205762378230613273780978143635848619909025665087696152658675479204763040307413019912577959425140780534362897887608943282411362046398061337005161066444316009186302857896847888 959 282139428328204060639203630775879612447374535535792078889296505628642208185409717642787635266079865113854230219982608055714000120575478425874520702996719249484974202381892137874160 960 433714007395457931428239859951032168620616884652176495305805209071353335053253148064634728742881947878279061200185270788483590057570271952096665524336181849893794990382983161313852 961 666719434875324520054590441651587875409134513687192033713286885482106697755661509369448531235306763116102758935784088362630937528535921398147797605761206312601347763511623681752368 962 1024903040392619963625592887901629679600433814755304171593149431290708183607728064260341886693190361111706660899347433526526535713781754011142527423660906947686316127227112861386937 963 1575514657679754655465414230836060587146293541832299434681607407317145797896848986499401624427068636534048263988041096353356382947867893205326538439144106280634343686135686551930601 964 2421932942664366837383025123163699424488417148439675671349496924203072422453078139427764530225308231875610954647988920520498383309594328482950100548134264029089266293281362965553081 965 3723074964850740631667744703016795930350267802396205157266912551417132427612837583621668716453954075510448138248544732885949153482305144339240097121142809578770651264430312449494637 966 5723233269476714191831516027971559556577671343457781258406773207863452520879822111730014310159874364858756415055896997973841966067912908533683489938426428516574694554965183494751741 967 8797942390654574082708294691676448595378972787723693773186221501735577071703006304511039970239445448193876397753939298553421573209258170567111072209409149359633642936646522078912552 968 13524486363693838049104537384184630356817853413220592077231043723687014465393553264009244843520651357796021189718062587613490722052861850183090687526841468201536673995053581734704355 969 20790285191686938561253612753675728630283104858539619091279534496296231732752787682292538434196576053422854053662029349174985871981644835631940989171244260288804472874897670631363598 970 31959510086239160456256846862726116421333908265728234563080272150547629015591300433157544583558438279954198468407663547832833332428560268649661280534672689025116426668188607979847509 971 49129209894669303031751394946640795091066922296101578338300591774137986578230766768347587514038061374530467713575354541754359230632298994250711750349951974574840510333084158464102732 972 75523037066633025279876279021670140877203840659272659657859256279344717793339785681880707424756397719112096906837172437414623950260073505952044966978179422653741439143023724700840388 973 116096496157714539427189891174224031947657400898934435889552387450405761189520445473908441955318351792500160475991360200255096116418659056501317029558703827258351461128184469904953453 974 178467351732775355110950729435251217838506715474553293163390990939294456387778808520786057257908079952768722636977448247780053732363593563397139997072436608124764879752877481799044247 975 274345881991492836479721270023429567102508440271737996852631807390937343434552709820258691008583394792631318042200438891278553729649274369346123838676454675200114159757443305738586774 976 421733511675500745574975454863351952375709207160042731867533582713351303169245010125301453550697578916222721182926502516541631421546171352098259089726310598924635690756695781130894970 977 648302622875399821414604291928362375007320729137860710841111351551385456549264367170943575824966772073559011903438019828785503272326391869954393990660848866885860008185766955233416134 978 996592111348543439696173965451034470850292931834664018509768513902602740117825703592668901690921827451059493331412100429550791621582369039458345079336960348660914391570320364948276493 979 1531994166546869505029026153756788124365813078258323897999941486720486109281162129155027073464646067309365661242344445172890952818673149729649765070554270173035209030828952810345409234 980 2355031812521348014468189963827076825673338399073537888557836908893298139584820258615803146490396251687259615368945761846726614007620972837688136586583634198635551510101282727561169556 981 3620232347547850251193116328417132682800466020553666084160437657033352049092555288991707507142488988435927778917725269396351508272259486893982913855762565995409458582371370070953854466 982 5565140216174049715436929204202219807822428207967248216683771711687508418740348390504538234617389304656604814628039328882708018089238662503846095827745112596067038606928670936654102868 983 8554916550219680034525451100555323220373307003471240272213077253395316639093825501282544939690154787009783294622275630171360392953985769622221131065755993642049781781639632031498932347 984 13150899049860288549612529561825687593470746238246211966212901713556774966937311888747626160084092988937880278349308965690033251410005218811170426277418804161155408874126490462535160049 985 20215994487424332593017099453306918070490761435466825631886412440236669385691772664595035599555281743999659124456146251230213093432868137324234836037169706757062063404430338645218668717 986 31076691530067883346596448438558316118892159497127823884367725411336725532969438531570158120982748709307442461209322059419267618249646598006183577604457404743290439151544448858080232115 987 47772112178590032492907236051164975542359444121029568534419040546399250789190483703083772824834916623277256905093440046067391672517362585517721865087692742531491554972330461668042540719 988 73436861829249072596483589352830945203479365131443289351058272306585200706471960206931407643905380984306606788960266936581472851379319894384385258284960723457640900317249357762539337760 989 112889558978829938245321178038308007983891603846181925249696977447255525607283895873174286124157659951120247624008193833651572605609335550817896537117217135941107126939628829150144817907 990 173537542441102936024372476398228762195363888152582402145356214767965533764359213866959392922823505183119224997376632587342211885907939962790601045228726256212293317152919845085800824058 991 266767617031306586064161821713903710552040366643965873798459391001975710363267529461669867285771751311041552381004598765600014740656879756809151778042098470442164634607553191660041520403 992 410083953567076683542883529867398637179118699007054579401716512641173462730838980570921185760276501180873323096284918903802189758208967513362317373305176698036639299524544576664169142560 993 630394539054823901332334297925891472789556794401384447454891329560929064850254861191715408691992644133793143463165719713546608312346927196515473148160058868409562000476292649951787155840 994 969063215991313716068297832040815496741231605939930223203982261902695641672106548811238267064465623987153886335190301214501326129174933848969162759511710276232883381295179137402221609561 995 1489675843314622524141415261235501783327323270397677429640050906206592242965184190412116445832936139536511561327320198976527961786898753737340965895197889044869763332753938672659624081735 996 2289978694408542282333900726377212914983444370329575051035429079212519374054986778797126047690251393469636218470333995273328006008869393007768421229324184456196257236576598247639748642944 997 3520230555109772332962551315979408826520800467350738789240578617136039762247503720509889604971080897012256187759188751984734575283496295547855373349239714550306175135150231977632256070624 998 5411414172274244036959554209757083244889470850554892131605252605818826956798268304085035831047058829413635618148685911125374400220537077137401792793719891155534861136579109927487617538144 999 8318603820248185185164447705879529735113165668374682801217199391526913881814587950518750632240455701375097277154256814768878378608061878684309281072255021984233511280464647339694282366827 1000 12787631350192052757588693489586035085095135479567715090137352110146690610710140521755099969739264119984631961136217411698462263968758139896332178757848689118842801278726463357673154612032