1 4 2 6 3 10 4 16 5 18 6 28 7 30 8 34 9 40 10 48 11 54 12 60 13 64 14 66 15 70 16 78 17 88 18 90 19 94 20 96 21 100 22 106 23 108 24 118 25 126 26 130 27 136 28 138 29 144 30 150 31 156 32 166 33 184 34 186 35 196 36 204 37 210 38 214 39 226 40 228 41 238 42 244 43 246 44 268 45 276 46 286 47 288 48 298 49 304 50 306 51 316 52 324 53 328 54 330 55 334 56 340 57 346 58 348 59 360 60 364 61 370 62 376 63 378 64 384 65 390 66 400 67 406 68 408 69 418 70 424 71 430 72 438 73 444 74 448 75 460 76 474 77 478 78 480 79 484 80 504 81 508 82 510 83 516 84 528 85 534 86 538 87 546 88 550 89 558 90 574 91 594 92 600 93 604 94 606 95 610 96 618 97 628 98 640 99 646 100 660 101 664 102 666 103 670 104 676 105 684 106 688 107 690 108 706 109 708 110 714 111 736 112 738 113 744 114 748 115 754 116 774 117 786 118 790 119 796 120 808 121 820 122 826 123 834 124 838 125 840 126 846 127 858 128 870 129 876 130 886 131 888 132 898 133 900 134 904 135 906 136 918 137 924 138 936 139 940 140 948 141 954 142 966 143 970 144 976 145 988 146 994 147 1000 148 1006 149 1008 150 1018 151 1030 152 1036 153 1044 154 1050 155 1056 156 1068 157 1078 158 1080 159 1084 160 1086 161 1096 162 1098 163 1108 164 1120 165 1126 166 1144 167 1156 168 1170 169 1174 170 1176 171 1188 172 1198 173 1204 174 1206 175 1216 176 1218 177 1228 178 1240 179 1248 180 1254 181 1258 182 1260 183 1264 184 1266 185 1276 186 1294 187 1308 188 1314 189 1318 190 1320 191 1326 192 1330 193 1348 194 1354 195 1360 196 1374 197 1380 198 1384 199 1398 200 1404 201 1408 202 1410 203 1420 204 1434 205 1438 206 1450 207 1456 208 1476 209 1494 210 1498 211 1500 212 1504 213 1516 214 1518 215 1530 216 1534 217 1536 218 1540 219 1548 220 1564 221 1578 222 1588 223 1590 224 1594 225 1596 226 1606 227 1608 228 1614 229 1624 230 1626 231 1630 232 1638 233 1650 234 1654 235 1656 236 1660 237 1668 238 1674 239 1684 240 1690 241 1698 242 1710 243 1720 244 1728 245 1750 246 1768 247 1770 248 1776 249 1786 250 1788 251 1800 252 1810 253 1816 254 1836 255 1846 256 1854 257 1858 258 1864 259 1866 260 1878 261 1888 262 1894 263 1914 264 1920 265 1924 266 1936 267 1938 268 1954 269 1956 270 1960 271 1966 272 1986 273 1990 274 2004 275 2008 276 2010 277 2028 278 2040 279 2046 280 2058 281 2064 282 2074 283 2076 284 2080 285 2110 286 2116 287 2118 288 2124 289 2128 290 2134 291 2158 292 2160 293 2164 294 2176 295 2184 296 2190 297 2194 298 2196 299 2200 300 2206 301 2218 302 2220 303 2224 304 2226 305 2238 306 2248 307 2268 308 2274 309 2296 310 2298 311 2334 312 2340 313 2350 314 2356 315 2374 316 2376 317 2380 318 2386 319 2394 320 2398 321 2404 322 2406 323 2410 324 2418 325 2430 326 2436 327 2446 328 2448 329 2458 330 2470 331 2476 332 2484 333 2488 334 2490 335 2514 336 2518 337 2524 338 2526 339 2548 340 2550 341 2560 342 2568 343 2578 344 2580 345 2584 346 2590 347 2604 348 2608 349 2616 350 2620 351 2628 352 2634 353 2640 354 2646 355 2656 356 2670 357 2674 358 2686 359 2694 360 2716 361 2724 362 2734 363 2740 364 2748 365 2770 366 2776 367 2778 368 2784 369 2790 370 2794 371 2814 372 2818 373 2836 374 2838 375 2848 376 2854 377 2856 378 2860 379 2866 380 2878 381 2880 382 2890 383 2898 384 2908 385 2914 386 2920 387 2926 388 2956 389 2958 390 2964 391 2986 392 2994 393 3000 394 3024 395 3030 396 3046 397 3054 398 3058 399 3070 400 3084 401 3088 402 3096 403 3100 404 3108 405 3114 406 3120 407 3130 408 3148 409 3150 410 3154 411 3156 412 3178 413 3186 414 3220 415 3234 416 3244 417 3250 418 3258 419 3268 420 3280 421 3286 422 3288 423 3294 424 3298 425 3306 426 3318 427 3324 428 3328 429 3330 430 3334 431 3364 432 3366 433 3376 434 3384 435 3396 436 3400 437 3408 438 3414 439 3444 440 3448 441 3450 442 3454 443 3496 444 3510 445 3526 446 3528 447 3538 448 3540 449 3544 450 3550 451 3558 452 3568 453 3576 454 3588 455 3604 456 3606 457 3630 458 3634 459 3636 460 3646 461 3648 462 3654 463 3660 464 3676 465 3678 466 3696 467 3706 468 3714 469 3720 470 3726 471 3730 472 3736 473 3744 474 3748 475 3750 476 3756 477 3760 478 3784 479 3796 480 3814 481 3816 482 3826 483 3834 484 3840 485 3850 486 3856 487 3868 488 3870 489 3894 490 3904 491 3918 492 3934 493 3940 494 3964 495 3966 496 3970 497 3978 498 3988 499 4000 500 4008 501 4014 502 4026 503 4030 504 4044 505 4050 506 4056 507 4066 508 4068 509 4078 510 4086 511 4090 512 4098 513 4104 514 4110 515 4116 516 4144 517 4146 518 4170 519 4186 520 4198 521 4200 522 4204 523 4206 524 4218 525 4224 526 4230 527 4246 528 4266 529 4278 530 4284 531 4294 532 4320 533 4324 534 4338 535 4356 536 4368 537 4380 538 4384 539 4386 540 4396 541 4404 542 4410 543 4420 544 4426 545 4434 546 4440 547 4446 548 4450 549 4456 550 4464 551 4468 552 4474 553 4476 554 4506 555 4518 556 4558 557 4566 558 4570 559 4584 560 4588 561 4594 562 4596 563 4608 564 4614 565 4618 566 4620 567 4624 568 4630 569 4638 570 4648 571 4654 572 4660 573 4674 574 4684 575 4686 576 4690 577 4698 578 4708 579 4710 580 4714 581 4716 582 4726 583 4740 584 4746 585 4764 586 4768 587 4770 588 4780 589 4786 590 4798 591 4800 592 4804 593 4816 594 4824 595 4828 596 4830 597 4846 598 4848 599 4878 600 4888 601 4890 602 4894 603 4896 604 4900 605 4924 606 4926 607 4930 608 4950 609 4954 610 4956 611 4960 612 4966 613 4974 614 4978 615 5014 616 5020 617 5038 618 5040 619 5046 620 5056 621 5058 622 5064 623 5070 624 5076 625 5086 626 5088 627 5104 628 5110 629 5124 630 5128 631 5130 632 5148 633 5158 634 5170 635 5196 636 5208 637 5218 638 5220 639 5226 640 5236 641 5244 642 5254 643 5256 644 5260 645 5268 646 5274 647 5278 648 5286 649 5298 650 5310 651 5314 652 5334 653 5344 654 5346 655 5356 656 5358 657 5364 658 5370 659 5374 660 5376 661 5388 662 5410 663 5428 664 5430 665 5434 666 5436 667 5476 668 5490 669 5494 670 5500 671 5506 672 5508 673 5524 674 5530 675 5538 676 5550 677 5560 678 5568 679 5574 680 5578 681 5584 682 5586 683 5604 684 5616 685 5620 686 5626 687 5628 688 5634 689 5644 690 5650 691 5658 692 5674 693 5676 694 5680 695 5698 696 5700 697 5704 698 5710 699 5716 700 5730 701 5736 702 5748 703 5776 704 5790 705 5794 706 5814 707 5836 708 5838 709 5856 710 5868 711 5880 712 5884 713 5886 714 5890 715 5908 716 5914 717 5916 718 5934 719 5944 720 5950 721 5968 722 5986 723 5994 724 6006 725 6010 726 6024 727 6028 728 6034 729 6040 730 6046 731 6048 732 6054 733 6058 734 6066 735 6070 736 6076 737 6084 738 6100 739 6106 740 6120 741 6136 742 6138 743 6148 744 6150 745 6156 746 6168 747 6180 748 6190 749 6208 750 6214 751 6220 752 6228 753 6256 754 6270 755 6276 756 6280 757 6288 758 6294 759 6298 760 6300 761 6304 762 6310 763 6324 764 6340 765 6358 766 6364 767 6366 768 6376 769 6378 770 6396 771 6406 772 6418 773 6426 774 6436 775 6448 776 6454 777 6466 778 6474 779 6480 780 6484 781 6486 782 6508 783 6514 784 6516 785 6520 786 6528 787 6538 788 6546 789 6556 790 6564 791 6580 792 6586 793 6598 794 6604 795 6610 796 6618 797 6630 798 6634 799 6646 800 6664 801 6666 802 6670 803 6678 804 6688 805 6690 806 6700 807 6708 808 6720 809 6730 810 6748 811 6750 812 6754 813 6756 814 6766 815 6774 816 6804 817 6808 818 6814 819 6816 820 6820 821 6828 822 6840 823 6850 824 6864 825 6870 826 6874 827 6894 828 6910 829 6916 830 6928 831 6934 832 6946 833 6954 834 6978 835 6984 836 6996 837 7006 838 7008 839 7024 840 7030 841 7036 842 7056 843 7066 844 7068 845 7078 846 7086 847 7108 848 7134 849 7146 850 7150 851 7156 852 7168 853 7180 854 7194 855 7198 856 7216 857 7218 858 7246 859 7260 860 7264 861 7270 862 7284 863 7290 864 7294 865 7308 866 7314 867 7320 868 7326 869 7348 870 7354 871 7360 872 7366 873 7368 874 7378 875 7398 876 7404 877 7410 878 7414 879 7416 880 7420 881 7438 882 7440 883 7464 884 7470 885 7480 886 7500 887 7504 888 7506 889 7510 890 7518 891 7528 892 7530 893 7548 894 7554 895 7566 896 7578 897 7584 898 7588 899 7596 900 7600 901 7614 902 7618 903 7630 904 7636 905 7650 906 7656 907 7674 908 7690 909 7698 910 7716 911 7726 912 7734 913 7738 914 7740 915 7750 916 7756 917 7768 918 7774 919 7786 920 7788 921 7794 922 7800 923 7804 924 7816 925 7818 926 7840 927 7854 928 7860 929 7864 930 7878 931 7888 932 7894 933 7906 934 7914 935 7920 936 7924 937 7930 938 7944 939 7960 940 7966 941 7974 942 7984 943 7986 944 7990 945 7998 946 8014 947 8016 948 8028 949 8034 950 8038 951 8056 952 8068 953 8074 954 8076 955 8094 956 8098 957 8100 958 8116 959 8118 960 8128 961 8130 962 8148 963 8158 964 8164 965 8166 966 8170 967 8190 968 8196 969 8208 970 8218 971 8236 972 8238 973 8244 974 8248 975 8250 976 8256 977 8278 978 8290 979 8296 980 8304 981 8310 982 8314 983 8338 984 8350 985 8364 986 8380 987 8398 988 8416 989 8428 990 8430 991 8436 992 8446 993 8458 994 8460 995 8466 996 8476 997 8488 998 8496 999 8508 1000 8518