1 0 2 2 3 3 4 5 5 7 6 5 7 12 8 14 9 9 10 7 11 23 12 21 13 27 14 27 15 29 16 31 17 48 18 46 19 62 20 60 21 59 22 59 23 81 24 79 25 66 26 66 27 59 28 59 29 93 30 93 31 124 32 126 33 120 34 118 35 125 36 123 37 141 38 141 39 158 40 156 41 193 42 193 43 225 44 225 45 194 46 194 47 243 48 241 49 241 50 241 51 245 52 245 53 298 54 298 55 321 56 321 57 314 58 314 59 365 60 365 61 395 62 395 63 388 64 390 65 400 66 398 67 450 68 448 69 470 70 470 71 543 72 541 73 577 74 577 75 561 76 561 77 549 78 549 79 635 80 633 81 592 82 592 83 682 84 682 85 651 86 651 87 669 88 669 89 763 90 763 91 746 92 746 93 730 94 730 95 746 96 744 97 841 98 841 99 852 100 852 101 936 102 936 103 1026 104 1026 105 985 106 985 107 1095 108 1095 109 1188 110 1188 111 1215 112 1215 113 1312 114 1312 115 1311 116 1311 117 1262 118 1262 119 1281 120 1281 121 1220 122 1220 123 1230 124 1230 125 1226 126 1226 127 1353 128 1355 129 1382 130 1380 131 1527 132 1525 133 1484 134 1484 135 1466 136 1464 137 1578 138 1578 139 1710 140 1710 141 1686 142 1686 143 1690 144 1688 145 1644 146 1644 147 1607 148 1607 149 1761 150 1761 151 1893 152 1893 153 1928 154 1928 155 1941 156 1941 157 2019 158 2019 159 2079 160 2077 161 2093 162 2093 163 2215 164 2215 165 2119 166 2119 167 2290 168 2290 169 2278 170 2278 171 2254 172 2254 173 2401 174 2401 175 2400 176 2400 177 2367 178 2367 179 2546 180 2546 181 2747 182 2747 183 2788 184 2788 185 2791 186 2791 187 2750 188 2750 189 2724 190 2724 191 2917 192 2915 193 3011 194 3011 195 2998 196 2998 197 3209 198 3209 199 3413 200 3413 201 3376 202 3376 203 3398 204 3398 205 3331 206 3331 207 3364 208 3364 209 3370 210 3370 211 3528 212 3528 213 3492 214 3492 215 3530 216 3530 217 3459 218 3459 219 3551 220 3551 221 3515 222 3515 223 3731 224 3731 225 3613 226 3613 227 3824 228 3824 229 4030 230 4030 231 3994 232 3994 233 4240 234 4240 235 4228 236 4228 237 4286 238 4286 239 4522 240 4522 241 4763 242 4763 243 4702 244 4702 245 4661 246 4661 247 4636 248 4636 249 4719 250 4719 251 4977 252 4977 253 4884 254 4884 255 4906 256 4908 257 5122 258 5120 259 5160 260 5158 261 5056 262 5056 263 5310 264 5308 265 5354 266 5354 267 5376 268 5376 269 5640 270 5640 271 5896 272 5894 273 5737 274 5737 275 5725 276 5725 277 5863 278 5863 279 5906 280 5906 281 6140 282 6140 283 6352 284 6352 285 6368 286 6368 287 6404 288 6402 289 6378 290 6378 291 6402 292 6402 293 6695 294 6695 295 6712 296 6712 297 6574 298 6574 299 6584 300 6584 301 6483 302 6483 303 6565 304 6565 305 6648 306 6648 307 6937 308 6937 309 7004 310 7004 311 7328 312 7328 313 7484 314 7484 315 7417 316 7417 317 7681 318 7681 319 7718 320 7716 321 7793 322 7793 323 7798 324 7798 325 7622 326 7622 327 7687 328 7687 329 7738 330 7738 331 7986 332 7986 333 7853 334 7853 335 7908 336 7908 337 8245 338 8245 339 8380 340 8380 341 8406 342 8406 343 8363 344 8363 345 8205 346 8205 347 8526 348 8526 349 8875 350 8875 351 8874 352 8874 353 9168 354 9168 355 9155 356 9155 357 8959 358 8959 359 9313 360 9313 361 9132 362 9132 363 9119 364 9119 365 9136 366 9136 367 9480 368 9480 369 9479 370 9479 371 9501 372 9501 373 9902 374 9902 375 9855 376 9855 377 9900 378 9900 379 10298 380 10298 381 10231 382 10231 383 10619 384 10617 385 10413 386 10413 387 10356 388 10356 389 10732 390 10732 391 10745 392 10745 393 10679 394 10679 395 10772 396 10772 397 10970 398 10970 399 10946 400 10946 401 11283 402 11283 403 11226 404 11226 405 11196 406 11196 407 11239 408 11239 409 11612 410 11612 411 11646 412 11646 413 11675 414 11675 415 11740 416 11740 417 11909 418 11909 419 12340 420 12340 421 12550 422 12550 423 12544 424 12544 425 12451 426 12451 427 12398 428 12398 429 12357 430 12357 431 12788 432 12788 433 13197 434 13197 435 13117 436 13117 437 13048 438 13048 439 13498 440 13498 441 13495 442 13495 443 13901 444 13901 445 13767 446 13767 447 13916 448 13916 449 14370 450 14370 451 14287 452 14287 453 14211 454 14211 455 14238 456 14238 457 14466 458 14466 459 14431 460 14431 461 14903 462 14903 463 15337 464 15337 465 15130 466 15130 467 15584 468 15584 469 15609 470 15609 471 15707 472 15707 473 15660 474 15660 475 15653 476 15653 477 15467 478 15467 479 15946 480 15946 481 15755 482 15755 483 15778 484 15778 485 15875 486 15875 487 16301 488 16301 489 16474 490 16474 491 16921 492 16921 493 16939 494 16939 495 16919 496 16919 497 16903 498 16903 499 17402 500 17402 501 17315 502 17315 503 17825 504 17825 505 17897 506 17897 507 17773 508 17773 509 18291 510 18291 511 18357 512 18359 513 18083 514 18081 515 18148 516 18146 517 18174 518 18174 519 18357 520 18355 521 18850 522 18850 523 19242 524 19242 525 18969 526 18969 527 18977 528 18975 529 18927 530 18927 531 19009 532 19009 533 18948 534 18948 535 18983 536 18983 537 18893 538 18893 539 18902 540 18902 541 19172 542 19172 543 19375 544 19373 545 19487 546 19487 547 19897 548 19897 549 19947 550 19947 551 19983 552 19983 553 19785 554 19785 555 19685 556 19685 557 20211 558 20211 559 20236 560 20236 561 19952 562 19952 563 20465 564 20465 565 20300 566 20300 567 20229 568 20229 569 20812 570 20812 571 21385 572 21385 573 21535 574 21535 575 21514 576 21512 577 22089 578 22089 579 22258 580 22258 581 22244 582 22244 583 22235 584 22235 585 21924 586 21924 587 22518 588 22518 589 22476 590 22476 591 22636 592 22636 593 23221 594 23221 595 23077 596 23077 597 23309 598 23309 599 23911 600 23911 601 24476 602 24476 603 24389 604 24389 605 24293 606 24293 607 24919 608 24919 609 24875 610 24875 611 24895 612 24895 613 25201 614 25201 615 25262 616 25262 617 25779 618 25779 619 26362 620 26362 621 26025 622 26025 623 26120 624 26120 625 25807 626 25807 627 25620 628 25620 629 25681 630 25681 631 26233 632 26233 633 26127 634 26127 635 26201 636 26201 637 26163 638 26163 639 26236 640 26234 641 26768 642 26768 643 27434 644 27434 645 27479 646 27479 647 28126 648 28126 649 28187 650 28187 651 28058 652 28058 653 28599 654 28599 655 28689 656 28689 657 28715 658 28715 659 29388 660 29388 661 29718 662 29718 663 29636 664 29636 665 29580 666 29580 667 29419 668 29419 669 29578 670 29578 671 29625 672 29625 673 29961 674 29961 675 29961 676 29961 677 30525 678 30525 679 30605 680 30605 681 30812 682 30812 683 31517 684 31517 685 31654 686 31654 687 31837 688 31837 689 31929 690 31929 691 32447 692 32447 693 32093 694 32093 695 32203 696 32203 697 31912 698 31912 699 32138 700 32138 701 32826 702 32826 703 32855 704 32855 705 32552 706 32552 707 32598 708 32598 709 33236 710 33236 711 33226 712 33226 713 33213 714 33213 715 33036 716 33036 717 32913 718 32913 719 33632 720 33632 721 33742 722 33742 723 33805 724 33805 725 33831 726 33831 727 34538 728 34538 729 34465 730 34465 731 34464 732 34464 733 34830 734 34830 735 34853 736 34853 737 34890 738 34890 739 35592 740 35592 741 35578 742 35578 743 36290 744 36290 745 36066 746 36066 747 36121 748 36121 749 36226 750 36226 751 36930 752 36930 753 37139 754 37139 755 37292 756 37292 757 37670 758 37670 759 37644 760 37644 761 38278 762 38278 763 38189 764 38189 765 37818 766 37818 767 37892 768 37890 769 38660 770 38660 771 38724 772 38724 773 39454 774 39454 775 39383 776 39383 777 39024 778 39024 779 39071 780 39071 781 39159 782 39159 783 39188 784 39188 785 39214 786 39214 787 39804 788 39804 789 39988 790 39988 791 40097 792 40097 793 39774 794 39774 795 39628 796 39628 797 40399 798 40399 799 40468 800 40468 801 40156 802 40156 803 40173 804 40173 805 40108 806 40108 807 40276 808 40276 809 41090 810 41090 811 41865 812 41865 813 42088 814 42088 815 42229 816 42229 817 41882 818 41882 819 41866 820 41866 821 42550 822 42550 823 43270 824 43270 825 43210 826 43210 827 44060 828 44060 829 44806 830 44806 831 45070 832 45070 833 44948 834 44948 835 45085 836 45085 837 44697 838 44697 839 45543 840 45543 841 45122 842 45122 843 45192 844 45192 845 45145 846 45145 847 45085 848 45085 849 45356 850 45356 851 45299 852 45299 853 46098 854 46098 855 46005 856 46005 857 46886 858 46886 859 47707 860 47707 861 47310 862 47310 863 48173 864 48173 865 47908 866 47908 867 47884 868 47884 869 47986 870 47986 871 47931 872 47931 873 48032 874 48032 875 47947 876 47947 877 48385 878 48385 879 48689 880 48689 881 49570 882 49570 883 50483 884 50483 885 50099 886 50099 887 50949 888 50949 889 50994 890 50994 891 50760 892 50760 893 50677 894 50677 895 50849 896 50849 897 50364 898 50364 899 50366 900 50366 901 50372 902 50372 903 50309 904 50309 905 50339 906 50339 907 51019 908 51019 909 51126 910 51126 911 52018 912 52018 913 51633 914 51633 915 51465 916 51465 917 51620 918 51620 919 52562 920 52562 921 52408 922 52408 923 52470 924 52470 925 52044 926 52044 927 52176 928 52176 929 53074 930 53074 931 52860 932 52860 933 52704 934 52704 935 52689 936 52689 937 53566 938 53566 939 53832 940 53832 941 54616 942 54616 943 54575 944 54575 945 54536 946 54536 947 55404 948 55404 949 55445 950 55445 951 55786 952 55786 953 56686 954 56686 955 56638 956 56638 957 56119 958 56119 959 56249 960 56249 961 56225 962 56225 963 56091 964 56091 965 56314 966 56314 967 57281 968 57281 969 57186 970 57186 971 58160 972 58160 973 57805 974 57805 975 57728 976 57728 977 58545 978 58545 979 58645 980 58645 981 58260 982 58260 983 59202 984 59202 985 59445 986 59445 987 59493 988 59493 989 59505 990 59505 991 60527 992 60527 993 60777 994 60777 995 60896 996 60896 997 61394 998 61394 999 61433 1000 61433