0 1 1 1 2 2 3 2 4 4 5 4 6 6 7 6 8 10 9 10 10 14 11 14 12 20 13 20 14 26 15 26 16 36 17 36 18 46 19 46 20 60 21 60 22 74 23 74 24 94 25 94 26 114 27 114 28 140 29 140 30 166 31 166 32 202 33 202 34 238 35 238 36 284 37 284 38 330 39 330 40 390 41 390 42 450 43 450 44 524 45 524 46 598 47 598 48 692 49 692 50 786 51 786 52 900 53 900 54 1014 55 1014 56 1154 57 1154 58 1294 59 1294 60 1460 61 1460 62 1626 63 1626 64 1827 65 1827 66 2028 67 2028 68 2264 69 2264 70 2500 71 2500 72 2780 73 2780 74 3060 75 3060 76 3384 77 3384 78 3708 79 3708 80 4088 81 4088 82 4468 83 4468 84 4904 85 4904 86 5340 87 5340 88 5844 89 5844 90 6348 91 6348 92 6920 93 6920 94 7492 95 7492 96 8148 97 8148 98 8804 99 8804 100 9544 101 9544 102 10284 103 10284 104 11124 105 11124 106 11964 107 11964 108 12904 109 12904 110 13844 111 13844 112 14904 113 14904 114 15964 115 15964 116 17144 117 17144 118 18324 119 18324 120 19644 121 19644 122 20964 123 20964 124 22424 125 22424 126 23884 127 23884 128 25509 129 25509 130 27134 131 27134 132 28924 133 28924 134 30714 135 30714 136 32694 137 32694 138 34674 139 34674 140 36844 141 36844 142 39014 143 39014 144 41404 145 41404 146 43794 147 43794 148 46404 149 46404 150 49014 151 49014 152 51874 153 51874 154 54734 155 54734 156 57844 157 57844 158 60954 159 60954 160 64350 161 64350 162 67746 163 67746 164 71428 165 71428 166 75110 167 75110 168 79114 169 79114 170 83118 171 83118 172 87444 173 87444 174 91770 175 91770 176 96460 177 96460 178 101150 179 101150 180 106204 181 106204 182 111258 183 111258 184 116718 185 116718 186 122178 187 122178 188 128044 189 128044 190 133910 191 133910 192 140231 193 140231 194 146552 195 146552 196 153328 197 153328 198 160104 199 160104 200 167384 201 167384 202 174664 203 174664 204 182448 205 182448 206 190232 207 190232 208 198576 209 198576 210 206920 211 206920 212 215824 213 215824 214 224728 215 224728 216 234248 217 234248 218 243768 219 243768 220 253904 221 253904 222 264040 223 264040 224 274856 225 274856 226 285672 227 285672 228 297168 229 297168 230 308664 231 308664 232 320904 233 320904 234 333144 235 333144 236 346128 237 346128 238 359112 239 359112 240 372912 241 372912 242 386712 243 386712 244 401328 245 401328 246 415944 247 415944 248 431448 249 431448 250 446952 251 446952 252 463344 253 463344 254 479736 255 479736 256 497097 257 497097 258 514458 259 514458 260 532788 261 532788 262 551118 263 551118 264 570498 265 570498 266 589878 267 589878 268 610308 269 610308 270 630738 271 630738 272 652308 273 652308 274 673878 275 673878 276 696588 277 696588 278 719298 279 719298 280 743238 281 743238 282 767178 283 767178 284 792348 285 792348 286 817518 287 817518 288 844018 289 844018 290 870518 291 870518 292 898348 293 898348 294 926178 295 926178 296 955438 297 955438 298 984698 299 984698 300 1015388 301 1015388 302 1046078 303 1046078 304 1078308 305 1078308 306 1110538 307 1110538 308 1144308 309 1144308 310 1178078 311 1178078 312 1213498 313 1213498 314 1248918 315 1248918 316 1285988 317 1285988 318 1323058 319 1323058 320 1361899 321 1361899 322 1400740 323 1400740 324 1441352 325 1441352 326 1481964 327 1481964 328 1524468 329 1524468 330 1566972 331 1566972 332 1611368 333 1611368 334 1655764 335 1655764 336 1702184 337 1702184 338 1748604 339 1748604 340 1797048 341 1797048 342 1845492 343 1845492 344 1896092 345 1896092 346 1946692 347 1946692 348 1999448 349 1999448 350 2052204 351 2052204 352 2107260 353 2107260 354 2162316 355 2162316 356 2219672 357 2219672 358 2277028 359 2277028 360 2336828 361 2336828 362 2396628 363 2396628 364 2458872 365 2458872 366 2521116 367 2521116 368 2585960 369 2585960 370 2650804 371 2650804 372 2718248 373 2718248 374 2785692 375 2785692 376 2855892 377 2855892 378 2926092 379 2926092 380 2999048 381 2999048 382 3072004 383 3072004 384 3147885 385 3147885 386 3223766 387 3223766 388 3302572 389 3302572 390 3381378 391 3381378 392 3463278 393 3463278 394 3545178 395 3545178 396 3630172 397 3630172 398 3715166 399 3715166 400 3803436 401 3803436 402 3891706 403 3891706 404 3983252 405 3983252 406 4074798 407 4074798 408 4169802 409 4169802 410 4264806 411 4264806 412 4363268 413 4363268 414 4461730 415 4461730 416 4563846 417 4563846 418 4665962 419 4665962 420 4771732 421 4771732 422 4877502 423 4877502 424 4987122 425 4987122 426 5096742 427 5096742 428 5210212 429 5210212 430 5323682 431 5323682 432 5441212 433 5441212 434 5558742 435 5558742 436 5680332 437 5680332 438 5801922 439 5801922 440 5927782 441 5927782 442 6053642 443 6053642 444 6183772 445 6183772 446 6313902 447 6313902 448 6448527 449 6448527 450 6583152 451 6583152 452 6722272 453 6722272 454 6861392 455 6861392 456 7005232 457 7005232 458 7149072 459 7149072 460 7297632 461 7297632 462 7446192 463 7446192 464 7599712 465 7599712 466 7753232 467 7753232 468 7911712 469 7911712 470 8070192 471 8070192 472 8233872 473 8233872 474 8397552 475 8397552 476 8566432 477 8566432 478 8735312 479 8735312 480 8909648 481 8909648 482 9083984 483 9083984 484 9263776 485 9263776 486 9443568 487 9443568 488 9629072 489 9629072 490 9814576 491 9814576 492 10005792 493 10005792 494 10197008 495 10197008 496 10394208 497 10394208 498 10591408 499 10591408 500 10794592 501 10794592 502 10997776 503 10997776 504 11207216 505 11207216 506 11416656 507 11416656 508 11632352 509 11632352 510 11848048 511 11848048 512 12070289 513 12070289 514 12292530 515 12292530 516 12521316 517 12521316 518 12750102 519 12750102 520 12985722 521 12985722 522 13221342 523 13221342 524 13463796 525 13463796 526 13706250 527 13706250 528 13955844 529 13955844 530 14205438 531 14205438 532 14462172 533 14462172 534 14718906 535 14718906 536 14983086 537 14983086 538 15247266 539 15247266 540 15518892 541 15518892 542 15790518 543 15790518 544 16069914 545 16069914 546 16349310 547 16349310 548 16636476 549 16636476 550 16923642 551 16923642 552 17218902 553 17218902 554 17514162 555 17514162 556 17817516 557 17817516 558 18120870 559 18120870 560 18432660 561 18432660 562 18744450 563 18744450 564 19064676 565 19064676 566 19384902 567 19384902 568 19713906 569 19713906 570 20042910 571 20042910 572 20380692 573 20380692 574 20718474 575 20718474 576 21065395 577 21065395 578 21412316 579 21412316 580 21768376 581 21768376 582 22124436 583 22124436 584 22489996 585 22489996 586 22855556 587 22855556 588 23230616 589 23230616 590 23605676 591 23605676 592 23990616 593 23990616 594 24375556 595 24375556 596 24770376 597 24770376 598 25165196 599 25165196 600 25570276 601 25570276 602 25975356 603 25975356 604 26390696 605 26390696 606 26806036 607 26806036 608 27232036 609 27232036 610 27658036 611 27658036 612 28094696 613 28094696 614 28531356 615 28531356 616 28979076 617 28979076 618 29426796 619 29426796 620 29885576 621 29885576 622 30344356 623 30344356 624 30814616 625 30814616 626 31284876 627 31284876 628 31766616 629 31766616 630 32248356 631 32248356 632 32741996 633 32741996 634 33235636 635 33235636 636 33741176 637 33741176 638 34246716 639 34246716 640 34764597 641 34764597 642 35282478 643 35282478 644 35812700 645 35812700 646 36342922 647 36342922 648 36885926 649 36885926 650 37428930 651 37428930 652 37984716 653 37984716 654 38540502 655 38540502 656 39109532 657 39109532 658 39678562 659 39678562 660 40260836 661 40260836 662 40843110 663 40843110 664 41439090 665 41439090 666 42035070 667 42035070 668 42644756 669 42644756 670 43254442 671 43254442 672 43878318 673 43878318 674 44502194 675 44502194 676 45140260 677 45140260 678 45778326 679 45778326 680 46431066 681 46431066 682 47083806 683 47083806 684 47751220 685 47751220 686 48418634 687 48418634 688 49101228 689 49101228 690 49783822 691 49783822 692 50481596 693 50481596 694 51179370 695 51179370 696 51892830 697 51892830 698 52606290 699 52606290 700 53335436 701 53335436 702 54064582 703 54064582 704 54809943 705 54809943 706 55555304 707 55555304 708 56316880 709 56316880 710 57078456 711 57078456 712 57856776 713 57856776 714 58635096 715 58635096 716 59430160 717 59430160 718 60225224 719 60225224 720 61037584 721 61037584 722 61849944 723 61849944 724 62679600 725 62679600 726 63509256 727 63509256 728 64356760 729 64356760 730 65204264 731 65204264 732 66069616 733 66069616 734 66934968 735 66934968 736 67818744 737 67818744 738 68702520 739 68702520 740 69604720 741 69604720 742 70506920 743 70506920 744 71428120 745 71428120 746 72349320 747 72349320 748 73289520 749 73289520 750 74229720 751 74229720 752 75189520 753 75189520 754 76149320 755 76149320 756 77128720 757 77128720 758 78108120 759 78108120 760 79107720 761 79107720 762 80107320 763 80107320 764 81127120 765 81127120 766 82146920 767 82146920 768 83187545 769 83187545 770 84228170 771 84228170 772 85289620 773 85289620 774 86351070 775 86351070 776 87433970 777 87433970 778 88516870 779 88516870 780 89621220 781 89621220 782 90725570 783 90725570 784 91852020 785 91852020 786 92978470 787 92978470 788 94127020 789 94127020 790 95275570 791 95275570 792 96446870 793 96446870 794 97618170 795 97618170 796 98812220 797 98812220 798 100006270 799 100006270 800 101223746 801 101223746 802 102441222 803 102441222 804 103682124 805 103682124 806 104923026 807 104923026 808 106188030 809 106188030 810 107453034 811 107453034 812 108742140 813 108742140 814 110031246 815 110031246 816 111345156 817 111345156 818 112659066 819 112659066 820 113997780 821 113997780 822 115336494 823 115336494 824 116700714 825 116700714 826 118064934 827 118064934 828 119454660 829 119454660 830 120844386 831 120844386 832 122260347 833 122260347 834 123676308 835 123676308 836 125118504 837 125118504 838 126560700 839 126560700 840 128029860 841 128029860 842 129499020 843 129499020 844 130995144 845 130995144 846 132491268 847 132491268 848 134015112 849 134015112 850 135538956 851 135538956 852 137090520 853 137090520 854 138642084 855 138642084 856 140222124 857 140222124 858 141802164 859 141802164 860 143410680 861 143410680 862 145019196 863 145019196 864 146656972 865 146656972 866 148294748 867 148294748 868 149961784 869 149961784 870 151628820 871 151628820 872 153325900 873 153325900 874 155022980 875 155022980 876 156750104 877 156750104 878 158477228 879 158477228 880 160235208 881 160235208 882 161993188 883 161993188 884 163782024 885 163782024 886 165570860 887 165570860 888 167391364 889 167391364 890 169211868 891 169211868 892 171064040 893 171064040 894 172916212 895 172916212 896 174800893 897 174800893 898 176685574 899 176685574 900 178602764 901 178602764 902 180519954 903 180519954 904 182470494 905 182470494 906 184421034 907 184421034 908 186404924 909 186404924 910 188388814 911 188388814 912 190406924 913 190406924 914 192425034 915 192425034 916 194477364 917 194477364 918 196529694 919 196529694 920 198617114 921 198617114 922 200704534 923 200704534 924 202827044 925 202827044 926 204949554 927 204949554 928 207108054 929 207108054 930 209266554 931 209266554 932 211461044 933 211461044 934 213655534 935 213655534 936 215886914 937 215886914 938 218118294 939 218118294 940 220386564 941 220386564 942 222654834 943 222654834 944 224960924 945 224960924 946 227267014 947 227267014 948 229610924 949 229610924 950 231954834 951 231954834 952 234337494 953 234337494 954 236720154 955 236720154 956 239141564 957 239141564 958 241562974 959 241562974 960 244024095 961 244024095 962 246485216 963 246485216 964 248986048 965 248986048 966 251486880 967 251486880 968 254028384 969 254028384 970 256569888 971 256569888 972 259152064 973 259152064 974 261734240 975 261734240 976 264358080 977 264358080 978 266981920 979 266981920 980 269647424 981 269647424 982 272312928 983 272312928 984 275021088 985 275021088 986 277729248 987 277729248 988 280480064 989 280480064 990 283230880 991 283230880 992 286025376 993 286025376 994 288819872 995 288819872 996 291658048 997 291658048 998 294496224 999 294496224 1000 297379104