1 0 2 1 3 3 4 5 5 29 6 45 7 63 8 65 9 69 10 71 11 83 12 105 13 113 14 123 15 129 16 143 17 153 18 171 19 173 20 189 21 209 22 215 23 219 24 231 25 243 26 245 27 249 28 263 29 291 30 299 31 305 32 311 33 341 34 363 35 369 36 395 37 419 38 425 39 431 40 435 41 473 42 483 43 491 44 495 45 501 46 503 47 509 48 515 49 533 50 549 51 555 52 561 53 575 54 579 55 639 56 665 57 683 58 701 59 725 60 753 61 761 62 773 63 801 64 819 65 831 66 839 67 885 68 903 69 909 70 911 71 921 72 953 73 959 74 975 75 993 76 1001 77 1011 78 1023 79 1025 80 1031 81 1035 82 1053 83 1079 84 1091 85 1103 86 1121 87 1133 88 1145 89 1151 90 1185 91 1193 92 1245 93 1259 94 1263 95 1281 96 1283 97 1305 98 1323 99 1331 100 1343 101 1355 102 1373 103 1415 104 1425 105 1451 106 1461 107 1463 108 1491 109 1509 110 1521 111 1523 112 1563 113 1581 114 1583 115 1589 116 1593 117 1601 118 1679 119 1719 120 1733 121 1769 122 1779 123 1781 124 1793 125 1823 126 1835 127 1839 128 1851 129 1875 130 1889 131 1895 132 1931 133 1935 134 1941 135 1955 136 1959 137 1991 138 2019 139 2043 140 2055 141 2085 142 2099 143 2133 144 2153 145 2175 146 2189 147 2199 148 2213 149 2255 150 2273 151 2279 152 2289 153 2301 154 2339 155 2351 156 2379 157 2409 158 2415 159 2433 160 2441 161 2451 162 2481 163 2483 164 2531 165 2541 166 2543 167 2561 168 2571 169 2573 170 2595 171 2601 172 2609 173 2645 174 2651 175 2663 176 2709 177 2723 178 2741 179 2753 180 2769 181 2781 182 2793 183 2795 184 2805 185 2829 186 2841 187 2843 188 2871 189 2955 190 2973 191 2975 192 3005 193 3009 194 3011 195 3023 196 3039 197 3063 198 3113 199 3141 200 3159 201 3179 202 3203 203 3225 204 3233 205 3255 206 3261 207 3263 208 3285 209 3303 210 3335 211 3371 212 3395 213 3399 214 3413 215 3423 216 3429 217 3441 218 3461 219 3555 220 3569 221 3573 222 3575 223 3593 224 3605 225 3611 226 3615 227 3629 228 3659 229 3705 230 3719 231 3741 232 3743 233 3765 234 3771 235 3845 236 3891 237 3903 238 3935 239 3981 240 3983 241 4001 242 4011 243 4025 244 4031 245 4109 246 4145 247 4199 248 4203 249 4205 250 4235 251 4245 252 4263 253 4265 254 4319 255 4325 256 4379 257 4385 258 4401 259 4403 260 4421 261 4433 262 4443 263 4449 264 4451 265 4493 266 4509 267 4511 268 4529 269 4541 270 4563 271 4601 272 4605 273 4611 274 4631 275 4641 276 4659 277 4671 278 4673 279 4703 280 4713 281 4715 282 4749 283 4781 284 4799 285 4815 286 4835 287 4841 288 4851 289 4955 290 4983 291 4995 292 5039 293 5073 294 5081 295 5105 296 5181 297 5189 298 5199 299 5261 300 5265 301 5289 302 5291 303 5321 304 5333 305 5373 306 5399 307 5403 308 5409 309 5459 310 5463 311 5469 312 5499 313 5523 314 5535 315 5543 316 5549 317 5609 318 5643 319 5651 320 5655 321 5663 322 5675 323 5681 324 5703 325 5751 326 5763 327 5765 328 5775 329 5799 330 5819 331 5831 332 5853 333 5885 334 5903 335 5939 336 5949 337 5969 338 5991 339 6015 340 6053 341 6059 342 6075 343 6083 344 6099 345 6105 346 6111 347 6159 348 6269 349 6281 350 6291 351 6363 352 6429 353 6443 354 6485 355 6489 356 6551 357 6561 358 6569 359 6651 360 6671 361 6693 362 6705 363 6711 364 6749 365 6761 366 6771 367 6779 368 6783 369 6795 370 6825 371 6849 372 6869 373 6921 374 6969 375 6993 376 7019 377 7023 378 7041 379 7059 380 7073 381 7083 382 7113 383 7119 384 7125 385 7155 386 7179 387 7205 388 7221 389 7239 390 7269 391 7271 392 7283 393 7295 394 7359 395 7365 396 7373 397 7409 398 7425 399 7431 400 7449 401 7469 402 7481 403 7509 404 7511 405 7515 406 7559 407 7563 408 7589 409 7595 410 7599 411 7629 412 7635 413 7641 414 7685 415 7721 416 7779 417 7841 418 7865 419 7883 420 7893 421 7925 422 7941 423 7959 424 7971 425 8043 426 8051 427 8073 428 8075 429 8079 430 8085 431 8105 432 8109 433 8139 434 8141 435 8153 436 8175 437 8189 438 8213 439 8219 440 8225 441 8229 442 8255 443 8289 444 8321 445 8325 446 8361 447 8369 448 8385 449 8393 450 8405 451 8453 452 8483 453 8495 454 8511 455 8531 456 8535 457 8541 458 8561 459 8579 460 8601 461 8603 462 8619 463 8625 464 8685 465 8801 466 8825 467 8829 468 8841 469 8843 470 8853 471 8855 472 8915 473 8949 474 9009 475 9011 476 9029 477 9033 478 9065 479 9105 480 9113 481 9129 482 9143 483 9173 484 9183 485 9281 486 9305 487 9351 488 9353 489 9369 490 9375 491 9381 492 9443 493 9449 494 9455 495 9459 496 9485 497 9531 498 9549 499 9551 500 9561 501 9581 502 9591 503 9609 504 9611 505 9623 506 9635 507 9653 508 9669 509 9701 510 9705 511 9723 512 9725 513 9765 514 9803 515 9819 516 9833 517 9843 518 9939 519 9963 520 9983 521 9995 522 10019 523 10023 524 10049 525 10065 526 10101 527 10109 528 10151 529 10203 530 10205 531 10239 532 10259 533 10283 534 10299 535 10301 536 10335 537 10341 538 10353 539 10359 540 10389 541 10391 542 10401 543 10463 544 10485 545 10493 546 10511 547 10521 548 10563 549 10569 550 10599 551 10605 552 10611 553 10623 554 10643 555 10653 556 10671 557 10701 558 10721 559 10749 560 10755 561 10779 562 10785 563 10805 564 10833 565 10835 566 10869 567 10875 568 10893 569 10919 570 10935 571 10941 572 10943 573 10959 574 10973 575 10979 576 11013 577 11021 578 11033 579 11043 580 11045 581 11051 582 11069 583 11073 584 11079 585 11115 586 11133 587 11135 588 11141 589 11163 590 11193 591 11201 592 11223 593 11285 594 11315 595 11319 596 11385 597 11409 598 11421 599 11423 600 11441 601 11471 602 11489 603 11505 604 11523 605 11529 606 11531 607 11549 608 11561 609 11571 610 11579 611 11615 612 11651 613 11673 614 11679 615 11685 616 11693 617 11709 618 11723 619 11771 620 11781 621 11811 622 11849 623 11859 624 11861 625 11865 626 11883 627 11901 628 11913 629 11925 630 11955 631 11975 632 12015 633 12065 634 12081 635 12089 636 12155 637 12161 638 12165 639 12173 640 12191 641 12239 642 12251 643 12255 644 12273 645 12285 646 12311 647 12339 648 12345 649 12363 650 12405 651 12413 652 12435 653 12471 654 12491 655 12503 656 12509 657 12525 658 12539 659 12545 660 12569 661 12593 662 12609 663 12635 664 12639 665 12645 666 12663 667 12701 668 12743 669 12831 670 12833 671 12843 672 12851 673 12875 674 12881 675 12891 676 12905 677 12921 678 12965 679 13005 680 13019 681 13043 682 13059 683 13085 684 13101 685 13103 686 13121 687 13125 688 13185 689 13221 690 13265 691 13305 692 13319 693 13331 694 13365 695 13389 696 13409 697 13415 698 13431 699 13451 700 13455 701 13521 702 13533 703 13569 704 13595 705 13619 706 13625 707 13641 708 13649 709 13671 710 13673 711 13773 712 13799 713 13805 714 13821 715 13823 716 13841 717 13859 718 13863 719 13925 720 13929 721 13959 722 13965 723 14015 724 14031 725 14033 726 14043 727 14049 728 14061 729 14069 730 14081 731 14091 732 14123 733 14219 734 14231 735 14259 736 14279 737 14283 738 14295 739 14325 740 14355 741 14409 742 14421 743 14423 744 14453 745 14463 746 14481 747 14495 748 14525 749 14541 750 14555 751 14613 752 14633 753 14649 754 14651 755 14661 756 14685 757 14693 758 14745 759 14753 760 14775 761 14781 762 14789 763 14795 764 14823 765 14855 766 14859 767 14871 768 14895 769 14903 770 14915 771 14921 772 14933 773 14961 774 14963 775 14993 776 15039 777 15065 778 15111 779 15119 780 15131 781 15143 782 15153 783 15215 784 15219 785 15251 786 15293 787 15321 788 15363 789 15401 790 15419 791 15423 792 15425 793 15441 794 15455 795 15483 796 15531 797 15549 798 15561 799 15603 800 15609 801 15611 802 15623 803 15641 804 15645 805 15659 806 15665 807 15671 808 15689 809 15743 810 15783 811 15809 812 15815 813 15861 814 15869 815 15891 816 15905 817 15909 818 15911 819 15963 820 15975 821 15983 822 15993 823 16065 824 16089 825 16155 826 16203 827 16233 828 16239 829 16325 830 16391 831 16413 832 16415 833 16421 834 16481 835 16505 836 16509 837 16553 838 16569 839 16595 840 16599 841 16623 842 16629 843 16653 844 16655 845 16673 846 16679 847 16701 848 16715 849 16719 850 16731 851 16809 852 16821 853 16851 854 16863 855 16893 856 16905 857 16923 858 16925 859 16931 860 16985 861 16989 862 17019 863 17025 864 17033 865 17069 866 17075 867 17085 868 17121 869 17129 870 17135 871 17141 872 17183 873 17189 874 17199 875 17205 876 17231 877 17235 878 17243 879 17255 880 17261 881 17279 882 17319 883 17343 884 17391 885 17399 886 17411 887 17423 888 17429 889 17465 890 17513 891 17613 892 17645 893 17669 894 17673 895 17685 896 17715 897 17775 898 17781 899 17793 900 17799 901 17861 902 17885 903 17889 904 17913 905 17915 906 17955 907 17981 908 18005 909 18015 910 18023 911 18059 912 18081 913 18095 914 18119 915 18183 916 18191 917 18261 918 18285 919 18303 920 18321 921 18353 922 18359 923 18365 924 18419 925 18431 926 18491 927 18509 928 18515 929 18519 930 18521 931 18525 932 18551 933 18575 934 18603 935 18629 936 18635 937 18653 938 18663 939 18711 940 18741 941 18809 942 18905 943 18939 944 18951 945 18963 946 18975 947 19013 948 19035 949 19041 950 19043 951 19073 952 19113 953 19125 954 19149 955 19161 956 19173 957 19179 958 19191 959 19193 960 19211 961 19251 962 19295 963 19305 964 19311 965 19313 966 19319 967 19383 968 19409 969 19421 970 19443 971 19503 972 19505 973 19553 974 19571 975 19601 976 19611 977 19613 978 19623 979 19641 980 19691 981 19701 982 19721 983 19725 984 19731 985 19745 986 19761 987 19841 988 19853 989 19919 990 19931 991 19941 992 19943 993 19965 994 19985 995 20015 996 20021 997 20075 998 20111 999 20121 1000 20139