1 5 2 9 3 11 4 29 5 35 6 39 7 51 8 65 9 71 10 75 11 95 12 101 13 119 14 129 15 131 16 141 17 149 18 165 19 185 20 215 21 219 22 225 23 249 24 261 25 269 26 285 27 299 28 305 29 309 30 329 31 339 32 341 33 371 34 375 35 381 36 401 37 431 38 441 39 449 40 459 41 471 42 479 43 491 44 555 45 591 46 599 47 611 48 635 49 639 50 651 51 711 52 725 53 731 54 735 55 761 56 765 57 815 58 819 59 821 60 845 61 849 62 855 63 875 64 899 65 921 66 929 67 945 68 959 69 969 70 1001 71 1011 72 1041 73 1085 74 1089 75 1095 76 1121 77 1145 78 1155 79 1179 80 1215 81 1221 82 1229 83 1241 84 1251 85 1271 86 1289 87 1415 88 1419 89 1421 90 1475 91 1479 92 1535 93 1541 94 1551 95 1559 96 1571 97 1575 98 1589 99 1601 100 1605 101 1611 102 1619 103 1629 104 1655 105 1689 106 1715 107 1739 108 1751 109 1769 110 1781 111 1839 112 1871 113 1899 114 1905 115 1925 116 1985 117 1989 118 2009 119 2031 120 2045 121 2079 122 2081 123 2091 124 2129 125 2235 126 2261 127 2265 128 2279 129 2289 130 2339 131 2349 132 2375 133 2385 134 2409 135 2429 136 2451 137 2469 138 2495 139 2531 140 2549 141 2585 142 2601 143 2609 144 2625 145 2649 146 2675 147 2679 148 2685 149 2691 150 2741 151 2745 152 2759 153 2769 154 2901 155 2945 156 2949 157 2961 158 2991 159 3015 160 3041 161 3059 162 3101 163 3111 164 3129 165 3195 166 3201 167 3209 168 3299 169 3311 170 3335 171 3339 172 3365 173 3405 174 3441 175 3459 176 3461 177 3525 178 3549 179 3551 180 3599 181 3615 182 3629 183 3651 184 3719 185 3761 186 3771 187 3789 188 3839 189 3855 190 3899 191 3915 192 3935 193 3939 194 3981 195 4011 196 4071 197 4121 198 4131 199 4145 200 4169 201 4221 202 4245 203 4289 204 4331 205 4341 206 4355 207 4449 208 4475 209 4499 210 4509 211 4539 212 4559 213 4589 214 4595 215 4631 216 4665 217 4671 218 4695 219 4775 220 4785 221 4791 222 4869 223 4895 224 4901 225 4991 226 5001 227 5105 228 5139 229 5145 230 5189 231 5201 232 5225 233 5271 234 5301 235 5435 236 5469 237 5475 238 5495 239 5511 240 5645 241 5661 242 5685 243 5709 244 5729 245 5805 246 5831 247 5835 248 5861 249 5895 250 5919 251 6035 252 6039 253 6059 254 6081 255 6135 256 6191 257 6249 258 6269 259 6291 260 6359 261 6371 262 6465 263 6539 264 6545 265 6561 266 6569 267 6611 268 6645 269 6701 270 6795 271 6815 272 6825 273 6875 274 6941 275 6951 276 6959 277 7005 278 7031 279 7049 280 7061 281 7071 282 7101 283 7199 284 7205 285 7211 286 7235 287 7289 288 7299 289 7325 290 7361 291 7409 292 7469 293 7479 294 7491 295 7521 296 7565 297 7575 298 7581 299 7595 300 7599 301 7641 302 7695 303 7709 304 7745 305 7809 306 7845 307 7859 308 7865 309 7871 310 7919 311 8061 312 8079 313 8115 314 8201 315 8235 316 8255 317 8261 318 8321 319 8355 320 8361 321 8379 322 8381 323 8411 324 8421 325 8435 326 8505 327 8535 328 8565 329 8589 330 8591 331 8685 332 8699 333 8729 334 8775 335 8799 336 8811 337 8841 338 8855 339 8885 340 8999 341 9021 342 9119 343 9179 344 9191 345 9195 346 9201 347 9231 348 9275 349 9311 350 9315 351 9341 352 9395 353 9411 354 9425 355 9455 356 9465 357 9489 358 9531 359 9635 360 9671 361 9689 362 9711 363 9725 364 9731 365 9741 366 9779 367 9821 368 9831 369 9851 370 9899 371 10029 372 10059 373 10061 374 10085 375 10095 376 10125 377 10131 378 10169 379 10251 380 10259 381 10295 382 10325 383 10329 384 10349 385 10361 386 10425 387 10445 388 10451 389 10455 390 10479 391 10581 392 10589 393 10599 394 10631 395 10649 396 10781 397 10881 398 10929 399 10965 400 10979 401 10985 402 10995 403 11085 404 11109 405 11151 406 11189 407 11231 408 11265 409 11309 410 11385 411 11391 412 11429 413 11439 414 11459 415 11475 416 11495 417 11519 418 11571 419 11585 420 11625 421 11691 422 11769 423 11771 424 11775 425 11805 426 11831 427 11855 428 11859 429 11925 430 11945 431 12029 432 12035 433 12041 434 12135 435 12155 436 12195 437 12231 438 12245 439 12255 440 12339 441 12369 442 12405 443 12425 444 12465 445 12479 446 12495 447 12519 448 12539 449 12545 450 12581 451 12639 452 12645 453 12651 454 12681 455 12689 456 12695 457 12705 458 12791 459 12801 460 12845 461 12881 462 12911 463 12945 464 12971 465 12975 466 12999 467 13001 468 13029 469 13035 470 13085 471 13091 472 13095 473 13119 474 13175 475 13209 476 13221 477 13241 478 13305 479 13331 480 13409 481 13455 482 13505 483 13529 484 13569 485 13625 486 13679 487 13685 488 13701 489 13715 490 13821 491 13865 492 13871 493 13955 494 13989 495 14075 496 14135 497 14145 498 14151 499 14189 500 14285 501 14319 502 14339 503 14361 504 14415 505 14439 506 14471 507 14481 508 14511 509 14525 510 14541 511 14585 512 14619 513 14621 514 14649 515 14691 516 14709 517 14715 518 14729 519 14771 520 14835 521 14859 522 14879 523 14915 524 14939 525 14961 526 15005 527 15165 528 15255 529 15299 530 15311 531 15365 532 15369 533 15375 534 15431 535 15519 536 15561 537 15575 538 15599 539 15639 540 15719 541 15741 542 15779 543 15809 544 15879 545 15905 546 15911 547 15915 548 15951 549 16025 550 16049 551 16059 552 16061 553 16065 554 16095 555 16131 556 16175 557 16181 558 16221 559 16259 560 16265 561 16311 562 16331 563 16341 564 16355 565 16445 566 16521 567 16539 568 16545 569 16595 570 16665 571 16685 572 16721 573 16835 574 16881 575 16919 576 16929 577 17045 578 17151 579 17159 580 17199 581 17231 582 17249 583 17379 584 17409 585 17469 586 17475 587 17501 588 17531 589 17565 590 17591 591 17651 592 17721 593 17729 594 17819 595 17855 596 17949 597 17951 598 17979 599 18051 600 18111 601 18161 602 18215 603 18281 604 18419 605 18425 606 18431 607 18435 608 18485 609 18509 610 18531 611 18545 612 18579 613 18609 614 18629 615 18711 616 18749 617 18831 618 18861 619 18905 620 18909 621 18911 622 18951 623 18971 624 19005 625 19205 626 19211 627 19241 628 19259 629 19301 630 19395 631 19449 632 19461 633 19475 634 19481 635 19545 636 19575 637 19679 638 19689 639 19751 640 19811 641 19845 642 19965 643 19971 644 20021 645 20039 646 20055 647 20081 648 20105 649 20121 650 20319 651 20325 652 20339 653 20361 654 20391 655 20399 656 20435 657 20469 658 20499 659 20525 660 20591 661 20619 662 20631 663 20709 664 20745 665 20799 666 20801 667 20879 668 20889 669 20931 670 20955 671 20975 672 21011 673 21051 674 21131 675 21141 676 21155 677 21171 678 21219 679 21239 680 21305 681 21309 682 21369 683 21425 684 21459 685 21485 686 21491 687 21521 688 21555 689 21561 690 21569 691 21579 692 21581 693 21749 694 21765 695 21791 696 21831 697 21885 698 21929 699 21935 700 21969 701 21995 702 22005 703 22019 704 22065 705 22101 706 22115 707 22139 708 22151 709 22185 710 22239 711 22271 712 22295 713 22299 714 22335 715 22359 716 22361 717 22401 718 22461 719 22475 720 22535 721 22559 722 22635 723 22689 724 22701 725 22761 726 22775 727 22779 728 22809 729 22869 730 22985 731 23009 732 23019 733 23051 734 23055 735 23079 736 23219 737 23325 738 23331 739 23349 740 23361 741 23391 742 23409 743 23439 744 23465 745 23531 746 23559 747 23585 748 23591 749 23619 750 23669 751 23679 752 23735 753 23739 754 23745 755 23765 756 23781 757 23849 758 23861 759 23865 760 23879 761 24015 762 24069 763 24075 764 24189 765 24321 766 24351 767 24399 768 24405 769 24491 770 24509 771 24525 772 24585 773 24701 774 24759 775 24785 776 24801 777 24869 778 24881 779 24899 780 24911 781 24915 782 24959 783 24969 784 25005 785 25025 786 25089 787 25175 788 25181 789 25221 790 25229 791 25235 792 25245 793 25295 794 25299 795 25301 796 25341 797 25365 798 25401 799 25415 800 25431 801 25455 802 25529 803 25575 804 25635 805 25739 806 25751 807 25785 808 25811 809 25905 810 25925 811 25935 812 26009 813 26091 814 26111 815 26169 816 26175 817 26181 818 26241 819 26339 820 26391 821 26399 822 26429 823 26661 824 26685 825 26705 826 26715 827 26729 828 26751 829 26841 830 26895 831 26919 832 26979 833 27069 834 27095 835 27135 836 27171 837 27231 838 27359 839 27419 840 27429 841 27441 842 27501 843 27521 844 27609 845 27731 846 27755 847 27759 848 27791 849 27795 850 27819 851 27839 852 27909 853 27935 854 28019 855 28079 856 28091 857 28115 858 28155 859 28211 860 28221 861 28271 862 28275 863 28289 864 28301 865 28385 866 28529 867 28551 868 28565 869 28589 870 28599 871 28619 872 28635 873 28679 874 28695 875 28721 876 28745 877 28785 878 28799 879 28859 880 28871 881 28941 882 29009 883 29019 884 29051 885 29139 886 29145 887 29201 888 29235 889 29261 890 29295 891 29339 892 29421 893 29519 894 29591 895 29675 896 29709 897 29751 898 29795 899 29855 900 29865 901 29909 902 29981 903 30005 904 30021 905 30105 906 30131 907 30189 908 30195 909 30251 910 30299 911 30305 912 30315 913 30339 914 30359 915 30395 916 30459 917 30501 918 30549 919 30569 920 30629 921 30641 922 30689 923 30695 924 30699 925 30719 926 30765 927 30795 928 30809 929 30821 930 30851 931 30861 932 30929 933 30941 934 31005 935 31011 936 31025 937 31055 938 31071 939 31181 940 31215 941 31229 942 31259 943 31269 944 31311 945 31349 946 31371 947 31379 948 31385 949 31539 950 31635 951 31659 952 31679 953 31721 954 31785 955 31791 956 31839 957 31841 958 31899 959 31955 960 31995 961 32021 962 32049 963 32055 964 32061 965 32109 966 32111 967 32165 968 32175 969 32195 970 32249 971 32291 972 32315 973 32351 974 32415 975 32499 976 32525 977 32555 978 32561 979 32571 980 32595 981 32601 982 32679 983 32699 984 32705 985 32709 986 32789 987 32831 988 32835 989 32901 990 32909 991 32925 992 32985 993 33021 994 33075 995 33099 996 33111 997 33141 998 33195 999 33335 1000 33369