1 30 2 42 3 54 4 100 5 140 6 148 7 194 8 196 9 208 10 220 11 238 12 252 13 274 14 288 15 300 16 336 17 348 18 350 19 364 20 374 21 380 22 382 23 386 24 400 25 420 26 440 27 492 28 516 29 528 30 540 31 542 32 550 33 592 34 600 35 612 36 660 37 694 38 708 39 720 40 722 41 740 42 756 43 758 44 764 45 766 46 780 47 792 48 794 49 820 50 836 51 900 52 932 53 938 54 960 55 970 56 984 57 1034 58 1048 59 1056 60 1076 61 1078 62 1094 63 1104 64 1112 65 1128 66 1132 67 1150 68 1188 69 1222 70 1232 71 1248 72 1258 73 1270 74 1288 75 1324 76 1328 77 1372 78 1382 79 1408 80 1414 81 1420 82 1436 83 1438 84 1440 85 1498 86 1508 87 1522 88 1536 89 1580 90 1592 91 1666 92 1668 93 1688 94 1692 95 1702 96 1786 97 1800 98 1832 99 1858 100 1896 101 1908 102 1932 103 1934 104 1944 105 1946 106 1948 107 1956 108 1960 109 2028 110 2062 111 2088 112 2092 113 2096 114 2128 115 2136 116 2144 117 2182 118 2208 119 2218 120 2258 121 2300 122 2320 123 2348 124 2352 125 2410 126 2424 127 2428 128 2432 129 2448 130 2458 131 2520 132 2544 133 2642 134 2664 135 2668 136 2674 137 2688 138 2738 139 2750 140 2760 141 2772 142 2774 143 2780 144 2808 145 2832 146 2834 147 2840 148 2864 149 2866 150 2868 151 2892 152 2920 153 2926 154 2928 155 2948 156 2976 157 2984 158 2996 159 3000 160 3004 161 3010 162 3012 163 3016 164 3044 165 3050 166 3056 167 3068 168 3074 169 3148 170 3168 171 3216 172 3240 173 3268 174 3326 175 3348 176 3360 177 3398 178 3416 179 3424 180 3440 181 3448 182 3476 183 3480 184 3492 185 3566 186 3600 187 3696 188 3770 189 3790 190 3806 191 3860 192 3862 193 3926 194 3934 195 3956 196 3960 197 3972 198 3996 199 4028 200 4112 201 4136 202 4142 203 4178 204 4204 205 4246 206 4260 207 4282 208 4292 209 4300 210 4308 211 4324 212 4328 213 4336 214 4344 215 4346 216 4352 217 4358 218 4360 219 4380 220 4392 221 4454 222 4476 223 4492 224 4500 225 4528 226 4540 227 4560 228 4580 229 4594 230 4632 231 4704 232 4712 233 4726 234 4738 235 4752 236 4760 237 4776 238 4800 239 4848 240 4868 241 4944 242 4980 243 5080 244 5100 245 5132 246 5134 247 5136 248 5160 249 5170 250 5192 251 5198 252 5206 253 5216 254 5276 255 5296 256 5312 257 5328 258 5342 259 5350 260 5364 261 5368 262 5390 263 5410 264 5440 265 5448 266 5468 267 5472 268 5494 269 5552 270 5554 271 5572 272 5588 273 5592 274 5616 275 5620 276 5636 277 5656 278 5674 279 5722 280 5732 281 5772 282 5780 283 5784 284 5830 285 5834 286 5936 287 5972 288 6002 289 6020 290 6056 291 6058 292 6082 293 6100 294 6106 295 6120 296 6124 297 6128 298 6192 299 6200 300 6202 301 6232 302 6240 303 6276 304 6288 305 6308 306 6372 307 6396 308 6398 309 6408 310 6432 311 6488 312 6500 313 6528 314 6576 315 6588 316 6600 317 6616 318 6646 319 6648 320 6650 321 6652 322 6664 323 6684 324 6688 325 6788 326 6812 327 6816 328 6826 329 6840 330 6864 331 6880 332 6902 333 6952 334 6994 335 7008 336 7030 337 7068 338 7092 339 7172 340 7224 341 7270 342 7272 343 7300 344 7372 345 7384 346 7416 347 7432 348 7440 349 7462 350 7524 351 7532 352 7534 353 7568 354 7584 355 7596 356 7598 357 7606 358 7610 359 7658 360 7660 361 7680 362 7688 363 7712 364 7718 365 7728 366 7730 367 7750 368 7772 369 7804 370 7846 371 7862 372 7912 373 7936 374 7960 375 7984 376 8004 377 8040 378 8096 379 8112 380 8132 381 8148 382 8234 383 8266 384 8278 385 8290 386 8294 387 8312 388 8332 389 8338 390 8342 391 8348 392 8366 393 8368 394 8384 395 8402 396 8424 397 8476 398 8486 399 8492 400 8500 401 8524 402 8532 403 8552 404 8568 405 8576 406 8578 407 8580 408 8594 409 8616 410 8628 411 8660 412 8676 413 8698 414 8714 415 8732 416 8760 417 8772 418 8806 419 8812 420 8824 421 8852 422 8888 423 8902 424 8904 425 8932 426 8968 427 8978 428 8984 429 8990 430 9010 431 9020 432 9182 433 9192 434 9196 435 9200 436 9204 437 9216 438 9240 439 9288 440 9292 441 9296 442 9328 443 9336 444 9388 445 9400 446 9430 447 9432 448 9446 449 9452 450 9476 451 9528 452 9554 453 9564 454 9624 455 9652 456 9688 457 9692 458 9704 459 9716 460 9744 461 9768 462 9784 463 9792 464 9796 465 9816 466 9852 467 9854 468 9916 469 9948 470 9964 471 9992 472 9996 473 10004 474 10010 475 10032 476 10058 477 10112 478 10144 479 10152 480 10154 481 10156 482 10200 483 10232 484 10286 485 10288 486 10292 487 10310 488 10334 489 10360 490 10378 491 10428 492 10472 493 10480 494 10492 495 10504 496 10514 497 10528 498 10546 499 10552 500 10572 501 10592 502 10608 503 10618 504 10636 505 10652 506 10680 507 10694 508 10704 509 10728 510 10732 511 10774 512 10790 513 10812 514 10814 515 10820 516 10832 517 10846 518 10870 519 10872 520 10874 521 10920 522 10956 523 10984 524 11008 525 11028 526 11056 527 11068 528 11072 529 11078 530 11100 531 11104 532 11112 533 11136 534 11138 535 11160 536 11168 537 11180 538 11192 539 11200 540 11212 541 11252 542 11288 543 11296 544 11306 545 11364 546 11416 547 11424 548 11432 549 11444 550 11460 551 11472 552 11480 553 11494 554 11496 555 11508 556 11548 557 11578 558 11580 559 11628 560 11640 561 11644 562 11654 563 11700 564 11744 565 11748 566 11798 567 11816 568 11818 569 11824 570 11884 571 11890 572 11902 573 11912 574 11980 575 11992 576 11996 577 11998 578 12000 579 12036 580 12044 581 12050 582 12080 583 12106 584 12140 585 12144 586 12158 587 12166 588 12172 589 12188 590 12190 591 12192 592 12240 593 12242 594 12250 595 12280 596 12312 597 12320 598 12322 599 12340 600 12384 601 12394 602 12398 603 12458 604 12468 605 12490 606 12504 607 12568 608 12576 609 12600 610 12604 611 12624 612 12628 613 12652 614 12664 615 12672 616 12680 617 12728 618 12756 619 12878 620 12908 621 12912 622 12940 623 12948 624 12984 625 12988 626 12998 627 13032 628 13034 629 13046 630 13056 631 13080 632 13082 633 13090 634 13104 635 13124 636 13128 637 13176 638 13208 639 13248 640 13256 641 13272 642 13286 643 13322 644 13342 645 13344 646 13372 647 13416 648 13430 649 13450 650 13544 651 13596 652 13608 653 13612 654 13646 655 13656 656 13668 657 13708 658 13716 659 13762 660 13790 661 13798 662 13824 663 13898 664 13900 665 13906 666 13948 667 13952 668 13982 669 13992 670 14008 671 14052 672 14054 673 14066 674 14076 675 14102 676 14128 677 14136 678 14174 679 14182 680 14216 681 14272 682 14276 683 14316 684 14326 685 14360 686 14376 687 14396 688 14410 689 14434 690 14472 691 14540 692 14554 693 14584 694 14594 695 14652 696 14664 697 14680 698 14686 699 14688 700 14696 701 14722 702 14738 703 14748 704 14764 705 14792 706 14808 707 14824 708 14844 709 14848 710 14892 711 14904 712 14918 713 14920 714 14928 715 14938 716 14942 717 15010 718 15058 719 15070 720 15072 721 15096 722 15110 723 15120 724 15184 725 15200 726 15206 727 15214 728 15216 729 15248 730 15252 731 15308 732 15322 733 15336 734 15344 735 15360 736 15370 737 15384 738 15394 739 15454 740 15472 741 15590 742 15602 743 15608 744 15612 745 15624 746 15640 747 15688 748 15696 749 15704 750 15716 751 15778 752 15800 753 15824 754 15828 755 15844 756 15866 757 15868 758 15886 759 15888 760 15924 761 15946 762 16046 763 16102 764 16104 765 16152 766 16168 767 16186 768 16270 769 16282 770 16288 771 16360 772 16368 773 16404 774 16408 775 16424 776 16462 777 16468 778 16480 779 16496 780 16512 781 16520 782 16526 783 16536 784 16572 785 16574 786 16582 787 16598 788 16600 789 16624 790 16630 791 16656 792 16658 793 16664 794 16676 795 16696 796 16726 797 16732 798 16788 799 16812 800 16848 801 16864 802 16896 803 16936 804 16940 805 16964 806 16976 807 16992 808 17042 809 17052 810 17056 811 17072 812 17080 813 17146 814 17184 815 17186 816 17208 817 17260 818 17280 819 17284 820 17318 821 17344 822 17356 823 17374 824 17376 825 17392 826 17400 827 17412 828 17436 829 17448 830 17464 831 17510 832 17520 833 17528 834 17548 835 17560 836 17568 837 17572 838 17602 839 17606 840 17642 841 17664 842 17672 843 17696 844 17698 845 17710 846 17736 847 17746 848 17780 849 17782 850 17784 851 17796 852 17820 853 17858 854 17928 855 17976 856 17980 857 17990 858 18014 859 18056 860 18080 861 18092 862 18108 863 18112 864 18116 865 18124 866 18166 867 18204 868 18214 869 18260 870 18290 871 18336 872 18348 873 18352 874 18384 875 18394 876 18488 877 18500 878 18506 879 18536 880 18568 881 18574 882 18584 883 18586 884 18712 885 18736 886 18740 887 18768 888 18792 889 18794 890 18828 891 18830 892 18884 893 18912 894 18932 895 18944 896 18946 897 18948 898 19008 899 19068 900 19076 901 19096 902 19102 903 19106 904 19130 905 19162 906 19208 907 19234 908 19256 909 19298 910 19320 911 19348 912 19378 913 19384 914 19416 915 19418 916 19426 917 19440 918 19452 919 19464 920 19488 921 19536 922 19544 923 19546 924 19562 925 19592 926 19654 927 19656 928 19696 929 19702 930 19716 931 19764 932 19832 933 19834 934 19864 935 19886 936 19900 937 19906 938 19968 939 20014 940 20028 941 20050 942 20060 943 20090 944 20108 945 20176 946 20224 947 20234 948 20256 949 20282 950 20288 951 20302 952 20304 953 20328 954 20342 955 20364 956 20374 957 20388 958 20400 959 20416 960 20468 961 20548 962 20578 963 20590 964 20660 965 20662 966 20714 967 20720 968 20822 969 20868 970 20892 971 20912 972 20954 973 20978 974 21002 975 21008 976 21064 977 21094 978 21096 979 21144 980 21152 981 21178 982 21182 983 21200 984 21240 985 21252 986 21268 987 21272 988 21288 989 21292 990 21338 991 21360 992 21382 993 21410 994 21412 995 21432 996 21440 997 21444 998 21448 999 21458 1000 21480