1 1 2 2 3 4 4 6 5 7 6 8 7 12 8 16 9 20 10 24 11 28 12 40 13 44 14 48 15 52 16 60 17 68 18 76 19 80 20 92 21 112 22 116 23 120 24 124 25 148 26 154 27 164 28 172 29 188 30 204 31 208 32 212 33 236 34 240 35 244 36 264 37 268 38 280 39 284 40 292 41 316 42 332 43 340 44 356 45 364 46 388 47 404 48 412 49 428 50 436 51 452 52 508 53 520 54 524 55 548 56 556 57 596 58 604 59 628 60 652 61 668 62 692 63 716 64 724 65 744 66 760 67 764 68 772 69 788 70 796 71 844 72 892 73 908 74 916 75 932 76 956 77 964 78 984 79 1004 80 1020 81 1028 82 1052 83 1076 84 1084 85 1104 86 1108 87 1124 88 1132 89 1144 90 1172 91 1228 92 1244 93 1252 94 1268 95 1324 96 1348 97 1364 98 1388 99 1396 100 1412 101 1436 102 1456 103 1468 104 1480 105 1492 106 1516 107 1532 108 1556 109 1588 110 1604 111 1636 112 1676 113 1684 114 1724 115 1732 116 1740 117 1756 118 1772 119 1796 120 1804 121 1828 122 1844 123 1852 124 1868 125 1916 126 1948 127 1964 128 1996 129 2012 130 2036 131 2084 132 2092 133 2128 134 2164 135 2188 136 2228 137 2244 138 2252 139 2276 140 2284 141 2308 142 2348 143 2372 144 2380 145 2396 146 2404 147 2428 148 2452 149 2468 150 2476 151 2524 152 2564 153 2572 154 2580 155 2588 156 2612 157 2636 158 2644 159 2692 160 2708 161 2732 162 2764 163 2804 164 2812 165 2836 166 2876 167 2908 168 2920 169 2932 170 2956 171 2968 172 2972 173 3004 174 3028 175 3044 176 3076 177 3092 178 3148 179 3188 180 3236 181 3244 182 3284 183 3292 184 3308 185 3316 186 3356 187 3412 188 3428 189 3436 190 3452 191 3508 192 3524 193 3532 194 3548 195 3628 196 3640 197 3644 198 3676 199 3716 200 3748 201 3764 202 3784 203 3788 204 3812 205 3868 206 3884 207 3908 208 3932 209 3964 210 3988 211 4036 212 4052 213 4076 214 4084 215 4124 216 4132 217 4144 218 4156 219 4196 220 4204 221 4244 222 4252 223 4264 224 4272 225 4276 226 4348 227 4360 228 4364 229 4372 230 4388 231 4412 232 4420 233 4436 234 4468 235 4492 236 4516 237 4604 238 4612 239 4652 240 4684 241 4724 242 4748 243 4772 244 4774 245 4804 246 4852 247 4868 248 4892 249 4916 250 4924 251 4948 252 4988 253 4996 254 5036 255 5044 256 5084 257 5108 258 5116 259 5132 260 5140 261 5156 262 5164 263 5188 264 5204 265 5212 266 5228 267 5276 268 5284 269 5308 270 5444 271 5468 272 5492 273 5524 274 5548 275 5596 276 5636 277 5692 278 5708 279 5716 280 5732 281 5756 282 5788 283 5804 284 5812 285 5836 286 5884 287 5924 288 5932 289 5948 290 5956 291 5972 292 5996 293 6044 294 6092 295 6124 296 6172 297 6196 298 6212 299 6236 300 6268 301 6284 302 6316 303 6324 304 6332 305 6388 306 6404 307 6428 308 6436 309 6452 310 6476 311 6484 312 6508 313 6548 314 6628 315 6652 316 6668 317 6676 318 6748 319 6772 320 6780 321 6788 322 6796 323 6836 324 6884 325 6892 326 6916 327 6932 328 6964 329 6988 330 7012 331 7036 332 7080 333 7108 334 7132 335 7148 336 7156 337 7204 338 7244 339 7292 340 7324 341 7388 342 7444 343 7468 344 7484 345 7492 346 7508 347 7516 348 7556 349 7564 350 7604 351 7620 352 7628 353 7652 354 7724 355 7732 356 7796 357 7804 358 7892 359 7916 360 7948 361 7972 362 7988 363 7996 364 8012 365 8044 366 8068 367 8108 368 8116 369 8156 370 8176 371 8184 372 8188 373 8212 374 8252 375 8276 376 8284 377 8324 378 8332 379 8348 380 8356 381 8364 382 8396 383 8444 384 8452 385 8516 386 8524 387 8548 388 8564 389 8572 390 8612 391 8644 392 8716 393 8812 394 8828 395 8852 396 8884 397 8948 398 8956 399 8972 400 9004 401 9068 402 9076 403 9092 404 9124 405 9148 406 9172 407 9188 408 9236 409 9244 410 9332 411 9356 412 9364 413 9388 414 9404 415 9428 416 9484 417 9508 418 9524 419 9532 420 9556 421 9572 422 9596 423 9644 424 9668 425 9692 426 9724 427 9748 428 9764 429 9788 430 9836 431 9860 432 9868 433 9892 434 9908 435 9944 436 10012 437 10084 438 10124 439 10156 440 10172 441 10196 442 10204 443 10228 444 10316 445 10364 446 10372 447 10436 448 10468 449 10484 450 10504 451 10532 452 10588 453 10628 454 10636 455 10652 456 10684 457 10708 458 10732 459 10748 460 10756 461 10772 462 10796 463 10804 464 10824 465 10828 466 10844 467 10852 468 10876 469 10916 470 10924 471 10964 472 10996 473 11012 474 11068 475 11108 476 11156 477 11164 478 11188 479 11204 480 11212 481 11224 482 11276 483 11284 484 11332 485 11348 486 11372 487 11404 488 11428 489 11444 490 11516 491 11548 492 11588 493 11612 494 11636 495 11668 496 11704 497 11708 498 11756 499 11812 500 11828 501 11852 502 11876 503 11884 504 11996 505 12004 506 12044 507 12076 508 12092 509 12148 510 12164 511 12196 512 12208 513 12244 514 12268 515 12316 516 12332 517 12356 518 12436 519 12476 520 12484 521 12532 522 12548 523 12652 524 12668 525 12676 526 12724 527 12748 528 12764 529 12812 530 12836 531 12868 532 12884 533 12916 534 13004 535 13012 536 13028 537 13036 538 13084 539 13108 540 13196 541 13204 542 13228 543 13252 544 13276 545 13292 546 13316 547 13324 548 13372 549 13388 550 13436 551 13444 552 13468 553 13484 554 13492 555 13556 556 13564 557 13628 558 13652 559 13732 560 13796 561 13828 562 13844 563 13852 564 13868 565 13876 566 13964 567 13996 568 14044 569 14068 570 14108 571 14116 572 14132 573 14156 574 14164 575 14188 576 14228 577 14236 578 14284 579 14324 580 14332 581 14372 582 14428 583 14452 584 14468 585 14492 586 14524 587 14548 588 14572 589 14620 590 14636 591 14684 592 14692 593 14708 594 14732 595 14764 596 14788 597 14804 598 14836 599 14876 600 14908 601 14932 602 14956 603 15044 604 15068 605 15076 606 15116 607 15172 608 15188 609 15212 610 15284 611 15292 612 15332 613 15388 614 15404 615 15412 616 15452 617 15508 618 15524 619 15556 620 15628 621 15644 622 15668 623 15676 624 15692 625 15716 626 15724 627 15772 628 15788 629 15868 630 15956 631 16004 632 16012 633 16028 634 16052 635 16076 636 16084 637 16108 638 16132 639 16196 640 16204 641 16228 642 16292 643 16316 644 16364 645 16372 646 16396 647 16444 648 16508 649 16516 650 16532 651 16556 652 16612 653 16628 654 16636 655 16708 656 16804 657 16844 658 16868 659 16876 660 16916 661 16924 662 16964 663 16972 664 17012 665 17036 666 17044 667 17084 668 17092 669 17132 670 17156 671 17188 672 17308 673 17348 674 17356 675 17396 676 17428 677 17452 678 17476 679 17484 680 17492 681 17564 682 17588 683 17636 684 17684 685 17692 686 17764 687 17788 688 17804 689 17828 690 17852 691 17924 692 17932 693 17972 694 18028 695 18052 696 18068 697 18076 698 18092 699 18188 700 18196 701 18244 702 18268 703 18320 704 18332 705 18364 706 18388 707 18412 708 18484 709 18544 710 18548 711 18556 712 18572 713 18596 714 18604 715 18628 716 18652 717 18692 718 18716 719 18724 720 18764 721 18812 722 18884 723 18892 724 18916 725 18932 726 19004 727 19036 728 19056 729 19132 730 19148 731 19156 732 19172 733 19180 734 19196 735 19204 736 19252 737 19268 738 19324 739 19436 740 19444 741 19484 742 19508 743 19556 744 19612 745 19636 746 19676 747 19724 748 19732 749 19748 750 19772 751 19804 752 19828 753 19868 754 19876 755 19892 756 19948 757 19972 758 19996 759 20012 760 20036 761 20044 762 20084 763 20092 764 20156 765 20204 766 20236 767 20308 768 20324 769 20332 770 20348 771 20396 772 20404 773 20428 774 20452 775 20476 776 20588 777 20604 778 20612 779 20668 780 20684 781 20716 782 20756 783 20788 784 20836 785 20908 786 20924 787 20932 788 20948 789 21044 790 21092 791 21116 792 21124 793 21188 794 21212 795 21236 796 21292 797 21332 798 21388 799 21404 800 21424 801 21524 802 21548 803 21572 804 21596 805 21628 806 21652 807 21668 808 21676 809 21724 810 21748 811 21764 812 21772 813 21796 814 21844 815 21884 816 21908 817 21916 818 21932 819 22004 820 22012 821 22028 822 22076 823 22084 824 22108 825 22124 826 22204 827 22228 828 22252 829 22276 830 22292 831 22324 832 22364 833 22492 834 22556 835 22564 836 22588 837 22604 838 22612 839 22628 840 22636 841 22648 842 22676 843 22732 844 22756 845 22772 846 22804 847 22844 848 22868 849 22948 850 22964 851 22972 852 22996 853 23116 854 23132 855 23164 856 23204 857 23228 858 23252 859 23254 860 23284 861 23308 862 23356 863 23372 864 23396 865 23404 866 23428 867 23444 868 23468 869 23476 870 23516 871 23524 872 23588 873 23612 874 23692 875 23708 876 23756 877 23812 878 23924 879 23944 880 23948 881 24028 882 24044 883 24116 884 24148 885 24172 886 24188 887 24212 888 24268 889 24292 890 24316 891 24356 892 24364 893 24404 894 24452 895 24484 896 24524 897 24532 898 24572 899 24604 900 24652 901 24692 902 24788 903 24796 904 24812 905 24844 906 24868 907 24884 908 24916 909 24988 910 25028 911 25052 912 25076 913 25084 914 25108 915 25148 916 25196 917 25204 918 25244 919 25268 920 25292 921 25316 922 25348 923 25372 924 25412 925 25436 926 25444 927 25456 928 25468 929 25492 930 25516 931 25556 932 25588 933 25684 934 25708 935 25796 936 25804 937 25876 938 25892 939 25924 940 25964 941 26084 942 26104 943 26116 944 26188 945 26204 946 26212 947 26252 948 26276 949 26284 950 26308 951 26324 952 26396 953 26404 954 26428 955 26476 956 26548 957 26572 958 26612 959 26636 960 26644 961 26692 962 26716 963 26756 964 26764 965 26804 966 26812 967 26836 968 26876 969 26932 970 26948 971 27044 972 27052 973 27116 974 27124 975 27164 976 27172 977 27212 978 27292 979 27308 980 27316 981 27332 982 27364 983 27428 984 27452 985 27476 986 27484 987 27532 988 27596 989 27628 990 27644 991 27668 992 27788 993 27796 994 27836 995 27844 996 27868 997 27884 998 27908 999 27932 1000 27960