1 1 2 2 3 3 4 5 5 9 6 11 7 14 8 16 9 20 10 26 11 28 12 34 13 38 14 40 15 44 16 50 17 56 18 58 19 63 20 67 21 69 22 75 23 79 24 85 25 93 26 97 27 99 28 103 29 105 30 109 31 123 32 127 33 133 34 135 35 145 36 147 37 153 38 159 39 163 40 169 41 175 42 177 43 187 44 189 45 193 46 195 47 207 48 219 49 223 50 225 51 229 52 235 53 237 54 247 55 252 56 258 57 264 58 266 59 272 60 276 61 278 62 288 63 302 64 306 65 308 66 312 67 326 68 332 69 342 70 344 71 348 72 354 73 362 74 368 75 374 76 378 77 384 78 392 79 396 80 404 81 414 82 416 83 426 84 428 85 434 86 438 87 444 88 452 89 456 90 458 91 462 92 474 93 482 94 486 95 494 96 498 97 504 98 516 99 518 100 536 101 542 102 552 103 558 104 564 105 566 106 572 107 582 108 588 109 594 110 596 111 602 112 608 113 612 114 614 115 626 116 636 117 638 118 642 119 648 120 654 121 656 122 668 123 672 124 678 125 686 126 696 127 704 128 714 129 722 130 728 131 734 132 738 133 746 134 752 135 756 136 764 137 768 138 782 139 792 140 804 141 806 142 816 143 818 144 822 145 824 146 834 147 848 148 852 149 854 150 858 151 872 152 876 153 878 154 882 155 902 156 906 157 914 158 924 159 932 160 936 161 942 162 948 163 962 164 966 165 972 166 978 167 986 168 992 169 1004 170 1008 171 1014 172 1016 173 1025 174 1027 175 1033 176 1043 177 1045 178 1055 179 1057 180 1063 181 1081 182 1085 183 1087 184 1091 185 1097 186 1103 187 1111 188 1117 189 1123 190 1145 191 1147 192 1157 193 1165 194 1175 195 1181 196 1187 197 1195 198 1207 199 1211 200 1217 201 1223 202 1225 203 1231 204 1243 205 1253 206 1271 207 1273 208 1277 209 1283 210 1285 211 1291 212 1295 213 1297 214 1301 215 1313 216 1315 217 1321 218 1355 219 1361 220 1367 221 1375 222 1393 223 1403 224 1417 225 1421 226 1423 227 1427 228 1433 229 1441 230 1445 231 1447 232 1453 233 1465 234 1475 235 1477 236 1481 237 1483 238 1487 239 1493 240 1505 241 1517 242 1525 243 1537 244 1543 245 1547 246 1553 247 1561 248 1565 249 1573 250 1577 251 1591 252 1595 253 1601 254 1603 255 1607 256 1613 257 1615 258 1621 259 1631 260 1651 261 1657 262 1661 263 1663 264 1687 265 1691 266 1693 267 1703 268 1715 269 1717 270 1727 271 1735 272 1741 273 1747 274 1753 275 1771 276 1777 277 1781 278 1783 279 1795 280 1805 281 1817 282 1825 283 1841 284 1855 285 1861 286 1865 287 1867 288 1871 289 1873 290 1883 291 1895 292 1901 293 1907 294 1925 295 1927 296 1943 297 1945 298 1967 299 1973 300 1981 301 1987 302 1991 303 1993 304 1997 305 2005 306 2011 307 2021 308 2023 309 2033 310 2047 311 2057 312 2063 313 2075 314 2077 315 2081 316 2083 317 2093 318 2105 319 2107 320 2123 321 2125 322 2131 323 2135 324 2137 325 2147 326 2155 327 2173 328 2197 329 2201 330 2207 331 2215 332 2231 333 2233 334 2237 335 2245 336 2261 337 2263 338 2267 339 2275 340 2281 341 2287 342 2291 343 2303 344 2305 345 2327 346 2333 347 2335 348 2341 349 2345 350 2351 351 2365 352 2371 353 2375 354 2377 355 2383 356 2387 357 2393 358 2405 359 2411 360 2417 361 2431 362 2435 363 2441 364 2453 365 2461 366 2467 367 2471 368 2497 369 2515 370 2525 371 2533 372 2537 373 2543 374 2545 375 2551 376 2573 377 2585 378 2587 379 2603 380 2611 381 2615 382 2627 383 2641 384 2651 385 2653 386 2657 387 2665 388 2671 389 2677 390 2681 391 2683 392 2687 393 2693 394 2701 395 2705 396 2707 397 2713 398 2723 399 2725 400 2735 401 2743 402 2747 403 2761 404 2771 405 2783 406 2785 407 2791 408 2795 409 2797 410 2813 411 2827 412 2831 413 2837 414 2845 415 2851 416 2855 417 2873 418 2881 419 2891 420 2897 421 2903 422 2911 423 2921 424 2933 425 2947 426 2951 427 2957 428 2963 429 2965 430 2993 431 2995 432 3005 433 3013 434 3017 435 3031 436 3035 437 3043 438 3055 439 3061 440 3073 441 3077 442 3083 443 3103 444 3113 445 3115 446 3131 447 3157 448 3161 449 3163 450 3175 451 3181 452 3185 453 3197 454 3203 455 3211 456 3215 457 3223 458 3245 459 3247 460 3251 461 3253 462 3265 463 3293 464 3295 465 3301 466 3307 467 3313 468 3317 469 3323 470 3325 471 3337 472 3341 473 3353 474 3355 475 3365 476 3367 477 3383 478 3385 479 3401 480 3407 481 3427 482 3443 483 3451 484 3455 485 3457 486 3461 487 3463 488 3485 489 3493 490 3505 491 3511 492 3521 493 3523 494 3527 495 3533 496 3535 497 3541 498 3551 499 3553 500 3565 501 3575 502 3577 503 3587 504 3601 505 3607 506 3611 507 3617 508 3625 509 3631 510 3637 511 3653 512 3665 513 3667 514 3671 515 3685 516 3691 517 3695 518 3703 519 3713 520 3721 521 3727 522 3733 523 3755 524 3761 525 3763 526 3773 527 3787 528 3791 529 3797 530 3815 531 3817 532 3827 533 3841 534 3845 535 3847 536 3857 537 3871 538 3875 539 3883 540 3901 541 3905 542 3911 543 3913 544 3917 545 3923 546 3925 547 3937 548 3941 549 3961 550 3983 551 3995 552 3997 553 4001 554 4007 555 4013 556 4015 557 4021 558 4043 559 4045 560 4051 561 4067 562 4073 563 4085 564 4087 565 4092 566 4104 567 4120 568 4122 569 4126 570 4132 571 4146 572 4150 573 4152 574 4170 575 4194 576 4204 577 4210 578 4212 579 4222 580 4224 581 4234 582 4236 583 4246 584 4252 585 4254 586 4264 587 4266 588 4276 589 4282 590 4290 591 4320 592 4330 593 4332 594 4342 595 4350 596 4356 597 4366 598 4384 599 4390 600 4402 601 4414 602 4416 603 4434 604 4440 605 4444 606 4450 607 4456 608 4474 609 4476 610 4486 611 4500 612 4506 613 4510 614 4512 615 4516 616 4540 617 4542 618 4554 619 4560 620 4576 621 4584 622 4590 623 4596 624 4614 625 4630 626 4632 627 4636 628 4642 629 4644 630 4650 631 4656 632 4666 633 4672 634 4684 635 4696 636 4714 637 4716 638 4722 639 4726 640 4744 641 4752 642 4776 643 4780 644 4782 645 4786 646 4792 647 4794 648 4806 649 4810 650 4824 651 4854 652 4864 653 4870 654 4882 655 4896 656 4902 657 4912 658 4924 659 4926 660 4930 661 4936 662 4944 663 4950 664 4960 665 4962 666 4966 667 4980 668 4986 669 4992 670 4996 671 5002 672 5004 673 5014 674 5016 675 5032 676 5044 677 5052 678 5070 679 5074 680 5080 681 5092 682 5094 683 5100 684 5106 685 5112 686 5140 687 5146 688 5160 689 5164 690 5172 691 5182 692 5190 693 5202 694 5220 695 5224 696 5226 697 5230 698 5254 699 5266 700 5272 701 5274 702 5290 703 5296 704 5302 705 5316 706 5326 707 5340 708 5344 709 5374 710 5380 711 5386 712 5392 713 5400 714 5406 715 5410 716 5412 717 5424 718 5430 719 5434 720 5436 721 5442 722 5464 723 5470 724 5472 725 5476 726 5494 727 5496 728 5500 729 5512 730 5514 731 5520 732 5524 733 5550 734 5556 735 5562 736 5566 737 5574 738 5584 739 5616 740 5632 741 5634 742 5640 743 5644 744 5646 745 5650 746 5652 747 5662 748 5676 749 5682 750 5686 751 5694 752 5704 753 5710 754 5730 755 5734 756 5736 757 5742 758 5772 759 5776 760 5784 761 5794 762 5800 763 5806 764 5814 765 5820 766 5832 767 5836 768 5842 769 5844 770 5850 771 5854 772 5860 773 5862 774 5872 775 5874 776 5890 777 5896 778 5916 779 5920 780 5932 781 5946 782 5974 783 5980 784 6000 785 6004 786 6022 787 6030 788 6036 789 6040 790 6046 791 6060 792 6066 793 6072 794 6082 795 6084 796 6094 797 6106 798 6114 799 6124 800 6126 801 6136 802 6144 803 6156 804 6166 805 6190 806 6192 807 6196 808 6204 809 6210 810 6214 811 6222 812 6240 813 6250 814 6256 815 6262 816 6264 817 6270 818 6280 819 6292 820 6294 821 6304 822 6310 823 6316 824 6322 825 6330 826 6336 827 6346 828 6352 829 6354 830 6360 831 6366 832 6372 833 6382 834 6390 835 6414 836 6420 837 6442 838 6444 839 6462 840 6466 841 6474 842 6484 843 6514 844 6522 845 6540 846 6544 847 6546 848 6556 849 6562 850 6564 851 6570 852 6574 853 6592 854 6600 855 6612 856 6630 857 6646 858 6652 859 6654 860 6666 861 6672 862 6682 863 6684 864 6694 865 6696 866 6702 867 6712 868 6726 869 6730 870 6754 871 6756 872 6772 873 6774 874 6784 875 6786 876 6796 877 6816 878 6820 879 6822 880 6826 881 6834 882 6850 883 6856 884 6862 885 6864 886 6876 887 6892 888 6900 889 6904 890 6910 891 6940 892 6942 893 6952 894 6954 895 6960 896 6964 897 6970 898 6976 899 6984 900 6990 901 6994 902 7006 903 7012 904 7020 905 7032 906 7036 907 7050 908 7062 909 7072 910 7096 911 7102 912 7114 913 7120 914 7122 915 7144 916 7152 917 7170 918 7180 919 7186 920 7200 921 7204 922 7206 923 7212 924 7222 925 7230 926 7236 927 7240 928 7246 929 7276 930 7290 931 7300 932 7302 933 7314 934 7324 935 7326 936 7342 937 7344 938 7362 939 7386 940 7404 941 7410 942 7426 943 7444 944 7450 945 7452 946 7470 947 7474 948 7480 949 7482 950 7492 951 7500 952 7510 953 7516 954 7522 955 7530 956 7534 957 7540 958 7542 959 7552 960 7554 961 7566 962 7570 963 7576 964 7582 965 7584 966 7596 967 7600 968 7614 969 7632 970 7636 971 7642 972 7662 973 7666 974 7674 975 7680 976 7684 977 7692 978 7696 979 7710 980 7716 981 7720 982 7734 983 7746 984 7750 985 7752 986 7782 987 7786 988 7810 989 7816 990 7822 991 7834 992 7846 993 7860 994 7866 995 7870 996 7872 997 7876 998 7894 999 7900 1000 7912