# Computed using Maple code by Robert Israel, Nov 12 2017 1 4 2 9 3 15 4 25 5 27 6 34 7 36 8 49 9 51 10 57 11 63 12 68 13 75 14 81 15 87 16 93 17 111 18 121 19 125 20 129 21 132 22 138 23 141 24 153 25 155 26 159 27 169 28 177 29 237 30 249 31 258 32 261 33 264 34 267 35 274 36 276 37 279 38 289 39 298 40 303 41 324 42 339 43 343 44 357 45 361 46 375 47 381 48 387 49 393 50 411 51 417 52 423 53 441 54 447 55 453 56 477 57 489 58 501 59 514 60 516 61 519 62 522 63 529 64 548 65 551 66 552 67 553 68 578 69 586 70 591 71 597 72 625 73 633 74 642 75 655 76 669 77 676 78 681 79 689 80 699 81 711 82 747 83 753 84 765 85 771 86 791 87 801 88 807 89 813 90 831 91 841 92 843 93 849 94 851 95 867 96 879 97 909 98 933 99 951 100 955 101 961 102 963 103 993 104 1011 105 1017 106 1025 107 1042 108 1044 109 1059 110 1083 111 1096 112 1104 113 1108 114 1119 115 1137 116 1143 117 1149 118 1167 119 1179 120 1186 121 1194 122 1203 123 1209 124 1233 125 1251 126 1257 127 1263 128 1282 129 1317 130 1331 131 1341 132 1343 133 1347 134 1348 135 1354 136 1359 137 1362 138 1363 139 1369 140 1371 141 1383 142 1389 143 1401 144 1431 145 1437 146 1461 147 1467 148 1503 149 1509 150 1527 151 1557 152 1563 153 1575 154 1611 155 1623 156 1639 157 1655 158 1671 159 1681 160 1689 161 1707 162 1713 163 1719 164 1761 165 1773 166 1779 167 1791 168 1821 169 1839 170 1849 171 1851 172 1875 173 1893 174 1899 175 1905 176 1915 177 1923 178 1941 179 1959 180 2005 181 2007 182 2031 183 2061 184 2073 185 2082 186 2097 187 2103 188 2116 189 2122 190 2139 191 2157 192 2169 193 2183 194 2194 195 2197 196 2208 197 2209 198 2217 199 2218 200 2249 201 2253 202 2259 203 2283 204 2313 205 2319 206 2361 207 2386 208 2391 209 2401 210 2403 211 2421 212 2427 213 2429 214 2433 215 2463 216 2469 217 2517 218 2523 219 2529 220 2547 221 2564 222 2571 223 2577 224 2601 225 2602 226 2619 227 2631 228 2634 229 2637 230 2643 231 2661 232 2692 233 2708 234 2721 235 2722 236 2727 237 2751 238 2771 239 2781 240 2787 241 2809 242 2823 243 2853 244 2859 245 2883 246 2889 247 2913 248 2931 249 2941 250 2947 251 2949 252 2979 253 2987 254 3039 255 3051 256 3077 257 3087 258 3099 259 3117 260 3123 261 3125 262 3141 263 3147 264 3153 265 3177 266 3183 267 3189 268 3197 269 3231 270 3247 271 3261 272 3273 273 3291 274 3303 275 3327 276 3333 277 3351 278 3369 279 3387 280 3411 281 3447 282 3453 283 3481 284 3501 285 3503 286 3505 287 3525 288 3531 289 3579 290 3609 291 3629 292 3633 293 3651 294 3687 295 3693 296 3721 297 3749 298 3753 299 3755 300 3765 301 3771 302 3777 303 3831 304 3837 305 3873 306 3903 307 3909 308 3915 309 3921 310 3951 311 3957 312 3981 313 3983 314 4009 315 4041 316 4075 317 4083 318 4107 319 4119 320 4132 321 4138 322 4149 323 4162 324 4164 325 4167 326 4168 327 4178 328 4191 329 4203 330 4227 331 4239 332 4258 333 4269 334 4281 335 4287 336 4299 337 4311 338 4341 339 4356 340 4367 341 4377 342 4383 343 4388 344 4413 345 4426 346 4427 347 4432 348 4434 349 4436 350 4443 351 4449 352 4461 353 4479 354 4489 355 4541 356 4581 357 4618 358 4626 359 4644 360 4647 361 4659 362 4671 363 4677 364 4689 365 4701 366 4713 367 4727 368 4737 369 4744 370 4765 371 4772 372 4778 373 4803 374 4839 375 4851 376 4881 377 4887 378 4907 379 4911 380 4913 381 4947 382 4989 383 5013 384 5041 385 5065 386 5067 387 5091 388 5097 389 5121 390 5127 391 5139 392 5154 393 5163 394 5165 395 5169 396 5191 397 5199 398 5201 399 5202 400 5204 401 5205 402 5241 403 5266 404 5283 405 5319 406 5329 407 5337 408 5349 409 5367 410 5373 411 5378 412 5386 413 5391 414 5403 415 5427 416 5433 417 5442 418 5458 419 5463 420 5469 421 5493 422 5541 423 5547 424 5553 425 5571 426 5601 427 5619 428 5661 429 5667 430 5679 431 5697 432 5703 433 5721 434 5739 435 5769 436 5787 437 5793 438 5847 439 5853 440 5877 441 5891 442 5919 443 5931 444 5933 445 5937 446 5961 447 5991 448 5997 449 6021 450 6033 451 6051 452 6057 453 6093 454 6103 455 6119 456 6129 457 6159 458 6183 459 6189 460 6207 461 6219 462 6239 463 6241 464 6243 465 6249 466 6291 467 6297 468 6309 469 6351 470 6387 471 6399 472 6423 473 6429 474 6453 475 6459 476 6463 477 6493 478 6543 479 6627 480 6639 481 6651 482 6711 483 6717 484 6729 485 6757 486 6759 487 6777 488 6801 489 6807 490 6819 491 6859 492 6879 493 6889 494 6927 495 6931 496 6933 497 6957 498 6999 499 7041 500 7053 501 7071 502 7113 503 7131 504 7143 505 7149 506 7173 507 7179 508 7197 509 7233 510 7251 511 7257 512 7263 513 7279 514 7281 515 7299 516 7303 517 7311 518 7389 519 7401 520 7407 521 7431 522 7447 523 7509 524 7551 525 7569 526 7587 527 7617 528 7619 529 7641 530 7647 531 7671 532 7697 533 7709 534 7713 535 7719 536 7731 537 7737 538 7751 539 7803 540 7827 541 7869 542 7899 543 7911 544 7921 545 7929 546 7941 547 7961 548 7967 549 7971 550 7977 551 7989 552 8049 553 8061 554 8067 555 8079 556 8121 557 8139 558 8157 559 8163 560 8187 561 8193 562 8223 563 8224 564 8259 565 8264 566 8266 567 8276 568 8277 569 8301 570 8315 571 8324 572 8331 573 8341 574 8361 575 8367 576 8371 577 8373 578 8391 579 8397 580 8403 581 8417 582 8427 583 8457 584 8458 585 8469 586 8482 587 8488 588 8511 589 8516 590 8522 591 8523 592 8531 593 8559 594 8577 595 8583 596 8589 597 8649 598 8691 599 8709 600 8727 601 8746 602 8759 603 8776 604 8788 605 8793 606 8799 607 8801 608 8817 609 8836 610 8842 611 8847 612 8868 613 8871 614 8907 615 8913 616 8919 617 8937 618 8977 619 8997 620 9063 621 9069 622 9081 623 9099 624 9117 625 9123 626 9183 627 9189 628 9236 629 9249 630 9259 631 9267 632 9298 633 9346 634 9351 635 9364 636 9369 637 9375 638 9378 639 9409 640 9411 641 9441 642 9474 643 9489 644 9501 645 9531 646 9549 647 9567 648 9589 649 9611 650 9621 651 9627 652 9693 653 9753 654 9761 655 9771 656 9777 657 9783 658 9813 659 9873 660 9903 661 9921 662 9939 663 9969 664 9979 665 9981 666 9987 667 9993 668 10015 669 10025 670 10033 671 10059 672 10077 673 10083 674 10107 675 10123 676 10149 677 10155 678 10167 679 10171 680 10173 681 10183 682 10201 683 10221 684 10239 685 10242 686 10256 687 10308 688 10315 689 10347 690 10378 691 10383 692 10389 693 10397 694 10408 695 10443 696 10471 697 10473 698 10489 699 10497 700 10503 701 10533 702 10562 703 10581 704 10583 705 10599 706 10609 707 10641 708 10671 709 10677 710 10713 711 10719 712 10727 713 10737 714 10743 715 10749 716 10761 717 10762 718 10779 719 10786 720 10827 721 10834 722 10839 723 10851 724 10882 725 10884 726 10888 727 10898 728 10916 729 10929 730 10953 731 10977 732 10999 733 11013 734 11031 735 11061 736 11079 737 11103 738 11151 739 11181 740 11217 741 11267 742 11283 743 11309 744 11337 745 11371 746 11391 747 11449 748 11463 749 11469 750 11493 751 11499 752 11511 753 11567 754 11589 755 11619 756 11643 757 11709 758 11733 759 11751 760 11757 761 11763 762 11769 763 11787 764 11793 765 11829 766 11841 767 11871 768 11881 769 11943 770 11961 771 11967 772 12003 773 12009 774 12021 775 12039 776 12081 777 12123 778 12147 779 12167 780 12169 781 12219 782 12237 783 12249 784 12273 785 12303 786 12357 787 12399 788 12447 789 12449 790 12471 791 12477 792 12501 793 12591 794 12651 795 12657 796 12681 797 12687 798 12693 799 12723 800 12729 801 12759 802 12767 803 12769 804 12777 805 12801 806 12807 807 12811 808 12847 809 12849 810 12867 811 12897 812 12951 813 12981 814 13011 815 13023 816 13029 817 13047 818 13077 819 13089 820 13119 821 13131 822 13191 823 13227 824 13263 825 13269 826 13329 827 13341 828 13347 829 13353 830 13371 831 13373 832 13383 833 13401 834 13437 835 13443 836 13473 837 13479 838 13521 839 13543 840 13551 841 13557 842 13581 843 13701 844 13707 845 13737 846 13743 847 13749 848 13771 849 13809 850 13823 851 13863 852 13911 853 13917 854 13947 855 13953 856 13971 857 13977 858 13989 859 14019 860 14031 861 14037 862 14067 863 14099 864 14103 865 14109 866 14139 867 14169 868 14193 869 14211 870 14253 871 14257 872 14277 873 14283 874 14361 875 14363 876 14367 877 14379 878 14393 879 14409 880 14439 881 14451 882 14471 883 14481 884 14493 885 14517 886 14529 887 14559 888 14613 889 14631 890 14641 891 14643 892 14649 893 14667 894 14709 895 14711 896 14727 897 14733 898 14739 899 14757 900 14761 901 14793 902 14811 903 14909 904 14919 905 14921 906 14961 907 14967 908 14991 909 14997 910 15003 911 15009 912 15027 913 15033 914 15037 915 15039 916 15063 917 15069 918 15079 919 15081 920 15117 921 15231 922 15243 923 15261 924 15273 925 15291 926 15297 927 15341 928 15357 929 15363 930 15381 931 15417 932 15487 933 15489 934 15507 935 15529 936 15567 937 15597 938 15625 939 15639 940 15677 941 15711 942 15723 943 15769 944 15777 945 15783 946 15815 947 15819 948 15891 949 15927 950 15955 951 15969 952 15993 953 15999 954 16011 955 16015 956 16041 957 16047 958 16083 959 16129 960 16143 961 16173 962 16179 963 16221 964 16239 965 16251 966 16255 967 16257 968 16293 969 16323 970 16329 971 16337 972 16386 973 16389 974 16431 975 16437 976 16463 977 16479 978 16509 979 16521 980 16546 981 16552 982 16557 983 16565 984 16591 985 16641 986 16647 987 16658 988 16659 989 16689 990 16719 991 16722 992 16743 993 16749 994 16803 995 16807 996 16821 997 16869 998 16893 999 16914 1000 16938