1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 2 15 1 16 2 17 1 18 2 19 1 20 2 21 3 22 3 23 3 24 5 25 4 26 5 27 6 28 7 29 7 30 9 31 9 32 10 33 11 34 12 35 13 36 14 37 15 38 16 39 17 40 18 41 19 42 21 43 22 44 24 45 26 46 28 47 30 48 33 49 36 50 38 51 41 52 44 53 47 54 51 55 54 56 60 57 63 58 67 59 71 60 76 61 80 62 85 63 93 64 96 65 102 66 107 67 113 68 118 69 125 70 135 71 139 72 147 73 154 74 161 75 168 76 177 77 189 78 195 79 205 80 214 81 223 82 232 83 243 84 258 85 265 86 278 87 289 88 300 89 311 90 325 91 342 92 352 93 368 94 382 95 396 96 411 97 428 98 449 99 463 100 483 101 501 102 520 103 539 104 561 105 587 106 606 107 631 108 655 109 679 110 704 111 732 112 764 113 789 114 821 115 851 116 882 117 914 118 949 119 988 120 1021 121 1060 122 1098 123 1137 124 1177 125 1220 126 1268 127 1309 128 1357 129 1404 130 1452 131 1501 132 1554 133 1611 134 1662 135 1720 136 1777 137 1835 138 1895 139 1958 140 2026 141 2088 142 2157 143 2225 144 2295 145 2366 146 2441 147 2521 148 2595 149 2676 150 2757 151 2839 152 2923 153 3011 154 3104 155 3191 156 3286 157 3380 158 3476 159 3574 160 3676 161 3784 162 3885 163 3994 164 4103 165 4214 166 4327 167 4444 168 4568 169 4685 170 4810 171 4935 172 5062 173 5191 174 5325 175 5465 176 5598 177 5741 178 5882 179 6027 180 6173 181 6325 182 6483 183 6635 184 6796 185 6957 186 7119 187 7285 188 7456 189 7633 190 7804 191 7986 192 8166 193 8349 194 8535 195 8726 196 8923 197 9115 198 9317 199 9517 200 9722 201 9928 202 10141 203 10359 204 10574 205 10798 206 11022 207 11250 208 11481 209 11716 210 11960 211 12198 212 12446 213 12694 214 12948 215 13203 216 13464 217 13734 218 13997 219 14270 220 14544 221 14823 222 15103 223 15391 224 15687 225 15976 226 16276 227 16577 228 16884 229 17192 230 17509 231 17836 232 18152 233 18483 234 18814 235 19149 236 19487 237 19836 238 20193 239 20540 240 20904 241 21265 242 21631 243 22001 244 22381 245 22769 246 23149 247 23545 248 23938 249 24337 250 24740 251 25154 252 25577 253 25992 254 26426 255 26853 256 27290 257 27730 258 28180 259 28640 260 29095 261 29567 262 30033 263 30511 264 30990 265 31479 266 31980 267 32475 268 32987 269 33495 270 34015 271 34535 272 35067 273 35611 274 36150 275 36707 276 37261 277 37829 278 38394 279 38975 280 39567 281 40153 282 40759 283 41364 284 41982 285 42598 286 43232 287 43875 288 44513 289 45172 290 45830 291 46501 292 47172 293 47861 294 48559 295 49253 296 49969 297 50685 298 51415 299 52146 300 52898 301 53655 302 54413 303 55192 304 55970 305 56764 306 57562 307 58379 308 59203 309 60030 310 60876 311 61722 312 62586 313 63453 314 64340 315 65236 316 66135 317 67053 318 67973 319 68911 320 69854 321 70818 322 71792 323 72772 324 73768 325 74770 326 75790 327 76814 328 77861 329 78921 330 79986 331 81068 332 82159 333 83266 334 84378 335 85515 336 86665 337 87820 338 88995 339 90179 340 91379 341 92586 342 93819 343 95066 344 96320 345 97595 346 98882 347 100182 348 101494 349 102831 350 104182 351 105542 352 106926 353 108321 354 109731 355 111155 356 112603 357 114066 358 115540 359 117038 360 118548 361 120075 362 121617 363 123183 364 124766 365 126361 366 127982 367 129616 368 131269 369 132940 370 134632 371 136346 372 138072 373 139823 374 141590 375 143379 376 145185 377 147014 378 148868 379 150732 380 152623 381 154532 382 156463 383 158412 384 160387 385 162387 386 164398 387 166438 388 168497 389 170580 390 172683 391 174813 392 176972 393 179139 394 181340 395 183560 396 185804 397 188070 398 190367 399 192692 400 195027 401 197399 402 199789 403 202204 404 204644 405 207115 406 209615 407 212128 408 214679 409 217248 410 219845 411 222468 412 225124 413 227812 414 230513 415 233256 416 236015 417 238807 418 241625 419 244476 420 247362 421 250265 422 253209 423 256171 424 259169 425 262192 426 265250 427 268345 428 271457 429 274613 430 277788 431 281002 432 284240 433 287517 434 290832 435 294167 436 297546 437 300950 438 304392 439 307859 440 311369 441 314917 442 318485 443 322102 444 325744 445 329427 446 333136 447 336891 448 340683 449 344498 450 348363 451 352255 452 356189 453 360152 454 364162 455 368211 456 372285 457 376411 458 380567 459 384767 460 388998 461 393281 462 397600 463 401949 464 406351 465 410783 466 415262 467 419777 468 424342 469 428948 470 433586 471 438276 472 442999 473 447771 474 452579 475 457440 476 462346 477 467283 478 472275 479 477302 480 482381 481 487497 482 492670 483 497890 484 503144 485 508452 486 513801 487 519200 488 524640 489 530138 490 535689 491 541272 492 546914 493 552599 494 558335 495 564112 496 569954 497 575846 498 581774 499 587764 500 593798 501 599884 502 606016 503 612212 504 618464 505 624753 506 631107 507 637509 508 643962 509 650466 510 657036 511 663662 512 670329 513 677065 514 683850 515 690689 516 697583 517 704543 518 711562 519 718625 520 725759 521 732944 522 740186 523 747485 524 754852 525 762281 526 769757 527 777306 528 784911 529 792574 530 800299 531 808091 532 815950 533 823857 534 831839 535 839881 536 847984 537 856151 538 864387 539 872696 540 881051 541 889485 542 897983 543 906542 544 915168 545 923868 546 932640 547 941463 548 950367 549 959339 550 968373 551 977480 552 986662 553 995922 554 1005230 555 1014629 556 1024093 557 1033623 558 1043229 559 1052914 560 1062678 561 1072495 562 1082404 563 1092382 564 1102427 565 1112552 566 1122758 567 1133046 568 1143390 569 1153830 570 1164340 571 1174921 572 1185585 573 1196334 574 1207169 575 1218062 576 1229057 577 1240121 578 1251263 579 1262490 580 1273803 581 1285206 582 1296673 583 1308242 584 1319884 585 1331609 586 1343418 587 1355319 588 1367312 589 1379370 590 1391536 591 1403776 592 1416103 593 1428516 594 1441027 595 1453630 596 1466305 597 1479089 598 1491954 599 1504906 600 1517948 601 1531093 602 1544331 603 1557643 604 1571071 605 1584580 606 1598183 607 1611876 608 1625679 609 1639573 610 1653548 611 1667640 612 1681817 613 1696090 614 1710460 615 1724940 616 1739515 617 1754176 618 1768956 619 1783826 620 1798797 621 1813867 622 1829053 623 1844335 624 1859708 625 1875202 626 1890789 627 1906482 628 1922279 629 1938194 630 1954210 631 1970320 632 1986553 633 2002884 634 2019323 635 2035869 636 2052539 637 2069313 638 2086185 639 2103183 640 2120283 641 2137496 642 2154820 643 2172272 644 2189835 645 2207496 646 2225289 647 2243188 648 2261200 649 2279329 650 2297590 651 2315967 652 2334444 653 2353061 654 2371784 655 2390624 656 2409584 657 2428683 658 2447895 659 2467217 660 2486682 661 2506254 662 2525948 663 2545769 664 2565728 665 2585811 666 2606005 667 2626350 668 2646802 669 2667383 670 2688094 671 2708946 672 2729925 673 2751024 674 2772276 675 2793639 676 2815138 677 2836769 678 2858544 679 2880452 680 2902483 681 2924670 682 2946975 683 2969419 684 2991998 685 3014726 686 3037593 687 3060587 688 3083743 689 3107023 690 3130447 691 3154009 692 3177726 693 3201586 694 3225575 695 3249733 696 3274021 697 3298458 698 3323037 699 3347777 700 3372665 701 3397684 702 3422878 703 3448209 704 3473687 705 3499319 706 3525114 707 3551058 708 3577142 709 3603405 710 3629810 711 3656368 712 3683089 713 3709975 714 3737016 715 3764200 716 3791573 717 3819084 718 3846759 719 3874603 720 3902615 721 3930787 722 3959112 723 3987625 724 4016285 725 4045112 726 4074117 727 4103287 728 4132631 729 4162129 730 4191819 731 4221662 732 4251682 733 4281881 734 4312254 735 4342809 736 4373522 737 4404432 738 4435502 739 4466754 740 4498188 741 4529804 742 4561608 743 4593575 744 4625745 745 4658083 746 4690608 747 4723319 748 4756220 749 4789315 750 4822574 751 4856048 752 4889693 753 4923528 754 4957559 755 4991787 756 5026214 757 5060813 758 5095635 759 5130635 760 5165829 761 5201226 762 5236830 763 5272630 764 5308616 765 5344830 766 5381225 767 5417824 768 5454633 769 5491654 770 5528876 771 5566295 772 5603945 773 5641780 774 5679829 775 5718096 776 5756573 777 5795265 778 5834161 779 5873291 780 5912616 781 5952166 782 5991936 783 6031927 784 6072137 785 6112563 786 6153220 787 6194087 788 6235184 789 6276507 790 6318058 791 6359841 792 6401842 793 6444081 794 6486541 795 6529236 796 6572160 797 6615326 798 6658728 799 6702352 800 6746226 801 6790328 802 6834670 803 6879252 804 6924086 805 6969163 806 7014469 807 7060034 808 7105836 809 7151879 810 7198176 811 7244731 812 7291535 813 7338579 814 7385892 815 7433448 816 7481252 817 7529320 818 7577655 819 7626241 820 7675081 821 7724199 822 7773559 823 7823184 824 7873080 825 7923246 826 7973678 827 8024373 828 8075354 829 8126584 830 8178092 831 8229877 832 8281936 833 8334273 834 8386885 835 8439783 836 8492946 837 8546397 838 8600129 839 8654144 840 8708451 841 8763036 842 8817917 843 8873074 844 8928530 845 8984266 846 9040304 847 9096640 848 9153261 849 9210190 850 9267410 851 9324934 852 9382748 853 9440876 854 9499311 855 9558034 856 9617081 857 9676427 858 9736084 859 9796044 860 9856329 861 9916927 862 9977823 863 10039056 864 10100597 865 10162454 866 10224631 867 10287141 868 10349967 869 10413109 870 10476596 871 10540397 872 10604531 873 10668997 874 10733805 875 10798939 876 10864401 877 10930220 878 10996356 879 11062841 880 11129671 881 11196845 882 11264364 883 11332221 884 11400440 885 11468990 886 11537901 887 11607167 888 11676783 889 11746764 890 11817089 891 11887782 892 11958822 893 12030237 894 12102008 895 12174150 896 12246670 897 12319541 898 12392792 899 12466406 900 12540402 901 12614764 902 12689511 903 12764651 904 12840144 905 12916038 906 12992305 907 13068962 908 13145997 909 13223435 910 13301273 911 13379473 912 13458094 913 13537096 914 13616494 915 13696290 916 13776499 917 13857116 918 13938114 919 14019546 920 14101369 921 14183601 922 14266246 923 14349317 924 14432802 925 14516687 926 14601019 927 14685748 928 14770906 929 14856489 930 14942506 931 15028953 932 15115816 933 15203137 934 15290864 935 15379040 936 15467653 937 15556705 938 15646208 939 15736142 940 15826537 941 15917363 942 16008651 943 16100384 944 16192574 945 16285229 946 16378329 947 16471897 948 16565919 949 16660413 950 16755362 951 16850786 952 16946693 953 17043048 954 17139892 955 17237206 956 17335002 957 17433264 958 17532025 959 17631276 960 17730988 961 17831207 962 17931914 963 18033106 964 18134791 965 18236988 966 18339687 967 18442862 968 18546565 969 18650767 970 18755464 971 18860677 972 18966415 973 19072664 974 19179412 975 19286702 976 19394501 977 19502814 978 19611660 979 19721043 980 19830950 981 19941379 982 20052363 983 20163865 984 20275905 985 20388493 986 20501626 987 20615309 988 20729529 989 20844316 990 20959641 991 21075522 992 21191967 993 21308967 994 21426540 995 21544667 996 21663370 997 21782634 998 21902474 999 22022883 1000 22143872