1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 10 2 11 3 12 3 13 4 14 4 15 5 16 5 17 6 18 6 19 7 20 7 21 8 22 8 23 9 24 10 25 11 26 12 27 14 28 15 29 17 30 19 31 21 32 23 33 26 34 28 35 31 36 34 37 37 38 40 39 44 40 47 41 51 42 55 43 59 44 63 45 68 46 73 47 78 48 84 49 90 50 97 51 104 52 112 53 120 54 130 55 139 56 150 57 161 58 174 59 186 60 201 61 215 62 232 63 248 64 267 65 285 66 307 67 327 68 351 69 374 70 401 71 426 72 456 73 484 74 517 75 549 76 585 77 620 78 661 79 700 80 745 81 789 82 839 83 888 84 944 85 999 86 1061 87 1123 88 1192 89 1261 90 1339 91 1416 92 1502 93 1589 94 1685 95 1782 96 1889 97 1997 98 2116 99 2237 100 2369 101 2503 102 2650 103 2799 104 2961 105 3127 106 3306 107 3489 108 3687 109 3889 110 4107 111 4331 112 4570 113 4816 114 5080 115 5351 116 5640 117 5939 118 6256 119 6584 120 6933 121 7293 122 7675 123 8072 124 8490 125 8925 126 9385 127 9862 128 10365 129 10890 130 11441 131 12016 132 12621 133 13251 134 13913 135 14606 136 15330 137 16088 138 16883 139 17713 140 18582 141 19493 142 20443 143 21439 144 22480 145 23569 146 24706 147 25899 148 27140 149 28442 150 29800 151 31221 152 32701 153 34254 154 35868 155 37560 156 39321 157 41164 158 43081 159 45091 160 47177 161 49363 162 51635 163 54012 164 56481 165 59068 166 61751 167 64560 168 67477 169 70527 170 73693 171 77007 172 80442 173 84036 174 87766 175 91664 176 95707 177 99936 178 104319 179 108901 180 113654 181 118618 182 123766 183 129146 184 134721 185 140545 186 146585 187 152889 188 159425 189 166251 190 173324 191 180707 192 188362 193 196347 194 204625 195 213263 196 222213 197 231548 198 241226 199 251314 200 261770 201 272672 202 283967 203 295739 204 307941 205 320650 206 333821 207 347542 208 361756 209 376558 210 391898 211 407863 212 424405 213 441623 214 459458 215 478015 216 497242 217 517237 218 537951 219 559494 220 581805 221 605000 222 629028 223 653997 224 679859 225 706734 226 734563 227 763473 228 793415 229 824507 230 856705 231 890140 232 924756 233 960691 234 997902 235 1036517 236 1076498 237 1117986 238 1160934 239 1205490 240 1251619 241 1299459 242 1348983 243 1400343 244 1453502 245 1508618 246 1565670 247 1624806 248 1686013 249 1749453 250 1815105 251 1883138 252 1953548 253 2026492 254 2101978 255 2180178 256 2261091 257 2344896 258 2431613 259 2521410 260 2614318 261 2710520 262 2810041 263 2913073 264 3019663 265 3129989 266 3244114 267 3362233 268 3484403 269 3610827 270 3741588 271 3876876 272 4016791 273 4161541 274 4311222 275 4466052 276 4626155 277 4791734 278 4962935 279 5139982 280 5323016 281 5512271 282 5707922 283 5910189 284 6119271 285 6335408 286 6558798 287 6789695 288 7028333 289 7274950 290 7529809 291 7793173 292 8065304 293 8346479 294 8637003 295 8937138 296 9247221 297 9567540 298 9898435 299 10240213 300 10593260 301 10957866 302 11334456 303 11723352 304 12124983 305 12539690 306 12967956 307 13410108 308 13866673 309 14338011 310 14824657 311 15326997 312 15845625 313 16380912 314 16933504 315 17503812 316 18092492 317 18699983 318 19327010 319 19974001 320 20641738 321 21330692 322 22041662 323 22775155 324 23532046 325 24312830 326 25118448 327 25949449 328 26806795 329 27691074 330 28603334 331 29544158 332 30514669 333 31515508 334 32547826 335 33612314 336 34710218 337 35842226 338 37009671 339 38213311 340 39454513 341 40734090 342 42053518 343 43413617 344 44815959 345 46261442 346 47751681 347 49287644 348 50871068 349 52502931 350 54185080 351 55918587 352 57705352 353 59546526 354 61444146 355 63399387 356 65414409 357 67490493 358 69629865 359 71833903 360 74104986 361 76444523 362 78855035 363 81338059 364 83896194 365 86531087 366 89245509 367 92041159 368 94920968 369 97886778 370 100941615 371 104087455 372 107327519 373 110663848 374 114099844 375 117637720 376 121280990 377 125032022 378 128894551 379 132871034 380 136965412 381 141180336 382 145519883 383 149986892 384 154585687 385 159319218 386 164192042 387 169207342 388 174369837 389 179682923 390 185151600 391 190779409 392 196571617 393 202532030 394 208666106 395 214977908 396 221473211 397 228156253 398 235033115 399 242108348 400 249388258 401 256877690 402 264583312 403 272510192 404 280665345 405 289054196 406 297684025 407 306560609 408 315691639 409 325083156 410 334743249 411 344678377 412 354896944 413 365405813 414 376213854 415 387328257 416 398758345 417 410511788 418 422598280 419 435025966 420 447805072 421 460944127 422 474453878 423 488343417 424 502623923 425 517305035 426 532398537 427 547914536 428 563865414 429 580261918 430 597116938 431 614441862 432 632250272 433 650554105 434 669367627 435 688703522 436 708576649 437 729000429 438 749990512 439 771560975 440 793728253 441 816507275 442 839915171 443 863967732 444 888682990 445 914077502 446 940170199 447 966978630 448 994522538 449 1022820458 450 1051893166 451 1081760103 452 1112443080 453 1143962672 454 1176341634 455 1209601690 456 1243766774 457 1278859666 458 1314905490 459 1351928336 460 1389954428 461 1429009171 462 1469120142 463 1510313989 464 1552619653 465 1596065281 466 1640681091 467 1686496757 468 1733544048 469 1781854075 470 1831460175 471 1882395188 472 1934693937 473 1988391013 474 2043523013 475 2100126209 476 2158238999 477 2217899633 478 2279148233 479 2342025071 480 2406572303 481 2472832142 482 2540848815 483 2610666814 484 2682332363 485 2755892270 486 2831395088 487 2908889885 488 2988427595 489 3070059888 490 3153840010 491 3239822299 492 3328062674 493 3418618079 494 3511547164 495 3606909865 496 3704767504 497 3805183074 498 3908220961 499 4013947173 500 4122429235 501 4233736570 502 4347939792 503 4465111841 504 4585326840 505 4708661198 506 4835192638 507 4965001489 508 5098169043 509 5234779648 510 5374918615 511 5518674295 512 5666136134 513 5817396960 514 5972550329 515 6131693682 516 6294925179 517 6462346859 518 6634061624 519 6810176637 520 6990799538 521 7176042760 522 7366019215 523 7560846628 524 7760643348 525 7965532947 526 8175639222 527 8391091785 528 8612020471 529 8838560955 530 9070849300 531 9309027865 532 9553238984 533 9803631913 534 10060355888 535 10323567127 536 10593422000 537 10870084349 538 11153717747 539 11444493921 540 11742584342 541 12048168702 542 12361426638 543 12682546550 544 13011716344 545 13349133416 546 13694994695 547 14049506705 548 14412875724 549 14785318195 550 15167049876 551 15558297483 552 15959287091 553 16370255851 554 16791440520 555 17223089563 556 17665450606 557 18118783826 558 18583348629 559 19059417123 560 19547260926 561 20047165029 562 20559413495 563 21084304675 564 21622136082 565 22173219687 566 22737866945 567 23316404509 568 23909158081 569 24516469528 570 25138679893 571 25776146594 572 26429226599 573 27098294033 574 27783722147 575 28485902401 576 29205225544 577 29942100772 578 30696936998 579 31470162433 580 32262204602 581 33073511441 582 33904530417 583 34755729693 584 35627577450 585 36520563474 586 37435177189 587 38371930834 588 39331336561 589 40313929644 590 41320245834 591 42350844994 592 43406287124 593 44487157619 594 45594042348 595 46727552940 596 47888302148 597 49076929544 598 50294075525 599 51540408690 600 52816598882 601 54123344550 602 55461346135 603 56831333835 604 58234039595 605 59670226591 606 61140660252 607 62646137713 608 64187459222 609 65765457959 610 67380970038 611 69034866097 612 70728020328 613 72461341969 614 74235744791 615 76052178949 616 77911599035 617 79814997728 618 81763372879 619 83757761024 620 85799204999 621 87888787759 622 90027598558 623 92216768610 624 94457436301 625 96750782645 626 99097997110 627 101500313360 628 103958973630 629 106475266315 630 109050489408 631 111685987828 632 114383117566 633 117143283226 634 119967900722 635 122858436710 636 125816370368 637 128843232476 638 131940568005 639 135109975366 640 138353067561 641 141671513319 642 145066997371 643 148541261156 644 152096064018 645 155733223998 646 159454577611 647 163262022556 648 167157476651 649 171142919995 650 175220354958 651 179391848369 652 183659490113 653 188025437214 654 192491871642 655 197061043760 656 201735231326 657 206516782864 658 211408075299 659 216411559232 660 221529715858 661 226765101460 662 232120305679 663 237597995847 664 243200873931 665 248931722745 666 254793362243 667 260788694843 668 266920663237 669 273192295418 670 279606661222 671 286166919231 672 292876272755 673 299738015676 674 306755490121 675 313932131915 676 321271427051 677 328776958973 678 336452364573 679 344301380272 680 352327799914 681 360535520307 682 368928497982 683 377510796539 684 386286543048 685 395259974003 686 404435393827 687 413817220165 688 423409941338 689 433218163375 690 443246567221 691 453499954217 692 463983205650 693 474701327389 694 485659408465 695 496862667422 696 508316410790 697 520026077668 698 531997200767 699 544235449999 700 556746592674 701 569536538716 702 582611300892 703 595977038065 704 609640018259 705 623606660726 706 637883498265 707 652477220874 708 667394638262 709 682642721292 710 698228567594 711 714159441655 712 730442739829 713 747086031908 714 764097026476 715 781483610060 716 799253815894 717 817415861497 718 835978116948 719 854949143881 720 874337664305 721 894152596912 722 914403029596 723 935098253996 724 956247737688 725 977861160034 726 999948385098 727 1022519494572 728 1045584764727 729 1069154697325 730 1093239996388 731 1117851600346 732 1143000659752 733 1168698566210 734 1194956934439 735 1221787628986 736 1249202746294 737 1277214642534 738 1305835916805 739 1335079435482 740 1364958320150 741 1395485969474 742 1426676047295 743 1458542505527 744 1491099573636 745 1524361777745 746 1558343935187 747 1593061170915 748 1628528912422 749 1664762907042 750 1701779218469 751 1739594239991 752 1778224696498 753 1817687654735 754 1858000525841 755 1899181076412 756 1941247432917 757 1984218088362 758 2028111912560 759 2072948155576 760 2118746458761 761 2165526858879 762 2213309801243 763 2262116139147 764 2311967153295 765 2362884547732 766 2414890470217 767 2468007508751 768 2522258714344 769 2577667592499 770 2634258132673 771 2692054796013 772 2751082546019 773 2811366836735 774 2872933646041 775 2935809458507 776 3000021305852 777 3065596745765 778 3132563903736 779 3200951452254 780 3270788655592 781 3342105343312 782 3414931962638 783 3489299547674 784 3565239773409 785 3642784925198 786 3721967955968 787 3802822449706 788 3885382686748 789 3969683602684 790 4055760855474 791 4143650784553 792 4233390481482 793 4325017742703 794 4418571148701 795 4514090011940 796 4611614458129 797 4711185374260 798 4812844493652 799 4916634337331 800 5022598308126 801 5130780626948 802 5241226429175 803 5353981700988 804 5469093379875 805 5586609283973 806 5706578222065 807 5829049917605 808 5954075121275 809 6081705534987 810 6211993928819 811 6344994057732 812 6480760788563 813 6619350011144 814 6760818768032 815 6905225165612 816 7052628508551 817 7203089203301 818 7356668903051 819 7513430405430 820 7673437800482 821 7836756368323 822 8003452732091 823 8173594747721 824 8347251667967 825 8524494026151 826 8705393803369 827 8890024312244 828 9078460369451 829 9270778171286 830 9467055477734 831 9667371481844 832 9871806997264 833 10080444327634 834 10293367459661 835 10510661924114 836 10732415001026 837 10958715574307 838 11189654340549 839 11425323663758 840 11665817790061 841 11911232693777 842 12161666304725 843 12417218347786 844 12677990574071 845 12944086600710 846 13215612148126 847 13492674870997 848 13775384608711 849 14063853209684 850 14358194785804 851 14658525537154 852 14964964012916 853 15277630927050 854 15596649432839 855 15922144931881 856 16254245352867 857 16593080961173 858 16938784644267 859 17291491712138 860 17651340196963 861 18018470646783 862 18393026429496 863 18775153527406 864 19165000848161 865 19562720010029 866 19968465667542 867 20382395290062 868 20804669491962 869 21235451812345 870 21674909052344 871 22123211045531 872 22580531010537 873 23047045314771 874 23522933831620 875 24008379705736 876 24503569717646 877 25008694039716 878 25523946616506 879 26049524914169 880 26585630305599 881 27132467821808 882 27690246544622 883 28259179348782 884 28839483310993 885 29431379445621 886 30035093118526 887 30650853785298 888 31278895412893 889 31919456208677 890 32572779058852 891 33239111251350 892 33918704919219 893 34611816766608 894 35318708520036 895 36039646645397 896 36774902816613 897 37524753626785 898 38289481061751 899 39069372215025 900 39864719769503 901 40675821703636 902 41502981790949 903 42346509300749 904 43206719502663 905 44083933371911 906 44978478102022 907 45890686801701 908 46820899025940 909 47769460467860 910 48736723494774 911 49723046845474 912 50728796174711 913 51754343742448 914 52800068977123 915 53866358160480 916 54953604995858 917 56062210299452 918 57192582576996 919 58345137707508 920 59520299539376 921 60718499570305 922 61940177548314 923 63185781159208 924 64455766636158 925 65750598440256 926 67070749889878 927 68416702838245 928 69788948307726 929 71187986176127 930 72614325819562 931 74068485792539 932 75550994491235 933 77062389831434 934 78603219916556 935 80174042725715 936 81775426790472 937 83407950877522 938 85072204686219 939 86768788530122 940 88498314039328 941 90261403853604 942 92058692333402 943 93890825248565 944 95758460510723 945 97662267862008 946 99602929612023 947 101581140339835 948 103597607639761 949 105653051819993 950 107748206670194 951 109883819161406 952 112060650218254 953 114279474433900 954 116541080850986 955 118846272674483 956 121195868075074 957 123590699904733 958 126031616504457 959 128519481436882 960 131055174302934 961 133639590473700 962 136273641929977 963 138958256998443 964 141694381195563 965 144482976982979 966 147325024620246 967 150221521921052 968 153173485129535 969 156181948682553 970 159247966090152 971 162372609719409 972 165556971683944 973 168802163630283 974 172109317651428 975 175479586081263 976 178914142412286 977 182414181114177 978 185980918560513 979 189615592851757 980 193319464766851 981 197093817596366 982 200939958098093 983 204859216357123 984 208852946750656 985 212922527814639 986 217069363234017 987 221294881721924 988 225600538013995 989 229987812777504 990 234458213614954 991 239013274982074 992 243654559217794 993 248383656477349 994 253202185766183 995 258111794906302 996 263114161579785 997 268210993306579 998 273404028515087 999 278695036537888 1000 284085818686479