0 0 1 1 2 6 3 10 4 15 5 78 6 105 7 231 8 276 9 465 10 528 11 780 12 861 13 1176 14 1275 15 1653 16 1770 17 2211 18 2346 19 2850 20 3003 21 3570 22 3741 23 4371 24 4560 25 5253 26 5460 27 5995 28 6216 29 6441 30 7260 31 7503 32 11175 33 12246 34 12561 35 14028 36 14878 37 15225 38 17205 39 17578 40 20301 41 20706 42 22155 43 24090 44 24531 45 24976 46 26106 47 28203 48 29890 49 30381 50 32640 51 32896 52 33153 53 35511 54 36856 55 37401 56 37675 57 40470 58 42778 59 43071 60 45150 61 47278 62 50721 63 51360 64 52975 65 53956 66 54946 67 55945 68 56953 69 57970 70 67528 71 68635 72 69751 73 70125 74 70876 75 75466 76 76636 77 77815 78 80601 79 83845 80 85078 81 87571 82 88831 83 91378 84 92665 85 93961 86 95266 87 96580 88 97903 89 99235 90 102831 91 103740 92 111156 93 112101 94 115440 95 116403 96 118828 97 124251 98 125250 99 127765 100 129286 101 134421 102 141778 103 144991 104 154846 105 161596 106 166753 107 168490 108 171991 109 173755 110 175528 111 184528 112 186355 113 188191 114 191890 115 193753 116 195000 117 195625 118 197506 119 200661 120 201930 121 206403 122 208981 123 212226 124 212878 125 213531 126 218130 127 218791 128 222778 129 224115 130 224785 131 228826 132 230181 133 231540 134 234955 135 239086 136 247456 137 249571 138 251695 139 253828 140 255970 141 264628 142 266815 143 275653 144 282376 145 284635 146 286903 147 289180 148 291466 149 293761 150 296065 151 302253 152 303810 153 316410 154 318003 155 323610 156 325221 157 326836 158 329266 159 332520 160 339076 161 346528 162 353220 163 356590 164 359128 165 361675 166 369370 167 370230 168 371953 169 374545 170 377146 171 382375 172 387640 173 390286 174 392941 175 395605 176 400065 177 411778 178 428275 179 433846 180 436645 181 439453 182 441330 183 443211 184 445096 185 447931 186 450775 187 453628 188 456490 189 459361 190 460320 191 468028 192 470935 193 473851 194 479710 195 482653 196 485605 197 491536 198 494515 199 497503 200 502503 201 504510 202 509545 203 512578 204 518671 205 520710 206 530965 207 537166 208 541320 209 546535 210 552826 211 559153 212 560211 213 565516 214 568711 215 571915 216 575128 217 578350 218 581581 219 584821 220 588070 221 591328 222 607753 223 614386 224 617716 225 627760 226 641278 227 644680 228 648091 229 654940 230 661825 231 665281 232 675703 233 686206 234 693253 235 701520 236 703891 237 707455 238 712221 239 720600 240 723003 241 729028 242 732655 243 736291 244 743590 245 747253 246 750925 247 754606 248 765703 249 769420 250 773146 251 780625 252 788140 253 791911 254 803278 255 807085 256 814726 257 818560 258 821121 259 826255 260 841753 261 845650 262 853471 263 861328 264 865270 265 869221 266 873181 267 877150 268 881128 269 885115 270 887778 271 889111 272 893116 273 897130 274 905185 275 909226 276 913276 277 917335 278 925480 279 933661 280 954271 281 958420 282 970921 283 975106 284 979300 285 983503 286 997578 287 998991 288 1003236 289 1006071 290 1016025 291 1038961 292 1047628 293 1051975 294 1060696 295 1069453 296 1073845 297 1078246 298 1082656 299 1087075 300 1095940 301 1113778 302 1121253 303 1124250 304 1136278 305 1151403 306 1162050 307 1163575 308 1165101 309 1168156 310 1172746 311 1177345 312 1181953 313 1186570 314 1191196 315 1195831 316 1209790 317 1220703 318 1228528 319 1237951 320 1242676 321 1256905 322 1261666 323 1266436 324 1285606 325 1295245 326 1303305 327 1309771 328 1321125 329 1324378 330 1329265 331 1339066 332 1343980 333 1348903 334 1353835 335 1363726 336 1373653 337 1378630 338 1383616 339 1388611 340 1393615 341 1407003 342 1408681 343 1410360 344 1418770 345 1422141 346 1423828 347 1433971 348 1439056 349 1449253 350 1454365 351 1464616 352 1474903 353 1485226 354 1500778 355 1502511 356 1505980 357 1537381 358 1542646 359 1547920 360 1569106 361 1574425 362 1585090 363 1590436 364 1606528 365 1610115 366 1633528 367 1644391 368 1655290 369 1660753 370 1666225 371 1669878 372 1671706 373 1688203 374 1693720 375 1704781 376 1732591 377 1738180 378 1760626 379 1766260 380 1771903 381 1783216 382 1786995 383 1805950 384 1811656 385 1817371 386 1823095 387 1834570 388 1846081 389 1851850 390 1863415 391 1869211 392 1875016 393 1880830 394 1888596 395 1904176 396 1915903 397 1921780 398 1933561 399 1957231 400 1963171 401 1969120 402 1981045 403 1987021 404 1993006 405 1999000 406 2003001 407 2007006 408 2021055 409 2043231 410 2047276 411 2059435 412 2065528 413 2077741 414 2083861 415 2096128 416 2112540 417 2114596 418 2126953 419 2131080 420 2135211 421 2139346 422 2145556 423 2151775 424 2170486 425 2176741 426 2195560 427 2206050 428 2210253 429 2220778 430 2244021 431 2265256 432 2271646 433 2278045 434 2284453 435 2290870 436 2316628 437 2329561 438 2349028 439 2355535 440 2381653 441 2388205 442 2407915 443 2423301 444 2427706 445 2440945 446 2460871 447 2467531 448 2489796 449 2494261 450 2500966 451 2503203 452 2507680 453 2534626 454 2541385 455 2548153 456 2554930 457 2561716 458 2568511 459 2575315 460 2582128 461 2600340 462 2609470 463 2616328 464 2623195 465 2643850 466 2650753 467 2671516 468 2685403 469 2692360 470 2713285 471 2720278 472 2727280 473 2734291 474 2748340 475 2762425 476 2783620 477 2790703 478 2819125 479 2826253 480 2831010 481 2833390 482 2840536 483 2862028 484 2869210 485 2876401 486 2883601 487 2890810 488 2905255 489 2912491 490 2934253 491 2941525 492 2970703 493 2978020 494 2997576 495 3007378 496 3027030 497 3029491 498 3036880 499 3044278 500 3051685 501 3066526 502 3073960 503 3096316 504 3103786 505 3118753 506 3121251 507 3133756 508 3156328 509 3163870 510 3186550 511 3194128 512 3216916 513 3247426 514 3255076 515 3262735 516 3278080 517 3293461 518 3339820 519 3355345 520 3370906 521 3378700 522 3386503 523 3394315 524 3417805 525 3420420 526 3425653 527 3441376 528 3444000 529 3449251 530 3457135 531 3465028 532 3472930 533 3480841 534 3504628 535 3512575 536 3536470 537 3544453 538 3552445 539 3560446 540 3584503 541 3592540 542 3600586 543 3608641 544 3616705 545 3632860 546 3640951 547 3649051 548 3657160 549 3667986 550 3673405 551 3681541 552 3714175 553 3722356 554 3730546 555 3755170 556 3768885 557 3771631 558 3804661 559 3812941 560 3846151 561 3862810 562 3871153 563 3904615 564 3938221 565 3963520 566 3980431 567 4003035 568 4005865 569 4022866 570 4034220 571 4039903 572 4048435 573 4065526 574 4074085 575 4082653 576 4125628 577 4142881 578 4186171 579 4220965 580 4238416 581 4247155 582 4255903 583 4264660 584 4273426 585 4308580 586 4317391 587 4320330 588 4352725 589 4361581 590 4370446 591 4379320 592 4388203 593 4400061 594 4414906 595 4423825 596 4432753 597 4441690 598 4450636 599 4486510 600 4495501 601 4501500 602 4522528 603 4531555 604 4540591 605 4604095 606 4631446 607 4640581 608 4668040 609 4677211 610 4732426 611 4741660 612 4750903 613 4760155 614 4806550 615 4825171 616 4853170 617 4862521 618 4881250 619 4909411 620 4928230 621 4959675 622 5000703 623 5003866 624 5007030 625 5022865 626 5032378 627 5060971 628 5080078 629 5099221 630 5108806 631 5115201 632 5121600 633 5137615 634 5147236 635 5166505 636 5176153 637 5185810 638 5214835 639 5224528 640 5243941 641 5253661 642 5263390 643 5273128 644 5292631 645 5302396 646 5321953 647 5331745 648 5341546 649 5351356 650 5361175 651 5380840 652 5420278 653 5509540 654 5519503 655 5670028 656 5680135 657 5690251 658 5700376 659 5720653 660 5730805 661 5751136 662 5761315 663 5771503 664 5781700 665 5812345 666 5832820 667 5843071 668 5853331 669 5863600 670 5915080 671 5925403 672 5973696 673 6018715 674 6029128 675 6039550 676 6070870 677 6081328 678 6098778 679 6112756 680 6133753 681 6144265 682 6165316 683 6186403 684 6204003 685 6207526 686 6211050 687 6260491 688 6281740 689 6313681 690 6324346 691 6345703 692 6420736 693 6431491 694 6442255 695 6453028 696 6463810 697 6474601 698 6485401 699 6496210 700 6507028 701 6550390 702 6561253 703 6572125 704 6579378 705 6583006 706 6615703 707 6626620 708 6677685 709 6681340 710 6692311 711 6703291 712 6714280 713 6739956 714 6747301 715 6780403 716 6802516 717 6809895 718 6872778 719 6876486 720 6902470 721 6913621 722 6939675 723 6976980 724 7014385 725 7025626 726 7048135 727 7059403 728 7070680 729 7093261 730 7104565 731 7138531 732 7195321 733 7206706 734 7229503 735 7240915 736 7252336 737 7275205 738 7298110 739 7332535 740 7344028 741 7355530 742 7367041 743 7390090 744 7401628 745 7413175 746 7424731 747 7471045 748 7502001 749 7517503 750 7529140 751 7552441 752 7564105 753 7610851 754 7622560 755 7646005 756 7681240 757 7693003 758 7696926 759 7740145 760 7811128 761 7874496 762 7878465 763 7918210 764 7930153 765 7942105 766 7990003 767 8006001 768 8038045 769 8050078 770 8074171 771 8086231 772 8098300 773 8110378 774 8122465 775 8134561 776 8170903 777 8183035 778 8207326 779 8231653 780 8243830 781 8256016 782 8268211 783 8280415 784 8304850 785 8317081 786 8329321 787 8341570 788 8402950 789 8415253 790 8452216 791 8501626 792 8551180 793 8576011 794 8613325 795 8650720 796 8663203 797 8679861 798 8700706 799 8713225 800 8796915 801 8813701 802 8826301 803 8868366 804 8872578 805 8902090 806 8940106 807 8948565 808 8986680 809 9003646 810 9016381 811 9029125 812 9054640 813 9058896 814 9067411 815 9080191 816 9144226 817 9157060 818 9221365 819 9234253 820 9247150 821 9260056 822 9311770 823 9324721 824 9350650 825 9367956 826 9402616 827 9415630 828 9489546 829 9520066 830 9528795 831 9533161 832 9572500 833 9611920 834 9651421 835 9691003 836 9704215 837 9765990 838 9770410 839 9810235 840 9850141 841 9885681 842 9965880 843 10050886 844 10077805 845 10091278 846 10100265 847 10185841 848 10231026 849 10253656 850 10267246 851 10280845 852 10294453 853 10303530 854 10312611 855 10321696 856 10362628 857 10376290 858 10444735 859 10458451 860 10472176 861 10485910 862 10527166 863 10540936 864 10550121 865 10554715 866 10568503 867 10596106 868 10600710 869 10609921 870 10623745 871 10665271 872 10679131 873 10720765 874 10734661 875 10762480 876 10776403 877 10790335 878 10804276 879 10818226 880 10832185 881 10846153 882 10874116 883 10888111 884 10916128 885 10944181 886 10958221 887 10972270 888 11028556 889 11052051 890 11056753 891 11070865 892 11099116 893 11155726 894 11169901 895 11184085 896 11226691 897 11231430 898 11283625 899 11350230 900 11383606 901 11402700 902 11426590 903 11440936 904 11455291 905 11484028 906 11498410 907 11522400 908 11532003 909 11556028 910 11570455 911 11613790 912 11628253 913 11642725 914 11657206 915 11744281 916 11817091 917 11831680 918 11875501 919 11890126 920 11899881 921 11904760 922 11919403 923 11934055 924 11987856 925 12002550 926 12012351 927 12036871 928 12051595 929 12066328 930 12095821 931 12100740 932 12135201 933 12154915 934 12169711 935 12184516 936 12199330 937 12224040 938 12243826 939 12273535 940 12288403 941 12313203 942 12318166 943 12323130 944 12377800 945 12392731 946 12407671 947 12452545 948 12467521 949 12482506 950 12497500 951 12502500 952 12527515 953 12542536 954 12572605 955 12632851 956 12657996 957 12663028 958 12678130 959 12693241 960 12708361 961 12723490 962 12814453 963 12839778 964 12860056 965 12890503 966 12905740 967 12936241 968 12951505 969 12976965 970 12982060 971 13002450 972 13027960 973 13043278 974 13058605 975 13073941 976 13130250 977 13135375 978 13140501 979 13150756 980 13166146 981 13181545 982 13274128 983 13351528 984 13367035 985 13382551 986 13429153 987 13444705 988 13460266 989 13491415 990 13512201 991 13538206 992 13553821 993 13579866 994 13616371 995 13647700 996 13710466 997 13726180 998 13741903 999 13820653 1000 13836430