1 1 2 5 3 13 4 17 5 29 6 37 7 41 8 53 9 61 10 73 11 89 12 97 13 109 14 113 15 137 16 149 17 157 18 173 19 181 20 193 21 197 22 229 23 233 24 241 25 257 26 269 27 277 28 281 29 293 30 313 31 317 32 337 33 349 34 353 35 373 36 389 37 397 38 401 39 409 40 421 41 433 42 449 43 457 44 461 45 509 46 521 47 541 48 557 49 569 50 577 51 593 52 601 53 613 54 617 55 641 56 653 57 661 58 673 59 677 60 701 61 709 62 733 63 757 64 761 65 769 66 773 67 797 68 809 69 821 70 829 71 853 72 857 73 877 74 881 75 929 76 937 77 941 78 953 79 977 80 997 81 1009 82 1013 83 1021 84 1033 85 1049 86 1061 87 1069 88 1093 89 1097 90 1109 91 1117 92 1129 93 1153 94 1181 95 1193 96 1201 97 1213 98 1217 99 1229 100 1237 101 1249 102 1277 103 1289 104 1297 105 1301 106 1321 107 1361 108 1373 109 1381 110 1409 111 1429 112 1433 113 1453 114 1481 115 1489 116 1493 117 1549 118 1553 119 1597 120 1601 121 1609 122 1613 123 1621 124 1637 125 1657 126 1669 127 1693 128 1697 129 1709 130 1721 131 1733 132 1741 133 1753 134 1777 135 1789 136 1801 137 1861 138 1873 139 1877 140 1889 141 1901 142 1913 143 1933 144 1949 145 1973 146 1993 147 1997 148 2017 149 2029 150 2053 151 2069 152 2081 153 2089 154 2113 155 2129 156 2137 157 2141 158 2153 159 2161 160 2213 161 2221 162 2237 163 2269 164 2273 165 2281 166 2293 167 2297 168 2309 169 2333 170 2341 171 2357 172 2377 173 2381 174 2389 175 2393 176 2417 177 2437 178 2441 179 2473 180 2477 181 2521 182 2549 183 2557 184 2593 185 2609 186 2617 187 2621 188 2633 189 2657 190 2677 191 2689 192 2693 193 2713 194 2729 195 2741 196 2749 197 2753 198 2777 199 2789 200 2797 201 2801 202 2833 203 2837 204 2857 205 2861 206 2897 207 2909 208 2917 209 2953 210 2957 211 2969 212 3001 213 3037 214 3041 215 3049 216 3061 217 3089 218 3109 219 3121 220 3137 221 3169 222 3181 223 3209 224 3217 225 3221 226 3229 227 3253 228 3257 229 3301 230 3313 231 3329 232 3361 233 3373 234 3389 235 3413 236 3433 237 3449 238 3457 239 3461 240 3469 241 3517 242 3529 243 3533 244 3541 245 3557 246 3581 247 3593 248 3613 249 3617 250 3637 251 3673 252 3677 253 3697 254 3701 255 3709 256 3733 257 3761 258 3769 259 3793 260 3797 261 3821 262 3833 263 3853 264 3877 265 3881 266 3889 267 3917 268 3929 269 3989 270 4001 271 4013 272 4021 273 4049 274 4057 275 4073 276 4093 277 4129 278 4133 279 4153 280 4157 281 4177 282 4201 283 4217 284 4229 285 4241 286 4253 287 4261 288 4273 289 4289 290 4297 291 4337 292 4349 293 4357 294 4373 295 4397 296 4409 297 4421 298 4441 299 4457 300 4481 301 4493 302 4513 303 4517 304 4549 305 4561 306 4597 307 4621 308 4637 309 4649 310 4657 311 4673 312 4721 313 4729 314 4733 315 4789 316 4793 317 4801 318 4813 319 4817 320 4861 321 4877 322 4889 323 4909 324 4933 325 4937 326 4957 327 4969 328 4973 329 4993 330 5009 331 5021 332 5077 333 5081 334 5101 335 5113 336 5153 337 5189 338 5197 339 5209 340 5233 341 5237 342 5261 343 5273 344 5281 345 5297 346 5309 347 5333 348 5381 349 5393 350 5413 351 5417 352 5437 353 5441 354 5449 355 5477 356 5501 357 5521 358 5557 359 5569 360 5573 361 5581 362 5641 363 5653 364 5657 365 5669 366 5689 367 5693 368 5701 369 5717 370 5737 371 5741 372 5749 373 5801 374 5813 375 5821 376 5849 377 5857 378 5861 379 5869 380 5881 381 5897 382 5953 383 5981 384 6029 385 6037 386 6053 387 6073 388 6089 389 6101 390 6113 391 6121 392 6133 393 6173 394 6197 395 6217 396 6221 397 6229 398 6257 399 6269 400 6277 401 6301 402 6317 403 6329 404 6337 405 6353 406 6361 407 6373 408 6389 409 6397 410 6421 411 6449 412 6469 413 6473 414 6481 415 6521 416 6529 417 6553 418 6569 419 6577 420 6581 421 6637 422 6653 423 6661 424 6673 425 6689 426 6701 427 6709 428 6733 429 6737 430 6761 431 6781 432 6793 433 6829 434 6833 435 6841 436 6857 437 6869 438 6917 439 6949 440 6961 441 6977 442 6997 443 7001 444 7013 445 7057 446 7069 447 7109 448 7121 449 7129 450 7177 451 7193 452 7213 453 7229 454 7237 455 7253 456 7297 457 7309 458 7321 459 7333 460 7349 461 7369 462 7393 463 7417 464 7433 465 7457 466 7477 467 7481 468 7489 469 7517 470 7529 471 7537 472 7541 473 7549 474 7561 475 7573 476 7577 477 7589 478 7621 479 7649 480 7669 481 7673 482 7681 483 7717 484 7741 485 7753 486 7757 487 7789 488 7793 489 7817 490 7829 491 7841 492 7853 493 7873 494 7877 495 7901 496 7933 497 7937 498 7949 499 7993 500 8009 501 8017 502 8053 503 8069 504 8081 505 8089 506 8093 507 8101 508 8117 509 8161 510 8209 511 8221 512 8233 513 8237 514 8269 515 8273 516 8293 517 8297 518 8317 519 8329 520 8353 521 8369 522 8377 523 8389 524 8429 525 8461 526 8501 527 8513 528 8521 529 8537 530 8573 531 8581 532 8597 533 8609 534 8629 535 8641 536 8669 537 8677 538 8681 539 8689 540 8693 541 8713 542 8737 543 8741 544 8753 545 8761 546 8821 547 8837 548 8849 549 8861 550 8893 551 8929 552 8933 553 8941 554 8969 555 9001 556 9013 557 9029 558 9041 559 9049 560 9109 561 9133 562 9137 563 9157 564 9161 565 9173 566 9181 567 9209 568 9221 569 9241 570 9257 571 9277 572 9281 573 9293 574 9337 575 9341 576 9349 577 9377 578 9397 579 9413 580 9421 581 9433 582 9437 583 9461 584 9473 585 9497 586 9521 587 9533 588 9601 589 9613 590 9629 591 9649 592 9661 593 9677 594 9689 595 9697 596 9721 597 9733 598 9749 599 9769 600 9781 601 9817 602 9829 603 9833 604 9857 605 9901 606 9929 607 9941 608 9949 609 9973