1 0 2 1 3 3 4 5 5 9 6 13 7 15 8 19 9 23 10 25 11 35 12 39 13 53 14 55 15 65 16 73 17 83 18 89 19 93 20 109 21 115 22 119 23 123 24 125 25 129 26 133 27 145 28 149 29 155 30 159 31 169 32 175 33 179 34 183 35 203 36 205 37 209 38 223 39 229 40 235 41 239 42 249 43 255 44 259 45 263 46 269 47 279 48 283 49 299 50 305 51 313 52 325 53 339 54 349 55 383 56 385 57 395 58 399 59 405 60 419 61 429 62 435 63 439 64 443 65 463 66 465 67 469 68 473 69 489 70 495 71 535 72 543 73 555 74 569 75 575 76 583 77 593 78 633 79 635 80 643 81 645 82 653 83 673 84 679 85 685 86 689 87 695 88 699 89 703 90 713 91 715 92 739 93 749 94 759 95 763 96 779 97 783 98 815 99 825 100 859 101 863 102 889 103 905 104 909 105 919 106 929 107 935 108 945 109 949 110 959 111 965 112 985 113 1003 114 1009 115 1035 116 1053 117 1059 118 1065 119 1069 120 1079 121 1093 122 1095 123 1105 124 1123 125 1139 126 1143 127 1145 128 1149 129 1155 130 1173 131 1175 132 1183 133 1209 134 1243 135 1245 136 1273 137 1275 138 1289 139 1293 140 1305 141 1313 142 1315 143 1319 144 1323 145 1339 146 1349 147 1353 148 1365 149 1373 150 1375 151 1393 152 1405 153 1409 154 1415 155 1419 156 1429 157 1433 158 1439 159 1455 160 1459 161 1493 162 1503 163 1523 164 1545 165 1549 166 1555 167 1563 168 1565 169 1569 170 1575 171 1579 172 1585 173 1613 174 1615 175 1639 176 1643 177 1653 178 1659 179 1663 180 1673 181 1675 182 1683 183 1685 184 1699 185 1715 186 1735 187 1755 188 1765 189 1773 190 1783 191 1789 192 1793 193 1815 194 1823 195 1849 196 1859 197 1869 198 1875 199 1883 200 1893 201 1909 202 1919 203 1939 204 1963 205 1965 206 1969 207 1973 208 1979 209 1989 210 2005 211 2025 212 2033 213 2049 214 2053 215 2055 216 2063 217 2073 218 2079 219 2083 220 2085 221 2093 222 2095 223 2105 224 2115 225 2119 226 2125 227 2135 228 2153 229 2173 230 2209 231 2223 232 2259 233 2265 234 2285 235 2293 236 2303 237 2309 238 2313 239 2319 240 2325 241 2329 242 2335 243 2353 244 2359 245 2379 246 2403 247 2405 248 2419 249 2429 250 2453 251 2455 252 2459 253 2463 254 2469 255 2495 256 2515 257 2533 258 2535 259 2549 260 2569 261 2575 262 2593 263 2599 264 2603 265 2623 266 2645 267 2653 268 2663 269 2665 270 2675 271 2683 272 2699 273 2705 274 2729 275 2735 276 2745 277 2753 278 2759 279 2765 280 2769 281 2775 282 2779 283 2793 284 2803 285 2823 286 2833 287 2835 288 2849 289 2863 290 2875 291 2883 292 2889 293 2895 294 2899 295 2915 296 2923 297 2925 298 2933 299 2943 300 2959 301 2963 302 2973 303 2985 304 3015 305 3025 306 3045 307 3053 308 3073 309 3093 310 3105 311 3109 312 3133 313 3135 314 3139 315 3155 316 3159 317 3173 318 3183 319 3195 320 3203 321 3213 322 3219 323 3239 324 3245 325 3253 326 3265 327 3273 328 3279 329 3289 330 3303 331 3305 332 3313 333 3325 334 3333 335 3339 336 3349 337 3355 338 3359 339 3373 340 3389 341 3435 342 3445 343 3473 344 3479 345 3489 346 3503 347 3515 348 3519 349 3529 350 3533 351 3535 352 3623 353 3643 354 3649 355 3659 356 3669 357 3685 358 3715 359 3729 360 3733 361 3745 362 3753 363 3755 364 3763 365 3773 366 3775 367 3783 368 3789 369 3793 370 3799 371 3805 372 3825 373 3849 374 3869 375 3883 376 3889 377 3893 378 3899 379 3909 380 3923 381 3945 382 3965 383 3983 384 3993 385 4005 386 4023 387 4025 388 4033 389 4045 390 4055 391 4069 392 4079 393 4085 394 4113 395 4119 396 4123 397 4135 398 4139 399 4145 400 4153 401 4155 402 4169 403 4173 404 4175 405 4179 406 4183 407 4205 408 4225 409 4249 410 4259 411 4265 412 4293 413 4299 414 4309 415 4329 416 4335 417 4339 418 4363 419 4365 420 4369 421 4373 422 4383 423 4403 424 4409 425 4413 426 4443 427 4455 428 4473 429 4485 430 4495 431 4503 432 4509 433 4523 434 4529 435 4533 436 4539 437 4553 438 4565 439 4589 440 4599 441 4603 442 4605 443 4613 444 4615 445 4643 446 4649 447 4665 448 4699 449 4703 450 4715 451 4725 452 4733 453 4735 454 4753 455 4779 456 4783 457 4785 458 4793 459 4795 460 4833 461 4849 462 4875 463 4885 464 4893 465 4903 466 4909 467 4919 468 4935 469 4943 470 4953 471 4955 472 4989 473 5003 474 5013 475 5015 476 5029 477 5043 478 5053 479 5055 480 5075 481 5079 482 5085 483 5119 484 5125 485 5153 486 5169 487 5175 488 5179 489 5193 490 5199 491 5203 492 5225 493 5235 494 5245 495 5253 496 5255 497 5263 498 5293 499 5303 500 5313 501 5339 502 5343 503 5359 504 5369 505 5383 506 5403 507 5419 508 5423 509 5429 510 5445 511 5465 512 5473 513 5475 514 5485 515 5489 516 5499 517 5505 518 5509 519 5523 520 5535 521 5549 522 5559 523 5563 524 5565 525 5573 526 5583 527 5585 528 5589 529 5619 530 5655 531 5663 532 5699 533 5709 534 5723 535 5725 536 5733 537 5755 538 5759 539 5773 540 5803 541 5813 542 5823 543 5829 544 5833 545 5849 546 5855 547 5865 548 5873 549 5875 550 5879 551 5929 552 5943 553 5959 554 5963 555 5969 556 5983 557 5989 558 5995 559 6005 560 6009 561 6015 562 6029 563 6045 564 6059 565 6095 566 6109 567 6119 568 6125 569 6129 570 6133 571 6139 572 6155 573 6163 574 6165 575 6175 576 6189 577 6215 578 6219 579 6233 580 6235 581 6239 582 6253 583 6265 584 6305 585 6313 586 6339 587 6349 588 6359 589 6365 590 6399 591 6419 592 6433 593 6459 594 6479 595 6513 596 6529 597 6535 598 6539 599 6545 600 6549 601 6575 602 6589 603 6603 604 6613 605 6635 606 6645 607 6703 608 6709 609 6713 610 6723 611 6733 612 6763 613 6775 614 6779 615 6783 616 6785 617 6799 618 6805 619 6823 620 6825 621 6849 622 6853 623 6865 624 6873 625 6883 626 6909 627 6925 628 6929 629 6943 630 6955 631 6969 632 6979 633 6983 634 6989 635 6995 636 7009 637 7013 638 7015 639 7043 640 7049 641 7065 642 7099 643 7113 644 7129 645 7149 646 7159 647 7163 648 7189 649 7215 650 7239 651 7243 652 7259 653 7285 654 7303 655 7315 656 7325 657 7363 658 7383 659 7403 660 7409 661 7413 662 7419 663 7433 664 7455 665 7459 666 7465 667 7473 668 7489 669 7503 670 7515 671 7519 672 7523 673 7535 674 7549 675 7595 676 7603 677 7623 678 7655 679 7673 680 7715 681 7719 682 7733 683 7743 684 7753 685 7769 686 7773 687 7779 688 7795 689 7803 690 7805 691 7809 692 7819 693 7835 694 7853 695 7855 696 7863 697 7905 698 7909 699 7943 700 7945 701 7955 702 8013 703 8029 704 8033 705 8063 706 8079 707 8099 708 8113 709 8115 710 8173 711 8175 712 8179 713 8183 714 8193 715 8195 716 8205 717 8209 718 8225 719 8229 720 8253 721 8269 722 8289 723 8295 724 8303 725 8323 726 8349 727 8375 728 8385 729 8419 730 8423 731 8433 732 8453 733 8499 734 8539 735 8549 736 8553 737 8575 738 8583 739 8609 740 8625 741 8633 742 8655 743 8669 744 8679 745 8683 746 8693 747 8705 748 8719 749 8749 750 8759 751 8773 752 8783 753 8785 754 8789 755 8815 756 8845 757 8853 758 8875 759 8879 760 8893 761 8939 762 8963 763 8973 764 8975 765 8995 766 8999 767 9009 768 9015 769 9019 770 9023 771 9045 772 9053 773 9119 774 9123 775 9125 776 9153 777 9163 778 9179 779 9203 780 9213 781 9239 782 9245 783 9259 784 9265 785 9269 786 9275 787 9279 788 9293 789 9309 790 9313 791 9323 792 9335 793 9339 794 9355 795 9373 796 9385 797 9405 798 9423 799 9425 800 9433 801 9435 802 9459 803 9473 804 9475 805 9485 806 9493 807 9519 808 9529 809 9545 810 9553 811 9563 812 9595 813 9599 814 9629 815 9649 816 9665 817 9669 818 9695 819 9713 820 9723 821 9743 822 9759 823 9769 824 9785 825 9803 826 9805 827 9825 828 9843 829 9859 830 9873 831 9875 832 9879 833 9893 834 9895 835 9899 836 9903 837 9955 838 9969 839 9979 840 9985 841 9989 842 10005 843 10013 844 10015 845 10023 846 10049 847 10055 848 10073 849 10083 850 10085 851 10115 852 10125 853 10129 854 10149 855 10159 856 10165 857 10215 858 10239 859 10245 860 10255 861 10269 862 10275 863 10283 864 10293 865 10323 866 10325 867 10349 868 10359 869 10375 870 10383 871 10413 872 10415 873 10423 874 10425 875 10429 876 10489 877 10503 878 10505 879 10515 880 10519 881 10529 882 10549 883 10555 884 10559 885 10579 886 10593 887 10613 888 10633 889 10639 890 10653 891 10665 892 10673 893 10689 894 10699 895 10725 896 10733 897 10743 898 10763 899 10769 900 10779 901 10783 902 10789 903 10795 904 10803 905 10813 906 10835 907 10839 908 10843 909 10845 910 10853 911 10865 912 10889 913 10893 914 10895 915 10913 916 10935 917 10959 918 10965 919 10969 920 10983 921 11009 922 11023 923 11025 924 11033 925 11055 926 11073 927 11075 928 11095 929 11115 930 11129 931 11153 932 11169 933 11199 934 11203 935 11235 936 11243 937 11245 938 11255 939 11269 940 11285 941 11319 942 11329 943 11335 944 11345 945 11349 946 11363 947 11373 948 11399 949 11403 950 11415 951 11435 952 11455 953 11479 954 11513 955 11519 956 11559 957 11565 958 11585 959 11595 960 11599 961 11609 962 11625 963 11649 964 11673 965 11679 966 11719 967 11749 968 11765 969 11789 970 11799 971 11803 972 11809 973 11813 974 11815 975 11829 976 11865 977 11885 978 11893 979 11909 980 11923 981 11933 982 11945 983 11969 984 11979 985 11989 986 11995 987 11999 988 12013 989 12015 990 12023 991 12035 992 12059 993 12063 994 12083 995 12089 996 12093 997 12095 998 12119 999 12125 1000 12139