1 9 2 17 3 25 4 29 5 37 6 49 7 65 8 73 9 85 10 89 11 97 12 109 13 121 14 145 15 149 16 157 17 169 18 185 19 193 20 205 21 229 22 241 23 265 24 269 25 277 26 289 27 325 28 349 29 361 30 409 31 425 32 433 33 445 34 481 35 485 36 493 37 505 38 529 39 541 40 565 41 601 42 625 43 661 44 685 45 689 46 697 47 709 48 745 49 769 50 829 51 841 52 845 53 853 54 865 55 901 56 925 57 929 58 937 59 949 60 961 61 985 62 1009 63 1021 64 1069 65 1105 66 1109 67 1117 68 1129 69 1165 70 1189 71 1249 72 1261 73 1285 74 1321 75 1345 76 1369 77 1405 78 1409 79 1417 80 1429 81 1465 82 1489 83 1525 84 1549 85 1585 86 1609 87 1669 88 1681 89 1745 90 1753 91 1765 92 1789 93 1801 94 1825 95 1849 96 1865 97 1873 98 1885 99 1921 100 1945 101 2005 102 2029 103 2041 104 2089 105 2125 106 2161 107 2209 108 2221 109 2245 110 2249 111 2257 112 2269 113 2281 114 2305 115 2329 116 2341 117 2389 118 2425 119 2509 120 2525 121 2533 122 2545 123 2581 124 2605 125 2665 126 2669 127 2677 128 2689 129 2701 130 2725 131 2749 132 2785 133 2809 134 2845 135 2929 136 2941 137 2965 138 3001 139 3085 140 3125 141 3133 142 3145 143 3169 144 3181 145 3205 146 3265 147 3301 148 3349 149 3361 150 3385 151 3445 152 3449 153 3457 154 3469 155 3481 156 3505 157 3529 158 3541 159 3589 160 3601 161 3625 162 3649 163 3709 164 3721 165 3769 166 3805 167 3865 168 3925 169 3961 170 3965 171 3973 172 3985 173 4021 174 4045 175 4069 176 4105 177 4129 178 4141 179 4225 180 4261 181 4285 182 4369 183 4381 184 4405 185 4441 186 4489 187 4525 188 4549 189 4645 190 4709 191 4717 192 4729 193 4765 194 4789 195 4801 196 4849 197 4861 198 4885 199 4909 200 4969 201 4981 202 5041 203 5065 204 5105 205 5113 206 5125 207 5161 208 5185 209 5245 210 5281 211 5305 212 5309 213 5317 214 5329 215 5365 216 5389 217 5449 218 5485 219 5521 220 5545 221 5569 222 5581 223 5629 224 5641 225 5689 226 5701 227 5725 228 5729 229 5737 230 5749 231 5785 232 5809 233 5821 234 5869 235 5905 236 5941 237 5945 238 5953 239 5965 240 5989 241 6001 242 6025 243 6085 244 6109 245 6121 246 6145 247 6205 248 6229 249 6241 250 6361 251 6389 252 6397 253 6409 254 6421 255 6445 256 6469 257 6481 258 6505 259 6529 260 6565 261 6625 262 6649 263 6709 264 6781 265 6805 266 6829 267 6841 268 6865 269 6889 270 6949 271 6961 272 7045 273 7069 274 7081 275 7129 276 7165 277 7225 278 7309 279 7345 280 7369 281 7405 282 7465 283 7489 284 7549 285 7585 286 7621 287 7681 288 7765 289 7789 290 7801 291 7825 292 7921 293 7969 294 8069 295 8077 296 8089 297 8125 298 8149 299 8185 300 8209 301 8221 302 8245 303 8329 304 8389 305 8425 306 8461 307 8485 308 8545 309 8585 310 8593 311 8605 312 8629 313 8641 314 8665 315 8725 316 8749 317 8761 318 8845 319 8905 320 8989 321 9001 322 9049 323 9061 324 9169 325 9265 326 9385 327 9389 328 9397 329 9409 330 9421 331 9445 332 9469 333 9505 334 9529 335 9565 336 9649 337 9665 338 9673 339 9685 340 9721 341 9745 342 9805 343 9829 344 9841 345 9865 346 9901 347 9925 348 9985 349 10009 350 10069 351 10081 352 10141 353 10201 354 10225 355 10309 356 10321 357 10345 358 10405 359 10429 360 10441 361 10489 362 10501 363 10585 364 10609 365 10645 366 10729 367 10765 368 10789 369 10825 370 11029 371 11041 372 11065 373 11089 374 11101 375 11105 376 11113 377 11125 378 11161 379 11185 380 11245 381 11281 382 11365 383 11401 384 11405 385 11413 386 11425 387 11449 388 11461 389 11485 390 11509 391 11521 392 11545 393 11581 394 11629 395 11665 396 11689 397 11701 398 11785 399 11821 400 11881 401 11905 402 11941 403 12025 404 12049 405 12085 406 12109 407 12181 408 12205 409 12241 410 12325 411 12329 412 12337 413 12349 414 12385 415 12409 416 12469 417 12505 418 12541 419 12589 420 12745 421 12769 422 12781 423 12805 424 12829 425 12841 426 12961 427 13009 428 13105 429 13141 430 13165 431 13249 432 13261 433 13285 434 13289 435 13297 436 13309 437 13345 438 13369 439 13429 440 13465 441 13549 442 13621 443 13645 444 13681 445 13705 446 13729 447 13765 448 13789 449 13885 450 13921 451 13949 452 13957 453 13969 454 14005 455 14029 456 14065 457 14089 458 14125 459 14185 460 14209 461 14221 462 14305 463 14365 464 14389 465 14425 466 14449 467 14485 468 14521 469 14545 470 14569 471 14629 472 14689 473 14761 474 14785 475 14845 476 14869 477 14965 478 14969 479 14977 480 14989 481 15025 482 15049 483 15061 484 15109 485 15145 486 15229 487 15325 488 15349 489 15361 490 15385 491 15445 492 15529 493 15601 494 15649 495 15685 496 15769 497 15805 498 15889 499 15949 500 16025 501 16033 502 16045 503 16069 504 16081 505 16105 506 16129 507 16165 508 16189 509 16201 510 16285 511 16369 512 16385 513 16393 514 16405 515 16441 516 16465 517 16501 518 16525 519 16561 520 16609 521 16645 522 16705 523 16729 524 16801 525 16825 526 16861 527 16945 528 17029 529 17041 530 17065 531 17125 532 17161 533 17209 534 17221 535 17245 536 17305 537 17341 538 17389 539 17425 540 17449 541 17485 542 17629 543 17725 544 17761 545 17785 546 17881 547 17905 548 17965 549 17989 550 18049 551 18085 552 18121 553 18241 554 18245 555 18253 556 18265 557 18301 558 18325 559 18385 560 18409 561 18421 562 18505 563 18541 564 18589 565 18625 566 18629 567 18637 568 18649 569 18661 570 18685 571 18709 572 18721 573 18769 574 18805 575 18889 576 18901 577 18925 578 19009 579 19045 580 19081 581 19105 582 19141 583 19165 584 19225 585 19249 586 19309 587 19321 588 19345 589 19409 590 19417 591 19429 592 19465 593 19489 594 19501 595 19549 596 19585 597 19645 598 19669 599 19681 600 19729 601 19805 602 19813 603 19825 604 19861 605 19885 606 19945 607 19981 608 20029 609 20065 610 20089 611 20101 612 20221 613 20245 614 20269 615 20281 616 20329 617 20341 618 20365 619 20389 620 20485 621 20509 622 20641 623 20689 624 20725 625 20761 626 20785 627 20809 628 20869 629 20905 630 21061 631 21085 632 21121 633 21145 634 21205 635 21265 636 21289 637 21325 638 21349 639 21361 640 21481 641 21541 642 21649 643 21661 644 21685 645 21709 646 21745 647 21865 648 21925 649 21961 650 21985 651 22009 652 22045 653 22069 654 22105 655 22201 656 22265 657 22273 658 22285 659 22321 660 22345 661 22405 662 22441 663 22465 664 22501 665 22525 666 22585 667 22669 668 22681 669 22741 670 22765 671 22801 672 22849 673 22921 674 22945 675 23029 676 23101 677 23185 678 23245 679 23329 680 23341 681 23365 682 23425 683 23545 684 23605 685 23665 686 23725 687 23761 688 23929 689 23965 690 24001 691 24085 692 24109 693 24121 694 24181 695 24349 696 24385 697 24445 698 24505 699 24565 700 24601 701 24625 702 24649 703 24685 704 24709 705 24781 706 24869 707 24877 708 24889 709 24901 710 24925 711 24949 712 24961 713 25009 714 25045 715 25105 716 25129 717 25285 718 25345 719 25381 720 25405 721 25525 722 25549 723 25609 724 25681 725 25705 726 25741 727 25765 728 25769 729 25777 730 25789 731 25825 732 25849 733 25909 734 25945 735 25969 736 26029 737 26041 738 26065 739 26185 740 26221 741 26225 742 26233 743 26245 744 26269 745 26281 746 26305 747 26365 748 26401 749 26449 750 26485 751 26569 752 26605 753 26641 754 26689 755 26701 756 26725 757 26821 758 26869 759 26905 760 26965 761 27061 762 27109 763 27121 764 27145 765 27149 766 27157 767 27169 768 27205 769 27229 770 27289 771 27325 772 27361 773 27385 774 27409 775 27421 776 27469 777 27481 778 27505 779 27529 780 27565 781 27625 782 27781 783 27829 784 27865 785 27889 786 27901 787 27961 788 27985 789 28009 790 28069 791 28081 792 28201 793 28249 794 28285 795 28309 796 28345 797 28381 798 28429 799 28465 800 28549 801 28565 802 28573 803 28585 804 28621 805 28645 806 28705 807 28741 808 28789 809 28825 810 28885 811 28909 812 28981 813 29005 814 29041 815 29045 816 29053 817 29065 818 29101 819 29125 820 29185 821 29209 822 29221 823 29245 824 29305 825 29341 826 29389 827 29401 828 29461 829 29485 830 29521 831 29569 832 29641 833 29665 834 29725 835 29809 836 29881 837 29929 838 29965 839 30025 840 30145 841 30169 842 30181 843 30265 844 30301 845 30325 846 30421 847 30445 848 30469 849 30505 850 30565 851 30589 852 30781 853 30805 854 30841 855 30865 856 30901 857 30925 858 30949 859 30985 860 31069 861 31081 862 31105 863 31201 864 31225 865 31249 866 31285 867 31321 868 31345 869 31489 870 31505 871 31513 872 31525 873 31561 874 31585 875 31645 876 31681 877 31705 878 31729 879 31765 880 31849 881 31909 882 31921 883 31945 884 31981 885 32005 886 32041 887 32125 888 32149 889 32161 890 32185 891 32245 892 32341 893 32401 894 32425 895 32449 896 32485 897 32521 898 32569 899 32605 900 32689 901 32761 902 32869 903 32905 904 32929 905 33001 906 33029 907 33037 908 33049 909 33085 910 33109 911 33169 912 33205 913 33241 914 33265 915 33289 916 33349 917 33361 918 33445 919 33505 920 33529 921 33589 922 33661 923 33709 924 33745 925 33829 926 33865 927 33949 928 34021 929 34129 930 34141 931 34165 932 34249 933 34261 934 34285 935 34345 936 34369 937 34429 938 34501 939 34525 940 34585 941 34589 942 34597 943 34609 944 34621 945 34645 946 34669 947 34729 948 34765 949 34801 950 34849 951 34885 952 34945 953 34981 954 35005 955 35065 956 35149 957 35209 958 35269 959 35425 960 35461 961 35509 962 35545 963 35605 964 35689 965 35725 966 35785 967 35821 968 35881 969 35965 970 35989 971 36145 972 36181 973 36185 974 36193 975 36205 976 36241 977 36265 978 36325 979 36361 980 36445 981 36469 982 36481 983 36529 984 36601 985 36625 986 36661 987 36725 988 36733 989 36745 990 36781 991 36805 992 36829 993 36865 994 36901 995 36985 996 37021 997 37105 998 37141 999 37165 1000 37189