1 1 2 5 3 11 4 19 5 25 6 31 7 35 8 61 9 65 10 79 11 89 12 91 13 109 14 131 15 145 16 151 17 175 18 185 19 199 20 221 21 269 22 329 23 331 24 355 25 401 26 431 27 445 28 481 29 485 30 511 31 515 32 529 33 539 34 569 35 595 36 605 37 611 38 649 39 695 40 709 41 731 42 775 43 779 44 859 45 889 46 905 47 929 48 941 49 949 50 955 51 971 52 985 53 991 54 1025 55 1039 56 1075 57 1141 58 1145 59 1199 60 1241 61 1249 62 1255 63 1271 64 1295 65 1319 66 1339 67 1351 68 1355 69 1361 70 1375 71 1391 72 1409 73 1411 74 1435 75 1451 76 1465 77 1495 78 1519 79 1531 80 1549 81 1559 82 1565 83 1571 84 1589 85 1601 86 1619 87 1649 88 1655 89 1675 90 1699 91 1715 92 1729 93 1771 94 1781 95 1795 96 1799 97 1829 98 1859 99 1879 100 1901 101 1915 102 1939 103 1955 104 1985 105 1991 106 1999 107 2005 108 2069 109 2081 110 2089 111 2095 112 2111 113 2125 114 2179 115 2191 116 2209 117 2219 118 2231 119 2245 120 2261 121 2279 122 2285 123 2291 124 2315 125 2335 126 2341 127 2345 128 2359 129 2399 130 2411 131 2425 132 2429 133 2431 134 2509 135 2525 136 2555 137 2585 138 2621 139 2629 140 2641 141 2651 142 2665 143 2681 144 2695 145 2711 146 2719 147 2725 148 2755 149 2761 150 2791 151 2821 152 2879 153 2881 154 2921 155 2935 156 2989 157 3005 158 3035 159 3041 160 3049 161 3055 162 3061 163 3089 164 3101 165 3115 166 3119 167 3155 168 3185 169 3209 170 3251 171 3301 172 3311 173 3341 174 3365 175 3385 176 3421 177 3449 178 3475 179 3479 180 3481 181 3511 182 3551 183 3589 184 3595 185 3635 186 3665 187 3671 188 3731 189 3749 190 3785 191 3841 192 3845 193 3869 194 3871 195 3881 196 3889 197 3941 198 3955 199 3979 200 4015 201 4021 202 4039 203 4079 204 4081 205 4135 206 4139 207 4141 208 4169 209 4181 210 4189 211 4205 212 4219 213 4249 214 4259 215 4279 216 4289 217 4291 218 4309 219 4321 220 4351 221 4375 222 4391 223 4405 224 4421 225 4441 226 4445 227 4489 228 4511 229 4519 230 4541 231 4595 232 4625 233 4669 234 4681 235 4721 236 4739 237 4741 238 4771 239 4799 240 4819 241 4865 242 4895 243 4909 244 4951 245 4961 246 4975 247 4981 248 4991 249 5065 250 5071 251 5099 252 5101 253 5105 254 5149 255 5189 256 5215 257 5219 258 5225 259 5231 260 5239 261 5245 262 5299 263 5329 264 5341 265 5381 266 5401 267 5455 268 5465 269 5509 270 5521 271 5539 272 5549 273 5561 274 5579 275 5591 276 5605 277 5611 278 5651 279 5665 280 5689 281 5701 282 5719 283 5729 284 5731 285 5819 286 5855 287 5861 288 5869 289 5875 290 5905 291 5915 292 5959 293 5989 294 5995 295 6011 296 6031 297 6059 298 6115 299 6121 300 6169 301 6185 302 6199 303 6235 304 6239 305 6265 306 6275 307 6295 308 6305 309 6379 310 6401 311 6415 312 6445 313 6451 314 6479 315 6485 316 6499 317 6569 318 6575 319 6589 320 6599 321 6601 322 6641 323 6655 324 6715 325 6731 326 6751 327 6779 328 6785 329 6811 330 6821 331 6865 332 6881 333 6925 334 6941 335 6965 336 6991 337 6995 338 7079 339 7081 340 7151 341 7159 342 7171 343 7235 344 7285 345 7291 346 7301 347 7315 348 7325 349 7361 350 7441 351 7541 352 7579 353 7591 354 7661 355 7679 356 7709 357 7711 358 7721 359 7775 360 7789 361 7831 362 7859 363 7865 364 7871 365 7915 366 7921 367 7961 368 7969 369 7991 370 7999 371 8011 372 8029 373 8069 374 8141 375 8185 376 8201 377 8215 378 8239 379 8249 380 8255 381 8281 382 8291 383 8339 384 8351 385 8381 386 8431 387 8449 388 8465 389 8495 390 8509 391 8519 392 8545 393 8579 394 8591 395 8641 396 8659 397 8669 398 8671 399 8689 400 8699 401 8711 402 8725 403 8731 404 8845 405 8885 406 8971 407 9025 408 9065 409 9089 410 9121 411 9151 412 9209 413 9229 414 9251 415 9275 416 9301 417 9331 418 9389 419 9415 420 9461 421 9469 422 9485 423 9545 424 9551 425 9559 426 9565 427 9571 428 9601 429 9625 430 9649 431 9671 432 9691 433 9719 434 9721 435 9725 436 9755 437 9769 438 9835 439 9875 440 9905 441 9949 442 9971 443 9979 444 9991 445 10021 446 10045 447 10055 448 10075 449 10129 450 10145 451 10195 452 10231 453 10255 454 10265 455 10271 456 10309 457 10339 458 10381 459 10385 460 10441 461 10475 462 10495 463 10559 464 10561 465 10579 466 10615 467 10631 468 10661 469 10675 470 10735 471 10759 472 10775 473 10789 474 10799 475 10811 476 10819 477 10825 478 10829 479 10841 480 10871 481 10915 482 10931 483 10951 484 10999 485 11021 486 11035 487 11039 488 11071 489 11099 490 11135 491 11149 492 11245 493 11291 494 11305 495 11321 496 11329 497 11335 498 11371 499 11431 500 11459 501 11485 502 11489 503 11515 504 11539 505 11545 506 11555 507 11561 508 11569 509 11615 510 11639 511 11659 512 11701 513 11771 514 11779 515 11791 516 11819 517 11825 518 11849 519 11861 520 11875 521 11891 522 11911 523 11921 524 11945 525 11981 526 12031 527 12035 528 12079 529 12089 530 12145 531 12169 532 12185 533 12205 534 12325 535 12365 536 12485 537 12509 538 12539 539 12541 540 12565 541 12605 542 12625 543 12695 544 12721 545 12749 546 12791 547 12799 548 12821 549 12875 550 12911 551 12971 552 12989 553 13051 554 13069 555 13079 556 13151 557 13181 558 13205 559 13225 560 13241 561 13261 562 13289 563 13309 564 13321 565 13421 566 13429 567 13519 568 13529 569 13531 570 13535 571 13571 572 13601 573 13619 574 13681 575 13685 576 13709 577 13715 578 13745 579 13751 580 13811 581 13825 582 13841 583 13855 584 13865 585 13885 586 13909 587 13921 588 13925 589 13939 590 13951 591 13961 592 14009 593 14039 594 14105 595 14135 596 14165 597 14185 598 14221 599 14231 600 14245 601 14299 602 14305 603 14339 604 14371 605 14399 606 14401 607 14411 608 14465 609 14471 610 14515 611 14551 612 14569 613 14611 614 14621 615 14639 616 14651 617 14705 618 14759 619 14809 620 14815 621 14831 622 14899 623 14905 624 14929 625 15001 626 15025 627 15029 628 15125 629 15139 630 15145 631 15179 632 15181 633 15215 634 15241 635 15271 636 15299 637 15391 638 15421 639 15425 640 15445 641 15545 642 15551 643 15565 644 15689 645 15755 646 15761 647 15769 648 15775 649 15799 650 15809 651 15911 652 15955 653 15971 654 16039 655 16055 656 16079 657 16081 658 16091 659 16135 660 16145 661 16235 662 16259 663 16271 664 16291 665 16321 666 16355 667 16415 668 16445 669 16459 670 16585 671 16609 672 16721 673 16741 674 16751 675 16789 676 16819 677 16825 678 16831 679 16895 680 16961 681 16979 682 17015 683 17041 684 17075 685 17089 686 17155 687 17185 688 17209 689 17239 690 17279 691 17281 692 17371 693 17405 694 17411 695 17425 696 17435 697 17465 698 17491 699 17509 700 17521 701 17531 702 17539 703 17579 704 17591 705 17705 706 17719 707 17729 708 17731 709 17735 710 17749 711 17755 712 17759 713 17819 714 17825 715 17839 716 17869 717 17911 718 17929 719 17951 720 17995 721 18001 722 18035 723 18079 724 18085 725 18095 726 18139 727 18149 728 18151 729 18181 730 18191 731 18281 732 18329 733 18335 734 18359 735 18361 736 18365 737 18415 738 18431 739 18461 740 18485 741 18499 742 18505 743 18529 744 18589 745 18599 746 18629 747 18755 748 18851 749 18865 750 18889 751 18919 752 19009 753 19019 754 19021 755 19049 756 19105 757 19115 758 19141 759 19145 760 19175 761 19201 762 19211 763 19219 764 19255 765 19259 766 19289 767 19325 768 19409 769 19481 770 19505 771 19511 772 19589 773 19625 774 19679 775 19691 776 19735 777 19855 778 19901 779 19915 780 19955 781 19985 782 19999 783 20009 784 20029 785 20039 786 20041 787 20051 788 20081 789 20095 790 20111 791 20185 792 20191 793 20209 794 20221 795 20339 796 20345 797 20359 798 20375 799 20381 800 20389 801 20419 802 20461 803 20485 804 20605 805 20645 806 20681 807 20711 808 20759 809 20771 810 20779 811 20795 812 20825 813 20851 814 20855 815 20905 816 20935 817 20939 818 20969 819 20989 820 21011 821 21035 822 21049 823 21059 824 21089 825 21151 826 21185 827 21191 828 21205 829 21229 830 21235 831 21275 832 21319 833 21329 834 21371 835 21389 836 21401 837 21409 838 21431 839 21481 840 21511 841 21515 842 21521 843 21529 844 21541 845 21565 846 21605 847 21635 848 21661 849 21665 850 21679 851 21689 852 21691 853 21739 854 21761 855 21821 856 21835 857 21845 858 21859 859 21871 860 21889 861 21901 862 21929 863 21935 864 21955 865 21959 866 21989 867 22061 868 22085 869 22145 870 22151 871 22211 872 22229 873 22241 874 22265 875 22295 876 22309 877 22349 878 22355 879 22391 880 22405 881 22421 882 22445 883 22465 884 22481 885 22489 886 22505 887 22519 888 22531 889 22549 890 22615 891 22685 892 22705 893 22789 894 22825 895 22855 896 22879 897 22885 898 22915 899 22985 900 22999 901 23105 902 23161 903 23189 904 23275 905 23285 906 23299 907 23321 908 23405 909 23419 910 23429 911 23471 912 23495 913 23531 914 23551 915 23581 916 23585 917 23639 918 23641 919 23651 920 23705 921 23711 922 23719 923 23725 924 23779 925 23851 926 24005 927 24029 928 24041 929 24049 930 24085 931 24091 932 24101 933 24145 934 24199 935 24265 936 24271 937 24301 938 24329 939 24385 940 24425 941 24469 942 24505 943 24509 944 24539 945 24575 946 24605 947 24631 948 24715 949 24745 950 24749 951 24769 952 24799 953 24829 954 24839 955 24859 956 24869 957 24871 958 24895 959 24899 960 24925 961 24965 962 24971 963 25009 964 25025 965 25069 966 25081 967 25085 968 25121 969 25141 970 25231 971 25345 972 25361 973 25385 974 25399 975 25421 976 25429 977 25441 978 25459 979 25475 980 25499 981 25519 982 25525 983 25531 984 25541 985 25559 986 25585 987 25595 988 25639 989 25651 990 25669 991 25699 992 25739 993 25781 994 25795 995 25979 996 26015 997 26029 998 26065 999 26071 1000 26075