1 5 2 9 3 13 4 15 5 21 6 27 7 33 8 35 9 37 10 39 11 50 12 55 13 57 14 61 15 65 16 73 17 91 18 93 19 95 20 111 21 114 22 115 23 121 24 122 25 133 26 141 27 143 28 145 29 147 30 155 31 157 32 170 33 177 34 183 35 185 36 189 37 193 38 195 39 201 40 205 41 209 42 213 43 215 44 217 45 219 46 231 47 235 48 247 49 253 50 259 51 261 52 277 53 285 54 295 55 299 56 301 57 313 58 320 59 329 60 335 61 342 62 345 63 350 64 354 65 355 66 361 67 365 68 380 69 381 70 385 71 389 72 393 73 395 74 397 75 403 76 407 77 415 78 421 79 426 80 427 81 429 82 435 83 441 84 453 85 455 86 457 87 461 88 470 89 471 90 472 91 485 92 488 93 494 94 501 95 509 96 511 97 515 98 535 99 537 100 541 101 545 102 553 103 555 104 558 105 559 106 565 107 569 108 579 109 590 110 605 111 611 112 613 113 615 114 621 115 629 116 633 117 635 118 640 119 655 120 657 121 658 122 661 123 671 124 673 125 686 126 695 127 703 128 713 129 715 130 717 131 729 132 733 133 741 134 747 135 755 136 757 137 759 138 767 139 769 140 770 141 778 142 783 143 785 144 790 145 797 146 803 147 806 148 815 149 817 150 831 151 835 152 842 153 851 154 857 155 861 156 865 157 869 158 871 159 877 160 895 161 897 162 903 163 909 164 913 165 921 166 922 167 923 168 929 169 931 170 933 171 939 172 955 173 957 174 973 175 981 176 988 177 992 178 994 179 995 180 997 181 1002 182 1015 183 1017 184 1027 185 1041 186 1054 187 1055 188 1065 189 1079 190 1081 191 1085 192 1093 193 1095 194 1099 195 1109 196 1115 197 1121 198 1135 199 1137 200 1138 201 1141 202 1147 203 1153 204 1156 205 1159 206 1167 207 1176 208 1180 209 1185 210 1190 211 1191 212 1195 213 1201 214 1205 215 1206 216 1213 217 1217 218 1220 219 1221 220 1226 221 1229 222 1233 223 1235 224 1237 225 1241 226 1250 227 1253 228 1254 229 1255 230 1256 231 1263 232 1265 233 1269 234 1274 235 1285 236 1289 237 1293 238 1295 239 1301 240 1315 241 1317 242 1321 243 1329 244 1330 245 1331 246 1336 247 1339 248 1342 249 1346 250 1351 251 1353 252 1355 253 1371 254 1378 255 1381 256 1383 257 1387 258 1391 259 1401 260 1403 261 1407 262 1409 263 1410 264 1413 265 1414 266 1415 267 1416 268 1417 269 1425 270 1429 271 1435 272 1437 273 1449 274 1453 275 1455 276 1463 277 1467 278 1477 279 1481 280 1491 281 1495 282 1501 283 1505 284 1513 285 1517 286 1519 287 1526 288 1527 289 1533 290 1535 291 1545 292 1551 293 1553 294 1555 295 1564 296 1576 297 1589 298 1591 299 1595 300 1600 301 1609 302 1621 303 1623 304 1630 305 1634 306 1635 307 1641 308 1651 309 1653 310 1655 311 1657 312 1659 313 1664 314 1670 315 1677 316 1679 317 1684 318 1695 319 1701 320 1703 321 1707 322 1713 323 1721 324 1727 325 1729 326 1735 327 1736 328 1737 329 1738 330 1739 331 1745 332 1749 333 1750 334 1753 335 1761 336 1765 337 1767 338 1769 339 1770 340 1784 341 1793 342 1795 343 1807 344 1809 345 1821 346 1825 347 1827 348 1829 349 1833 350 1835 351 1837 352 1839 353 1845 354 1857 355 1873 356 1887 357 1891 358 1893 359 1895 360 1898 361 1913 362 1915 363 1917 364 1933 365 1935 366 1939 367 1941 368 1945 369 1961 370 1962 371 1963 372 1971 373 1973 374 1976 375 1981 376 1983 377 1985 378 1993 379 1994 380 2004 381 2006 382 2013 383 2015 384 2017 385 2019 386 2029 387 2030 388 2035 389 2045 390 2057 391 2058 392 2061 393 2074 394 2077 395 2089 396 2095 397 2101 398 2106 399 2107 400 2109 401 2114 402 2119 403 2121 404 2123 405 2128 406 2129 407 2137 408 2139 409 2145 410 2150 411 2155 412 2171 413 2180 414 2181 415 2183 416 2185 417 2187 418 2189 419 2191 420 2195 421 2199 422 2209 423 2215 424 2217 425 2218 426 2230 427 2242 428 2255 429 2263 430 2265 431 2271 432 2277 433 2278 434 2303 435 2306 436 2307 437 2315 438 2327 439 2334 440 2335 441 2341 442 2343 443 2345 444 2355 445 2361 446 2369 447 2373 448 2391 449 2395 450 2401 451 2405 452 2409 453 2417 454 2426 455 2433 456 2434 457 2435 458 2441 459 2451 460 2452 461 2455 462 2461 463 2465 464 2469 465 2473 466 2477 467 2479 468 2483 469 2489 470 2493 471 2495 472 2497 473 2499 474 2505 475 2506 476 2508 477 2509 478 2512 479 2515 480 2517 481 2529 482 2541 483 2545 484 2547 485 2553 486 2555 487 2557 488 2570 489 2571 490 2577 491 2583 492 2587 493 2589 494 2593 495 2595 496 2602 497 2607 498 2615 499 2617 500 2621 501 2623 502 2626 503 2627 504 2630 505 2631 506 2632 507 2641 508 2642 509 2650 510 2653 511 2667 512 2679 513 2685 514 2701 515 2709 516 2721 517 2723 518 2725 519 2727 520 2733 521 2735 522 2743 523 2755 524 2756 525 2761 526 2765 527 2769 528 2774 529 2779 530 2782 531 2787 532 2790 533 2795 534 2797 535 2806 536 2815 537 2821 538 2834 539 2837 540 2853 541 2855 542 2857 543 2858 544 2865 545 2867 546 2869 547 2877 548 2893 549 2899 550 2900 551 2901 552 2905 553 2909 554 2917 555 2919 556 2923 557 2926 558 2934 559 2935 560 2943 561 2947 562 2951 563 2957 564 2973 565 2977 566 2981 567 2983 568 2985 569 2991 570 2995 571 3003 572 3025 573 3026 574 3035 575 3038 576 3042 577 3047 578 3051 579 3052 580 3055 581 3061 582 3068 583 3071 584 3085 585 3089 586 3093 587 3094 588 3095 589 3097 590 3101 591 3106 592 3107 593 3112 594 3117 595 3139 596 3150 597 3152 598 3155 599 3186 600 3189 601 3193 602 3196 603 3197 604 3199 605 3209 606 3215 607 3217 608 3225 609 3227 610 3229 611 3231 612 3233 613 3234 614 3235 615 3241 616 3243 617 3253 618 3260 619 3263 620 3268 621 3269 622 3273 623 3279 624 3285 625 3293 626 3295 627 3297 628 3304 629 3313 630 3314 631 3317 632 3327 633 3330 634 3333 635 3335 636 3337 637 3353 638 3385 639 3389 640 3395 641 3397 642 3409 643 3414 644 3415 645 3419 646 3431 647 3442 648 3443 649 3447 650 3455 651 3457 652 3459 653 3472 654 3477 655 3478 656 3481 657 3488 658 3493 659 3501 660 3502 661 3512 662 3515 663 3517 664 3520 665 3523 666 3533 667 3534 668 3537 669 3541 670 3542 671 3563 672 3568 673 3585 674 3586 675 3595 676 3598 677 3599 678 3603 679 3611 680 3615 681 3635 682 3639 683 3651 684 3661 685 3667 686 3678 687 3679 688 3680 689 3682 690 3687 691 3689 692 3693 693 3695 694 3699 695 3706 696 3709 697 3711 698 3715 699 3723 700 3733 701 3737 702 3746 703 3751 704 3753 705 3755 706 3769 707 3777 708 3785 709 3786 710 3787 711 3789 712 3794 713 3798 714 3801 715 3810 716 3811 717 3813 718 3815 719 3826 720 3830 721 3835 722 3838 723 3845 724 3855 725 3866 726 3867 727 3869 728 3871 729 3890 730 3895 731 3897 732 3901 733 3903 734 3909 735 3913 736 3925 737 3929 738 3935 739 3940 740 3945 741 3948 742 3955 743 3957 744 3959 745 3963 746 3983 747 3990 748 3991 749 3997 750 4001 751 4012 752 4015 753 4021 754 4033 755 4038 756 4042 757 4043 758 4045 759 4050 760 4055 761 4057 762 4059 763 4066 764 4073 765 4087 766 4096 767 4105 768 4109 769 4114 770 4115 771 4123 772 4129 773 4130 774 4133 775 4134 776 4135 777 4142 778 4143 779 4148 780 4165 781 4169 782 4173 783 4177 784 4181 785 4186 786 4191 787 4195 788 4197 789 4205 790 4214 791 4217 792 4227 793 4235 794 4238 795 4239 796 4241 797 4251 798 4255 799 4256 800 4257 801 4261 802 4269 803 4270 804 4273 805 4279 806 4281 807 4287 808 4291 809 4295 810 4301 811 4303 812 4307 813 4315 814 4323 815 4331 816 4345 817 4347 818 4355 819 4357 820 4359 821 4365 822 4367 823 4400 824 4403 825 4413 826 4415 827 4418 828 4421 829 4435 830 4438 831 4439 832 4441 833 4443 834 4450 835 4453 836 4465 837 4490 838 4493 839 4495 840 4501 841 4503 842 4511 843 4515 844 4521 845 4529 846 4533 847 4535 848 4539 849 4551 850 4552 851 4555 852 4561 853 4565 854 4573 855 4577 856 4578 857 4581 858 4593 859 4595 860 4599 861 4601 862 4610 863 4612 864 4615 865 4621 866 4627 867 4631 868 4645 869 4653 870 4655 871 4659 872 4667 873 4673 874 4677 875 4681 876 4685 877 4686 878 4699 879 4700 880 4701 881 4704 882 4711 883 4713 884 4715 885 4726 886 4729 887 4735 888 4741 889 4753 890 4757 891 4767 892 4771 893 4773 894 4790 895 4793 896 4797 897 4807 898 4809 899 4815 900 4817 901 4819 902 4821 903 4827 904 4834 905 4835 906 4847 907 4852 908 4855 909 4861 910 4863 911 4865 912 4866 913 4867 914 4869 915 4873 916 4881 917 4882 918 4886 919 4889 920 4891 921 4902 922 4904 923 4915 924 4921 925 4927 926 4933 927 4940 928 4954 929 4955 930 4969 931 4971 932 4977 933 4978 934 4979 935 4983