1 1 2 9 3 10 4 12 5 25 6 26 7 34 8 44 9 49 10 56 11 58 12 74 13 76 14 81 15 82 16 90 17 106 18 120 19 121 20 122 21 146 22 169 23 172 24 178 25 184 26 194 27 202 28 216 29 218 30 225 31 226 32 234 33 236 34 260 35 268 36 274 37 289 38 298 39 300 40 306 41 312 42 314 43 332 44 340 45 346 46 361 47 362 48 386 49 394 50 396 51 408 52 428 53 440 54 441 55 458 56 466 57 482 58 490 59 500 60 504 61 514 62 522 63 524 64 528 65 529 66 538 67 554 68 556 69 560 70 562 71 568 72 580 73 586 74 588 75 625 76 626 77 634 78 650 79 652 80 666 81 672 82 674 83 684 84 696 85 698 86 706 87 716 88 729 89 738 90 740 91 746 92 752 93 760 94 778 95 794 96 802 97 810 98 818 99 820 100 824 101 841 102 842 103 844 104 850 105 866 106 884 107 888 108 898 109 908 110 912 111 914 112 922 113 954 114 961 115 972 116 984 117 992 118 1004 119 1018 120 1042 121 1060 122 1082 123 1089 124 1098 125 1100 126 1114 127 1132 128 1138 129 1144 130 1154 131 1186 132 1202 133 1208 134 1210 135 1220 136 1225 137 1226 138 1228 139 1234 140 1264 141 1272 142 1274 143 1282 144 1306 145 1314 146 1322 147 1324 148 1336 149 1346 150 1354 151 1369 152 1388 153 1400 154 1402 155 1418 156 1450 157 1452 158 1456 159 1460 160 1464 161 1466 162 1496 163 1508 164 1514 165 1516 166 1521 167 1522 168 1538 169 1546 170 1548 171 1592 172 1594 173 1602 174 1618 175 1642 176 1656 177 1658 178 1666 179 1676 180 1681 181 1690 182 1706 183 1714 184 1720 185 1746 186 1752 187 1754 188 1762 189 1772 190 1780 191 1818 192 1840 193 1849 194 1850 195 1858 196 1868 197 1874 198 1882 199 1900 200 1904 201 1906 202 1924 203 1940 204 1954 205 1962 206 1964 207 1972 208 1976 209 1994 210 1996 211 2018 212 2020 213 2025 214 2026 215 2028 216 2034 217 2042 218 2050 219 2064 220 2066 221 2092 222 2098 223 2104 224 2106 225 2122 226 2124 227 2132 228 2136 229 2138 230 2156 231 2160 232 2180 233 2186 234 2188 235 2194 236 2208 237 2209 238 2218 239 2234 240 2252 241 2258 242 2260 243 2284 244 2306 245 2328 246 2340 247 2348 248 2360 249 2362 250 2386 251 2401 252 2402 253 2412 254 2424 255 2426 256 2434 257 2458 258 2464 259 2466 260 2474 261 2476 262 2488 263 2498 264 2516 265 2552 266 2554 267 2572 268 2578 269 2584 270 2594 271 2601 272 2602 273 2616 274 2636 275 2642 276 2650 277 2680 278 2682 279 2712 280 2722 281 2732 282 2740 283 2746 284 2754 285 2756 286 2762 287 2764 288 2788 289 2809 290 2818 291 2826 292 2832 293 2842 294 2858 295 2866 296 2872 297 2890 298 2906 299 2956 300 2962 301 2978 302 2980 303 2986 304 2988 305 3025 306 3050 307 3060 308 3098 309 3106 310 3114 311 3120 312 3140 313 3146 314 3148 315 3172 316 3194 317 3202 318 3216 319 3218 320 3226 321 3242 322 3244 323 3248 324 3249 325 3256 326 3258 327 3274 328 3288 329 3308 330 3314 331 3320 332 3338 333 3344 334 3386 335 3394 336 3418 337 3436 338 3442 339 3460 340 3466 341 3468 342 3474 343 3481 344 3482 345 3506 346 3512 347 3532 348 3546 349 3554 350 3564 351 3576 352 3578 353 3602 354 3604 355 3608 356 3610 357 3620 358 3626 359 3628 360 3650 361 3721 362 3722 363 3724 364 3746 365 3754 366 3768 367 3778 368 3788 369 3796 370 3802 371 3824 372 3826 373 3852 374 3860 375 3866 376 3884 377 3896 378 3898 379 3940 380 3946 381 3960 382 3969 383 3984 384 3986 385 3994 386 4018 387 4024 388 4034 389 4058 390 4076 391 4080 392 4106 393 4114 394 4122 395 4138 396 4144 397 4148 398 4152 399 4162 400 4178 401 4194 402 4204 403 4225 404 4226 405 4256 406 4258 407 4274 408 4280 409 4282 410 4292 411 4300 412 4306 413 4322 414 4332 415 4336 416 4338 417 4344 418 4364 419 4408 420 4410 421 4426 422 4442 423 4450 424 4472 425 4474 426 4489 427 4492 428 4500 429 4536 430 4538 431 4546 432 4562 433 4580 434 4586 435 4592 436 4594 437 4600 438 4618 439 4626 440 4628 441 4632 442 4652 443 4660 444 4664 445 4666 446 4682 447 4684 448 4698 449 4714 450 4716 451 4728 452 4748 453 4754 454 4756 455 4761 456 4762 457 4778 458 4784 459 4786 460 4792 461 4820 462 4834 463 4842 464 4850 465 4874 466 4882 467 4946 468 4954 469 4964 470 4986 471 5004 472 5036 473 5040 474 5041 475 5042 476 5044 477 5048 478 5050 479 5058 480 5098 481 5112 482 5114 483 5132 484 5136 485 5140 486 5164 487 5176 488 5186 489 5194 490 5218 491 5220 492 5228 493 5234 494 5240 495 5242 496 5252 497 5266 498 5274 499 5280 500 5290 501 5314 502 5329 503 5354 504 5368 505 5378 506 5380 507 5386 508 5400 509 5426 510 5450 511 5458 512 5482 513 5488 514 5496 515 5498 516 5506 517 5540 518 5554 519 5560 520 5578 521 5592 522 5594 523 5602 524 5616 525 5620 526 5624 527 5625 528 5634 529 5650 530 5666 531 5668 532 5674 533 5680 534 5706 535 5708 536 5714 537 5722 538 5746 539 5784 540 5794 541 5804 542 5816 543 5818 544 5834 545 5836 546 5848 547 5850 548 5860 549 5868 550 5872 551 5876 552 5880 553 5900 554 5906 555 5914 556 5929 557 5932 558 5936 559 5938 560 5944 561 5978 562 5994 563 5996 564 6000 565 6002 566 6052 567 6066 568 6068 569 6074 570 6082 571 6092 572 6098 573 6122 574 6124 575 6136 576 6148 577 6156 578 6168 579 6178 580 6218 581 6232 582 6241 583 6242 584 6250 585 6256 586 6260 587 6274 588 6282 589 6284 590 6288 591 6316 592 6338 593 6340 594 6348 595 6354 596 6362 597 6418 598 6424 599 6434 600 6442 601 6444 602 6456 603 6458 604 6476 605 6506 606 6508 607 6514 608 6520 609 6561 610 6584 611 6596 612 6602 613 6626 614 6642 615 6648 616 6658 617 6660 618 6668 619 6672 620 6700 621 6712 622 6714 623 6720 624 6722 625 6740 626 6744 627 6746 628 6768 629 6776 630 6778 631 6796 632 6816 633 6826 634 6832 635 6840 636 6850 637 6866 638 6868 639 6889 640 6892 641 6896 642 6898 643 6914 644 6922 645 6938 646 6960 647 6968 648 6980 649 6988 650 7002 651 7018 652 7032 653 7034 654 7058 655 7060 656 7066 657 7076 658 7082 659 7096 660 7114 661 7124 662 7136 663 7146 664 7148 665 7154 666 7160 667 7162 668 7186 669 7218 670 7225 671 7226 672 7234 673 7244 674 7274 675 7290 676 7344 677 7346 678 7352 679 7354 680 7362 681 7380 682 7394 683 7402 684 7408 685 7412 686 7416 687 7418 688 7436 689 7450 690 7460 691 7466 692 7468 693 7500 694 7512 695 7514 696 7520 697 7522 698 7538 699 7568 700 7569 701 7578 702 7586 703 7594 704 7596 705 7608 706 7628 707 7642 708 7650 709 7666 710 7684 711 7706 712 7724 713 7736 714 7748 715 7754 716 7762 717 7778 718 7780 719 7794 720 7800 721 7824 722 7832 723 7834 724 7844 725 7850 726 7858 727 7864 728 7916 729 7921 730 7940 731 7948 732 7956 733 7978 734 8002 735 8012 736 8020 737 8024 738 8026 739 8042 740 8044 741 8056 742 8082 743 8088 744 8096 745 8098 746 8108 747 8114 748 8146 749 8164 750 8172 751 8176 752 8180 753 8186 754 8226 755 8240 756 8248 757 8258 758 8266 759 8281 760 8298 761 8300 762 8306 763 8314 764 8332 765 8354 766 8376 767 8396 768 8402 769 8410 770 8420 771 8428 772 8434 773 8440 774 8458 775 8468 776 8472 777 8482 778 8504 779 8506 780 8522 781 8524 782 8536 783 8546 784 8578 785 8586 786 8592 787 8594 788 8632 789 8649 790 8650 791 8660 792 8674 793 8692 794 8698 795 8714 796 8716 797 8722 798 8746 799 8788 800 8794 801 8812 802 8818 803 8840 804 8842 805 8880 806 8882 807 8888 808 8914 809 8928 810 8952 811 8954 812 8962 813 8972 814 8980 815 8986 816 8996 817 9004 818 9016 819 9024 820 9025 821 9026 822 9028 823 9034 824 9036 825 9050 826 9068 827 9080 828 9098 829 9112 830 9120 831 9122 832 9140 833 9162 834 9194 835 9196 836 9220 837 9242 838 9272 839 9274 840 9298 841 9314 842 9316 843 9336 844 9346 845 9356 846 9378 847 9386 848 9388 849 9409 850 9412 851 9442 852 9458 853 9464 854 9466 855 9484 856 9504 857 9506 858 9528 859 9540 860 9578 861 9586 862 9592 863 9602 864 9610 865 9624 866 9626 867 9632 868 9634 869 9644 870 9650 871 9720 872 9722 873 9738 874 9754 875 9778 876 9784 877 9801 878 9802 879 9816 880 9818 881 9836 882 9840 883 9850 884 9866 885 9868 886 9874 887 9882 888 9888 889 9898 890 9900 891 9914 892 9920 893 9922 894 9938 895 9944 896 9946 897 9968 898 9976 899 9986 900 10004 901 10018 902 10026 903 10036 904 10040 905 10042 906 10092 907 10104 908 10124 909 10128 910 10132 911 10154 912 10156 913 10162 914 10180 915 10188 916 10200 917 10201 918 10202 919 10226 920 10242 921 10244 922 10296 923 10304 924 10306 925 10316 926 10324 927 10378 928 10384 929 10386 930 10392 931 10394 932 10418 933 10420 934 10424 935 10466 936 10474 937 10522 938 10546 939 10552 940 10562 941 10584 942 10594 943 10608 944 10609 945 10618 946 10636 947 10648 948 10666 949 10672 950 10674 951 10676 952 10682 953 10700 954 10732 955 10762 956 10776 957 10786 958 10796 959 10804 960 10818 961 10820 962 10826 963 10828 964 10834 965 10864 966 10872 967 10874 968 10882 969 10890 970 10896 971 10898 972 10924 973 10936 974 10954 975 10968 976 10980 977 11002 978 11025 979 11034 980 11042 981 11052 982 11064 983 11074 984 11096 985 11106 986 11114 987 11128 988 11138 989 11140 990 11146 991 11162 992 11192 993 11212 994 11252 995 11276 996 11282 997 11288 998 11306 999 11312 1000 11314