1 0 2 0 3 0 4 1 5 1 6 2 7 2 8 4 9 5 10 6 11 6 12 9 13 9 14 10 15 11 16 15 17 15 18 18 19 18 20 22 21 23 22 24 23 24 24 30 25 31 26 32 27 34 28 38 29 38 30 42 31 42 32 48 33 49 34 50 35 51 36 60 37 60 38 61 39 62 40 69 41 69 42 74 43 74 44 79 45 82 46 83 47 83 48 94 49 95 50 98 51 99 52 105 53 105 54 111 55 112 56 120 57 121 58 122 59 122 60 134 61 134 62 135 63 138 64 149 65 150 66 155 67 155 68 163 69 164 70 168 71 168 72 185 73 185 74 186 75 189 76 197 77 198 78 204 79 204 80 219 81 223 82 224 83 224 84 241 85 242 86 243 87 244 88 257 89 257 90 268 91 269 92 279 93 280 94 281 95 282 96 303 97 303 98 306 99 310 100 326 101 326 102 332 103 332 104 347 105 351 106 352 107 352 108 374 109 374 110 379 111 380 112 399 113 399 114 406 115 407 116 421 117 425 118 426 119 427 120 455 121 456 122 457 123 458 124 472 125 474 126 486 127 486 128 508 129 509 130 514 131 514 132 539 133 540 134 541 135 547 136 568 137 568 138 575 139 575 140 598 141 599 142 600 143 601 144 638 145 639 146 640 147 643 148 663 149 663 150 676 151 676 152 700 153 704 154 708 155 709 156 739 157 739 158 740 159 741 160 773 161 774 162 787 163 787 164 810 165 814 166 815 167 815 168 854 169 855 170 860 171 865 172 888 173 888 174 896 175 899 176 931 177 932 178 933 179 933 180 979 181 979 182 983 183 984 184 1014 185 1015 186 1024 187 1025 188 1051 189 1058 190 1063 191 1063 192 1110 193 1110 194 1111 195 1115 196 1149 197 1149 198 1164 199 1164 200 1205 201 1206 202 1207 203 1208 204 1249 205 1250 206 1251 207 1256 208 1297 209 1298 210 1317 211 1317 212 1351 213 1352 214 1353 215 1354 216 1411 217 1412 218 1413 219 1414 220 1455 221 1456 222 1467 223 1467 224 1515 225 1524 226 1525 227 1525 228 1576 229 1576 230 1582 231 1586 232 1629 233 1629 234 1646 235 1647 236 1685 237 1686 238 1691 239 1691 240 1760 241 1760 242 1763 243 1770 244 1812 245 1815 246 1826 247 1827 248 1874 249 1875 250 1882 251 1882 252 1949 253 1950 254 1951 255 1956 256 2013 257 2013 258 2026 259 2027 260 2082 261 2088 262 2089 263 2089 264 2160 265 2161 266 2166 267 2167 268 2215 269 2215 270 2242 271 2242 272 2305 273 2309 274 2310 275 2313 276 2382 277 2382 278 2383 279 2389 280 2459 281 2459 282 2472 283 2472 284 2526 285 2531 286 2535 287 2536 288 2629 289 2630 290 2636 291 2637 292 2697 293 2697 294 2717 295 2718 296 2784 297 2792 298 2793 299 2794 300 2882 301 2883 302 2884 303 2885 304 2960 305 2961 306 2983 307 2983 308 3055 309 3056 310 3063 311 3063 312 3155 313 3155 314 3156 315 3168 316 3234 317 3234 318 3249 319 3250 320 3341 321 3342 322 3347 323 3348 324 3451 325 3454 326 3455 327 3456 328 3537 329 3538 330 3566 331 3566 332 3640 333 3647 334 3648 335 3649 336 3766 337 3766 338 3769 339 3770 340 3860 341 3861 342 3887 343 3889 344 3978 345 3983 346 3984 347 3984 348 4086 349 4086 350 4098 351 4107 352 4209 353 4209 354 4226 355 4227 356 4317 357 4321 358 4322 359 4322 360 4460 361 4461 362 4462 363 4465 364 4561 365 4562 366 4581 367 4581 368 4689 369 4696 370 4703 371 4704 372 4824 373 4824 374 4828 375 4834 376 4939 377 4940 378 4973 379 4973 380 5079 381 5080 382 5081 383 5081 384 5223 385 5227 386 5228 387 5235 388 5343 389 5343 390 5373 391 5374 392 5496 393 5497 394 5498 395 5499 396 5642 397 5642 398 5643 399 5647 400 5786 401 5786 402 5807 403 5808 404 5926 405 5939 406 5945 407 5946 408 6098 409 6098 410 6106 411 6107 412 6225 413 6226 414 6257 415 6258 416 6399 417 6400 418 6404 419 6404 420 6575 421 6575 422 6576 423 6584 424 6720 425 6723 426 6744 427 6745 428 6873 429 6877 430 6885 431 6885 432 7073 433 7073 434 7079 435 7084 436 7222 437 7223 438 7247 439 7247 440 7405 441 7417 442 7421 443 7421 444 7587 445 7588 446 7589 447 7590 448 7758 449 7758 450 7804 451 7805 452 7955 453 7956 454 7957 455 7961 456 8150 457 8150 458 8151 459 8161 460 8321 461 8321 462 8355 463 8355 464 8529 465 8535 466 8536 467 8536 468 8741 469 8742 470 8750 471 8751 472 8922 473 8923 474 8950 475 8953 476 9122 477 9130 478 9131 479 9131 480 9363 481 9364 482 9365 483 9370 484 9548 485 9549 486 9588 487 9588 488 9771 489 9772 490 9786 491 9786 492 9991 493 9992 494 9996 495 10012 496 10210 497 10211 498 10238 499 10238 500 10436 501 10437 502 10438 503 10438 504 10687 505 10688 506 10693 507 10696 508 10882 509 10882 510 10926 511 10927 512 11144 513 11155 514 11156 515 11157 516 11392 517 11393 518 11399 519 11400 520 11625 521 11625 522 11666 523 11666 524 11867 525 11878 526 11879 527 11880 528 12150 529 12151 530 12160 531 12169 532 12392 533 12393 534 12423 535 12424 536 12651 537 12652 538 12653 539 12656 540 12936 541 12936 542 12937 543 12938 544 13186 545 13187 546 13230 547 13230 548 13461 549 13470 550 13484 551 13485 552 13766 553 13767 554 13768 555 13774 556 14005 557 14005 558 14049 559 14050 560 14328 561 14332 562 14333 563 14333 564 14616 565 14617 566 14618 567 14633 568 14890 569 14890 570 14937 571 14937 572 15189 573 15190 574 15196 575 15199 576 15536 577 15536 578 15539 579 15540 580 15815 581 15816 582 15852 583 15853 584 16130 585 16147 586 16148 587 16148 588 16463 589 16464 590 16473 591 16474 592 16773 593 16773 594 16826 595 16830 596 17112 597 17113 598 17117 599 17117 600 17473 601 17473 602 17480 603 17490 604 17772 605 17775 606 17811 607 17811 608 18130 609 18135 610 18145 611 18146 612 18504 613 18504 614 18505 615 18511 616 18835 617 18835 618 18874 619 18874 620 19186 621 19198 622 19199 623 19200 624 19584 625 19588 626 19589 627 19593 628 19911 629 19912 630 19986 631 19986 632 20317 633 20318 634 20319 635 20320 636 20682 637 20685 638 20690 639 20700 640 21071 641 21071 642 21110 643 21110 644 21457 645 21463 646 21467 647 21467 648 21887 649 21888 650 21903 651 21908 652 22247 653 22247 654 22290 655 22291 656 22670 657 22681 658 22688 659 22688 660 23117 661 23117 662 23118 663 23122 664 23497 665 23501 666 23558 667 23559 668 23919 669 23920 670 23930 671 23931 672 24392 673 24392 674 24393 675 24414 676 24799 677 24799 678 24842 679 24843 680 25253 681 25254 682 25259 683 25259 684 25708 685 25709 686 25717 687 25718 688 26139 689 26140 690 26203 691 26203 692 26605 693 26622 694 26623 695 26624 696 27096 697 27097 698 27098 699 27099 700 27524 701 27524 702 27590 703 27591 704 28043 705 28050 706 28051 707 28052 708 28530 709 28530 710 28541 711 28552 712 28995 713 28996 714 29054 715 29058 716 29484 717 29485 718 29486 719 29486 720 30050 721 30051 722 30054 723 30055 724 30505 725 30509 726 30565 727 30565 728 31043 729 31059 730 31070 731 31071 732 31578 733 31578 734 31579 735 31591 736 32088 737 32089 738 32156 739 32156 740 32643 741 32647 742 32654 743 32654 744 33205 745 33206 746 33207 747 33220 748 33700 749 33701 750 33771 751 33771 752 34290 753 34291 754 34296 755 34297 756 34885 757 34885 758 34886 759 34890 760 35420 761 35420 762 35475 763 35476 764 35974 765 35995 766 35996 767 35997 768 36612 769 36612 770 36634 771 36635 772 37161 773 37161 774 37232 775 37236 776 37781 777 37786 778 37787 779 37788 780 38398 781 38399 782 38403 783 38419 784 39007 785 39008 786 39063 787 39063 788 39617 789 39618 790 39629 791 39630 792 40292 793 40293 794 40294 795 40301 796 40855 797 40855 798 40926 799 40927 800 41552 801 41565 802 41566 803 41567 804 42214 805 42218 806 42223 807 42224 808 42825 809 42825 810 42922 811 42922 812 43514 813 43515 814 43520 815 43521 816 44225 817 44226 818 44227 819 44248 820 44873 821 44873 822 44932 823 44932 824 45561 825 45573 826 45581 827 45581 828 46280 829 46280 830 46292 831 46293 832 46966 833 46969 834 47032 835 47033 836 47681 837 47699 838 47700 839 47700 840 48469 841 48470 842 48471 843 48472 844 49114 845 49117 846 49198 847 49201 848 49901 849 49902 850 49919 851 49920 852 50663 853 50663 854 50671 855 50694 856 51389 857 51389 858 51461 859 51461 860 52150 861 52155 862 52156 863 52156 864 52988 865 52989 866 52990 867 52993 868 53709 869 53710 870 53796 871 53797 872 54524 873 54539 874 54543 875 54549 876 55330 877 55330 878 55331 879 55332 880 56116 881 56116 882 56214 883 56214 884 56958 885 56965 886 56966 887 56966 888 57803 889 57804 890 57816 891 57838 892 58576 893 58577 894 58645 895 58646 896 59459 897 59463 898 59464 899 59465 900 60367 901 60368 902 60373 903 60379 904 61176 905 61177 906 61250 907 61250 908 62024 909 62041 910 62066 911 62066 912 62989 913 62990 914 62991 915 62999 916 63809 917 63810 918 63908 919 63908 920 64759 921 64760 922 64761 923 64762 924 65671 925 65675 926 65676 927 65693 928 66569 929 66569 930 66663 931 66666 932 67512 933 67513 934 67514 935 67518 936 68500 937 68500 938 68508 939 68509 940 69371 941 69371 942 69449 943 69450 944 70360 945 70393 946 70398 947 70398 948 71365 949 71366 950 71384 951 71385 952 72302 953 72302 954 72400 955 72401 956 73283 957 73287 958 73288 959 73289 960 74355 961 74356 962 74361 963 74378 964 75300 965 75301 966 75392 967 75392 968 76345 969 76349 970 76362 971 76362 972 77401 973 77402 974 77403 975 77416 976 78408 977 78408 978 78491 979 78492 980 79482 981 79501 982 79502 983 79502 984 80582 985 80583 986 80587 987 80593 988 81561 989 81562 990 81695 991 81695 992 82729 993 82730 994 82739 995 82740 996 83832 997 83832 998 83833 999 83855 1000 84904