1 2 2 6 3 8 4 12 5 14 6 26 7 36 8 38 9 42 10 48 11 54 12 56 13 62 14 66 15 84 16 92 17 98 18 104 19 108 20 126 21 132 22 152 23 162 24 176 25 188 26 194 27 206 28 218 29 234 30 236 31 246 32 258 33 264 34 272 35 276 36 302 37 306 38 344 39 348 40 362 41 374 42 416 43 426 44 428 45 444 46 456 47 462 48 474 49 482 50 504 51 518 52 542 53 558 54 572 55 594 56 602 57 608 58 612 59 636 60 638 61 654 62 672 63 678 64 714 65 734 66 738 67 752 68 764 69 782 70 804 71 818 72 822 73 848 74 852 75 854 76 878 77 924 78 966 79 972 80 986 81 1004 82 1016 83 1034 84 1046 85 1056 86 1086 87 1088 88 1104 89 1118 90 1148 91 1158 92 1176 93 1196 94 1218 95 1224 96 1226 97 1244 98 1254 99 1272 100 1284 101 1296 102 1298 103 1314 104 1316 105 1356 106 1368 107 1394 108 1424 109 1442 110 1466 111 1482 112 1518 113 1538 114 1548 115 1602 116 1616 117 1622 118 1632 119 1658 120 1662 121 1692 122 1704 123 1716 124 1728 125 1736 126 1748 127 1772 128 1818 129 1856 130 1862 131 1868 132 1874 133 1884 134 1902 135 1926 136 1944 137 1974 138 1988 139 2012 140 2022 141 2064 142 2078 143 2106 144 2126 145 2138 146 2156 147 2232 148 2234 149 2262 150 2264 151 2282 152 2336 153 2346 154 2366 155 2388 156 2394 157 2432 158 2442 159 2498 160 2534 161 2544 162 2588 163 2658 164 2666 165 2682 166 2684 167 2688 168 2736 169 2744 170 2784 171 2786 172 2814 173 2856 174 2882 175 2892 176 2912 177 2948 178 2964 179 2966 180 3006 181 3018 182 3032 183 3078 184 3116 185 3132 186 3158 187 3176 188 3198 189 3212 190 3246 191 3296 192 3326 193 3338 194 3366 195 3384 196 3386 197 3402 198 3408 199 3458 200 3464 201 3486 202 3494 203 3536 204 3552 205 3576 206 3578 207 3608 208 3612 209 3626 210 3638 211 3668 212 3692 213 3696 214 3704 215 3734 216 3816 217 3828 218 3842 219 3846 220 3876 221 3884 222 3906 223 3914 224 3998 225 4002 226 4014 227 4046 228 4052 229 4068 230 4086 231 4088 232 4122 233 4128 234 4154 235 4196 236 4206 237 4212 238 4224 239 4238 240 4268 241 4278 242 4322 243 4332 244 4368 245 4392 246 4418 247 4458 248 4476 249 4478 250 4488 251 4502 252 4508 253 4514 254 4544 255 4562 256 4592 257 4616 258 4658 259 4674 260 4686 261 4716 262 4782 263 4794 264 4796 265 4812 266 4856 267 4884 268 4914 269 4926 270 4938 271 4964 272 4968 273 4994 274 5006 275 5034 276 5082 277 5094 278 5108 279 5148 280 5204 281 5222 282 5228 283 5232 284 5274 285 5318 286 5328 287 5342 288 5346 289 5376 290 5402 291 5412 292 5438 293 5472 294 5496 295 5516 296 5522 297 5526 298 5558 299 5636 300 5642 301 5732 302 5774 303 5838 304 5844 305 5846 306 5862 307 5922 308 5934 309 5948 310 5976 311 6002 312 6032 313 6042 314 6048 315 6068 316 6086 317 6126 318 6168 319 6194 320 6216 321 6224 322 6264 323 6296 324 6306 325 6348 326 6354 327 6464 328 6468 329 6476 330 6524 331 6566 332 6594 333 6614 334 6632 335 6704 336 6728 337 6758 338 6774 339 6786 340 6788 341 6828 342 6852 343 6894 344 6902 345 6944 346 6956 347 6992 348 6996 349 7022 350 7034 351 7098 352 7104 353 7146 354 7154 355 7182 356 7202 357 7232 358 7238 359 7248 360 7344 361 7364 362 7412 363 7472 364 7502 365 7512 366 7518 367 7556 368 7572 369 7598 370 7602 371 7664 372 7686 373 7712 374 7722 375 7784 376 7836 377 7848 378 7868 379 7874 380 7902 381 7958 382 8006 383 8048 384 8106 385 8118 386 8216 387 8226 388 8228 389 8232 390 8268 391 8282 392 8324 393 8382 394 8414 395 8426 396 8456 397 8522 398 8568 399 8592 400 8658 401 8664 402 8688 403 8708 404 8732 405 8742 406 8756 407 8778 408 8798 409 8814 410 8826 411 8834 412 8844 413 8856 414 8924 415 8928 416 8994 417 9024 418 9036 419 9038 420 9098 421 9128 422 9168 423 9194 424 9204 425 9234 426 9236 427 9252 428 9276 429 9288 430 9318 431 9336 432 9338 433 9366 434 9372 435 9408 436 9432 437 9486 438 9516 439 9542 440 9582 441 9596 442 9618 443 9624 444 9626 445 9644 446 9656 447 9674 448 9714 449 9764 450 9798 451 9806 452 9824 453 9834 454 9852 455 9866 456 9878 457 9882 458 9896 459 9936 460 9962 461 10004 462 10062 463 10064 464 10088 465 10134 466 10164 467 10206 468 10248 469 10268 470 10284 471 10296 472 10316 473 10326 474 10338 475 10394 476 10424 477 10458 478 10472 479 10508 480 10526 481 10596 482 10634 483 10646 484 10682 485 10718 486 10766 487 10776 488 10862 489 10884 490 10904 491 10944 492 10988 493 11066 494 11082 495 11088 496 11108 497 11126 498 11144 499 11208 500 11234 501 11306 502 11346 503 11364 504 11378 505 11388 506 11438 507 11466 508 11514 509 11546 510 11612 511 11696 512 11726 513 11784 514 11802 515 11828 516 11922 517 11934 518 11954 519 12032 520 12066 521 12104 522 12152 523 12192 524 12206 525 12246 526 12258 527 12276 528 12372 529 12374 530 12396 531 12416 532 12428 533 12572 534 12584 535 12596 536 12606 537 12642 538 12648 539 12666 540 12684 541 12708 542 12734 543 12738 544 12752 545 12816 546 12818 547 12918 548 12962 549 12974 550 12978 551 13002 552 13028 553 13104 554 13116 555 13146 556 13166 557 13214 558 13244 559 13254 560 13286 561 13308 562 13412 563 13436 564 13446 565 13452 566 13482 567 13548 568 13586 569 13592 570 13608 571 13614 572 13622 573 13628 574 13674 575 13704 576 13706 577 13716 578 13754 579 13758 580 13776 581 13802 582 13868 583 13874 584 13896 585 13898 586 14024 587 14028 588 14076 589 14168 590 14202 591 14216 592 14238 593 14342 594 14364 595 14406 596 14418 597 14432 598 14442 599 14444 600 14484 601 14532 602 14586 603 14624 604 14628 605 14694 606 14712 607 14736 608 14754 609 14792 610 14826 611 14846 612 14862 613 14882 614 14946 615 14952 616 14964 617 14978 618 15008 619 15078 620 15086 621 15102 622 15144 623 15156 624 15188 625 15284 626 15294 627 15302 628 15308 629 15326 630 15354 631 15356 632 15408 633 15434 634 15438 635 15522 636 15536 637 15546 638 15624 639 15638 640 15662 641 15744 642 15756 643 15882 644 15896 645 15968 646 16028 647 16068 648 16098 649 16122 650 16134 651 16136 652 16182 653 16226 654 16334 655 16406 656 16428 657 16446 658 16448 659 16472 660 16514 661 16556 662 16562 663 16614 664 16644 665 16646 666 16668 667 16686 668 16694 669 16724 670 16758 671 16782 672 16824 673 16826 674 16838 675 16878 676 16884 677 16896 678 16926 679 16938 680 16974 681 17016 682 17024 683 17072 684 17132 685 17186 686 17198 687 17202 688 17226 689 17234 690 17288 691 17312 692 17354 693 17372 694 17396 695 17414 696 17444 697 17484 698 17534 699 17576 700 17592 701 17652 702 17664 703 17732 704 17744 705 17846 706 17876 707 17886 708 17898 709 17904 710 17918 711 17934 712 18038 713 18054 714 18056 715 18126 716 18128 717 18164 718 18186 719 18194 720 18224 721 18228 722 18282 723 18308 724 18324 725 18362 726 18392 727 18408 728 18422 729 18476 730 18516 731 18534 732 18536 733 18588 734 18656 735 18674 736 18696 737 18752 738 18782 739 18788 740 18864 741 18906 742 18908 743 18912 744 18954 745 18968 746 19004 747 19026 748 19046 749 19116 750 19158 751 19176 752 19178 753 19244 754 19382 755 19386 756 19416 757 19502 758 19554 759 19572 760 19592 761 19682 762 19712 763 19746 764 19796 765 19808 766 19836 767 19838 768 19848 769 19886 770 19914 771 19922 772 19932 773 19944 774 19974 775 19992 776 20058 777 20102 778 20118 779 20124 780 20196 781 20228 782 20244 783 20256 784 20282 785 20322 786 20328 787 20336 788 20348 789 20354 790 20384 791 20406 792 20436 793 20438 794 20634 795 20658 796 20702 797 20712 798 20768 799 20804 800 20894 801 20898 802 20942 803 20978 804 21006 805 21014 806 21138 807 21152 808 21174 809 21206 810 21264 811 21278 812 21308 813 21318 814 21336 815 21372 816 21374 817 21392 818 21414 819 21488 820 21516 821 21524 822 21552 823 21558 824 21594 825 21596 826 21608 827 21612 828 21642 829 21708 830 21752 831 21794 832 21798 833 21834 834 21866 835 21888 836 21924 837 21932 838 21992 839 22032 840 22058 841 22062 842 22086 843 22088 844 22128 845 22142 846 22154 847 22184 848 22224 849 22242 850 22254 851 22268 852 22286 853 22298 854 22344 855 22364 856 22436 857 22448 858 22496 859 22538 860 22566 861 22608 862 22616 863 22632 864 22634 865 22674 866 22746 867 22778 868 22806 869 22856 870 22932 871 22938 872 22956 873 22988 874 23012 875 23066 876 23094 877 23112 878 23126 879 23154 880 23162 881 23196 882 23274 883 23292 884 23306 885 23534 886 23544 887 23562 888 23576 889 23598 890 23672 891 23682 892 23714 893 23736 894 23738 895 23826 896 23864 897 23966 898 23976 899 23996 900 24002 901 24018 902 24024 903 24066 904 24078 905 24086 906 24102 907 24128 908 24132 909 24174 910 24234 911 24324 912 24332 913 24386 914 24402 915 24408 916 24416 917 24464 918 24494 919 24512 920 24522 921 24606 922 24618 923 24758 924 24788 925 24804 926 24836 927 24846 928 24912 929 25026 930 25028 931 25052 932 25142 933 25158 934 25164 935 25184 936 25242 937 25248 938 25296 939 25298 940 25338 941 25352 942 25406 943 25448 944 25452 945 25458 946 25464 947 25466 948 25518 949 25536 950 25556 951 25584 952 25604 953 25662 954 25668 955 25766 956 25788 957 25794 958 25796 959 25844 960 25868 961 25898 962 25926 963 25928 964 25934 965 25994 966 26024 967 26048 968 26106 969 26136 970 26222 971 26244 972 26246 973 26262 974 26288 975 26312 976 26316 977 26334 978 26342 979 26388 980 26474 981 26484 982 26508 983 26552 984 26592 985 26664 986 26678 987 26696 988 26708 989 26726 990 26796 991 26816 992 26834 993 26858 994 26874 995 26916 996 26946 997 26948 998 27026 999 27054 1000 27056