1 1 2 4 3 7 4 9 5 13 6 17 7 19 8 23 9 25 10 31 11 37 12 41 13 43 14 47 15 53 16 59 17 61 18 67 19 71 20 73 21 79 22 83 23 89 24 97 25 101 26 103 27 107 28 109 29 113 30 127 31 131 32 137 33 139 34 149 35 151 36 157 37 163 38 167 39 173 40 179 41 181 42 191 43 193 44 197 45 199 46 211 47 223 48 227 49 229 50 233 51 239 52 241 53 251 54 257 55 263 56 269 57 271 58 277 59 281 60 283 61 293 62 307 63 311 64 313 65 317 66 331 67 337 68 347 69 349 70 353 71 359 72 367 73 373 74 379 75 383 76 389 77 397 78 401 79 409 80 419 81 421 82 431 83 433 84 439 85 443 86 449 87 457 88 461 89 463 90 467 91 479 92 487 93 491 94 499 95 503 96 509 97 521 98 523 99 541 100 547 101 557 102 563 103 569 104 571 105 577 106 587 107 593 108 599 109 601 110 607 111 613 112 617 113 619 114 631 115 641 116 643 117 647 118 653 119 659 120 661 121 673 122 677 123 683 124 691 125 701 126 709 127 719 128 727 129 733 130 739 131 743 132 751 133 757 134 761 135 769 136 773 137 787 138 797 139 809 140 811 141 821 142 823 143 827 144 829 145 839 146 853 147 857 148 859 149 863 150 877 151 881 152 883 153 887 154 907 155 911 156 919 157 929 158 937 159 941 160 947 161 953 162 967 163 971 164 977 165 983 166 991 167 997 168 1009 169 1013 170 1019 171 1021 172 1031 173 1033 174 1039 175 1049 176 1051 177 1061 178 1063 179 1069 180 1087 181 1091 182 1093 183 1097 184 1103 185 1109 186 1117 187 1123 188 1129 189 1151 190 1153 191 1163 192 1171 193 1181 194 1187 195 1193 196 1201 197 1213 198 1217 199 1223 200 1229 201 1231 202 1237 203 1249 204 1259 205 1277 206 1279 207 1283 208 1289 209 1291 210 1297 211 1301 212 1303 213 1307 214 1319 215 1321 216 1327 217 1361 218 1367 219 1373 220 1381 221 1399 222 1409 223 1423 224 1427 225 1429 226 1433 227 1439 228 1447 229 1451 230 1453 231 1459 232 1471 233 1481 234 1483 235 1487 236 1489 237 1493 238 1499 239 1511 240 1523 241 1531 242 1543 243 1549 244 1553 245 1559 246 1567 247 1571 248 1579 249 1583 250 1597 251 1601 252 1607 253 1609 254 1613 255 1619 256 1621 257 1627 258 1637 259 1657 260 1663 261 1667 262 1669 263 1693 264 1697 265 1699 266 1709 267 1721 268 1723 269 1733 270 1741 271 1747 272 1753 273 1759 274 1777 275 1783 276 1787 277 1789 278 1801 279 1811 280 1823 281 1831 282 1847 283 1861 284 1867 285 1871 286 1873 287 1877 288 1879 289 1889 290 1901 291 1907 292 1913 293 1931 294 1933 295 1949 296 1951 297 1973 298 1979 299 1987 300 1993 301 1997 302 1999 303 2003 304 2011 305 2017 306 2027 307 2029 308 2039 309 2053 310 2063 311 2069 312 2081 313 2083 314 2087 315 2089 316 2099 317 2111 318 2113 319 2129 320 2131 321 2137 322 2141 323 2143 324 2153 325 2161 326 2179 327 2203 328 2207 329 2213 330 2221 331 2237 332 2239 333 2243 334 2251 335 2267 336 2269 337 2273 338 2281 339 2287 340 2293 341 2297 342 2309 343 2311 344 2333 345 2339 346 2341 347 2347 348 2351 349 2357 350 2371 351 2377 352 2381 353 2383 354 2389 355 2393 356 2399 357 2411 358 2417 359 2423 360 2437 361 2441 362 2447 363 2459 364 2467 365 2473 366 2477 367 2503 368 2521 369 2531 370 2539 371 2543 372 2549 373 2551 374 2557 375 2579 376 2591 377 2593 378 2609 379 2617 380 2621 381 2633 382 2647 383 2657 384 2659 385 2663 386 2671 387 2677 388 2683 389 2687 390 2689 391 2693 392 2699 393 2707 394 2711 395 2713 396 2719 397 2729 398 2731 399 2741 400 2749 401 2753 402 2767 403 2777 404 2789 405 2791 406 2797 407 2801 408 2803 409 2819 410 2833 411 2837 412 2843 413 2851 414 2857 415 2861 416 2879 417 2887 418 2897 419 2903 420 2909 421 2917 422 2927 423 2939 424 2953 425 2957 426 2963 427 2969 428 2971 429 2999 430 3001 431 3011 432 3019 433 3023 434 3037 435 3041 436 3049 437 3061 438 3067 439 3079 440 3083 441 3089 442 3109 443 3119 444 3121 445 3137 446 3163 447 3167 448 3169 449 3181 450 3187 451 3191 452 3203 453 3209 454 3217 455 3221 456 3229 457 3251 458 3253 459 3257 460 3259 461 3271 462 3299 463 3301 464 3307 465 3313 466 3319 467 3323 468 3329 469 3331 470 3343 471 3347 472 3359 473 3361 474 3371 475 3373 476 3389 477 3391 478 3407 479 3413 480 3433 481 3449 482 3457 483 3461 484 3463 485 3467 486 3469 487 3491 488 3499 489 3511 490 3517 491 3527 492 3529 493 3533 494 3539 495 3541 496 3547 497 3557 498 3559 499 3571 500 3581 501 3583 502 3593 503 3607 504 3613 505 3617 506 3623 507 3631 508 3637 509 3643 510 3659 511 3671 512 3673 513 3677 514 3691 515 3697 516 3701 517 3709 518 3719 519 3727 520 3733 521 3739 522 3761 523 3767 524 3769 525 3779 526 3793 527 3797 528 3803 529 3821 530 3823 531 3833 532 3847 533 3851 534 3853 535 3863 536 3877 537 3881 538 3889 539 3907 540 3911 541 3917 542 3919 543 3923 544 3929 545 3931 546 3943 547 3947 548 3967 549 3989 550 4001 551 4003 552 4007 553 4013 554 4019 555 4021 556 4027 557 4049 558 4051 559 4057 560 4073 561 4079 562 4091 563 4093 564 4099 565 4111 566 4127 567 4129 568 4133 569 4139 570 4153 571 4157 572 4159 573 4177 574 4201 575 4211 576 4217 577 4219 578 4229 579 4231 580 4241 581 4243 582 4253 583 4259 584 4261 585 4271 586 4273 587 4283 588 4289 589 4297 590 4327 591 4337 592 4339 593 4349 594 4357 595 4363 596 4373 597 4391 598 4397 599 4409 600 4421