1 2 2 3 3 4 4 5 5 7 6 10 7 15 8 22 9 32 10 46 11 67 12 98 13 143 14 209 15 307 16 449 17 657 18 962 19 1409 20 2063 21 3021 22 4424 23 6479 24 9489 25 13897 26 20354 27 29810 28 43659 29 63942 30 93649 31 137157 32 200878 33 294205 34 430889 35 631077 36 924270 37 1353678 38 1982585 39 2903678 40 4252703 41 6228474 42 9122172 43 13360258 44 19567326 45 28658146 46 41972489 47 61472566 48 90032221 49 131860461 50 193121761 51 282844564 52 414251854 53 606709904 54 888582404 55 1301410579 56 1906035377 57 2791563950 58 4088501915 59 5987986736 60 8769956797 61 12844407578 62 18811815139 63 27551631843 64 40351896487 65 59099060242 66 86556004192 67 126769221560 68 185665173489 69 271923706894 70 398257255153 71 583284345059 72 854273519914 73 1251162067025 74 1832441813389 75 2683779414318 76 3930641558215 77 5756785739074 78 8431341691877 79 12348474643182 80 18085475786163 81 26487841119104 82 38793877222058 83 56817197866484 84 83214007069230 85 121874559685081 86 178496491414903 87 261424513284461 88 382880221366142 89 560763266120611 90 821289330402750 91 1202853690648703 92 1761689757247528 93 2580156526864959 94 3778876317885334 95 5534511599273220 96 8105800789910710 97 11871690079093013 98 17387180981484245 99 25465124213045829 100 37296014338173440 101 54623440038067074 102 80001047150456340 103 117168884652985273 104 171604597937394095 105 251330702007364299 106 368096907255128402 107 539111744202347474 108 789578687047901182 109 1156410539641834851 110 1693669495050074629 111 2480534602660760781 112 3632970855872596737 113 5320819643258449136 114 7792829284694322856 115 11413314551515173458 116 16715847902337008232 117 24481895231475088055 118 35855985148149554703 119 52514384968506300660 120 76912142205157127258 121 112644899528651375199 122 164978806024845659713 123 241626620923575111131 124 353884388823571523411 125 518296205005670644295 126 759092417205229390874 127 1111760596148246230891 128 1628275550029284316688 129 2384759161287667022585 130 3492698921409939340199 131 5115378505991879453915 132 7491941861682291566353 133 10972637272702460040178 134 16070435534755220625091 135 23536629513782926058033 136 34471556646427593188791 137 50486762215975361486726 138 73942502370765147684187 139 108295589118221336487724 140 158608841281242945862569 141 232297222236041657886386 142 340220627189982905354928 143 498284370563542367577995 144 729783246826064035206281 145 1068834622979762156160807 146 1565406517961038924227244 147 2292681686941669566432912 148 3357842999455637191150461 149 4917869616707978604338105 150 7202671944715803306364653 151 10548974898997745896049900 152 15449943059162237877445021 153 22627861267736477052126261 154 33140582045594449638732283 155 48537427613044702801746327 156 71087522725169941823644669 157 104114209090129325211827928 158 152484826013287611901078542 159 223328039155291367651964250 160 327084434411861959454570443 161 479045209187262161275133337 162 701605727150877054142644068 163 1027566056251878095695156531 164 1504964909920088532343429796 165 2204159398133720289741067355 166 3228193973399136454938616647 167 4727986704915375078314081313 168 6924570972517795883320726282 169 10141670471193571501336288761 170 14853408298432355922871178826 171 21754181296523037597639725718 172 31860997447430261040054483452 173 46663358391124760567313450656 174 68342776146017258398967520978 175 100094275516890062678477212024 176 146597263913385181467700485525 177 214705163466259581466085919505 178 314455440630254525228092178550 179 460548887346654989491237854004 180 674516164233396768200126958916 181 987890902165348998658092843480 182 1446857001107204598850015820143 183 2119055026283205737110078195750 184 3103550800790853579801054922674 185 4545435325473353309390388553093 186 6657207703123845367424584915448 187 9750092395807265473433511082992 188 14279906225874617524887509095731 189 20914234813555253845753030071177 190 30630818642489811784792445563107 191 44861648493158849053273097407887 192 65704006445717084572022626334541 193 96229554820687276054372740154904 194 140937025334035457895251691689022 195 206415223961281214949635806621077 196 302314062482887419636511853737355 197 442766723408204369956265944744794 198 648472551185852924760805487074065 199 949747637773124845700773661745621 200 1390992685513238788259517369367754 201 2037236602860106711985144771884928 202 2983720201592309031109766044681132 203 4369932402005528592097424783869285 204 6400167545169538406684014293670342 205 9373633465689854953803528550698051 206 13728547530824567673556382274625141 207 20106719341648443041008873880038161 208 29448138033254681537395850657491583 209 43129504067296757342739381190532858 210 63167121771514552681892760031018335 211 92514054107171089893065765691847045 212 135495333130790600315812546942880207 213 198445365705802004702001456166116206 214 290641472736897334197234616264391092 215 425671143159393469357399862199409253 216 623434503040287472342007784213127358 217 913077115578754842566364678451576075 218 1337285336194719693313462200512946590 219 1958577254745770740635072198655932632 220 2868516358463174765257986087294020096 221 4201205787942688215090874613893592231 222 6153051914997378363457293172896716009 223 9011709918450055766230553403052510153 224 13198477239619668048717894914742443499 225 19330382693312372796273669213182810876 226 28311121676084969919518774372604789646 227 41464239134561242290081758804994548187 228 60728188260389431620181363923786356435 229 88942011872475295440734277553167089805 230 130263749051828005036636096908982567881 231 190783230104657364116871823923953977405 232 279419571094064558298265284147657536980 233 409235637050287255250305688373503401332 234 599363194124922655319699900093848879648 235 877822471818324161982931553468477551548 236 1285651670944321444304107875386003675693 237 1882955007494970137423872697623397063369 238 2757760628620480496506971593288801009067 239 4038993844514122484037294100145692154847 240 5915477618586312249935148194956040327283 241 8663760531233271625214942493406483592456 242 12688873389819962810280339536878011749438 243 18584021029025603512479467959285372526680 244 27218006437383650547909535772365537179116 245 39863271423789411886534322977387767477624 246 58383423938945065690063367398575102156631 247 85507889069044177264833600180330752326287 248 125234160653032753750679204924856321917997 249 183416935738008287619993279499823507509434 250 268630956123280171835766903564129779562445 251 393434719086051642529195122093167642497632 252 576221297858478037757896202112843514258699 253 843929038283699071663088500980325026854227 254 1236011623147903852041704501991437686501292 255 1810252596194170662517162499694380571752662 256 2651281266823168373721686349581727066517227 257 3883045035033050771918488477967610475126851 258 5687076257345457055936827972911358112818999 259 8329245750451906177500984286481487918254177 260 12198945755618153623543533661470768644800930 261 17866476990481424293061935394100969629693610 262 26167097259563712702192646276534689798202601 263 38324118367390380620185842230568244072400190 264 56129192858827520816193436882886842322337671 265 82206360516414970844496237521685482620591763 266 120398768718299280422378271424895807833666965 267 176335059937217224018860024808747332179340049 268 258258898276723313895482551846729834791376642 269 378243887306665625739410850451197355756907491 270 553972928869077498297581459358161277972163804 271 811344257550347675824283828564665329916182818 272 1188288217627866374973878270442453418572928345 273 1740357283622714955277630726239733032237686241 274 2548913159052437393133884350873132015780359097 275 3733117534847014447785420710980050868499903670 276 5467493656850609485803318470436356848616987733 277 8007646855117489502649467591533083584172084722 278 11727934622462619548586630438422769717976844330 279 17176637905910668669319694724112097956068639930 280 25156764532578516444473137257279606061866755747 281 36844393251709950882434321989515074995347855882 282 53961999458580926862279289940854110180185778688 283 79032306643636936030508140822070166802601176579 284 115750075165545335394363708433920375118020437440 285 169526621072094240051062813849433542430041251046 286 248287313947905607511398673395132604598905616952 287 363639585792543596097535259813320823866233957916 288 532583587347991902715777143640488633081518781242 289 780017601478282860257837980614839258441047007306 290 1142407451280290312620014775701923755005366691294 291 1673160685434949314609400471476613579121899911698 292 2450497566474904480075589502560782967398909529277 293 3588978856348399680168568517500824733873942962320 294 5256389317637699735335333000834901305449119091055 295 7698465152477225919058317509805507204593993647886 296 11275109608993230305984801480212101913482071300098 297 16513434064698463682619509822252680822186405912862 298 24185441566939480390606133727606585731488555462502 299 35421801516032818466328180338496232045095765857828 300 51878483143196131920862615246303013562686760680406 301 75980805550522289196180064337635052240039050721579 302 111280871419684503229021306251033154675023432718760 303 162981061522046893560156070755608971990241025999366 304 238700740531355409418103496268564712474940349876327 305 349599168137151220455808851044468840055577720478665 306 512020105551928646413226680872899682387971650156250 307 749900492859749553141140214711203802076743223127990 308 1098298178320777196073408985960629446794131178006458 309 1608558602092209541763484230106563766556034574527197 310 2355881879291554395776723240535327768049633000051437 311 3450405488463606355823595089174829518561723639471840 312 5053435887201552912125565555070611199356210325452227 313 7401221204707663337744832137260742777197300288274317 314 10839768534463167812389739402826071155000210429164046 315 15875837058619417676200376687991548559120940802334787 316 23251622164302594377559541853065000784063709800050369 317 34054137194483287486636181205060452112805737953497747 318 49875413072947354246797829488941176933193109317511432 319 73047125375418638901173969050206078277665848309342408 320 106984227234527627958288517667742744443819291290407243 321 156688231304727742553484090010087400742199003880227509 322 229484312445267763406743028108578667227727028341815281 323 336100862329973077764351977498544611093481273096459068 324 492250596370910939541500190168031602966413587573738877 325 720946230092157965949833718440813316427038653461209099 326 1055891999961037898835967723874409189582797945922412537 327 1546450857284048343949671279398185773182551468292892199 328 2264919380090780190546909664622814818391800593732266552 329 3317182550061830911361451316903893740534891305001653659 330 4858318652381204070689994308338444812131787007536068427 331 7115454085466343655700655401623160785304038967433969867 332 10421236329890504525634166595939143045090252420086152275 333 15262858187119055155244754497266462829122530983141388571 334 22353858281856546015721781893410643206568707442015498834 335 32739279495307068035986220826823673190042890933738309206 336 47949683153436053470395712927117444229904966596564149263 337 70226716957667882631139126039384502291927429418785658386 338 102853479946279638599296223451857568350602595378534306081 339 150638372336792976198233029178060950518848306046058286981 340 220623738079939174909115362741702352765923159731737450914 341 323123736995377234331713042614368054643837723276763139416 342 473244403881992749063631358244955076511577163659775858359 343 693109914759455627545260107748531509099097336458687686064 344 1015123158345157609606624048551017989692526254473886350961 345 1486741142588149449007460570055579083524909316281177999405 346 2177469016338553603012239621112898314032811331273773184055 347 3189103456746015559466029571673402364681857610174847328627 348 4670735051344625587110551585299640380439114681858012564743 349 6840720665148593462668312729226099969210656978721184259725 350 10018863991251097424188806178723083340844035421768346313019 351 14673546924168621467435848004630676504850379433194806936738 352 21490757786890705170118917888130226956839368262756791654174 353 31475189512229762185135527530312810561328951743896801273693 354 46098307219073248095373509947155657822833215074042863762702 355 67515206783373482708581247419815412017303691734850138116834 356 98882224141967528482402419302952502002130465191501576268011 357 144822103302365847587654725309444287562733023925365168945541 358 212105277636241908286542261566773600527452479912971507841869 359 310647668935024483647963687309316306894341328530963992998568 360 454972055812134681607167692687680897786285679607945842381688 361 666348382009641044195798192208868241313544622516529035868587 362 975928434581067146885620548845738657176126004645899510793216 363 1429336868128047706191017700242327412952070405707448938566975 364 2093395181652933449782576702683766196087286115786973441263231 365 3065969600509267673494882946469945859706426775719409164078662 366 4490394204416117757310497321444013741200698077266881973037328 367 6576594923741126445304064657486984227574521319972678051650865 368 9632027573089548521174305076895961453112364781411921045170404 369 14106989444315859840945962583287893697077008417851491589380054 370 20660982298061049332641516044919784285643950677963210104503411 371 30259907062792450880502172072474065477295235602019869471341617 372 44318414402531464877014961616422355432000737648474864093553227 373 64908390203537356388289914049330873473923969523893491181588670 374 95064301726778661932191979441447258970974940669791155756834051 375 139230405105740935812956241232697607279524410739567075751551439 376 203915721819772663102035422936579508758487771180074608625718824 377 298653311923491340060971755309052964827951025417491717170332311 378 437405217836526563591108614262907849330061861926712367305844218 379 640620133620457702477129904884720039680698100653725354902908650 380 938247050709101396061623382894866920476292499507821317420152420 381 1374149018997075047165427105150773777784522178390176573259471528 382 2012567505523741631831792287113588120675461503393818028008620289 383 2947590041760003152614984053301099066841787162775392141353747801 384 4317016463018832196709083625024446012604641993892727664123878479 385 6322667290206922334340521083765485098546245381435229434403462509 386 9260127220987657769901942147274711888049371665609399005675656491 387 13562307205646156550041531293139455386545072928148268932743986208 388 19863245110006552472118757237026437147384672169411443595299367781 389 29091547648761693475844694801571955099929929216591855560573535465 390 42607244682985882623141591799996524670255299375495181888352789897 391 62402224914049969688075304783684133945981907917724717245234915225 392 91393792374907158871205184072187641428988731047656260274069377565 393 133854606885771227775130479630538939544401699712369416071401256697 394 196042371357637351566261858993694177524906657332255722749171908665 395 287122066708719192647060916031797327284627640393312321758242277246 396 420516649641488641495442507677578072426493429469384308474049978835 397 615885273649475604197863394449755610248002716640225243549468299054 398 902020575455630760218320815669325215277066566450634305068607912418 399 1321092017225893676724547485627093222700224629330232079120507597149 400 1934860651151332025517919138616073306916509320328291451858801468462 401 2833781213238247360140594992721801528329793167893840378552290955288 402 4150332976032988155303801575107726016716527178869939388026697946988 403 6078544007376988411947186306890690870263127451126680173248812606177 404 8902586241390049244064722780132110976299135612956863348707135157535 405 13038655587456699000971242580028925339294404777133640244187506168317 406 19096309198097808751487985972907044066079471955426396531685998867610 407 27968299533900548382464346325835404878681753905078293715613650269976 408 40962144606241475441208821976670992114141309701041158467168078930936 409 59992824687423271593703830710056124159066622191382654772262379886893 410 87865004349100801187413468373099654568248855815577390781714859838701 411 128686372570250993111671828538078352645171906104354113830611646383567 412 188473017306109333896920548232355683057576238132830859706006365683064 413 276036052170770309629382235118832801789955420770453523542197380129504 414 404280162683819598749800439570218843657819425550412943435503009844722 415 592105446568775046625085509255983399879522797364308954364101329537352 416 867192833625620903224444185732022182916168410149140070100409986778414 417 1270083589079574119805275319781305679966642534259002776029621991733792 418 1860154121090967534530268572876770109683873223447019363448628583221257 419 2724366635363966451848789122681814202032369131057204195306367069311498 420 3990085272897347800270693963747676804570868565143066142546646107804325 421 5843846521364162274259689385412775274373918380843154660711911637363841 422 8558850207344580006697523454401352784638232122558755434977968651946433 423 12535222580531133187360350518681927204456455053612699024155440895182592 424 18358985300223920903228033558177996196861347052071655107344746032142670 425 26888420934569211169718057118451035725609936866601697190189999590476481 426 39380563170109498379797260240196947814565523081771766426425250502407445 427 57676453346546474559541445717454442249511866224584722498724317860331980 428 84472465674672636390938095547866417736696280235793559378612937668005070 429 123717687949444779200068059244579770226074722021972396183405860373236227 430 181195922118624849601606027774718430115750872498581149282260025555622115 431 265378077594167531757101212871689384726513345005387038241909030788759807 432 388670579581090209594954818373792642925783757333566226021742502796655430 433 569243777788300151674204138456773498881380539690078259003758560536417463 434 833709818993618829220508081070953062639360981991651353122321386268111687 435 1221044637478440100020023913475764290944164860598976477566474438998329870 436 1788332070401424477034936263236599079757358990988718482525240808325281531 437 2619176642576029181843960586375916759990960780433362222165596343336282665 438 3836024862807479735169345843457942174101078979589236634386443526800158960 439 5618210894552140061035983090508018527144156421388467708539314929590345961 440 8228386098770832945725217226250415715527068300181321674491523820441651009 441 12051227527983772816112843377122013527399129313183600543948693431895941272 442 17650130072643143739041627388433519640710730202201564742230574492834494039 443 25850237318798827597495735961499066818851699572481532941390902161999553463 444 37860047868652905093500934429395291127961037598769586003938601528217371888 445 55449518971119984036227216721146032949346160394147576778602996359264404369 446 81210915654291110748588485346551284972310924335013174334034370336001833244 447 118940848248717875889652309882303114953903796412127567469275224384414719401 448 174199801444758412394861346819045815500654131191942072146352792947077135676 449 255131616010821290393235851265677865556001402047023551264442251949744642861 450 373663695069910503638802677264083700846398924104887108829226667115514462099 451 547264816475653678773294069801524529207146565319235183348311592659902419307 452 801519610558088236436599117145632548431987619230233806049836390486476319736 453 1173899119344847480410392445016779606225250742893306559030798306841994413519 454 1719283127008080039012442679911384256219546586791395270776545775780435532615 455 2518048120237442080117318279182120422809972645441236907268731568072066006353 456 3687912849389300781089693024401337373204156439967591286847069544497366664116 457 5401287241249471685509719039859931771207305129835558358317073122586091386087 458 7910681475923536409849217078818243616382133501133321518883741574141904676395 459 11585919914720828933287851447600828307760163497497695870802874346866095735677 460 16968644317037621481212342770260338764348915118386231687122319264011392384905 461 24852138809650244821091683234261137122733439778137789781048772845896475704797 462 36398240889166639949958971992297918410219699907971148207333145130293917901546 463 53308568327783586054038021937690925735276857516533223376642530239351789225254 464 78075296710390998060859692609310887604383860111344228834460559317335944338192 465 114348446180997539727852391070488768788645738737319735755484502999880268161217 466 167473806631954442873209693693117713752409323136078300231350572556650989401799 467 245280778572207710356087331578261976269297867027603757467065069821002653610734 468 359236238471629719406358516295584874266355162156723018443050321504960130412628 469 526134480583665671532310717876260066218830541285135302290147360060076371843808 470 770572292029232517571376906264202369406093008724352707897688932859471121123144 471 1128573927685702979884788368387014932118420018434822656761634271719595330694587 472 1652900219001925784664519545872931352686104628876416438512841545746592167631933 473 2420824251698885666016433901252647367222782901426810517130200999554297900368182 474 3545519560250383046400513791582552425245197542758441905229447220816218728563181 475 5192739185133410410974072961404757542879997880867462589994789211242286075038693 476 7605243684769227751802631621518106899840002944732417399224142657880139523964664 477 11138578203641517682480332895575675698838816522270508187717712571609350166660272 478 16313471276022971432441560202404617959902207624029242599642093991110399480012231 479 23892577688831175207684464795708604430289076072947354145543650367171365608253210 480 34992875455995587907644944251975129784432711572506306667756379362836779941679646 481 51250281515301877165840191011425003315781996343526686855410591818658963138376838 482 75060746542555420960133301982750061170119520010048875598095228810821935080067375 483 109933360460538325109384585992003281133167034859193699107434436451110178536523878 484 161007507902881153888344050968994806942226716391807197862900990782275443670331506 485 235810289911057583118434411664101102562008176078573000405181035226474278297949081 486 345365837607265851269670048512033443967331183246881473691099507082011034628295054 487 505820004000492010090623976331024579881994256525810778928330818930634688070008805 488 740819874425457841134267830834765202319226977609591511626496610529996508340690471 489 1084998778227871933583338864466507805287761140275657398689477958338293797283816298 490 1589080408606705525524543562432909811775952803726549773840065134941042225110685609 491 2327354275128331502723536586744704921812148990931788201223865714977258977139914323 492 3408624190834583769509349334988251761492972106879126323021189707808074596514800249 493 4992243337642292925892099483870269584486565575012800036620644973439226993659989447 494 7311599093043964696082528589557968909338085961138057097591984866246131146656801356 495 10708508716774381808818053797386762111781703721863068178655088242286290343936916879 496 15683594994469617163358096787659714379559145709597419095090307862368747634968150497 497 22970065996700714602631175854667172724569305367199216285990063969916237315462235522 498 33641772315520661784371456688706647271405312281741500333287043733858870995498938431 499 49271466816503403194653236725798906627518087517223873583848362140201573096496641504 500 72162590587707676847370677363040195257416457775579023951998640088920633085106441672 501 105688744760180198773073070689427005141331415798602668772878714943756828028745644997 502 154790878182320368603329549495764589160958493103409360832409951061333286187505562417 503 226705464454350397693975901152339564784727915895616235071097126368844782282454393794 504 332030984105708866462724384458321517541955863209722204323491317703309684386308198437 505 486289885740290277824099244168679243523641513857716843804092337193844206920388424544 506 712216221658449213340731840744873738558311242764689188099666295048266483353757996715 507 1043106100430684379621897529054858082526629674359220982571239564173286779667285829154 508 1527724732556715889441913639834461670973942206554939624158218389729118312802509045409 509 2237493249729663835862437350536653716829244799766213916521012932068928382202588373409 510 3277014462027735107815168865433557087376360753168341633779539803029378414232174986768 511 4799488796507610261573177383234241927766385384393419517363256850014282230776126884390 512 7029292355807464532701593604643525700688345152924388822470039700098583140236767792251 513 10295044559613841068990552382413367559818564782917148584271004104879061857253007238575 514 15078038744094826496603100571678081439057131689040875782746961360054369736893112021462 515 22083173224939621561125792918603629380516860266088452690524451515789663392363243875940 516 32342836356862411290382251090771788469079307249304548204981104304975354320563671113356 517 47369055748990579357582926169271156337284885182091817579816498693964871587830555722257 518 69376334771421137716901857171248982510122723643139313107604061758363736758540626497272 519 101608017094975823637710333900806330152464949142190153786309924034450735515707145728052 520 148814277548514165069110629936896881165579463608440203319975096611408594085931030720574 521 217952183650882773777825033325128332491468455133338568207497284089548505094120348991541 522 319211000051402172209067940077093295506856701905898479727743122883077025275816068709037 523 467513841095684606732364004604273907434622217984321300557089172991503646584293669353519 524 684716978991466763290135127355948209984113379173224466591806587190495182726348874340280 525 1002830932706536176033464131155274614126139221820930329579296233832568838325746127443221 526 1468738048637748732881522571392386065814439303816921589076455284845118845523449126744887 527 2151101830987788777715713559918467024542894845122953631298369989473455660027222417070246 528 3150486290983454359136946767168045316952634816347469949561773522286295041681914647961109 529 4614176663648159847840012083909681448262462706105288562324707755212494213743614623743354 530 6757885709354790271948745553028268225086280532975805798823325430654513846184321356921830 531 9897544586988975871516748772124105230041859617692845418541496081982207969401278328989876 532 14495863508882521352235583274360536265774372687513396935052126580949097175973659558480975 533 21230524098308457786390830775655684032512407807342983480550774813971201938519581050700776 534 31094053363061990864739924172401905263879363765777238292752962109764936977044005229781816 535 45540098306945691603515212907147203091529737550023130206182820077299069474444860147084435 536 66697658539106920271686614489626390837217679425529488196384213783701522499689029943716687 537 97684849615724554514150641770396715134455720705325216407729268266017926077856877687906500 538 143068438284857565671967824339417590008753376928716509083210684308910925249256193321494302 539 209536874078098841934642882537652953574286769824562500399024829137981738005104633784781977 540 306886005919783997536948130765489912097836672628761638526761545852526491773940721392858523 541 449462754676273247004338101352197691013252409793846652149863547817646227498268476079951971 542 658279504259924901569543415173018539969778573445590059111610979593137641210323881600462632 543 964110821687107205279341695882709455498491801982329735921898284143407624022165692435052570 544 1412028888153211519858142647941052261431787506017859332042584540113077749594771240329521558 545 2068046054591711073733670319999981649854923588745288897191774954275805114152996259052602346 546 3028843474658635104688661758318218808732126238992066896515125515170407353707854864773733321 547 4436019581678693139887992829497207161268473872139844368047567352838716654236626563959688251 548 6496958292390676003767977821648076210797999563405797250112149211829803757723716616749463541 549 9515392408860951129613147367929488847829122056655466552171033212406654407226192943577243495 550 13936166528982250129875596526209989630780952255042153495089940286625045845858476678596617839 551 20410796442053835610566701767845200500841128628844947041561537998558911840460709849862044999 552 29893486887701650271449668099055395089634100617235022650972282764738849203588691040846276921 553 43781758386654605364308607232273788458182993335318259013045710096863463468858103714666058952 554 64122408156273019917786850436761462034705974971448140327157157782865525108156918360954591270 555 93913158796586316989199855562570532535863172169532376772183625346349467239643005575203183457 556 137544450508757426525580325416929377818064119210908812413484771079953392668347895562380040586 557 201446486394233558000353515634936991182427677732613623704235560498075341516451343796887478403 558 295036889750767240994494475347705261941452428396128492485693005654561384356270535794449876839 559 432108635260357230230075286772935282686516827810186257899173895267488012966480789149246399449 560 632862801747600382967335814837924545671638077852639308057643589402332318024211878124060512678 561 926885725378992128093435146118466352962312667374388028900608247095747363032106444447551745385 562 1357509314086649768004113285377969516325951875365438591395047830524707833109897065858257433420 563 1988197128700515124855427611231192308614668644348222858121532256047930054110337825901156815106 564 2911897385567888243819242844885306352302449634288997805227846467621949139992349117502835745084 565 4264741288314338131144243652268701104866792520200976041105542484322659628946033545201493880261 566 6246105493413858976799594864622310516906708898771897858281284185195760861427507008682005474431 567 9147995434507403328612595315880648699279727127879100294579797280841916530379805164582261248090 568 13398079900829395003000765727841201532472081224607310412908304476322072445025678337110721919443 569 19622719131655830036631571617869656708612953668952404791014181332945896177551760693339354035828 570 28739275252121426824036672029833211940530226663033883449282225851229653970812785669560434940812 571 42091309388654692881753539343129775405227030974551862747214698139979432178506708887150125505090 572 61646590267465842431800627729637912457851884712976854729465335440920328366243806657933437187249 573 90287096001559627396288730882865605630344538898750889846401148454864994492349181936003370502175 574 132233748355372674386756034517979430833151099742703515401004633084219358103990881563274786898855 575 193668475103130737626228857987453694487211430834668728392299162093697818374555240499302860559476 576 283645277512456120711745629661078253038062878472144104838503481058161499422061061168706107528792 577 415424572389880197606963531591243096582523651850330517826116588640998274562587980133779689820341 578 608427458615933299744228540588161420376269155315585465720339254383338283807596958222057659850379 579 891097920058570331611607892555217836831385820397789832859099584998616902069747371788926163061387 580 1305094784740728884239011082332568519740681684912690701725154118811508204241730009002755580556011 581 1911431234230124004401202399447078448801568031431991929598654867239060436052927851852885812769538 582 2799466679285149411533470906869454705459227730716094421523631005405587671935005724952892983875254 583 4100076187979826452183105658069914221779090364594742935752791892853291564535582184329899234851814 584 6004938323299428901240989409276564844150458685040762170647416538859262644416791539653801405602059 585 8794783953611639202024676197235163040814696644604624215212911318880680405485399948722354314997855 586 12880769231315866907245692187337012700009955341356003900057744805119772795095583156579081289338790 587 18865070121737296575701760908123764611108512542966756502050617294093920321089630315176695257529073 588 27629628658575722641947404548899008362074997858482897764485136733183566720361746364938395446805493 589 40466129989687375596956657842057435548416603738937612857025209524875958585906496797492743072557801 590 59266365703906197319231004587799286839928439119413903789720189786464023381106865342309993233367360 591 86801038415195503860169352549783763447980380631007105801073347166082925284501777584283609349356279 592 127128096694811474796918536583750846700234642554800825177219566250432749473286579780542730979306968 593 186190779100357784659682596931951166433350316928891364282851026988314346985523279364511236903811847 594 272693504609143624034559648015478416756180383101087508574223958601189088013868693130710903825857896 595 399384694641272604291318871855824724225900391738380581265689267854333582777098217799284170615352108 596 584935583787844028535697628584755134093347024627085331011304890681461943768779979306853259839137031 597 856691910761740031079921396292809503064796208109161765466565386536915417542711342095955885696142866 598 1254704022641224876656673743587066584737191275355535571000775110096068866314912252409333995047655546 599 1837629332851147763011939430304602318399974051721911171212947584158806450352749642357766809169229429 600 2691377013238885211549589257878832623533592446462239452229834548433575128316577053608884000051881261 601 3941768939959233676251111282609762735314173941562579047089865438256215693857354161515958657770914884 602 5773082812106278710211919328453123319961293865683162564379955210564950191032819414839182382761860390 603 8455210252831721479076619101235531459366427066486839856153485331187756055499380928405399113259672684 604 12383432343924355305190689124935823437430703306255100545510066910165677124777172712965279187454314418 605 18136674551078589858837268120068973078542651476553888580123038738697983544471369426733168285991712549 606 26562826414853234480909566550489365892060004031431742666811650564165897142451106130562726338452463232 607 38903700077898988479954829897622265044859577530869318507357185586421764718919791563771226709732555091 608 56978043530217459144547119029667660914347872814852658643462930711463389041875889384509183703537474875 609 83449580323483826932449099373734696326234600084387487162477934992182441581327674856473771941655831760 610 122219578362188129141881167456882355193566149699049137813648983854568661899522885240450348976250317744 611 179001802970450617955789315060382163463194860065142641446284139337287367860220768871678443135761868953 612 262164588489408152282641627790223775162775319473731671596932741401615420495444073099757871310809760190 613 383964129507492280441722822969833596533293008218223532597382922258295254809007889367579665376560003367 614 562350749191295290533811679032225020215724275626176346901417573060079124827100430558001551222337803278 615 823614345229715921184846392330922339982259799169724324942536059893165559413976053083105389489948332918 616 1206258888502737704085645696579492075654981467690045972791012331408028667909963507651316707801552900106 617 1766676982400089645811951002946943836105065132326975546034233095422896429159161867496807930660291319466 618 2587460776364843307188764215250752789131096081354403879672436026096169256066891750672771749383999553309 619 3789574062447590277815930938780437554660617114971469631159606562386736307451452076931697620774734618478 620 5550179429174306076591356790447404070704024034311692807456432149824807738393714839357780454398703816577 621 8128747766479534652047730153971005738428519096342053034470007544770779007480043052167827522009335564920 622 11905298034819777973025757364317396184874332437352445234138245689734956504380216941648308974327644784204 623 17436402920799192126174121212408618553915016604956925132668344432245475470923325972968150584746157531023 624 25537214266056546207570004428716098858260091924240767157418866310768232595200857896984674510290945216271 625 37401596844986816941968252474431953322503075228844284206358007879459130791249033078639267231628792895604 626 54778075321014355417721717711017852199837346628578955773356415930992720949263331020159852436947177999650 627 80227524731391709151548845982873279068108313509513779597517740975204935015101042155467910512022429016295 628 117500581880737772913622349468861890398698808335812854589064270452221964493221821426279733490883807091270 629 172090399006287053928176954581828118519564515277124726796977551825093450213664571333134944953270476046381 630 252042202311833643560788047971140535112238226836415861008925965713030238641864513509284232439296367744663 631 369138964829051758313703704362223764277806932816122058205699342087418828751537618249971904490766939697212 632 540637933271487663168022018518154253693006611540678247275245345239107711204913692400992913591810432958384 633 791813931177448976299545597956165354059437579581737358592333730716277668506503684334858885795709183480716 634 1159684260060690070384337479437484883653180488362564809636585447177086431028341044760509556278335870700128 635 1698464159417674494488737882433743566466361664839839643441263209382897200746885477735681665336048239843088 636 2487556829197127845954007838136853593730190350227088892601263263468160350306326787633956285665858166349329 637 3643255551890379194564836234410231924687725390852814734081889217033686767406251064912990369303953818202769 638 5335882525612129627226989562323122287296445405714326913493798314158488072773515007528599276631305158583229 639 7814890259992816927702865480320123649432155408772228493838457107380139697450978914751305515478305287779107 640 11445624876969043029525378887059994676604547308376547174533017766950678100900593423019882907512956533722185 641 16763169342881218199416945781651120076966515424623983890529534031567778760475940742841270548173211729302909 642 24551201829403862927516686982393212225108517531843353196260161299374401121609388398473567555662494134158761 643 35957491029230526652413958519603100881219817231567451846608103406963879000679748834500897769358670334456425 644 52663049658477276880613781061830959142209548292610827529804379367711389148775673036601742925358879578920381 645 77129875304055467978019574362448805737728647695337322414342914644716595227523982175028626254910053660928574 646 112963789658951515855665697066609972504640639131658951732301582717311792157526288301590071800192695541976739 647 165445849922706682820975331463052817603827061297532560941407435446937719260767966591306373069194761903647822 648 242310649627517478242021795760212202715133708159251999718268349333013651732279475017884321071603718488274187 649 354886211714224737227338242385998403903516683131818199546665213189633450405445460111549115149652317457700883 650 519763466684094776240495067561582388285701923615006434504441974837322021461389815325247390411049598474727568 651 761241356756379279032023475568434689826899698600764640002988809638038971361235142133399977350590467604611331 652 1114907915581720458156933309121511621260156280723051861151526836474961253705545354116582877043522056846602192 653 1632885088539115399243000775243785696323783386450951699513256273067078272036873994228165582378324476380490751 654 2391510253994568058941483291487772422884093622247445124596681889172680609018308482958021605536868171900690521 655 3502586517020642362564193937684165545883235548556826554060590657964575573098865884002852540558377440779097803 656 5129859798310804025787818040022760571487240192034120174677938917728836677035508842286348381360128273053801168 657 7513151044933995493399109990410385810069166891116466282320643195310233890733842502561584440613945803324448418 658 11003700070434711340441429163816020335856420159536925409953120268412268495108158296369460849507543443685214300 659 16115929856318840361242883421029215936037707428799398512779396651657989172277354047784473446854148815674623266 660 23603260128075118797848368259459633296611985746856985616314180740175620476179793519899804648875902285361326885 661 34569143303583179562919881136117432828397190495095910073660981097719898886825812775052888860047656810040922457 662 50629686842379680965155600434525921508074657534020870082166881190466008421260003667454778247340680156022846388 663 74151828619129675476636237077053303784490013374342434248937134878688565914137979255398090385170233607881382208 664 108602166643429712469148375696653454821221921491919296737675493150288346166654264125690526912659462224994581190 665 159057852237571821721733380603896596172560165830000194243850664061749757956775856456749296314543089291412678239 666 232954840040107170870878088464807355218285924465179404893205932091012975584624879168360553581669276824955547334 667 341183768890933278983667101605478941664332279840044306426293226428534954234472168761850008223477177721787519282 668 499694980085326491454933491817235590987905640392330921327358877698769567180450859401693445118302202090141982826 669 731849214088186102863368087902167890806199741481184376838873511251107302721335934093655835026941173670729332118 670 1071860421871833827533361494015064894311415187390078134299072332381424593665002191789776055378251660872314546679 671 1569838078471759739209137142373506771450178157363170593766877683023472384385525393642512164223352588496657979449 672 2299172114514909272895671143398699409776325897241250403759254817633333532090683707386865126295940581030873409570 673 3367348827026209689611401608107846645620471407245159089323021074263278369229957848718348457858122496242410381161 674 4931791774652397748844453744921385075786479561632861761508941671563737336720985368085978949917098690356917378834 675 7223062224298549797893364404743893302580168353476445553549248425837434356227699589964436837490740832852561390069 676 10578838337059747769045761494784550959417281218618909972941690411225117104672486812539594069255514186296679634003 677 15493680808282541838799139949853449518095266258559324020772171709729408445463877680986438301180665141658076401155 678 22691919220278275384502654400486759121908025001845249074873254511266247139301525430583220348150751573408641079415 679 33234400803220968535254538728398450761855952822902310772815373740663567553721432355116199873324789888885855606279 680 48674833804365603168559954887750742264280078682480063195450038447979448186503509284479116774178712846487871390109 681 71288766718279259087324914704823558034953912266339935796995596316902486224672765671823561539154992834788306673662 682 104408949409857718363997001844813603979599137465013388474891956857647746469703797236046762775176699448241164558706 683 152916500294499106101369212285796426438015478729592782926803085712474743233097433139518965969164112816085392434750 684 223960265805622673739805271690247580057273751189208200603670307430152140323329578017351301808742901216808107511936 685 328010388435037386184598443142522749625737179635066753230232223667646315394278281606391954166398677734120159316917 686 480401353937859845966195378988595659109736840947182709917625163411686271106344855844002411614938545129593374366418 687 703591925750961568367640885636458044377346393684270787424053864733286939394373561281881912786761222885904346814001 688 1030475026608647929462348459237068105310508704835832127726956762294888825657694753666447376575840705035740701184446 689 1509225364305770580931960006053571719476679343066688493802123402125650537907981358167410600256524764263518400115021 690 2210399225064316131313965163256584761557159259476390531459906959953542452520681231175194137502576950939471611239642 691 3237332773301475044560969233479897878934544078261508760377548025514681910051990138763306561023554709594512434446103 692 4741371317114388217743250629594400178184572358746560622388211973873050322062082517897573013777373746110273965324673 693 6944173966962627527851336538410275515241257730510484209997581624115337341790654129206890441528941151911925331198009 694 10170380857829385534402316058209107473033080112931223356114454274030670741642618414813941519704457916971200448862586 695 14895457297787923929326744329137426132415844804201421091820274431181823775880724088430036633880502425629400390726838 696 21815765919859282219496180998096585704191455358933596275742411724562961197815247063705196224807441177346960470818204 697 31951193787167056984920465229846434501232811592528027999735198318473344405624424287630375873204761125146175339197747 698 46795459218591014966540145872146822282185801319540789149022314526797410341306969971249993344676798600207360918544643 699 68536249946264499046039509903768294657724610030608234815064468613033539488423133046182476446189870682407026574080334 700 100377635675187869963939215135008273354409519514137280287029862348574915465377342379943732985744077469157311803607059 701 147012270902486299068574917191313857986388387110458436804485059506429759115775056640726045998216665342904320439882696 702 215312979335778411805655740510640220716622370838418195037766630340310477218363549830221725171150891061466264416139480 703 315345642821882957487523232265449291594872369887293124394351279332474634194126970879320526587857498780274404934493778 704 461852670254803479936320534000535274364825769919901365648300757901301143977405947535192426905025837696599490706796458 705 676425674103812417930145502208751127744268816052040606917484666323127882506240923501226262820466403039722705256895084 706 990687554830778414783716707503096326546370727310506141618601065551868250085521950096465902217833177969171846969751202 707 1450952955913319832608977408897783744934234431118019805744367016721872935332499719450101709078697206812120921304849833 708 2125053928464060740368474713480143785871337357850072515528302693057343726111646238100112220773468816983209115571779463 709 3112336744259208947423793377780682088074677098116869711433176317183772644276003793562889710786897972681754278344656214 710 4558303147001680733688615185543454693062283037619148890065917725402764650007870376148311676507466075165382741474339857 711 6676053810144823234863921562492111550383360980874395679228910002660882790314801263165257922160267466294571722599747242 712 9777694251262305924401371310714688500701620043237149982868472522086229324634673838916593130612362760711626968029163332 713 14320331679455715546572383117954435867932110005120517375065219700299098961525388800876533244353688187733800736972665361 714 20973441604921124937468374101802941841166476299794490964168954804872140917496567009039008387589629334606117460897520352 715 30717532428812814225087288080442052547246405020205017250470719988978000207989580606374842904945027297677828054556538571 716 44988648801147261797055049383754791598189986383589158787862172276030923530312130870984094770781123480100178528678466605 717 65890010066514728793919299492667412135444989546345839288017015314763656715965271483902488619585510841990554509071669737 718 96501974214764575610558889843781723700390134154518771528980894842245951967977912844118304735109834154354069198204316202 719 141336008568615496503182882521211147853744826983497479225848429497892428515209897923523057358263408487756063031236358594 720 206999571569920195714730316812620944697626817087196993196418706615398773652085258957094441221282780947582712122881458763 721 303169893250016046752959303857978367476246781556670847764931200245115332978576862610950265067536847267158144839592945497 722 444020166206866512401414182886994051311681271679053697691845197478756495253581816535149460307965733277806248059649357126 723 650308333340295910330321804935592333052521281589054877040211329219700246955297195653701726319598840528765358594204426859 724 952436309423852257755502307896279796840136695913734152673012642443677177731171162105060504316177244525234131516739869941 725 1394930492201210805281885153889047985782854737650145908401731695803720115199542610116528373783719432199585572178038149962 726 2043003882590096038659703113854643403598248996083471037241976483629214973648134650812278336713610056943246684432110763703 727 2992166912698149411286650414896819299194193843024768876027865127806749618566421267734587284888605559762842454106454389724 728 4382303386567718236003425224167108456432795953338476300105753927271945763511680142777123185808860599438472696058205013485 729 6418285988800470201722294067313692017548556519567017869202255596356613249523015441631813906222090281432306744285753415211 730 9400169591246958410655427302137453341368713753487581407729097005682009568418434249464464733354172094949441184624475052848 731 13767412125042815403492064677081286672303954385040572205958586087905965742670626602728048280091173511638909158704508179754 732 20163640111053859147390225589088566374971931878581435082707967480416677003015887827915524203218756400040235745526924406126 733 29531503730359614116831253648738027324437486978004391502116261617376190523949119799690593290557345303831166150904925307809 734 43251600790977552764524766043314307561694744858814574896778201609139408729370518241863261506866839036147228332631625002621 735 63345943642515286585031686693836686147761063610647275182135443737773888199412133956809742502598640708788439779871721854980 736 92775955168757337979152580617196076902154919981417636017094841315549261146855732267524776839968509862253756104722868978612 737 135878911300933570152154922990717299756744887862179415828329622845076255877259429284356433972953625982566566409823256478827 738 199007151182039092020116193712844983176620429574632475934876498448143494124698440481726718165242143743073227956534900382776 739 291464259187944059185590023022219555477069504546774829156795223197144787841934605525070631965441520290673376144568439306499 740 426876189520792039166025880188957246387767293460700808775625958389849757044622578639703295560877559927609473237133167410383 741 625199404165327349222067667619396969003390343343835114549369061901062952520088957825924172500485575945489504069081398292423 742 915661975448836451835019568002402967298252171624723096375811491594537335638117202876479976985102562553516497351317277766811 743 1341071100990924551224936202075201064456763251083103136615203119366532621912237496386671886533901677949912471912988066220622 744 1964121855154508378923596522256959961660952326618987137849712532958757613249796321058146606117540879846046345761781516471810 745 2876636935241582216320556551469833083793384235255084710643823579762297936408182304634862086687739796546336308142152879037224 746 4213099118814664257467681793894636233877400152952782731891130272976781442516010949365347960299098533729086241705083021258793 747 6170470790908559492740143350004190808694119667689473059217357776464867858391306308113796235856846065452908061411789835539552 748 9037221462800012484805503286762507300654444135634775688534578112996323412362189867365714306113176457721992117592510955862065 749 13235841240513780673171979493356287751232879020981549416472899031801457890642364783198120331378134901333349509988394748897931 750 19385105705908731647814948934812105993078109120508007318421079303733892151248847065259572989577391714616981198365023147051334 751 28391268556396524143822169882510244567707985376345434458065548526198597903015773785605575337856610470638178900354766164733943 752 41581621605278908977110518840708365377139053005937213072492542960756333339023449439873079369889397931809687567562593116801540 753 60900105674744454305552604537226154134431707901754022054261517506031295864811392408144741357005945462291378591839677290132519 754 89193800722870214630908568368670368469204666358899869532878190645252838408600736557355171481975075426993317865220647134696484 755 130632516959494845725451818879419067051371284154082049513767702915861077935448073214609434948852304974602125513671920509824771 756 191323324590619255847443016978022090021933583706367511029407428772215675436541660630974987682639816665491101803708069592562097 757 280210589096721055936128751376668010503088145257859005243282898784833943761564514908053298031482897285293207396186382118499175 758 410394155599893081148514538814252055884185077149845354163682244917853306533117319072084317564359089858374233612411123536114180 759 601059950994264890094395096494608915116040654361161957425989033175239736084917974044496627701084951457957226950961790179405009 760 880307528164327086514224304320801966236714815608006975563929248629299741319922632450392771353524235863195093223653328328460183 761 1289291264308810609399108990411786018841909984955333679967699923099365488938296173987972744953888347544510850960740764734315954 762 1888285526410623718863509329866975743679432274328469095924417468535941551275290374231298724680825416424202072354417887490520365 763 2765567663380839979561065576050958654026765268959268109947708045726123218407405254664038080127456367748356246615160477854486646 764 4050427964290055803754982862822704051154965203288926635395289163360567562716011993335955339921181609831031420184356460737842943 765 5932223937651550972092997505791483366632563845747514272147940224840387037283502920331175309860503615821298141053767826061700170 766 8688287054282737129130664997752980309809838304819466507545233744987941813684618887820016752956232622183974820344874152491231224 767 12724794736508300700254948054811118698560416722734527263350341652879748033124677257325554900510547026027536660416415067716716144 768 18636631141975628175455491513381394047854391327191488900543861111991533418965860470788686927380877270358038298652232251882413962 769 27295058782013952108045685250534694918595917449309260362300590464286432664570353932693727799340466301643491191459952688257508698 770 39976121662652546249853329608207695718095426429983835518763167867091974420297344686902099142419795310333355034103816353902356228 771 58548703483293392416330324610084515270739839992798421975366084172128231743955396543035573822250028344879501969984111934719930722 772 85749956148876601599202410288135294444069480913180425672114162881744077479835406000146052737824076570679565507592583123776175255 773 125588690134401030046874399722781017715058676387537495663355517090710852182757395984334610560644991129022689923649895164747365453 774 183936176740321659293789924099517979651618388432559026969221726987165290714831626371345572500312709480327374229559323180505467602 775 269391432282957650122737933569512304553514253005491170120547849813466175341301536855601373537806874256235970184509403608319479296 776 394548506300199218819542674990175844307976806982712046394136297380101369134697715581591201805181144278616748926198136458782500243 777 577852541576788327044251045787529495212329341845610191433433026427951371328466924456310954298720167183031985690544898557732309289 778 846318144600172015995993528687041246843417339724520441101256896549403698513448756290671272659838344615991495315176853984348139553 779 1239510688877532119541207753704350317252870468631561905707094031455422855608725265385272195050880185842357000771578647499895890458 780 1815377299475828765428823559253446012669805594301187284357822874500486056161394764235140889111798947166950327143935672835850429374 781 2658786865675644747262642905578673461929077007682619362033828090580455539590772318090159291168528941781635174728669043861586811914 782 3894037674223678746824317682730841231318027567051497989139152458689694192500888320486813840205094497600587537513453898730218824250 783 5703175987526941657046669534238049201754648013633103972262544249684369110003309557327433579946326547824868301115759974561816367616 784 8352825284667637934927140537709544521203101447411675492726017881677974309408586706272672338127442591410583058835675114664395211297 785 12233480150142993720231446902387181727310627022986353869994185941599265834308239701163525739240360814149617630987039042286975490652 786 17917055784544354184543361853335712296456644796775413971584592482508129244487064827119968618624210995207786435401062498387634051467 787 26241174551030924758187974084660298830698313080293160783765993064043061288586986997270303694005220766416121596545534684898202327450 788 38432611367525789846325552123312944988088340973456987718777014161636175333953184589153500276777179806179253058282275131940820952606 789 56288090826683052413673484074049804133543576069070496441004987240845603482588190620905210173312709514357735255167139116233206153377 790 82439081191086194115635172104106184194839241558616154893093269548912127617578558259861756852084971584581545912185741835352476949381 791 120739609530490598490267590590078781262021502288862001680171804068366171437530832117135103033937457631114393100475366546249528114519 792 176834252625702509197959341369132170038243157680355367158399983479536555513788591078078433093757253636716741447603644005767498455625 793 258990011838608889194986807711905301234065100956156261851207412756170337270950939126306091398727240010837395270696095990482740924612 794 379314670298289449018300645862968548880385969785013421407715933656561747915690970767450945311889017104249071364726289453330835804268 795 555541188951948608387208271277031134557206502626435774640633746755543050255749127255352123010075569982157964859285678905049523478365 796 813641118545307265847233125026152439474569828768380108877083760017574016403643091204364174889853887114112969570444262062491724280875 797 1191652181607940679294929353980346091287406389914597015385591303300253160502303835065905036980526028638403271246679683508735178072635 798 1745284117977980955074184735582884557302831449299330948186348257922059173408582647682677182127315020084094139890360296911029789121334 799 2556128960680519384266389707848477406442237726626201544291696666061058287237373619253117575962811171537141177676299777358452978501806 800 3743685739373756563844400655363465804702692428668990143781381768897555613952095268963687697143208663054135334773100988492224818181952 801 5482971763466566956214633384592789916462786466405918699775559150830252894492790195275015311617464244177315967404451273348105676679459 802 8030315964502033155483288062647788184701454103822159574241296489210716567894039436568210638485601698120541649560952994290926559295823 803 11761135616165466977995757946490894007165058534077786155179311041502092686446177317133079841256512393182986729207521000983673723602715 804 17225263811946840233550642169051019811093551001440209785878996151912207912878664349730107417795949909494875769399490408935869651107622 805 25227981640084422223410624180873366011637926913578885980879716441025524034627184273299166810360835923136991314342369244894518085641129 806 36948697249618697353442153315268205030463617465953167496374281913961731871897046718149979535021541155440420561889118457833127185848863 807 54114762247758311031309005854778250200859541698148533231948361255290590122958755858432442825410079616512416895153277787118911543313090 808 79256041785387404148198242284562260358695928867332935056135897138527729492790003209233779285369057323406655098905096470499252631104795 809 116077755839115498464832789196508520749952682057796514293658630880346722133475535138720083718914346083802089838761988864857640829380119 810 170006539528315796530390594962341015024650295466748130607999438711870488068423198128599048464755898232057678235678658601891296758333314 811 248990198625578749183055542642608486536650590577729702829307029619259809917622919788445055516137363358324791101795828533111893287792754 812 364669024989354975525379411993707167394398726150948707782748819921736226950769219866821801918464996461076590793440318515499619050108510 813 534091295644379699351950751303218141419293496690610061894655452435197058038492304393021770644886687258340729977281019690588842346248466 814 782225778817981631899253952857184390795654693631984696450252845138296035412790861022214291704774568507673458319544829562493747687543093 815 1145641529898310319535013073801727563024826868419998872515691544172056089705045980392158866499704585139583895128445083461993013960506904 816 1677897290742637599119245144891322870168741816667837494347314330839674968471821881872414208249541350888851634812110158394439514001705458 817 2457434760183125594361667434580519043716582271335739577654034133507652286808719275213531100271780010198264698077669466513752484987509192 818 3599139013975903165001301176419484149952369264614612676819564285345273898645104408730692292837956634563328600283385026883566932450715083 819 5271269802075287672149375551726271527842933741186181873827033952190354731450503574752525130521339692672375581034226898756429304794030051 820 7720258989267502707341947686206534171673928631295055355471503121752411450370737257063829531278121738933004257098819783668697844270759524 821 11307028685555109556937627543259339802363400879182686415262307940190592968614488302293471883716532659344816617229124059506835652524849251 822 16560182485289447191062272083190725347687986930252851631452538542355973851350014595884484964975342313762558331898748557240869027865168907 823 24253908924493348908093486418222483692134343123061736831316046093137701804585019131619745732220367832968595948995266099518487147270735431 824 35522078252468988476528889768108576557182280777267760673789898820735839903979807608793368383380684180072567651786425693965101557844635726 825 52025347637891691531403930520805886011762259769892041913231968229746357029276943791221330495336491773037484871840455754157866077739537647 826 76195902098024228166987009413191793845225111656140192156414694333260272155932192586448857260122346544221722260598257056408213063665869991 827 111595900078198334877651943709734942970821685067778203301308058709512816330277740583081348547951707645361403184573845080317162257670891336 828 163442449939655640790297881988576643875333203920459026077512873954463949363376600083709114341495192869183591762724333308495412438925246624 829 239376486264800028881378278790646954745334379595069081079632456610244180795483482109158643081838441452242531347715279905506799573230011227 830 350588859856408521634739154155670553261265046366359611552978330732145969454887087847165190748978561631003613555684318457080971884012531659 831 513469600015139706308984912735021148797370172121554377822334618298167328195509985614736747033114296702834171008365405754702260966388618096 832 752023410691633816293850691102030348595742630897676837952482173009825206542766422812933278552905123041543821274481001320726170128895819910 833 1101407386555314585557925089556707217605277366025187811862217792517347714790283283888890602307982711635734326845576197762370591052024148984 834 1613112323249252488353932159104711136132787185338426583738244384408298731191016176354788939316109854733101557622914658753679299665385301748 835 2362551222356376768626654203295126925964509880336060899189581693122239179772415512592837945235339927975443493549171825497515515939029946729 836 3460173354211709909475652862485541094541940452579523174420166600528814461821679244567270912282839951498437288459992417606068683646610049605 837 5067741824135015446287856383727503771428139800585600551191184753469372111299576013069010124466837929928608665634939115132578852931956528432 838 7422173563884379340484821880041909597552521310805579371940310098038824033853795651676068512392301071496123889923711993385769042397371133067 839 10870455189738661306398677747515418608330661101206716641104535742746748400432831692609761346781730210949085767355672228209210642328568424213 840 15920780484992302468248620270588467550026280177445067842738975048624458878024823170789726184010247553358527848853412985563330342970572363582 841 23317445941967540060207289314081312907299227795495922685100731533269698536290845600945382425934569092104585902656097168613431189461619623483 842 34150542165260020320156481492964139102528282688086469848510084563550460098046685937861834241874293789386427314351726149586955184970652257620 843 50016607011067562876900095445318471187209429954720958271241792788714026799696609556102570876561124227128723536272747039990093770428237561281 844 73253916871762360172421055389196411992453975551869620191276341119475680215938219972865517864615950287050605883256930335487412626872908782413 845 107287092382489350531338070933362714391048420300484818099515901766663100000426713345371191286473328993234870502782393309800894561076785428879 846 157131805143457601846655775299708376670416786596726279882563009357243314187607781112667237094228196017707073508722753753273307738936685331746 847 230133967091006038741487793945847552573456612069412628206609606458704907234098476086925722936298934548875697997956413133384231969261109802154 848 337052341253838011141502521855895512292841792524282536096409980385374128522687944047936241074857461616572277316023726683815493122477843539099 849 493644124683989289199493919762821416347861295364183566262982294083180652427778222078383566455306518964557732204790930273165776683868185266128 850 722987180354579811419751269158864892142064389779331475891673080425026998794848435279383319646233392704807455525266414955722437116373516723526 851 1058881159158297495733793602062033295419770069750809772062657375249275739923843150301779702962950542896359782474650796015214382383518740339331 852 1550828755594984664625249307259188778354903112395096176213986412427041535216799352201824632305496596987621893765277489306821753316904068957199 853 2271331214441546820926718936570550858810383288513276208954901254576173547767316360881858219646126425051200570323901876001983590169855948519695 854 3326573270636352024592634820596531289669474760478043496673203797919577490274720792934731455839919322374432606474604108577660530203415297580527 855 4872072225553004780097709506264081871465513989968103422407115113331546233836846856989218588250101138519506753787610162068155468640597359449856 856 7135597457158746783165655481366570618907306506877325648899813228572867423069450853951652726827810961259763938724571097926928693315573970086182 857 10450738148659334577453778364044744785773921116935140231094896942722715747570112437726968800922847770182493147599128764412272755451169084528393 858 15306066311556193935161649814902742547607985505678045902006016983792578820152568952399953479696120051930217214556342076805707349597138386864692 859 22417140550383928281304067836756292742462479298148874101598017074851841405185996195166397502947046869011009138344268176920310523306413924110324 860 32831962192418762005420528709799078236893464364240992786979081256621635694591778765297910968417027037924032100063455803191566754770437402627495 861 48085425479743162281363692168910996631429694127616716555473058333797770450395523713763038370772293784504728368255945904064149838894449508239055 862 70425524067576003340106957726839031631427014400240546667328022742897823894383746026574753708868937813399213450842968600636898733096226978306039 863 103144651226640624322134409933614041608114144795129668275752873368230124055543087132192480241229662948336385915352610754052907588253582706203167 864 151064819431900577766670721159472170766548903890270064303983877899340145598348166068397171445770876719306372199103746575931690749988857046739732 865 221248309035907945522627963173735000443838268924622011258446545438446308939331073885615190478596383116581311185933962818010613373446203798852181 866 324038478550695641118810803617902645228634799369178546571840221244413359692814400028698885574374353530454133959525933265234930690804673094586292 867 474584126943127498008742987276366620300159560479582656993690728633696966310236035953856543818483717183630394448157249177619852319794763814612403 868 695072062286372671528884126055920249525347197710086879104188907405937404247137837135442406583508535310073071174320942014780659125996894859619596 869 1017996903695279217828903308100414593851072086028437620725071859697397473564712849187404196888641923249177977642083768812554908296613989746936077 870 1490950006714855205739292513629838520198833325938861226653406531712278268699999955625496464586487784343336879098355538527418268592529560896508958 871 2183633284594375569475912559440564715984865337565507286246189583978122518163935952925240702626308567569856851205591535819295483680714429861939192 872 3198131594026245432090251670666716335522538572365427725128934767828726885743247683473294223933699793419226742449087539388146813436162562970039149 873 4683957587965042013155619144138694727884926887687384771965363917941083273967671077678246505370748906784707889150462882720980450186985970844221537 874 6860086285015840520723953731544671830654356864617820605394688769112001870432135322053568227018177190144437315879999284505436073584935679035702796 875 10047226721006267728499980252696122074453079590924076599482396851115585944070972630194372377070732046454449383277922478207816269982969171525830661 876 14715086748077143723993596394271209361046362208933212645767288390738721838446032561763134942186422574299792392470630046927543995880255610960514590 877 21551596675997861074698724274631106709569286516174163566829284364669313446898083547185164792373089217839475679631565084177999042896444022984100729 878 31564293655664357848157228897184694499687695154105005389789406530913020705114427426685589458172871306450642180999902671082614732336835480653049597 879 46228808424695675267930488640437071831475140774580770688034762246062783435767963247438498079506018187202402284818035237653091697995778164931840007 880 67706337790445087793565715335233498366803921620015327518579495318320124522336798628933946376865999168115277119813740903532316858428250220042975661 881 99162153064386065424693790156374399730444768412905253905996878302663078503011506043021063868170351422832667058179391868435654978711675353325742968 882 145232084931233875813674623442947497267886791864380991927128575246563044598109253951505988186513663415970070318392236303485758936715081594871809523 883 212705733403931281642078294945656766505396775554325313507040448793368942767085742001391569346081303295529425505308196361239250435421622340939121867 884 311527091581221866482567929925887024876107800378694023328692774790228675832304272086792150809698368112906223256207414912189614439078347095187539276 885 456260051085493256181228692025664612207265869209704582612217226989383558302742111096613246285727082501750969479773673299811328878590429083303478447 886 668234769438219599067503239726156386148698822665388416611823900458284348132824261297893717878715416484939819119245253639599061365374661832615530515 887 978691222305761340717119693490102945990331288419665014995059538799912386678752831362019635364467314527656692028316684019881303536088578790801711801 888 1433383224616689381610839071460389440726474597734609146243022998936940423475286883771576194323358320450663879995574051616797331031933610405059986989 889 2099321442540379978551379201824371621175669425163109483155595539011840315099068478493117648839192363752126686166570895753431370806614334636223534605 890 3074649154128595013027010805860380115826873208238261217784876294023675673380682952256330215495519565297456194482288178753035306680317884858741082685 891 4503106208234639836456429135858524678567428419474699512458008796327878538660267804904654263478880323787027689975980176475459125137530169965587663388 892 6595212821408384988615269311536726475666509885847468650555253821902995285274026562084720059051797867330868548599945749131864437708732265287441984248 893 9659295194976465991888027646429947320655451745006788927381567941255970456221770300166491894624226294633115911987547090837217366251020613000582316540 894 14146925382124534204008582112180315168334691104704459805784272628291641591151715238991430725347670919255824210577175597374156535349351432730253613794 895 20719472148597795321118017388670871920294946776127750591069196895974799032973239269002337814195922936691992097057106365074745450396569737610985225829 896 30345570823393255062331605472937083438948949773311019202528201356905909703175226158585574808708278771357294733344516647468853427177475295891415461728 897 44443876851365415121773162481785642846064123869743980585041324430101282213175741393155757586763402492500170877446635583037905495528588813172861345183 898 65092141488293162610580176730870816873986721585212982250367188356061448205721132401080547576577207117760224343787794590856801284753950889575022266308 899 95333422367761023122502640407328606713838935714467184034445585751046353984999756454212955090998759886067567231538082191595672916495460638499798105827 900 139624557013299059222859386043811055273706470050420997506888684035743953894639402726800963912382939190674105240477753245471363120229515740153771708781 901 204492993506049190094381995317551977006613759179407538114503832926248875399934661904532623806378968458953235176532305153550482042528189729655633354562 902 299498779352130902213426191778212977543422844948326913940251927219543689681803984365949869541557231339120288813990061986954354342730942860644865320383 903 438643482573709567396132575494266067421074703283258585108475816127785483238628942276751902422756555537753563570917598531367282650514299750407865130913 904 642433686109189431539963907850736785289571293390021846772782631289394877069373065300232173702482070711866449963257199635303188571770488463579634253781 905 940903164971764897277663117632072057943866322578669479419068056871398005746253429364622083779418694038982196296857279388596405258493611763653206316934 906 1378039142398608468005178684044303041048549494044286695646237905448677284743945224698748569983107323774585510785211638984963685494909895766936975755473 907 2018264948699240718139029239246655919085408573187636860824151415164883942662568977275899381753251189892964216098918947255776502122354132973740239868437 908 2955934470814681878479254172283052209541474331473630938956813802484274320178172532178438059193468896512233893124958392769056870288467573655251356253759 909 4329237646118647329032213985915661368062116955151802464795036361524492224634563462834573584396200796339012988639175344872400182428125294627965721667731 910 6340566335831315566952984086082785929016323796844678979181431855611314572425553108598356499576480706167824110822598182861841702908957790265233074690496 911 9286342018004237678187814967942446292425717758096253538202999570408381202160930202211816184232798134636915498631532220420226714931069200081146476717415 912 13600701184690711506564385350467770352754463902617146151193497155683497733642678805090696204195549249967206262443711748146415999500558275471517954722576 913 19919476620246414785361192492813726631806721860513517271432122505538821203262678508514829375311224786093393974456305478144941437354602750255854510938104 914 29173903862484328544931056184851499966665788913041272081666461144357791692557941853885406955994752404489787504980490280631788672415448552884759014959643 915 42727862925494336943446679467529698333135679744025729622453917531424198115804343527090297856760699280406849360070193579123303171283202653707899934217267 916 62578881413519780363617337677639370400890011010062565370757383972314851482350234679516016512721412170231746357406540709130450919773073613187816767541226 917 91652522050915660122046038945041105120696161740383663911923053729447160009074164319085603375738787778453438725070726544632818790773993673306469978820015 918 134233540270324699982053785513129230220302877416992688469850454135438494703597095784611419037537097952671639945181503113321350895535338526834809153904808 919 196597354118580597988763450208196206386568358600507666701362427051303569307195319234788148817215231052972440718602631266574775663639832236303618620177736 920 287934889958133167555743300213516878628366804309274692441249118496099153278530506403826025566584974169599228983013643165553860474783363324260117387706690 921 421707103978601745814389863752927084117305113722327015099219279000879253017503960359452820781947901292339010341958568469090722417119058367860688459378339 922 617628803414123887588630583633988243794218703911346134040598120344163067221555065426271346405133088063342733722463481848131596038503947117784657528712891 923 904574135004656688003533336887098432926893811411417429021134217454296561630660075661917864259162756305750907658106818863547944190727082192771855908870151 924 1324831939825802312401702905357850102586586647642632150054476372050279954509523143306782988145249430187810046656679923606487059034240420991827630428389028 925 1940338111451266213813663189692067208952219995914327956119242825301219945139572920969361451635521082380177650252188104323311871713214749732908699073863389 926 2841803457157971280333154420546726180170020924768680796475439103848275863832426618991675833345927223787545033036125923690234829958174213534932533144607642 927 4162082289397855564680206464858020092182920078179407351170943233046587203761318235905208206953168621778199866488710693807050071047850246715198743774295310 928 6095751956415591403329463155786279356577074811219556642423518930095842718268245232304858740785242145047606020672155159497231914287948822458854477178766608 929 8927788863953559298751177044877715736420471417626769061634412427948941663479107302567383300095823462647965735105394866741695376695090883729671867522735188 930 13075567144008490828166477060124838950687073881066526494016872755161434140114049090745368385867305512066422823387696001076171612577907250528655816739046994 931 19150369564380831454589147024855775734231749742595971521251315714461600369908285137469347496116055659250059091629037525727129450679260561532274412750082585 932 28047475907797267932538423544950093272414479260033359181244637644058515278399433006582382172209015386445507229892082136011615484322220045256112422015285005 933 41078105681137148845986194519821236525362018917302197667546394452792960987409884236872273027315100688052231312082847172382222647028825633271382826848422825 934 60162660336988389074901179241876064105915966829328034645415507726467771438435766048632989013848438314679223550115951735235426429368395917370335715080178662 935 88113744263672613996697930296936505183420560173196938287679444947049278651328767661193158997094930529537003427786457501268628460939017151546595007459320713 936 129050675031245616479506245573895679354911350997854237476537214523467673004082964013984554219259687864435899897228006313631104933006635516571068165969804198 937 189006571735100757538695421293603609405282508449684803020547118683570787148878467134780656537609467853645255384836852461773162665244912278265563914076305580 938 276817491659043669511671821621768814512452699500522047451760410206901726072046014945627784241715867097713505684665105036507638610029540312329057971980477634 939 405424652618964989722941090390277722658908484387284468076555989989791847164747410803887716780113745409999635689082446313598745700575694703917042135134687643 940 593781657243184800132666892595312014268190510518059813092536756434440948630535285195544331181088911375425945681195480182745108970166917297664592395151383774 941 869647798181205458012721431270851788127045016577837525195341720212710327036824643450967155935416707349002081572243847072670640383949675091505694550440697771 942 1273679110251934338998543809571790677254949003055923217919242831482610276948058996701622890205628242320944206514349824464238289478542975841965361258380929431 943 1865420092231562008983233006612697917837166849666424693446835158817124608470001399344165966858389787866055982310564347384635294593227830612153933968228510109 944 2732079133976614220787466106452871656713502099964854341307802630172024065821664217487812531608038728141470936369159743145568916091272340962911890368175530253 945 4001380935798261225633943172190091368195499112514293020970683078588198138272997783710768335853808190972521867020149244375860309469973054184638688899159727829 946 5860390057613469739426180679545130441092570187083994964480991055949344607088489463020634011003778656491870123591483766105090773352515555791739189084974461941 947 8583079736326895710005504846004219076015558900605271292344727708601267707182515635692516834814294992717507790735980760679452882830332696966487092327618511472 948 12570708952118069577073510154136207799227879938450976217406254344621067783576055050741263457921066092033862873402340435345740399754628470970451572786920018814 949 18410958352169141677953239212332569010864667888148102982788155336153873227411591969159393538123362350113754859144536147054232450399745817539130427077043811543 950 26964540244819995162521843709227225323925229391027130039070617121146698705147902042168051991063770569745436214849571395935833645732470115413857440664930136391 951 39492046894389575314518015275156522234256325244858662938438689219965795178456187973022878986548392964392742274016598052392448365675861748301474339092198412632 952 57839731504722220858500678842401853019137936684479038044030191531925246710764373151730446825085433190563521697530802420565667730624166196612932235176579768996 953 84711601540552821624722828950410451389724678976066038951259295703539552867551426502748869930675048594823130105077195126821104183980459520470121025166565322671 954 124067924398637898959240566870621130167912499000934821448211842980652954593738150661659629209477620076108614329183384959778865348177786322716430563550296111781 955 181708875580841446410888985248811202028177554707980643395727493461995629660094474348490762403562362180549739336334560175055643593156121251011428244020230060210 956 266129345073626555782608461507813379601758630935429864825142484124621775026120334556562262044236295238782688386249763179594314398603799474651221400144796253702 957 389770879836894689498117564857237288909940618175224963136926732613338981949156393304726995519280934914004293985962137318216934543921893871679131536763106666105 958 570855268616833261788572071670207073907468576795890929460172507878196196325343360606424799544810154867113106453886863900823824319079003107607298822804858810227 959 836069995387968219993253943181212977414363165282012584294626441021472347938154660779349076264593930711958545535068034392469708480098869303648426941156189288137 960 1224501332678818424339438348421416546653556901013729991546130931196808839050242185028954228887921445212982430501488493952374163923196436484095293204627245038897 961 1793394718149671424931987943332316740941415172977880091832331432647539595769108374695977985021172536025540737981158014092829343013574276679301624178664781168662 962 2626591355397693274689611391497063708674152356106733806190845351242921281949320199754806293940061160158889768242644097249321443012706966503916619239308218422622 963 3846884391054687377128278865433180387902420235586886722989707969436310984251087482353913218869574331536097715333803074975732501998812034891086216672921046930834 964 5634115671525745581589668625764452194281150124890890000444629301907809337398244757045163888285388580776244129472077764644958744509889254756588932402409098224408 965 8251680106099850906530383408316175352236146051467069487568660740937531147687150520716547288019718949012042525782393342447608605831469720857827892337705381595087 966 12085343742146651188189579035176920691103615794404237260808012699013840577886033843331653053843411987346145415430406390083198965492137573314290539389634022349759 967 17700096403140406947251615238398912655815880917850336130145408679573705466062450965284674141266984702376982927845436854705087532687750850259846521332380630916810 968 25923417601096337224885642056345188111737183248105991866603128144080674251389738341261394383007699250007743930097701557793426212300220678711857556315746322957896 969 37967227116435299844985016660176016595617911613812199285445980389998579561192661948684915199677622356336202600008836299896092831022863976370641844089566205393781 970 55606492827937025771624999441716330524204203444680692208846318750727737791165309481459989779757362961369071916619279322762965887383510931710065098609042528304050 971 81440818291544594189881240556345715962241302624729958688491176962056734603438105974731017291669313946616826180453693802628499308127272287949886234025629451500735 972 119277561786168327379306032154655093966004350763566041075478232838864372038188106329668732820395640569808627797235844103290775782557783850906247023074937153962692 973 174692949360140486795347485381385480266878019485755529212636515116724530641513697938804455730259164770582043049769688012412439150577849729466704932263823045292861 974 255853876447057753092015162214438792453419268620866851864698482569431518868612950508518019646769976083445798451796865280595215849183098793441316065947325397207523 975 374721511845529073757918831007814021975503835704872475818291359503248315536846064528436129087190091943779356392656195295612479764171417962562144698023794178485724 976 548814086343751124703814997625160027866881186498682940281345889130846293581765962218784897632976125764755496326852360233063660480899410948237617348026951008019428 977 803788658638547266943494097371270971044250400166679659388355846669570624148790846037310693351308883241332232073613345419310173905913227854964399136308350011442517 978 1177222348755974823008765276327146779949666076608043988588302266818110308091546606253843375473568159774353923335364736008703669837006480696378073471263641092765274 979 1724150301844123003128589760213142271162315282645359021242059806120314358372405056778687343052903768242755596703655226421145202766766530367758906387980524806796783 980 2525176545017654192440883791111336172785872170021228479987260101063022307000622635972432822571704851970530117593343964390884115808099484050152514787374456726922118 981 3698353082493491975280698139720402798447693707513380549729137199957572711581690429747689232315775470863161875404854176258244819666860339421908996355161694667160852 982 5416577921958121367978063011149675745167399140648136200699273575389885197257038549417807216478830660783894117572673452917746340395981317560463787691705198845367756 983 7933076082844718218442799908471157857932966356418532932864561909422215095212562959608071074358127215146554318349606548477883040956446150497443160042316732695134183 984 11618718874342720951358435217131171376793824673715272547431852310148423689425417683225769155664719810885616635649607386356833378831821472549471939943684810967243570 985 17016681407220302497299127858627414106336162962149329705492955965851656001644486910681006249859926961823314478664344305423401472727129229182734573050339782377093967 986 24922493542233860728786677061236018610661524148780872380363647316022860977263187471043690804986417137745611702296383245058951115704615940555637347016548491300002102 987 36501281859760164176502462368747213498360725774480341295088778013132204656584175223116444402793057014284226235449648697330590097032556695595358219002557515060720387 988 53459481297401327113004006271618858601586357810673531760976554673337224070486603148105384302644401421144602691668283244733748999740683727823687368799064337242837885 989 78296322621420960250219875464475476772588634153943540935932197938101474270800664089952825534846688072032689279497102699332369615926494295924782629594620960496911960 990 114672158937232917355079616680774401016058346243994339995480926190480181073769656929877745949499007540713103926856630066341756672753351924119548922731301762189732415 991 167947913708636957851590531861756611659458053165415204107767775472782507060400983331943207311894096395282520282088857229116398103495145027599884212817591309915669911 992 245975151950552430820899594296735260201575837417887268716597128564187788247272429133806514775569037824975280609775006342361695416579835191456597965833160794055191920 993 360253212088492085293567872660102228156663644080950298148354114688008845572521811512139488977369816935611209819800276414861821064785786145284344960426329439942453065 994 527623931892786393350089050211913890876164768436724532345762680206641079214048959838369763910189128701513235774844882507340291418045117989678895176126759156409888194 995 772753730333488617408486034857026954853342629985128922565759896857569403404827536475867859258656410138765349504791964715238847925652387003710880787246470330795647744 996 1131768844529332429631163431306410587923846503041203523011796221226334256544841824524929570173489079187836865224521750695163980039738954377131899033109484221197603019 997 1657579468292539144528447493767900162209370820241129416321703844019793747076531037186729374730570908557726192655779207960315546232384552865728716023115537370776271943 998 2427677442249796005457104098700773722518517104905293054480530866019629814150632477931807665427294734966758676909976435988009160980868997788292697992458788912946176946 999 3555556687535159615929981462608444774946982280332505404527434608951693085278987088592615710366478457648894174546079451647858853960381621469156546720154291104025614931 1000 5207439480329116593778918962476181252955164356765299761748400097955289326144688982206480506522188235511962560862218604932504884794224284043056885319836065798986783578