0 1 1 0 2 1 3 0 4 1 5 1 6 1 7 1 8 1 9 2 10 2 11 3 12 2 13 3 14 3 15 4 16 4 17 4 18 5 19 5 20 7 21 6 22 8 23 7 24 9 25 9 26 10 27 11 28 11 29 13 30 13 31 15 32 15 33 17 34 17 35 19 36 20 37 21 38 23 39 23 40 26 41 26 42 29 43 29 44 32 45 33 46 35 47 37 48 38 49 41 50 42 51 45 52 46 53 49 54 51 55 54 56 56 57 58 58 61 59 63 60 67 61 68 62 72 63 74 64 78 65 81 66 84 67 87 68 90 69 94 70 97 71 101 72 104 73 108 74 112 75 116 76 120 77 124 78 128 79 132 80 137 81 141 82 146 83 150 84 155 85 160 86 165 87 170 88 175 89 180 90 186 91 191 92 197 93 202 94 208 95 214 96 220 97 226 98 232 99 239 100 245 101 252 102 258 103 265 104 272 105 279 106 286 107 293 108 301 109 308 110 317 111 323 112 332 113 339 114 348 115 356 116 364 117 373 118 381 119 391 120 399 121 409 122 417 123 427 124 436 125 446 126 456 127 465 128 476 129 485 130 497 131 506 132 518 133 527 134 539 135 550 136 561 137 573 138 583 139 596 140 607 141 620 142 631 143 644 144 656 145 669 146 682 147 694 148 708 149 720 150 735 151 747 152 762 153 775 154 790 155 804 156 818 157 833 158 847 159 863 160 877 161 893 162 908 163 924 164 940 165 956 166 972 167 988 168 1005 169 1021 170 1039 171 1055 172 1073 173 1090 174 1108 175 1126 176 1144 177 1162 178 1180 179 1199 180 1218 181 1237 182 1256 183 1275 184 1295 185 1315 186 1335 187 1355 188 1375 189 1396 190 1417 191 1438 192 1459 193 1480 194 1502 195 1524 196 1546 197 1568 198 1591 199 1613 200 1637 201 1659 202 1683 203 1706 204 1730 205 1754 206 1778 207 1803 208 1827 209 1853 210 1877 211 1903 212 1928 213 1954 214 1980 215 2006 216 2033 217 2059 218 2087 219 2113 220 2142 221 2168 222 2197 223 2224 224 2253 225 2282 226 2310 227 2340 228 2368 229 2399 230 2428 231 2459 232 2488 233 2519 234 2550 235 2581 236 2613 237 2643 238 2676 239 2707 240 2741 241 2772 242 2806 243 2838 244 2872 245 2906 246 2939 247 2974 248 3007 249 3043 250 3077 251 3113 252 3148 253 3184 254 3220 255 3256 256 3293 257 3329 258 3367 259 3403 260 3442 261 3479 262 3518 263 3556 264 3595 265 3634 266 3673 267 3713 268 3752 269 3793 270 3833 271 3874 272 3915 273 3956 274 3998 275 4040 276 4082 277 4124 278 4167 279 4210 280 4254 281 4297 282 4341 283 4385 284 4430 285 4475 286 4520 287 4565 288 4611 289 4657 290 4704 291 4750 292 4797 293 4844 294 4892 295 4940 296 4988 297 5037 298 5085 299 5135 300 5184 301 5234 302 5284 303 5334 304 5385 305 5436 306 5488 307 5539 308 5592 309 5643 310 5697 311 5749 312 5803 313 5856 314 5910 315 5965 316 6019 317 6075 318 6129 319 6186 320 6241 321 6298 322 6354 323 6411 324 6469 325 6526 326 6585 327 6642 328 6702 329 6760 330 6821 331 6879 332 6940 333 7000 334 7061 335 7123 336 7183 337 7246 338 7307 339 7371 340 7433 341 7497 342 7560 343 7624 344 7689 345 7753 346 7819 347 7883 348 7950 349 8015 350 8083 351 8149 352 8217 353 8284 354 8352 355 8421 356 8489 357 8559 358 8627 359 8698 360 8768 361 8839 362 8910 363 8981 364 9053 365 9125 366 9198 367 9270 368 9344 369 9417 370 9492 371 9566 372 9641 373 9716 374 9792 375 9868 376 9944 377 10021 378 10098 379 10176 380 10254 381 10332 382 10411 383 10490 384 10570 385 10650 386 10730 387 10811 388 10892 389 10974 390 11056 391 11138 392 11221 393 11304 394 11388 395 11472 396 11557 397 11641 398 11727 399 11812 400 11899 401 11985 402 12072 403 12159 404 12247 405 12336 406 12424 407 12514 408 12602 409 12693 410 12783 411 12874 412 12965 413 13056 414 13149 415 13241 416 13335 417 13427 418 13522 419 13615 420 13711 421 13805 422 13901 423 13997 424 14093 425 14191 426 14287 427 14386 428 14483 429 14583 430 14681 431 14781 432 14881 433 14981 434 15083 435 15183 436 15286 437 15387 438 15491 439 15593 440 15698 441 15801 442 15906 443 16011 444 16116 445 16223 446 16328 447 16436 448 16542 449 16651 450 16759 451 16868 452 16977 453 17086 454 17197 455 17307 456 17419 457 17529 458 17642 459 17754 460 17868 461 17981 462 18095 463 18209 464 18324 465 18440 466 18555 467 18672 468 18788 469 18906 470 19024 471 19142 472 19261 473 19380 474 19500 475 19620 476 19741 477 19862 478 19984 479 20106 480 20229 481 20352 482 20476 483 20600 484 20725 485 20850 486 20976 487 21102 488 21229 489 21356 490 21484 491 21612 492 21741 493 21870 494 22000 495 22131 496 22261 497 22393 498 22524 499 22657 500 22790 501 22923 502 23057 503 23191 504 23327 505 23462 506 23599 507 23734 508 23872 509 24009 510 24148 511 24286 512 24425 513 24565 514 24705 515 24847 516 24987 517 25130 518 25271 519 25415 520 25558 521 25702 522 25847 523 25991 524 26138 525 26283 526 26431 527 26577 528 26726 529 26873 530 27023 531 27172 532 27322 533 27473 534 27623 535 27776 536 27927 537 28081 538 28233 539 28388 540 28542 541 28697 542 28853 543 29008 544 29166 545 29322 546 29481 547 29638 548 29798 549 29957 550 30118 551 30278 552 30439 553 30601 554 30763 555 30927 556 31089 557 31254 558 31418 559 31584 560 31750 561 31916 562 32083 563 32250 564 32419 565 32587 566 32757 567 32926 568 33097 569 33268 570 33440 571 33612 572 33785 573 33958 574 34132 575 34307 576 34482 577 34658 578 34834 579 35011 580 35189 581 35367 582 35546 583 35725 584 35905 585 36086 586 36267 587 36449 588 36631 589 36814 590 36998 591 37182 592 37367 593 37552 594 37739 595 37925 596 38113 597 38300 598 38489 599 38678 600 38868 601 39058 602 39249 603 39441 604 39633 605 39827 606 40019 607 40214 608 40408 609 40604 610 40800 611 40996 612 41194 613 41391 614 41591 615 41789 616 41990 617 42189 618 42391 619 42592 620 42795 621 42998 622 43201 623 43406 624 43610 625 43817 626 44022 627 44230 628 44436 629 44645 630 44854 631 45063 632 45274 633 45483 634 45696 635 45907 636 46121 637 46333 638 46548 639 46762 640 46978 641 47194 642 47410 643 47628 644 47845 645 48065 646 48283 647 48504 648 48724 649 48946 650 49168 651 49390 652 49614 653 49837 654 50063 655 50287 656 50514 657 50740 658 50968 659 51196 660 51425 661 51654 662 51884 663 52115 664 52346 665 52579 666 52811 667 53045 668 53279 669 53514 670 53750 671 53986 672 54223 673 54460 674 54699 675 54938 676 55178 677 55418 678 55659 679 55901 680 56144 681 56387 682 56631 683 56875 684 57121 685 57367 686 57614 687 57861 688 58109 689 58358 690 58608 691 58858 692 59109 693 59361 694 59613 695 59867 696 60120 697 60375 698 60630 699 60886 700 61143 701 61400 702 61659 703 61917 704 62178 705 62437 706 62699 707 62960 708 63223 709 63486 710 63750 711 64015 712 64280 713 64547 714 64813 715 65082 716 65349 717 65619 718 65888 719 66159 720 66431 721 66702 722 66976 723 67248 724 67524 725 67798 726 68075 727 68350 728 68628 729 68906 730 69185 731 69465 732 69744 733 70026 734 70307 735 70591 736 70873 737 71158 738 71442 739 71728 740 72015 741 72301 742 72590 743 72877 744 73168 745 73457 746 73749 747 74040 748 74333 749 74626 750 74920 751 75215 752 75510 753 75807 754 76103 755 76402 756 76700 757 77000 758 77300 759 77601 760 77903 761 78205 762 78509 763 78812 764 79118 765 79423 766 79730 767 80037 768 80345 769 80654 770 80964 771 81274 772 81585 773 81897 774 82210 775 82524 776 82838 777 83153 778 83469 779 83786 780 84104 781 84422 782 84741 783 85061 784 85382 785 85704 786 86026 787 86349 788 86673 789 86998 790 87324 791 87650 792 87978 793 88305 794 88635 795 88964 796 89295 797 89626 798 89958 799 90291 800 90625 801 90960 802 91295 803 91632 804 91968 805 92307 806 92645 807 92985 808 93325 809 93666 810 94009 811 94351 812 94696 813 95039 814 95386 815 95731 816 96079 817 96426 818 96775 819 97125 820 97475 821 97827 822 98178 823 98532 824 98885 825 99241 826 99595 827 99952 828 100309 829 100667 830 101027 831 101385 832 101747 833 102107 834 102471 835 102833 836 103198 837 103562 838 103928 839 104295 840 104662 841 105031 842 105399 843 105770 844 106140 845 106513 846 106885 847 107259 848 107633 849 108008 850 108385 851 108761 852 109140 853 109517 854 109898 855 110278 856 110660 857 111042 858 111425 859 111809 860 112194 861 112580 862 112966 863 113354 864 113742 865 114132 866 114522 867 114913 868 115305 869 115698 870 116092 871 116486 872 116882 873 117278 874 117676 875 118074 876 118473 877 118873 878 119274 879 119676 880 120079 881 120482 882 120887 883 121292 884 121699 885 122106 886 122514 887 122923 888 123333 889 123744 890 124156 891 124569 892 124982 893 125397 894 125812 895 126229 896 126646 897 127064 898 127483 899 127903 900 128325 901 128746 902 129170 903 129592 904 130018 905 130443 906 130870 907 131297 908 131725 909 132155 910 132585 911 133017 912 133448 913 133882 914 134315 915 134751 916 135186 917 135623 918 136061 919 136499 920 136940 921 137379 922 137822 923 138263 924 138708 925 139151 926 139597 927 140043 928 140490 929 140939 930 141387 931 141838 932 142288 933 142741 934 143193 935 143648 936 144102 937 144558 938 145015 939 145472 940 145932 941 146390 942 146852 943 147312 944 147776 945 148239 946 148704 947 149169 948 149635 949 150103 950 150571 951 151041 952 151510 953 151982 954 152454 955 152928 956 153402 957 153877 958 154353 959 154830 960 155309 961 155787 962 156268 963 156748 964 157231 965 157714 966 158198 967 158683 968 159169 969 159656 970 160144 971 160633 972 161123 973 161614 974 162106 975 162599 976 163093 977 163588 978 164084 979 164581 980 165079 981 165578 982 166078 983 166579 984 167081 985 167584 986 168088 987 168593 988 169099 989 169606 990 170115 991 170623 992 171134 993 171644 994 172157 995 172670 996 173184 997 173699 998 174215 999 174733 1000 175251