0 0 1 0 2 0 3 0 4 0 5 1 6 1 7 3 8 3 9 7 10 7 11 12 12 14 13 20 14 22 15 32 16 34 17 45 18 51 19 63 20 69 21 87 22 93 23 112 24 124 25 144 26 156 27 184 28 196 29 225 30 245 31 275 32 295 33 335 34 355 35 396 36 426 37 468 38 498 39 552 40 582 41 637 42 679 43 735 44 777 45 847 46 889 47 960 48 1016 49 1088 50 1144 51 1232 52 1288 53 1377 54 1449 55 1539 56 1611 57 1719 58 1791 59 1900 60 1990 61 2100 62 2190 63 2320 64 2410 65 2541 66 2651 67 2783 68 2893 69 3047 70 3157 71 3312 72 3444 73 3600 74 3732 75 3912 76 4044 77 4225 78 4381 79 4563 80 4719 81 4927 82 5083 83 5292 84 5474 85 5684 86 5866 87 6104 88 6286 89 6525 90 6735 91 6975 92 7185 93 7455 94 7665 95 7936 96 8176 97 8448 98 8688 99 8992 100 9232 101 9537 102 9809 103 10115 104 10387 105 10727 106 10999 107 11340 108 11646 109 11988 110 12294 111 12672 112 12978 113 13357 114 13699 115 14079 116 14421 117 14839 118 15181 119 15600 120 15980 121 16400 122 16780 123 17240 124 17620 125 18081 126 18501 127 18963 128 19383 129 19887 130 20307 131 20812 132 21274 133 21780 134 22242 135 22792 136 23254 137 23805 138 24311 139 24863 140 25369 141 25967 142 26473 143 27072 144 27624 145 28224 146 28776 147 29424 148 29976 149 30625 150 31225 151 31875 152 32475 153 33175 154 33775 155 34476 156 35126 157 35828 158 36478 159 37232 160 37882 161 38637 162 39339 163 40095 164 40797 165 41607 166 42309 167 43120 168 43876 169 44688 170 45444 171 46312 172 47068 173 47937 174 48749 175 49619 176 50431 177 51359 178 52171 179 53100 180 53970 181 54900 182 55770 183 56760 184 57630 185 58621 186 59551 187 60543 188 61473 189 62527 190 63457 191 64512 192 65504 193 66560 194 67552 195 68672 196 69664 197 70785 198 71841 199 72963 200 74019 201 75207 202 76263 203 77452 204 78574 205 79764 206 80886 207 82144 208 83266 209 84525 210 85715 211 86975 212 88165 213 89495 214 90685 215 92016 216 93276 217 94608 218 95868 219 97272 220 98532 221 99937 222 101269 223 102675 224 104007 225 105487 226 106819 227 108300 228 109706 229 111188 230 112594 231 114152 232 115558 233 117117 234 118599 235 120159 236 121641 237 123279 238 124761 239 126400 240 127960 241 129600 242 131160 243 132880 244 134440 245 136161 246 137801 247 139523 248 141163 249 142967 250 144607 251 146412 252 148134 253 149940 254 151662 255 153552 256 155274 257 157165 258 158971 259 160863 260 162669 261 164647 262 166453 263 168432 264 170324 265 172304 266 174196 267 176264 268 178156 269 180225 270 182205 271 184275 272 186255 273 188415 274 190395 275 192556 276 194626 277 196788 278 198858 279 201112 280 203182 281 205437 282 207599 283 209855 284 212017 285 214367 286 216529 287 218880 288 221136 289 223488 290 225744 291 228192 292 230448 293 232897 294 235249 295 237699 296 240051 297 242599 298 244951 299 247500 300 249950 301 252500 302 254950 303 257600 304 260050 305 262701 306 265251 307 267903 308 270453 309 273207 310 275757 311 278512 312 281164 313 283920 314 286572 315 289432 316 292084 317 294945 318 297701 319 300563 320 303319 321 306287 322 309043 323 312012 324 314874 325 317844 326 320706 327 323784 328 326646 329 329725 330 332695 331 335775 332 338745 333 341935 334 344905 335 348096 336 351176 337 354368 338 357448 339 360752 340 363832 341 367137 342 370329 343 373635 344 376827 345 380247 346 383439 347 386860 348 390166 349 393588 350 396894 351 400432 352 403738 353 407277 354 410699 355 414239 356 417661 357 421319 358 424741 359 428400 360 431940 361 435600 362 439140 363 442920 364 446460 365 450241 366 453901 367 457683 368 461343 369 465247 370 468907 371 472812 372 476594 373 480500 374 484282 375 488312 376 492094 377 496125 378 500031 379 504063 380 507969 381 512127 382 516033 383 520192 384 524224 385 528384 386 532416 387 536704 388 540736 389 545025 390 549185 391 553475 392 557635 393 562055 394 566215 395 570636 396 574926 397 579348 398 583638 399 588192 400 592482 401 597037 402 601459 403 606015 404 610437 405 615127 406 619549 407 624240 408 628796 409 633488 410 638044 411 642872 412 647428 413 652257 414 656949 415 661779 416 666471 417 671439 418 676131 419 681100 420 685930 421 690900 422 695730 423 700840 424 705670 425 710781 426 715751 427 720863 428 725833 429 731087 430 736057 431 741312 432 746424 433 751680 434 756792 435 762192 436 767304 437 772705 438 777961 439 783363 440 788619 441 794167 442 799423 443 804972 444 810374 445 815924 446 821326 447 827024 448 832426 449 838125 450 843675 451 849375 452 854925 453 860775 454 866325 455 872176 456 877876 457 883728 458 889428 459 895432 460 901132 461 907137 462 912989 463 918995 464 924847 465 931007 466 936859 467 943020 468 949026 469 955188 470 961194 471 967512 472 973518 473 979837 474 985999 475 992319 476 998481 477 1004959 478 1011121 479 1017600 480 1023920 481 1030400 482 1036720 483 1043360 484 1049680 485 1056321 486 1062801 487 1069443 488 1075923 489 1082727 490 1089207 491 1096012 492 1102654 493 1109460 494 1116102 495 1123072 496 1129714 497 1136685 498 1143491 499 1150463 500 1157269 501 1164407 502 1171213 503 1178352 504 1185324 505 1192464 506 1199436 507 1206744 508 1213716 509 1221025 510 1228165 511 1235475 512 1242615 513 1250095 514 1257235 515 1264716 516 1272026 517 1279508 518 1286818 519 1294472 520 1301782 521 1309437 522 1316919 523 1324575 524 1332057 525 1339887 526 1347369 527 1355200 528 1362856 529 1370688 530 1378344 531 1386352 532 1394008 533 1402017 534 1409849 535 1417859 536 1425691 537 1433879 538 1441711 539 1449900 540 1457910 541 1466100 542 1474110 543 1482480 544 1490490 545 1498861 546 1507051 547 1515423 548 1523613 549 1532167 550 1540357 551 1548912 552 1557284 553 1565840 554 1574212 555 1582952 556 1591324 557 1600065 558 1608621 559 1617363 560 1625919 561 1634847 562 1643403 563 1652332 564 1661074 565 1670004 566 1678746 567 1687864 568 1696606 569 1705725 570 1714655 571 1723775 572 1732705 573 1742015 574 1750945 575 1760256 576 1769376 577 1778688 578 1787808 579 1797312 580 1806432 581 1815937 582 1825249 583 1834755 584 1844067 585 1853767 586 1863079 587 1872780 588 1882286 589 1891988 590 1901494 591 1911392 592 1920898 593 1930797 594 1940499 595 1950399 596 1960101 597 1970199 598 1979901 599 1990000 600 1999900 601 2010000 602 2019900 603 2030200 604 2040100 605 2050401 606 2060501 607 2070803 608 2080903 609 2091407 610 2101507 611 2112012 612 2122314 613 2132820 614 2143122 615 2153832 616 2164134 617 2174845 618 2185351 619 2196063 620 2206569 621 2217487 622 2227993 623 2238912 624 2249624 625 2260544 626 2271256 627 2282384 628 2293096 629 2304225 630 2315145 631 2326275 632 2337195 633 2348535 634 2359455 635 2370796 636 2381926 637 2393268 638 2404398 639 2415952 640 2427082 641 2438637 642 2449979 643 2461535 644 2472877 645 2484647 646 2495989 647 2507760 648 2519316 649 2531088 650 2542644 651 2554632 652 2566188 653 2578177 654 2589949 655 2601939 656 2613711 657 2625919 658 2637691 659 2649900 660 2661890 661 2674100 662 2686090 663 2698520 664 2710510 665 2722941 666 2735151 667 2747583 668 2759793 669 2772447 670 2784657 671 2797312 672 2809744 673 2822400 674 2834832 675 2847712 676 2860144 677 2873025 678 2885681 679 2898563 680 2911219 681 2924327 682 2936983 683 2950092 684 2962974 685 2976084 686 2988966 687 3002304 688 3015186 689 3028525 690 3041635 691 3054975 692 3068085 693 3081655 694 3094765 695 3108336 696 3121676 697 3135248 698 3148588 699 3162392 700 3175732 701 3189537 702 3203109 703 3216915 704 3230487 705 3244527 706 3258099 707 3272140 708 3285946 709 3299988 710 3313794 711 3328072 712 3341878 713 3356157 714 3370199 715 3384479 716 3398521 717 3413039 718 3427081 719 3441600 720 3455880 721 3470400 722 3484680 723 3499440 724 3513720 725 3528481 726 3543001 727 3557763 728 3572283 729 3587287 730 3601807 731 3616812 732 3631574 733 3646580 734 3661342 735 3676592 736 3691354 737 3706605 738 3721611 739 3736863 740 3751869 741 3767367 742 3782373 743 3797872 744 3813124 745 3828624 746 3843876 747 3859624 748 3874876 749 3890625 750 3906125 751 3921875 752 3937375 753 3953375 754 3968875 755 3984876 756 4000626 757 4016628 758 4032378 759 4048632 760 4064382 761 4080637 762 4096639 763 4112895 764 4128897 765 4145407 766 4161409 767 4177920 768 4194176 769 4210688 770 4226944 771 4243712 772 4259968 773 4276737 774 4293249 775 4310019 776 4326531 777 4343559 778 4360071 779 4377100 780 4393870 781 4410900 782 4427670 783 4444960 784 4461730 785 4479021 786 4496051 787 4513343 788 4530373 789 4547927 790 4564957 791 4582512 792 4599804 793 4617360 794 4634652 795 4652472 796 4669764 797 4687585 798 4705141 799 4722963 800 4740519 801 4758607 802 4776163 803 4794252 804 4812074 805 4830164 806 4847986 807 4866344 808 4884166 809 4902525 810 4920615 811 4938975 812 4957065 813 4975695 814 4993785 815 5012416 816 5030776 817 5049408 818 5067768 819 5086672 820 5105032 821 5123937 822 5142569 823 5161475 824 5180107 825 5199287 826 5217919 827 5237100 828 5256006 829 5275188 830 5294094 831 5313552 832 5332458 833 5351917 834 5371099 835 5390559 836 5409741 837 5429479 838 5448661 839 5468400 840 5487860 841 5507600 842 5527060 843 5547080 844 5566540 845 5586561 846 5606301 847 5626323 848 5646063 849 5666367 850 5686107 851 5706412 852 5726434 853 5746740 854 5766762 855 5787352 856 5807374 857 5827965 858 5848271 859 5868863 860 5889169 861 5910047 862 5930353 863 5951232 864 5971824 865 5992704 866 6013296 867 6034464 868 6055056 869 6076225 870 6097105 871 6118275 872 6139155 873 6160615 874 6181495 875 6202956 876 6224126 877 6245588 878 6266758 879 6288512 880 6309682 881 6331437 882 6352899 883 6374655 884 6396117 885 6418167 886 6439629 887 6461680 888 6483436 889 6505488 890 6527244 891 6549592 892 6571348 893 6593697 894 6615749 895 6638099 896 6660151 897 6682799 898 6704851 899 6727500 900 6749850 901 6772500 902 6794850 903 6817800 904 6840150 905 6863101 906 6885751 907 6908703 908 6931353 909 6954607 910 6977257 911 7000512 912 7023464 913 7046720 914 7069672 915 7093232 916 7116184 917 7139745 918 7163001 919 7186563 920 7209819 921 7233687 922 7256943 923 7280812 924 7304374 925 7328244 926 7351806 927 7375984 928 7399546 929 7423725 930 7447595 931 7471775 932 7495645 933 7520135 934 7544005 935 7568496 936 7592676 937 7617168 938 7641348 939 7666152 940 7690332 941 7715137 942 7739629 943 7764435 944 7788927 945 7814047 946 7838539 947 7863660 948 7888466 949 7913588 950 7938394 951 7963832 952 7988638 953 8014077 954 8039199 955 8064639 956 8089761 957 8115519 958 8140641 959 8166400 960 8191840 961 8217600 962 8243040 963 8269120 964 8294560 965 8320641 966 8346401 967 8372483 968 8398243 969 8424647 970 8450407 971 8476812 972 8502894 973 8529300 974 8555382 975 8582112 976 8608194 977 8634925 978 8661331 979 8688063 980 8714469 981 8741527 982 8767933 983 8794992 984 8821724 985 8848784 986 8875516 987 8902904 988 8929636 989 8957025 990 8984085 991 9011475 992 9038535 993 9066255 994 9093315 995 9121036 996 9148426 997 9176148 998 9203538 999 9231592 1000 9258982