0 30 1 97 2 267 3 608 4 1279 5 2472 6 4571 7 8043 8 13715 9 22652 10 36535 11 57568 12 89079 13 135384 14 202747 15 299344 16 436597 17 629364 18 897970 19 1268634 20 1776562 21 2466961 22 3399463 23 4650218 24 6318429 25 8529869 26 11446563 27 15272827 28 20269135 29 26762094 30 35164623 31 45991462 32 59888462 33 77656665 34 100294027 35 129032275 36 165396559 37 211260186 38 268929711 39 341225846 40 431603372 41 544269485 42 684352735 43 858073390 44 1072980497 45 1338195733 46 1664743331 47 2065896541 48 2557635681 49 3159135127 50 3893396779 51 4787931055 52 5875627389 53 7195700747 54 8794884066 55 10728734064 56 13063258301 57 15876708040 58 19261787155 59 23328101442 60 28205147261 61 34045638402 62 41029534948 63 49368543148 64 59311523202 65 71150549557 66 85228145646 67 101945408028 68 121771652294 69 145255262788 70 173036505625 71 205861964347 72 244601506594 73 290267416158 74 344036789311 75 407276806011 76 481574196372 77 568768510506 78 670990774178 79 790707142007 80 930769461521 81 1094472376901 82 1285619275665 83 1508596766757 84 1768460457249 85 2071031803583 86 2423009385238 87 2832094505492 88 3307135156965 89 3858288471047 90 4497206515741 91 5237245848694 92 6093706716762 93 7084102697253 94 8228467901151 95 9549703090522 96 11073969308981 97 12831131102143 98 14855259753870 99 17185199558056 100 19865209748604 101 22945686377286 102 26483979414577 103 30545310983474 104 35203813262725 105 40543694036612 106 46660552362433 107 53662855021833 108 61673600984912 109 70832187940510 110 81296513951235 111 93245332547560 112 106880901363487 113 122431948053216 114 140157002115399 115 160348123130519 116 183335084444882 117 209490051234146 118 239232824561815 119 273036700935859 120 311435034199826 121 355028562341367 122 404493604581545 123 460591207487796 124 524177367861240 125 596214431193480 126 677783820502478 127 770100218991174 128 874527394174318 129 992595817172054 130 1126022304452719 131 1276731872949795 132 1446882083672815 133 1638890110240182 134 1855462865338571 135 2099630477077341 136 2374783518004516 137 2684714346634820 138 3033663048302180 139 3426368417749617 140 3868124571680088 141 4364843733968088 142 4923125903747791 143 5550336070961609 144 6254689836252671 145 7045348247380843 146 7932522885534349 147 8927592192223791 148 10043230281989645 149 11293549447524227 150 12694257856598077 151 14262833907814254 152 16018719049593920 153 17983530843160632 154 20181298439260455 155 22638722627285117 156 25385463063810464 157 28454455293375056 158 31882260691913535 159 35709452490876247 160 39981041637929571 161 44746946306512595 162 50062509557068177 163 55989069745873304 164 62594589076049224 165 69954345824371395 166 78151696701690615 167 87278916002007899 168 97438119264739630 169 108742279444309929 170 121316344820237846 171 135298468239333916 172 150841358717756842 173 168113766899113644 174 187302117529507633 175 208612302713420342 176 232271651645756739 177 258531093281569911 178 287667530646786856 179 319986446458439687 180 355824762325141079 181 395553975004442294 182 439583596216467345 183 488364924008543462 184 542395177177867085 185 602222026103748884 186 668448557422337684 187 741738712240106402 188 822823242327449108 189 912506231497411501 190 1011672234892444397 191 1121294092264521140 192 1242441477750479140 193 1376290252720600638 194 1524132695742630958 195 1687388688627426464 196 1867617946206288641 197 2066533383422531264 198 2286015723422092625 199 2528129457456318661 200 2795140279164840242 201 3089534124349063161 202 3414037961024684237 203 3771642484758096345 204 4165626890205318482 205 4599585901964796850 206 5077459266372084157 207 5603563920385572261 208 6182629075256313569 209 6819834469940522067 210 7520852074275028085 211 8291891542429833443 212 9139749746305120261 213 10071864742825138570 214 11096374562989395894 215 12222181239279229414 216 13459020527447411586 217 14817537812677192779 218 16309370735942306421 219 17947239116471854873 220 19745042799517865445 221 21717968105853809156 222 23882603621368884011 223 26257066120723321898 224 28861137490997478090 225 31716413586643265469 226 34846466030648589467 227 38277018053615462874 228 42036135559540913111 229 46154434697192774601 230 50665307328695702790 231 55605165892557305951 232 61013709289201981400 233 66934211540762537274 234 73413835128692756211 235 80503971057471724757 236 88260607868771780349 237 96744731999614021772 238 106022762082244004998 239 116167019981022017538 240 127256241598341535575 241 139376130712141279824 242 152619959381894437033 243 167089218728788560241 244 182894324213588258482 245 200155379848899424734 246 219003006150542300037 247 239579236997421349790 248 262038490995265345188 249 286548623363881861878 250 313292064860513170267 251 342467054745135816177 252 374288975363753121731 253 408991796498790080567 254 446829638295043057023 255 488078462234958530903 256 533037900399139996079 257 582033234019921791755 258 635417533216434280870 259 693573970694654681425 260 756918323213016417346 261 825901675651333229334 262 901013343695069222447 263 982784032348123150481 264 1071789248842527418028 265 1168652989903639584760 266 1274051724892881527975 267 1388718697958100404932 268 1513448574124642838359 269 1649102456119177518980 270 1796613300796734010175 271 1956991766189244091420 272 2131332522588864110950 273 2320821063559563425947 274 2526741055529147451885 275 2750482267476385142544 276 2993549125404254634397 277 3257569939592291821786 278 3544306856276844980132 279 3855666589214952542087 280 4193711990793583071559 281 4560674526732820094183 282 4958967723268698371373 283 5391201660753971737506 284 5860198593175858922692 285 6369009778906249113031 286 6920933614390025783302 287 7519535169169703582361 288 8168667227985000344841 289 8872492953382872463969 290 9635510290702281012616 291 10462578246145760108638 292 11358945178324530772139 293 12330279253829982907210 294 13382701228484835567820 295 14522819727602696287292 296 15757769211316319973259 297 17095250824437607678360 298 18543576344909159680099 299 20111715460285976069652 300 21809346618414743667384 301 23646911716116534297275 302 25635674908843859192926 303 27787785844504206352062 304 30116347646590128908494 305 32635489994928213812971 306 35360447677484666581380 307 38307645013208020081421 308 41494786574641686479786 309 44940954669429860527491 310 48666714072730645657192 311 52694224537332592186671 312 57047361645881058989053 313 61751846609412980175340 314 66835385659390313137097 315 72327819725927644450924 316 78261285144034734630317 317 84670386181712509248672 318 91592380239854668030972 319 99067376633345915651023 320 107138549926820985680888 321 115852368866440748744438 322 125258842022177266136675 323 135411781332617370957678 324 146369084827744437339502 325 158193039893632208959055 326 170950648538170299886529 327 184713976217882077042248 328 199560525894429399941522 329 215573639104520351115004 330 232842925950646570819631 331 251464726051322550140856 332 271542602630459946720785 333 293187872075083270812060 334 316520171451154436837257 335 341668066637672006350566 336 368769703922035494917970 337 397973508093718194553773 338 429438930281396456693591 339 463337248999596251178341 340 499852428107718083263665 341 539182035635703206032744 342 581538227699966841601514 343 627148802019222946006621 344 676258325846126342097620 345 729129343455902295538876 346 786043668681324024457627 347 847303768353146936867997 348 913234242900786878949572 349 984183410788228848553707 350 1060525003909649678384993 351 1142659981546611226072895 352 1231018470999151433514156 353 1326061843545245917414539 354 1428284934962642302381803 355 1538218420462572034494000 356 1656431354542565718353816 357 1783533886964154460598180 358 1920180166807466429301932 359 2067071447347287586272273 360 2224959405341531189030018 361 2394649689221983718132896 362 2577005711636860689153048 363 2772952702813940418160272 364 2983482042300826857000711 365 3209655887794175074831581 366 3452612121002337611442446 367 3713569631794968367048992 368 3993833963289446316166802 369 4294803342006867164196448 370 4617975118811638235751442 371 4964952648027962371224357 372 5337452633916706070623368 373 5737312975597181723869590 374 6166501143524502218685195 375 6627123122784621707006395 376 7121432960761632248495783 377 7651842959166015186319584 378 8220934553005571559387643 379 8831469921833873521672092 380 9486404381543222442944721 381 10188899608082082958036502 382 10942337747791609092239945 383 11750336472574729199984418 384 12616765041857221071112826 385 13545761437276678732516619 386 14541750640267464483981803 387 15609464127202036909779748 388 16753960661529213789855180 389 17980648467423503662974315 390 19295308874857205537018348 391 20704121531735403737825762 392 22213691284826975665483147 393 23831076837690696637665306 394 25563821300671618837482700 395 27419984755339308847604085 396 29408178963497217558006497 397 31537604359123657329421101 398 33818089470354765707152929 399 36260132927903013856634607 400 38874948226171140361055549 401 41674511413788108337353454 402 44671611901415844417918570 403 47879906586473436676940719 404 51313977506959930186862141 405 54989393249851672557354194 406 58922774353672468816903238 407 63131862959812394954956489 408 67635596983078175837782028 409 72454189088826874771788983 410 77609210781947256646339890 411 83123681931947037847774022 412 89022166078569963402111550 413 95330871883747556483939702 414 102077761118386696994894198 415 109292663596555823629308196 416 117007399495170380001944131 417 125255909524349551351647599 418 134074393442344017801293701 419 143501457439384268760342226 420 153578270947106710339117607 421 164348733464455816499860843 422 175859652027285157139916401 423 188160929987374557315201510 424 201305767807411220922943400 425 215350876621747861091788377 426 230356705358634882730684476 427 246387682268238681049599008 428 263512471752308114627761331 429 281804247445963888549690569 430 301340982559986868310483988 431 322205758553316372822394927 432 344487093270488559896643512 433 368279289747612858090891654 434 393682806963478348293954643 435 420804653889688828507174982 436 449758808275652342532307792 437 480666661691009739699099610 438 513657492440017985398996874 439 548868968059746770159120270 440 586447679217079035421945774 441 626549706928697831646811714 442 669341225143912007723628513 443 714999140852627043815570791 444 763711774010468926021227006 445 815679579710362947992778387 446 871115915175270226059737687 447 930247854300681050126482305 448 993317052638426481596670019 449 1060580665885835516237369455 450 1132312325126867313536205750 451 1208803172265079121064403429 452 1290362959292852199845991760 453 1377321215257744476297314141 454 1470028485015947915801807341 455 1568857644105223717950966884 456 1674205294326232354726987973 457 1786493244892568087178818724 458 1906170084297006043338880950 459 2033712848345259998784492797 460 2169628790129992269321298350 461 2314457258057795313680230764 462 2468771688401555222791216156 463 2633181719230999047649338736 464 2808335432976626887063847917 465 2994921735307744134284053355 466 3193672878455387822066832514 467 3405367137586825237099771647 468 3630831649341599553521069369 469 3870945422171196453266177708 470 4126642528687089545958737668 471 4398915490816746883926521399 472 4688818869196122401170963283 473 4997473068891955372028807249 474 5326068374250049971250525304 475 5675869226408552135198853689 476 6048218757800513162234243292 477 6444543598799904370800715799 478 6866358972542420603041213464 479 7315274094879313010544332794 480 7792997897402113031172838792 481 8301345092511164240864972416 482 8842242600594682010171144979 483 9417736360540642954774946258 484 10029998546024842977584313209 485 10681335211308335942265224206 486 11374194391640250404720491582 487 12111174684801451745151140646 488 12895034341845190156216328608 489 13728700896696957975910468207 490 14615281365972282227103543730 491 15558073052162789386506539764 492 16560574985233152409830058352 493 17626500039669690696088980235 494 18759787766131597189765773136 495 19964617979083834799265149799 496 21245425144143498853869195548 497 22606913611355366683822183364 498 24054073743235010185629303917 499 25592198989186450286928719860 500 27226903960824261841808911674 501 28964143565815326921267125114 502 30810233261112367280830175020 503 32771870489888901093181815627 504 34856157370113650499730220259 505 37070624706531617158757873013 506 39423257401860437576903809303 507 41922521347275284103751271726 508 44577391876756113365414419185 509 47397383874619771909325749593 510 50392583630570329512312185234 511 53573682541887683270253591313 512 56952012767952443602260262557 513 60539584948189553415814686989 514 64349128100721149711122418902 515 68394131825567711225002880639 516 72688890943144530991479036590 517 77248552706086730460912777256 518 82089166730121410418714080442 519 87227737797810898754657270685 520 92682281697539673370205765041 521 98471884269132481216076698044 522 104616763836998195314141021658 523 111138337221718652490571606992 524 118059289531572597933721427361 525 125403647946630332103763055185 526 133196859719806251892080198130 527 141465874631645705641849723155 528 150239232148684339703726959279 529 159547153548987338359327769687 530 169421639292991259055101146286 531 179896571933071273004692436441 532 191007824871384247315972876799 533 202793377292536180187846054866 534 215293435615538264962038621153 535 228550561828396887297680471646 536 242609809088581395361748326240 537 257518864993582236119802966144 538 273328202947868790356119877571 539 290091242075839352192187841151 540 307864516154889056528807613968 541 326707852068569821858044499227 542 346684558307050154736556027979 543 367861624070773551768175185046 544 390309929563440281745312807424 545 414104468092277791914104230052 546 439324580627106114963669662084 547 466054203505034178061884845295 548 494382130004836150248433203239 549 524402286554250978407640890182 550 556214024374728372367470819653 551 589922427411618097938262982129 552 625638637443582873154135520163 553 663480197313227226699074916289 554 703571413271703890024301991566 555 746043737483517026978818092463 556 791036171794029803880571585199 557 838695693921447726754836511924 558 889177707297445574708768363443 559 942646515846295221688610858548 560 999275825061507244795662187024 561 1059249270811798456924675724641 562 1122760977384831459088127501532 563 1190016146357837127089276460969 564 1261231677969137559150291374840 565 1336636826753952132846519169401 566 1416473893301925758424361480072 567 1500998954092805576707077039873 568 1590482631470867150587359640143 569 1685210905928318061328257274573 570 1785485972983269230099458487318 571 1891627147059254241959294464414 572 2003971814901007212452112875241 573 2122876441195602705575676161304 574 2248717629209461893356970395487 575 2381893239400493442976751060525 576 2522823569121146056367562599352 577 2671952596692794986567830966451 578 2829749293305086865603523496685 579 2996709006376059288460133909247 580 3173354918200496538024512752788 581 3360239583915558896278075881268 582 3557946553024740331947099114909 583 3767092078944195617300295574312 584 3988326921269995489820681069319 585 4222338245711499308704365068060 586 4469851626895398623313514255194 587 4731633159517723969474741838720 588 5008491683607904161737895494511 589 5301281129970530017179233405131 590 5610902992187555564336073215762 591 5938308931897049517214211388227 592 6284503524415117458643527067351 593 6650547152136110722287690886596 594 7037559053533634981720829332382 595 7446720535992117784375525838081 596 7879278361126795989723916956696 597 8336548311699985612524312303956 598 8819918949714506156978188427567 599 9330855575762299739532767347806 600 9870904400228832463970668403263 601 10441696937503059085090270858719 602 11044954634919915565429509728051 603 11682493748768873670463286551573 604 12356230480339526362307159911088 605 13068186385645009739209704839583 606 13820494073167934688796971718275 607 14615403204713091946754857448151 608 15455286815228299660743472850730 609 16342647968271246312994406064823 610 17280126764658015655386370320043 611 18270507722730215335362828601898 612 19316727549624436536452799242093 613 20421883323922405690116326496258 614 21589241111105037731321949147101 615 22822245034331147603029455879202 616 24124526824214447953925283456830 617 25499915872483389377991734274501 618 26952449815680272365879237904347 619 28486385676391884083246883695662 620 30106211590906863214349848752985 621 31816659153668379561911269295501 622 33622716410438022958817791329845 623 35529641533711665416586241900383 624 37542977215634329368786934950539 625 39668565815452762741876518241124 626 41912565300425707367119273721450 627 44281466021087148055386574670583 628 46782108363831782558562252345737 629 49421701325969391369786712119903 630 52207842060680806804270294159958 631 55148536441708096002627530922610 632 58252220700130981888121778910608 633 61527784188226268545380530804438 634 64984593328183264949211584916187 635 68632516806362329386413521157787 636 72481952076842444396340672728007 637 76543853241214227662932781579586 638 80829760374944411034757002004300 639 85351830374174321322848844310133 640 90122869400526425002957424221828 641 95156367005388059824958623139707 642 100466532019229021636568228137318 643 106068330295799045331876130666005 644 111977524405552243718218459114890 645 118210715377368504280430485104982 646 124785386592597481769756541097697 647 131719949940650425768270438409557 648 139033794350820491361701983056810 649 146747336820735760509955676634167 650 154882076067853951448186590055687 651 163460648936707283271523092674986 652 172506889701214458782577286538512 653 182045892408309123455821445587237 654 192104076416406105599708154346922 655 202709255289854584993330461275117 656 213890709218528248417494640726930 657 225679261140094401658669753149972 658 238107356751305758398298657368808 659 251209148603889888371075011737767 660 265020584490292744596509036959156 661 279579500334685880330911412019210 662 294925717815294573515948769214389 663 311101146955269766111191467304968 664 328149893931035349414064872406817 665 346118374359319837459340898415499 666 365055432336955117251412068979233 667 385012465521023204411460074713841 668 406043556551084638467528321723549 669 428205611130060522976946404991799 670 451558503095896997562672409976454 671 476165226832450323134959804293717 672 502092057385128658550294314764692 673 529408718664750494059610771285658 674 558188560141868916724878779877030 675 588508742453506499371002082418582 676 620450432364890727193039475071743 677 654099007550419524611999615092844 678 689544271680767841025412498985444 679 726880680326818724338529746188471 680 766207578216017587295367659056517 681 807629448402860492438997558031009 682 851256173942592912705028952927294 683 897203312685873760006038449486047 684 945592385842212576515472579621696 685 996551180991480485361017172702260 686 1050214070255795764974465203961248 687 1106722344378663744394531491220639 688 1166224563494482536947584711263442 689 1228876925409488681460693157026189 690 1294843652254991524270561858229214 691 1364297396415417271230416621899068 692 1437419666677342265739062175484968 693 1514401275591433389260830243919088 694 1595442809087129171827774055977914 695 1680755119430090239232259906334922 696 1770559842665028971551795703924199 697 1865089941741607337322743786994300 698 1964590276578785740855781668195260 699 2069318202383436540993001135126199 700 2179544197602331627213674387960828 701 2295552522952907746278143293551016 702 2417641913047646157879448480429779 703 2546126302199620909634028825879291 704 2681335586072925712678481160241301 705 2823616420921443057758571230544533 706 2973333062242938361332853473828439 707 3130868244762921570917192449874761 708 3296624105754302010290388330601863 709 3471023153794760703787384424162365 710 3654509285164178352789999366151742 711 3847548850189595850681352888524169 712 4050631771955266809131617976695692 713 4264272719910616890341656056957340 714 4489012341029592340000446179378192 715 4725418551301210212389083486696249 716 4974087890463377243535166921579718 717 5235646943030496696822302397392732 718 5510753828810319026240759537556346 719 5800099766257211868774692304610138 720 6104410712167840548597955484581351 721 6424449081391488734154159386186954 722 6761015550401252040920708370097146 723 7114950948754462331589627341611369 724 7487138242661320839542226671488420 725 7878504615080224247674414364784370 726 8290023646967067696872206090896183 727 8722717604524328717206391731110085 728 9177659837524422224518716248302328 729 9655977294021134761690068666978037 730 10158853157013383229517042971430918 731 10687529608887608206131167877865605 732 11243310729739336671579305972484169 733 11827565535961389207002134756696904 734 12441731165786443615409483874444297 735 13087316218785807255685318515015321 736 13765904256654928743050960761485736 737 14479157472960058700406080435734334 738 15228820539880241799009922333767258 739 16016724640355211920402979541674310 740 16844791694443525336053178091070116 741 17715038789107193221575563706126126 742 18629582821069990353887452687028424 743 19590645362847383729370061225919098 744 20600557762517544424346497139868598 745 21661766488296119432855053450024186 746 22776838729493331188478287992941235 747 23948468265971568140883167104857226 748 25179481618786003650845504971604266 749 26472844495281053458750742000336554 750 27831668542532825492056817467943272 751 29259218423673352834121524495028777 752 30758919232307609374981882786651596 753 32334364260940422358382439865998374 754 33989323140068811064028191755095024 755 35727750365367451880301876468990861 756 37553794231202418018531695574298598 757 39471806189552654922515088948855269 758 41486350654301489007436171655552644 759 43602215271783559532097127608419795 760 45824421679437720450439477477803547 761 48158236775425569657030868727265547 762 50609184523130300145175068307097515 763 53183058315553590722238655196792274 764 55885933925781414401906996264309859 765 58724183070895185954784225740673975 766 61704487617964941866855528461288660 767 64833854462078694271694075605239991 768 68119631107739282265230484948373992 769 71569521986399628132167211505841205 770 75191605544412079625550749321668627 771 78994352137240391485643139192412789 772 82986642767426907733038239695343555 773 87177788705525821345447748993841161 774 91577552035009320461585845348780946 775 96196167164030435303508630978780558 776 101044363348888085308737205677736581 777 106133388276089956373402504432723684 778 111475032752051344616534152449927135 779 117081656551707087708094179163762704 780 122966215479653450330944704590532549 781 129142289699881805705025721798061629 782 135624113392720825857038560418760210 783 142426605800273527645955103613009457 784 149565403724425001520895783143741084 785 157056895544411278143188277380314173 786 164918256823985099546380633550772003 787 173167487581396131542497816430191826 788 181823451298727410741429729602723381 789 190905915750602851982465379044892311 790 200435595735909014496144463615744448 791 210434197799964885989798425063027971 792 220924467038533340563327152203839062 793 231930236079204615271689152797023603 794 243476476340003412950834531266426925 795 255589351669585193258816296036927618 796 268296274478102331103831390259949502 797 281625964472745938446888776100662671 798 295608510117113483106563430687634378 799 310275432938925515189436087609307966 800 325659754816226864630016838902832268 801 341796068378069070553842443852341370 802 358720610661792467587121451044606202 803 376471340175419678309407355239983677 804 395088017520349131013857505166748629 805 414612289736510034618112853554346748 806 435087778539421931341791992468474368 807 456560172626206001020655275845410205 808 479077324235535780101035976945224772 809 502689350154806558115376457470827559 810 527448737376460732950895195126818910 811 553410453614446807233573197267395510 812 580632062901229143669765877561969128 813 609173846495621431625808971569213064 814 639098929342007162683765332869745081 815 670473412332254155559789250775669130 816 703366510632847008963100962301007950 817 737850698351471834059609151907086420 818 774001859829513147690930305657075611 819 811899447859685728520543255442672154 820 851626649141347844040406356553475387 821 893270557299950832513316965243951281 822 936922353811598896521870950205915942 823 982677497188848537851550000405783091 824 1030635920799696870736933103703529137 825 1080902239708220796520085750807371301 826 1133585966942564638667091452942868130 827 1188801739613963525328341890537810712 828 1246669555329266101466299774931658595 829 1307315019359016968710028210914539263 830 1370869603043611949003748910989085196 831 1437470913941384707079698217638449096 832 1507262978244759875468682966352371999 833 1580396536013855659999885388521121696 834 1657029349801179722779593431983764455 835 1737326527266379469083194712470204795 836 1821460858406427078777544056802731938 837 1909613168054188013426712612871412993 838 2001972684327088595002656440185900035 839 2098737423737614969912467550913966905 840 2200114593708695898696973994773047598 841 2306321013269701161376391186182732864 842 2417583552742884117298012034499521162 843 2534139593265671733334535882493229910 844 2656237507031321385036227009208599287 845 2784137159169186790490825012194385376 846 2918110432226234185057868182027018046 847 3058441774253595800551014743325784086 848 3205428771545915404438845523189834522 849 3359382747127107742468517240483641604 850 3520629386124001142224787928795627268 851 3689509389219244600859660487607042913 852 3866379155426925270739099491566309395 853 4051611495488650927535232020074497382 854 4245596377244500159375844504889537854 855 4448741704392330049769350412190987791 856 4661474130110560610106246763372313598 857 4884239907083835049572954084425780929 858 5117505775537997575211764272264867999 859 5361759890960752912965754077185665459 860 5617512793257296157080031859506361515 861 5885298419166255007639655187976112963 862 6165675159840601379208737092455778566 863 6459226965580903713292547569779861541 864 6766564499794548823720199715892448239 865 7088326344344512452220625320322282510 866 7425180258545056864688451679019052101 867 7777824494159544218005329810860152965 868 8146989168857545285830777762750966501 869 8533437700694770694715774134389835789 870 8937968306290239673558764036408340888 871 9361415565490720665675357171466302499 872 9804652055433028152610093966996034200 873 10268590057040448110852593228326461147 874 10754183337120606703267465170899430631 875 11262429009368718082974509190864263263 876 11794369477722581882645704432549233552 877 12351094465664193098584431583444738702 878 12933743135217630794474876283061569809 879 13543506299554271989306172275139168393 880 14181628733284608861530474832565440698 881 14849411584691317983596675409548152441 882 15548214894341038555107759781672414730 883 16279460224702873716906859106075000883 884 17044633405600259048129383316292839142 885 17845287400529882675291395080218448643 886 18683045299097143384050316507882833067 887 19559603441042562513055199397098366226 888 20476734677568003098861637899025968548 889 21436291775915892270656898663656969299 890 22440210973409303133638191505715417265 891 23490515687426160164940462096272060185 892 24589320388057434993280894861489865267 893 25738834640487463229531403975604693129 894 26941367324434922791779340503198598156 895 28199331038306074845389294231951355315 896 29515246696038105703033080199987883841 897 30891748324950368980675085193875209705 898 32331588073275581599248373010054723128 899 33837641436412167783854647841694376095 900 35412912711323589255219315606889160154 901 37060540688911289775684877529036209836 902 38783804594605486835057338859795212939 903 40586130287853158580563040809996782912 904 42471096731635924600048078367530033960 905 44442442743622858904978980477408322983 906 46504074041055387264098723887269978537 907 48660070591974125729973548171610973634 908 50914694285931662914694388329241184037 909 53272396937891760055329488181323003539 910 55737828639595160959702770908660371532 911 58315846473276126784963519640441145852 912 61011523603242935522551133147398712222 913 63830158761490950810248576283684852334 914 66777286144199549224895985719397716474 915 69858685736675323323580814159135431157 916 73080394085044718835218524531455427765 917 76448715533770835416675942999993438265 918 79970233948872787507169200451097679668 919 83651824947563102563649717461896850919 920 87500668655890499259623069721716151585 921 91524263016883464479571231053444158457 922 95730437672635819292016107092869257597 923 100127368444760474687120419590358736055 924 104723592438663434324922063399374511655 925 109528023798158475348194855618987378657 926 114549970138055568494723002310806031600 927 119799149683514794485294016826435274724 928 125285709146164157176647800684412155182 929 131020242368236243327300962676366413123 930 137013809767287171053765949914507770565 931 143277958615423823201930078044631921592 932 149824744188384182323526889663499963550 933 156666751821292963803487040585687765706 934 163817119909453068271776935772463846415 935 171289563894135124949777014648011537484 936 179098401274995154959129449710856897860 937 187258577692486832405299960127025547421 938 195785694125442753583908422886480925894 939 204696035250881445278412466426175443879 940 214006599015056572663383220536608607301 941 223735127466805087670855694792041094189 942 233900138906375157598683490214876820569 943 244520961405126029816497825107112684336 944 255617767753794056291300746301081184138 945 267211611899415597283273394151786501469 946 279324466933492269939468699981480169763 947 291979264696580980342429717604175910904 948 305199937067194511397275074966705475252 949 319011459005712433309917526890247594418 950 333439893426931229473214020997867555358 951 348512437977931437747978566088747639931 952 364257473801113130197850559382893280527 953 380704616365554220674428251546148472883 954 397884768453284126869713821861406511060 955 415830175390643657184146554014978570722 956 434574482618626294928397743883511051737 957 454152795699972189586907805733159625409 958 474601742864820247337718304812563956570 959 495959540200922093617175794805652718249 960 518266059598790964408388555104234505715 961 541562899566705637341922333503492700106 962 565893459035221478304018187958451516458 963 591303014275764976714348231562669576236 964 617838799063012489825317323585448344777 965 645550088216086335736404815438311112109 966 674488284659150206397124054744897330620 967 704707010147759785700574369253149061728 968 736262199813332466818810710069339974399 969 769212200684351536369942654396468697268 970 803617874349424870259314835830540804680 971 839542703934086191061503589814905685748 972 877052905570268793256249100667496622025 973 916217544544708289246038145050872780230 974 957108656320153736049376389009819954493 975 999801372631197288120536965183152550065 976 1044374052864783569803258656123861048812 977 1090908420944044038988432740210066266721 978 1139489707943031991705041658406330276067 979 1190206800669224327639793531860283783097 980 1243152396460321093350818998986295769651 981 1298423164451928040850566094569252240018 982 1356119913583166467217424622552735533362 983 1416347767618134526676479043761953021237 984 1479216347472461752450271378832282828366 985 1544839961145971069715295723495851925443 986 1613337801574708182736395978322626476661 987 1684834152728335645797248983581385004113 988 1759458604292137681198730524042758650489 989 1837346275286662154038716691313616359571 990 1918638046992359111530238649828681451969 991 2003480805561482826600341737646375056692 992 2092027694715029089362565245407987077818 993 2184438378938605192042433751175356434001 994 2280879317607901202213579366237392067008 995 2381524050491873223131416867779383605588 996 2486553495099888901303472236196409257716 997 2596156256357949996462579114876899063599 998 2710528949118724987628451117765653374559 999 2829876534030526175365095238503712686320 1000 2954412667311581436850424037772913535036