(Translated by https://www.hiragana.jp/)
1 1 2 3 3 7 4 9 5 11 6 13 7 17 8 19 9 23 10 25 11 29 12 31 13 35 14 37 15 39 16 41 17 45 18 47 19 51 20 53 21 55 22 57 23 61 24 63 25 67 26 69 27 71 28 73 29 77 30 79 31 83 32 85 33 87 34 89 35 93 36 95 37 99 38 101 39 105 40 107 41 111 42 113 43 115 44 117 45 121 46 123 47 127 48 129 49 131 50 133 51 137 52 139 53 143 54 145 55 149 56 151 57 155 58 157 59 159 60 161 61 165 62 167 63 171 64 173 65 175 66 177 67 181 68 183 69 187 70 189 71 193 72 195 73 199 74 201 75 203 76 205 77 209 78 211 79 215 80 217 81 219 82 221 83 225 84 227 85 231 86 233 87 237 88 239 89 243 90 245 91 247 92 249 93 253 94 255 95 259 96 261 97 263 98 265 99 269 100 271 101 275 102 277 103 279 104 281 105 285 106 287 107 291 108 293 109 295 110 297 111 301 112 303 113 307 114 309 115 313 116 315 117 319 118 321 119 323 120 325 121 329 122 331 123 335 124 337 125 339 126 341 127 345 128 347 129 351 130 353 131 357 132 359 133 363 134 365 135 367 136 369 137 373 138 375 139 379 140 381 141 383 142 385 143 389 144 391 145 395 146 397 147 399 148 401 149 405 150 407 151 411 152 413 153 415 154 417 155 421 156 423 157 427 158 429 159 433 160 435 161 439 162 441 163 443 164 445 165 449 166 451 167 455 168 457 169 459 170 461 171 465 172 467 173 471 174 473 175 477 176 479 177 483 178 485 179 487 180 489 181 493 182 495 183 499 184 501 185 503 186 505 187 509 188 511 189 515 190 517 191 519 192 521 193 525 194 527 195 531 196 533 197 535 198 537 199 541 200 543 201 547 202 549 203 553 204 555 205 559 206 561 207 563 208 565 209 569 210 571 211 575 212 577 213 579 214 581 215 585 216 587 217 591 218 593 219 597 220 599 221 603 222 605 223 607 224 609 225 613 226 615 227 619 228 621 229 623 230 625 231 629 232 631 233 635 234 637 235 639 236 641 237 645 238 647 239 651 240 653 241 655 242 657 243 661 244 663 245 667 246 669 247 673 248 675 249 679 250 681 251 683 252 685 253 689 254 691 255 695 256 697 257 699 258 701 259 705 260 707 261 711 262 713 263 717 264 719 265 723 266 725 267 727 268 729 269 733 270 735 271 739 272 741 273 743 274 745 275 749 276 751 277 755 278 757 279 761 280 763 281 767 282 769 283 771 284 773 285 777 286 779 287 783 288 785 289 787 290 789 291 793 292 795 293 799 294 801 295 805 296 807 297 811 298 813 299 815 300 817 301 821 302 823 303 827 304 829 305 831 306 833 307 837 308 839 309 843 310 845 311 847 312 849 313 853 314 855 315 859 316 861 317 863 318 865 319 869 320 871 321 875 322 877 323 881 324 883 325 887 326 889 327 891 328 893 329 897 330 899 331 903 332 905 333 907 334 909 335 913 336 915 337 919 338 921 339 925 340 927 341 931 342 933 343 935 344 937 345 941 346 943 347 947 348 949 349 951 350 953 351 957 352 959 353 963 354 965 355 967 356 969 357 973 358 975 359 979 360 981 361 983 362 985 363 989 364 991 365 995 366 997 367 1001 368 1003 369 1007 370 1009 371 1011 372 1013 373 1017 374 1019 375 1023 376 1025 377 1027 378 1029 379 1033 380 1035 381 1039 382 1041 383 1045 384 1047 385 1051 386 1053 387 1055 388 1057 389 1061 390 1063 391 1067 392 1069 393 1071 394 1073 395 1077 396 1079 397 1083 398 1085 399 1089 400 1091 401 1095 402 1097 403 1099 404 1101 405 1105 406 1107 407 1111 408 1113 409 1115 410 1117 411 1121 412 1123 413 1127 414 1129 415 1133 416 1135 417 1139 418 1141 419 1143 420 1145 421 1149 422 1151 423 1155 424 1157 425 1159 426 1161 427 1165 428 1167 429 1171 430 1173 431 1175 432 1177 433 1181 434 1183 435 1187 436 1189 437 1191 438 1193 439 1197 440 1199 441 1203 442 1205 443 1209 444 1211 445 1215 446 1217 447 1219 448 1221 449 1225 450 1227 451 1231 452 1233 453 1235 454 1237 455 1241 456 1243 457 1247 458 1249 459 1253 460 1255 461 1259 462 1261 463 1263 464 1265 465 1269 466 1271 467 1275 468 1277 469 1279 470 1281 471 1285 472 1287 473 1291 474 1293 475 1295 476 1297 477 1301 478 1303 479 1307 480 1309 481 1311 482 1313 483 1317 484 1319 485 1323 486 1325 487 1329 488 1331 489 1335 490 1337 491 1339 492 1341 493 1345 494 1347 495 1351 496 1353 497 1355 498 1357 499 1361 500 1363 501 1367 502 1369 503 1373 504 1375 505 1379 506 1381 507 1383 508 1385 509 1389 510 1391 511 1395 512 1397 513 1399 514 1401 515 1405 516 1407 517 1411 518 1413 519 1417 520 1419 521 1423 522 1425 523 1427 524 1429 525 1433 526 1435 527 1439 528 1441 529 1443 530 1445 531 1449 532 1451 533 1455 534 1457 535 1461 536 1463 537 1467 538 1469 539 1471 540 1473 541 1477 542 1479 543 1483 544 1485 545 1487 546 1489 547 1493 548 1495 549 1499 550 1501 551 1503 552 1505 553 1509 554 1511 555 1515 556 1517 557 1519 558 1521 559 1525 560 1527 561 1531 562 1533 563 1537 564 1539 565 1543 566 1545 567 1547 568 1549 569 1553 570 1555 571 1559 572 1561 573 1563 574 1565 575 1569 576 1571 577 1575 578 1577 579 1581 580 1583 581 1587 582 1589 583 1591 584 1593 585 1597 586 1599 587 1603 588 1605 589 1607 590 1609 591 1613 592 1615 593 1619 594 1621 595 1623 596 1625 597 1629 598 1631 599 1635 600 1637 601 1639 602 1641 603 1645 604 1647 605 1651 606 1653 607 1657 608 1659 609 1663 610 1665 611 1667 612 1669 613 1673 614 1675 615 1679 616 1681 617 1683 618 1685 619 1689 620 1691 621 1695 622 1697 623 1701 624 1703 625 1707 626 1709 627 1711 628 1713 629 1717 630 1719 631 1723 632 1725 633 1727 634 1729 635 1733 636 1735 637 1739 638 1741 639 1745 640 1747 641 1751 642 1753 643 1755 644 1757 645 1761 646 1763 647 1767 648 1769 649 1771 650 1773 651 1777 652 1779 653 1783 654 1785 655 1789 656 1791 657 1795 658 1797 659 1799 660 1801 661 1805 662 1807 663 1811 664 1813 665 1815 666 1817 667 1821 668 1823 669 1827 670 1829 671 1831 672 1833 673 1837 674 1839 675 1843 676 1845 677 1847 678 1849 679 1853 680 1855 681 1859 682 1861 683 1865 684 1867 685 1871 686 1873 687 1875 688 1877 689 1881 690 1883 691 1887 692 1889 693 1891 694 1893 695 1897 696 1899 697 1903 698 1905 699 1909 700 1911 701 1915 702 1917 703 1919 704 1921 705 1925 706 1927 707 1931 708 1933 709 1935 710 1937 711 1941 712 1943 713 1947 714 1949 715 1951 716 1953 717 1957 718 1959 719 1963 720 1965 721 1967 722 1969 723 1973 724 1975 725 1979 726 1981 727 1985 728 1987 729 1991 730 1993 731 1995 732 1997 733 2001 734 2003 735 2007 736 2009 737 2011 738 2013 739 2017 740 2019 741 2023 742 2025 743 2029 744 2031 745 2035 746 2037 747 2039 748 2041 749 2045 750 2047 751 2051 752 2053 753 2055 754 2057 755 2061 756 2063 757 2067 758 2069 759 2071 760 2073 761 2077 762 2079 763 2083 764 2085 765 2087 766 2089 767 2093 768 2095 769 2099 770 2101 771 2105 772 2107 773 2111 774 2113 775 2115 776 2117 777 2121 778 2123 779 2127 780 2129 781 2131 782 2133 783 2137 784 2139 785 2143 786 2145 787 2149 788 2151 789 2155 790 2157 791 2159 792 2161 793 2165 794 2167 795 2171 796 2173 797 2175 798 2177 799 2181 800 2183 801 2187 802 2189 803 2191 804 2193 805 2197 806 2199 807 2203 808 2205 809 2207 810 2209 811 2213 812 2215 813 2219 814 2221 815 2225 816 2227 817 2231 818 2233 819 2235 820 2237 821 2241 822 2243 823 2247 824 2249 825 2251 826 2253 827 2257 828 2259 829 2263 830 2265 831 2269 832 2271 833 2275 834 2277 835 2279 836 2281 837 2285 838 2287 839 2291 840 2293 841 2295 842 2297 843 2301 844 2303 845 2307 846 2309 847 2313 848 2315 849 2319 850 2321 851 2323 852 2325 853 2329 854 2331 855 2335 856 2337 857 2339 858 2341 859 2345 860 2347 861 2351 862 2353 863 2357 864 2359 865 2363 866 2365 867 2367 868 2369 869 2373 870 2375 871 2379 872 2381 873 2383 874 2385 875 2389 876 2391 877 2395 878 2397 879 2399 880 2401 881 2405 882 2407 883 2411 884 2413 885 2415 886 2417 887 2421 888 2423 889 2427 890 2429 891 2433 892 2435 893 2439 894 2441 895 2443 896 2445 897 2449 898 2451 899 2455 900 2457 901 2459 902 2461 903 2465 904 2467 905 2471 906 2473 907 2477 908 2479 909 2483 910 2485 911 2487 912 2489 913 2493 914 2495 915 2499 916 2501 917 2503 918 2505 919 2509 920 2511 921 2515 922 2517 923 2519 924 2521 925 2525 926 2527 927 2531 928 2533 929 2535 930 2537 931 2541 932 2543 933 2547 934 2549 935 2553 936 2555 937 2559 938 2561 939 2563 940 2565 941 2569 942 2571 943 2575 944 2577 945 2579 946 2581 947 2585 948 2587 949 2591 950 2593 951 2597 952 2599 953 2603 954 2605 955 2607 956 2609 957 2613 958 2615 959 2619 960 2621 961 2623 962 2625 963 2629 964 2631 965 2635 966 2637 967 2641 968 2643 969 2647 970 2649 971 2651 972 2653 973 2657 974 2659 975 2663 976 2665 977 2667 978 2669 979 2673 980 2675 981 2679 982 2681 983 2685 984 2687 985 2691 986 2693 987 2695 988 2697 989 2701 990 2703 991 2707 992 2709 993 2711 994 2713 995 2717 996 2719 997 2723 998 2725 999 2727 1000 2729