1 1 2 2 3 13 4 25 5 31 6 43 7 55 8 61 9 73 10 85 11 91 12 103 13 115 14 121 15 133 16 145 17 151 18 163 19 175 20 181 21 193 22 205 23 211 24 223 25 235 26 241 27 253 28 265 29 271 30 283 31 295 32 301 33 313 34 325 35 331 36 343 37 355 38 361 39 373 40 385 41 391 42 403 43 415 44 421 45 433 46 445 47 451 48 463 49 475 50 481 51 493 52 505 53 511 54 523 55 535 56 541 57 553 58 565 59 571 60 583 61 595 62 601 63 613 64 625 65 631 66 643 67 655 68 661 69 673 70 685 71 691 72 703 73 715 74 721 75 733 76 745 77 751 78 763 79 775 80 781 81 793 82 805 83 811 84 823 85 835 86 841 87 853 88 865 89 871 90 883 91 895 92 901 93 913 94 925 95 931 96 943 97 955 98 961 99 973 100 985 101 991 102 1003 103 1015 104 1021 105 1033 106 1045 107 1051 108 1063 109 1075 110 1081 111 1093 112 1105 113 1111 114 1123 115 1135 116 1141 117 1153 118 1165 119 1171 120 1183 121 1195 122 1201 123 1213 124 1225 125 1231 126 1243 127 1255 128 1261 129 1273 130 1285 131 1291 132 1303 133 1315 134 1321 135 1333 136 1345 137 1351 138 1363 139 1375 140 1381 141 1393 142 1405 143 1411 144 1423 145 1435 146 1441 147 1453 148 1465 149 1471 150 1483 151 1495 152 1501 153 1513 154 1525 155 1531 156 1543 157 1555 158 1561 159 1573 160 1585 161 1591 162 1603 163 1615 164 1621 165 1633 166 1645 167 1651 168 1663 169 1675 170 1681 171 1693 172 1705 173 1711 174 1723 175 1735 176 1741 177 1753 178 1765 179 1771 180 1783 181 1795 182 1801 183 1813 184 1825 185 1831 186 1843 187 1855 188 1861 189 1873 190 1885 191 1891 192 1903 193 1915 194 1921 195 1933 196 1945 197 1951 198 1963 199 1975 200 1981 201 1993 202 2005 203 2011 204 2023 205 2035 206 2041 207 2053 208 2065 209 2071 210 2083 211 2095 212 2101 213 2113 214 2125 215 2131 216 2143 217 2155 218 2161 219 2173 220 2185 221 2191 222 2203 223 2215 224 2221 225 2233 226 2245 227 2251 228 2263 229 2275 230 2281 231 2293 232 2305 233 2311 234 2323 235 2335 236 2341 237 2353 238 2365 239 2371 240 2383 241 2395 242 2401 243 2413 244 2425 245 2431 246 2443 247 2455 248 2461 249 2473 250 2485 251 2491 252 2503 253 2515 254 2521 255 2533 256 2545 257 2551 258 2563 259 2575 260 2581 261 2593 262 2605 263 2611 264 2623 265 2635 266 2641 267 2653 268 2665 269 2671 270 2683 271 2695 272 2701 273 2713 274 2725 275 2731 276 2743 277 2755 278 2761 279 2773 280 2785 281 2791 282 2803 283 2815 284 2821 285 2833 286 2845 287 2851 288 2863 289 2875 290 2881 291 2893 292 2905 293 2911 294 2923 295 2935 296 2941 297 2953 298 2965 299 2971 300 2983 301 2995 302 3001 303 3013 304 3025 305 3031 306 3043 307 3055 308 3061 309 3073 310 3085 311 3091 312 3103 313 3115 314 3121 315 3133 316 3145 317 3151 318 3163 319 3175 320 3181 321 3193 322 3205 323 3211 324 3223 325 3235 326 3241 327 3253 328 3265 329 3271 330 3283 331 3295 332 3301 333 3313 334 3325 335 3331 336 3343 337 3355 338 3361 339 3373 340 3385 341 3391 342 3403 343 3415 344 3421 345 3433 346 3445 347 3451 348 3463 349 3475 350 3481 351 3493 352 3505 353 3511 354 3523 355 3535 356 3541 357 3553 358 3565 359 3571 360 3583 361 3595 362 3601 363 3613 364 3625 365 3631 366 3643 367 3655 368 3661 369 3673 370 3685 371 3691 372 3703 373 3715 374 3721 375 3733 376 3745 377 3751 378 3763 379 3775 380 3781 381 3793 382 3805 383 3811 384 3823 385 3835 386 3841 387 3853 388 3865 389 3871 390 3883 391 3895 392 3901 393 3913 394 3925 395 3931 396 3943 397 3955 398 3961 399 3973 400 3985 401 3991 402 4003 403 4015 404 4021 405 4033 406 4045 407 4051 408 4063 409 4075 410 4081 411 4093 412 4105 413 4111 414 4123 415 4135 416 4141 417 4153 418 4165 419 4171 420 4183 421 4195 422 4201 423 4213 424 4225 425 4231 426 4243 427 4255 428 4261 429 4273 430 4285 431 4291 432 4303 433 4315 434 4321 435 4333 436 4345 437 4351 438 4363 439 4375 440 4381 441 4393 442 4405 443 4411 444 4423 445 4435 446 4441 447 4453 448 4465 449 4471 450 4483 451 4495 452 4501 453 4513 454 4525 455 4531 456 4543 457 4555 458 4561 459 4573 460 4585 461 4591 462 4603 463 4615 464 4621 465 4633 466 4645 467 4651 468 4663 469 4675 470 4681 471 4693 472 4705 473 4711 474 4723 475 4735 476 4741 477 4753 478 4765 479 4771 480 4783 481 4795 482 4801 483 4813 484 4825 485 4831 486 4843 487 4855 488 4861 489 4873 490 4885 491 4891 492 4903 493 4915 494 4921 495 4933 496 4945 497 4951 498 4963 499 4975 500 4981 501 4993 502 5005 503 5011 504 5023 505 5035 506 5041 507 5053 508 5065 509 5071 510 5083 511 5095 512 5101 513 5113 514 5125 515 5131 516 5143 517 5155 518 5161 519 5173 520 5185 521 5191 522 5203 523 5215 524 5221 525 5233 526 5245 527 5251 528 5263 529 5275 530 5281 531 5293 532 5305 533 5311 534 5323 535 5335 536 5341 537 5353 538 5365 539 5371 540 5383 541 5395 542 5401 543 5413 544 5425 545 5431 546 5443 547 5455 548 5461 549 5473 550 5485 551 5491 552 5503 553 5515 554 5521 555 5533 556 5545 557 5551 558 5563 559 5575 560 5581 561 5593 562 5605 563 5611 564 5623 565 5635 566 5641 567 5653 568 5665 569 5671 570 5683 571 5695 572 5701 573 5713 574 5725 575 5731 576 5743 577 5755 578 5761 579 5773 580 5785 581 5791 582 5803 583 5815 584 5821 585 5833 586 5845 587 5851 588 5863 589 5875 590 5881 591 5893 592 5905 593 5911 594 5923 595 5935 596 5941 597 5953 598 5965 599 5971 600 5983 601 5995 602 6001 603 6013 604 6025 605 6031 606 6043 607 6055 608 6061 609 6073 610 6085 611 6091 612 6103 613 6115 614 6121 615 6133 616 6145 617 6151 618 6163 619 6175 620 6181 621 6193 622 6205 623 6211 624 6223 625 6235 626 6241 627 6253 628 6265 629 6271 630 6283 631 6295 632 6301 633 6313 634 6325 635 6331 636 6343 637 6355 638 6361 639 6373 640 6385 641 6391 642 6403 643 6415 644 6421 645 6433 646 6445 647 6451 648 6463 649 6475 650 6481 651 6493 652 6505 653 6511 654 6523 655 6535 656 6541 657 6553 658 6565 659 6571 660 6583 661 6595 662 6601 663 6613 664 6625 665 6631 666 6643 667 6655 668 6661 669 6673 670 6685 671 6691 672 6703 673 6715 674 6721 675 6733 676 6745 677 6751 678 6763 679 6775 680 6781 681 6793 682 6805 683 6811 684 6823 685 6835 686 6841 687 6853 688 6865 689 6871 690 6883 691 6895 692 6901 693 6913 694 6925 695 6931 696 6943 697 6955 698 6961 699 6973 700 6985 701 6991 702 7003 703 7015 704 7021 705 7033 706 7045 707 7051 708 7063 709 7075 710 7081 711 7093 712 7105 713 7111 714 7123 715 7135 716 7141 717 7153 718 7165 719 7171 720 7183 721 7195 722 7201 723 7213 724 7225 725 7231 726 7243 727 7255 728 7261 729 7273 730 7285 731 7291 732 7303 733 7315 734 7321 735 7333 736 7345 737 7351 738 7363 739 7375 740 7381 741 7393 742 7405 743 7411 744 7423 745 7435 746 7441 747 7453 748 7465 749 7471 750 7483 751 7495 752 7501 753 7513 754 7525 755 7531 756 7543 757 7555 758 7561 759 7573 760 7585 761 7591 762 7603 763 7615 764 7621 765 7633 766 7645 767 7651 768 7663 769 7675 770 7681 771 7693 772 7705 773 7711 774 7723 775 7735 776 7741 777 7753 778 7765 779 7771 780 7783 781 7795 782 7801 783 7813 784 7825 785 7831 786 7843 787 7855 788 7861 789 7873 790 7885 791 7891 792 7903 793 7915 794 7921 795 7933 796 7945 797 7951 798 7963 799 7975 800 7981 801 7993 802 8005 803 8011 804 8023 805 8035 806 8041 807 8053 808 8065 809 8071 810 8083 811 8095 812 8101 813 8113 814 8125 815 8131 816 8143 817 8155 818 8161 819 8173 820 8185 821 8191 822 8203 823 8215 824 8221 825 8233 826 8245 827 8251 828 8263 829 8275 830 8281 831 8293 832 8305 833 8311 834 8323 835 8335 836 8341 837 8353 838 8365 839 8371 840 8383 841 8395 842 8401 843 8413 844 8425 845 8431 846 8443 847 8455 848 8461 849 8473 850 8485 851 8491 852 8503 853 8515 854 8521 855 8533 856 8545 857 8551 858 8563 859 8575 860 8581 861 8593 862 8605 863 8611 864 8623 865 8635 866 8641 867 8653 868 8665 869 8671 870 8683 871 8695 872 8701 873 8713 874 8725 875 8731 876 8743 877 8755 878 8761 879 8773 880 8785 881 8791 882 8803 883 8815 884 8821 885 8833 886 8845 887 8851 888 8863 889 8875 890 8881 891 8893 892 8905 893 8911 894 8923 895 8935 896 8941 897 8953 898 8965 899 8971 900 8983 901 8995 902 9001 903 9013 904 9025 905 9031 906 9043 907 9055 908 9061 909 9073 910 9085 911 9091 912 9103 913 9115 914 9121 915 9133 916 9145 917 9151 918 9163 919 9175 920 9181 921 9193 922 9205 923 9211 924 9223 925 9235 926 9241 927 9253 928 9265 929 9271 930 9283 931 9295 932 9301 933 9313 934 9325 935 9331 936 9343 937 9355 938 9361 939 9373 940 9385 941 9391 942 9403 943 9415 944 9421 945 9433 946 9445 947 9451 948 9463 949 9475 950 9481 951 9493 952 9505 953 9511 954 9523 955 9535 956 9541 957 9553 958 9565 959 9571 960 9583 961 9595 962 9601 963 9613 964 9625 965 9631 966 9643 967 9655 968 9661 969 9673 970 9685 971 9691 972 9703 973 9715 974 9721 975 9733 976 9745 977 9751 978 9763 979 9775 980 9781 981 9793 982 9805 983 9811 984 9823 985 9835 986 9841 987 9853 988 9865 989 9871 990 9883 991 9895 992 9901 993 9913 994 9925 995 9931 996 9943 997 9955 998 9961 999 9973 1000 9985