0 1 1 13 2 25 3 37 4 49 5 61 6 73 7 85 8 97 9 109 10 121 11 133 12 145 13 157 14 169 15 181 16 193 17 205 18 217 19 229 20 241 21 253 22 265 23 277 24 289 25 301 26 313 27 325 28 337 29 349 30 361 31 373 32 385 33 397 34 409 35 421 36 433 37 445 38 457 39 469 40 481 41 493 42 505 43 517 44 529 45 541 46 553 47 565 48 577 49 589 50 601 51 613 52 625 53 637 54 649 55 661 56 673 57 685 58 697 59 709 60 721 61 733 62 745 63 757 64 769 65 781 66 793 67 805 68 817 69 829 70 841 71 853 72 865 73 877 74 889 75 901 76 913 77 925 78 937 79 949 80 961 81 973 82 985 83 997 84 1009 85 1021 86 1033 87 1045 88 1057 89 1069 90 1081 91 1093 92 1105 93 1117 94 1129 95 1141 96 1153 97 1165 98 1177 99 1189 100 1201 101 1213 102 1225 103 1237 104 1249 105 1261 106 1273 107 1285 108 1297 109 1309 110 1321 111 1333 112 1345 113 1357 114 1369 115 1381 116 1393 117 1405 118 1417 119 1429 120 1441 121 1453 122 1465 123 1477 124 1489 125 1501 126 1513 127 1525 128 1537 129 1549 130 1561 131 1573 132 1585 133 1597 134 1609 135 1621 136 1633 137 1645 138 1657 139 1669 140 1681 141 1693 142 1705 143 1717 144 1729 145 1741 146 1753 147 1765 148 1777 149 1789 150 1801 151 1813 152 1825 153 1837 154 1849 155 1861 156 1873 157 1885 158 1897 159 1909 160 1921 161 1933 162 1945 163 1957 164 1969 165 1981 166 1993 167 2005 168 2017 169 2029 170 2041 171 2053 172 2065 173 2077 174 2089 175 2101 176 2113 177 2125 178 2137 179 2149 180 2161 181 2173 182 2185 183 2197 184 2209 185 2221 186 2233 187 2245 188 2257 189 2269 190 2281 191 2293 192 2305 193 2317 194 2329 195 2341 196 2353 197 2365 198 2377 199 2389 200 2401 201 2413 202 2425 203 2437 204 2449 205 2461 206 2473 207 2485 208 2497 209 2509 210 2521 211 2533 212 2545 213 2557 214 2569 215 2581 216 2593 217 2605 218 2617 219 2629 220 2641 221 2653 222 2665 223 2677 224 2689 225 2701 226 2713 227 2725 228 2737 229 2749 230 2761 231 2773 232 2785 233 2797 234 2809 235 2821 236 2833 237 2845 238 2857 239 2869 240 2881 241 2893 242 2905 243 2917 244 2929 245 2941 246 2953 247 2965 248 2977 249 2989 250 3001 251 3013 252 3025 253 3037 254 3049 255 3061 256 3073 257 3085 258 3097 259 3109 260 3121 261 3133 262 3145 263 3157 264 3169 265 3181 266 3193 267 3205 268 3217 269 3229 270 3241 271 3253 272 3265 273 3277 274 3289 275 3301 276 3313 277 3325 278 3337 279 3349 280 3361 281 3373 282 3385 283 3397 284 3409 285 3421 286 3433 287 3445 288 3457 289 3469 290 3481 291 3493 292 3505 293 3517 294 3529 295 3541 296 3553 297 3565 298 3577 299 3589 300 3601 301 3613 302 3625 303 3637 304 3649 305 3661 306 3673 307 3685 308 3697 309 3709 310 3721 311 3733 312 3745 313 3757 314 3769 315 3781 316 3793 317 3805 318 3817 319 3829 320 3841 321 3853 322 3865 323 3877 324 3889 325 3901 326 3913 327 3925 328 3937 329 3949 330 3961 331 3973 332 3985 333 3997 334 4009 335 4021 336 4033 337 4045 338 4057 339 4069 340 4081 341 4093 342 4105 343 4117 344 4129 345 4141 346 4153 347 4165 348 4177 349 4189 350 4201 351 4213 352 4225 353 4237 354 4249 355 4261 356 4273 357 4285 358 4297 359 4309 360 4321 361 4333 362 4345 363 4357 364 4369 365 4381 366 4393 367 4405 368 4417 369 4429 370 4441 371 4453 372 4465 373 4477 374 4489 375 4501 376 4513 377 4525 378 4537 379 4549 380 4561 381 4573 382 4585 383 4597 384 4609 385 4621 386 4633 387 4645 388 4657 389 4669 390 4681 391 4693 392 4705 393 4717 394 4729 395 4741 396 4753 397 4765 398 4777 399 4789 400 4801 401 4813 402 4825 403 4837 404 4849 405 4861 406 4873 407 4885 408 4897 409 4909 410 4921 411 4933 412 4945 413 4957 414 4969 415 4981 416 4993 417 5005 418 5017 419 5029 420 5041 421 5053 422 5065 423 5077 424 5089 425 5101 426 5113 427 5125 428 5137 429 5149 430 5161 431 5173 432 5185 433 5197 434 5209 435 5221 436 5233 437 5245 438 5257 439 5269 440 5281 441 5293 442 5305 443 5317 444 5329 445 5341 446 5353 447 5365 448 5377 449 5389 450 5401 451 5413 452 5425 453 5437 454 5449 455 5461 456 5473 457 5485 458 5497 459 5509 460 5521 461 5533 462 5545 463 5557 464 5569 465 5581 466 5593 467 5605 468 5617 469 5629 470 5641 471 5653 472 5665 473 5677 474 5689 475 5701 476 5713 477 5725 478 5737 479 5749 480 5761 481 5773 482 5785 483 5797 484 5809 485 5821 486 5833 487 5845 488 5857 489 5869 490 5881 491 5893 492 5905 493 5917 494 5929 495 5941 496 5953 497 5965 498 5977 499 5989 500 6001 501 6013 502 6025 503 6037 504 6049 505 6061 506 6073 507 6085 508 6097 509 6109 510 6121 511 6133 512 6145 513 6157 514 6169 515 6181 516 6193 517 6205 518 6217 519 6229 520 6241 521 6253 522 6265 523 6277 524 6289 525 6301 526 6313 527 6325 528 6337 529 6349 530 6361 531 6373 532 6385 533 6397 534 6409 535 6421 536 6433 537 6445 538 6457 539 6469 540 6481 541 6493 542 6505 543 6517 544 6529 545 6541 546 6553 547 6565 548 6577 549 6589 550 6601 551 6613 552 6625 553 6637 554 6649 555 6661 556 6673 557 6685 558 6697 559 6709 560 6721 561 6733 562 6745 563 6757 564 6769 565 6781 566 6793 567 6805 568 6817 569 6829 570 6841 571 6853 572 6865 573 6877 574 6889 575 6901 576 6913 577 6925 578 6937 579 6949 580 6961 581 6973 582 6985 583 6997 584 7009 585 7021 586 7033 587 7045 588 7057 589 7069 590 7081 591 7093 592 7105 593 7117 594 7129 595 7141 596 7153 597 7165 598 7177 599 7189 600 7201 601 7213 602 7225 603 7237 604 7249 605 7261 606 7273 607 7285 608 7297 609 7309 610 7321 611 7333 612 7345 613 7357 614 7369 615 7381 616 7393 617 7405 618 7417 619 7429 620 7441 621 7453 622 7465 623 7477 624 7489 625 7501 626 7513 627 7525 628 7537 629 7549 630 7561 631 7573 632 7585 633 7597 634 7609 635 7621 636 7633 637 7645 638 7657 639 7669 640 7681 641 7693 642 7705 643 7717 644 7729 645 7741 646 7753 647 7765 648 7777 649 7789 650 7801 651 7813 652 7825 653 7837 654 7849 655 7861 656 7873 657 7885 658 7897 659 7909 660 7921 661 7933 662 7945 663 7957 664 7969 665 7981 666 7993 667 8005 668 8017 669 8029 670 8041 671 8053 672 8065 673 8077 674 8089 675 8101 676 8113 677 8125 678 8137 679 8149 680 8161 681 8173 682 8185 683 8197 684 8209 685 8221 686 8233 687 8245 688 8257 689 8269 690 8281 691 8293 692 8305 693 8317 694 8329 695 8341 696 8353 697 8365 698 8377 699 8389 700 8401 701 8413 702 8425 703 8437 704 8449 705 8461 706 8473 707 8485 708 8497 709 8509 710 8521 711 8533 712 8545 713 8557 714 8569 715 8581 716 8593 717 8605 718 8617 719 8629 720 8641 721 8653 722 8665 723 8677 724 8689 725 8701 726 8713 727 8725 728 8737 729 8749 730 8761 731 8773 732 8785 733 8797 734 8809 735 8821 736 8833 737 8845 738 8857 739 8869 740 8881 741 8893 742 8905 743 8917 744 8929 745 8941 746 8953 747 8965 748 8977 749 8989 750 9001 751 9013 752 9025 753 9037 754 9049 755 9061 756 9073 757 9085 758 9097 759 9109 760 9121 761 9133 762 9145 763 9157 764 9169 765 9181 766 9193 767 9205 768 9217 769 9229 770 9241 771 9253 772 9265 773 9277 774 9289 775 9301 776 9313 777 9325 778 9337 779 9349 780 9361 781 9373 782 9385 783 9397 784 9409 785 9421 786 9433 787 9445 788 9457 789 9469 790 9481 791 9493 792 9505 793 9517 794 9529 795 9541 796 9553 797 9565 798 9577 799 9589 800 9601 801 9613 802 9625 803 9637 804 9649 805 9661 806 9673 807 9685 808 9697 809 9709 810 9721 811 9733 812 9745 813 9757 814 9769 815 9781 816 9793 817 9805 818 9817 819 9829 820 9841 821 9853 822 9865 823 9877 824 9889 825 9901 826 9913 827 9925 828 9937 829 9949 830 9961 831 9973 832 9985 833 9997 834 10009 835 10021 836 10033 837 10045 838 10057 839 10069 840 10081 841 10093 842 10105 843 10117 844 10129 845 10141 846 10153 847 10165 848 10177 849 10189 850 10201 851 10213 852 10225 853 10237 854 10249 855 10261 856 10273 857 10285 858 10297 859 10309 860 10321 861 10333 862 10345 863 10357 864 10369 865 10381 866 10393 867 10405 868 10417 869 10429 870 10441 871 10453 872 10465 873 10477 874 10489 875 10501 876 10513 877 10525 878 10537 879 10549 880 10561 881 10573 882 10585 883 10597 884 10609 885 10621 886 10633 887 10645 888 10657 889 10669 890 10681 891 10693 892 10705 893 10717 894 10729 895 10741 896 10753 897 10765 898 10777 899 10789 900 10801 901 10813 902 10825 903 10837 904 10849 905 10861 906 10873 907 10885 908 10897 909 10909 910 10921 911 10933 912 10945 913 10957 914 10969 915 10981 916 10993 917 11005 918 11017 919 11029 920 11041 921 11053 922 11065 923 11077 924 11089 925 11101 926 11113 927 11125 928 11137 929 11149 930 11161 931 11173 932 11185 933 11197 934 11209 935 11221 936 11233 937 11245 938 11257 939 11269 940 11281 941 11293 942 11305 943 11317 944 11329 945 11341 946 11353 947 11365 948 11377 949 11389 950 11401 951 11413 952 11425 953 11437 954 11449 955 11461 956 11473 957 11485 958 11497 959 11509 960 11521 961 11533 962 11545 963 11557 964 11569 965 11581 966 11593 967 11605 968 11617 969 11629 970 11641 971 11653 972 11665 973 11677 974 11689 975 11701 976 11713 977 11725 978 11737 979 11749 980 11761 981 11773 982 11785 983 11797 984 11809 985 11821 986 11833 987 11845 988 11857 989 11869 990 11881 991 11893 992 11905 993 11917 994 11929 995 11941 996 11953 997 11965 998 11977 999 11989 1000 12001