0 1 1 0 2 4 3 1 4 8 5 4 6 15 7 8 8 25 9 15 10 38 11 25 12 55 13 38 14 77 15 55 16 103 17 77 18 135 19 103 20 173 21 135 22 217 23 173 24 268 25 217 26 327 27 268 28 393 29 327 30 468 31 393 32 552 33 468 34 645 35 552 36 748 37 645 38 862 39 748 40 986 41 862 42 1122 43 986 44 1270 45 1122 46 1430 47 1270 48 1603 49 1430 50 1790 51 1603 52 1990 53 1790 54 2205 55 1990 56 2435 57 2205 58 2680 59 2435 60 2941 61 2680 62 3219 63 2941 64 3513 65 3219 66 3825 67 3513 68 4155 69 3825 70 4503 71 4155 72 4870 73 4503 74 5257 75 4870 76 5663 77 5257 78 6090 79 5663 80 6538 81 6090 82 7007 83 6538 84 7498 85 7007 86 8012 87 7498 88 8548 89 8012 90 9108 91 8548 92 9692 93 9108 94 10300 95 9692 96 10933 97 10300 98 11592 99 10933 100 12276 101 11592 102 12987 103 12276 104 13725 105 12987 106 14490 107 13725 108 15283 109 14490 110 16105 111 15283 112 16955 113 16105 114 17835 115 16955 116 18745 117 17835 118 19685 119 18745 120 20656 121 19685 122 21659 123 20656 124 22693 125 21659 126 23760 127 22693 128 24860 129 23760 130 25993 131 24860 132 27160 133 25993 134 28362 135 27160 136 29598 137 28362 138 30870 139 29598 140 32178 141 30870 142 33522 143 32178 144 34903 145 33522 146 36322 147 34903 148 37778 149 36322 150 39273 151 37778 152 40807 153 39273 154 42380 155 40807 156 43993 157 42380 158 45647 159 43993 160 47341 161 45647 162 49077 163 47341 164 50855 165 49077 166 52675 167 50855 168 54538 169 52675 170 56445 171 54538 172 58395 173 56445 174 60390 175 58395 176 62430 177 60390 178 64515 179 62430 180 66646 181 64515 182 68824 183 66646 184 71048 185 68824 186 73320 187 71048 188 75640 189 73320 190 78008 191 75640 192 80425 193 78008 194 82892 195 80425 196 85408 197 82892 198 87975 199 85408 200 90593 201 87975 202 93262 203 90593 204 95983 205 93262 206 98757 207 95983 208 101583 209 98757 210 104463 211 101583 212 107397 213 104463 214 110385 215 107397 216 113428 217 110385 218 116527 219 113428 220 119681 221 116527 222 122892 223 119681 224 126160 225 122892 226 129485 227 126160 228 132868 229 129485 230 136310 231 132868 232 139810 233 136310 234 143370 235 139810 236 146990 237 143370 238 150670 239 146990 240 154411 241 150670 242 158214 243 154411 244 162078 245 158214 246 166005 247 162078 248 169995 249 166005 250 174048 251 169995 252 178165 253 174048 254 182347 255 178165 256 186593 257 182347 258 190905 259 186593 260 195283 261 190905 262 199727 263 195283 264 204238 265 199727 266 208817 267 204238 268 213463 269 208817 270 218178 271 213463 272 222962 273 218178 274 227815 275 222962 276 232738 277 227815 278 237732 279 232738 280 242796 281 237732 282 247932 283 242796 284 253140 285 247932 286 258420 287 253140 288 263773 289 258420 290 269200 291 263773 292 274700 293 269200 294 280275 295 274700 296 285925 297 280275 298 291650 299 285925 300 297451 301 291650 302 303329 303 297451 304 309283 305 303329 306 315315 307 309283 308 321425 309 315315 310 327613 311 321425 312 333880 313 327613 314 340227 315 333880 316 346653 317 340227 318 353160 319 346653 320 359748 321 353160 322 366417 323 359748 324 373168 325 366417 326 380002 327 373168 328 386918 329 380002 330 393918 331 386918 332 401002 333 393918 334 408170 335 401002 336 415423 337 408170 338 422762 339 415423 340 430186 341 422762 342 437697 343 430186 344 445295 345 437697 346 452980 347 445295 348 460753 349 452980 350 468615 351 460753 352 476565 353 468615 354 484605 355 476565 356 492735 357 484605 358 500955 359 492735 360 509266 361 500955 362 517669 363 509266 364 526163 365 517669 366 534750 367 526163 368 543430 369 534750 370 552203 371 543430 372 561070 373 552203 374 570032 375 561070 376 579088 377 570032 378 588240 379 579088 380 597488 381 588240 382 606832 383 597488 384 616273 385 606832 386 625812 387 616273 388 635448 389 625812 390 645183 391 635448 392 655017 393 645183 394 664950 395 655017 396 674983 397 664950 398 685117 399 674983 400 695351 401 685117 402 705687 403 695351 404 716125 405 705687 406 726665 407 716125 408 737308 409 726665 410 748055 411 737308 412 758905 413 748055 414 769860 415 758905 416 780920 417 769860 418 792085 419 780920 420 803356 421 792085 422 814734 423 803356 424 826218 425 814734 426 837810 427 826218 428 849510 429 837810 430 861318 431 849510 432 873235 433 861318 434 885262 435 873235 436 897398 437 885262 438 909645 439 897398 440 922003 441 909645 442 934472 443 922003 444 947053 445 934472 446 959747 447 947053 448 972553 449 959747 450 985473 451 972553 452 998507 453 985473 454 1011655 455 998507 456 1024918 457 1011655 458 1038297 459 1024918 460 1051791 461 1038297 462 1065402 463 1051791 464 1079130 465 1065402 466 1092975 467 1079130 468 1106938 469 1092975 470 1121020 471 1106938 472 1135220 473 1121020 474 1149540 475 1135220 476 1163980 477 1149540 478 1178540 479 1163980 480 1193221 481 1178540 482 1208024 483 1193221 484 1222948 485 1208024 486 1237995 487 1222948 488 1253165 489 1237995 490 1268458 491 1253165 492 1283875 493 1268458 494 1299417 495 1283875 496 1315083 497 1299417 498 1330875 499 1315083 500 1346793 501 1330875 502 1362837 503 1346793 504 1379008 505 1362837 506 1395307 507 1379008 508 1411733 509 1395307 510 1428288 511 1411733 512 1444972 513 1428288 514 1461785 515 1444972 516 1478728 517 1461785 518 1495802 519 1478728 520 1513006 521 1495802 522 1530342 523 1513006 524 1547810 525 1530342 526 1565410 527 1547810 528 1583143 529 1565410 530 1601010 531 1583143 532 1619010 533 1601010 534 1637145 535 1619010 536 1655415 537 1637145 538 1673820 539 1655415 540 1692361 541 1673820 542 1711039 543 1692361 544 1729853 545 1711039 546 1748805 547 1729853 548 1767895 549 1748805 550 1787123 551 1767895 552 1806490 553 1787123 554 1825997 555 1806490 556 1845643 557 1825997 558 1865430 559 1845643 560 1885358 561 1865430 562 1905427 563 1885358 564 1925638 565 1905427 566 1945992 567 1925638 568 1966488 569 1945992 570 1987128 571 1966488 572 2007912 573 1987128 574 2028840 575 2007912 576 2049913 577 2028840 578 2071132 579 2049913 580 2092496 581 2071132 582 2114007 583 2092496 584 2135665 585 2114007 586 2157470 587 2135665 588 2179423 589 2157470 590 2201525 591 2179423 592 2223775 593 2201525 594 2246175 595 2223775 596 2268725 597 2246175 598 2291425 599 2268725 600 2314276 601 2291425 602 2337279 603 2314276 604 2360433 605 2337279 606 2383740 607 2360433 608 2407200 609 2383740 610 2430813 611 2407200 612 2454580 613 2430813 614 2478502 615 2454580 616 2502578 617 2478502 618 2526810 619 2502578 620 2551198 621 2526810 622 2575742 623 2551198 624 2600443 625 2575742 626 2625302 627 2600443 628 2650318 629 2625302 630 2675493 631 2650318 632 2700827 633 2675493 634 2726320 635 2700827 636 2751973 637 2726320 638 2777787 639 2751973 640 2803761 641 2777787 642 2829897 643 2803761 644 2856195 645 2829897 646 2882655 647 2856195 648 2909278 649 2882655 650 2936065 651 2909278 652 2963015 653 2936065 654 2990130 655 2963015 656 3017410 657 2990130 658 3044855 659 3017410 660 3072466 661 3044855 662 3100244 663 3072466 664 3128188 665 3100244 666 3156300 667 3128188 668 3184580 669 3156300 670 3213028 671 3184580 672 3241645 673 3213028 674 3270432 675 3241645 676 3299388 677 3270432 678 3328515 679 3299388 680 3357813 681 3328515 682 3387282 683 3357813 684 3416923 685 3387282 686 3446737 687 3416923 688 3476723 689 3446737 690 3506883 691 3476723 692 3537217 693 3506883 694 3567725 695 3537217 696 3598408 697 3567725 698 3629267 699 3598408 700 3660301 701 3629267 702 3691512 703 3660301 704 3722900 705 3691512 706 3754465 707 3722900 708 3786208 709 3754465 710 3818130 711 3786208 712 3850230 713 3818130 714 3882510 715 3850230 716 3914970 717 3882510 718 3947610 719 3914970 720 3980431 721 3947610 722 4013434 723 3980431 724 4046618 725 4013434 726 4079985 727 4046618 728 4113535 729 4079985 730 4147268 731 4113535 732 4181185 733 4147268 734 4215287 735 4181185 736 4249573 737 4215287 738 4284045 739 4249573 740 4318703 741 4284045 742 4353547 743 4318703 744 4388578 745 4353547 746 4423797 747 4388578 748 4459203 749 4423797 750 4494798 751 4459203 752 4530582 753 4494798 754 4566555 755 4530582 756 4602718 757 4566555 758 4639072 759 4602718 760 4675616 761 4639072 762 4712352 763 4675616 764 4749280 765 4712352 766 4786400 767 4749280 768 4823713 769 4786400 770 4861220 771 4823713 772 4898920 773 4861220 774 4936815 775 4898920 776 4974905 777 4936815 778 5013190 779 4974905 780 5051671 781 5013190 782 5090349 783 5051671 784 5129223 785 5090349 786 5168295 787 5129223 788 5207565 789 5168295 790 5247033 791 5207565 792 5286700 793 5247033 794 5326567 795 5286700 796 5366633 797 5326567 798 5406900 799 5366633 800 5447368 801 5406900 802 5488037 803 5447368 804 5528908 805 5488037 806 5569982 807 5528908 808 5611258 809 5569982 810 5652738 811 5611258 812 5694422 813 5652738 814 5736310 815 5694422 816 5778403 817 5736310 818 5820702 819 5778403 820 5863206 821 5820702 822 5905917 823 5863206 824 5948835 825 5905917 826 5991960 827 5948835 828 6035293 829 5991960 830 6078835 831 6035293 832 6122585 833 6078835 834 6166545 835 6122585 836 6210715 837 6166545 838 6255095 839 6210715 840 6299686 841 6255095 842 6344489 843 6299686 844 6389503 845 6344489 846 6434730 847 6389503 848 6480170 849 6434730 850 6525823 851 6480170 852 6571690 853 6525823 854 6617772 855 6571690 856 6664068 857 6617772 858 6710580 859 6664068 860 6757308 861 6710580 862 6804252 863 6757308 864 6851413 865 6804252 866 6898792 867 6851413 868 6946388 869 6898792 870 6994203 871 6946388 872 7042237 873 6994203 874 7090490 875 7042237 876 7138963 877 7090490 878 7187657 879 7138963 880 7236571 881 7187657 882 7285707 883 7236571 884 7335065 885 7285707 886 7384645 887 7335065 888 7434448 889 7384645 890 7484475 891 7434448 892 7534725 893 7484475 894 7585200 895 7534725 896 7635900 897 7585200 898 7686825 899 7635900 900 7737976 901 7686825 902 7789354 903 7737976 904 7840958 905 7789354 906 7892790 907 7840958 908 7944850 909 7892790 910 7997138 911 7944850 912 8049655 913 7997138 914 8102402 915 8049655 916 8155378 917 8102402 918 8208585 919 8155378 920 8262023 921 8208585 922 8315692 923 8262023 924 8369593 925 8315692 926 8423727 927 8369593 928 8478093 929 8423727 930 8532693 931 8478093 932 8587527 933 8532693 934 8642595 935 8587527 936 8697898 937 8642595 938 8753437 939 8697898 940 8809211 941 8753437 942 8865222 943 8809211 944 8921470 945 8865222 946 8977955 947 8921470 948 9034678 949 8977955 950 9091640 951 9034678 952 9148840 953 9091640 954 9206280 955 9148840 956 9263960 957 9206280 958 9321880 959 9263960 960 9380041 961 9321880 962 9438444 963 9380041 964 9497088 965 9438444 966 9555975 967 9497088 968 9615105 969 9555975 970 9674478 971 9615105 972 9734095 973 9674478 974 9793957 975 9734095 976 9854063 977 9793957 978 9914415 979 9854063 980 9975013 981 9914415 982 10035857 983 9975013 984 10096948 985 10035857 986 10158287 987 10096948 988 10219873 989 10158287 990 10281708 991 10219873 992 10343792 993 10281708 994 10406125 995 10343792 996 10468708 997 10406125 998 10531542 999 10468708 1000 10594626