1 30 2 42 3 60 4 84 5 90 6 102 7 110 8 114 9 132 10 138 11 140 12 150 13 168 14 174 15 180 16 182 17 198 18 228 19 230 20 234 21 240 22 252 23 258 24 264 25 270 26 282 27 294 28 308 29 312 30 318 31 348 32 350 33 354 34 360 35 374 36 380 37 402 38 410 39 434 40 440 41 444 42 450 43 468 44 480 45 492 46 504 47 522 48 558 49 564 50 572 51 588 52 594 53 600 54 602 55 618 56 620 57 642 58 644 59 654 60 678 61 684 62 702 63 710 64 720 65 728 66 740 67 744 68 762 69 774 70 810 71 812 72 822 73 828 74 830 75 854 76 860 77 882 78 884 79 888 80 912 81 920 82 938 83 942 84 948 85 954 86 978 87 984 88 1010 89 1014 90 1022 91 1032 92 1034 93 1040 94 1062 95 1064 96 1070 97 1098 98 1104 99 1118 100 1130 101 1164 102 1182 103 1188 104 1194 105 1224 106 1232 107 1278 108 1284 109 1292 110 1298 111 1308 112 1362 113 1368 114 1374 115 1400 116 1434 117 1440 118 1452 119 1460 120 1484 121 1488 122 1490 123 1494 124 1500 125 1512 126 1524 127 1550 128 1572 129 1580 130 1584 131 1598 132 1602 133 1608 134 1614 135 1620 136 1628 137 1668 138 1670 139 1694 140 1698 141 1700 142 1734 143 1742 144 1748 145 1760 146 1778 147 1788 148 1790 149 1802 150 1812 151 1824 152 1862 153 1872 154 1878 155 1880 156 1902 157 1908 158 1988 159 1998 160 2004 161 2028 162 2054 163 2064 164 2082 165 2088 166 2112 167 2114 168 2132 169 2154 170 2162 171 2180 172 2204 173 2208 174 2214 175 2222 176 2238 177 2240 178 2268 179 2270 180 2274 181 2282 182 2288 183 2294 184 2298 185 2334 186 2352 187 2358 188 2378 189 2382 190 2390 191 2400 192 2412 193 2424 194 2438 195 2448 196 2522 197 2532 198 2540 199 2544 200 2552 201 2634 202 2658 203 2664 204 2678 205 2684 206 2688 207 2690 208 2694 209 2700 210 2712 211 2714 212 2720 213 2742 214 2750 215 2754 216 2778 217 2802 218 2834 219 2844 220 2852 221 2862 222 2880 223 2904 224 2928 225 2954 226 3000 227 3002 228 3012 229 3020 230 3024 231 3038 232 3042 233 3050 234 3068 235 3084 236 3110 237 3122 238 3138 239 3164 240 3168 241 3170 242 3182 243 3204 244 3222 245 3252 246 3258 247 3260 248 3302 249 3320 250 3324 251 3332 252 3344 253 3348 254 3372 255 3374 256 3408 257 3414 258 3434 259 3462 260 3468 261 3470 262 3492 263 3500 264 3528 265 3530 266 3558 267 3560 268 3572 269 3582 270 3594 271 3608 272 3614 273 3618 274 3624 275 3638 276 3672 277 3674 278 3678 279 3692 280 3702 281 3768 282 3794 283 3798 284 3804 285 3834 286 3848 287 3852 288 3854 289 3878 290 3882 291 3890 292 3912 293 3918 294 3920 295 3924 296 3944 297 4008 298 4014 299 4028 300 4050 301 4094 302 4100 303 4128 304 4154 305 4160 306 4202 307 4212 308 4220 309 4254 310 4272 311 4298 312 4338 313 4392 314 4398 315 4424 316 4458 317 4464 318 4482 319 4484 320 4508 321 4514 322 4518 323 4520 324 4548 325 4584 326 4592 327 4598 328 4638 329 4640 330 4644 331 4658 332 4664 333 4704 334 4722 335 4734 336 4752 337 4784 338 4790 339 4800 340 4814 341 4878 342 4910 343 4932 344 4938 345 4944 346 4958 347 4968 348 4974 349 4988 350 4994 351 5004 352 5012 353 5022 354 5052 355 5088 356 5154 357 5168 358 5172 359 5198 360 5210 361 5232 362 5238 363 5262 364 5274 365 5282 366 5298 367 5348 368 5352 369 5388 370 5400 371 5420 372 5432 373 5442 374 5450 375 5472 376 5480 377 5484 378 5508 379 5522 380 5532 381 5558 382 5564 383 5570 384 5574 385 5592 386 5624 387 5652 388 5654 389 5660 390 5684 391 5690 392 5718 393 5738 394 5750 395 5780 396 5784 397 5802 398 5808 399 5822 400 5828 401 5840 402 5844 403 5858 404 5862 405 5868 406 5870 407 5882 408 5898 409 5904 410 5954 411 5982 412 5988 413 6012 414 6048 415 6054 416 6068 417 6080 418 6102 419 6114 420 6164 421 6174 422 6198 423 6200 424 6248 425 6264 426 6278 427 6288 428 6302 429 6312 430 6318 431 6344 432 6354 433 6398 434 6422 435 6470 436 6482 437 6492 438 6522 439 6530 440 6554 441 6564 442 6572 443 6582 444 6608 445 6620 446 6654 447 6674 448 6680 449 6692 450 6702 451 6738 452 6764 453 6792 454 6794 455 6804 456 6828 457 6830 458 6842 459 6858 460 6908 461 6918 462 6948 463 6950 464 6968 465 6978 466 6984 467 6992 468 7002 469 7028 470 7040 471 7044 472 7104 473 7122 474 7128 475 7152 476 7160 477 7178 478 7188 479 7208 480 7212 481 7220 482 7248 483 7284 484 7298 485 7322 486 7334 487 7412 488 7452 489 7460 490 7488 491 7500 492 7542 493 7550 494 7562 495 7574 496 7578 497 7584 498 7592 499 7608 500 7622 501 7640 502 7674 503 7682 504 7692 505 7704 506 7718 507 7742 508 7758 509 7760 510 7794 511 7818 512 7824 513 7842 514 7868 515 7874 516 7880 517 7884 518 7902 519 7908 520 7938 521 7952 522 7964 523 7994 524 8018 525 8082 526 8088 527 8090 528 8112 529 8124 530 8172 531 8180 532 8210 533 8232 534 8234 535 8238 536 8244 537 8270 538 8288 539 8292 540 8298 541 8378 542 8388 543 8390 544 8420 545 8424 546 8432 547 8448 548 8468 549 8528 550 8538 551 8544 552 8574 553 8582 554 8598 555 8600 556 8624 557 8628 558 8630 559 8642 560 8648 561 8664 562 8682 563 8708 564 8720 565 8732 566 8738 567 8754 568 8762 569 8780 570 8784 571 8804 572 8808 573 8822 574 8832 575 8838 576 8868 577 8888 578 8924 579 8934 580 8942 581 8952 582 8964 583 9000 584 9002 585 9012 586 9050 587 9110 588 9128 589 9138 590 9152 591 9158 592 9162 593 9200 594 9228 595 9258 596 9284 597 9294 598 9312 599 9320 600 9342 601 9378 602 9398 603 9414 604 9422 605 9432 606 9434 607 9440 608 9464 609 9468 610 9474 611 9498 612 9512 613 9522 614 9552 615 9624 616 9632 617 9650 618 9678 619 9680 620 9698 621 9720 622 9734 623 9740 624 9770 625 9782 626 9792 627 9812 628 9830 629 9852 630 9884 631 9888 632 9924 633 9932 634 9942 635 9950 636 9968 637 10008 638 10040 639 10068 640 10092 641 10094 642 10100 643 10104 644 10134 645 10142 646 10152 647 10160 648 10178 649 10182 650 10194 651 10224 652 10244 653 10254 654 10268 655 10272 656 10274 657 10304 658 10314 659 10322 660 10338 661 10344 662 10392 663 10400 664 10460 665 10464 666 10478 667 10502 668 10514 669 10598 670 10632 671 10664 672 10692 673 10712 674 10724 675 10734 676 10754 677 10782 678 10800 679 10848 680 10854 681 10884 682 10892 683 10904 684 10910 685 10938 686 10940 687 10988 688 10994 689 11028 690 11084 691 11094 692 11120 693 11132 694 11150 695 11174 696 11178 697 11198 698 11240 699 11244 700 11252 701 11258 702 11262 703 11274 704 11288 705 11300 706 11312 707 11354 708 11394 709 11412 710 11448 711 11468 712 11472 713 11492 714 11520 715 11528 716 11598 717 11618 718 11720 719 11732 720 11784 721 11808 722 11822 723 11834 724 11840 725 11898 726 11904 727 11924 728 11942 729 11954 730 11972 731 11982 732 11988 733 12008 734 12038 735 12042 736 12050 737 12072 738 12098 739 12102 740 12108 741 12114 742 12150 743 12162 744 12204 745 12212 746 12228 747 12252 748 12254 749 12278 750 12290 751 12348 752 12374 753 12378 754 12380 755 12414 756 12438 757 12452 758 12488 759 12492 760 12498 761 12504 762 12512 763 12518 764 12528 765 12578 766 12584 767 12590 768 12612 769 12620 770 12638 771 12672 772 12698 773 12744 774 12822 775 12824 776 12830 777 12890 778 12908 779 12912 780 12918 781 12924 782 12942 783 12960 784 12974 785 12984 786 13008 787 13010 788 13034 789 13044 790 13064 791 13100 792 13128 793 13148 794 13152 795 13164 796 13172 797 13178 798 13218 799 13220 800 13242 801 13250 802 13268 803 13298 804 13310 805 13328 806 13368 807 13400 808 13412 809 13422 810 13458 811 13478 812 13488 813 13500 814 13514 815 13538 816 13554 817 13598 818 13614 819 13634 820 13670 821 13688 822 13694 823 13698 824 13722 825 13724 826 13730 827 13752 828 13758 829 13760 830 13782 831 13842 832 13874 833 13878 834 13880 835 13904 836 13914 837 13932 838 13968 839 13998 840 14000 841 14012 842 14034 843 14052 844 14082 845 14084 846 14088 847 14144 848 14150 849 14174 850 14198 851 14208 852 14222 853 14244 854 14252 855 14282 856 14294 857 14304 858 14328 859 14342 860 14348 861 14390 862 14402 863 14412 864 14424 865 14432 866 14450 867 14462 868 14480 869 14504 870 14534 871 14538 872 14544 873 14552 874 14558 875 14562 876 14564 877 14592 878 14622 879 14634 880 14654 881 14714 882 14724 883 14732 884 14748 885 14754 886 14768 887 14772 888 14780 889 14798 890 14814 891 14828 892 14832 893 14844 894 14852 895 14870 896 14930 897 14948 898 14958 899 15018 900 15062 901 15084 902 15092 903 15102 904 15108 905 15138 906 15140 907 15174 908 15194 909 15200 910 15218 911 15228 912 15234 913 15264 914 15272 915 15308 916 15320 917 15350 918 15360 919 15384 920 15392 921 15440 922 15462 923 15468 924 15474 925 15494 926 15512 927 15528 928 15542 929 15560 930 15602 931 15648 932 15650 933 15662 934 15672 935 15680 936 15684 937 15740 938 15768 939 15798 940 15804 941 15818 942 15824 943 15878 944 15882 945 15888 946 15908 947 15914 948 15920 949 15924 950 15938 951 15972 952 15974 953 16062 954 16070 955 16092 956 16098 957 16112 958 16128 959 16142 960 16184 961 16190 962 16194 963 16224 964 16250 965 16268 966 16274 967 16362 968 16370 969 16412 970 16428 971 16452 972 16454 973 16488 974 16494 975 16562 976 16568 977 16604 978 16608 979 16652 980 16662 981 16694 982 16700 983 16704 984 16742 985 16748 986 16760 987 16788 988 16812 989 16824 990 16880 991 16902 992 16938 993 16944 994 16982 995 16988 996 16994 997 17022 998 17118 999 17124 1000 17168