0 1 1 0 2 1 3 1 4 1 5 2 6 2 7 2 8 3 9 4 10 4 11 5 12 6 13 6 14 8 15 9 16 9 17 11 18 13 19 13 20 16 21 17 22 18 23 21 24 23 25 24 26 27 27 30 28 31 29 35 30 38 31 39 32 44 33 47 34 49 35 54 36 58 37 60 38 66 39 70 40 73 41 79 42 84 43 87 44 94 45 100 46 103 47 111 48 117 49 121 50 130 51 136 52 141 53 150 54 158 55 163 56 173 57 181 58 187 59 198 60 207 61 213 62 225 63 235 64 242 65 255 66 265 67 273 68 287 69 298 70 307 71 321 72 334 73 343 74 359 75 372 76 382 77 399 78 413 79 424 80 442 81 457 82 469 83 488 84 504 85 517 86 537 87 554 88 568 89 589 90 608 91 622 92 645 93 664 94 680 95 704 96 724 97 741 98 766 99 788 100 806 101 832 102 855 103 874 104 902 105 926 106 946 107 975 108 1001 109 1022 110 1053 111 1079 112 1102 113 1134 114 1162 115 1186 116 1219 117 1249 118 1274 119 1309 120 1340 121 1366 122 1403 123 1435 124 1463 125 1501 126 1535 127 1564 128 1604 129 1639 130 1670 131 1711 132 1748 133 1780 134 1823 135 1862 136 1895 137 1940 138 1980 139 2015 140 2062 141 2103 142 2140 143 2188 144 2232 145 2270 146 2320 147 2365 148 2405 149 2457 150 2504 151 2545 152 2599 153 2648 154 2691 155 2747 156 2797 157 2842 158 2900 159 2952 160 2999 161 3058 162 3113 163 3161 164 3223 165 3279 166 3329 167 3393 168 3451 169 3503 170 3569 171 3629 172 3683 173 3751 174 3813 175 3869 176 3939 177 4003 178 4061 179 4133 180 4200 181 4259 182 4334 183 4402 184 4464 185 4541 186 4611 187 4675 188 4754 189 4827 190 4893 191 4974 192 5049 193 5117 194 5201 195 5278 196 5348 197 5434 198 5514 199 5586 200 5675 201 5756 202 5831 203 5922 204 6006 205 6083 206 6176 207 6263 208 6342 209 6438 210 6527 211 6608 212 6707 213 6798 214 6882 215 6983 216 7077 217 7163 218 7267 219 7363 220 7452 221 7558 222 7657 223 7748 224 7857 225 7959 226 8052 227 8164 228 8268 229 8364 230 8479 231 8585 232 8684 233 8801 234 8911 235 9012 236 9132 237 9244 238 9348 239 9471 240 9586 241 9692 242 9818 243 9936 244 10045 245 10174 246 10294 247 10406 248 10538 249 10661 250 10776 251 10910 252 11037 253 11154 254 11292 255 11421 256 11541 257 11682 258 11814 259 11937 260 12081 261 12216 262 12342 263 12489 264 12627 265 12756 266 12906 267 13047 268 13179 269 13332 270 13477 271 13611 272 13768 273 13915 274 14053 275 14213 276 14363 277 14504 278 14667 279 14821 280 14965 281 15131 282 15288 283 15435 284 15605 285 15765 286 15915 287 16088 288 16252 289 16405 290 16582 291 16748 292 16905 293 17085 294 17255 295 17415 296 17598 297 17772 298 17935 299 18122 300 18299 301 18465 302 18656 303 18836 304 19006 305 19200 306 19384 307 19557 308 19755 309 19942 310 20119 311 20320 312 20511 313 20691 314 20896 315 21091 316 21274 317 21483 318 21681 319 21868 320 22081 321 22282 322 22473 323 22689 324 22895 325 23089 326 23309 327 23518 328 23716 329 23940 330 24153 331 24354 332 24582 333 24799 334 25004 335 25236 336 25456 337 25665 338 25901 339 26125 340 26338 341 26577 342 26806 343 27022 344 27266 345 27498 346 27718 347 27966 348 28202 349 28426 350 28678 351 28918 352 29146 353 29402 354 29646 355 29878 356 30138 357 30386 358 30622 359 30886 360 31139 361 31378 362 31647 363 31903 364 32147 365 32420 366 32680 367 32928 368 33205 369 33470 370 33722 371 34003 372 34272 373 34528 374 34814 375 35087 376 35347 377 35637 378 35915 379 36179 380 36474 381 36755 382 37024 383 37323 384 37609 385 37882 386 38185 387 38476 388 38753 389 39061 390 39356 391 39637 392 39950 393 40249 394 40535 395 40852 396 41156 397 41446 398 41768 399 42076 400 42371 401 42697 402 43010 403 43309 404 43640 405 43958 406 44261 407 44597 408 44919 409 45227 410 45568 411 45894 412 46207 413 46552 414 46884 415 47201 416 47551 417 47887 418 48209 419 48564 420 48905 421 49231 422 49591 423 49937 424 50268 425 50633 426 50983 427 51319 428 51689 429 52044 430 52385 431 52759 432 53120 433 53465 434 53845 435 54210 436 54560 437 54945 438 55315 439 55670 440 56060 441 56435 442 56795 443 57190 444 57570 445 57935 446 58335 447 58720 448 59090 449 59495 450 59886 451 60260 452 60671 453 61066 454 61446 455 61862 456 62262 457 62647 458 63068 459 63474 460 63864 461 64290 462 64701 463 65096 464 65528 465 65944 466 66344 467 66781 468 67203 469 67608 470 68051 471 68477 472 68888 473 69336 474 69768 475 70184 476 70637 477 71075 478 71496 479 71955 480 72398 481 72824 482 73289 483 73737 484 74169 485 74639 486 75093 487 75530 488 76006 489 76465 490 76908 491 77389 492 77854 493 78302 494 78789 495 79260 496 79713 497 80206 498 80682 499 81141 500 81640 501 82121 502 82586 503 83090 504 83578 505 84048 506 84558 507 85051 508 85527 509 86043 510 86542 511 87023 512 87545 513 88050 514 88537 515 89065 516 89575 517 90068 518 90602 519 91118 520 91617 521 92156 522 92679 523 93183 524 93729 525 94257 526 94767 527 95319 528 95853 529 96369 530 96927 531 97467 532 97989 533 98553 534 99099 535 99627 536 100197 537 100749 538 101283 539 101859 540 102418 541 102957 542 103540 543 104104 544 104650 545 105239 546 105809 547 106361 548 106956 549 107533 550 108091 551 108692 552 109275 553 109839 554 110447 555 111036 556 111606 557 112220 558 112816 559 113392 560 114013 561 114614 562 115197 563 115824 564 116432 565 117021 566 117654 567 118269 568 118864 569 119504 570 120125 571 120726 572 121373 573 122000 574 122608 575 123261 576 123895 577 124509 578 125169 579 125809 580 126430 581 127096 582 127743 583 128370 584 129043 585 129697 586 130330 587 131010 588 131670 589 132310 590 132997 591 133663 592 134310 593 135003 594 135677 595 136330 596 137030 597 137710 598 138370 599 139077 600 139764 601 140430 602 141144 603 141838 604 142511 605 143232 606 143932 607 144612 608 145340 609 146047 610 146734 611 147468 612 148183 613 148876 614 149618 615 150339 616 151039 617 151788 618 152516 619 153223 620 153979 621 154714 622 155428 623 156191 624 156933 625 157654 626 158424 627 159173 628 159901 629 160678 630 161435 631 162169 632 162954 633 163717 634 164459 635 165251 636 166021 637 166770 638 167569 639 168347 640 169103 641 169909 642 170694 643 171457 644 172271 645 173063 646 173833 647 174654 648 175454 649 176231 650 177060 651 177866 652 178651 653 179487 654 180301 655 181093 656 181936 657 182758 658 183557 659 184408 660 185237 661 186043 662 186902 663 187738 664 188552 665 189418 666 190262 667 191083 668 191957 669 192808 670 193637 671 194518 672 195377 673 196213 674 197102 675 197969 676 198812 677 199709 678 200583 679 201434 680 202339 681 203220 682 204079 683 204991 684 205881 685 206747 686 207667 687 208564 688 209438 689 210366 690 211271 691 212152 692 213088 693 214001 694 214890 695 215834 696 216754 697 217651 698 218603 699 219531 700 220436 701 221395 702 222332 703 223244 704 224212 705 225156 706 226076 707 227052 708 228004 709 228932 710 229916 711 230876 712 231812 713 232804 714 233772 715 234716 716 235716 717 236692 718 237644 719 238652 720 239637 721 240596 722 241613 723 242605 724 243573 725 244598 726 245598 727 246574 728 247607 729 248616 730 249600 731 250641 732 251658 733 252650 734 253700 735 254725 736 255725 737 256783 738 257817 739 258825 740 259892 741 260933 742 261950 743 263025 744 264075 745 265100 746 266183 747 267242 748 268275 749 269367 750 270434 751 271475 752 272576 753 273651 754 274701 755 275810 756 276894 757 277952 758 279070 759 280162 760 281229 761 282355 762 283456 763 284531 764 285666 765 286776 766 287859 767 289003 768 290121 769 291213 770 292366 771 293492 772 294593 773 295754 774 296890 775 297999 776 299169 777 300313 778 301431 779 302610 780 303763 781 304889 782 306077 783 307239 784 308374 785 309571 786 310741 787 311885 788 313091 789 314270 790 315423 791 316637 792 317826 793 318987 794 320211 795 321408 796 322578 797 323811 798 325017 799 326196 800 327438 801 328653 802 329841 803 331092 804 332316 805 333513 806 334773 807 336006 808 337212 809 338481 810 339724 811 340938 812 342217 813 343468 814 344692 815 345980 816 347240 817 348473 818 349770 819 351040 820 352282 821 353588 822 354867 823 356118 824 357434 825 358722 826 359982 827 361307 828 362605 829 363874 830 365209 831 366515 832 367794 833 369138 834 370454 835 371742 836 373095 837 374421 838 375718 839 377081 840 378416 841 379722 842 381095 843 382439 844 383755 845 385137 846 386491 847 387816 848 389208 849 390571 850 391906 851 393307 852 394680 853 396024 854 397435 855 398818 856 400171 857 401592 858 402984 859 404347 860 405778 861 407179 862 408552 863 409992 864 411404 865 412786 866 414236 867 415657 868 417049 869 418509 870 419940 871 421341 872 422811 873 424252 874 425663 875 427143 876 428593 877 430014 878 431504 879 432964 880 434395 881 435894 882 437365 883 438805 884 440315 885 441795 886 443245 887 444765 888 446255 889 447715 890 449245 891 450745 892 452215 893 453755 894 455265 895 456745 896 458295 897 459815 898 461305 899 462865 900 464396 901 465895 902 467466 903 469006 904 470516 905 472097 906 473647 907 475167 908 476758 909 478319 910 479849 911 481450 912 483021 913 484561 914 486173 915 487754 916 489304 917 490926 918 492518 919 494078 920 495711 921 497312 922 498883 923 500526 924 502138 925 503719 926 505372 927 506995 928 508586 929 510250 930 511883 931 513484 932 515159 933 516802 934 518414 935 520099 936 521753 937 523375 938 525071 939 526735 940 528368 941 530074 942 531749 943 533392 944 535109 945 536795 946 538448 947 540176 948 541872 949 543536 950 545275 951 546981 952 548656 953 550405 954 552123 955 553808 956 555568 957 557296 958 558992 959 560763 960 562502 961 564208 962 565990 963 567740 964 569457 965 571250 966 573010 967 574738 968 576542 969 578313 970 580052 971 581866 972 583649 973 585398 974 587224 975 589017 976 590777 977 592614 978 594418 979 596189 980 598037 981 599852 982 601634 983 603493 984 605319 985 607112 986 608982 987 610819 988 612623 989 614504 990 616353 991 618167 992 620060 993 621919 994 623745 995 625649 996 627519 997 629356 998 631271 999 633153 1000 635001