0 0 1 9 2 45 3 108 4 198 5 315 6 459 7 630 8 828 9 1053 10 1305 11 1584 12 1890 13 2223 14 2583 15 2970 16 3384 17 3825 18 4293 19 4788 20 5310 21 5859 22 6435 23 7038 24 7668 25 8325 26 9009 27 9720 28 10458 29 11223 30 12015 31 12834 32 13680 33 14553 34 15453 35 16380 36 17334 37 18315 38 19323 39 20358 40 21420 41 22509 42 23625 43 24768 44 25938 45 27135 46 28359 47 29610 48 30888 49 32193 50 33525 51 34884 52 36270 53 37683 54 39123 55 40590 56 42084 57 43605 58 45153 59 46728 60 48330 61 49959 62 51615 63 53298 64 55008 65 56745 66 58509 67 60300 68 62118 69 63963 70 65835 71 67734 72 69660 73 71613 74 73593 75 75600 76 77634 77 79695 78 81783 79 83898 80 86040 81 88209 82 90405 83 92628 84 94878 85 97155 86 99459 87 101790 88 104148 89 106533 90 108945 91 111384 92 113850 93 116343 94 118863 95 121410 96 123984 97 126585 98 129213 99 131868 100 134550 101 137259 102 139995 103 142758 104 145548 105 148365 106 151209 107 154080 108 156978 109 159903 110 162855 111 165834 112 168840 113 171873 114 174933 115 178020 116 181134 117 184275 118 187443 119 190638 120 193860 121 197109 122 200385 123 203688 124 207018 125 210375 126 213759 127 217170 128 220608 129 224073 130 227565 131 231084 132 234630 133 238203 134 241803 135 245430 136 249084 137 252765 138 256473 139 260208 140 263970 141 267759 142 271575 143 275418 144 279288 145 283185 146 287109 147 291060 148 295038 149 299043 150 303075 151 307134 152 311220 153 315333 154 319473 155 323640 156 327834 157 332055 158 336303 159 340578 160 344880 161 349209 162 353565 163 357948 164 362358 165 366795 166 371259 167 375750 168 380268 169 384813 170 389385 171 393984 172 398610 173 403263 174 407943 175 412650 176 417384 177 422145 178 426933 179 431748 180 436590 181 441459 182 446355 183 451278 184 456228 185 461205 186 466209 187 471240 188 476298 189 481383 190 486495 191 491634 192 496800 193 501993 194 507213 195 512460 196 517734 197 523035 198 528363 199 533718 200 539100 201 544509 202 549945 203 555408 204 560898 205 566415 206 571959 207 577530 208 583128 209 588753 210 594405 211 600084 212 605790 213 611523 214 617283 215 623070 216 628884 217 634725 218 640593 219 646488 220 652410 221 658359 222 664335 223 670338 224 676368 225 682425 226 688509 227 694620 228 700758 229 706923 230 713115 231 719334 232 725580 233 731853 234 738153 235 744480 236 750834 237 757215 238 763623 239 770058 240 776520 241 783009 242 789525 243 796068 244 802638 245 809235 246 815859 247 822510 248 829188 249 835893 250 842625 251 849384 252 856170 253 862983 254 869823 255 876690 256 883584 257 890505 258 897453 259 904428 260 911430 261 918459 262 925515 263 932598 264 939708 265 946845 266 954009 267 961200 268 968418 269 975663 270 982935 271 990234 272 997560 273 1004913 274 1012293 275 1019700 276 1027134 277 1034595 278 1042083 279 1049598 280 1057140 281 1064709 282 1072305 283 1079928 284 1087578 285 1095255 286 1102959 287 1110690 288 1118448 289 1126233 290 1134045 291 1141884 292 1149750 293 1157643 294 1165563 295 1173510 296 1181484 297 1189485 298 1197513 299 1205568 300 1213650 301 1221759 302 1229895 303 1238058 304 1246248 305 1254465 306 1262709 307 1270980 308 1279278 309 1287603 310 1295955 311 1304334 312 1312740 313 1321173 314 1329633 315 1338120 316 1346634 317 1355175 318 1363743 319 1372338 320 1380960 321 1389609 322 1398285 323 1406988 324 1415718 325 1424475 326 1433259 327 1442070 328 1450908 329 1459773 330 1468665 331 1477584 332 1486530 333 1495503 334 1504503 335 1513530 336 1522584 337 1531665 338 1540773 339 1549908 340 1559070 341 1568259 342 1577475 343 1586718 344 1595988 345 1605285 346 1614609 347 1623960 348 1633338 349 1642743 350 1652175 351 1661634 352 1671120 353 1680633 354 1690173 355 1699740 356 1709334 357 1718955 358 1728603 359 1738278 360 1747980 361 1757709 362 1767465 363 1777248 364 1787058 365 1796895 366 1806759 367 1816650 368 1826568 369 1836513 370 1846485 371 1856484 372 1866510 373 1876563 374 1886643 375 1896750 376 1906884 377 1917045 378 1927233 379 1937448 380 1947690 381 1957959 382 1968255 383 1978578 384 1988928 385 1999305 386 2009709 387 2020140 388 2030598 389 2041083 390 2051595 391 2062134 392 2072700 393 2083293 394 2093913 395 2104560 396 2115234 397 2125935 398 2136663 399 2147418 400 2158200 401 2169009 402 2179845 403 2190708 404 2201598 405 2212515 406 2223459 407 2234430 408 2245428 409 2256453 410 2267505 411 2278584 412 2289690 413 2300823 414 2311983 415 2323170 416 2334384 417 2345625 418 2356893 419 2368188 420 2379510 421 2390859 422 2402235 423 2413638 424 2425068 425 2436525 426 2448009 427 2459520 428 2471058 429 2482623 430 2494215 431 2505834 432 2517480 433 2529153 434 2540853 435 2552580 436 2564334 437 2576115 438 2587923 439 2599758 440 2611620 441 2623509 442 2635425 443 2647368 444 2659338 445 2671335 446 2683359 447 2695410 448 2707488 449 2719593 450 2731725 451 2743884 452 2756070 453 2768283 454 2780523 455 2792790 456 2805084 457 2817405 458 2829753 459 2842128 460 2854530 461 2866959 462 2879415 463 2891898 464 2904408 465 2916945 466 2929509 467 2942100 468 2954718 469 2967363 470 2980035 471 2992734 472 3005460 473 3018213 474 3030993 475 3043800 476 3056634 477 3069495 478 3082383 479 3095298 480 3108240 481 3121209 482 3134205 483 3147228 484 3160278 485 3173355 486 3186459 487 3199590 488 3212748 489 3225933 490 3239145 491 3252384 492 3265650 493 3278943 494 3292263 495 3305610 496 3318984 497 3332385 498 3345813 499 3359268 500 3372750 501 3386259 502 3399795 503 3413358 504 3426948 505 3440565 506 3454209 507 3467880 508 3481578 509 3495303 510 3509055 511 3522834 512 3536640 513 3550473 514 3564333 515 3578220 516 3592134 517 3606075 518 3620043 519 3634038 520 3648060 521 3662109 522 3676185 523 3690288 524 3704418 525 3718575 526 3732759 527 3746970 528 3761208 529 3775473 530 3789765 531 3804084 532 3818430 533 3832803 534 3847203 535 3861630 536 3876084 537 3890565 538 3905073 539 3919608 540 3934170 541 3948759 542 3963375 543 3978018 544 3992688 545 4007385 546 4022109 547 4036860 548 4051638 549 4066443 550 4081275 551 4096134 552 4111020 553 4125933 554 4140873 555 4155840 556 4170834 557 4185855 558 4200903 559 4215978 560 4231080 561 4246209 562 4261365 563 4276548 564 4291758 565 4306995 566 4322259 567 4337550 568 4352868 569 4368213 570 4383585 571 4398984 572 4414410 573 4429863 574 4445343 575 4460850 576 4476384 577 4491945 578 4507533 579 4523148 580 4538790 581 4554459 582 4570155 583 4585878 584 4601628 585 4617405 586 4633209 587 4649040 588 4664898 589 4680783 590 4696695 591 4712634 592 4728600 593 4744593 594 4760613 595 4776660 596 4792734 597 4808835 598 4824963 599 4841118 600 4857300 601 4873509 602 4889745 603 4906008 604 4922298 605 4938615 606 4954959 607 4971330 608 4987728 609 5004153 610 5020605 611 5037084 612 5053590 613 5070123 614 5086683 615 5103270 616 5119884 617 5136525 618 5153193 619 5169888 620 5186610 621 5203359 622 5220135 623 5236938 624 5253768 625 5270625 626 5287509 627 5304420 628 5321358 629 5338323 630 5355315 631 5372334 632 5389380 633 5406453 634 5423553 635 5440680 636 5457834 637 5475015 638 5492223 639 5509458 640 5526720 641 5544009 642 5561325 643 5578668 644 5596038 645 5613435 646 5630859 647 5648310 648 5665788 649 5683293 650 5700825 651 5718384 652 5735970 653 5753583 654 5771223 655 5788890 656 5806584 657 5824305 658 5842053 659 5859828 660 5877630 661 5895459 662 5913315 663 5931198 664 5949108 665 5967045 666 5985009 667 6003000 668 6021018 669 6039063 670 6057135 671 6075234 672 6093360 673 6111513 674 6129693 675 6147900 676 6166134 677 6184395 678 6202683 679 6220998 680 6239340 681 6257709 682 6276105 683 6294528 684 6312978 685 6331455 686 6349959 687 6368490 688 6387048 689 6405633 690 6424245 691 6442884 692 6461550 693 6480243 694 6498963 695 6517710 696 6536484 697 6555285 698 6574113 699 6592968 700 6611850 701 6630759 702 6649695 703 6668658 704 6687648 705 6706665 706 6725709 707 6744780 708 6763878 709 6783003 710 6802155 711 6821334 712 6840540 713 6859773 714 6879033 715 6898320 716 6917634 717 6936975 718 6956343 719 6975738 720 6995160 721 7014609 722 7034085 723 7053588 724 7073118 725 7092675 726 7112259 727 7131870 728 7151508 729 7171173 730 7190865 731 7210584 732 7230330 733 7250103 734 7269903 735 7289730 736 7309584 737 7329465 738 7349373 739 7369308 740 7389270 741 7409259 742 7429275 743 7449318 744 7469388 745 7489485 746 7509609 747 7529760 748 7549938 749 7570143 750 7590375 751 7610634 752 7630920 753 7651233 754 7671573 755 7691940 756 7712334 757 7732755 758 7753203 759 7773678 760 7794180 761 7814709 762 7835265 763 7855848 764 7876458 765 7897095 766 7917759 767 7938450 768 7959168 769 7979913 770 8000685 771 8021484 772 8042310 773 8063163 774 8084043 775 8104950 776 8125884 777 8146845 778 8167833 779 8188848 780 8209890 781 8230959 782 8252055 783 8273178 784 8294328 785 8315505 786 8336709 787 8357940 788 8379198 789 8400483 790 8421795 791 8443134 792 8464500 793 8485893 794 8507313 795 8528760 796 8550234 797 8571735 798 8593263 799 8614818 800 8636400 801 8658009 802 8679645 803 8701308 804 8722998 805 8744715 806 8766459 807 8788230 808 8810028 809 8831853 810 8853705 811 8875584 812 8897490 813 8919423 814 8941383 815 8963370 816 8985384 817 9007425 818 9029493 819 9051588 820 9073710 821 9095859 822 9118035 823 9140238 824 9162468 825 9184725 826 9207009 827 9229320 828 9251658 829 9274023 830 9296415 831 9318834 832 9341280 833 9363753 834 9386253 835 9408780 836 9431334 837 9453915 838 9476523 839 9499158 840 9521820 841 9544509 842 9567225 843 9589968 844 9612738 845 9635535 846 9658359 847 9681210 848 9704088 849 9726993 850 9749925 851 9772884 852 9795870 853 9818883 854 9841923 855 9864990 856 9888084 857 9911205 858 9934353 859 9957528 860 9980730 861 10003959 862 10027215 863 10050498 864 10073808 865 10097145 866 10120509 867 10143900 868 10167318 869 10190763 870 10214235 871 10237734 872 10261260 873 10284813 874 10308393 875 10332000 876 10355634 877 10379295 878 10402983 879 10426698 880 10450440 881 10474209 882 10498005 883 10521828 884 10545678 885 10569555 886 10593459 887 10617390 888 10641348 889 10665333 890 10689345 891 10713384 892 10737450 893 10761543 894 10785663 895 10809810 896 10833984 897 10858185 898 10882413 899 10906668 900 10930950 901 10955259 902 10979595 903 11003958 904 11028348 905 11052765 906 11077209 907 11101680 908 11126178 909 11150703 910 11175255 911 11199834 912 11224440 913 11249073 914 11273733 915 11298420 916 11323134 917 11347875 918 11372643 919 11397438 920 11422260 921 11447109 922 11471985 923 11496888 924 11521818 925 11546775 926 11571759 927 11596770 928 11621808 929 11646873 930 11671965 931 11697084 932 11722230 933 11747403 934 11772603 935 11797830 936 11823084 937 11848365 938 11873673 939 11899008 940 11924370 941 11949759 942 11975175 943 12000618 944 12026088 945 12051585 946 12077109 947 12102660 948 12128238 949 12153843 950 12179475 951 12205134 952 12230820 953 12256533 954 12282273 955 12308040 956 12333834 957 12359655 958 12385503 959 12411378 960 12437280 961 12463209 962 12489165 963 12515148 964 12541158 965 12567195 966 12593259 967 12619350 968 12645468 969 12671613 970 12697785 971 12723984 972 12750210 973 12776463 974 12802743 975 12829050 976 12855384 977 12881745 978 12908133 979 12934548 980 12960990 981 12987459 982 13013955 983 13040478 984 13067028 985 13093605 986 13120209 987 13146840 988 13173498 989 13200183 990 13226895 991 13253634 992 13280400 993 13307193 994 13334013 995 13360860 996 13387734 997 13414635 998 13441563 999 13468518 1000 13495500