0 1 1 0 2 0 3 1 4 0 5 1 6 1 7 0 8 1 9 1 10 2 11 1 12 2 13 2 14 1 15 4 16 2 17 2 18 4 19 2 20 5 21 4 22 4 23 5 24 5 25 7 26 5 27 7 28 7 29 6 30 11 31 7 32 9 33 11 34 9 35 13 36 12 37 12 38 13 39 14 40 17 41 14 42 18 43 17 44 17 45 23 46 19 47 21 48 24 49 22 50 27 51 26 52 27 53 28 54 30 55 33 56 31 57 35 58 35 59 35 60 43 61 38 62 41 63 45 64 43 65 49 66 49 67 49 68 52 69 54 70 59 71 56 72 62 73 62 74 62 75 72 76 67 77 70 78 76 79 73 80 82 81 81 82 83 83 86 84 89 85 95 86 92 87 99 88 100 89 100 90 113 91 106 92 112 93 118 94 116 95 126 96 126 97 128 98 132 99 136 100 144 101 140 102 150 103 150 104 152 105 166 106 160 107 166 108 174 109 172 110 184 111 184 112 188 113 192 114 198 115 206 116 204 117 214 118 216 119 218 120 235 121 228 122 236 123 245 124 244 125 257 126 259 127 262 128 269 129 275 130 286 131 283 132 296 133 298 134 301 135 320 136 314 137 322 138 334 139 332 140 349 141 350 142 356 143 363 144 371 145 383 146 381 147 395 148 399 149 402 150 425 151 417 152 429 153 441 154 441 155 459 156 462 157 468 158 477 159 486 160 501 161 498 162 516 163 519 164 525 165 549 166 543 167 555 168 570 169 570 170 591 171 594 172 603 173 612 174 624 175 639 176 639 177 657 178 663 179 669 180 697 181 690 182 705 183 721 184 723 185 745 186 751 187 759 188 772 189 784 190 803 191 802 192 824 193 830 194 838 195 868 196 863 197 878 198 898 199 899 200 926 201 931 202 943 203 956 204 971 205 991 206 992 207 1015 208 1024 209 1032 210 1067 211 1060 212 1080 213 1100 214 1104 215 1132 216 1140 217 1152 218 1168 219 1184 220 1208 221 1208 222 1236 223 1244 224 1256 225 1292 226 1288 227 1308 228 1332 229 1336 230 1368 231 1376 232 1392 233 1408 234 1428 235 1452 236 1456 237 1484 238 1496 239 1508 240 1549 241 1544 242 1568 243 1593 244 1600 245 1633 246 1645 247 1660 248 1681 249 1701 250 1730 251 1733 252 1766 253 1778 254 1793 255 1836 256 1834 257 1858 258 1888 259 1894 260 1933 261 1944 262 1964 263 1985 264 2009 265 2039 266 2045 267 2079 268 2095 269 2110 270 2159 271 2155 272 2185 273 2215 274 2225 275 2265 276 2280 277 2300 278 2325 279 2350 280 2385 281 2390 282 2430 283 2445 284 2465 285 2515 286 2515 287 2545 288 2580 289 2590 290 2635 291 2650 292 2675 293 2700 294 2730 295 2765 296 2775 297 2815 298 2835 299 2855 300 2911 301 2910 302 2945 303 2981 304 2995 305 3041 306 3061 307 3085 308 3116 309 3146 310 3187 311 3196 312 3242 313 3262 314 3286 315 3344 316 3347 317 3382 318 3424 319 3437 320 3490 321 3509 322 3539 323 3570 324 3605 325 3647 326 3660 327 3707 328 3732 329 3756 330 3821 331 3822 332 3864 333 3906 334 3924 335 3978 336 4002 337 4032 338 4068 339 4104 340 4152 341 4164 342 4218 343 4242 344 4272 345 4338 346 4344 347 4386 348 4434 349 4452 350 4512 351 4536 352 4572 353 4608 354 4650 355 4698 356 4716 357 4770 358 4800 359 4830 360 4903 361 4908 362 4956 363 5005 364 5028 365 5089 366 5119 367 5154 368 5197 369 5239 370 5294 371 5311 372 5372 373 5402 374 5437 375 5512 376 5522 377 5570 378 5626 379 5648 380 5717 381 5746 382 5788 383 5831 384 5879 385 5935 386 5957 387 6019 388 6055 389 6090 390 6173 391 6181 392 6237 393 6293 394 6321 395 6391 396 6426 397 6468 398 6517 399 6566 400 6629 401 6650 402 6720 403 6755 404 6797 405 6881 406 6895 407 6951 408 7014 409 7042 410 7119 411 7154 412 7203 413 7252 414 7308 415 7371 416 7399 417 7469 418 7511 419 7553 420 7645 421 7658 422 7721 423 7785 424 7819 425 7897 426 7939 427 7987 428 8044 429 8100 430 8171 431 8198 432 8276 433 8318 434 8366 435 8460 436 8479 437 8542 438 8614 439 8647 440 8734 441 8775 442 8831 443 8888 444 8951 445 9023 446 9056 447 9135 448 9184 449 9232 450 9335 451 9352 452 9424 453 9496 454 9536 455 9624 456 9672 457 9728 458 9792 459 9856 460 9936 461 9968 462 10056 463 10104 464 10160 465 10264 466 10288 467 10360 468 10440 469 10480 470 10576 471 10624 472 10688 473 10752 474 10824 475 10904 476 10944 477 11032 478 11088 479 11144 480 11257 481 11280 482 11360 483 11441 484 11488 485 11585 486 11641 487 11704 488 11777 489 11849 490 11938 491 11977 492 12074 493 12130 494 12193 495 12308 496 12338 497 12418 498 12508 499 12554 500 12661 501 12716 502 12788 503 12861 504 12941 505 13031 506 13077 507 13175 508 13239 509 13302 510 13427 511 13455 512 13545 513 13635 514 13689 515 13797 516 13860 517 13932 518 14013 519 14094 520 14193 521 14238 522 14346 523 14409 524 14481 525 14607 526 14643 527 14733 528 14832 529 14886 530 15003 531 15066 532 15147 533 15228 534 15318 535 15417 536 15471 537 15579 538 15651 539 15723 540 15859 541 15894 542 15993 543 16093 544 16155 545 16273 546 16345 547 16425 548 16516 549 16606 550 16715 551 16768 552 16886 553 16958 554 17038 555 17176 556 17219 557 17318 558 17428 559 17489 560 17618 561 17689 562 17779 563 17870 564 17969 565 18079 566 18140 567 18259 568 18340 569 18420 570 18569 571 18610 572 18720 573 18830 574 18900 575 19030 576 19110 577 19200 578 19300 579 19400 580 19520 581 19580 582 19710 583 19790 584 19880 585 20030 586 20080 587 20190 588 20310 589 20380 590 20520 591 20600 592 20700 593 20800 594 20910 595 21030 596 21100 597 21230 598 21320 599 21410 600 21571 601 21620 602 21740 603 21861 604 21940 605 22081 606 22171 607 22270 608 22381 609 22491 610 22622 611 22691 612 22832 613 22922 614 23021 615 23184 616 23242 617 23362 618 23494 619 23572 620 23725 621 23814 622 23924 623 24035 624 24155 625 24287 626 24365 627 24507 628 24607 629 24706 630 24881 631 24937 632 25069 633 25201 634 25289 635 25443 636 25542 637 25652 638 25773 639 25894 640 26037 641 26114 642 26268 643 26367 644 26477 645 26653 646 26719 647 26851 648 26994 649 27082 650 27247 651 27346 652 27467 653 27588 654 27720 655 27863 656 27951 657 28105 658 28215 659 28325 660 28513 661 28578 662 28721 663 28865 664 28963 665 29129 666 29239 667 29359 668 29492 669 29624 670 29779 671 29866 672 30032 673 30142 674 30262 675 30452 676 30527 677 30670 678 30826 679 30923 680 31102 681 31211 682 31343 683 31476 684 31619 685 31775 686 31872 687 32039 688 32160 689 32280 690 32483 691 32556 692 32712 693 32868 694 32976 695 33156 696 33276 697 33408 698 33552 699 33696 700 33864 701 33960 702 34140 703 34260 704 34392 705 34596 706 34680 707 34836 708 35004 709 35112 710 35304 711 35424 712 35568 713 35712 714 35868 715 36036 716 36144 717 36324 718 36456 719 36588 720 36805 721 36888 722 37056 723 37225 724 37344 725 37537 726 37669 727 37812 728 37969 729 38125 730 38306 731 38413 732 38606 733 38738 734 38881 735 39100 736 39194 737 39362 738 39544 739 39662 740 39869 741 40000 742 40156 743 40313 744 40481 745 40663 746 40781 747 40975 748 41119 749 41262 750 41495 751 41587 752 41769 753 41951 754 42081 755 42289 756 42432 757 42588 758 42757 759 42926 760 43121 761 43238 762 43446 763 43589 764 43745 765 43979 766 44083 767 44265 768 44460 769 44590 770 44811 771 44954 772 45123 773 45292 774 45474 775 45669 776 45799 777 46007 778 46163 779 46319 780 46567 781 46670 782 46865 783 47061 784 47203 785 47425 786 47581 787 47749 788 47932 789 48114 790 48323 791 48452 792 48674 793 48830 794 48998 795 49248 796 49363 797 49558 798 49768 799 49909 800 50146 801 50301 802 50483 803 50666 804 50861 805 51071 806 51212 807 51435 808 51604 809 51772 810 52037 811 52150 812 52360 813 52570 814 52724 815 52962 816 53130 817 53312 818 53508 819 53704 820 53928 821 54068 822 54306 823 54474 824 54656 825 54922 826 55048 827 55258 828 55482 829 55636 830 55888 831 56056 832 56252 833 56448 834 56658 835 56882 836 57036 837 57274 838 57456 839 57638 840 57919 841 58044 842 58268 843 58493 844 58660 845 58913 846 59095 847 59290 848 59501 849 59711 850 59950 851 60103 852 60356 853 60538 854 60733 855 61016 856 61154 857 61378 858 61618 859 61784 860 62053 861 62234 862 62444 863 62655 864 62879 865 63119 866 63285 867 63539 868 63735 869 63930 870 64229 871 64365 872 64605 873 64845 874 65025 875 65295 876 65490 877 65700 878 65925 879 66150 880 66405 881 66570 882 66840 883 67035 884 67245 885 67545 886 67695 887 67935 888 68190 889 68370 890 68655 891 68850 892 69075 893 69300 894 69540 895 69795 896 69975 897 70245 898 70455 899 70665 900 70981 901 71130 902 71385 903 71641 904 71835 905 72121 906 72331 907 72555 908 72796 909 73036 910 73307 911 73486 912 73772 913 73982 914 74206 915 74524 916 74687 917 74942 918 75214 919 75407 920 75710 921 75919 922 76159 923 76400 924 76655 925 76927 926 77120 927 77407 928 77632 929 77856 930 78191 931 78352 932 78624 933 78896 934 79104 935 79408 936 79632 937 79872 938 80128 939 80384 940 80672 941 80864 942 81168 943 81392 944 81632 945 81968 946 82144 947 82416 948 82704 949 82912 950 83232 951 83456 952 83712 953 83968 954 84240 955 84528 956 84736 957 85040 958 85280 959 85520 960 85873 961 86048 962 86336 963 86625 964 86848 965 87169 966 87409 967 87664 968 87937 969 88209 970 88514 971 88721 972 89042 973 89282 974 89537 975 89892 976 90082 977 90370 978 90676 979 90898 980 91237 981 91476 982 91748 983 92021 984 92309 985 92615 986 92837 987 93159 988 93415 989 93670 990 94043 991 94231 992 94537 993 94843 994 95081 995 95421 996 95676 997 95948 998 96237 999 96526 1000 96849