1 1 2 4 3 6 4 10 5 12 6 18 7 22 8 28 9 40 10 42 11 46 12 52 13 54 14 64 15 70 16 78 17 84 18 88 19 90 20 94 21 96 22 112 23 120 24 130 25 132 26 136 27 138 28 142 29 154 30 160 31 174 32 216 33 222 34 226 35 232 36 238 37 240 38 276 39 282 40 288 41 292 42 294 43 306 44 310 45 316 46 328 47 336 48 358 49 360 50 370 51 396 52 400 53 408 54 424 55 436 56 438 57 466 58 492 59 502 60 514 61 526 62 538 63 540 64 546 65 570 66 580 67 582 68 616 69 618 70 628 71 648 72 666 73 670 74 682 75 684 76 732 77 738 78 754 79 766 80 768 81 792 82 798 83 804 84 810 85 816 86 822 87 826 88 840 89 862 90 876 91 886 92 888 93 892 94 910 95 912 96 922 97 924 98 928 99 948 100 964 101 978 102 996 103 1020 104 1030 105 1036 106 1038 107 1042 108 1054 109 1062 110 1066 111 1074 112 1078 113 1096 114 1122 115 1126 116 1164 117 1176 118 1186 119 1192 120 1194 121 1198 122 1200 123 1210 124 1236 125 1240 126 1258 127 1260 128 1266 129 1278 130 1300 131 1320 132 1342 133 1348 134 1354 135 1372 136 1384 137 1386 138 1390 139 1404 140 1410 141 1416 142 1428 143 1450 144 1452 145 1456 146 1462 147 1492 148 1498 149 1530 150 1540 151 1560 152 1564 153 1572 154 1594 155 1606 156 1618 157 1632 158 1636 159 1638 160 1650 161 1674 162 1692 163 1716 164 1720 165 1722 166 1728 167 1734 168 1770 169 1786 170 1788 171 1804 172 1806 173 1830 174 1836 175 1846 176 1852 177 1882 178 1900 179 1926 180 1954 181 1960 182 1962 183 1984 184 1990 185 2022 186 2046 187 2052 188 2068 189 2092 190 2098 191 2110 192 2116 193 2134 194 2146 195 2176 196 2178 197 2184 198 2202 199 2226 200 2230 201 2268 202 2286 203 2290 204 2296 205 2328 206 2332 207 2338 208 2340 209 2350 210 2362 211 2364 212 2374 213 2376 214 2398 215 2400 216 2406 217 2410 218 2416 219 2418 220 2422 221 2430 222 2442 223 2448 224 2460 225 2470 226 2472 227 2482 228 2488 229 2490 230 2506 231 2512 232 2518 233 2520 234 2536 235 2550 236 2554 237 2556 238 2572 239 2574 240 2584 241 2596 242 2638 243 2644 244 2668 245 2670 246 2674 247 2680 248 2682 249 2692 250 2706 251 2736 252 2748 253 2776 254 2784 255 2794 256 2796 257 2800 258 2806 259 2818 260 2826 261 2856 262 2860 263 2862 264 2868 265 2872 266 2902 267 2908 268 2914 269 2926 270 2928 271 2952 272 2970 273 2980 274 3012 275 3018 276 3054 277 3066 278 3082 279 3084 280 3130 281 3136 282 3148 283 3154 284 3166 285 3168 286 3172 287 3174 288 3178 289 3186 290 3190 291 3196 292 3208 293 3216 294 3234 295 3238 296 3258 297 3276 298 3282 299 3310 300 3324 301 3328 302 3334 303 3342 304 3348 305 3352 306 3376 307 3384 308 3390 309 3396 310 3408 311 3420 312 3436 313 3438 314 3456 315 3462 316 3472 317 3474 318 3496 319 3502 320 3508 321 3510 322 3520 323 3522 324 3540 325 3552 326 3562 327 3574 328 3582 329 3588 330 3598 331 3658 332 3664 333 3672 334 3684 335 3702 336 3706 337 3744 338 3748 339 3774 340 3780 341 3802 342 3862 343 3876 344 3882 345 3894 346 3898 347 3912 348 3916 349 3918 350 3928 351 3946 352 3988 353 3990 354 4006 355 4008 356 4032 357 4038 358 4066 359 4074 360 4116 361 4120 362 4122 363 4132 364 4140 365 4144 366 4156 367 4164 368 4182 369 4192 370 4204 371 4224 372 4246 373 4266 374 4272 375 4294 376 4300 377 4302 378 4308 379 4312 380 4318 381 4342 382 4344 383 4356 384 4378 385 4390 386 4396 387 4402 388 4422 389 4426 390 4444 391 4450 392 4500 393 4522 394 4528 395 4540 396 4542 397 4560 398 4564 399 4566 400 4582 401 4600 402 4608 403 4618 404 4620 405 4626 406 4648 407 4654 408 4660 409 4668 410 4684 411 4686 412 4692 413 4710 414 4714 415 4720 416 4732 417 4738 418 4770 419 4776 420 4782 421 4786 422 4794 423 4800 424 4804 425 4806 426 4816 427 4828 428 4864 429 4866 430 4872 431 4884 432 4890 433 4908 434 4914 435 4918 436 4930 437 4950 438 4956 439 4960 440 4972 441 4992 442 5002 443 5016 444 5020 445 5022 446 5040 447 5044 448 5062 449 5086 450 5092 451 5104 452 5124 453 5130 454 5134 455 5154 456 5158 457 5172 458 5176 459 5188 460 5212 461 5226 462 5248 463 5256 464 5286 465 5304 466 5314 467 5328 468 5344 469 5346 470 5380 471 5394 472 5398 473 5412 474 5418 475 5440 476 5446 477 5458 478 5466 479 5476 480 5484 481 5496 482 5512 483 5526 484 5532 485 5550 486 5572 487 5598 488 5614 489 5622 490 5634 491 5638 492 5650 493 5652 494 5700 495 5706 496 5722 497 5724 498 5754 499 5770 500 5818 501 5842 502 5872 503 5874 504 5878 505 5884 506 5892 507 5902 508 5916 509 5922 510 5938 511 5940 512 5946 513 5980 514 5988 515 6012 516 6030 517 6048 518 6052 519 6054 520 6070 521 6078 522 6082 523 6094 524 6124 525 6136 526 6150 527 6162 528 6166 529 6178 530 6216 531 6226 532 6246 533 6276 534 6310 535 6312 536 6336 537 6340 538 6346 539 6354 540 6364 541 6366 542 6382 543 6388 544 6444 545 6454 546 6466 547 6480 548 6486 549 6510 550 6514 551 6534 552 6538 553 6544 554 6552 555 6558 556 6568 557 6580 558 6586 559 6598 560 6600 561 6606 562 6612 563 6618 564 6622 565 6630 566 6648 567 6670 568 6694 569 6706 570 6708 571 6738 572 6762 573 6804 574 6808 575 6820 576 6844 577 6864 578 6886 579 6898 580 6928 581 6936 582 6942 583 6948 584 6952 585 6972 586 6978 587 6982 588 6996 589 7006 590 7008 591 7014 592 7030 593 7038 594 7062 595 7066 596 7068 597 7074 598 7092 599 7096 600 7110 601 7132 602 7150 603 7152 604 7162 605 7168 606 7180 607 7192 608 7204 609 7218 610 7224 611 7234 612 7236 613 7242 614 7260 615 7270 616 7306 617 7312 618 7332 619 7336 620 7338 621 7360 622 7366 623 7396 624 7422 625 7462 626 7464 627 7470 628 7488 629 7504 630 7510 631 7522 632 7524 633 7530 634 7534 635 7542 636 7576 637 7590 638 7612 639 7620 640 7624 641 7632 642 7636 643 7642 644 7644 645 7656 646 7680 647 7704 648 7726 649 7740 650 7746 651 7762 652 7770 653 7774 654 7792 655 7810 656 7812 657 7822 658 7836 659 7840 660 7854 661 7860 662 7866 663 7894 664 7906 665 7918 666 7930 667 7942 668 7944 669 7948 670 7974 671 7992 672 7998 673 8008 674 8020 675 8058 676 8064 677 8074 678 8080 679 8094 680 8098 681 8100 682 8130 683 8160 684 8164 685 8170 686 8184 687 8188 688 8194 689 8196 690 8202 691 8232 692 8254 693 8278 694 8284 695 8296 696 8338 697 8346 698 8400 699 8406 700 8424 701 8434 702 8436 703 8452 704 8454 705 8472 706 8482 707 8494 708 8502 709 8512 710 8518 711 8526 712 8536 713 8538 714 8578 715 8590 716 8598 717 8602 718 8628 719 8632 720 8644 721 8652 722 8658 723 8670 724 8676 725 8680 726 8686 727 8688 728 8692 729 8700 730 8712 731 8722 732 8730 733 8760 734 8766 735 8776 736 8782 737 8788 738 8796 739 8800 740 8806 741 8826 742 8830 743 8832 744 8844 745 8866 746 8868 747 8898 748 8914 749 8920 750 8928 751 8938 752 8944 753 8950 754 8958 755 8980 756 8986 757 9004 758 9022 759 9028 760 9054 761 9066 762 9082 763 9096 764 9108 765 9114 766 9130 767 9132 768 9142 769 9156 770 9174 771 9180 772 9184 773 9214 774 9274 775 9286 776 9288 777 9294 778 9304 779 9328 780 9336 781 9346 782 9360 783 9370 784 9384 785 9400 786 9414 787 9424 788 9426 789 9438 790 9442 791 9460 792 9468 793 9478 794 9486 795 9522 796 9526 797 9528 798 9544 799 9546 800 9550 801 9556 802 9582 803 9592 804 9600 805 9604 806 9612 807 9622 808 9634 809 9642 810 9678 811 9702 812 9730 813 9748 814 9766 815 9778 816 9786 817 9810 818 9814 819 9852 820 9880 821 9882 822 9904 823 9906 824 9930 825 9934 826 9940 827 9954 828 9966 829 9970 830 9972 831 9984 832 9988 833 10000 834 10006 835 10020 836 10056 837 10084 838 10116 839 10128 840 10132 841 10144 842 10162 843 10174 844 10204 845 10206 846 10210 847 10242 848 10260 849 10264 850 10270 851 10276 852 10278 853 10302 854 10306 855 10314 856 10324 857 10326 858 10348 859 10362 860 10374 861 10396 862 10410 863 10414 864 10428 865 10432 866 10440 867 10456 868 10462 869 10494 870 10506 871 10516 872 10524 873 10528 874 10536 875 10540 876 10542 877 10546 878 10548 879 10584 880 10590 881 10614 882 10654 883 10666 884 10678 885 10680 886 10696 887 10714 888 10716 889 10762 890 10764 891 10768 892 10786 893 10800 894 10804 895 10806 896 10812 897 10824 898 10830 899 10836 900 10846 901 10854 902 10866 903 10876 904 10896 905 10900 906 10908 907 10932 908 10938 909 10944 910 10968 911 11008 912 11040 913 11044 914 11052 915 11086 916 11106 917 11110 918 11122 919 11128 920 11136 921 11142 922 11158 923 11178 924 11220 925 11224 926 11226 927 11248 928 11260 929 11274 930 11292 931 11310 932 11326 933 11328 934 11334 935 11338 936 11356 937 11364 938 11380 939 11382 940 11394 941 11436 942 11440 943 11442 944 11446 945 11466 946 11482 947 11502 948 11508 949 11512 950 11526 951 11530 952 11536 953 11560 954 11580 955 11584 956 11616 957 11640 958 11644 959 11664 960 11670 961 11680 962 11682 963 11686 964 11704 965 11724 966 11736 967 11746 968 11748 969 11758 970 11766 971 11782 972 11826 973 11836 974 11856 975 11860 976 11862 977 11868 978 11878 979 11902 980 11920 981 11956 982 11964 983 11968 984 11998 985 12012 986 12024 987 12040 988 12046 989 12096 990 12108 991 12120 992 12130 993 12132 994 12144 995 12150 996 12154 997 12166 998 12168 999 12192 1000 12196