1 85 2 2803 3 24026 4 115270 5 397655 6 1107505 7 2653588 8 5685996 9 11176665 10 20511535 11 35594350 12 58962098 13 93912091 14 144640685 15 216393640 16 315628120 17 450186333 18 629480811 19 864691330 20 1168973470 21 1557678815 22 2048586793 23 2662148156 24 3421740100 25 4353933025 26 5488768935 27 6860051478 28 8505647626 29 10467800995 30 12793456805 31 15534598480 32 18748595888 33 22498565221 34 26853740515 35 31889856810 36 37689544950 37 44342738023 38 51947089441 39 60608402660 40 70441072540 41 81568538345 42 94123748383 43 108249636286 44 124099608930 45 141838045995 46 161640811165 47 183695774968 48 208203349256 49 235377033325 50 265443971675 51 298645523410 52 335237843278 53 375492474351 54 419696952345 55 468155421580 56 521189262580 57 579137731313 58 642358610071 59 711228869990 60 786145345210 61 867525418675 62 955807719573 63 1051452832416 64 1154944017760 65 1266787944565 66 1387515434195 67 1517682216058 68 1657869694886 69 1808685729655 70 1970765424145 71 2144771929140 72 2331397256268 73 2531363103481 74 2745421692175 75 2974356615950 76 3218983701010 77 3480151878203 78 3758744066701 79 4055678069320 80 4371907479480 81 4708422599805 82 5066251372363 83 5446460320546 84 5850155502590 85 6278483476735 86 6732632278025 87 7213832406748 88 7723357828516 89 8262526985985 90 8832703822215 91 9435298815670 92 10071770026858 93 10743624156611 94 11452417616005 95 12199757607920 96 12987303220240 97 13816766530693 98 14689913723331 99 15608566216650 100 16574601803350 101 17589955801735 102 18656622218753 103 19776654924676 104 20952168839420 105 22185341130505 106 23478412422655 107 24833688019038 108 26253539134146 109 27740404138315 110 29296789813885 111 30925272623000 112 32628499987048 113 34409191577741 114 36270140619835 115 38214215205490 116 40244359620270 117 42363595680783 118 44575024083961 119 46881825767980 120 49287263284820 121 51794682184465 122 54407512410743 123 57129269708806 124 59963557044250 125 62914066033875 126 65984578388085 127 69178967364928 128 72501199235776 129 75955334762645 130 79545530687155 131 83276041231130 132 87151219608838 133 91175519550871 134 95353496839665 135 99689810856660 136 104189226141100 137 108856613960473 138 113696953892591 139 118715335419310 140 123916959531890 141 129307140347995 142 134891306740333 143 140675003976936 144 146663895373080 145 152863763954845 146 159280514134315 147 165920173396418 148 172788893997406 149 179892954674975 150 187238762370025 151 194832853960060 152 202681898004228 153 210792696500001 154 219172186651495 155 227827442649430 156 236765677462730 157 245994244641763 158 255520640133221 159 265352504106640 160 275497622792560 161 285963930332325 162 296759510639523 163 307892599273066 164 319371585321910 165 331205013301415 166 343401585061345 167 355970161705508 168 368919765523036 169 382259581931305 170 395998961430495 171 410147421569790 172 424714648925218 173 439710501089131 174 455145008671325 175 471028377311800 176 487370989705160 177 504183407636653 178 521476374029851 179 539260815005970 180 557547841954830 181 576348753617455 182 595675038180313 183 615538375381196 184 635950638626740 185 656923897121585 186 678470418009175 187 700602668524198 188 723333318156666 189 746675240827635 190 770641517076565 191 795245436260320 192 820500498763808 193 846420418222261 194 873019123755155 195 900310762211770 196 928309700428390 197 957030527497143 198 986488057046481 199 1016697329533300 200 1047673614546700 201 1079432413123385 202 1111989460074703 203 1145360726325326 204 1179562421263570 205 1214610995103355 206 1250523141257805 207 1287315798724488 208 1325006154482296 209 1363611645899965 210 1403149963156235 211 1443639051671650 212 1485097114551998 213 1527542615043391 214 1570994278998985 215 1615471097357340 216 1660992328632420 217 1707577501415233 218 1755246416887111 219 1804019151344630 220 1853916058736170 221 1904957773210115 222 1957165211674693 223 2010559576369456 224 2065162357448400 225 2120995335574725 226 2178080584527235 227 2236440473818378 228 2296097671323926 229 2357075145924295 230 2419396170157505 231 2483084322883780 232 2548163491961788 233 2614657876936521 234 2682591991738815 235 2751990667396510 236 2822879054757250 237 2895282627222923 238 2969227183495741 239 3044738850335960 240 3121844085331240 241 3200569679677645 242 3280942760972283 243 3362990796017586 244 3446741593637230 245 3532223307503695 246 3619464438977465 247 3708493839957868 248 3799340715745556 249 3892034627916625 250 3986605497208375 251 4083083606416710 252 4181499603305178 253 4281884503525651 254 4384269693550645 255 4488686933617280 256 4595168360682880 257 4703746491392213 258 4814454225056371 259 4927324846643290 260 5042392029779910 261 5159689839765975 262 5279252736599473 263 5401115578013716 264 5525313622526060 265 5651882532498265 266 5780858377208495 267 5912277635934958 268 6046177201051186 269 6182594381132955 270 6321566904076845 271 6463132920230440 272 6607331005534168 273 6754200164674781 274 6903779834250475 275 7056109885947650 276 7211230629729310 277 7369182817035103 278 7530007643993001 279 7693746754642620 280 7860442244170180 281 8030136662155105 282 8202873015828263 283 8378694773341846 284 8557645867050890 285 8739770696806435 286 8925114133260325 287 9113721521181648 288 9305638682784816 289 9500911921069285 290 9699588023170915 291 9901714263724970 292 10107338408240758 293 10316508716487911 294 10529273945894305 295 10745683354955620 296 10965786706656540 297 11189634271903593 298 11417276832969631 299 11648765686949950 300 11884152649230050 301 12123490056965035 302 12366830772570653 303 12614228187225976 304 12865736224387720 305 13121409343316205 306 13381302542612955 307 13645471363769938 308 13913971894730446 309 14186860773461615 310 14464195191538585 311 14746032897740300 312 15032432201656948 313 15323451977309041 314 15619151666778135 315 15919591283849190 316 16224831417664570 317 16534933236389683 318 16849958490890261 319 17169969518421280 320 17495029246327520 321 17825201195755765 322 18160549485378643 323 18501138835130106 324 18847034569952550 325 19198302623555575 326 19555009542186385 327 19917222488411828 328 20285009244912076 329 20658438218285945 330 21037578442867855 331 21422499584556430 332 21813271944654738 333 22209966463722171 334 22612654725437965 335 23021408960476360 336 23436302050393400 337 23857407531525373 338 24284799598898891 339 24718553110152610 340 25158743589470590 341 25605447231527295 342 26058740905444233 343 26518702158758236 344 26985409221401380 345 27458941009692545 346 27939377130340615 347 28426797884459318 348 28921284271593706 349 29422917993758275 350 29931781459486725 351 30447957787893360 352 30971530812746128 353 31502585086551301 354 32041205884649795 355 32587479209325130 356 33141491793923030 357 33703331106982663 358 34273085356379521 359 34850843493479940 360 35436695217307260 361 36030730978719625 362 36633041984599423 363 37243720202054366 364 37862858362630210 365 38490549966535115 366 39126889286875645 367 39771971373904408 368 40425892059279336 369 41088747960334605 370 41760636484363195 371 42441655832911090 372 43131905006083118 373 43831483806860431 374 44540492845429625 375 45259033543523500 376 45987208138773460 377 46725119689073553 378 47472872076956151 379 48230570013979270 380 48998319045125530 381 49776225553212755 382 50564396763316213 383 51362940747202496 384 52171966427775040 385 52991583583531285 386 53821902853031475 387 54663035739379098 388 55515094614712966 389 56378192724710935 390 57252444193105265 391 58137964026209620 392 59034868117457708 393 59943273251953561 394 60863297111033455 395 61795058276839470 396 62738676236904690 397 63694271388750043 398 64661965044492781 399 65641879435466600 400 66634137716853400 401 67638863972326685 402 68656183218706603 403 69686221410626626 404 70729105445211870 405 71784963166769055 406 72853923371488105 407 73936115812155388 408 75031671202878596 409 76140721223823265 410 77263398525960935 411 78399836735828950 412 79550170460301898 413 80714535291374691 414 81893067810957285 415 83085905595681040 416 84293187221716720 417 85515052269604133 418 86751641329093411 419 88003096003997930 420 89269558917058870 421 90551173714821415 422 91848085072522593 423 93160438698990756 424 94488381341556700 425 95832060790976425 426 97191625886365535 427 98567226520145278 428 99959013643000226 429 101367139268847595 430 102791756479818205 431 104233019431249080 432 105691083356687688 433 107166104572907821 434 108658240484937115 435 110167649591096210 436 111694491488049550 437 113238926875867823 438 114801117563102041 439 116381226471869260 440 117979417642949940 441 119595856240896945 442 121230708559156183 443 122884142025198886 444 124556325205665530 445 126247427811521395 446 127957620703223765 447 129687075895900768 448 131435966564541856 449 133204467049199925 450 134992752860205075 451 136801000683390010 452 138629388385327078 453 140478095018576951 454 142347300826948945 455 144237187250772980 456 146147936932183180 457 148079733720413113 458 150032762677102671 459 152007210081616590 460 154003263436374610 461 156021111472193275 462 158060944153639373 463 160122952684395016 464 162207329512634360 465 164314268336411965 466 166443964109062795 467 168596613044613858 468 170772412623207486 469 172971561596536255 470 175194259993289545 471 177440709124611740 472 179711111589572068 473 182005671280646081 474 184324593389208775 475 186668084411039350 476 189036352151837610 477 191429605732752003 478 193848055595919301 479 196291913510015920 480 198761392575820880 481 201256707231790405 482 203778073259644163 483 206325707789963146 484 208899829307799190 485 211500657658296135 486 214128414052322625 487 216783321072116548 488 219465602676941116 489 222175484208752585 490 224913192397879615 491 227678955368714270 492 230473002645414658 493 233295565157619211 494 236146875246172605 495 239027166668863320 496 241936674606172840 497 244875635667036493 498 247844287894615931 499 250842870772083250 500 253871625228416750 501 256930793644208335 502 260020619857482553 503 263141349169527276 504 266293228350736020 505 269476505646461905 506 272691430782883255 507 275938254972880838 508 279217230921926746 509 282528612833984915 510 285872656417423285 511 289249618890937600 512 292659758989486848 513 296103336970240341 514 299580614618536435 515 303091855253852890 516 306637323735788870 517 310217286470058583 518 313832011414496561 519 317481768085074580 520 321166827561930220 521 324887462495407065 522 328643947112106543 523 332436557220951406 524 336265570219260850 525 340131265098837275 526 344033922452064685 527 347973824478018728 528 351951254988588376 529 355966499414609245 530 360019844812008555 531 364111579867961730 532 368241994907060638 533 372411381897493471 534 376620034457236265 535 380868247860256060 536 385156319042725700 537 389484546609250273 538 393853230839105191 539 398262673692485910 540 402713178816769290 541 407205051552786595 542 411738598941108133 543 416314129728339536 544 420931954373429680 545 425592385053990245 546 430295735672626915 547 435042321863282218 548 439832460997590006 549 444666472191241575 550 449544676310363425 551 454467395977906660 552 459434955580048028 553 464447681272602601 554 469505900987448095 555 474609944438960830 556 479760143130463330 557 484956830360683563 558 490200341230225821 559 495491012648053240 560 500829183337981960 561 506215193845186925 562 511649386542719323 563 517132105638035666 564 522663697179538510 565 528244509063128815 566 533874891038769945 567 539555194717063308 568 545285773575835636 569 551066982966737905 570 556899180121855895 571 562782724160332390 572 568717976095001018 573 574705298839031731 574 580745057212587925 575 586837617949495200 576 592983349703921760 577 599182623057070453 578 605435810523882451 579 611743286559752570 580 618105427567256230 581 624522611902888055 582 630995219883812113 583 637523633794623796 584 644108237894123340 585 650749418422100985 586 657447563606133775 587 664203063668393998 588 671016310832469266 589 677887699330194235 590 684817625408493965 591 691806487336238920 592 698854685411111608 593 705962621966484861 594 713130701378311755 595 720359330072027170 596 727648916529460990 597 734999871295762943 598 742412606986339081 599 749887538293799900 600 757425081994920100 601 765025656957609985 602 772689684147898503 603 780417586636927926 604 788209789607960170 605 796066720363394755 606 803988808331798405 607 811976485074946288 608 820030184294874896 609 828150341840946565 610 836337395716925635 611 844591786088066250 612 852913955288211798 613 861304347826905991 614 869763410396515585 615 878291591879364740 616 886889343354881020 617 895557118106753033 618 904295371630099711 619 913104561638651230 620 921985148071941570 621 930937593102512715 622 939962361143130493 623 949059918854012056 624 958230735150065000 625 967475281208138125 626 976794030474283835 627 986187458671032178 628 995656043804676526 629 1005200266172570895 630 1014820608370438905 631 1024517555299694380 632 1034291594174773588 633 1044143214530479121 634 1054072908229335415 635 1064081169468955910 636 1074168494789421850 637 1084335383080672723 638 1094582335589908341 639 1104909855929002560 640 1115318450081928640 641 1125808626412196245 642 1136380895670300083 643 1147035771001180186 644 1157773767951693830 645 1168595404478099095 646 1179501200953550065 647 1190491680175603668 648 1201567367373738156 649 1212728790216883225 650 1223976478820961775 651 1235310965756443310 652 1246732786055908978 653 1258242477221628251 654 1269840579233147245 655 1281527634554888680 656 1293304188143763480 657 1305170787456794013 658 1317127982458748971 659 1329176325629789890 660 1341316371973129310 661 1353548679022700575 662 1365873806850839273 663 1378292318075976316 664 1390804777870342660 665 1403411753967685665 666 1416113816670997095 667 1428911538860252758 668 1441805496000163786 669 1454796266147939555 670 1467884429961062245 671 1481070570705073040 672 1494355274261369968 673 1507739129135017381 674 1521222726462567075 675 1534806660019891050 676 1548491526230025910 677 1562277924171028903 678 1576166455583845601 679 1590157724880189220 680 1604252339150431580 681 1618450908171505705 682 1632754044414820063 683 1647162363054184446 684 1661676481973747490 685 1676297021775945835 686 1691024605789464925 687 1705859860077211448 688 1720803413444297416 689 1735855897446035885 690 1751017946395948315 691 1766290197373783570 692 1781673290233548558 693 1797167867611550511 694 1812774574934450905 695 1828494060427331020 696 1844326975121769140 697 1860273972863929393 698 1876335710322662231 699 1892512846997616550 700 1908806045227363450 701 1925215970197531635 702 1941743289948954453 703 1958388675385828576 704 1975152800283884320 705 1992036341298567605 706 2009039977973233555 707 2026164392747351738 708 2043410270964723046 709 2060778300881708215 710 2078269173675467985 711 2095883583452214900 712 2113622227255476748 713 2131485805074371641 714 2149475019851894735 715 2167590577493216590 716 2185833186873993170 717 2204203559848687483 718 2222702411258902861 719 2241330458941727880 720 2260088423738092920 721 2278977029501138365 722 2297997003104594443 723 2317149074451172706 724 2336433976480969150 725 2355852445179878975 726 2375405219588022985 727 2395093041808185628 728 2414916657014264676 729 2434876813459732545 730 2454974262486109255 731 2475209758531447030 732 2495584059138826538 733 2516097924964864771 734 2536752119788234565 735 2557547410518195760 736 2578484567203138000 737 2599564363039135173 738 2620787574378511491 739 2642154980738419210 740 2663667364809427990 741 2685325512464125895 742 2707130212765732033 743 2729082257976720836 744 2751182443567457980 745 2773431568224847945 746 2795830433860993215 747 2818379845621865118 748 2841080611895986306 749 2863933544323124875 750 2886939457803000125 751 2910099170503999960 752 2933413503871909928 753 2956883282638653901 754 2980509334831046395 755 3004292491779556530 756 3028233588127083630 757 3052333461837744463 758 3076592954205672121 759 3101012909863826540 760 3125594176792816660 761 3150337606329734225 762 3175244053176999223 763 3200314375411216966 764 3225549434492046810 765 3250950095271082515 766 3276517226000744245 767 3302251698343182208 768 3328154387379191936 769 3354226171617141205 770 3380467933001908595 771 3406880556923833690 772 3433464932227678918 773 3460221951221603031 774 3487152509686146225 775 3514257506883226900 776 3541537845565150060 777 3568994431983627353 778 3596628175898808751 779 3624439990588325870 780 3652430792856346930 781 3680601503042643355 782 3708953045031668013 783 3737486346261645096 784 3766202337733671640 785 3795101954020830685 786 3824186133277316075 787 3853455817247568898 788 3882911951275425566 789 3912555484313277535 790 3942387368931242665 791 3972408561326348220 792 4002620021331725508 793 4033022712425816161 794 4063617601741590055 795 4094405660075774870 796 4125387861898097290 797 4156565185360535843 798 4187938612306585381 799 4219509128280533200 800 4251277722536746800 801 4283245388048973285 802 4315413121519650403 803 4347781923389229226 804 4380352797845508470 805 4413126752832980455 806 4446104800062188705 807 4479287955019097188 808 4512677236974471196 809 4546273668993269865 810 4580078277944050335 811 4614092094508383550 812 4648316153190281698 813 4682751492325637291 814 4717399154091673885 815 4752260184516408440 816 4787335633488125320 817 4822626554764861933 818 4858134005983906011 819 4893859048671304530 820 4929802748251384270 821 4965966174056284015 822 5002350399335498393 823 5038956501265433356 824 5075785560958973300 825 5112838663475059825 826 5150116897828282135 827 5187621356998479078 828 5225353137940352826 829 5263313341593094195 830 5301503072890019605 831 5339923440768219680 832 5378575558178219488 833 5417460542093650421 834 5456579513520933715 835 5495933597508975610 836 5535523923158874150 837 5575351623633637623 838 5615417836167914641 839 5655723702077735860 840 5696270366770267340 841 5737058979753575545 842 5778090694646403983 843 5819366669187961486 844 5860888065247722130 845 5902656048835236795 846 5944671790109956365 847 5986936463391066568 848 6029451247167334456 849 6072217324106966525 850 6115235881067478475 851 6158508109105576610 852 6202035203487050878 853 6245818363696679551 854 6289858793448145545 855 6334157700693964380 856 6378716297635423780 857 6423535800732534913 858 6468617430713995271 859 6513962412587163190 860 6559571975648044010 861 6605447353491287875 862 6651589784020199173 863 6698000509456757616 864 6744680776351650960 865 6791631835594319365 866 6838854942423011395 867 6886351356434851658 868 6934122341595920086 869 6982169166251342855 870 7030493103135394945 871 7079095429381614340 872 7127977426532927868 873 7177140380551788681 874 7226585581830325375 875 7276314325200502750 876 7326327909944294210 877 7376627639803865803 878 7427214822991771901 879 7478090772201162520 880 7529256804616002280 881 7580714241921301005 882 7632464410313355963 883 7684508640510005746 884 7736848267760895790 885 7789484631857755535 886 7842419077144687225 887 7895652952528466348 888 7949187611488853716 889 8003024412088919185 890 8057164716985377015 891 8111609893438932870 892 8166361313324642458 893 8221420353142281811 894 8276788394026729205 895 8332466821758358720 896 8388457026773445440 897 8444760404174582293 898 8501378353741108531 899 8558312279939549850 900 8615563591934070150 901 8673133703596934935 902 8731024033518986353 903 8789236005020129876 904 8847771046159832620 905 8906630589747633305 906 8965816073353663855 907 9025328939319182638 908 9085170634767119346 909 9145342611612631515 910 9205846326573672685 911 9266683241181572200 912 9327854821791626648 913 9389362539593702941 914 9451207870622853035 915 9513392295769940290 916 9575917300792277470 917 9638784376324276383 918 9701995017888109161 919 9765550725904381180 920 9829453005702815620 921 9893703367532949665 922 9958303326574842343 923 10023254402949794006 924 10088558121731077450 925 10154216012954680675 926 10220229611630061285 927 10286600457750912528 928 10353330096305940976 929 10420420077289655845 930 10487871955713169955 931 10555687291615012330 932 10623867650071952438 933 10692414601209836071 934 10761329720214432865 935 10830614587342295460 936 10900270787931630300 937 10970299912413180073 938 11040703556321117791 939 11111483320303952510 940 11182640810135446690 941 11254177636725545195 942 11326095416131315933 943 11398395769567902136 944 11471080323419486280 945 11544150709250265645 946 11617608563815439515 947 11691455529072208018 948 11765693252190782606 949 11840323385565408175 950 11915347586825396825 951 11990767518846173260 952 12066584849760331828 953 12142801252968705201 954 12219418407151444695 955 12296437996279112230 956 12373861709623783930 957 12451691241770165363 958 12529928292626718421 959 12608574567436799840 960 12687631776789811360 961 12767101636632361525 962 12846985868279439123 963 12927286198425598266 964 13008004359156155110 965 13089142087958396215 966 13170701127732798545 967 13252683226804261108 968 13335090138933348236 969 13417923623327544505 970 13501185444652521295 971 13584877373043414990 972 13669001184116116818 973 13753558658978574331 974 13838551584242104525 975 13923981752032718600 976 14009850960002458360 977 14096161011340744253 978 14182913714785735051 979 14270110884635699170 980 14357754340760397630 981 14445845908612478655 982 14534387419238883913 983 14623380709292266396 984 14712827621042419940 985 14802730002387720385 986 14893089706866578375 987 14983908593668903798 988 15075188527647581866 989 15166931379329960835 990 15259139024929351365 991 15351813346356537520 992 15444956231231299408 993 15538569572893947461 994 15632655270416868355 995 15727215228616082570 996 15822251358062813590 997 15917765575095068743 998 16013759801829231681 999 16110235966171666500 1000 16207196001830333500