0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 81 11 512 12 2401 13 5748 14 10553 15 16816 16 24537 17 33716 18 44353 19 56448 20 139982 21 170003 22 202940 23 238793 24 277562 25 319247 26 363848 27 411365 28 461798 29 515147 30 857103 31 945874 32 1039019 33 1136538 34 1238431 35 1344698 36 1455339 37 1570354 38 1689743 39 1813506 40 2588844 41 2765525 42 2948038 43 3136383 44 3330560 45 3530569 46 3736410 47 3948083 48 4165588 49 4388925 50 5772605 51 6066356 52 6367397 53 6675728 54 6991349 55 7314260 56 7644461 57 7981952 58 8326733 59 8678804 60 10845786 61 11285767 62 11734496 63 12191973 64 12658198 65 13133171 66 13616892 67 14109361 68 14610578 69 15120543 70 18245787 71 18861158 72 19486735 73 20122518 74 20768507 75 21424702 76 22091103 77 22767710 78 23454523 79 24151542 80 28410008 81 29229929 82 30061514 83 30904763 84 31759676 85 32626253 86 33504494 87 34394399 88 35295968 89 36209201 90 41775849 91 42829480 92 43896233 93 44976108 94 46069105 95 47175224 96 48294465 97 49426828 98 50572313 99 51730920 100 58780710 101 60097211 102 61428292 103 62773953 104 64134194 105 65509015 106 66898416 107 68302397 108 69720958 109 71154099 110 79861991 111 81470522 112 83095091 113 84735698 114 86392343 115 88065026 116 89753747 117 91458506 118 93179303 119 94916138 120 105457092 121 107386813 122 109334030 123 111298743 124 113280952 125 115280657 126 117297858 127 119332555 128 121384748 129 123454437 130 136003413 131 138283484 132 140582509 133 142900488 134 145237421 135 147593308 136 149968149 137 152361944 138 154774693 139 157206396 140 171938354 141 174597935 142 177277928 143 179978333 144 182699150 145 185440379 146 188202020 147 190984073 148 193786538 149 196609415 150 213699315 151 216767566 152 219857687 153 222969678 154 226103539 155 229259270 156 232436871 157 235636342 158 238857683 159 242100894 160 261723696 161 265229777 162 268759186 163 272311923 164 275887988 165 279487381 166 283110102 167 286756151 168 290425528 169 294118233 170 316448897 171 320421968 172 324419825 173 328442468 174 332489897 175 336562112 176 340659113 177 344780900 178 348927473 179 353098832 180 378312318 181 382781539 182 387277004 183 391798713 184 396346666 185 400920863 186 405521304 187 410147989 188 414800918 189 419480091 190 447751359 191 452745890 192 457768123 193 462818058 194 467895695 195 473001034 196 478134075 197 483294818 198 488483263 199 493699410 200 525203420 201 530752421 202 536330582 203 541937903 204 547574384 205 553240025 206 558934826 207 564658787 208 570411908 209 576194189 210 611105901 211 617238532 212 623401781 213 629595648 214 635820133 215 642075236 216 648360957 217 654677296 218 661024253 219 667401828 220 705896202 221 712641623 222 719419120 223 726228693 224 733070342 225 739944067 226 746849868 227 753787745 228 760757698 229 767759727 230 810011723 231 817399094 232 824819999 233 832274438 234 839762411 235 847283918 236 854838959 237 862427534 238 870049643 239 877705286 240 923889864 241 931948345 242 940041818 243 948170283 244 956333740 245 964532189 246 972765630 247 981034063 248 989337488 249 997675905 250 1047968025 251 1056726776 252 1065521977 253 1074353628 254 1083221729 255 1092126280 256 1101067281 257 1110044732 258 1119058633 259 1128108984 260 1182683606 261 1192171787 262 1201697876 263 1211261873 264 1220863778 265 1230503591 266 1240181312 267 1249896941 268 1259650478 269 1269441923 270 1328474007 271 1338720778 272 1349006915 273 1359332418 274 1369697287 275 1380101522 276 1390545123 277 1401028090 278 1411550423 279 1422112122 280 1485776628 281 1496811149 282 1507886494 283 1519002663 284 1530159656 285 1541357473 286 1552596114 287 1563875579 288 1575195868 289 1586556981 290 1655028869 291 1666880300 292 1678774013 293 1690710008 294 1702688285 295 1714708844 296 1726771685 297 1738876808 298 1751024213 299 1763213900 300 1836668130 301 1849365631 302 1862106872 303 1874891853 304 1887720574 305 1900593035 306 1913509236 307 1926469177 308 1939472858 309 1952520279 310 2031131811 311 2044704542 312 2058322471 313 2071985598 314 2085693923 315 2099447446 316 2113246167 317 2127090086 318 2140979203 319 2154913518 320 2238857312 321 2253334433 322 2267858210 323 2282428643 324 2297045732 325 2311709477 326 2326419878 327 2341176935 328 2355980648 329 2370831017 330 2460282033 331 2475692704 332 2491151489 333 2506658388 334 2522213401 335 2537816528 336 2553467769 337 2569167124 338 2584914593 339 2600710176 340 2695843374 341 2712216755 342 2728639708 343 2745112233 344 2761634330 345 2778205999 346 2794827240 347 2811498053 348 2828218438 349 2844988395 350 2945978735 351 2963343986 352 2980760267 353 2998227578 354 3015745919 355 3033315290 356 3050935691 357 3068607122 358 3086329583 359 3104103074 360 3211125516 361 3229511797 362 3247950566 363 3266441823 364 3284985568 365 3303581801 366 3322230522 367 3340931731 368 3359685428 369 3378491613 370 3491721117 371 3511157588 372 3530648005 373 3550192368 374 3569790677 375 3589442932 376 3609149133 377 3628909280 378 3648723373 379 3668591412 380 3788202938 381 3808718759 382 3829289984 383 3849916613 384 3870598646 385 3891336083 386 3912128924 387 3932977169 388 3953880818 389 3974839871 390 4101008379 391 4122632710 392 4144313903 393 4166051958 394 4187846875 395 4209698654 396 4231607295 397 4253572798 398 4275595163 399 4297674390 400 4430574840 401 4453336841 402 4476157162 403 4499035803 404 4521972764 405 4544968045 406 4568021646 407 4591133567 408 4614303808 409 4637532369 410 4777339721 411 4801268552 412 4825257161 413 4849305548 414 4873413713 415 4897581656 416 4921809377 417 4946096876 418 4970444153 419 4994851208 420 5141740422 421 5166865243 422 5192051300 423 5217298593 424 5242607122 425 5267976887 426 5293407888 427 5318900125 428 5344453598 429 5370068307 430 5524214343 431 5550564314 432 5576976979 433 5603452338 434 5629990391 435 5656591138 436 5683254579 437 5709980714 438 5736769543 439 5763621066 440 5925198884 441 5952803165 442 5980471598 443 6008204183 444 6036000920 445 6063861809 446 6091786850 447 6119776043 448 6147829388 449 6175946885 450 6345131445 451 6374019196 452 6402972557 453 6431991528 454 6461076109 455 6490226300 456 6519442101 457 6548723512 458 6578070533 459 6607483164 460 6784449426 461 6814649807 462 6844917256 463 6875251773 464 6905653358 465 6936122011 466 6966657732 467 6997260521 468 7027930378 469 7058667303 470 7243590227 471 7275132398 472 7306743095 473 7338422318 474 7370170067 475 7401986342 476 7433871143 477 7465824470 478 7497846323 479 7529936702 480 7722991248 481 7755904369 482 7788887474 483 7821940563 484 7855063636 485 7888256693 486 7921519734 487 7954852759 488 7988255768 489 8021728761 490 8223089889 491 8257403120 492 8291787793 493 8326243908 494 8360771465 495 8395370464 496 8430040905 497 8464782788 498 8499596113 499 8534480880 500 8744323550 501 8780066051 502 8815881452 503 8851769753 504 8887730954 505 8923765055 506 8959872056 507 8996051957 508 9032304758 509 9068630459 510 9287129631 511 9324330562 512 9361605851 513 9398955498 514 9436379503 515 9473877866 516 9511450587 517 9549097666 518 9586819103 519 9624614898 520 9851945532 521 9890634053 522 9929398390 523 9968238543 524 10007154512 525 10046146297 526 10085213898 527 10124357315 528 10163576548 529 10202871597 530 10439208653 531 10479413924 532 10519696469 533 10560056288 534 10600493381 535 10641007748 536 10681599389 537 10722268304 538 10763014493 539 10803837956 540 11049356394 541 11091107575 542 11132937488 543 11174846133 544 11216833510 545 11258899619 546 11301044460 547 11343268033 548 11385570338 549 11427951375 550 11682826155 551 11726152406 552 11769558847 553 11813045478 554 11856612299 555 11900259310 556 11943986511 557 11987793902 558 12031681483 559 12075649254 560 12340055336 561 12384985817 562 12429997946 563 12475091723 564 12520267148 565 12565524221 566 12610862942 567 12656283311 568 12701785328 569 12747368993 570 13021481337 571 13068045208 572 13114692185 573 13161422268 574 13208235457 575 13255131752 576 13302111153 577 13349173660 578 13396319273 579 13443547992 580 13727541558 581 13775767979 582 13824078964 583 13872474513 584 13920954626 585 13969519303 586 14018168544 587 14066902349 588 14115720718 589 14164623651 590 14458673399 591 14508591530 592 14558595683 593 14608685858 594 14658862055 595 14709124274 596 14759472515 597 14809906778 598 14860427063 599 14911033370 600 15215314260 601 15266953261 602 15318679742 603 15370493703 604 15422395144 605 15474384065 606 15526460466 607 15578624347 608 15630875708 609 15683214549 610 15997901541 611 16051290572 612 16104768541 613 16158335448 614 16211991293 615 16265736076 616 16319569797 617 16373492456 618 16427504053 619 16481604588 620 16806872642 621 16862040863 622 16917299480 623 16972648493 624 17028087902 625 17083617707 626 17139237908 627 17194948505 628 17250749498 629 17306640887 630 17642664963 631 17699641534 632 17756709959 633 17813870238 634 17871122371 635 17928466358 636 17985902199 637 18043429894 638 18101049443 639 18158760846 640 18505715904 641 18564529985 642 18623437378 643 18682438083 644 18741532100 645 18800719429 646 18860000070 647 18919374023 648 18978841288 649 19038401865 650 19396462865 651 19457143616 652 19517919137 653 19578789428 654 19639754489 655 19700814320 656 19761968921 657 19823218292 658 19884562433 659 19946001344 660 20315343246 661 20377919827 662 20440592636 663 20503361673 664 20566226938 665 20629188431 666 20692246152 667 20755400101 668 20818650278 669 20881996683 670 21262794447 671 21327296018 672 21391895275 673 21456592218 674 21521386847 675 21586279162 676 21651269163 677 21716356850 678 21781542223 679 21846825282 680 22239253868 681 22305709589 682 22372264454 683 22438918463 684 22505671616 685 22572523913 686 22639475354 687 22706525939 688 22773675668 689 22840924541 690 23245158909 691 23313597940 692 23382137573 693 23450777808 694 23519518645 695 23588360084 696 23657302125 697 23726344768 698 23795488013 699 23864731860 700 24280946970 701 24351398471 702 24421952032 703 24492607653 704 24563365334 705 24634225075 706 24705186876 707 24776250737 708 24847416658 709 24918684639 710 25347055451 711 25419548582 712 25492145231 713 25564845398 714 25637649083 715 25710556286 716 25783567007 717 25856681246 718 25929899003 719 26003220278 720 26443921752 721 26518485673 722 26593154570 723 26667928443 724 26742807292 725 26817791117 726 26892879918 727 26968073695 728 27043372448 729 27118776177 730 27571983273 731 27648647144 732 27725417449 733 27802294188 734 27879277361 735 27956366968 736 28033563009 737 28110865484 738 28188274393 739 28265789736 740 28731677414 741 28810470395 742 28889371268 743 28968380033 744 29047496690 745 29126721239 746 29206053680 747 29285494013 748 29365042238 749 29444698355 750 29923441575 751 30004392826 752 30085453427 753 30166623378 754 30247902679 755 30329291330 756 30410789331 757 30492396682 758 30574113383 759 30655939434 760 31147713156 761 31230851837 762 31314101326 763 31397461623 764 31480932728 765 31564514641 766 31648207362 767 31732010891 768 31815925228 769 31899950373 770 32404929557 771 32490284828 772 32575752365 773 32661332168 774 32747024237 775 32832828572 776 32918745173 777 33004774040 778 33090915173 779 33177168572 780 33695528178 781 33783129199 782 33870843944 783 33958672413 784 34046614606 785 34134670523 786 34222840164 787 34311123529 788 34399520618 789 34488031431 790 35019946419 791 35109822350 792 35199813463 793 35289919758 794 35380141235 795 35470477894 796 35560929735 797 35651496758 798 35742178963 799 35832976350 800 36378621680 801 36470801681 802 36563098322 803 36655511603 804 36748041524 805 36840688085 806 36933451286 807 37026331127 808 37119327608 809 37212440729 810 37771991361 811 37866504592 812 37961135921 813 38055885348 814 38150752873 815 38245738496 816 38340842217 817 38436064036 818 38531403953 819 38626861968 820 39200492862 821 39297368483 822 39394363660 823 39491478393 824 39588712682 825 39686066527 826 39783539928 827 39881132885 828 39978845398 829 40076677467 830 40664563583 831 40763830754 832 40863218939 833 40962728138 834 41062358351 835 41162109578 836 41261981819 837 41361975074 838 41462089343 839 41562324626 840 42164640924 841 42266328805 842 42368139158 843 42470071983 844 42572127280 845 42674305049 846 42776605290 847 42879028003 848 42981573188 849 43084240845 850 43701162285 851 43805300036 852 43909561717 853 44013947328 854 44118456869 855 44223090340 856 44327847741 857 44432729072 858 44537734333 859 44642863524 860 45274565066 861 45381181847 862 45487924016 863 45594791573 864 45701784518 865 45808902851 866 45916146572 867 46023515681 868 46131010178 869 46238630063 870 46885286667 871 46994411638 872 47103663455 873 47213042118 874 47322547627 875 47432179982 876 47541939183 877 47651825230 878 47761838123 879 47871977862 880 48533764488 881 48645426809 882 48757217434 883 48869136363 884 48981183596 885 49093359133 886 49205662974 887 49318095119 888 49430655568 889 49543344321 890 50220435929 891 50334664760 892 50449023353 893 50563511708 894 50678129825 895 50792877704 896 50907755345 897 51022762748 898 51137899913 899 51253166840 900 51945738390 901 52062562891 902 52179518612 903 52296605553 904 52413823714 905 52531173095 906 52648653696 907 52766265517 908 52884008558 909 53001882819 910 53710109271 911 53829558602 912 53949140611 913 54068855298 914 54188702663 915 54308682706 916 54428795427 917 54549040826 918 54669418903 919 54789929658 920 55513985972 921 55636089293 922 55758326750 923 55880698343 924 56003204072 925 56125843937 926 56248617938 927 56371526075 928 56494568348 929 56617744757 930 57357805893 931 57482592364 932 57607514429 933 57732572088 934 57857765341 935 57983094188 936 58108558629 937 58234158664 938 58359894293 939 58485765516 940 59242006434 941 59369505215 942 59497141048 943 59624913933 944 59752823870 945 59880870859 946 60009054900 947 60137375993 948 60265834138 949 60394429335 950 61167024995 951 61297265246 952 61427644007 953 61558161278 954 61688817059 955 61819611350 956 61950544151 957 62081615462 958 62212825283 959 62344173614 960 63133298976 961 63266309857 962 63399460706 963 63532751523 964 63666182308 965 63799753061 966 63933463782 967 64067314471 968 64201305128 969 64335435753 970 65141265777 971 65277076448 972 65413028545 973 65549122068 974 65685357017 975 65821733392 976 65958251193 977 66094910420 978 66231711073 979 66368653152 980 67191362798 981 67330002419 982 67468784924 983 67607710313 984 67746778586 985 67885989743 986 68025343784 987 68164840709 988 68304480518 989 68444263211 990 69284027439 991 69425525170 992 69567167243 993 69708953658 994 69850884415 995 69992959514 996 70135178955 997 70277542738 998 70420050863 999 70562703330 1000 71419697100