1 2 2 8 3 10 4 20 5 32 6 38 7 40 8 52 9 58 10 62 11 70 12 82 13 88 14 98 15 100 16 110 17 112 18 118 19 140 20 142 21 160 22 170 23 188 24 190 25 200 26 202 27 212 28 218 29 220 30 242 31 298 32 308 33 320 34 332 35 350 36 358 37 368 38 380 39 382 40 400 41 410 42 412 43 422 44 448 45 472 46 482 47 490 48 502 49 512 50 530 51 538 52 542 53 568 54 572 55 578 56 598 57 608 58 628 59 632 60 640 61 662 62 680 63 682 64 688 65 698 66 740 67 748 68 800 69 802 70 812 71 818 72 850 73 890 74 902 75 910 76 922 77 952 78 958 79 968 80 982 81 1010 82 1028 83 1048 84 1072 85 1078 86 1088 87 1102 88 1112 89 1132 90 1190 91 1222 92 1228 93 1252 94 1258 95 1262 96 1268 97 1300 98 1310 99 1342 100 1360 101 1378 102 1390 103 1400 104 1418 105 1420 106 1430 107 1438 108 1448 109 1460 110 1502 111 1522 112 1528 113 1540 114 1550 115 1568 116 1570 117 1580 118 1582 119 1612 120 1630 121 1648 122 1652 123 1658 124 1672 125 1682 126 1702 127 1730 128 1732 129 1738 130 1742 131 1748 132 1750 133 1768 134 1772 135 1778 136 1798 137 1810 138 1838 139 1840 140 1850 141 1862 142 1888 143 1912 144 1940 145 2002 146 2020 147 2032 148 2038 149 2080 150 2122 151 2132 152 2138 153 2140 154 2150 155 2158 156 2162 157 2180 158 2230 159 2258 160 2270 161 2272 162 2278 163 2302 164 2318 165 2330 166 2332 167 2360 168 2362 169 2372 170 2438 171 2450 172 2452 173 2480 174 2482 175 2488 176 2500 177 2510 178 2512 179 2540 180 2542 181 2552 182 2558 183 2600 184 2642 185 2648 186 2722 187 2738 188 2768 189 2770 190 2788 191 2792 192 2812 193 2822 194 2842 195 2852 196 2908 197 2920 198 2930 199 2948 200 2972 201 2990 202 2998 203 3002 204 3010 205 3028 206 3032 207 3080 208 3088 209 3098 210 3158 211 3172 212 3188 213 3190 214 3230 215 3272 216 3308 217 3332 218 3338 219 3428 220 3440 221 3442 222 3452 223 3470 224 3472 225 3500 226 3530 227 3542 228 3562 229 3580 230 3598 231 3628 232 3640 233 3652 234 3670 235 3692 236 3710 237 3722 238 3730 239 3770 240 3778 241 3782 242 3790 243 3802 244 3818 245 3838 246 3842 247 3848 248 3878 249 3890 250 3952 251 3958 252 3962 253 3968 254 3970 255 3988 256 4060 257 4078 258 4090 259 4108 260 4138 261 4142 262 4148 263 4180 264 4208 265 4232 266 4300 267 4322 268 4378 269 4400 270 4402 271 4412 272 4438 273 4450 274 4498 275 4508 276 4520 277 4538 278 4540 279 4562 280 4592 281 4610 282 4622 283 4640 284 4642 285 4658 286 4690 287 4702 288 4762 289 4768 290 4802 291 4820 292 4822 293 4832 294 4858 295 4868 296 4870 297 4880 298 4898 299 4922 300 4960 301 4982 302 5000 303 5048 304 5062 305 5090 306 5128 307 5132 308 5158 309 5168 310 5170 311 5182 312 5212 313 5240 314 5252 315 5260 316 5278 317 5288 318 5308 319 5320 320 5342 321 5348 322 5362 323 5392 324 5408 325 5438 326 5450 327 5482 328 5500 329 5512 330 5542 331 5552 332 5570 333 5572 334 5578 335 5608 336 5612 337 5630 338 5638 339 5650 340 5732 341 5738 342 5752 343 5782 344 5788 345 5810 346 5812 347 5818 348 5830 349 5908 350 5942 351 5968 352 5980 353 5990 354 6020 355 6028 356 6052 357 6062 358 6088 359 6100 360 6110 361 6118 362 6148 363 6158 364 6172 365 6178 366 6182 367 6188 368 6208 369 6220 370 6322 371 6350 372 6388 373 6400 374 6412 375 6418 376 6428 377 6430 378 6440 379 6470 380 6500 381 6520 382 6538 383 6542 384 6548 385 6650 386 6668 387 6670 388 6728 389 6742 390 6760 391 6772 392 6782 393 6818 394 6830 395 6832 396 6850 397 6868 398 6910 399 6920 400 6932 401 6952 402 7010 403 7028 404 7030 405 7042 406 7058 407 7072 408 7078 409 7082 410 7088 411 7102 412 7108 413 7130 414 7132 415 7142 416 7168 417 7190 418 7198 419 7210 420 7238 421 7250 422 7258 423 7262 424 7280 425 7310 426 7340 427 7352 428 7472 429 7498 430 7508 431 7532 432 7540 433 7598 434 7622 435 7652 436 7682 437 7688 438 7700 439 7702 440 7712 441 7738 442 7760 443 7792 444 7868 445 7918 446 7948 447 7952 448 7970 449 7988 450 8008 451 8060 452 8090 453 8092 454 8102 455 8108 456 8128 457 8170 458 8180 459 8210 460 8242 461 8278 462 8288 463 8300 464 8302 465 8320 466 8332 467 8338 468 8360 469 8368 470 8372 471 8392 472 8398 473 8428 474 8438 475 8440 476 8458 477 8480 478 8482 479 8498 480 8540 481 8632 482 8638 483 8650 484 8662 485 8672 486 8698 487 8720 488 8758 489 8792 490 8810 491 8840 492 8848 493 8860 494 8872 495 8902 496 8908 497 8932 498 8960 499 9040 500 9062 501 9092 502 9112 503 9118 504 9130 505 9148 506 9172 507 9182 508 9188 509 9208 510 9230 511 9242 512 9298 513 9368 514 9382 515 9428 516 9442 517 9452 518 9458 519 9470 520 9472 521 9478 522 9500 523 9520 524 9530 525 9538 526 9550 527 9590 528 9620 529 9652 530 9658 531 9680 532 9682 533 9728 534 9740 535 9742 536 9760 537 9782 538 9862 539 9902 540 9922 541 9938 542 9952 543 9968 544 9992 545 10030 546 10040 547 10058 548 10088 549 10108 550 10118 551 10148 552 10150 553 10208 554 10250 555 10252 556 10270 557 10282 558 10310 559 10322 560 10330 561 10352 562 10388 563 10420 564 10432 565 10448 566 10492 567 10508 568 10540 569 10550 570 10568 571 10570 572 10618 573 10640 574 10678 575 10682 576 10700 577 10702 578 10730 579 10778 580 10802 581 10808 582 10820 583 10850 584 10862 585 10898 586 10912 587 10928 588 10978 589 10982 590 10988 591 11018 592 11020 593 11032 594 11060 595 11068 596 11162 597 11180 598 11200 599 11212 600 11222 601 11240 602 11258 603 11270 604 11320 605 11350 606 11392 607 11398 608 11408 609 11410 610 11420 611 11428 612 11500 613 11510 614 11518 615 11522 616 11528 617 11540 618 11560 619 11588 620 11602 621 11642 622 11648 623 11660 624 11668 625 11690 626 11720 627 11722 628 11732 629 11770 630 11792 631 11798 632 11800 633 11840 634 11852 635 11860 636 11872 637 11882 638 11890 639 11918 640 11920 641 11930 642 11972 643 11998 644 12032 645 12038 646 12098 647 12142 648 12178 649 12200 650 12208 651 12220 652 12238 653 12268 654 12278 655 12298 656 12308 657 12310 658 12328 659 12382 660 12410 661 12412 662 12440 663 12442 664 12460 665 12512 666 12518 667 12542 668 12572 669 12590 670 12632 671 12640 672 12662 673 12668 674 12698 675 12700 676 12718 677 12722 678 12748 679 12752 680 12760 681 12770 682 12808 683 12848 684 12850 685 12938 686 12940 687 12952 688 12982 689 13012 690 13018 691 13030 692 13060 693 13120 694 13142 695 13192 696 13198 697 13220 698 13252 699 13280 700 13300 701 13312 702 13328 703 13348 704 13360 705 13370 706 13382 707 13430 708 13468 709 13472 710 13490 711 13498 712 13508 713 13558 714 13562 715 13568 716 13582 717 13592 718 13642 719 13660 720 13682 721 13702 722 13750 723 13772 724 13780 725 13798 726 13810 727 13822 728 13828 729 13852 730 13868 731 13888 732 13958 733 13970 734 13972 735 13982 736 13988 737 14018 738 14032 739 14050 740 14060 741 14062 742 14150 743 14162 744 14192 745 14210 746 14218 747 14230 748 14252 749 14260 750 14278 751 14308 752 14318 753 14320 754 14330 755 14390 756 14450 757 14488 758 14512 759 14552 760 14578 761 14590 762 14602 763 14630 764 14660 765 14680 766 14720 767 14722 768 14752 769 14780 770 14798 771 14800 772 14830 773 14840 774 14882 775 14888 776 14890 777 14902 778 14920 779 14932 780 14950 781 14960 782 14990 783 14998 784 15002 785 15008 786 15010 787 15062 788 15070 789 15098 790 15110 791 15112 792 15122 793 15128 794 15140 795 15148 796 15170 797 15172 798 15200 799 15202 800 15268 801 15292 802 15308 803 15358 804 15388 805 15428 806 15440 807 15478 808 15518 809 15532 810 15542 811 15548 812 15590 813 15622 814 15640 815 15688 816 15698 817 15700 818 15742 819 15748 820 15770 821 15772 822 15782 823 15790 824 15808 825 15820 826 15850 827 15860 828 15872 829 15902 830 15908 831 15970 832 15998 833 16000 834 16012 835 16048 836 16072 837 16078 838 16090 839 16108 840 16120 841 16178 842 16180 843 16220 844 16232 845 16238 846 16270 847 16282 848 16292 849 16328 850 16348 851 16370 852 16390 853 16418 854 16438 855 16448 856 16480 857 16492 858 16532 859 16568 860 16592 861 16600 862 16622 863 16628 864 16702 865 16718 866 16730 867 16748 868 16762 869 16778 870 16790 871 16832 872 16858 873 16862 874 16888 875 16922 876 16942 877 17000 878 17008 879 17020 880 17048 881 17068 882 17078 883 17092 884 17098 885 17102 886 17168 887 17170 888 17180 889 17228 890 17242 891 17270 892 17278 893 17282 894 17330 895 17360 896 17390 897 17438 898 17492 899 17518 900 17558 901 17570 902 17572 903 17582 904 17602 905 17638 906 17650 907 17690 908 17710 909 17722 910 17732 911 17738 912 17762 913 17788 914 17798 915 17818 916 17822 917 17848 918 17878 919 17888 920 17932 921 17978 922 17980 923 18010 924 18022 925 18040 926 18052 927 18070 928 18122 929 18130 930 18158 931 18160 932 18182 933 18188 934 18220 935 18268 936 18278 937 18298 938 18308 939 18362 940 18368 941 18400 942 18418 943 18448 944 18452 945 18472 946 18500 947 18512 948 18532 949 18590 950 18598 951 18602 952 18622 953 18650 954 18742 955 18772 956 18788 957 18812 958 18820 959 18838 960 18860 961 18890 962 18902 963 18910 964 18922 965 18968 966 18980 967 18998 968 19040 969 19042 970 19058 971 19100 972 19132 973 19150 974 19178 975 19180 976 19228 977 19240 978 19252 979 19262 980 19288 981 19322 982 19352 983 19378 984 19388 985 19390 986 19400 987 19418 988 19432 989 19438 990 19442 991 19462 992 19522 993 19532 994 19540 995 19588 996 19600 997 19622 998 19648 999 19678 1000 19688