1 4 2 8 3 68 4 76 5 124 6 152 7 188 8 236 9 244 10 248 11 284 12 376 13 404 14 412 15 428 16 436 17 472 18 488 19 548 20 596 21 604 22 628 23 668 24 724 25 788 26 824 27 844 28 872 29 892 30 908 31 916 32 964 33 1028 34 1052 35 1076 36 1084 37 1132 38 1156 39 1208 40 1244 41 1252 42 1256 43 1268 44 1324 45 1336 46 1348 47 1388 48 1396 49 1412 50 1444 51 1448 52 1468 53 1516 54 1532 55 1556 56 1576 57 1588 58 1604 59 1684 60 1688 61 1756 62 1784 63 1796 64 1816 65 1828 66 1832 67 1844 68 1852 69 1868 70 1916 71 1928 72 2012 73 2056 74 2084 75 2092 76 2104 77 2108 78 2164 79 2168 80 2188 81 2228 82 2252 83 2264 84 2276 85 2284 86 2348 87 2396 88 2404 89 2428 90 2452 91 2468 92 2488 93 2504 94 2524 95 2536 96 2572 97 2588 98 2644 99 2648 100 2696 101 2708 102 2764 103 2792 104 2804 105 2824 106 2888 107 2932 108 2936 109 3004 110 3028 111 3032 112 3064 113 3076 114 3092 115 3112 116 3148 117 3176 118 3188 119 3196 120 3244 121 3284 122 3292 123 3308 124 3316 125 3356 126 3368 127 3428 128 3436 129 3452 130 3508 131 3512 132 3524 133 3548 134 3628 135 3656 136 3688 137 3704 138 3716 139 3736 140 3748 141 3764 142 3788 143 3844 144 3868 145 3884 146 3908 147 3932 148 3964 149 4024 150 4036 151 4084 152 4148 153 4168 154 4184 155 4204 156 4244 157 4276 158 4328 159 4364 160 4376 161 4388 162 4436 163 4468 164 4504 165 4552 166 4568 167 4604 168 4612 169 4652 170 4684 171 4696 172 4724 173 4748 174 4772 175 4804 176 4808 177 4828 178 4852 179 4856 180 4868 181 4904 182 4924 183 4948 184 4996 185 5036 186 5048 187 5108 188 5116 189 5132 190 5144 191 5164 192 5176 193 5204 194 5212 195 5228 196 5276 197 5284 198 5288 199 5444 200 5468 201 5492 202 5524 203 5528 204 5596 205 5608 206 5708 207 5732 208 5788 209 5828 210 5836 211 5864 212 5884 213 5932 214 5948 215 5956 216 5972 217 6008 218 6056 219 6092 220 6124 221 6152 222 6184 223 6212 224 6284 225 6296 226 6376 227 6428 228 6436 229 6452 230 6476 231 6484 232 6488 233 6508 234 6548 235 6584 236 6616 237 6628 238 6632 239 6668 240 6676 241 6712 242 6772 243 6788 244 6796 245 6836 246 6872 247 6884 248 6892 249 6904 250 6964 251 6988 252 7004 253 7016 254 7036 255 7048 256 7096 257 7132 258 7148 259 7156 260 7204 261 7256 262 7276 263 7292 264 7324 265 7388 266 7412 267 7444 268 7468 269 7484 270 7492 271 7496 272 7508 273 7564 274 7628 275 7652 276 7676 277 7688 278 7732 279 7736 280 7768 281 7796 282 7804 283 7864 284 7916 285 7928 286 7972 287 7988 288 7996 289 8044 290 8072 291 8108 292 8132 293 8168 294 8212 295 8284 296 8324 297 8332 298 8348 299 8356 300 8396 301 8408 302 8444 303 8452 304 8488 305 8524 306 8548 307 8552 308 8612 309 8644 310 8716 311 8728 312 8776 313 8804 314 8812 315 8828 316 8852 317 8872 318 8884 319 8936 320 8948 321 8956 322 8972 323 9004 324 9068 325 9076 326 9124 327 9148 328 9188 329 9224 330 9236 331 9244 332 9304 333 9316 334 9332 335 9364 336 9368 337 9388 338 9428 339 9448 340 9484 341 9508 342 9524 343 9544 344 9556 345 9608 346 9644 347 9668 348 9692 349 9704 350 9736 351 9764 352 9788 353 9848 354 9868 355 9892 356 9896 357 9908 358 9992 359 10012 360 10072 361 10084 362 10124 363 10156 364 10204 365 10216 366 10228 367 10232 368 10264 369 10268 370 10316 371 10328 372 10364 373 10372 374 10408 375 10412 376 10424 377 10436 378 10468 379 10484 380 10532 381 10552 382 10568 383 10628 384 10636 385 10652 386 10676 387 10684 388 10748 389 10756 390 10828 391 10844 392 10876 393 10916 394 10924 395 10984 396 10996 397 11048 398 11108 399 11156 400 11164 401 11188 402 11192 403 11204 404 11324 405 11332 406 11348 407 11356 408 11372 409 11404 410 11416 411 11428 412 11444 413 11464 414 11468 415 11476 416 11516 417 11576 418 11588 419 11636 420 11668 421 11672 422 11708 423 11768 424 11828 425 11864 426 11884 427 11912 428 11944 429 11996 430 12004 431 12044 432 12076 433 12164 434 12184 435 12244 436 12248 437 12308 438 12316 439 12332 440 12356 441 12424 442 12476 443 12484 444 12548 445 12668 446 12676 447 12692 448 12724 449 12748 450 12764 451 12772 452 12812 453 12836 454 12856 455 12868 456 12872 457 12884 458 12904 459 12968 460 13004 461 13012 462 13016 463 13028 464 13084 465 13096 466 13204 467 13252 468 13256 469 13268 470 13276 471 13292 472 13324 473 13348 474 13352 475 13372 476 13388 477 13444 478 13484 479 13492 480 13516 481 13544 482 13564 483 13592 484 13628 485 13672 486 13732 487 13768 488 13784 489 13844 490 13852 491 13868 492 13924 493 13928 494 13976 495 14044 496 14068 497 14072 498 14108 499 14116 500 14132 501 14164 502 14188 503 14228 504 14236 505 14264 506 14284 507 14296 508 14312 509 14324 510 14332 511 14348 512 14396 513 14408 514 14428 515 14452 516 14468 517 14524 518 14572 519 14584 520 14636 521 14648 522 14684 523 14692 524 14708 525 14764 526 14776 527 14788 528 14804 529 14836 530 14876 531 14884 532 14888 533 14908 534 14932 535 14936 536 14984 537 15068 538 15128 539 15188 540 15256 541 15292 542 15304 543 15332 544 15388 545 15436 546 15464 547 15508 548 15524 549 15556 550 15572 551 15592 552 15608 553 15668 554 15676 555 15692 556 15716 557 15724 558 15788 559 15832 560 15868 561 15944 562 15956 563 15976 564 15992 565 16004 566 16012 567 16028 568 16036 569 16052 570 16084 571 16088 572 16108 573 16196 574 16204 575 16316 576 16364 577 16372 578 16388 579 16396 580 16424 581 16444 582 16508 583 16516 584 16532 585 16556 586 16568 587 16612 588 16628 589 16636 590 16664 591 16696 592 16708 593 16712 594 16756 595 16792 596 16804 597 16868 598 16876 599 16904 600 16916 601 16924 602 16948 603 16964 604 16972 605 16988 606 17012 607 17036 608 17044 609 17048 610 17096 611 17132 612 17156 613 17224 614 17288 615 17308 616 17348 617 17356 618 17404 619 17428 620 17432 621 17452 622 17588 623 17624 624 17684 625 17692 626 17704 627 17764 628 17768 629 17804 630 17828 631 17852 632 17884 633 17896 634 17912 635 17932 636 17944 637 17972 638 18008 639 18028 640 18052 641 18068 642 18092 643 18136 644 18152 645 18188 646 18196 647 18244 648 18248 649 18292 650 18296 651 18316 652 18332 653 18364 654 18376 655 18388 656 18428 657 18472 658 18484 659 18488 660 18548 661 18556 662 18572 663 18596 664 18604 665 18628 666 18652 667 18664 668 18692 669 18716 670 18724 671 18728 672 18764 673 18776 674 18812 675 18856 676 18884 677 18892 678 18968 679 18988 680 19004 681 19016 682 19048 683 19112 684 19132 685 19148 686 19196 687 19204 688 19252 689 19268 690 19324 691 19336 692 19364 693 19384 694 19444 695 19508 696 19528 697 19556 698 19612 699 19636 700 19652 701 19724 702 19732 703 19736 704 19748 705 19784 706 19804 707 19816 708 19828 709 19868 710 19876 711 19892 712 19988 713 20024 714 20036 715 20044 716 20084 717 20092 718 20164 719 20168 720 20236 721 20308 722 20312 723 20348 724 20396 725 20404 726 20408 727 20428 728 20452 729 20456 730 20588 731 20596 732 20612 733 20632 734 20668 735 20708 736 20728 737 20744 738 20756 739 20836 740 20908 741 20932 742 20936 743 20948 744 20968 745 21044 746 21064 747 21092 748 21124 749 21188 750 21236 751 21256 752 21272 753 21284 754 21292 755 21304 756 21368 757 21388 758 21404 759 21496 760 21508 761 21512 762 21524 763 21548 764 21572 765 21628 766 21652 767 21656 768 21668 769 21676 770 21688 771 21724 772 21748 773 21752 774 21796 775 21832 776 21848 777 21884 778 21908 779 21916 780 21932 781 21992 782 22028 783 22076 784 22084 785 22124 786 22216 787 22252 788 22292 789 22312 790 22324 791 22328 792 22364 793 22376 794 22444 795 22492 796 22508 797 22564 798 22588 799 22604 800 22628 801 22664 802 22676 803 22732 804 22744 805 22756 806 22772 807 22804 808 22808 809 22856 810 22868 811 22888 812 22916 813 22948 814 22952 815 22996 816 23032 817 23132 818 23164 819 23176 820 23204 821 23228 822 23252 823 23272 824 23284 825 23308 826 23336 827 23372 828 23404 829 23428 830 23444 831 23468 832 23476 833 23516 834 23524 835 23588 836 23596 837 23636 838 23656 839 23692 840 23708 841 23756 842 23768 843 23836 844 23924 845 23948 846 24004 847 24008 848 24044 849 24088 850 24092 851 24116 852 24148 853 24152 854 24172 855 24188 856 24268 857 24292 858 24308 859 24356 860 24364 861 24428 862 24484 863 24488 864 24572 865 24604 866 24632 867 24652 868 24664 869 24712 870 24788 871 24796 872 24812 873 24844 874 24868 875 24884 876 24968 877 25028 878 25084 879 25108 880 25132 881 25148 882 25156 883 25196 884 25204 885 25244 886 25268 887 25336 888 25352 889 25384 890 25412 891 25436 892 25444 893 25448 894 25492 895 25496 896 25516 897 25528 898 25544 899 25556 900 25612 901 25624 902 25684 903 25708 904 25724 905 25736 906 25756 907 25768 908 25772 909 25804 910 25876 911 25892 912 25924 913 26008 914 26024 915 26044 916 26056 917 26108 918 26116 919 26164 920 26168 921 26212 922 26276 923 26284 924 26396 925 26408 926 26428 927 26452 928 26476 929 26504 930 26524 931 26548 932 26552 933 26584 934 26612 935 26636 936 26644 937 26648 938 26744 939 26756 940 26764 941 26804 942 26828 943 26836 944 26876 945 26888 946 26932 947 26948 948 26968 949 26984 950 27032 951 27052 952 27116 953 27124 954 27128 955 27164 956 27172 957 27212 958 27256 959 27268 960 27292 961 27308 962 27316 963 27332 964 27364 965 27428 966 27452 967 27464 968 27476 969 27484 970 27532 971 27628 972 27644 973 27668 974 27704 975 27788 976 27796 977 27836 978 27844 979 27848 980 27868 981 27884 982 27908 983 27964 984 27988 985 28004 986 28012 987 28052 988 28076 989 28088 990 28136 991 28148 992 28156 993 28216 994 28232 995 28264 996 28328 997 28376 998 28388 999 28396 1000 28436