0 1 1 10 2 12 3 14 4 15 5 17 6 19 7 31 8 33 9 35 10 36 11 42 12 50 13 52 14 57 15 61 16 63 17 71 18 73 19 77 20 80 21 82 22 84 23 98 24 99 25 101 26 117 27 119 28 122 29 124 30 138 31 140 32 143 33 147 34 159 35 166 36 182 37 187 38 189 39 201 40 206 41 208 42 210 43 220 44 226 45 229 46 241 47 245 48 254 49 262 50 264 51 273 52 275 53 289 54 290 55 296 56 308 57 311 58 313 59 325 60 329 61 331 62 334 63 338 64 348 65 373 66 376 67 378 68 380 69 392 70 394 71 401 72 411 73 413 74 415 75 420 76 453 77 455 78 462 79 474 80 481 81 485 82 499 83 504 84 516 85 518 86 539 87 541 88 544 89 548 90 558 91 560 92 569 93 583 94 588 95 609 96 630 97 646 98 665 99 672 100 678 101 688 102 707 103 713 104 714 105 728 106 730 107 735 108 755 109 758 110 762 111 776 112 777 113 779 114 783 115 797 116 814 117 821 118 825 119 846 120 856 121 863 122 881 123 884 124 888 125 902 126 905 127 911 128 919 129 926 130 932 131 940 132 946 133 961 134 967 135 968 136 993 137 1007 138 1009 139 1016 140 1028 141 1035 142 1037 143 1051 144 1058 145 1070 146 1079 147 1093 148 1098 149 1114 150 1133 151 1137 152 1140 153 1144 154 1156 155 1158 156 1165 157 1175 158 1177 159 1184 160 1200 161 1203 162 1217 163 1226 164 1238 165 1245 166 1247 167 1249 168 1263 169 1270 170 1280 171 1282 172 1289 173 1303 174 1305 175 1322 176 1324 177 1343 178 1347 179 1350 180 1354 181 1356 182 1368 183 1387 184 1389 185 1392 186 1398 187 1408 188 1417 189 1419 190 1427 191 1438 192 1440 193 1448 194 1452 195 1454 196 1459 197 1471 198 1478 199 1480 200 1503 201 1515 202 1524 203 1538 204 1566 205 1576 206 1578 207 1582 208 1583 209 1599 210 1604 211 1608 212 1624 213 1645 214 1646 215 1652 216 1664 217 1666 218 1667 219 1681 220 1688 221 1690 222 1713 223 1715 224 1725 225 1729 226 1732 227 1753 228 1757 229 1769 230 1771 231 1774 232 1790 233 1795 234 1799 235 1809 236 1811 237 1815 238 1818 239 1820 240 1830 241 1841 242 1853 243 1855 244 1860 245 1862 246 1872 247 1879 248 1895 249 1904 250 1906 251 1925 252 1927 253 1939 254 1946 255 1958 256 1962 257 1965 258 1979 259 1983 260 2009 261 2011 262 2025 263 2034 264 2044 265 2046 266 2053 267 2063 268 2076 269 2084 270 2086 271 2091 272 2095 273 2107 274 2118 275 2126 276 2130 277 2133 278 2139 279 2153 280 2158 281 2172 282 2174 283 2191 284 2200 285 2202 286 2212 287 2216 288 2219 289 2221 290 2223 291 2237 292 2242 293 2261 294 2263 295 2267 296 2279 297 2288 298 2296 299 2298 300 2307 301 2309 302 2323 303 2326 304 2340 305 2359 306 2361 307 2366 308 2372 309 2384 310 2393 311 2403 312 2407 313 2412 314 2414 315 2426 316 2433 317 2435 318 2445 319 2447 320 2452 321 2468 322 2470 323 2496 324 2500 325 2508 326 2515 327 2517 328 2521 329 2531 330 2535 331 2550 332 2552 333 2559 334 2575 335 2582 336 2584 337 2598 338 2601 339 2617 340 2622 341 2624 342 2638 343 2640 344 2659 345 2664 346 2680 347 2689 348 2706 349 2710 350 2726 351 2729 352 2745 353 2747 354 2762 355 2766 356 2769 357 2789 358 2796 359 2808 360 2811 361 2813 362 2817 363 2829 364 2831 365 2855 366 2869 367 2878 368 2894 369 2913 370 2915 371 2920 372 2941 373 2953 374 2955 375 2964 376 2974 377 2976 378 2983 379 2985 380 2999 381 3002 382 3004 383 3023 384 3039 385 3060 386 3062 387 3081 388 3109 389 3123 390 3125 391 3130 392 3132 393 3146 394 3167 395 3186 396 3195 397 3213 398 3216 399 3228 400 3234 401 3235 402 3237 403 3241 404 3262 405 3270 406 3279 407 3283 408 3297 409 3321 410 3335 411 3342 412 3384 413 3402 414 3409 415 3423 416 3432 417 3453 418 3467 419 3482 420 3488 421 3493 422 3495 423 3528 424 3549 425 3556 426 3558 427 3579 428 3593 429 3614 430 3619 431 3644 432 3658 433 3677 434 3686 435 3698 436 3703 437 3717 438 3721 439 3724 440 3738 441 3749 442 3763 443 3766 444 3784 445 3787 446 3789 447 3791 448 3801 449 3805 450 3810 451 3822 452 3833 453 3843 454 3852 455 3854 456 3856 457 3870 458 3871 459 3887 460 3892 461 3896 462 3908 463 3912 464 3929 465 3940 466 3950 467 3954 468 3959 469 3975 470 3978 471 3980 472 3992 473 3994 474 3996 475 4001 476 4015 477 4017 478 4024 479 4055 480 4082 481 4103 482 4104 483 4106 484 4110 485 4125 486 4139 487 4141 488 4150 489 4152 490 4171 491 4173 492 4185 493 4190 494 4208 495 4211 496 4215 497 4246 498 4255 499 4269 500 4271 501 4290 502 4297 503 4309 504 4322 505 4351 506 4355 507 4357 508 4358 509 4360 510 4364 511 4379 512 4381 513 4395 514 4402 515 4406 516 4416 517 4418 518 4425 519 4427 520 4446 521 4460 522 4467 523 4479 524 4483 525 4502 526 4504 527 4507 528 4527 529 4534 530 4546 531 4553 532 4565 533 4567 534 4574 535 4584 536 4586 537 4590 538 4591 539 4609 540 4612 541 4626 542 4632 543 4635 544 4656 545 4658 546 4660 547 4674 548 4679 549 4691 550 4698 551 4702 552 4721 553 4733 554 4740 555 4742 556 4758 557 4761 558 4765 559 4779 560 4798 561 4807 562 4809 563 4819 564 4826 565 4830 566 4838 567 4844 568 4847 569 4849 570 4861 571 4863 572 4870 573 4886 574 4889 575 4933 576 4947 577 4956 578 4966 579 4968 580 4972 581 4975 582 4979 583 4987 584 4991 585 5008 586 5010 587 5017 588 5019 589 5021 590 5035 591 5054 592 5057 593 5073 594 5080 595 5084 596 5115 597 5122 598 5124 599 5126 600 5138 601 5164 602 5166 603 5178 604 5180 605 5189 606 5199 607 5201 608 5208 609 5224 610 5226 611 5227 612 5229 613 5231 614 5245 615 5248 616 5250 617 5269 618 5285 619 5290 620 5294 621 5313 622 5317 623 5329 624 5331 625 5336 626 5355 627 5357 628 5373 629 5376 630 5380 631 5415 632 5418 633 5420 634 5422 635 5436 636 5441 637 5443 638 5455 639 5462 640 5476 641 5478 642 5485 643 5504 644 5520 645 5523 646 5539 647 5560 648 5567 649 5583 650 5602 651 5611 652 5646 653 5650 654 5678 655 5686 656 5692 657 5695 658 5699 659 5707 660 5716 661 5734 662 5749 663 5758 664 5772 665 5793 666 5797 667 5804 668 5821 669 5842 670 5856 671 5883 672 5890 673 5902 674 5926 675 5940 676 5946 677 5953 678 5968 679 5982 680 6016 681 6035 682 6051 683 6058 684 6070 685 6093 686 6098 687 6100 688 6114 689 6116 690 6133 691 6135 692 6140 693 6144 694 6154 695 6182 696 6184 697 6186 698 6198 699 6200 700 6217 701 6221 702 6224 703 6226 704 6238 705 6240 706 6242 707 6270 708 6287 709 6291 710 6303 711 6322 712 6324 713 6331 714 6343 715 6350 716 6354 717 6364 718 6370 719 6373 720 6389 721 6412 722 6413 723 6436 724 6440 725 6452 726 6461 727 6475 728 6480 729 6496 730 6520 731 6536 732 6541 733 6555 734 6557 735 6561 736 6566 737 6583 738 6587 739 6599 740 6603 741 6604 742 6606 743 6608 744 6624 745 6639 746 6646 747 6652 748 6662 749 6673 750 6685 751 6690 752 6692 753 6704 754 6706 755 6713 756 6729 757 6732 758 6746 759 6755 760 6757 761 6795 762 6809 763 6811 764 6818 765 6841 766 6851 767 6853 768 6862 769 6864 770 6872 771 6876 772 6879 773 6881 774 6895 775 6899 776 6902 777 6916 778 6920 779 6939 780 6946 781 6958 782 6962 783 6965 784 6969 785 6983 786 7000 787 7002 788 7004 789 7007 790 7013 791 7023 792 7028 793 7032 794 7042 795 7044 796 7053 797 7063 798 7076 799 7090 800 7091 801 7093 802 7112 803 7114 804 7156 805 7172 806 7198 807 7200 808 7216 809 7219 810 7223 811 7239 812 7242 813 7260 814 7261 815 7263 816 7277 817 7282 818 7296 819 7303 820 7309 821 7319 822 7328 823 7330 824 7338 825 7340 826 7344 827 7347 828 7349 829 7363 830 7372 831 7384 832 7386 833 7407 834 7410 835 7414 836 7435 837 7454 838 7472 839 7493 840 7496 841 7500 842 7510 843 7512 844 7515 845 7521 846 7535 847 7540 848 7550 849 7557 850 7559 851 7561 852 7580 853 7582 854 7594 855 7598 856 7601 857 7617 858 7626 859 7640 860 7647 861 7659 862 7664 863 7666 864 7678 865 7682 866 7729 867 7747 868 7754 869 7764 870 7769 871 7771 872 7773 873 7789 874 7790 875 7815 876 7834 877 7838 878 7855 879 7857 880 7873 881 7878 882 7892 883 7894 884 7897 885 7901 886 7913 887 7932 888 7943 889 7962 890 7976 891 7981 892 7995 893 8016 894 8018 895 8041 896 8060 897 8067 898 8069 899 8088 900 8102 901 8130 902 8150 903 8167 904 8172 905 8174 906 8186 907 8213 908 8228 909 8234 910 8241 911 8255 912 8258 913 8276 914 8283 915 8293 916 8314 917 8321 918 8325 919 8356 920 8360 921 8377 922 8384 923 8390 924 8409 925 8411 926 8419 927 8432 928 8493 929 8495 930 8509 931 8535 932 8551 933 8556 934 8579 935 8598 936 8600 937 8614 938 8616 939 8619 940 8635 941 8640 942 8675 943 8677 944 8684 945 8721 946 8724 947 8740 948 8747 949 8763 950 8766 951 8770 952 8780 953 8789 954 8791 955 8814 956 8828 957 8829 958 8831 959 8833 960 8847 961 8849 962 8850 963 8852 964 8864 965 8887 966 8894 967 8896 968 8898 969 8912 970 8913 971 8919 972 8929 973 8931 974 8952 975 8961 976 8971 977 8980 978 9001 979 9003 980 9024 981 9036 982 9038 983 9041 984 9043 985 9055 986 9076 987 9085 988 9087 989 9097 990 9101 991 9103 992 9106 993 9110 994 9122 995 9124 996 9139 997 9143 998 9145 999 9152 1000 9164