1 5 2 13 3 17 4 19 5 29 6 31 7 37 8 41 9 43 10 47 11 53 12 61 13 67 14 71 15 73 16 79 17 89 18 97 19 101 20 109 21 113 22 137 23 139 24 149 25 157 26 173 27 181 28 193 29 197 30 223 31 229 32 233 33 241 34 251 35 257 36 263 37 269 38 277 39 281 40 293 41 307 42 311 43 313 44 317 45 337 46 349 47 353 48 359 49 373 50 379 51 389 52 397 53 401 54 409 55 419 56 421 57 433 58 449 59 457 60 461 61 463 62 491 63 509 64 521 65 541 66 557 67 563 68 569 69 571 70 577 71 587 72 593 73 601 74 613 75 617 76 619 77 641 78 653 79 661 80 673 81 677 82 691 83 701 84 709 85 733 86 739 87 751 88 757 89 761 90 769 91 773 92 797 93 809 94 811 95 821 96 829 97 853 98 857 99 877 100 881 101 887 102 907 103 929 104 937 105 941 106 953 107 967 108 971 109 977 110 983 111 997 112 1009 113 1013 114 1019 115 1021 116 1031 117 1033 118 1039 119 1049 120 1051 121 1061 122 1069 123 1093 124 1097 125 1109 126 1117 127 1129 128 1151 129 1153 130 1163 131 1181 132 1187 133 1193 134 1201 135 1213 136 1217 137 1223 138 1229 139 1231 140 1237 141 1249 142 1277 143 1279 144 1283 145 1289 146 1291 147 1297 148 1301 149 1307 150 1319 151 1321 152 1361 153 1373 154 1381 155 1399 156 1409 157 1423 158 1427 159 1429 160 1433 161 1439 162 1447 163 1453 164 1481 165 1489 166 1493 167 1523 168 1531 169 1549 170 1553 171 1559 172 1583 173 1597 174 1601 175 1609 176 1613 177 1621 178 1637 179 1657 180 1663 181 1669 182 1693 183 1697 184 1709 185 1721 186 1723 187 1733 188 1741 189 1753 190 1759 191 1777 192 1787 193 1789 194 1801 195 1831 196 1861 197 1867 198 1873 199 1877 200 1879 201 1889 202 1901 203 1907 204 1913 205 1931 206 1933 207 1949 208 1951 209 1973 210 1987 211 1993 212 1997 213 2011 214 2017 215 2029 216 2039 217 2053 218 2063 219 2069 220 2081 221 2083 222 2089 223 2099 224 2113 225 2129 226 2131 227 2137 228 2141 229 2143 230 2153 231 2161 232 2179 233 2203 234 2213 235 2221 236 2237 237 2239 238 2269 239 2273 240 2281 241 2293 242 2297 243 2309 244 2333 245 2341 246 2357 247 2377 248 2381 249 2389 250 2393 251 2411 252 2417 253 2437 254 2441 255 2459 256 2473 257 2477 258 2521 259 2531 260 2543 261 2549 262 2557 263 2579 264 2591 265 2593 266 2609 267 2617 268 2621 269 2633 270 2657 271 2659 272 2671 273 2677 274 2687 275 2689 276 2693 277 2699 278 2711 279 2713 280 2729 281 2731 282 2741 283 2749 284 2753 285 2777 286 2789 287 2797 288 2801 289 2803 290 2819 291 2833 292 2837 293 2843 294 2857 295 2861 296 2879 297 2897 298 2909 299 2917 300 2953 301 2957 302 2963 303 2969 304 2971 305 2999 306 3001 307 3037 308 3041 309 3049 310 3061 311 3067 312 3079 313 3089 314 3109 315 3119 316 3121 317 3137 318 3163 319 3167 320 3169 321 3181 322 3187 323 3209 324 3217 325 3221 326 3229 327 3253 328 3257 329 3301 330 3313 331 3329 332 3331 333 3343 334 3361 335 3373 336 3389 337 3413 338 3433 339 3449 340 3457 341 3461 342 3467 343 3469 344 3491 345 3517 346 3529 347 3533 348 3539 349 3541 350 3547 351 3557 352 3571 353 3581 354 3593 355 3613 356 3617 357 3623 358 3631 359 3637 360 3671 361 3673 362 3677 363 3697 364 3701 365 3709 366 3727 367 3733 368 3761 369 3769 370 3793 371 3797 372 3821 373 3833 374 3847 375 3851 376 3853 377 3877 378 3881 379 3889 380 3911 381 3917 382 3923 383 3929 384 3989 385 4001 386 4003 387 4007 388 4013 389 4021 390 4049 391 4051 392 4057 393 4073 394 4093 395 4099 396 4129 397 4133 398 4153 399 4157 400 4177 401 4201 402 4217 403 4229 404 4241 405 4253 406 4259 407 4261 408 4271 409 4273 410 4283 411 4289 412 4297 413 4337 414 4339 415 4349 416 4357 417 4373 418 4391 419 4397 420 4409 421 4421 422 4441 423 4457 424 4463 425 4481 426 4493 427 4513 428 4517 429 4523 430 4549 431 4561 432 4591 433 4597 434 4603 435 4621 436 4637 437 4643 438 4649 439 4657 440 4673 441 4679 442 4691 443 4703 444 4721 445 4729 446 4733 447 4789 448 4793 449 4799 450 4801 451 4813 452 4817 453 4861 454 4871 455 4877 456 4889 457 4909 458 4933 459 4937 460 4943 461 4957 462 4969 463 4973 464 4993 465 5009 466 5021 467 5077 468 5081 469 5101 470 5107 471 5113 472 5147 473 5153 474 5189 475 5197 476 5209 477 5227 478 5233 479 5237 480 5261 481 5273 482 5279 483 5281 484 5297 485 5303 486 5309 487 5333 488 5351 489 5381 490 5393 491 5399 492 5413 493 5417 494 5437 495 5441 496 5449 497 5477 498 5501 499 5521 500 5527 501 5531 502 5557 503 5563 504 5569 505 5573 506 5581 507 5591 508 5623 509 5639 510 5641 511 5653 512 5657 513 5659 514 5669 515 5689 516 5693 517 5701 518 5711 519 5717 520 5737 521 5741 522 5749 523 5783 524 5801 525 5807 526 5813 527 5821 528 5827 529 5843 530 5849 531 5857 532 5861 533 5867 534 5869 535 5879 536 5881 537 5897 538 5953 539 5981 540 6011 541 6029 542 6037 543 6043 544 6047 545 6053 546 6073 547 6089 548 6101 549 6113 550 6121 551 6131 552 6133 553 6173 554 6197 555 6211 556 6217 557 6221 558 6229 559 6247 560 6257 561 6263 562 6269 563 6271 564 6277 565 6301 566 6317 567 6329 568 6337 569 6353 570 6359 571 6361 572 6373 573 6379 574 6389 575 6397 576 6421 577 6427 578 6449 579 6469 580 6473 581 6481 582 6521 583 6529 584 6553 585 6569 586 6571