0 0 1 2 2 3 3 7 4 9 5 13 6 15 7 19 8 21 9 27 10 33 11 37 12 39 13 49 14 51 15 55 16 57 17 63 18 67 19 69 20 81 21 85 22 99 23 105 24 109 25 111 26 117 27 121 28 123 29 127 30 135 31 141 32 147 33 153 34 175 35 177 36 189 37 195 38 201 39 207 40 211 41 219 42 247 43 249 44 261 45 265 46 267 47 273 48 279 49 285 50 289 51 301 52 303 53 307 54 315 55 327 56 337 57 351 58 361 59 363 60 369 61 375 62 379 63 387 64 391 65 405 66 411 67 415 68 429 69 441 70 445 71 447 72 459 73 469 74 483 75 487 76 495 77 499 78 501 79 513 80 517 81 525 82 531 83 537 84 543 85 567 86 571 87 573 88 589 89 595 90 603 91 609 92 639 93 645 94 651 95 657 96 663 97 681 98 693 99 697 100 705 101 715 102 721 103 735 104 741 105 747 106 751 107 765 108 769 109 783 110 795 111 805 112 807 113 811 114 825 115 837 116 855 117 861 118 873 119 897 120 903 121 909 122 915 123 949 124 957 125 963 126 975 127 987 128 991 129 1005 130 1009 131 1021 132 1035 133 1045 134 1057 135 1059 136 1071 137 1077 138 1089 139 1099 140 1107 141 1113 142 1125 143 1131 144 1147 145 1161 146 1167 147 1173 148 1185 149 1189 150 1197 151 1225 152 1233 153 1239 154 1245 155 1251 156 1255 157 1275 158 1287 159 1297 160 1299 161 1315 162 1323 163 1329 164 1341 165 1353 166 1369 167 1377 168 1381 169 1395 170 1399 171 1407 172 1437 173 1449 174 1455 175 1461 176 1467 177 1485 178 1495 179 1503 180 1507 181 1521 182 1539 183 1549 184 1551 185 1561 186 1563 187 1575 188 1581 189 1593 190 1617 191 1629 192 1635 193 1639 194 1653 195 1659 196 1665 197 1707 198 1713 199 1719 200 1729 201 1731 202 1737 203 1755 204 1759 205 1761 206 1773 207 1785 208 1791 209 1797 210 1819 211 1833 212 1845 213 1863 214 1899 215 1917 216 1923 217 1971 218 1975 219 1981 220 1995 221 2001 222 2043 223 2055 224 2079 225 2085 226 2091 227 2101 228 2125 229 2133 230 2151 231 2163 232 2169 233 2209 234 2211 235 2223 236 2227 237 2241 238 2247 239 2259 240 2265 241 2269 242 2301 243 2305 244 2307 245 2319 246 2331 247 2359 248 2367 249 2379 250 2385 251 2389 252 2407 253 2415 254 2421 255 2433 256 2457 257 2463 258 2487 259 2511 260 2515 261 2521 262 2541 263 2569 264 2571 265 2575 266 2589 267 2605 268 2625 269 2629 270 2641 271 2643 272 2647 273 2655 274 2695 275 2715 276 2727 277 2731 278 2745 279 2755 280 2757 281 2763 282 2769 283 2781 284 2785 285 2793 286 2805 287 2809 288 2835 289 2841 290 2847 291 2853 292 2889 293 2899 294 2907 295 2925 296 2961 297 2967 298 3003 299 3015 300 3033 301 3037 302 3057 303 3061 304 3087 305 3105 306 3115 307 3117 308 3123 309 3135 310 3151 311 3177 312 3187 313 3189 314 3199 315 3205 316 3213 317 3231 318 3243 319 3267 320 3271 321 3291 322 3297 323 3325 324 3339 325 3345 326 3357 327 3385 328 3399 329 3417 330 3429 331 3465 332 3483 333 3487 334 3501 335 3507 336 3529 337 3537 338 3541 339 3555 340 3561 341 3577 342 3595 343 3603 344 3609 345 3627 346 3645 347 3687 348 3705 349 3709 350 3717 351 3735 352 3745 353 3759 354 3765 355 3771 356 3775 357 3829 358 3835 359 3843 360 3865 361 3871 362 3873 363 3885 364 3889 365 3897 366 3915 367 3919 368 3939 369 3969 370 3975 371 3997 372 3999 373 4023 374 4041 375 4059 376 4095 377 4099 378 4101 379 4113 380 4131 381 4137 382 4141 383 4149 384 4167 385 4191 386 4197 387 4209 388 4225 389 4227 390 4263 391 4267 392 4275 393 4279 394 4285 395 4293 396 4305 397 4311 398 4321 399 4339 400 4369 401 4375 402 4389 403 4401 404 4407 405 4411 406 4419 407 4459 408 4477 409 4491 410 4495 411 4519 412 4521 413 4527 414 4531 415 4545 416 4563 417 4587 418 4627 419 4629 420 4641 421 4653 422 4657 423 4659 424 4675 425 4677 426 4699 427 4701 428 4725 429 4731 430 4747 431 4761 432 4785 433 4789 434 4797 435 4801 436 4815 437 4821 438 4825 439 4851 440 4855 441 4857 442 4905 443 4941 444 4953 445 4965 446 4969 447 4981 448 4983 449 4999 450 5005 451 5007 452 5013 453 5049 454 5055 455 5061 456 5067 457 5073 458 5077 459 5089 460 5095 461 5103 462 5115 463 5121 464 5125 465 5163 466 5167 467 5179 468 5187 469 5193 470 5217 471 5229 472 5265 473 5275 474 5277 475 5283 476 5301 477 5305 478 5319 479 5325 480 5329 481 5355 482 5359 483 5377 484 5397 485 5401 486 5427 487 5445 488 5451 489 5481 490 5499 491 5511 492 5517 493 5535 494 5539 495 5541 496 5545 497 5565 498 5581 499 5595 500 5607 501 5611 502 5635 503 5643 504 5665 505 5667 506 5671 507 5679 508 5685 509 5697 510 5709 511 5737 512 5751 513 5787 514 5793 515 5811 516 5817 517 5845 518 5851 519 5871 520 5877 521 5889 522 5895 523 5917 524 5931 525 5935 526 5949 527 5973 528 5985 529 6003 530 6007 531 6045 532 6049 533 6075 534 6081 535 6085 536 6117 537 6129 538 6141 539 6183 540 6187 541 6207 542 6229 543 6237 544 6241 545 6243 546 6259 547 6279 548 6291 549 6295 550 6333 551 6349 552 6367 553 6375 554 6381 555 6385 556 6417 557 6441 558 6459 559 6465 560 6481 561 6489 562 6519 563 6525 564 6531 565 6543 566 6565 567 6567 568 6579 569 6585 570 6591 571 6615 572 6633 573 6637 574 6661 575 6669 576 6675 577 6687 578 6699 579 6705 580 6715 581 6729 582 6747 583 6777 584 6783 585 6787 586 6799 587 6805 588 6831 589 6837 590 6843 591 6859 592 6867 593 6885 594 6889 595 6909 596 6921 597 6927 598 6939 599 6963 600 6993 601 7011 602 7039 603 7047 604 7065 605 7069 606 7071 607 7077 608 7111 609 7141 610 7161 611 7167 612 7173 613 7177 614 7179 615 7191 616 7195 617 7215 618 7245 619 7249 620 7251 621 7267 622 7275 623 7281 624 7293 625 7309 626 7317 627 7321 628 7323 629 7335 630 7371 631 7375 632 7399 633 7401 634 7413 635 7429 636 7443 637 7455 638 7461 639 7515 640 7545 641 7555 642 7569 643 7587 644 7593 645 7623 646 7645 647 7651 648 7665 649 7669 650 7695 651 7707 652 7713 653 7719 654 7725 655 7755 656 7761 657 7771 658 7777 659 7779 660 7821 661 7825 662 7827 663 7839 664 7849 665 7875 666 7893 667 7897 668 7917 669 7923 670 7929 671 7935 672 7975 673 7987 674 8001 675 8019 676 8029 677 8037 678 8047 679 8055 680 8065 681 8073 682 8077 683 8091 684 8097 685 8127 686 8131 687 8155 688 8157 689 8181 690 8187 691 8217 692 8245 693 8253 694 8265 695 8281 696 8295 697 8307 698 8325 699 8349 700 8365 701 8385 702 8397 703 8421 704 8425 705 8427 706 8437 707 8439 708 8463 709 8509 710 8523 711 8551 712 8569 713 8577 714 8583 715 8649 716 8659 717 8677 718 8685 719 8689 720 8703 721 8707 722 8721 723 8727 724 8749 725 8775 726 8779 727 8787 728 8799 729 8811 730 8815 731 8841 732 8857 733 8883 734 8887 735 8889 736 8911 737 8925 738 8941 739 8943 740 8959 741 8967 742 9001 743 9009 744 9027 745 9045 746 9051 747 9063 748 9067 749 9087 750 9099 751 9105 752 9121 753 9139 754 9165 755 9171 756 9183 757 9199 758 9207 759 9231 760 9247 761 9273 762 9279 763 9315 764 9321 765 9337 766 9345 767 9351 768 9361 769 9405 770 9415 771 9423 772 9429 773 9435 774 9445 775 9483 776 9487 777 9489 778 9519 779 9543 780 9559 781 9561 782 9571 783 9573 784 9585 785 9625 786 9639 787 9651 788 9657 789 9661 790 9685 791 9693 792 9699 793 9753 794 9765 795 9769 796 9783 797 9813 798 9825 799 9829 800 9855 801 9867 802 9879 803 9891 804 9897 805 9909 806 9919 807 9945 808 9963 809 9975 810 9981 811 9987 812 9991