1 3 2 9 3 15 4 21 5 33 6 51 7 57 8 81 9 87 10 111 11 117 12 123 13 129 14 135 15 141 16 147 17 153 18 177 19 189 20 213 21 219 22 255 23 279 24 285 25 315 26 321 27 327 28 345 29 351 30 363 31 399 32 417 33 465 34 471 35 477 36 483 37 495 38 549 39 579 40 585 41 627 42 657 43 663 44 669 45 723 46 735 47 741 48 747 49 759 50 771 51 783 52 789 53 807 54 825 55 837 56 855 57 879 58 891 59 903 60 909 61 933 62 939 63 945 64 969 65 975 66 987 67 999 68 1005 69 1011 70 1035 71 1041 72 1053 73 1089 74 1173 75 1203 76 1245 77 1251 78 1257 79 1269 80 1317 81 1341 82 1353 83 1389 84 1395 85 1401 86 1443 87 1461 88 1485 89 1515 90 1563 91 1569 92 1587 93 1605 94 1617 95 1671 96 1695 97 1701 98 1749 99 1773 100 1791 101 1803 102 1815 103 1827 104 1845 105 1899 106 1911 107 1917 108 1929 109 1959 110 1965 111 1977 112 2001 113 2049 114 2061 115 2067 116 2091 117 2103 118 2109 119 2133 120 2181 121 2187 122 2193 123 2253 124 2289 125 2301 126 2307 127 2319 128 2331 129 2367 130 2421 131 2427 132 2457 133 2487 134 2493 135 2511 136 2517 137 2559 138 2571 139 2589 140 2595 141 2607 142 2619 143 2625 144 2631 145 2637 146 2685 147 2697 148 2703 149 2709 150 2739 151 2817 152 2835 153 2883 154 2901 155 2925 156 2949 157 2967 158 2985 159 2991 160 3027 161 3039 162 3045 163 3051 164 3099 165 3111 166 3117 167 3201 168 3231 169 3303 170 3333 171 3345 172 3357 173 3417 174 3423 175 3441 176 3453 177 3483 178 3495 179 3501 180 3519 181 3531 182 3585 183 3609 184 3621 185 3633 186 3639 187 3663 188 3681 189 3741 190 3765 191 3783 192 3819 193 3825 194 3837 195 3843 196 3849 197 3861 198 3885 199 3909 200 3927 201 3957 202 4017 203 4023 204 4041 205 4071 206 4095 207 4101 208 4107 209 4113 210 4161 211 4167 212 4191 213 4221 214 4227 215 4239 216 4257 217 4275 218 4293 219 4305 220 4341 221 4347 222 4359 223 4413 224 4425 225 4443 226 4467 227 4473 228 4479 229 4521 230 4533 231 4551 232 4563 233 4599 234 4635 235 4665 236 4683 237 4731 238 4755 239 4761 240 4785 241 4803 242 4809 243 4839 244 4863 245 4875 246 4905 247 4917 248 4941 249 5007 250 5079 251 5127 252 5133 253 5145 254 5163 255 5169 256 5193 257 5217 258 5223 259 5265 260 5271 261 5277 262 5325 263 5361 264 5379 265 5391 266 5433 267 5457 268 5463 269 5469 270 5481 271 5487 272 5547 273 5565 274 5643 275 5661 276 5667 277 5679 278 5727 279 5739 280 5787 281 5793 282 5805 283 5829 284 5853 285 5895 286 5907 287 5931 288 5943 289 6027 290 6039 291 6081 292 6135 293 6141 294 6189 295 6249 296 6261 297 6273 298 6303 299 6345 300 6351 301 6369 302 6387 303 6471 304 6483 305 6489 306 6501 307 6513 308 6519 309 6537 310 6585 311 6591 312 6597 313 6645 314 6699 315 6717 316 6723 317 6747 318 6789 319 6849 320 6855 321 6963 322 6981 323 6987 324 7011 325 7029 326 7053 327 7125 328 7131 329 7161 330 7179 331 7191 332 7215 333 7269 334 7275 335 7281 336 7377 337 7383 338 7389 339 7413 340 7425 341 7473 342 7509 343 7515 344 7527 345 7533 346 7575 347 7587 348 7671 349 7677 350 7713 351 7725 352 7743 353 7773 354 7779 355 7791 356 7803 357 7833 358 7869 359 7875 360 7887 361 7917 362 7941 363 7965 364 7983 365 7989 366 7995 367 8115 368 8121 369 8133 370 8151 371 8169 372 8175 373 8187 374 8205 375 8283 376 8295 377 8307 378 8313 379 8325 380 8337 381 8397 382 8433 383 8445 384 8451 385 8493 386 8559 387 8577 388 8583 389 8613 390 8625 391 8637 392 8643 393 8655 394 8661 395 8679 396 8691 397 8703 398 8715 399 8727 400 8763 401 8799 402 8829 403 8835 404 8895 405 8901 406 8907 407 8931 408 8985 409 9021 410 9045 411 9057 412 9093 413 9117 414 9123 415 9129 416 9159 417 9171 418 9207 419 9243 420 9297 421 9315 422 9339 423 9369 424 9405 425 9423 426 9429 427 9447 428 9459 429 9495 430 9501 431 9549 432 9567 433 9579 434 9627 435 9633 436 9669 437 9699 438 9711 439 9717 440 9723 441 9747 442 9765 443 9783 444 9813 445 9819 446 9837 447 9855 448 9909 449 9933 450 9945 451 9975 452 10011 453 10029 454 10035 455 10053 456 10065 457 10107 458 10119 459 10131 460 10167 461 10179 462 10209 463 10239 464 10251 465 10263 466 10275 467 10383 468 10431 469 10449 470 10491 471 10497 472 10527 473 10545 474 10569 475 10581 476 10593 477 10623 478 10635 479 10659 480 10701 481 10737 482 10743 483 10749 484 10767 485 10779 486 10791 487 10833 488 10845 489 10857 490 10893 491 10905 492 10923 493 10935 494 10941 495 10953 496 10965 497 10977 498 11001 499 11025 500 11031 501 11037 502 11043 503 11055 504 11067 505 11085 506 11139 507 11175 508 11235 509 11265 510 11271 511 11289 512 11295 513 11337 514 11367 515 11373 516 11397 517 11415 518 11439 519 11451 520 11487 521 11493 522 11541 523 11595 524 11613 525 11679 526 11751 527 11763 528 11769 529 11781 530 11799 531 11859 532 11877 533 11889 534 11895 535 11955 536 11967 537 11997 538 12009 539 12027 540 12045 541 12057 542 12063 543 12093 544 12099 545 12111 546 12123 547 12147 548 12177 549 12207 550 12225 551 12231 552 12255 553 12279 554 12321 555 12327 556 12351 557 12387 558 12393 559 12411 560 12417 561 12429 562 12465 563 12519 564 12531 565 12537 566 12555 567 12561 568 12591 569 12603 570 12615 571 12627 572 12663 573 12669 574 12705 575 12735 576 12771 577 12783 578 12801 579 12819 580 12903 581 12921 582 12939 583 12987 584 13011 585 13017 586 13035 587 13071 588 13077 589 13089 590 13113 591 13125 592 13137 593 13143 594 13185 595 13209 596 13245 597 13251 598 13281 599 13299 600 13317 601 13353 602 13377 603 13401 604 13473 605 13509 606 13533 607 13539 608 13545 609 13551 610 13587 611 13617 612 13653 613 13659 614 13707 615 13737 616 13743 617 13761 618 13791 619 13797 620 13803 621 13809 622 13851 623 13923 624 13929 625 13941 626 13983 627 13989 628 14037 629 14049 630 14109 631 14127 632 14187 633 14199 634 14247 635 14301 636 14307 637 14313 638 14325 639 14355 640 14397 641 14421 642 14457 643 14469 644 14475 645 14505 646 14529 647 14535 648 14571 649 14595 650 14601 651 14715 652 14727 653 14739 654 14769 655 14829 656 14841 657 14871 658 14907 659 14937 660 14967 661 14985 662 15015 663 15165 664 15225 665 15237 666 15243 667 15255 668 15261 669 15267 670 15291 671 15381 672 15387 673 15411 674 15423 675 15531 676 15567 677 15579 678 15585 679 15627 680 15657 681 15675 682 15699 683 15753 684 15771 685 15789 686 15831 687 15843 688 15849 689 15861 690 15897 691 15903 692 15939 693 15969 694 15975 695 15981 696 15993 697 16041 698 16047 699 16083 700 16161 701 16191 702 16239 703 16251 704 16269 705 16335 706 16353 707 16365 708 16383 709 16479 710 16617 711 16653 712 16707 713 16755 714 16767 715 16773 716 16779 717 16809 718 16821 719 16863 720 16875 721 16881 722 16899 723 16965 724 16977 725 17007 726 17019 727 17049 728 17073 729 17085 730 17091 731 17127 732 17175 733 17229 734 17247 735 17271 736 17421 737 17499 738 17559 739 17607 740 17667 741 17673 742 17679 743 17685 744 17703 745 17733 746 17799 747 17811 748 17817 749 17835 750 17841 751 17865 752 17889 753 17901 754 17907 755 17919 756 17937 757 17997 758 18015 759 18027 760 18039 761 18069 762 18075 763 18087 764 18093 765 18099 766 18225 767 18237 768 18249 769 18279 770 18291 771 18339 772 18369 773 18381 774 18405 775 18411 776 18429 777 18477 778 18483 779 18489 780 18495 781 18525 782 18609 783 18615 784 18621 785 18675 786 18729 787 18735 788 18747 789 18753 790 18825 791 18831 792 18843 793 18933 794 19023 795 19053 796 19065 797 19119 798 19131 799 19161 800 19227 801 19257 802 19317 803 19329 804 19341 805 19359 806 19407 807 19413 808 19461 809 19503 810 19545 811 19551 812 19665 813 19797 814 19815 815 19833 816 19911 817 19917 818 19923 819 19965 820 19983 821 20007 822 20067 823 20121 824 20139 825 20145 826 20163 827 20205 828 20253 829 20265 830 20271 831 20277 832 20331 833 20385 834 20415 835 20469 836 20493 837 20547 838 20559 839 20577 840 20595 841 20613 842 20625 843 20643 844 20655 845 20661 846 20667 847 20691 848 20721 849 20745 850 20757 851 20769 852 20775 853 20799 854 20841 855 20865 856 20901 857 20937 858 20997 859 21051 860 21057 861 21069 862 21087 863 21123 864 21201 865 21237 866 21255 867 21261 868 21303 869 21429 870 21453 871 21459 872 21507 873 21633 874 21663 875 21669 876 21717 877 21795 878 21801 879 21867 880 21879 881 21897 882 21915 883 21987 884 21999 885 22011 886 22023 887 22059 888 22065 889 22089 890 22107 891 22125 892 22155 893 22167 894 22227 895 22287 896 22293 897 22317 898 22359 899 22395 900 22431 901 22455 902 22473 903 22491 904 22563 905 22683 906 22785 907 22791 908 22821 909 22833 910 22839 911 22857 912 22881 913 22965 914 23001 915 23013 916 23025 917 23043 918 23091 919 23103 920 23133 921 23163 922 23181 923 23199 924 23223 925 23229 926 23283 927 23331 928 23349 929 23385 930 23397 931 23475 932 23547 933 23571 934 23577 935 23625 936 23685 937 23715 938 23727 939 23829 940 23859 941 23877 942 23889 943 23937 944 23961 945 23979 946 23991 947 24081 948 24111 949 24141 950 24153 951 24159 952 24189 953 24219 954 24231 955 24297 956 24339 957 24345 958 24363 959 24387 960 24399 961 24405 962 24411 963 24471 964 24519 965 24567 966 24597 967 24609 968 24615 969 24627 970 24699 971 24735 972 24741 973 24753 974 24765 975 24795 976 24801 977 24831 978 24837 979 24861 980 24915 981 24957 982 25071 983 25113 984 25221 985 25233 986 25269 987 25287 988 25311 989 25365 990 25407 991 25413 992 25431 993 25443 994 25455 995 25461 996 25479 997 25485 998 25509 999 25539 1000 25551