0 1 1 0 2 1 3 0 4 1 5 1 6 2 7 1 8 2 9 1 10 4 11 2 12 5 13 2 14 5 15 4 16 7 17 5 18 8 19 5 20 11 21 7 22 13 23 8 24 14 25 11 26 17 27 13 28 19 29 14 30 24 31 17 32 27 33 19 34 29 35 24 36 34 37 27 38 37 39 29 40 44 41 34 42 49 43 37 44 52 45 44 46 59 47 49 48 64 49 52 50 73 51 59 52 80 53 64 54 85 55 73 56 94 57 80 58 101 59 85 60 113 61 94 62 122 63 101 64 129 65 113 66 141 67 122 68 150 69 129 70 165 71 141 72 177 73 150 74 186 75 165 76 201 77 177 78 213 79 186 80 231 81 201 82 246 83 213 84 258 85 231 86 276 87 246 88 291 89 258 90 313 91 276 92 331 93 291 94 346 95 313 96 368 97 331 98 386 99 346 100 412 101 368 102 434 103 386 104 452 105 412 106 478 107 434 108 500 109 452 110 530 111 478 112 556 113 500 114 578 115 530 116 608 117 556 118 634 119 578 120 669 121 608 122 699 123 634 124 725 125 669 126 760 127 699 128 790 129 725 130 830 131 760 132 865 133 790 134 895 135 830 136 935 137 865 138 970 139 895 140 1015 141 935 142 1055 143 970 144 1090 145 1015 146 1135 147 1055 148 1175 149 1090 150 1226 151 1135 152 1271 153 1175 154 1311 155 1226 156 1362 157 1271 158 1407 159 1311 160 1464 161 1362 162 1515 163 1407 164 1560 165 1464 166 1617 167 1515 168 1668 169 1560 170 1731 171 1617 172 1788 173 1668 174 1839 175 1731 176 1902 177 1788 178 1959 179 1839 180 2029 181 1902 182 2092 183 1959 184 2149 185 2029 186 2219 187 2092 188 2282 189 2149 190 2359 191 2219 192 2429 193 2282 194 2492 195 2359 196 2569 197 2429 198 2639 199 2492 200 2723 201 2569 202 2800 203 2639 204 2870 205 2723 206 2954 207 2800 208 3031 209 2870 210 3123 211 2954 212 3207 213 3031 214 3284 215 3123 216 3376 217 3207 218 3460 219 3284 220 3560 221 3376 222 3652 223 3460 224 3736 225 3560 226 3836 227 3652 228 3928 229 3736 230 4036 231 3836 232 4136 233 3928 234 4228 235 4036 236 4336 237 4136 238 4436 239 4228 240 4553 241 4336 242 4661 243 4436 244 4761 245 4553 246 4878 247 4661 248 4986 249 4761 250 5112 251 4878 252 5229 253 4986 254 5337 255 5112 256 5463 257 5229 258 5580 259 5337 260 5715 261 5463 262 5841 263 5580 264 5958 265 5715 266 6093 267 5841 268 6219 269 5958 270 6364 271 6093 272 6499 273 6219 274 6625 275 6364 276 6770 277 6499 278 6905 279 6625 280 7060 281 6770 282 7205 283 6905 284 7340 285 7060 286 7495 287 7205 288 7640 289 7340 290 7805 291 7495 292 7960 293 7640 294 8105 295 7805 296 8270 297 7960 298 8425 299 8105 300 8601 301 8270 302 8766 303 8425 304 8921 305 8601 306 9097 307 8766 308 9262 309 8921 310 9449 311 9097 312 9625 313 9262 314 9790 315 9449 316 9977 317 9625 318 10153 319 9790 320 10351 321 9977 322 10538 323 10153 324 10714 325 10351 326 10912 327 10538 328 11099 329 10714 330 11309 331 10912 332 11507 333 11099 334 11694 335 11309 336 11904 337 11507 338 12102 339 11694 340 12324 341 11904 342 12534 343 12102 344 12732 345 12324 346 12954 347 12534 348 13164 349 12732 350 13398 351 12954 352 13620 353 13164 354 13830 355 13398 356 14064 357 13620 358 14286 359 13830 360 14533 361 14064 362 14767 363 14286 364 14989 365 14533 366 15236 367 14767 368 15470 369 14989 370 15730 371 15236 372 15977 373 15470 374 16211 375 15730 376 16471 377 15977 378 16718 379 16211 380 16991 381 16471 382 17251 383 16718 384 17498 385 16991 386 17771 387 17251 388 18031 389 17498 390 18318 391 17771 392 18591 393 18031 394 18851 395 18318 396 19138 397 18591 398 19411 399 18851 400 19712 401 19138 402 19999 403 19411 404 20272 405 19712 406 20573 407 19999 408 20860 409 20272 410 21175 411 20573 412 21476 413 20860 414 21763 415 21175 416 22078 417 21476 418 22379 419 21763 420 22709 421 22078 422 23024 423 22379 424 23325 425 22709 426 23655 427 23024 428 23970 429 23325 430 24315 431 23655 432 24645 433 23970 434 24960 435 24315 436 25305 437 24645 438 25635 439 24960 440 25995 441 25305 442 26340 443 25635 444 26670 445 25995 446 27030 447 26340 448 27375 449 26670 450 27751 451 27030 452 28111 453 27375 454 28456 455 27751 456 28832 457 28111 458 29192 459 28456 460 29584 461 28832 462 29960 463 29192 464 30320 465 29584 466 30712 467 29960 468 31088 469 30320 470 31496 471 30712 472 31888 473 31088 474 32264 475 31496 476 32672 477 31888 478 33064 479 32264 480 33489 481 32672 482 33897 483 33064 484 34289 485 33489 486 34714 487 33897 488 35122 489 34289 490 35564 491 34714 492 35989 493 35122 494 36397 495 35564 496 36839 497 35989 498 37264 499 36397 500 37723 501 36839 502 38165 503 37264 504 38590 505 37723 506 39049 507 38165 508 39491 509 38590 510 39968 511 39049 512 40427 513 39491 514 40869 515 39968 516 41346 517 40427 518 41805 519 40869 520 42300 521 41346 522 42777 523 41805 524 43236 525 42300 526 43731 527 42777 528 44208 529 43236 530 44721 531 43731 532 45216 533 44208 534 45693 535 44721 536 46206 537 45216 538 46701 539 45693 540 47233 541 46206 542 47746 543 46701 544 48241 545 47233 546 48773 547 47746 548 49286 549 48241 550 49837 551 48773 552 50369 553 49286 554 50882 555 49837 556 51433 557 50369 558 51965 559 50882 560 52535 561 51433 562 53086 563 51965 564 53618 565 52535 566 54188 567 53086 568 54739 569 53618 570 55329 571 54188 572 55899 573 54739 574 56450 575 55329 576 57040 577 55899 578 57610 579 56450 580 58220 581 57040 582 58810 583 57610 584 59380 585 58220 586 59990 587 58810 588 60580 589 59380 590 61210 591 59990 592 61820 593 60580 594 62410 595 61210 596 63040 597 61820 598 63650 599 62410 600 64301 601 63040 602 64931 603 63650 604 65541 605 64301 606 66192 607 64931 608 66822 609 65541 610 67494 611 66192 612 68145 613 66822 614 68775 615 67494 616 69447 617 68145 618 70098 619 68775 620 70791 621 69447 622 71463 623 70098 624 72114 625 70791 626 72807 627 71463 628 73479 629 72114 630 74194 631 72807 632 74887 633 73479 634 75559 635 74194 636 76274 637 74887 638 76967 639 75559 640 77704 641 76274 642 78419 643 76967 644 79112 645 77704 646 79849 647 78419 648 80564 649 79112 650 81323 651 79849 652 82060 653 80564 654 82775 655 81323 656 83534 657 82060 658 84271 659 82775 660 85053 661 83534 662 85812 663 84271 664 86549 665 85053 666 87331 667 85812 668 88090 669 86549 670 88895 671 87331 672 89677 673 88090 674 90436 675 88895 676 91241 677 89677 678 92023 679 90436 680 92851 681 91241 682 93656 683 92023 684 94438 685 92851 686 95266 687 93656 688 96071 689 94438 690 96923 691 95266 692 97751 693 96071 694 98556 695 96923 696 99408 697 97751 698 100236 699 98556 700 101112 701 99408 702 101964 703 100236 704 102792 705 101112 706 103668 707 101964 708 104520 709 102792 710 105420 711 103668 712 106296 713 104520 714 107148 715 105420 716 108048 717 106296 718 108924 719 107148 720 109849 721 108048 722 110749 723 108924 724 111625 725 109849 726 112550 727 110749 728 113450 729 111625 730 114400 731 112550 732 115325 733 113450 734 116225 735 114400 736 117175 737 115325 738 118100 739 116225 740 119075 741 117175 742 120025 743 118100 744 120950 745 119075 746 121925 747 120025 748 122875 749 120950 750 123876 751 121925 752 124851 753 122875 754 125801 755 123876 756 126802 757 124851 758 127777 759 125801 760 128804 761 126802 762 129805 763 127777 764 130780 765 128804 766 131807 767 129805 768 132808 769 130780 770 133861 771 131807 772 134888 773 132808 774 135889 775 133861 776 136942 777 134888 778 137969 779 135889 780 139049 781 136942 782 140102 783 137969 784 141129 785 139049 786 142209 787 140102 788 143262 789 141129 790 144369 791 142209 792 145449 793 143262 794 146502 795 144369 796 147609 797 145449 798 148689 799 146502 800 149823 801 147609 802 150930 803 148689 804 152010 805 149823 806 153144 807 150930 808 154251 809 152010 810 155413 811 153144 812 156547 813 154251 814 157654 815 155413 816 158816 817 156547 818 159950 819 157654 820 161140 821 158816 822 162302 823 159950 824 163436 825 161140 826 164626 827 162302 828 165788 829 163436 830 167006 831 164626 832 168196 833 165788 834 169358 835 167006 836 170576 837 168196 838 171766 839 169358 840 173013 841 170576 842 174231 843 171766 844 175421 845 173013 846 176668 847 174231 848 177886 849 175421 850 179162 851 176668 852 180409 853 177886 854 181627 855 179162 856 182903 857 180409 858 184150 859 181627 860 185455 861 182903 862 186731 863 184150 864 187978 865 185455 866 189283 867 186731 868 190559 869 187978 870 191894 871 189283 872 193199 873 190559 874 194475 875 191894 876 195810 877 193199 878 197115 879 194475 880 198480 881 195810 882 199815 883 197115 884 201120 885 198480 886 202485 887 199815 888 203820 889 201120 890 205215 891 202485 892 206580 893 203820 894 207915 895 205215 896 209310 897 206580 898 210675 899 207915 900 212101 901 209310 902 213496 903 210675 904 214861 905 212101 906 216287 907 213496 908 217682 909 214861 910 219139 911 216287 912 220565 913 217682 914 221960 915 219139 916 223417 917 220565 918 224843 919 221960 920 226331 921 223417 922 227788 923 224843 924 229214 925 226331 926 230702 927 227788 928 232159 929 229214 930 233679 931 230702 932 235167 933 232159 934 236624 935 233679 936 238144 937 235167 938 239632 939 236624 940 241184 941 238144 942 242704 943 239632 944 244192 945 241184 946 245744 947 242704 948 247264 949 244192 950 248848 951 245744 952 250400 953 247264 954 251920 955 248848 956 253504 957 250400 958 255056 959 251920 960 256673 961 253504 962 258257 963 255056 964 259809 965 256673 966 261426 967 258257 968 263010 969 259809 970 264660 971 261426 972 266277 973 263010 974 267861 975 264660 976 269511 977 266277 978 271128 979 267861 980 272811 981 269511 982 274461 983 271128 984 276078 985 272811 986 277761 987 274461 988 279411 989 276078 990 281128 991 277761 992 282811 993 279411 994 284461 995 281128 996 286178 997 282811 998 287861 999 284461 1000 289612