1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 2 17 1 18 2 19 1 20 2 21 1 22 2 23 1 24 3 25 2 26 4 27 3 28 5 29 4 30 6 31 5 32 8 33 6 34 8 35 7 36 10 37 8 38 10 39 9 40 13 41 11 42 13 43 12 44 16 45 14 46 16 47 15 48 20 49 17 50 20 51 18 52 24 53 20 54 24 55 21 56 29 57 24 58 30 59 26 60 36 61 30 62 38 63 33 64 46 65 38 66 48 67 42 68 56 69 48 70 60 71 53 72 71 73 61 74 75 75 67 76 85 77 75 78 91 79 82 80 105 81 92 82 111 83 100 84 123 85 110 86 131 87 119 88 148 89 132 90 157 91 143 92 172 93 156 94 183 95 168 96 204 97 184 98 215 99 198 100 234 101 214 102 247 103 229 104 273 105 249 106 286 107 266 108 310 109 286 110 325 111 304 112 357 113 328 114 372 115 348 116 402 117 372 118 419 119 393 120 458 121 422 122 476 123 446 124 514 125 476 126 535 127 502 128 584 129 538 130 606 131 568 132 654 133 606 134 681 135 639 136 741 137 685 138 771 139 723 140 831 141 771 142 866 143 813 144 940 145 869 146 978 147 917 148 1052 149 977 150 1097 151 1030 152 1186 153 1101 154 1237 155 1162 156 1328 157 1237 158 1386 159 1304 160 1494 161 1389 162 1556 163 1464 164 1666 165 1555 166 1737 167 1637 168 1865 169 1742 170 1944 171 1834 172 2076 173 1945 174 2164 175 2045 176 2316 177 2168 178 2410 179 2278 180 2566 181 2409 182 2671 183 2528 184 2848 185 2676 186 2964 187 2808 188 3148 189 2965 190 3276 191 3108 192 3484 193 3280 194 3620 195 3436 196 3834 197 3619 198 3985 199 3787 200 4225 201 3991 202 4389 203 4175 204 4637 205 4390 206 4817 207 4588 208 5095 209 4822 210 5285 211 5036 212 5569 213 5283 214 5778 215 5512 216 6095 217 5785 218 6320 219 6034 220 6645 221 6320 222 6890 223 6586 224 7253 225 6896 226 7510 227 7182 228 7879 229 7507 230 8159 231 7811 232 8570 233 8168 234 8868 235 8496 236 9287 237 8868 238 9609 239 9216 240 10076 241 9618 242 10412 243 9990 244 10885 245 10409 246 11248 247 10802 248 11774 249 11260 250 12158 251 11682 252 12693 253 12158 254 13106 255 12604 256 13702 257 13118 258 14132 259 13594 260 14735 261 14129 262 15199 263 14631 264 15869 265 15215 266 16359 267 15753 268 17040 269 16359 270 17566 271 16927 272 18322 273 17581 274 18872 275 18187 276 19639 277 18868 278 20230 279 19507 280 21079 281 20248 282 21704 283 20933 284 22570 285 21704 286 23240 287 22427 288 24198 289 23258 290 24898 291 24029 292 25873 293 24895 294 26625 295 25708 296 27700 297 26648 298 28494 299 27517 300 29592 301 28495 302 30442 303 29412 304 31650 305 30464 306 32542 307 31441 308 33775 309 32538 310 34730 311 33568 312 36082 313 34754 314 37092 315 35855 316 38478 317 37092 318 39558 319 38254 320 41076 321 39582 322 42208 323 40819 324 43761 325 42205 326 44973 327 43509 328 46669 329 45003 330 47947 331 46392 332 49685 333 47948 334 51049 335 49412 336 52943 337 51078 338 54375 339 52633 340 56314 341 54370 342 57841 343 56007 344 59948 345 57872 346 61559 347 59614 348 63722 349 61558 350 65437 351 63392 352 67784 353 65468 354 69581 355 67413 356 71987 357 69577 358 73900 359 71622 360 76504 361 73938 362 78515 363 76106 364 81187 365 78516 366 83322 367 80794 368 86208 369 83360 370 88445 371 85769 372 91404 373 88440 374 93776 375 90968 376 96964 377 93816 378 99457 379 96492 380 102732 381 99456 382 105372 383 102264 384 108896 385 105412 386 111657 387 108377 388 115273 389 111653 390 118197 391 114761 392 122079 393 118245 394 125144 395 121525 396 129130 397 125145 398 132368 399 128581 400 136640 401 132415 402 140025 403 136034 404 144408 405 140019 406 147981 407 143806 408 152668 409 148031 410 156412 411 152022 412 161228 413 156411 414 165174 415 160586 416 170318 417 165223 418 174435 419 169613 420 179715 421 174430 422 184054 423 179018 424 189682 425 184113 426 194218 427 188935 428 199998 429 194220 430 204768 431 199256 432 210920 433 204825 434 215893 435 210108 436 222206 437 215886 438 227432 439 221398 440 234138 441 227493 442 239598 443 233278 444 246488 445 239598 446 252218 447 245632 448 259530 449 252277 450 265493 451 258597 452 272997 453 265487 454 279255 455 272073 456 287205 457 279326 458 293729 459 286222 460 301891 461 293732 462 308725 463 300914 464 317363 465 308793 466 324468 467 316300 468 333327 469 324459 470 340766 471 332270 472 350127 473 340840 474 357876 475 349008 476 367485 477 357876 478 375588 479 366372 480 385735 481 375659 482 394145 483 384527 484 404548 485 394136 486 413342 487 403352 488 424313 489 413428 490 433455 491 423046 492 444706 493 433458 494 454250 495 443448 496 466107 497 454333 498 476002 499 464742 500 488148 501 475990 502 498474 503 486792 504 511259 505 498566 506 521984 507 509826 508 535090 509 521984 510 546270 511 533666 512 560061 513 546359 514 571635 515 558517 516 585755 517 571623 518 597821 519 584227 520 612664 521 597929 522 625176 523 611047 524 640378 525 625179 526 653404 527 638773 528 669377 529 653508 530 682852 531 667637 532 699195 533 682836 534 713220 535 697467 536 730376 537 713336 538 744910 539 728551 540 762476 541 744910 542 777590 543 760663 544 796025 545 777703 546 811643 547 794062 548 830500 549 811628 550 846742 551 828555 552 866516 553 846877 554 883326 555 864458 556 903560 557 883330 558 921024 559 901517 560 942235 561 921156 562 960272 563 940024 564 981958 565 960254 566 1000694 567 979761 568 1023410 569 1000840 570 1042792 571 1021088 572 1066032 573 1042792 574 1086152 575 1063725 576 1110493 577 1086295 578 1131257 579 1107999 580 1156137 581 1131239 582 1177695 583 1153666 584 1203737 585 1177864 586 1226017 587 1201122 588 1252645 589 1226020 590 1275757 591 1250049 592 1303622 593 1275922 594 1327465 595 1300817 596 1355936 597 1327442 598 1380667 599 1353150 600 1410442 601 1380850 602 1435993 603 1407498 604 1466434 605 1435992 606 1492921 607 1463509 608 1524751 609 1493101 610 1552060 611 1521596 612 1584580 613 1552038 614 1612891 615 1581450 616 1646875 617 1613100 618 1676102 619 1643564 620 1710836 621 1676106 622 1741115 623 1707547 624 1777404 625 1741322 626 1808614 627 1773860 628 1845682 629 1808590 630 1878013 631 1842158 632 1916718 633 1878240 634 1950086 635 1912994 636 1989644 637 1950086 638 2024195 639 1985941 640 2065495 641 2024419 642 2101093 643 2061511 644 2143277 645 2101069 646 2180142 647 2139323 648 2224160 649 2180399 650 2262186 651 2219981 652 2307162 653 2262189 654 2346517 655 2303008 656 2393438 657 2346769 658 2433977 659 2388974 660 2481894 661 2433947 662 2523848 663 2477456 664 2573810 665 2524125 666 2617076 667 2569128 668 2668124 669 2617075 670 2712879 671 2663467 672 2766095 673 2713152 674 2812178 675 2761100 676 2866524 677 2812149 678 2914194 679 2861561 680 2970818 681 2914504 682 3019952 683 2965582 684 3077798 685 3019957 686 3128597 687 3072590 688 3188852 689 3128904 690 3241146 691 3183274 692 3302674 693 3241115 694 3356736 695 3297122 696 3420792 697 3357070 698 3476500 699 3414942 700 3541938 701 3476501 702 3599507 703 3536115 704 3667621 705 3599837 706 3726863 707 3661395 708 3796413 709 3726832 710 3857637 711 3790224 712 3929995 713 3858008 714 3993053 715 3923476 716 4066957 717 3993057 718 4132092 719 4060470 720 4208961 721 4132457 722 4275972 723 4202034 724 4354449 725 4275934 726 4423662 727 4347556 728 4505247 729 4424060 730 4576514 731 4497998 732 4659835 733 4576513 734 4733413 735 4652619 736 4820014 737 4733806 738 4895682 739 4812322 740 4984089 741 4895644 742 5062207 743 4976438 744 5154050 745 5062646 746 5234446 747 5146006 748 5328227 749 5234451 750 5411188 751 5320220 752 5508588 753 5411624 754 5593880 755 5500064 756 5693297 757 5593840 758 5781300 759 5684808 760 5884504 761 5781772 762 5975044 763 5875588 764 6080417 765 5975045 766 6173801 767 6071537 768 6283165 769 6174269 770 6379137 771 6273725 772 6490754 773 6379097 774 6589738 775 6481361 776 6705530 777 6590257 778 6807322 779 6695669 780 6925523 781 6807326 782 7030464 783 6915703 784 7153055 785 7030976 786 7260874 787 7142629 788 7385970 789 7260826 790 7497112 791 7375587 792 7626796 793 7497666 794 7741056 795 7615911 796 7873423 797 7741055 798 7991161 799 7862580 800 8128350 801 7991710 802 8249270 803 8116855 804 8389248 805 8249223 806 8513838 807 8377804 808 8658852 809 8514444 810 8786878 811 8646859 812 8934865 813 8786884 814 9066724 815 8922918 816 9219994 817 9067326 818 9355376 819 9207345 820 9511738 821 9355326 822 9651154 823 9499132 824 9813028 825 9651800 826 9956242 827 9799831 828 10121417 829 9956243 830 10268851 831 10108265 832 10439811 833 10269493 834 10591127 835 10425904 836 10765513 837 10591078 838 10921277 839 10751664 840 11101697 841 10921982 842 11261635 843 11087205 844 11445694 845 11261640 846 11610271 847 11431253 848 11800650 849 11610968 850 11969511 851 11785398 852 12163670 853 11969452 854 12337405 855 12148470 856 12538150 857 12338152 858 12716485 859 12522265 860 12921251 861 12716483 862 13104674 863 12905418 864 13316336 865 13105416 866 13504461 867 13299636 868 13720297 869 13504404 870 13913768 871 13703660 872 14136786 873 13914580 874 14335291 875 14119405 876 14562730 877 14335298 878 14766804 879 14545406 880 15001750 881 14767612 882 15210991 883 14983498 884 15450528 885 15210930 886 15665606 887 15432328 888 15912954 889 15666466 890 16133557 891 15893959 892 16385775 893 16133557 894 16612467 895 16366835 896 16872853 897 16613323 898 17105198 899 16852921 900 17370632 901 17105139 902 17609368 903 17350771 904 17883298 905 17610301 906 18128065 907 17862578 908 18407326 909 18128071 910 18658741 911 18386668 912 18946870 913 18659665 914 19204478 915 18925152 916 19498136 917 19204407 918 19762702 919 19476480 920 20065576 921 19763685 922 20336743 923 20043011 924 20645465 925 20336740 926 20923876 927 20622962 928 21242216 929 20924853 930 21527378 931 21218585 932 21851778 933 21527310 934 22144524 935 21828224 936 22478914 937 22145587 938 22778839 939 22454380 940 23119614 941 22778848 942 23427418 943 23095148 944 23778602 945 23428475 946 24093774 947 23752934 948 24451576 949 24093700 950 24774978 951 24425970 952 25143582 953 24776097 954 25474813 955 25116937 956 25850401 957 25474813 958 26190193 959 25823821 960 26577041 961 26191306 962 26924841 963 26549182 964 27318915 965 26924770 966 27675669 967 27291142 968 28081425 969 27676877 970 28446672 971 28052536 972 28860023 973 28446681 974 29234560 975 28831208 976 29660069 977 29235756 978 30043320 979 29629892 980 30476689 981 30043234 982 30869632 983 30446586 984 31315605 985 30870899 986 31717785 987 31284327 988 32172032 989 31717782 990 32584276 991 32140828 992 33051641 993 32585534 994 33473325 995 33018992 996 33949244 997 33473242 998 34381432 999 33916690 1000 34870945