1 4 2 8 3 38 4 48 5 98 6 102 7 118 8 128 9 130 10 132 11 156 12 168 13 172 14 178 15 180 16 190 17 202 18 208 19 308 20 346 21 358 22 364 23 424 24 482 25 540 26 600 27 602 28 614 29 646 30 676 31 722 32 748 33 768 34 776 35 782 36 792 37 838 38 902 39 1016 40 1028 41 1036 42 1058 43 1062 44 1082 45 1086 46 1100 47 1102 48 1132 49 1144 50 1176 51 1194 52 1212 53 1254 54 1296 55 1298 56 1344 57 1360 58 1382 59 1474 60 1538 61 1590 62 1632 63 1638 64 1678 65 1684 66 1712 67 1716 68 1832 69 1868 70 1956 71 1974 72 1982 73 1998 74 2066 75 2074 76 2140 77 2142 78 2194 79 2296 80 2342 81 2384 82 2406 83 2408 84 2440 85 2454 86 2462 87 2468 88 2476 89 2518 90 2522 91 2550 92 2576 93 2580 94 2624 95 2658 96 2660 97 2762 98 2824 99 2836 100 2846 101 2898 102 2914 103 2972 104 2976 105 3040 106 3082 107 3090 108 3106 109 3150 110 3158 111 3168 112 3392 113 3428 114 3466 115 3518 116 3548 117 3588 118 3618 119 3626 120 3634 121 3636 122 3668 123 3680 124 3730 125 3734 126 3778 127 3786 128 3788 129 3792 130 3920 131 3936 132 3944 133 3988 134 3994 135 4010 136 4104 137 4176 138 4200 139 4206 140 4242 141 4262 142 4318 143 4406 144 4434 145 4540 146 4562 147 4716 148 4740 149 4754 150 4758 151 4760 152 4876 153 4938 154 4960 155 5010 156 5046 157 5080 158 5106 159 5188 160 5194 161 5202 162 5210 163 5314 164 5322 165 5326 166 5456 167 5462 168 5516 169 5520 170 5528 171 5554 172 5634 173 5650 174 5668 175 5672 176 5730 177 5758 178 5840 179 5842 180 5864 181 5958 182 5964 183 6028 184 6030 185 6040 186 6084 187 6088 188 6108 189 6122 190 6146 191 6172 192 6322 193 6374 194 6388 195 6412 196 6488 197 6554 198 6560 199 6572 200 6610 201 6760 202 6898 203 6900 204 6950 205 7004 206 7012 207 7046 208 7112 209 7136 210 7188 211 7226 212 7244 213 7368 214 7392 215 7448 216 7466 217 7474 218 7484 219 7494 220 7562 221 7670 222 7716 223 7750 224 7764 225 7818 226 7834 227 7872 228 7936 229 7970 230 7974 231 8028 232 8052 233 8070 234 8112 235 8168 236 8196 237 8202 238 8204 239 8206 240 8226 241 8258 242 8262 243 8266 244 8314 245 8318 246 8338 247 8346 248 8502 249 8514 250 8524 251 8532 252 8534 253 8558 254 8574 255 8616 256 8666 257 8712 258 8716 259 8728 260 8830 261 8848 262 8874 263 8916 264 8944 265 8970 266 8976 267 9048 268 9052 269 9204 270 9224 271 9228 272 9236 273 9242 274 9256 275 9296 276 9304 277 9364 278 9420 279 9430 280 9454 281 9478 282 9496 283 9512 284 9514 285 9520 286 9574 287 9670 288 9728 289 9742 290 9746 291 9754 292 9814 293 9858 294 9894 295 9976 296 9978 297 10002 298 10104 299 10106 300 10126 301 10144 302 10150 303 10258 304 10276 305 10280 306 10312 307 10340 308 10350 309 10420 310 10510 311 10572 312 10594 313 10622 314 10630 315 10646 316 10660 317 10662 318 10712 319 10782 320 10784 321 10800 322 10856 323 10860 324 10920 325 11034 326 11050 327 11088 328 11106 329 11110 330 11122 331 11152 332 11156 333 11280 334 11298 335 11332 336 11382 337 11434 338 11436 339 11450 340 11458 341 11472 342 11482 343 11526 344 11534 345 11536 346 11552 347 11614 348 11650 349 11662 350 11704 351 11714 352 11740 353 11788 354 11812 355 11836 356 11958 357 12082 358 12102 359 12132 360 12150 361 12176 362 12178 363 12206 364 12220 365 12276 366 12312 367 12408 368 12524 369 12526 370 12602 371 12622 372 12648 373 12712 374 12726 375 12766 376 12784 377 12786 378 12788 379 12792 380 12822 381 12896 382 12900 383 12962 384 13036 385 13086 386 13136 387 13142 388 13146 389 13152 390 13162 391 13204 392 13206 393 13212 394 13218 395 13258 396 13262 397 13266 398 13270 399 13296 400 13306 401 13462 402 13482 403 13554 404 13638 405 13702 406 13730 407 13756 408 13758 409 13786 410 13868 411 13886 412 13938 413 13982 414 14016 415 14052 416 14114 417 14162 418 14174 419 14252 420 14258 421 14452 422 14488 423 14492 424 14518 425 14554 426 14668 427 14676 428 14716 429 14730 430 14816 431 14882 432 15020 433 15068 434 15110 435 15112 436 15120 437 15172 438 15198 439 15218 440 15304 441 15322 442 15334 443 15372 444 15376 445 15382 446 15548 447 15648 448 15752 449 15766 450 15796 451 15842 452 15882 453 16052 454 16074 455 16084 456 16106 457 16122 458 16156 459 16330 460 16346 461 16396 462 16408 463 16410 464 16466 465 16576 466 16620 467 16794 468 16830 469 16834 470 16842 471 16914 472 16926 473 16964 474 16994 475 17008 476 17058 477 17064 478 17094 479 17100 480 17114 481 17186 482 17190 483 17196 484 17200 485 17202 486 17276 487 17312 488 17366 489 17368 490 17410 491 17468 492 17480 493 17502 494 17548 495 17650 496 17758 497 17794 498 17888 499 17902 500 17904 501 17990 502 18080 503 18110 504 18118 505 18136 506 18234 507 18242 508 18248 509 18266 510 18276 511 18286 512 18288 513 18334 514 18338 515 18340 516 18374 517 18418 518 18434 519 18558 520 18664 521 18714 522 18718 523 18754 524 18784 525 18876 526 18884 527 18922 528 19022 529 19056 530 19112 531 19114 532 19244 533 19284 534 19286 535 19334 536 19396 537 19432 538 19460 539 19482 540 19540 541 19548 542 19682 543 19694 544 19736 545 19756 546 19878 547 19930 548 20140 549 20188 550 20346 551 20370 552 20454 553 20472 554 20586 555 20608 556 20626 557 20746 558 20796 559 20812 560 20824 561 20866 562 20960 563 20978 564 20980 565 20982 566 20994 567 21032 568 21062 569 21074 570 21122 571 21124 572 21142 573 21186 574 21238 575 21260 576 21290 577 21320 578 21338 579 21410 580 21510 581 21566 582 21614 583 21626 584 21662 585 21740 586 21792 587 21932 588 21986 589 21988 590 22046 591 22050 592 22054 593 22086 594 22122 595 22174 596 22202 597 22238 598 22268 599 22356 600 22368 601 22380 602 22386 603 22398 604 22410 605 22422 606 22466 607 22516 608 22610 609 22618 610 22706 611 22718 612 22746 613 22808 614 22844 615 22860 616 22890 617 22960 618 23006 619 23056 620 23116 621 23166 622 23192 623 23258 624 23260 625 23294 626 23314 627 23342 628 23382 629 23398 630 23472 631 23520 632 23528 633 23566 634 23610 635 23696 636 23734 637 23782 638 23792 639 23840 640 23862 641 23884 642 23908 643 23910 644 23958 645 24040 646 24102 647 24106 648 24132 649 24152 650 24172 651 24180 652 24192 653 24210 654 24246 655 24256 656 24356 657 24388 658 24444 659 24450 660 24454 661 24464 662 24654 663 24666 664 24702 665 24712 666 24800 667 24842 668 24890 669 24950 670 24972 671 25034 672 25124 673 25204 674 25222 675 25248 676 25252 677 25300 678 25304 679 25322 680 25330 681 25388 682 25424 683 25446 684 25468 685 25488 686 25532 687 25550 688 25574 689 25576 690 25660 691 25682 692 25692 693 25756 694 25762 695 25800 696 25828 697 25866 698 25910 699 25952 700 25966 701 25988 702 26090 703 26126 704 26152 705 26224 706 26278 707 26298 708 26348 709 26386 710 26450 711 26570 712 26628 713 26744 714 26754 715 26852 716 26876 717 26888 718 26920 719 26942 720 26980 721 27180 722 27188 723 27208 724 27238 725 27372 726 27492 727 27724 728 27736 729 27754 730 27852 731 27986 732 28020 733 28136 734 28142 735 28224 736 28348 737 28404 738 28572 739 28604 740 28796 741 28822 742 28880 743 28932 744 28998 745 29032 746 29094 747 29178 748 29230 749 29294 750 29304 751 29404 752 29430 753 29508 754 29568 755 29574 756 29576 757 29648 758 29680 759 29704 760 29812 761 29828 762 29862 763 29910 764 29920 765 29958 766 29960 767 29970 768 30194 769 30220 770 30222 771 30232 772 30246 773 30284 774 30294 775 30346 776 30354 777 30418 778 30436 779 30450 780 30626 781 30704 782 30780 783 30806 784 30814 785 30818 786 30838 787 30940 788 31132 789 31216 790 31230 791 31250 792 31282 793 31328 794 31382 795 31404 796 31458 797 31536 798 31562 799 31672 800 31674 801 31686 802 31716 803 31768 804 31790 805 31814 806 31842 807 31870 808 31902 809 31904 810 32070 811 32164 812 32190 813 32192 814 32226 815 32430 816 32484 817 32486 818 32566 819 32598 820 32644 821 32732 822 32754 823 32902 824 32912 825 32916 826 32930 827 32932 828 33288 829 33292 830 33302 831 33406 832 33424 833 33480 834 33496 835 33558 836 33580 837 33608 838 33610 839 33660 840 33702 841 33706 842 33736 843 33788 844 33798 845 33802 846 33824 847 33894 848 33912 849 34020 850 34160 851 34188 852 34282 853 34328 854 34340 855 34364 856 34526 857 34548 858 34550 859 34588 860 34646 861 34662 862 34664 863 34754 864 34760 865 34826 866 34838 867 34870 868 34942 869 34984 870 35030 871 35034 872 35064 873 35230 874 35246 875 35320 876 35382 877 35468 878 35484 879 35504 880 35520 881 35536 882 35724 883 35760 884 35800 885 35832 886 35872 887 35888 888 35920 889 35940 890 35958 891 35970 892 35980 893 36050 894 36246 895 36334 896 36354 897 36470 898 36496 899 36514 900 36636 901 36638 902 36672 903 36742 904 36836 905 36854 906 36920 907 37054 908 37056 909 37082 910 37162 911 37200 912 37216 913 37228 914 37234 915 37314 916 37374 917 37460 918 37472 919 37488 920 37490 921 37546 922 37650 923 37844 924 37848 925 37866 926 37896 927 37904 928 37984 929 37990 930 38040 931 38042 932 38074 933 38092 934 38110 935 38118 936 38142 937 38194 938 38362 939 38496 940 38554 941 38574 942 38610 943 38652 944 38688 945 38744 946 38764 947 38788 948 38834 949 38860 950 38924 951 38960 952 38964 953 39136 954 39186 955 39210 956 39280 957 39306 958 39384 959 39412 960 39444 961 39510 962 39600 963 39660 964 39698 965 39706 966 39884 967 39980 968 39996 969 39998 970 40224 971 40230 972 40262 973 40296 974 40506 975 40548 976 40588 977 40602 978 40606 979 40608 980 40770 981 40794 982 40796 983 40854 984 40874 985 40914 986 40924 987 40952 988 40964 989 40992 990 41016 991 41030 992 41038 993 41040 994 41186 995 41202 996 41210 997 41244 998 41246 999 41300 1000 41398