0 1 1 0 2 1 3 0 4 2 5 0 6 3 7 1 8 5 9 1 10 7 11 2 12 11 13 3 14 15 15 5 16 21 17 7 18 28 19 11 20 38 21 15 22 49 23 21 24 65 25 28 26 82 27 38 28 105 29 49 30 131 31 65 32 164 33 82 34 201 35 105 36 248 37 131 38 300 39 164 40 364 41 201 42 436 43 248 44 522 45 300 46 618 47 364 48 733 49 436 50 860 51 522 52 1009 53 618 54 1175 55 733 56 1367 57 860 58 1579 59 1009 60 1824 61 1175 62 2093 63 1367 64 2400 65 1579 66 2738 67 1824 68 3120 69 2093 70 3539 71 2400 72 4011 73 2738 74 4526 75 3120 76 5102 77 3539 78 5731 79 4011 80 6430 81 4526 82 7190 83 5102 84 8033 85 5731 86 8946 87 6430 88 9953 89 7190 90 11044 91 8033 92 12241 93 8946 94 13534 95 9953 96 14950 97 11044 98 16475 99 12241 100 18138 101 13534 102 19928 103 14950 104 21873 105 16475 106 23961 107 18138 108 26226 109 19928 110 28652 111 21873 112 31275 113 23961 114 34082 115 26226 116 37108 117 28652 118 40340 119 31275 120 43819 121 34082 122 47527 123 37108 124 51508 125 40340 126 55748 127 43819 128 60289 129 47527 130 65117 131 51508 132 70281 133 55748 134 75762 135 60289 136 81612 137 65117 138 87816 139 70281 140 94425 141 75762 142 101423 143 81612 144 108869 145 87816 146 116742 147 94425 148 125104 149 101423 150 133939 151 108869 152 143307 153 116742 154 153192 155 125104 156 163662 157 133939 158 174696 159 143307 160 186366 161 153192 162 198655 163 163662 164 211634 165 174696 166 225286 167 186366 168 239691 169 198655 170 254826 171 211634 172 270775 173 225286 174 287521 175 239691 176 305146 177 254826 178 323633 179 270775 180 343074 181 287521 182 363446 183 305146 184 384845 185 323633 186 407254 187 343074 188 430768 189 363446 190 455370 191 384845 192 481165 193 407254 194 508130 195 430768 196 536375 197 455370 198 565883 199 481165 200 596763 201 508130 202 628998 203 536375 204 662708 205 565883 206 697870 207 596763 208 734609 209 628998 210 772909 211 662708 212 812893 213 697870 214 854546 215 734609 216 898003 217 772909 218 943242 219 812893 220 990404 221 854546 222 1039474 223 898003 224 1090592 225 943242 226 1143743 227 990404 228 1199080 229 1039474 230 1256582 231 1090592 232 1316407 233 1143743 234 1378542 235 1199080 236 1443144 237 1256582 238 1510201 239 1316407 240 1579883 241 1378542 242 1652171 243 1443144 244 1727242 245 1510201 246 1805085 247 1579883 248 1885876 249 1652171 250 1969605 251 1727242 252 2056462 253 1805085 254 2146430 255 1885876 256 2239706 257 1969605 258 2336282 259 2056462 260 2436354 261 2146430 262 2539915 263 2239706 264 2647176 265 2336282 266 2758123 267 2436354 268 2872974 269 2539915 270 2991725 271 2647176 272 3114593 273 2758123 274 3241575 275 2872974 276 3372904 277 2991725 278 3508570 279 3114593 280 3648814 281 3241575 282 3793635 283 3372904 284 3943274 285 3508570 286 4097732 287 3648814 288 4257266 289 3793635 290 4421870 291 3943274 292 4591809 293 4097732 294 4767088 295 4257266 296 4947971 297 4421870 298 5134465 299 4591809 300 5326852 301 4767088 302 5525131 303 4947971 304 5729593 305 5134465 306 5940248 307 5326852 308 6157387 309 5525131 310 6381022 311 5729593 312 6611462 313 5940248 314 6848712 315 6157387 316 7093090 317 6381022 318 7344613 319 6611462 320 7603599 321 6848712 322 7870067 323 7093090 324 8144354 325 7344613 326 8426472 327 7603599 328 8716768 329 7870067 330 9015266 331 8144354 332 9322313 333 8426472 334 9637936 335 8716768 336 9962502 337 9015266 338 10296030 339 9322313 340 10638898 341 9637936 342 10991138 343 9962502 344 11353128 345 10296030 346 11724903 347 10638898 348 12106862 349 10991138 350 12499033 351 11353128 352 12901825 353 11724903 354 13315280 355 12106862 356 13739808 357 12499033 358 14175454 359 12901825 360 14622650 361 13315280 362 15081433 363 13739808 364 15552247 365 14175454 366 16035143 367 14622650 368 16530566 369 15081433 370 17038571 371 15552247 372 17559625 373 16035143 374 18093776 375 16530566 376 18641503 377 17038571 378 19202869 379 17559625 380 19778354 381 18093776 382 20368025 383 18641503 384 20972386 385 19202869 386 21591496 387 19778354 388 22225872 389 20368025 390 22875589 391 20972386 392 23541165 393 21591496 394 24222679 395 22225872 396 24920674 397 22875589 398 25635222 399 23541165 400 26366879 401 24222679 402 27115733 403 24920674 404 27882342 405 25635222 406 28666799 407 26366879 408 29469687 409 27115733 410 30291092 411 27882342 412 31131611 413 28666799 414 31991347 415 29469687 416 32870899 417 30291092 418 33770375 419 31131611 420 34690401 421 31991347 422 35631077 423 32870899 424 36593044 425 33770375 426 37576420 427 34690401 428 38581848 429 35631077 430 39609452 431 36593044 432 40659902 433 37576420 434 41733315 435 38581848 436 42830376 437 39609452 438 43951221 439 40659902 440 45096538 441 41733315 442 46266468 443 42830376 444 47461728 445 43951221 446 48682452 447 45096538 448 49929373 449 46266468 450 51202644 451 47461728 452 52503001 453 48682452 454 53830604 455 49929373 456 55186218 457 51202644 458 56569996 459 52503001 460 57982720 461 53830604 462 59424563 463 55186218 464 60896310 465 56569996 466 62398141 467 57982720 468 63930872 469 59424563 470 65494676 471 60896310 472 67090386 473 62398141 474 68718196 475 63930872 476 70378943 477 65494676 478 72072828 479 67090386 480 73800720 481 68718196 482 75562813 483 70378943 484 77359994 485 72072828 486 79192479 487 73800720 488 81061159 489 75562813 490 82966258 491 77359994 492 84908699 493 79192479 494 86888700 495 81061159 496 88907203 497 82966258 498 90964448 499 84908699 500 93061382 501 86888700 502 95198253 503 88907203 504 97376042 505 90964448 506 99594990 507 93061382 508 101856098 509 95198253 510 104159631 511 97376042 512 106506594 513 99594990 514 108897261 515 101856098 516 111332672 517 104159631 518 113813095 519 106506594 520 116339590 521 108897261 522 118912449 523 111332672 524 121532738 525 113813095 526 124200758 527 116339590 528 126917611 529 118912449 530 129683592 531 121532738 532 132499824 533 124200758 534 135366627 535 126917611 536 138285130 537 129683592 538 141255663 539 132499824 540 144279392 541 135366627 542 147356641 543 138285130 544 150488598 545 141255663 546 153675613 547 144279392 548 156918880 549 147356641 550 160218760 551 150488598 552 163576485 553 153675613 554 166992410 555 156918880 556 170467790 557 160218760 558 174003007 559 163576485 560 177599323 561 166992410 562 181257130 563 170467790 564 184977730 565 174003007 566 188761510 567 177599323 568 192609795 569 181257130 570 196523000 571 184977730 572 200502457 573 188761510 574 204548593 575 192609795 576 208662780 577 196523000 578 212845440 579 200502457 580 217097970 581 204548593 582 221420820 583 208662780 584 225815395 585 212845440 586 230282157 587 217097970 588 234822553 589 221420820 590 239437040 591 225815395 592 244127090 593 230282157 594 248893190 595 234822553 596 253736820 597 239437040 598 258658480 599 244127090 600 263659693 601 248893190 602 268740954 603 253736820 604 273903812 605 258658480 606 279148793 607 263659693 608 284477455 609 268740954 610 289890337 611 273903812 612 295389041 613 279148793 614 300974102 615 284477455 616 306647149 617 289890337 618 312408748 619 295389041 620 318260538 621 300974102 622 324203099 623 306647149 624 330238115 625 312408748 626 336366162 627 318260538 628 342588952 629 324203099 630 348907094 631 330238115 632 355322309 633 336366162 634 361835221 635 342588952 636 368447598 637 348907094 638 375160060 639 355322309 640 381974404 641 361835221 642 388891283 643 368447598 644 395912505 645 375160060 646 403038738 647 381974404 648 410271838 649 388891283 650 417612470 651 395912505 652 425062519 653 403038738 654 432622685 655 410271838 656 440294864 657 417612470 658 448079772 659 425062519 660 455979354 661 432622685 662 463994323 663 440294864 664 472126655 665 448079772 666 480377098 667 455979354 668 488747640 669 463994323 670 497239046 671 472126655 672 505853354 673 480377098 674 514591326 675 488747640 676 523455032 677 497239046 678 532445271 679 505853354 680 541564125 681 514591326 682 550812410 683 523455032 684 560192260 685 532445271 686 569704489 687 541564125 688 579351263 689 550812410 690 589133434 691 560192260 692 599053181 693 569704489 694 609111374 695 579351263 696 619310245 697 589133434 698 629650662 699 599053181 700 640134891 701 609111374 702 650763838 703 619310245 704 661539783 705 629650662 706 672463651 707 640134891 708 683537776 709 650763838 710 694763082 711 661539783 712 706141937 713 672463651 714 717675305 715 683537776 716 729365568 717 694763082 718 741213710 719 706141937 720 753222169 721 717675305 722 765391927 723 729365568 724 777725458 725 741213710 726 790223785 727 753222169 728 802889397 729 765391927 730 815723337 731 777725458 732 828728151 733 790223785 734 841904882 735 802889397 736 855256112 737 815723337 738 868782926 739 828728151 740 882487922 741 841904882 742 896372206 743 855256112 744 910438434 745 868782926 746 924687712 747 882487922 748 939122734 749 896372206 750 953744649 751 910438434 752 968556167 753 924687712 754 983558459 755 939122734 756 998754295 757 953744649 758 1014144846 759 968556167 760 1029732921 761 983558459 762 1045519735 763 998754295 764 1061508114 765 1014144846 766 1077699296 767 1029732921 768 1094096168 769 1045519735 770 1110699969 771 1061508114 772 1127513625 773 1077699296 774 1144538421 775 1094096168 776 1161777301 777 1110699969 778 1179231573 779 1127513625 780 1196904244 781 1144538421 782 1214796623 783 1161777301 784 1232911758 785 1179231573 786 1251251004 787 1196904244 788 1269817428 789 1214796623 790 1288612410 791 1232911758 792 1307639080 793 1251251004 794 1326898820 795 1269817428 796 1346394802 797 1288612410 798 1366128456 799 1307639080 800 1386102973 801 1326898820 802 1406319808 803 1346394802 804 1426782218 805 1366128456 806 1447491660 807 1386102973 808 1468451434 809 1406319808 810 1489663046 811 1426782218 812 1511129816 813 1447491660 814 1532853276 815 1468451434 816 1554836813 817 1489663046 818 1577081962 819 1511129816 820 1599592154 821 1532853276 822 1622368974 823 1554836813 824 1645415874 825 1577081962 826 1668734466 827 1599592154 828 1692328270 829 1622368974 830 1716198902 831 1645415874 832 1740349927 833 1668734466 834 1764783012 835 1692328270 836 1789501744 837 1716198902 838 1814507818 839 1740349927 840 1839804891 841 1764783012 842 1865394661 843 1789501744 844 1891280832 845 1814507818 846 1917465155 847 1839804891 848 1943951356 849 1865394661 850 1970741215 851 1891280832 852 1997838529 853 1917465155 854 2025245083 855 1943951356 856 2052964721 857 1970741215 858 2080999282 859 1997838529 860 2109352634 861 2025245083 862 2138026645 863 2052964721 864 2167025256 865 2080999282 866 2196350340 867 2109352634 868 2226005887 869 2138026645 870 2255993825 871 2167025256 872 2286318168 873 2196350340 874 2316980875 875 2226005887 876 2347986034 877 2255993825 878 2379335610 879 2286318168 880 2411033741 881 2316980875 882 2443082448 883 2347986034 884 2475485894 885 2379335610 886 2508246132 887 2411033741 888 2541367401 889 2443082448 890 2574851760 891 2475485894 892 2608703499 893 2508246132 894 2642924735 895 2541367401 896 2677519784 897 2574851760 898 2712490795 899 2608703499 900 2747842162 901 2642924735 902 2783576041 903 2677519784 904 2819696878 905 2712490795 906 2856206888 907 2747842162 908 2893110544 909 2783576041 910 2930410095 911 2819696878 912 2968110092 913 2856206888 914 3006212792 915 2893110544 916 3044722800 917 2930410095 918 3083642433 919 2968110092 920 3122976324 921 3006212792 922 3162726824 923 3044722800 924 3202898647 925 3083642433 926 3243494152 927 3122976324 928 3284518108 929 3162726824 930 3325972936 931 3202898647 932 3367863433 933 3243494152 934 3410192056 935 3284518108 936 3452963684 937 3325972936 938 3496180783 939 3367863433 940 3539848288 941 3410192056 942 3583968728 943 3452963684 944 3628547068 945 3496180783 946 3673585873 947 3539848288 948 3719090192 949 3583968728 950 3765062600 951 3628547068 952 3811508203 953 3673585873 954 3858429640 955 3719090192 956 3905832048 957 3765062600 958 3953718104 959 3811508203 960 4002093030 961 3858429640 962 4050959513 963 3905832048 964 4100322834 965 3953718104 966 4150185746 967 4002093030 968 4200553561 969 4050959513 970 4251429071 971 4100322834 972 4302817675 973 4150185746 974 4354722176 975 4200553561 976 4407148033 977 4251429071 978 4460098116 979 4302817675 980 4513577917 981 4354722176 982 4567590345 983 4407148033 984 4622140981 985 4460098116 986 4677232746 987 4513577917 988 4732871282 989 4567590345 990 4789059579 991 4622140981 992 4845803312 993 4677232746 994 4903105512 995 4732871282 996 4960971944 997 4789059579 998 5019405652 999 4845803312 1000 5078412464