1 1 2 2 3 4 4 6 5 8 6 12 7 14 8 18 9 22 10 26 11 28 12 30 13 34 14 40 15 44 16 48 17 50 18 52 19 54 20 58 21 60 22 70 23 72 24 74 25 76 26 78 27 92 28 96 29 110 30 118 31 122 32 136 33 138 34 144 35 150 36 154 37 158 38 164 39 176 40 182 41 186 42 188 43 204 44 210 45 214 46 216 47 230 48 232 49 234 50 236 51 242 52 248 53 260 54 268 55 272 56 274 57 280 58 298 59 304 60 308 61 314 62 316 63 318 64 324 65 334 66 336 67 342 68 344 69 346 70 356 71 366 72 368 73 382 74 384 75 392 76 396 77 408 78 410 79 414 80 418 81 428 82 430 83 444 84 448 85 454 86 468 87 480 88 490 89 492 90 502 91 506 92 512 93 520 94 524 95 528 96 534 97 538 98 540 99 564 100 566 101 576 102 580 103 584 104 590 105 594 106 598 107 600 108 612 109 616 110 620 111 626 112 628 113 630 114 638 115 642 116 646 117 656 118 668 119 688 120 704 121 710 122 714 123 716 124 720 125 722 126 730 127 732 128 742 129 752 130 760 131 766 132 774 133 776 134 784 135 786 136 802 137 804 138 806 139 808 140 826 141 828 142 830 143 836 144 840 145 858 146 866 147 872 148 888 149 908 150 924 151 932 152 934 153 940 154 950 155 954 156 958 157 974 158 982 159 984 160 986 161 1000 162 1012 163 1020 164 1042 165 1044 166 1062 167 1072 168 1074 169 1084 170 1086 171 1090 172 1092 173 1100 174 1104 175 1112 176 1116 177 1118 178 1122 179 1150 180 1156 181 1158 182 1162 183 1166 184 1170 185 1176 186 1178 187 1198 188 1220 189 1222 190 1224 191 1228 192 1236 193 1242 194 1244 195 1246 196 1250 197 1254 198 1260 199 1266 200 1268 201 1270 202 1292 203 1294 204 1302 205 1306 206 1308 207 1326 208 1332 209 1334 210 1338 211 1346 212 1348 213 1350 214 1352 215 1358 216 1378 217 1392 218 1396 219 1398 220 1402 221 1408 222 1418 223 1430 224 1442 225 1452 226 1456 227 1460 228 1464 229 1470 230 1478 231 1480 232 1488 233 1490 234 1496 235 1510 236 1514 237 1532 238 1534 239 1552 240 1556 241 1562 242 1566 243 1568 244 1572 245 1578 246 1590 247 1598 248 1616 249 1644 250 1650 251 1656 252 1662 253 1664 254 1682 255 1694 256 1698 257 1702 258 1704 259 1710 260 1722 261 1730 262 1748 263 1750 264 1756 265 1768 266 1770 267 1772 268 1774 269 1796 270 1820 271 1822 272 1834 273 1840 274 1842 275 1844 276 1848 277 1852 278 1864 279 1870 280 1874 281 1878 282 1880 283 1898 284 1900 285 1906 286 1910 287 1926 288 1930 289 1936 290 1946 291 1952 292 1972 293 1974 294 1994 295 2028 296 2032 297 2042 298 2056 299 2076 300 2098 301 2100 302 2120 303 2128 304 2130 305 2144 306 2156 307 2162 308 2164 309 2204 310 2208 311 2210 312 2228 313 2230 314 2232 315 2236 316 2238 317 2240 318 2248 319 2250 320 2274 321 2288 322 2294 323 2296 324 2302 325 2306 326 2318 327 2332 328 2338 329 2340 330 2366 331 2370 332 2380 333 2392 334 2394 335 2412 336 2414 337 2424 338 2426 339 2432 340 2436 341 2446 342 2450 343 2464 344 2468 345 2476 346 2482 347 2490 348 2496 349 2502 350 2508 351 2516 352 2526 353 2544 354 2560 355 2568 356 2582 357 2588 358 2602 359 2604 360 2608 361 2618 362 2626 363 2650 364 2654 365 2670 366 2672 367 2674 368 2676 369 2680 370 2684 371 2690 372 2700 373 2702 374 2716 375 2718 376 2732 377 2754 378 2764 379 2778 380 2806 381 2808 382 2810 383 2812 384 2822 385 2828 386 2830 387 2832 388 2834 389 2838 390 2856 391 2864 392 2866 393 2868 394 2894 395 2898 396 2900 397 2904 398 2912 399 2914 400 2916 401 2920 402 2926 403 2938 404 2940 405 2942 406 2952 407 2958 408 2960 409 2962 410 2970 411 2976 412 2988 413 3008 414 3022 415 3024 416 3030 417 3040 418 3042 419 3050 420 3062 421 3070 422 3074 423 3080 424 3094 425 3102 426 3108 427 3114 428 3120 429 3124 430 3168 431 3174 432 3176 433 3178 434 3180 435 3194 436 3198 437 3226 438 3238 439 3246 440 3248 441 3264 442 3274 443 3282 444 3296 445 3310 446 3314 447 3316 448 3330 449 3334 450 3336 451 3340 452 3354 453 3358 454 3374 455 3376 456 3384 457 3392 458 3398 459 3400 460 3404 461 3432 462 3462 463 3466 464 3476 465 3484 466 3492 467 3502 468 3528 469 3530 470 3548 471 3550 472 3558 473 3574 474 3582 475 3586 476 3592 477 3600 478 3612 479 3614 480 3616 481 3626 482 3634 483 3640 484 3648 485 3652 486 3664 487 3666 488 3678 489 3680 490 3688 491 3706 492 3710 493 3718 494 3746 495 3748 496 3758 497 3774 498 3778 499 3788 500 3794 501 3798 502 3822 503 3834 504 3836 505 3840 506 3842 507 3860 508 3868 509 3882 510 3908 511 3912 512 3922 513 3924 514 3926 515 3932 516 3934 517 3950 518 3956 519 3976 520 3982 521 3986 522 3990 523 4010 524 4026 525 4032 526 4036 527 4042 528 4048 529 4052 530 4062 531 4074 532 4076 533 4086 534 4088 535 4100 536 4108 537 4126 538 4136 539 4148 540 4166 541 4180 542 4188 543 4190 544 4192 545 4212 546 4214 547 4218 548 4220 549 4224 550 4236 551 4240 552 4246 553 4252 554 4256 555 4258 556 4262 557 4290 558 4294 559 4296 560 4302 561 4304 562 4312 563 4316 564 4342 565 4344 566 4368 567 4374 568 4390 569 4392 570 4412 571 4416 572 4418 573 4428 574 4434 575 4444 576 4448 577 4454 578 4458 579 4470 580 4484 581 4494 582 4496 583 4502 584 4504 585 4510 586 4520 587 4522 588 4524 589 4526 590 4528 591 4538 592 4548 593 4550 594 4568 595 4584 596 4594 597 4608 598 4614 599 4626 600 4628 601 4632 602 4642 603 4650 604 4652 605 4668 606 4672 607 4676 608 4692 609 4698 610 4700 611 4712 612 4718 613 4726 614 4740 615 4744 616 4766 617 4770 618 4786 619 4792 620 4804 621 4810 622 4818 623 4828 624 4832 625 4836 626 4848 627 4856 628 4858 629 4862 630 4870 631 4880 632 4890 633 4906 634 4914 635 4920 636 4922 637 4934 638 4936 639 4954 640 4966 641 4968 642 4980 643 4988 644 4998 645 5006 646 5010 647 5016 648 5020 649 5026 650 5042 651 5046 652 5052 653 5056 654 5066 655 5068 656 5076 657 5082 658 5092 659 5094 660 5098 661 5104 662 5110 663 5118 664 5120 665 5126 666 5136 667 5152 668 5154 669 5156 670 5182 671 5186 672 5192 673 5202 674 5206 675 5232 676 5246 677 5248 678 5250 679 5258 680 5264 681 5266 682 5270 683 5272 684 5274 685 5276 686 5316 687 5328 688 5332 689 5334 690 5338 691 5342 692 5350 693 5352 694 5376 695 5386 696 5394 697 5400 698 5404 699 5408 700 5420 701 5422 702 5440 703 5442 704 5460 705 5462 706 5466 707 5472 708 5478 709 5488 710 5494 711 5504 712 5506 713 5514 714 5516 715 5534 716 5536 717 5538 718 5540 719 5544 720 5584 721 5594 722 5598 723 5604 724 5654 725 5672 726 5686 727 5698 728 5712 729 5716 730 5720 731 5728 732 5732 733 5742 734 5750 735 5754 736 5758 737 5780 738 5790 739 5796 740 5802 741 5812 742 5820 743 5822 744 5830 745 5838 746 5846 747 5868 748 5870 749 5874 750 5896 751 5900 752 5902 753 5904 754 5922 755 5930 756 5934 757 5936 758 5948 759 5950 760 5954 761 5956 762 5958 763 5968 764 5972 765 5976 766 5978 767 5980 768 5992 769 5994 770 6000 771 6006 772 6024 773 6038 774 6056 775 6058 776 6060 777 6064 778 6078 779 6086 780 6088 781 6098 782 6116 783 6130 784 6132 785 6134 786 6142 787 6148 788 6156 789 6160 790 6168 791 6170 792 6182 793 6186 794 6190 795 6192 796 6194 797 6218 798 6222 799 6234 800 6236 801 6240 802 6252 803 6262 804 6278 805 6280 806 6296 807 6298 808 6310 809 6314 810 6336 811 6348 812 6362 813 6370 814 6372 815 6374 816 6376 817 6390 818 6394 819 6398 820 6410 821 6416 822 6424 823 6434 824 6456 825 6460 826 6462 827 6518 828 6530 829 6540 830 6552 831 6572 832 6578 833 6604 834 6612 835 6616 836 6622 837 6630 838 6632 839 6644 840 6648 841 6652 842 6656 843 6676 844 6682 845 6684 846 6688 847 6694 848 6696 849 6700 850 6704 851 6714 852 6716 853 6720 854 6728 855 6740 856 6746 857 6760 858 6762 859 6780 860 6786 861 6788 862 6790 863 6814 864 6820 865 6830 866 6836 867 6846 868 6852 869 6872 870 6892 871 6898 872 6902 873 6930 874 6938 875 6944 876 6948 877 6962 878 6964 879 6966 880 6980 881 6986 882 7012 883 7022 884 7040 885 7076 886 7078 887 7100 888 7102 889 7116 890 7118 891 7122 892 7124 893 7156 894 7164 895 7172 896 7178 897 7180 898 7184 899 7188 900 7190 901 7194 902 7200 903 7202 904 7206 905 7222 906 7230 907 7248 908 7252 909 7256 910 7260 911 7268 912 7286 913 7288 914 7298 915 7310 916 7312 917 7314 918 7326 919 7334 920 7338 921 7340 922 7356 923 7360 924 7362 925 7376 926 7386 927 7398 928 7402 929 7406 930 7408 931 7414 932 7424 933 7448 934 7476 935 7492 936 7514 937 7520 938 7542 939 7546 940 7552 941 7558 942 7562 943 7572 944 7574 945 7578 946 7594 947 7616 948 7620 949 7622 950 7638 951 7640 952 7642 953 7652 954 7656 955 7662 956 7666 957 7674 958 7684 959 7690 960 7694 961 7700 962 7708 963 7716 964 7722 965 7726 966 7734 967 7740 968 7744 969 7748 970 7752 971 7754 972 7774 973 7780 974 7782 975 7796 976 7800 977 7820 978 7824 979 7832 980 7838 981 7840 982 7850 983 7858 984 7860 985 7866 986 7870 987 7872 988 7880 989 7898 990 7904 991 7906 992 7910 993 7930 994 7932 995 7934 996 7952 997 7954 998 7976 999 7978 1000 7996