1 2 2 4 3 6 4 8 5 10 6 14 7 20 8 22 9 26 10 28 11 34 12 38 13 46 14 52 15 58 16 62 17 74 18 82 19 86 20 92 21 94 22 102 23 106 24 116 25 118 26 122 27 124 28 134 29 138 30 142 31 146 32 148 33 158 34 166 35 178 36 184 37 188 38 194 39 202 40 206 41 212 42 214 43 218 44 226 45 244 46 246 47 254 48 262 49 274 50 278 51 282 52 284 53 298 54 302 55 314 56 316 57 326 58 334 59 346 60 358 61 362 62 376 63 382 64 386 65 394 66 398 67 404 68 412 69 422 70 426 71 436 72 446 73 454 74 458 75 466 76 478 77 482 78 502 79 508 80 514 81 526 82 534 83 538 84 542 85 554 86 562 87 566 88 568 89 586 90 596 91 604 92 614 93 622 94 626 95 628 96 634 97 658 98 662 99 668 100 674 101 678 102 692 103 694 104 698 105 706 106 710 107 718 108 724 109 730 110 734 111 746 112 758 113 764 114 766 115 778 116 788 117 794 118 796 119 802 120 818 121 822 122 838 123 842 124 862 125 866 126 878 127 886 128 892 129 898 130 914 131 916 132 922 133 926 134 934 135 956 136 958 137 970 138 974 139 982 140 998 141 1002 142 1006 143 1018 144 1042 145 1046 146 1052 147 1076 148 1082 149 1084 150 1094 151 1108 152 1114 153 1126 154 1138 155 1142 156 1146 157 1154 158 1172 159 1174 160 1186 161 1198 162 1202 163 1214 164 1226 165 1234 166 1238 167 1244 168 1262 169 1268 170 1282 171 1286 172 1294 173 1306 174 1318 175 1322 176 1336 177 1346 178 1354 179 1358 180 1366 181 1382 182 1396 183 1398 184 1402 185 1418 186 1434 187 1436 188 1438 189 1454 190 1466 191 1468 192 1478 193 1486 194 1492 195 1502 196 1514 197 1522 198 1528 199 1532 200 1538 201 1542 202 1546 203 1556 204 1574 205 1578 206 1588 207 1594 208 1618 209 1622 210 1642 211 1646 212 1654 213 1658 214 1678 215 1684 216 1686 217 1706 218 1714 219 1718 220 1724 221 1726 222 1754 223 1756 224 1762 225 1766 226 1774 227 1814 228 1822 229 1838 230 1844 231 1852 232 1858 233 1866 234 1874 235 1882 236 1894 237 1906 238 1910 239 1912 240 1916 241 1930 242 1934 243 1942 244 1948 245 1954 246 1966 247 1982 248 1994 249 2012 250 2018 251 2026 252 2036 253 2038 254 2042 255 2062 256 2066 257 2078 258 2098 259 2102 260 2104 261 2118 262 2122 263 2126 264 2138 265 2154 266 2164 267 2174 268 2182 269 2186 270 2194 271 2206 272 2218 273 2228 274 2234 275 2246 276 2258 277 2298 278 2302 279 2306 280 2326 281 2338 282 2342 283 2362 284 2374 285 2386 286 2390 287 2396 288 2402 289 2406 290 2426 291 2428 292 2434 293 2446 294 2452 295 2458 296 2462 297 2474 298 2488 299 2498 300 2518 301 2524 302 2554 303 2558 304 2566 305 2578 306 2582 307 2586 308 2588 309 2594 310 2602 311 2606 312 2612 313 2614 314 2638 315 2642 316 2644 317 2654 318 2694 319 2708 320 2722 321 2734 322 2746 323 2762 324 2798 325 2804 326 2818 327 2836 328 2846 329 2854 330 2858 331 2866 332 2872 333 2874 334 2876 335 2878 336 2894 337 2902 338 2906 339 2908 340 2918 341 2932 342 2942 343 2962 344 2966 345 2972 346 2974 347 2978 348 2986 349 2998 350 3004 351 3018 352 3022 353 3028 354 3046 355 3062 356 3064 357 3086 358 3092 359 3098 360 3106 361 3110 362 3118 363 3126 364 3130 365 3134 366 3142 367 3158 368 3166 369 3188 370 3194 371 3202 372 3214 373 3218 374 3226 375 3238 376 3242 377 3254 378 3274 379 3284 380 3292 381 3314 382 3316 383 3326 384 3334 385 3338 386 3356 387 3370 388 3374 389 3386 390 3394 391 3398 392 3412 393 3414 394 3418 395 3442 396 3446 397 3448 398 3452 399 3466 400 3482 401 3494 402 3506 403 3508 404 3518 405 3548 406 3554 407 3558 408 3566 409 3574 410 3578 411 3590 412 3594 413 3602 414 3622 415 3644 416 3646 417 3662 418 3674 419 3676 420 3694 421 3702 422 3722 423 3734 424 3742 425 3746 426 3754 427 3758 428 3764 429 3778 430 3802 431 3814 432 3826 433 3832 434 3846 435 3862 436 3866 437 3868 438 3882 439 3898 440 3902 441 3932 442 3946 443 3958 444 3964 445 3974 446 3986 447 3988 448 3994 449 3998 450 4006 451 4022 452 4024 453 4034 454 4052 455 4054 456 4058 457 4078 458 4084 459 4106 460 4124 461 4126 462 4138 463 4156 464 4162 465 4166 466 4174 467 4178 468 4198 469 4222 470 4226 471 4244 472 4246 473 4252 474 4258 475 4262 476 4274 477 4276 478 4282 479 4286 480 4306 481 4310 482 4314 483 4322 484 4330 485 4348 486 4354 487 4358 488 4372 489 4382 490 4406 491 4412 492 4414 493 4426 494 4436 495 4442 496 4458 497 4468 498 4474 499 4478 500 4486 501 4502 502 4534 503 4538 504 4546 505 4562 506 4566 507 4570 508 4574 509 4586 510 4594 511 4604 512 4618 513 4622 514 4666 515 4678 516 4682 517 4694 518 4702 519 4714 520 4724 521 4742 522 4754 523 4762 524 4766 525 4778 526 4786 527 4790 528 4792 529 4798 530 4822 531 4834 532 4846 533 4852 534 4854 535 4874 536 4882 537 4892 538 4894 539 4916 540 4918 541 4924 542 4934 543 4946 544 4948 545 4954 546 5006 547 5034 548 5042 549 5062 550 5078 551 5086 552 5098 553 5102 554 5108 555 5114 556 5116 557 5142 558 5158 559 5176 560 5178 561 5182 562 5186 563 5204 564 5212 565 5218 566 5234 567 5242 568 5266 569 5276 570 5286 571 5294 572 5302 573 5308 574 5314 575 5318 576 5322 577 5326 578 5342 579 5354 580 5366 581 5374 582 5378 583 5386 584 5398 585 5414 586 5422 587 5426 588 5438 589 5458 590 5462 591 5466 592 5468 593 5482 594 5492 595 5498 596 5506 597 5524 598 5534 599 5554 600 5574 601 5578 602 5582 603 5594 604 5596 605 5602 606 5606 607 5638 608 5666 609 5674 610 5686 611 5692 612 5702 613 5714 614 5716 615 5718 616 5722 617 5726 618 5752 619 5756 620 5758 621 5770 622 5774 623 5788 624 5794 625 5806 626 5812 627 5818 628 5834 629 5854 630 5862 631 5878 632 5884 633 5898 634 5906 635 5914 636 5926 637 5938 638 5942 639 5944 640 5948 641 5972 642 5990 643 5998 644 6002 645 6022 646 6038 647 6044 648 6046 649 6074 650 6082 651 6098 652 6122 653 6134 654 6158 655 6166 656 6172 657 6178 658 6186 659 6196 660 6218 661 6220 662 6236 663 6238 664 6242 665 6266 666 6268 667 6274 668 6294 669 6326 670 6332 671 6334 672 6338 673 6362 674 6374 675 6382 676 6388 677 6406 678 6418 679 6428 680 6434 681 6442 682 6452 683 6458 684 6484 685 6502 686 6506 687 6514 688 6518 689 6542 690 6548 691 6582 692 6598 693 6602 694 6614 695 6618 696 6626 697 6638 698 6646 699 6652 700 6658 701 6662 702 6676 703 6686 704 6694 705 6706 706 6712 707 6718 708 6722 709 6730 710 6742 711 6746 712 6772 713 6778 714 6782 715 6814 716 6826 717 6836 718 6866 719 6898 720 6904 721 6906 722 6914 723 6922 724 6926 725 6932 726 6934 727 6938 728 6964 729 6982 730 6998 731 7022 732 7034 733 7036 734 7042 735 7054 736 7058 737 7066 738 7078 739 7082 740 7094 741 7096 742 7114 743 7118 744 7132 745 7142 746 7156 747 7158 748 7162 749 7166 750 7186 751 7190 752 7214 753 7226 754 7234 755 7246 756 7262 757 7274 758 7286 759 7288 760 7292 761 7302 762 7318 763 7324 764 7338 765 7342 766 7346 767 7354 768 7382 769 7388 770 7394 771 7402 772 7414 773 7418 774 7438 775 7444 776 7454 777 7466 778 7478 779 7484 780 7508 781 7516 782 7522 783 7534 784 7538 785 7558 786 7586 787 7594 788 7604 789 7606 790 7642 791 7646 792 7666 793 7694 794 7702 795 7706 796 7726 797 7732 798 7734 799 7754 800 7762 801 7778 802 7796 803 7804 804 7814 805 7822 806 7834 807 7838 808 7846 809 7858 810 7862 811 7864 812 7886 813 7892 814 7894 815 7914 816 7934 817 7978 818 7988 819 7996 820 8002 821 8006 822 8014 823 8026 824 8038 825 8042 826 8054 827 8078 828 8086 829 8098 830 8102 831 8114 832 8116 833 8146 834 8156 835 8158 836 8166 837 8182 838 8186 839 8198 840 8202 841 8212 842 8222 843 8248 844 8252 845 8254 846 8258 847 8266 848 8276 849 8278 850 8306 851 8314 852 8318 853 8348 854 8354 855 8390 856 8402 857 8414 858 8422 859 8434 860 8438 861 8444 862 8454 863 8458 864 8462 865 8482 866 8486 867 8506 868 8518 869 8522 870 8542 871 8546 872 8564 873 8566 874 8572 875 8578 876 8594 877 8598 878 8634 879 8654 880 8674 881 8678 882 8698 883 8708 884 8714 885 8726 886 8746 887 8782 888 8794 889 8818 890 8824 891 8828 892 8842 893 8846 894 8852 895 8882 896 8884 897 8886 898 8894 899 8902 900 8914 901 8922 902 8926 903 8948 904 8956 905 8962 906 8966 907 8986 908 8998 909 9014 910 9026 911 9034 912 9038 913 9046 914 9066 915 9076 916 9094 917 9098 918 9110 919 9122 920 9134 921 9148 922 9166 923 9172 924 9182 925 9194 926 9206 927 9208 928 9236 929 9242 930 9244 931 9274 932 9278 933 9286 934 9298 935 9302 936 9314 937 9318 938 9326 939 9332 940 9346 941 9354 942 9358 943 9364 944 9370 945 9382 946 9404 947 9406 948 9428 949 9442 950 9446 951 9458 952 9466 953 9498 954 9502 955 9518 956 9524 957 9532 958 9556 959 9566 960 9574 961 9578 962 9580 963 9586 964 9596 965 9598 966 9602 967 9606 968 9626 969 9634 970 9642 971 9662 972 9692 973 9722 974 9742 975 9748 976 9754 977 9778 978 9784 979 9788 980 9806 981 9818 982 9838 983 9862 984 9866 985 9874 986 9886 987 9902 988 9908 989 9914 990 9934 991 9938 992 9946 993 9974 994 9986 995 9998 996 10006 997 10012 998 10018 999 10022 1000 10042