1 0 2 0 3 1 4 1 5 1 6 2 7 1 8 2 9 3 10 3 11 3 12 6 13 5 14 6 15 9 16 8 17 9 18 13 19 12 20 14 21 19 22 18 23 20 24 26 25 26 26 29 27 35 28 36 29 39 30 46 31 48 32 52 33 61 34 63 35 68 36 78 37 80 38 87 39 98 40 103 41 110 42 123 43 129 44 137 45 152 46 160 47 171 48 187 49 197 50 210 51 227 52 240 53 255 54 276 55 290 56 308 57 331 58 347 59 368 60 394 61 414 62 437 63 466 64 489 65 514 66 547 67 573 68 603 69 639 70 668 71 701 72 740 73 774 74 811 75 855 76 891 77 933 78 981 79 1021 80 1067 81 1121 82 1166 83 1216 84 1275 85 1324 86 1378 87 1443 88 1497 89 1558 90 1628 91 1687 92 1754 93 1828 94 1894 95 1967 96 2049 97 2120 98 2199 99 2286 100 2364 101 2450 102 2546 103 2630 104 2724 105 2826 106 2917 107 3018 108 3128 109 3228 110 3338 111 3455 112 3564 113 3682 114 3807 115 3926 116 4054 117 4189 118 4317 119 4455 120 4599 121 4736 122 4884 123 5041 124 5189 125 5349 126 5515 127 5675 128 5845 129 6023 130 6197 131 6379 132 6570 133 6756 134 6950 135 7154 136 7354 137 7563 138 7782 139 7996 140 8219 141 8452 142 8681 143 8919 144 9169 145 9413 146 9669 147 9934 148 10196 149 10466 150 10750 151 11030 152 11318 153 11621 154 11918 155 12225 156 12546 157 12862 158 13191 159 13532 160 13869 161 14218 162 14580 163 14937 164 15308 165 15694 166 16073 167 16467 168 16874 169 17278 170 17694 171 18127 172 18555 173 18997 174 19455 175 19907 176 20376 177 20859 178 21338 179 21835 180 22345 181 22854 182 23378 183 23917 184 24453 185 25008 186 25578 187 26145 188 26731 189 27332 190 27930 191 28546 192 29182 193 29813 194 30464 195 31133 196 31798 197 32484 198 33187 199 33889 200 34611 201 35352 202 36092 203 36850 204 37630 205 38407 206 39205 207 40026 208 40844 209 41683 210 42545 211 43405 212 44284 213 45190 214 46092 215 47018 216 47968 217 48917 218 49886 219 50882 220 51878 221 52894 222 53940 223 54984 224 56050 225 57145 226 58237 227 59356 228 60502 229 61648 230 62820 231 64020 232 65219 233 66444 234 67701 235 68955 236 70239 237 71551 238 72865 239 74206 240 75578 241 76951 242 78353 243 79786 244 81221 245 82687 246 84183 247 85679 248 87212 249 88771 250 90337 251 91936 252 93563 253 95195 254 96863 255 98560 256 100263 257 102004 258 103773 259 105548 260 107361 261 109205 262 111055 263 112944 264 114865 265 116792 266 118760 267 120759 268 122765 269 124815 270 126894 271 128984 272 131116 273 133280 274 135454 275 137670 276 139922 277 142183 278 144489 279 146831 280 149181 281 151578 282 154010 283 156453 284 158945 285 161472 286 164013 287 166599 288 169224 289 171862 290 174549 291 177274 292 180015 293 182805 294 185633 295 188478 296 191373 297 194308 298 197260 299 200265 300 203312 301 206373 302 209490 303 212648 304 215825 305 219057 306 222329 307 225628 308 228975 309 232370 310 235786 311 239256 312 242772 313 246314 314 249911 315 253553 316 257223 317 260948 318 264719 319 268522 320 272380 321 276286 322 280221 323 284218 324 288258 325 292335 326 296471 327 300653 328 304875 329 309150 330 313481 331 317846 332 322272 333 326750 334 331266 335 335846 336 340475 337 345148 338 349883 339 354669 340 359502 341 364396 342 369348 343 374341 344 379401 345 384517 346 389680 347 394908 348 400197 349 405534 350 410933 351 416399 352 421909 353 427490 354 433135 355 438829 356 444593 357 450420 358 456302 359 462253 360 468271 361 474344 362 480488 363 486704 364 492970 365 499313 366 505728 367 512195 368 518742 369 525364 370 532038 371 538791 372 545625 373 552509 374 559478 375 566525 376 573631 377 580818 378 588087 379 595415 380 602825 381 610320 382 617878 383 625519 384 633250 385 641039 386 648918 387 656885 388 664915 389 673036 390 681248 391 689525 392 697894 393 706355 394 714885 395 723508 396 732226 397 741017 398 749898 399 758881 400 767935 401 777085 402 786335 403 795660 404 805085 405 814612 406 824214 407 833921 408 843729 409 853616 410 863609 411 873709 412 883888 413 894174 414 904570 415 915048 416 925633 417 936334 418 947120 419 958013 420 969024 421 980120 422 991332 423 1002659 424 1014076 425 1025612 426 1037263 427 1049008 428 1060875 429 1072858 430 1084938 431 1097143 432 1109469 433 1121892 434 1134443 435 1147118 436 1159890 437 1172795 438 1185828 439 1198959 440 1212226 441 1225624 442 1239121 443 1252760 444 1266527 445 1280403 446 1294421 447 1308570 448 1322828 449 1337232 450 1351770 451 1366421 452 1381220 453 1396160 454 1411211 455 1426415 456 1441762 457 1457222 458 1472840 459 1488602 460 1504484 461 1520525 462 1536710 463 1553022 464 1569494 465 1586113 466 1602865 467 1619777 468 1636843 469 1654040 470 1671405 471 1688922 472 1706576 473 1724401 474 1742384 475 1760504 476 1778800 477 1797257 478 1815853 479 1834628 480 1853569 481 1872655 482 1891920 483 1911352 484 1930939 485 1950700 486 1970639 487 1990734 488 2011007 489 2031461 490 2052071 491 2072870 492 2093847 493 2114988 494 2136319 495 2157832 496 2179514 497 2201388 498 2223449 499 2245680 500 2268110 501 2290729 502 2313525 503 2336521 504 2359709 505 2383080 506 2406650 507 2430422 508 2454376 509 2478538 510 2502904 511 2527452 512 2552219 513 2577184 514 2602346 515 2627725 516 2653309 517 2679092 518 2705093 519 2731309 520 2757723 521 2784362 522 2811221 523 2838282 524 2865572 525 2893084 526 2920806 527 2948756 528 2976936 529 3005329 530 3033958 531 3062817 532 3091894 533 3121214 534 3150762 535 3180540 536 3210560 537 3240819 538 3271307 539 3302042 540 3333023 541 3364232 542 3395696 543 3427413 544 3459360 545 3491570 546 3524033 547 3556734 548 3589697 549 3622924 550 3656392 551 3690128 552 3724131 553 3758381 554 3792901 555 3827694 556 3862741 557 3898060 558 3933660 559 3969516 560 4005651 561 4042073 562 4078752 563 4115717 564 4152974 565 4190493 566 4228305 567 4266410 568 4304787 569 4343457 570 4382428 571 4421677 572 4461224 573 4501078 574 4541213 575 4581651 576 4622403 577 4663438 578 4704787 579 4746453 580 4788406 581 4830680 582 4873274 583 4916163 584 4959378 585 5002920 586 5046760 587 5090932 588 5135436 589 5180246 590 5225390 591 5270875 592 5316671 593 5362806 594 5409289 595 5456088 596 5503232 597 5550727 598 5598545 599 5646719 600 5695244 601 5744100 602 5793319 603 5842891 604 5892804 605 5943082 606 5993725 607 6044710 608 6096070 609 6147797 610 6199874 611 6252330 612 6305163 613 6358349 614 6411924 615 6465880 616 6520194 617 6574903 618 6630001 619 6685462 620 6741328 621 6797585 622 6854216 623 6911253 624 6968690 625 7026507 626 7084735 627 7143374 628 7202395 629 7261838 630 7321696 631 7381943 632 7442617 633 7503714 634 7565206 635 7627135 636 7689490 637 7752250 638 7815451 639 7879084 640 7943131 641 8007627 642 8072561 643 8137917 644 8203726 645 8269983 646 8336664 647 8403810 648 8471411 649 8539441 650 8607946 651 8676908 652 8746311 653 8816193 654 8886543 655 8957338 656 9028620 657 9100377 658 9172589 659 9245292 660 9318477 661 9392128 662 9466274 663 9540913 664 9616025 665 9691637 666 9767750 667 9844342 668 9921447 669 9999056 670 10077155 671 10155775 672 10234901 673 10314531 674 10394683 675 10475356 676 10556536 677 10638251 678 10720490 679 10803246 680 10886543 681 10970373 682 11054729 683 11139633 684 11225080 685 11311059 686 11397594 687 11484682 688 11572306 689 11660500 690 11749250 691 11838551 692 11928425 693 12018863 694 12109864 695 12201439 696 12293596 697 12386316 698 12479626 699 12573523 700 12667992 701 12763058 702 12858719 703 12954963 704 13051812 705 13149265 706 13247311 707 13345968 708 13445239 709 13545109 710 13645604 711 13746717 712 13848443 713 13950800 714 14053785 715 14157389 716 14261633 717 14366520 718 14472028 719 14578190 720 14685002 721 14792444 722 14900551 723 15009315 724 15118719 725 15228795 726 15339541 727 15450937 728 15563011 729 15675767 730 15789180 731 15903281 732 16018074 733 16133536 734 16249693 735 16366550 736 16484088 737 16602329 738 16721282 739 16840923 740 16961281 741 17082357 742 17204131 743 17326631 744 17449860 745 17573798 746 17698472 747 17823883 748 17950016 749 18076890 750 18204517 751 18332871 752 18461979 753 18591850 754 18722457 755 18853831 756 18985975 757 19118866 758 19252534 759 19386983 760 19522191 761 19658185 762 19794972 763 19932526 764 20070876 765 20210031 766 20349962 767 20490703 768 20632258 769 20774602 770 20917760 771 21061748 772 21206533 773 21352146 774 21498597 775 21645858 776 21793960 777 21942905 778 22092673 779 22243295 780 22394768 781 22547079 782 22700253 783 22854292 784 23009173 785 23164934 786 23321570 787 23479058 788 23637440 789 23796706 790 23956838 791 24117872 792 24279805 793 24442610 794 24606331 795 24770964 796 24936481 797 25102927 798 25270292 799 25438556 800 25607758 801 25777891 802 25948938 803 26120932 804 26293872 805 26467733 806 26642557 807 26818336 808 26995049 809 27172740 810 27351395 811 27530998 812 27711587 813 27893156 814 28075684 815 28259211 816 28443728 817 28629219 818 28815721 819 29003224 820 29191715 821 29381228 822 29571755 823 29763282 824 29955845 825 30149436 826 30344035 827 30539686 828 30736375 829 30934087 830 31132863 831 31332692 832 31533557 833 31735493 834 31938500 835 32142553 836 32347693 837 32553914 838 32761200 839 32969579 840 33179055 841 33389609 842 33601269 843 33814038 844 34027901 845 34242884 846 34458988 847 34676197 848 34894544 849 35114019 850 35334618 851 35556366 852 35779259 853 36003285 854 36228476 855 36454826 856 36682321 857 36910996 858 37140842 859 37371852 860 37604051 861 37837437 862 38071998 863 38307763 864 38544730 865 38782886 866 39022263 867 39262853 868 39504647 869 39747676 870 39991929 871 40237406 872 40484127 873 40732093 874 40981292 875 41231751 876 41483469 877 41736434 878 41990676 879 42246189 880 42502968 881 42761033 882 43020387 883 43281021 884 43542956 885 43806193 886 44070726 887 44336577 888 44603743 889 44872220 890 45142032 891 45413171 892 45685637 893 45959452 894 46234616 895 46511115 896 46788979 897 47068210 898 47348788 899 47630749 900 47914092 901 48198800 902 48484901 903 48772403 904 49061284 905 49351575 906 49643282 907 49936386 908 50230912 909 50526872 910 50824243 911 51123054 912 51423311 913 51725000 914 52028142 915 52332750 916 52638801 917 52946324 918 53255328 919 53565789 920 53877741 921 54191190 922 54506113 923 54822543 924 55140485 925 55459919 926 55780874 927 56103359 928 56427355 929 56752886 930 57079967 931 57408568 932 57738728 933 58070449 934 58403711 935 58738548 936 59074965 937 59412938 938 59752502 939 60093664 940 60436398 941 60780740 942 61126700 943 61474247 944 61823421 945 62174226 946 62526641 947 62880695 948 63236400 949 63593733 950 63952722 951 64313381 952 64675682 953 65039662 954 65405323 955 65772645 956 66141668 957 66512387 958 66884787 959 67258903 960 67634736 961 68012262 962 68391527 963 68772529 964 69155239 965 69539707 966 69925929 967 70313879 968 70703602 969 71095100 970 71488345 971 71883378 972 72280210 973 72678800 974 73079206 975 73481421 976 73885418 977 74291246 978 74698903 979 75108361 980 75519668 981 75932825 982 76347801 983 76764643 984 77183358 985 77603907 986 78026346 987 78450672 988 78876854 989 79304944 990 79734940 991 80166813 992 80600613 993 81036338 994 81473958 995 81913528 996 82355038 997 82798467 998 83243864 999 83691222 1000 84140515