0 11 1 30 2 77 3 162 4 323 5 589 6 1043 7 1752 8 2876 9 4571 10 7128 11 10860 12 16306 13 24051 14 35040 15 50355 16 71609 17 100697 18 140349 19 193784 20 265505 21 360889 22 487214 23 653243 24 870613 25 1153322 26 1519658 27 1991689 28 2597762 29 3372107 30 4358198 31 5608418 32 7188632 33 9178139 34 11675648 35 14799842 36 18697328 37 23543906 38 29555270 39 36989554 40 46161369 41 57446391 42 71300001 43 88264522 44 108994076 45 134265855 46 165012776 47 202340677 48 247571474 49 302268125 50 368291838 51 447838099 52 543511735 53 658378371 54 796063207 55 960822814 56 1157675190 57 1392499375 58 1672205582 59 2004872495 60 2399969955 61 2868545588 62 3423516191 63 4079920299 64 4855297547 65 5770028703 66 6847829359 67 8116203690 68 9607086188 69 11357444733 70 13410111620 71 15814581765 72 18628087546 73 21916648680 74 25756460306 75 30235269126 76 35454160317 77 41529354945 78 48594506794 79 56803039016 80 66331091240 81 77380547850 82 90182809274 83 105002704730 84 122143309778 85 141950983014 86 164821509066 87 191206564413 88 221621531628 89 256653777483 90 296972575478 91 343339671701 92 396621861518 93 457804442328 94 528007119807 95 608501095363 96 700729147690 97 806327280102 98 927150028492 99 1065297824569 100 1223148826965 101 1403393434777 102 1609074254243 103 1843629531674 104 2110943248999 105 2415399670633 106 2761946019692 107 3156160847913 108 3604332321996 109 4113543745218 110 4691771181820 111 5347990235006 112 6092297578391 113 6936044032867 114 7891985620601 115 8974449113777 116 10199519490290 117 11585245525921 118 13151872053644 119 14922094859655 120 16921348022367 121 19178119406474 122 21724305618576 123 24595601887646 124 27831939894360 125 31477968831664 126 35583594687653 127 40204572894532 128 45403171643744 129 51248900931612 130 57819327289770 131 65200969326837 132 73490297086719 133 82794830535766 134 93234363762260 135 104942310544246 136 118067201995491 137 132774332567277 138 149247589876345 139 167691465533634 140 188333288023101 141 211425676045114 142 237249259828005 143 266115670579950 144 298370853052745 145 334398703698487 146 374625098139770 147 419522313415922 148 469613918872738 149 525480145075581 150 587763816384540 151 657176861520529 152 734507501547299 153 820628135795655 154 916504041177135 155 1023202913256983 156 1141905383156275 157 1273916548354248 158 1420678673266236 159 1583785109596614 160 1764995617722407 161 1966253153874874 162 2189702333917844 163 2437709656502743 164 2712885730978383 165 3018109614718492 166 3356555545534987 167 3731722200537776 168 4147464814050060 169 4608030318185867 170 5118095893617956 171 5682811132970959 172 6307844268392157 173 6999432712616538 174 7764438439709238 175 8610408511004190 176 9545641359681986 177 10579259206724060 178 11721287323431649 179 12982740593769906 180 14375718210337081 181 15913507053182669 182 17610694723855337 183 19483292898049616 184 21548872130788559 185 23826708913412339 186 26337946304603979 187 29105769095894297 188 32155595053675754 189 35515283389009315 190 39215362253379807 191 43289276637760760 192 47773658771506791 193 52708622665454359 194 58138085243684962 195 64110116023283669 196 70677318191709706 197 77897243412657088 198 85832843681659960 199 94552962999595923 200 104132872734737399 201 114654853955542540 202 126208831244045625 203 138893061876270687 204 152814885622947260 205 168091539765868333 206 184851045448135802 207 203233170784515456 208 223390477855509845 209 245489459984995275 210 269711777593105645 211 296255600163331722 212 325337063972888652 213 357191854456857466 214 392076924431108719 215 430272358600478674 216 472083397406167521 217 517842632454701039 218 567912388705069733 219 622687307773821763 220 682597149996288142 221 748109832071872991 222 819734720784945847 223 898026202503063768 224 983587552251261966 225 1077075125407716272 226 1179202899650064523 227 1290747394086219306 228 1412552997633707784 229 1545537738099352178 230 1690699529156654069 231 1849122931918357112 232 2021986474239691703 233 2210570570537647552 234 2416266092127861778 235 2640583637923807645 236 2885163563436961696 237 3151786826103161450 238 3442386714043554995 239 3759061525760847775 240 4104088278468327678 241 4479937523519549024 242 4889289358860738882 243 5335050729659783830 244 5820374121138720294 245 6348677749431043930 246 6923667370757931901 247 7549359831691521172 248 8230108499554237335 249 8970630715291551187 250 9776037429478922608 251 10651865186387434094 252 11604110641661800057 253 12639267804589336483 254 13764368219175917487 255 14987024305044429244 256 16315476105357860057 257 17758641697395517364 258 19326171550930298729 259 21028507129898521773 260 22876944066145701028 261 24883700246625534323 262 27061989192989881710 263 29426099127741937374 264 31991478163513159979 265 34774826070347684837 266 37794193123733645128 267 41069086558046042663 268 44620585204111267243 269 48471462915728029145 270 52646321451029771924 271 57171733505582440570 272 62076396663097027536 273 67391299066312297907 274 73149897688575538771 275 79388310129898692020 276 86145520949414049288 277 93463603597013650801 278 101387959106630993154 279 109967572773278119006 280 119255290148683399252 281 129308113760188924717 282 140187522085084997442 283 151959812394090410802 284 164696469221959150704 285 178474560318220073808 286 193377162094305754999 287 209493816693888098578 288 226921022997978975483 289 245762764004777926044 290 266131073233336980502 291 288146642949048516447 292 311939477245627097206 293 337649593190737844882 294 365427773510315286382 295 395436374486097717019 296 427850193044162198668 297 462857397242653697985 298 500660524710213335637 299 541477553852431662012 300 585543053032306148329 301 633109413237014795163 302 684448170183311145770 303 739851422166482173280 304 799633350455922459044 305 864131849445916790219 306 933710274334109759840 307 1008759314566074429691 308 1089699001922724235383 309 1176980862662139989444 310 1271090223849956232633 311 1372548684625838263173 312 1481916763971452085269 313 1599796737248235563009 314 1726835674698960459570 315 1863728695911918361202 316 2011222455294181118051 317 2170118874521264075600 318 2341279139116014820200 319 2525627977362427730002 320 2724158241101474630103 321 2937935809158989792223 322 3168104835673264186007 323 3415893366963503187203 324 3682619352297076042211 325 3969697075480705277970 326 4278644036142571865135 327 4611088311359447793578 328 4968776430479050164634 329 5353581798024510133179 330 5767513702051103004570 331 6212726947645150375456 332 6691532158062567484225 333 7206406788645197225713 334 7760006901826795432600 335 8355179754544872434418 336 8994977252961625320105 337 9682670332813486114683 338 10421764327762294327747 339 11216015392003815822091 340 12069448047969118305918 341 12986373934364944814600 342 13971411834972697546512 343 15029509073633540188006 344 16165964366690171210976 345 17386452229839149622527 346 18697049042945676035501 347 20104260882819639674127 348 21615053241400818339374 349 23236882754110909295013 350 24977731071538327749342 351 26846141015906215056697 352 28851255173263135012570 353 31002857081721126764472 354 33311415186772294909691 355 35788129745342776765904 356 38444982872320631091470 357 41294791935323846246607 358 44351266517096301839853 359 47629069178530677830328 360 51143880270676931875057 361 54912467059489497084251 362 58952757444382013976686 363 63283918569063235851583 364 67926440642644295710810 365 72902226308677750576424 366 78234685921781133325103 367 83948839113719995667376 368 90071423055602115951763 369 96631007847930750703571 370 103658119498172180394601 371 111185370973824535838794 372 119247601850401442358889 373 127882027105717187743571 374 137128395647241688146469 375 147029159195363643918302 376 157629652185225587703335 377 168978283390472767018309 378 181126740017074737649275 379 194130205061238266629845 380 208047588775852882464903 381 222941775141594536589083 382 238879884295529603716986 383 255933551928290843291305 384 274179226724678715590286 385 293698486988124022481106 386 314578377661158262606333 387 336911769027879064506673 388 360797738465004200563261 389 386341976691221181873815 390 413657220055123906303139 391 442863710495549553955787 392 474089684909903571759465 393 507471895771262036946390 394 543156164949361540701881 395 581297972808891260592246 396 622063084786885940350174 397 665628217784018876636216 398 712181748848738124826603 399 761924468782667259766578 400 815070383457493653361104 401 871847565801516260933030 402 932499061595605284231256 403 997283852406974768756001 404 1066477879192899407659121 405 1140375130318346726012096 406 1219288797960025445438955 407 1303552507107166831706907 408 1393521621625644931609481 409 1489574632118945514397475 410 1592114630606848557534788 411 1701570877342157166021207 412 1818400465407919065741332 413 1943090089073501681371091 414 2076157922248875533407511 415 2218155613753157773544143 416 2369670406517943378909107 417 2531327388268270552243727 418 2703791881677159655092976 419 2887771982463007739363057 420 3084021254406559880435334 421 3293341590794572398802395 422 3516586252365459677010972 423 3754663092426385297299743 424 4008537980447299925211513 425 4279238436102872191326914 426 4567857486445112781062746 427 4875557759634573240895652 428 5203575829454526670789798 429 5553226825666579072256468 430 5925909326157231495258919 431 6323110547758306335808152 432 6746411853620770590143326 433 7197494596065813049885982 434 7678146314951457431644175 435 8190267312761148956126515 436 8735877628866634989305169 437 9317124436723816616869822 438 9936289889152792339025648 439 10595799438313873942664991 440 11298230658547486902926125 441 12046322601878445091994824 442 12842985717723651354646525 443 13691312370166703419137295 444 14594587988104844348927972 445 15556302885612046082507739 446 16580164792030703562545541 447 17670112133581245268017136 448 18830328110700338703296375 449 20065255617860995798532657 450 21379613055330806617738859 451 22778411085163338742033903 452 24266970386734313993533500 453 25850940470302952484183028 454 27536319610444787007156661 455 29329475964738561424821587 456 31237169946844747081906664 457 33266577927058806430967563 458 35425317337610346027644815 459 37721473264380579935558983 460 40163626611380613574841978 461 42760883929241574407609615 462 45522909004174195933715819 463 48459956309328484235801957 464 51582906426287605405987302 465 54903303550531266356946337 466 58433395201171413406375283 467 62186174262062947539988705 468 66175423488598262495170854 469 70415762622071439218228646 470 74922698261525304768574143 471 79712676651435780974341944 472 84803139552528385294440040 473 90212583372423745471985701 474 95960621742764346198873131 475 102068051739944681945687832 476 108556923957650266989958896 477 115450616651067760821832934 478 122773914184965003799500070 479 130553090030815287664853212 480 138815994571868981636642598 481 147592147989516123480221247 482 156912838519558761218832594 483 166811226383079414380173217 484 177322453713584434504572516 485 188483760819975453481016850 486 200334609143801123662245513 487 212916811289121786373526062 488 226274668524335180258325938 489 240455116177418490493980969 490 255507877369406486656274945 491 271485625555503996049171657 492 288444156369201947587101389 493 306442569292086921756498175 494 325543459700896949015295202 495 345813121873739214628018664 496 367321763569455860725575931 497 390143732827861415130946278 498 414357757674203399374128595 499 440047199448677219949319714 500 467300320521399142116571404 501 496210567194870020115018790 502 526876868639908352030305434 503 559403952757259980923827024 504 593902679905885060188073784 505 630490395490250082341888707 506 669291302453118126493945283 507 710436854777307646651755710 508 754066173160007917595021470 509 800326484086476505960076718 510 849373583596656274247153689 511 901372327108421494176453448 512 956497146735178969370573366 513 1014932597613403042190608335 514 1076873934837788688963175356 515 1142527722688065638297589610 516 1212112477922578362732027139 517 1285859349009513048224702912 518 1364012833267630052526043615 519 1446831533994561816657594542 520 1534588959772688754027179362 521 1627574368260345778602232788 522 1726093656900210659630562563 523 1830470303107234407983704934 524 1941046356636011797845295017 525 2058183486972126941601114650 526 2182264088744414707172305438 527 2313692448315344234200138526 528 2452895974875582314127446352 529 2600326499546345867128707189 530 2756461646180191894556384054 531 2921806277747560609663958878 532 3096894022403537369520252774 533 3282288883547102203251838670 534 3478586938414519191789156015 535 3686418129989686495613305505 536 3906448157268227567311845320 537 4139380469179098382405023393 538 4385958367748606635713339408 539 4646967226387273626721961146 540 4923236829491104105816908743 541 5215643839875899481693652202 542 5525114400907543875645051504 543 5852626880553101394762728465 544 6199214764958486525744403526 545 6565969709558860345891826010 546 6954044756149284658164930778 547 7364657724786056062869045155 548 7799094789855196210698054499 549 8258714250134392462924919118 550 8744950503190063219044618706 551 9259318234992850403791384238 552 9803416836204673909532195219 553 10378935057189302197150698795 554 10987655914428327528911586299 555 11631461861686374599652961801 556 12312340239965632939541825091 557 13032389021021398105911851450 558 13793822859979754278243159655 559 14598979473406977457879899706 560 15450326360030427273195250448 561 16350467882203921942357013206 562 17302152727149842199515350256 563 18308281767996947764578330542 564 19371916345670367225693727695 565 20496286993780085628412354144 566 21684802629800047057532863942 567 22941060237033563915741717647 568 24268855063125940984259538728 569 25672191362214160336156437015 570 27155293709200339546789306980 571 28722618916102802697327738809 572 30378868581980576284967689703 573 32129002309546552674300396858 574 33978251623286449970243261758 575 35932134625687961744041322348 576 37996471430062581717313906976 577 40177400410414773395160340450 578 42481395310885374159737271639 579 44915283259472023713110404619 580 47486263733015467508557741955 581 50201928522840873606132140552 582 53070282752964883554864876198 583 56099767005426525940605770543 584 59299280610081064621283553897 585 62678206159115377536127670099 586 66246435309609977360190536650 587 70014395940691904637429402621 588 73993080735203624889618629635 589 78194077259361982378816956416 590 82629599617608219678263122781 591 87312521763761994032671628884 592 92256412553700138675068304596 593 97475572629092322407250436737 594 102985073226252683659813210146 595 108800797008917489406020103056 596 114939481028746916985638912598 597 121418761922583638505123137169 598 128257223460996219021494208971 599 135474446568401903000351023885 600 143091061941116678949990848274 601 151128805396032186626060221578 602 159610576089286010473611765409 603 168560497751287032959640580278 604 178003983091799305314345434251 605 187967801536490540783371021479 606 198480150464435051813135234124 607 209570730124541448455271390889 608 221270822417774755319160726250 609 233613373741378150717318038764 610 246633082101095380872024592370 611 260366488707670232406523222605 612 274852074284680574776876797222 613 290130360326072585906010991001 614 306244015553624592045158616907 615 323237967837012856876044609576 616 341159521852205038850286295116 617 360058482767596681887999816491 618 379987286261666302854871165082 619 401001135190983821836841608200 620 423158143243202702547913508870 621 446519485926229572954235147049 622 471149559262137192029172972593 623 497116146572601956209373880339 624 524490593761750387297302022121 625 553347993522328259613549438509 626 583767378912110023127007253766 627 615831926769486859302818512761 628 649629171460262390152790839812 629 685251229471891872179623199540 630 722795035396781892268523678060 631 762362589872873901406399785377 632 804061220077629999758043599493 633 848003853400779066707897779101 634 894309304951835112335142114434 635 943102579590529031297380976070 636 994515189201975683373936077613 637 1048685485973697938194071838442 638 1105759012468630930222376934120 639 1165888869327007504915792864491 640 1229236101470670277022737870773 641 1295970103725948440492637706489 642 1366269046825877403406578934072 643 1440320324799316088597935196459 644 1518321024803538405047573785380 645 1600478420508240387122456532999 646 1687010490192730847842176556112 647 1778146460774469180926644536453 648 1874127379046208084959263312989 649 1975206711460910123191592859716 650 2081650973868475964463727306953 651 2193740392676279097692772291082 652 2311769598976700533528951071219 653 2436048357259440392243565679842 654 2566902330404519243147513362543 655 2704673882733727361293095763923 656 2849722922984018071807446071279 657 3002427789156143984447698849398 658 3163186177285902417914839965836 659 3332416116283877195779963552190 660 3510556991092756909388596082547 661 3698070616519381363972081926969 662 3895442364211856988087109979432 663 4103182345370615026386103111951 664 4321826651906424010129055732579 665 4551938658888358555764811008056 666 4794110391260854559138706759316 667 5048963957951518319573010775852 668 5317153056640614723883023505515 669 5599364552619435286886958977334 670 5896320135328379736512099530775 671 6208778056336901257122421963991 672 6537534952706835681709600406794 673 6883427759868416162178510533911 674 7247335718334871248851518415788 675 7630182478787307059859008487095 676 8032938310277024378564933646892 677 8456622416517947275090447908833 678 8902305365477922575144446744184 679 9371111637724757814275206144969 680 9864222299241524545649611699279 681 10382877804696376786161494632775 682 10928380937435494251535521193795 683 11502099892764317834589120953316 684 12105471511392626051476883645093 685 12740004670243819554215966109413 686 13407283838168718799322164905257 687 14108972804459908684091022387158 688 14846818588434928054312481670196 689 15622655538746135302194766535228 690 16438409631482696173593451829385 691 17296102976556638717829879471949 692 18197858542311189221313352306431 693 19145905108756519023288408081137 694 20142582460326561952169673551858 695 21190346829561664336634512139619 696 22291776603656558450471260874031 697 23449578306372553392850268430315 698 24666592868398064645803049742952 699 25945802199853799474518619364876 700 27290336079279333912281973965170 701 28703479374107708726069246040052 702 30188679608335403889133468947529 703 31749554893827989543637398054938 704 33389902242468387191046369128693 705 35113706277156499612907658066120 706 36925148360507607383892360758606 707 38828616160974012730827823297868 708 40828713677031710124716351549216 709 42930271741033155902924420167119 710 45138359025330428309246853487509 711 47458293574322156209473484546399 712 49895654887174655206786001223286 713 52456296577114863264197729543021 714 55146359634392209440016802385863 715 57972286321260791947407974578420 716 60940834728644686868198535012574 717 64059094025520380502371059035118 718 67334500433483942434113782569369 719 70774853960469386873771393244875 720 74388335929151677018909647945876 721 78183527337206015455805816710476 722 82169428088307669374245125750440 723 86355477134546879789316982595528 724 90751573572804925018771156830309 725 95368098739593724664840031110785 726 100215939350906322431068735567428 727 105306511735763072132108896890706 728 110651787214372555349271016687413 729 116264318674161431513706410474959 730 122157268399368119105599551556459 731 128344437212446063870965916449436 732 134840294988188329906347097103036 733 141660012604271403424364850890186 734 148819495394827832221787118930012 735 156335418176700142101306078996470 736 164225261921208260599529977467900 737 172507352147585438779276755672928 738 181200899117709802201903999554590 739 190326039915386721246069678695785 740 199903882497228145955357614154280 741 209956551806136026066144464332643 742 220507238042535528474549868616643 743 231580247192827733930514273104556 744 243201053919049110383586741478778 745 255396356918444777238480194146401 746 268194136866593392245083236149960 747 281623717062872620095382497593773 748 295715826902435373526415488822190 749 310502668304488383345602483262229 750 326017985232536812162347902458695 751 342297136448392499308008790435785 752 359377171648150609932486459797927 753 377296911135031851216921112276661 754 396097029190977632848083533843626 755 415820141316186533750347398986382 756 436510895513405922428465185218461 757 458216067801756657250803578500459 758 480984662153186401832264159909014 759 504868015053333569054192516729636 760 529919904897655502347306526805391 761 556196666443147909358849086014676 762 583757310545875452606901932463462 763 612663649424863941584721509740104 764 642980427703691980189324350298523 765 674775459492383970153886189456336 766 708119771783967955804267113307405 767 743087754452342424891012778061532 768 779757317150918581235721116922769 769 818210053424892174026518901793829 770 858531412363976416285919351005042 771 900810878137020300764143862063390 772 945142157765171590248777029421015 773 991623377506148600562795939217662 774 1040357288238788813050541156301465 775 1091451480254375450990807534744035 776 1145018607879337176522835733679187 777 1201176624372803744076526349594652 778 1260049027562216287018464793714879 779 1321765116700770506130097169452195 780 1386460261051951870741525265464531 781 1454276180728842728224028080181003 782 1525361240339282695646506063258322 783 1599870756012387939725615497165164 784 1677967316407426217729408872340615 785 1759821118332648570964099360247287 786 1845610317629443444729384836549024 787 1935521396006154442586588610513612 788 2029749544536141176960961848670703 789 2128499064566217750408995047736607 790 2231983786814532072794351119172023 791 2340427509471310164411993424467450 792 2454064456151744490249945757205105 793 2573139754587717967517171879927715 794 2697909936984092576030527164182202 795 2828643463006022738904126080813948 796 2965621266406251581373941856668607 797 3109137326345688055324016417306804 798 3259499264506823740646336740447254 799 3417028969147811623476733142758075 800 3582063247295381092227746096921090 801 3754954506327292541650340803022900 802 3936071466249834475711850595723288 803 4125799904033032239519822110534456 804 4324543431425871609798584611604702 805 4532724307736047097352457093298735 806 4750784289123633736390925985651715 807 4979185516025765996389335021146315 808 5218411440400007406965657035567086 809 5468967794547732912078372741774906 810 5731383603355652193695720851949480 811 6006212241873710160332493878590133 812 6294032540231150838082687443067518 813 6595449937979668410185197822987973 814 6911097690043446437187469011303707 815 7241638126550661141679753351746361 816 7587763968919862330786007485760880 817 7950199704677717296565779429518269 818 8329703023592088197872124699954258 819 8727066317816497809158145599825653 820 9143118248858916665311993439846173 821 9578725384309678163571899825987319 822 10034793907390408145844642078946926 823 10512271402518360632645923269010798 824 11012148720218710633727806447079518 825 11535461924861405637394488974736641 826 12083294328849367772570637573590066 827 12656778617041426175220630940657554 828 13257099065356613053719752886824071 829 13885493857676656558946167907535794 830 14543257505340940841338875345328886 831 15231743373713181451265941667353671 832 15952366320491899157957574264058889 833 16706605450637795734493928238516013 834 17496006993000684607381034518015172 835 18322187303947063611802839436466262 836 19186836003517108647650431727863256 837 20091719249877201916243867216119344 838 21038683158081490145349385459066985 839 22029657369413815397646951239273450 840 23066658777850111103217443562127618 841 24151795420461462669322345908514711 842 25287270538869969490425424644877183 843 26475386819173805324909270305822523 844 27718550818074970638435667897364456 845 29019277583273696814600579014395611 846 30380195476537854926350200519442670 847 31804051208214618894143117849748387 848 33293715092325637712334276718078298 849 34852186531776710209444598834266642 850 36482599743619082300943649724808114 851 38188229734722679446575619783449189 852 39972498538662554365432458871786488 853 41838981725079307200431319882664619 854 43791415193252989621615514666907240 855 45833702262128832344097215345375280 856 47969921069552868459643691679472749 857 50204332294017025730081492465376508 858 52541387212777429944623297538420167 859 54985736110797433299356125904238331 860 57542237055579231693842783021456441 861 60215965053585875252046779946691182 862 63012221604620063367920328069564236 863 65936544671218445607848166513617395 864 68994719080841366527231359253975683 865 72192787379389283276959980219017930 866 75537061155359688147610087711966382 867 79034132854773569701669783825891234 868 82690888107849586676291507368273189 869 86514518589288600587795665876391703 870 90512535434952467528854315254298502 871 94692783238680534296927216247524212 872 99063454653986690145737287982598709 873 103633105626420724855568357523599887 874 108410671283461837467241946521417249 875 113405482509941194263662610388752053 876 118627283238166290519100869523684602 877 124086248483144440058878913391630653 878 129793003154577992382251202075594985 879 135758641678631928253818072653740851 880 141994748463857467652055097463497943 881 148513419247095478166470895529984036 882 155327283356683130809008083644059387 883 162449526931848837063533403388915137 884 169893917138806540691871759361222555 885 177674827425753552474475368391876889 886 185807263860739037423906666590566826 887 194306892598205829094694889149871735 888 203190068521919409759820108957462812 889 212473865113987727715968114278449354 890 222176105601747220802976163964094479 891 232315395436447298666504925243589754 892 242911156159911063479708658505535268 893 253983660717687811301416531846660285 894 265554070279646594280513576238661952 895 277644472631493722140400383241398569 896 290277922203334584968920476129928358 897 303478481804145789591047819633945421 898 317271266133881693278427227410294874 899 331682487147914534668834309898209023 900 346739501351604232935939580169520328 901 362470859106017465476896156491149131 902 378906356029170956467607663975003424 903 396077086580666325823685006825156675 904 414015499921218890389944945753068245 905 432755458142366220042308754942286177 906 452332296965580009250755308951318249 907 472782889014103138746281964056300555 908 494145709765099134989079386044649152 909 516460906294140299363310705069026331 910 539770368928680560154568088189774631 911 564117805931966853780268616622713346 912 589548821343846117912267117642469815 913 616110996110131619946741474757203164 914 643853972637610509984013772885776289 915 672829542917412653238207443295936738 916 703091740365327781194851098473312236 917 734696935533762962728116572342979035 918 767703935856384865104731684216994982 919 802174089593101147281267684283817680 920 838171394149912900707736238046786299 921 875762608955326019673083291297071619 922 915017373082454868796517861301952287 923 956008327813698173276885379532921559 924 998811244352926706560950998860331225 925 1043505156898507572089537078521636352 926 1090172501299213654045605704392964876 927 1138899259524142630230825408182232984 928 1189775110187211822756481777030875203 929 1242893585376617673876265131236541287 930 1298352234049866922884618159859712417 931 1356252792265616356820470625267581398 932 1416701360534615672853150875909049570 933 1479808588583550513642881938219908063 934 1545689867837547786688305952145985529 935 1614465531939551302680838641938808992 936 1686261065637721645279481188930865217 937 1761207322385479828573103293880799468 938 1839440751012820310155827088484119161 939 1921103631842086700759513561390324267 940 2006344322636555289171379576952942562 941 2095317514785930382106515561379493681 942 2188184500149245457387429295198282248 943 2285113448992710182443332503726621902 944 2386279699477771383673060942344369783 945 2491866059173092986099424297797373614 946 2602063119083333762095810791885886545 947 2717069580707541492099443919074626657 948 2837092596660718056001309978063009966 949 2962348125413673407086487710401885974 950 3093061300728709933611089681863439749 951 3229466816391996239149152294653003056 952 3371809326867736057564790637236339545 953 3520343864524450396241094556112666234 954 3675336274109907043019059489500719647 955 3837063665178490703664988058936063213 956 4005814883203150231241337771278947728 957 4181891000133529208818925390454255694 958 4365605825192526763106313624086224693 959 4557286436735392820999175637765180611 960 4757273736028583773554040983788763786 961 4965923023840040206365578793264068823 962 5183604600768349452475652289627165123 963 5410704392275475651257561702107193776 964 5647624599426434268389839096197445996 965 5894784376379514282704289830359503161 966 6152620535712469358070362369384200499 967 6421588282713571461206584702801200262 968 6702161979811611149802355491725435984 969 6994835942365905194136650617537843009 970 7300125267086203972783962208136232488 971 7618566694403150518301570032397633879 972 7950719506162705311284680465017064134 973 8297166460072793922743684685822833802 974 8658514762387439403870378601104127919 975 9035397080372892022397824387811057218 976 9428472596161852909082788935416102925 977 9838428103665896093954433449155987113 978 10265979150282719478007020547948496439 979 10711871225203997282274822813451938972 980 11176880996201466003470651264276465840 981 11661817596843558303947609067899914534 982 12167523966172514064897536819127726518 983 12694878242952558684847138488078727657 984 13244795216683563643453940790680246818 985 13818227837661715885653768780718015867 986 14416168788459247945267911040978725899 987 15039652119289351977458124161123317308 988 15689754949820155144408472395531132050 989 16367599240103213434225489980488946966 990 17074353633387533795544107794259462270 991 17811235373699813843771717396596051127 992 18579512301185553632235722935725755986 993 19380504928324110404237350986465005184 994 20215588600253806510711638413329964251 995 21086195742571040945425024560555078983 996 21993818200100181191192379765445990144 997 22940009670269016252821938535128728982 998 23926388234867933185680513120951470379 999 24954638994119944950054535448981443388 1000 26026516807143461771911155783623988203