1 1 2 4 3 6 4 7 5 12 6 13 7 15 8 21 9 22 10 24 11 34 12 35 13 38 14 62 15 64 16 67 17 68 18 69 19 73 20 74 21 76 22 81 23 82 24 84 25 91 26 92 27 95 28 107 29 108 30 111 31 166 32 167 33 170 34 171 35 173 36 177 37 178 38 180 39 186 40 187 41 189 42 197 43 198 44 201 45 218 46 219 47 222 48 223 49 225 50 228 51 229 52 231 53 235 54 237 55 238 56 245 57 246 58 248 59 258 60 259 61 262 62 289 63 291 64 294 65 295 66 297 67 300 68 301 69 303 70 308 71 309 72 311 73 318 74 320 75 322 76 335 77 336 78 339 79 409 80 410 81 414 82 415 83 416 84 420 85 422 86 423 87 429 88 430 89 432 90 441 91 442 92 445 93 463 94 464 95 467 96 468 97 470 98 473 99 474 100 476 101 481 102 482 103 484 104 490 105 491 106 493 107 504 108 505 109 508 110 539 111 540 112 543 113 544 114 546 115 550 116 551 117 552 118 557 119 559 120 561 121 568 122 569 123 572 124 585 125 587 126 589 127 685 128 687 129 690 130 691 131 693 132 697 133 698 134 700 135 706 136 707 137 709 138 718 139 719 140 722 141 741 142 743 143 746 144 747 145 748 146 752 147 753 148 755 149 759 150 761 151 763 152 769 153 770 154 773 155 783 156 785 157 787 158 822 159 824 160 827 161 828 162 830 163 833 164 835 165 836 166 842 167 843 168 845 169 852 170 854 171 856 172 870 173 872 174 875 175 1029 176 1030 177 1034 178 1035 179 1037 180 1041 181 1042 182 1044 183 1050 184 1051 185 1053 186 1062 187 1063 188 1066 189 1087 190 1089 191 1092 192 1093 193 1094 194 1098 195 1099 196 1101 197 1105 198 1107 199 1109 200 1115 201 1116 202 1119 203 1130 204 1132 205 1134 206 1175 207 1176 208 1179 209 1180 210 1182 211 1186 212 1187 213 1189 214 1194 215 1195 216 1197 217 1205 218 1206 219 1209 220 1224 221 1225 222 1228 223 1622 224 1623 225 1627 226 1628 227 1629 228 1634 229 1635 230 1637 231 1643 232 1644 233 1646 234 1656 235 1657 236 1659 237 1683 238 1684 239 1687 240 1688 241 1690 242 1693 243 1694 244 1696 245 1701 246 1702 247 1704 248 1711 249 1712 250 1715 251 1726 252 1728 253 1731 254 1779 255 1780 256 1783 257 1784 258 1786 259 1790 260 1791 261 1793 262 1798 263 1799 264 1802 265 1810 266 1811 267 1813 268 1830 269 1831 270 1834 271 1835 272 1836 273 1840 274 1841 275 1843 276 1847 277 1848 278 1850 279 1856 280 1857 281 1860 282 1869 283 1871 284 1873 285 1899 286 1900 287 1903 288 1904 289 1906 290 1910 291 1911 292 1913 293 1917 294 1919 295 1921 296 1928 297 1929 298 1931 299 1944 300 1945 301 1948 302 2007 303 2009 304 2012 305 2013 306 2015 307 2019 308 2020 309 2022 310 2027 311 2028 312 2030 313 2039 314 2040 315 2042 316 2060 317 2061 318 2064 319 2065 320 2067 321 2070 322 2071 323 2073 324 2077 325 2079 326 2081 327 2087 328 2088 329 2090 330 2100 331 2102 332 2104 333 2133 334 2134 335 2137 336 2138 337 2140 338 2144 339 2145 340 2147 341 2152 342 2153 343 2155 344 2162 345 2163 346 2166 347 2179 348 2180 349 2183 350 2260 351 2262 352 2265 353 2266 354 2268 355 2272 356 2273 357 2275 358 2280 359 2282 360 2284 361 2292 362 2294 363 2296 364 2315 365 2316 366 2319 367 2320 368 2322 369 2325 370 2326 371 2328 372 2333 373 2334 374 2336 375 2342 376 2343 377 2346 378 2356 379 2358 380 2360 381 2392 382 2394 383 2397 384 2398 385 2399 386 2403 387 2404 388 2406 389 2411 390 2412 391 2414 392 2422 393 2423 394 2426 395 2439 396 2441 397 2444 398 2554 399 2556 400 2559 401 2560 402 2562 403 2566 404 2567 405 2569 406 2575 407 2576 408 2578 409 2587 410 2589 411 2591 412 2611 413 2613 414 2616 415 2617 416 2618 417 2622 418 2623 419 2625 420 2629 421 2630 422 2632 423 2639 424 2640 425 2642 426 2654 427 2655 428 2658 429 2694 430 2696 431 2699 432 2700 433 2701 434 2705 435 2706 436 2708 437 2713 438 2715 439 2717 440 2724 441 2726 442 2728 443 2743 444 2744 445 2747 446 2944 447 2945 448 2949 449 2950 450 2951 451 2956 452 2957 453 2959 454 2964 455 2966 456 2968 457 2977 458 2978 459 2981 460 3003 461 3004 462 3007 463 3008 464 3010 465 3014 466 3015 467 3016 468 3021 469 3022 470 3024 471 3031 472 3032 473 3035 474 3046 475 3047 476 3050 477 3093 478 3094 479 3098 480 3099 481 3100 482 3104 483 3105 484 3107 485 3112 486 3114 487 3116 488 3124 489 3125 490 3127 491 3143 492 3144 493 3147 494 4019 495 4020 496 4023 497 4025 498 4026 499 4031 500 4032 501 4034 502 4040 503 4041 504 4043 505 4053 506 4054 507 4057 508 4081 509 4082 510 4085 511 4086 512 4088 513 4091 514 4092 515 4094 516 4099 517 4100 518 4102 519 4109 520 4110 521 4113 522 4125 523 4126 524 4129 525 4180 526 4182 527 4185 528 4186 529 4188 530 4192 531 4193 532 4195 533 4200 534 4201 535 4203 536 4212 537 4213 538 4215 539 4232 540 4233 541 4236 542 4237 543 4239 544 4242 545 4243 546 4245 547 4249 548 4251 549 4253 550 4259 551 4260 552 4262 553 4272 554 4273 555 4276 556 4302 557 4304 558 4307 559 4308 560 4310 561 4313 562 4314 563 4316 564 4321 565 4322 566 4324 567 4331 568 4333 569 4335 570 4348 571 4349 572 4352 573 4416 574 4418 575 4421 576 4422 577 4424 578 4428 579 4429 580 4431 581 4436 582 4438 583 4440 584 4448 585 4449 586 4452 587 4470 588 4471 589 4474 590 4475 591 4477 592 4480 593 4481 594 4483 595 4487 596 4489 597 4491 598 4497 599 4498 600 4500 601 4511 602 4512 603 4515 604 4544 605 4546 606 4549 607 4550 608 4551 609 4555 610 4556 611 4558 612 4563 613 4564 614 4566 615 4574 616 4575 617 4577 618 4591 619 4592 620 4595 621 4681 622 4683 623 4686 624 4687 625 4689 626 4693 627 4694 628 4696 629 4702 630 4703 631 4705 632 4714 633 4715 634 4717 635 4737 636 4738 637 4741 638 4742 639 4744 640 4747 641 4748 642 4750 643 4755 644 4756 645 4758 646 4764 647 4765 648 4768 649 4778 650 4780 651 4782 652 4816 653 4817 654 4820 655 4822 656 4823 657 4827 658 4828 659 4830 660 4835 661 4836 662 4838 663 4846 664 4847 665 4849 666 4864 667 4865 668 4868 669 4999 670 5000 671 5004 672 5005 673 5007 674 5011 675 5012 676 5014 677 5020 678 5021 679 5023 680 5032 681 5033 682 5036 683 5057 684 5058 685 5061 686 5062 687 5063 688 5067 689 5068 690 5070 691 5075 692 5076 693 5078 694 5084 695 5086 696 5088 697 5099 698 5101 699 5103 700 5142 701 5143 702 5146 703 5147 704 5149 705 5153 706 5154 707 5156 708 5161 709 5162 710 5164 711 5172 712 5173 713 5176 714 5191 715 5192 716 5195 717 5466 718 5468 719 5471 720 5472 721 5474 722 5478 723 5479 724 5481 725 5487 726 5488 727 5490 728 5500 729 5501 730 5504 731 5526 732 5528 733 5531 734 5532 735 5533 736 5537 737 5538 738 5540 739 5545 740 5546 741 5548 742 5554 743 5556 744 5558 745 5570 746 5571 747 5574 748 5619 749 5621 750 5624 751 5625 752 5627 753 5631 754 5632 755 5634 756 5639 757 5640 758 5642 759 5650 760 5652 761 5654 762 5670 763 5671 764 5674 765 5675 766 5677 767 5680 768 5681 769 5683 770 5687 771 5688 772 5690 773 5696 774 5698 775 5700 776 5710 777 5711 778 5713 779 5738 780 5740 781 5743 782 5744 783 5745 784 5749 785 5750 786 5752 787 5757 788 5758 789 5760 790 5767 791 5768 792 5770 793 5783 794 5784 795 5787 796 5842 797 5844 798 5847 799 5848 800 5850 801 5854 802 5855 803 5857 804 5862 805 5863 806 5866 807 5874 808 5875 809 5878 810 5895 811 5896 812 5899 813 5900 814 5901 815 5905 816 5906 817 5908 818 5912 819 5913 820 5915 821 5921 822 5923 823 5925 824 5935 825 5936 826 5939 827 5966 828 5968 829 5971 830 5972 831 5974 832 5977 833 5978 834 5980 835 5985 836 5986 837 5988 838 5996 839 5997 840 5999 841 6012 842 6014 843 6016 844 6087 845 6089 846 6092 847 6093 848 6095 849 6099 850 6100 851 6102 852 6107 853 6109 854 6111 855 6119 856 6120 857 6123 858 6141 859 6143 860 6146 861 6147 862 6148 863 6152 864 6153 865 6154 866 6159 867 6160 868 6162 869 6168 870 6170 871 6172 872 6182 873 6184 874 6186 875 6217 876 6219 877 6222 878 6223 879 6224 880 6228 881 6229 882 6231 883 6236 884 6237 885 6239 886 6247 887 6248 888 6250 889 6264 890 6266 891 6268 892 6367 893 6368 894 6371 895 6373 896 6374 897 6378 898 6380 899 6381 900 6387 901 6388 902 6390 903 6399 904 6401 905 6403 906 6423 907 6424 908 6427 909 6428 910 6430 911 6433 912 6434 913 6436 914 6441 915 6442 916 6444 917 6450 918 6452 919 6454 920 6465 921 6466 922 6469 923 6504 924 6505 925 6509 926 6510 927 6511 928 6515 929 6516 930 6518 931 6523 932 6524 933 6526 934 6534 935 6535 936 6538 937 6552 938 6554 939 6556 940 6717 941 6718 942 6722 943 6723 944 6724 945 6729 946 6730 947 6732 948 6738 949 6739 950 6741 951 6750 952 6751 953 6754 954 6775 955 6777 956 6780 957 6781 958 6782 959 6786 960 6787 961 6789 962 6793 963 6795 964 6797 965 6803 966 6805 967 6807 968 6818 969 6820 970 6822 971 6863 972 6865 973 6868 974 6869 975 6870 976 6874 977 6875 978 6877 979 6883 980 6884 981 6886 982 6894 983 6895 984 6897 985 6913 986 6914 987 6917 988 7353 989 7354 990 7357 991 7359 992 7360 993 7365 994 7366 995 7368 996 7374 997 7375 998 7377 999 7386 1000 7388