1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 37 12 41 13 43 14 47 15 53 16 61 17 67 18 71 19 73 20 79 21 83 22 101 23 107 24 109 25 127 26 131 27 137 28 139 29 149 30 157 31 167 32 173 33 181 34 191 35 193 36 199 37 223 38 229 39 257 40 263 41 269 42 271 43 277 44 293 45 311 46 331 47 347 48 349 49 359 50 383 51 397 52 421 53 449 54 463 55 467 56 479 57 521 58 523 59 557 60 587 61 653 62 683 63 733 64 761 65 823 66 887 67 983 68 991 69 997 70 1013 71 1031 72 1033 73 1061 74 1069 75 1087 76 1109 77 1237 78 1279 79 1291 80 1319 81 1427 82 1429 83 1433 84 1471 85 1489 86 1493 87 1553 88 1613 89 1783 90 1823 91 1831 92 1847 93 1879 94 2053 95 2063 96 2069 97 2111 98 2239 99 2269 100 2311 101 2437 102 2591 103 2593 104 2621 105 2633 106 2917 107 3037 108 3271 109 3307 110 3391 111 3613 112 3659 113 3673 114 3863 115 4099 116 4127 117 4133 118 4159 119 4217 120 4391 121 4583 122 4597 123 4637 124 4957 125 5077 126 5521 127 5749 128 6143 129 6229 130 6379 131 7109 132 7753 133 8209 134 8237 135 8447 136 8581 137 8677 138 8839 139 8951 140 9173 141 9319 142 10007 143 10303 144 10781 145 10883 146 11839 147 11903 148 12107 149 12203 150 13099 151 13397 152 13457 153 13649 154 14851 155 14879 156 15299 157 15359 158 16421 159 16447 160 16451 161 16487 162 16699 163 16831 164 17467 165 17489 166 18199 167 18973 168 20147 169 21503 170 23039 171 25087 172 31231 173 32771 174 32779 175 32789 176 32831 177 32843 178 32909 179 32993 180 32999 181 33023 182 33107 183 33119 184 33247 185 33503 186 33749 187 34583 188 35677 189 36353 190 36383 191 36479 192 36607 193 37087 194 40153 195 41183 196 42073 197 44053 198 44543 199 44843 200 46093 201 48449 202 49211 203 52237 204 52541 205 53281 206 53377 207 61441 208 64237 209 64489 210 65257 211 65537 212 65539 213 65543 214 65557 215 65581 216 65599 217 65657 218 65677 219 65831 220 65983 221 66047 222 68329 223 69119 224 69193 225 70117 226 70489 227 70999 228 72643 229 77611 230 78929 231 84787 232 85667 233 86017 234 92867 235 92927 236 93887 237 96959 238 97001 239 101701 240 111323 241 111337 242 111577 243 111833 244 118081 245 119513 246 125887 247 129769 248 131213 249 131293 250 131519 251 132331 252 132887 253 133187 254 133439 255 133981 256 134207 257 137279 258 138179 259 140863 260 158201 261 161093 262 167423 263 173683 264 173713 265 176857 266 181873 267 184321 268 189593 269 189617 270 189713 271 190097 272 198719 273 206879 274 206911 275 210943 276 215827 277 242393 278 245983 279 255121 280 262147 281 262151 282 262153 283 262303 284 262399 285 269251 286 272383 287 278687 288 289273 289 291877 290 317789 291 318299 292 318811 293 320657 294 324641 295 333503 296 334171 297 337919 298 345887 299 346111 300 354047 301 355007 302 363841 303 376511 304 409177 305 409237 306 409429 307 421189 308 448859 309 474709 310 483337 311 524309 312 524341 313 524351 314 524429 315 524509 316 525017 317 525143 318 525713 319 527063 320 554017 321 560639 322 564313 323 570079 324 570109 325 577537 326 588521 327 609043 328 618799 329 618847 330 619807 331 620831 332 622879 333 713873 334 728261 335 728267 336 728771 337 770207 338 789671 339 806023 340 816161 341 822407 342 855937 343 856417 344 857953 345 927533 346 928429 347 960173 348 992941 349 1004551 350 1004671 351 1048583 352 1048613 353 1048717 354 1049023 355 1050391 356 1061969 357 1065019 358 1068707 359 1084927 360 1087747 361 1143071 362 1177453 363 1177949 364 1178461 365 1181759 366 1193821 367 1274149 368 1274629 369 1378319 370 1394431 371 1424831 372 1443839 373 1457749 374 1490591 375 1528831 376 1611391 377 1611419 378 1611451 379 1611899 380 1615483 381 1627771 382 1640447 383 1667359 384 1676923 385 1881641 386 1885673 387 2032417 388 2034337 389 2040481 390 2097169 391 2097373 392 2097911 393 2098133 394 2101733 395 2106943 396 2141197 397 2163361 398 2194447 399 2198527 400 2208473 401 2218943 402 2242729 403 2256197 404 2259967 405 2303999 406 2368801 407 2370847 408 2556577 409 2560379 410 2572667 411 2621819 412 2622167 413 2659963 414 2718719 415 2757829 416 2757889 417 2758337 418 2759873 419 2823361 420 2825411 421 2886791 422 2930153 423 2974463 424 2990783 425 3207341 426 3236543 427 3243007 428 3274589 429 3708539 430 3725411 431 3725413 432 3725473 433 4013671 434 4046311 435 4194559 436 4194599 437 4194643 438 4195063 439 4196119 440 4196893 441 4205183 442 4206379 443 4209151 444 4221433 445 4258537 446 4291583 447 4323071 448 4326911 449 4486177 450 4584959 451 4654733 452 4922563 453 5010689 454 5010751 455 5011199 456 5014783 457 5018879 458 5076223 459 5802023 460 5805691 461 5818391 462 5822561 463 6241229 464 6241997 465 6711511 466 7168703 467 7215647 468 7215899 469 7216667 470 7219739 471 7477787 472 7755779 473 8334581 474 8388617 475 8388619 476 8388683 477 8391197 478 8391517 479 8399861 480 8400683 481 8428633 482 8432653 483 8441857 484 8547653 485 8680481 486 8797781 487 8913623 488 8953859 489 8953871 490 9116867 491 9244513 492 9393151 493 10002431 494 10327157 495 10327159 496 10327171 497 10327411 498 10328179 499 10329203 500 10343539 501 10583039 502 10851443 503 11086969 504 11095159 505 11409947 506 11899997 507 11965469 508 12114017 509 12402151 510 12769609 511 14694247 512 14694259 513 14694499 514 15218531 515 15757757 516 16777291 517 16777337 518 16780873 519 16781797 520 16789291 521 16792063 522 16825661 523 16888537 524 16893959 525 16894079 526 16895999 527 17025023 528 17302231 529 17395999 530 17418239 531 17942527 532 17954653 533 18108421 534 18108449 535 18108481 536 18155519 537 18658793 538 18971647 539 19414207 540 19984301 541 20792183 542 21054263