0 1 1 6 2 15 3 27 4 39 5 51 6 63 7 75 8 87 9 99 10 111 11 123 12 135 13 147 14 159 15 171 16 183 17 195 18 207 19 219 20 231 21 243 22 255 23 267 24 279 25 291 26 303 27 315 28 327 29 339 30 351 31 363 32 375 33 387 34 399 35 411 36 423 37 435 38 447 39 459 40 471 41 483 42 495 43 507 44 519 45 531 46 543 47 555 48 567 49 579 50 591 51 603 52 615 53 627 54 639 55 651 56 663 57 675 58 687 59 699 60 711 61 723 62 735 63 747 64 759 65 771 66 783 67 795 68 807 69 819 70 831 71 843 72 855 73 867 74 879 75 891 76 903 77 915 78 927 79 939 80 951 81 963 82 975 83 987 84 999 85 1011 86 1023 87 1035 88 1047 89 1059 90 1071 91 1083 92 1095 93 1107 94 1119 95 1131 96 1143 97 1155 98 1167 99 1179 100 1191 101 1203 102 1215 103 1227 104 1239 105 1251 106 1263 107 1275 108 1287 109 1299 110 1311 111 1323 112 1335 113 1347 114 1359 115 1371 116 1383 117 1395 118 1407 119 1419 120 1431 121 1443 122 1455 123 1467 124 1479 125 1491 126 1503 127 1515 128 1527 129 1539 130 1551 131 1563 132 1575 133 1587 134 1599 135 1611 136 1623 137 1635 138 1647 139 1659 140 1671 141 1683 142 1695 143 1707 144 1719 145 1731 146 1743 147 1755 148 1767 149 1779 150 1791 151 1803 152 1815 153 1827 154 1839 155 1851 156 1863 157 1875 158 1887 159 1899 160 1911 161 1923 162 1935 163 1947 164 1959 165 1971 166 1983 167 1995 168 2007 169 2019 170 2031 171 2043 172 2055 173 2067 174 2079 175 2091 176 2103 177 2115 178 2127 179 2139 180 2151 181 2163 182 2175 183 2187 184 2199 185 2211 186 2223 187 2235 188 2247 189 2259 190 2271 191 2283 192 2295 193 2307 194 2319 195 2331 196 2343 197 2355 198 2367 199 2379 200 2391 201 2403 202 2415 203 2427 204 2439 205 2451 206 2463 207 2475 208 2487 209 2499 210 2511 211 2523 212 2535 213 2547 214 2559 215 2571 216 2583 217 2595 218 2607 219 2619 220 2631 221 2643 222 2655 223 2667 224 2679 225 2691 226 2703 227 2715 228 2727 229 2739 230 2751 231 2763 232 2775 233 2787 234 2799 235 2811 236 2823 237 2835 238 2847 239 2859 240 2871 241 2883 242 2895 243 2907 244 2919 245 2931 246 2943 247 2955 248 2967 249 2979 250 2991 251 3003 252 3015 253 3027 254 3039 255 3051 256 3063 257 3075 258 3087 259 3099 260 3111 261 3123 262 3135 263 3147 264 3159 265 3171 266 3183 267 3195 268 3207 269 3219 270 3231 271 3243 272 3255 273 3267 274 3279 275 3291 276 3303 277 3315 278 3327 279 3339 280 3351 281 3363 282 3375 283 3387 284 3399 285 3411 286 3423 287 3435 288 3447 289 3459 290 3471 291 3483 292 3495 293 3507 294 3519 295 3531 296 3543 297 3555 298 3567 299 3579 300 3591 301 3603 302 3615 303 3627 304 3639 305 3651 306 3663 307 3675 308 3687 309 3699 310 3711 311 3723 312 3735 313 3747 314 3759 315 3771 316 3783 317 3795 318 3807 319 3819 320 3831 321 3843 322 3855 323 3867 324 3879 325 3891 326 3903 327 3915 328 3927 329 3939 330 3951 331 3963 332 3975 333 3987 334 3999 335 4011 336 4023 337 4035 338 4047 339 4059 340 4071 341 4083 342 4095 343 4107 344 4119 345 4131 346 4143 347 4155 348 4167 349 4179 350 4191 351 4203 352 4215 353 4227 354 4239 355 4251 356 4263 357 4275 358 4287 359 4299 360 4311 361 4323 362 4335 363 4347 364 4359 365 4371 366 4383 367 4395 368 4407 369 4419 370 4431 371 4443 372 4455 373 4467 374 4479 375 4491 376 4503 377 4515 378 4527 379 4539 380 4551 381 4563 382 4575 383 4587 384 4599 385 4611 386 4623 387 4635 388 4647 389 4659 390 4671 391 4683 392 4695 393 4707 394 4719 395 4731 396 4743 397 4755 398 4767 399 4779 400 4791 401 4803 402 4815 403 4827 404 4839 405 4851 406 4863 407 4875 408 4887 409 4899 410 4911 411 4923 412 4935 413 4947 414 4959 415 4971 416 4983 417 4995 418 5007 419 5019 420 5031 421 5043 422 5055 423 5067 424 5079 425 5091 426 5103 427 5115 428 5127 429 5139 430 5151 431 5163 432 5175 433 5187 434 5199 435 5211 436 5223 437 5235 438 5247 439 5259 440 5271 441 5283 442 5295 443 5307 444 5319 445 5331 446 5343 447 5355 448 5367 449 5379 450 5391 451 5403 452 5415 453 5427 454 5439 455 5451 456 5463 457 5475 458 5487 459 5499 460 5511 461 5523 462 5535 463 5547 464 5559 465 5571 466 5583 467 5595 468 5607 469 5619 470 5631 471 5643 472 5655 473 5667 474 5679 475 5691 476 5703 477 5715 478 5727 479 5739 480 5751 481 5763 482 5775 483 5787 484 5799 485 5811 486 5823 487 5835 488 5847 489 5859 490 5871 491 5883 492 5895 493 5907 494 5919 495 5931 496 5943 497 5955 498 5967 499 5979 500 5991 501 6003 502 6015 503 6027 504 6039 505 6051 506 6063 507 6075 508 6087 509 6099 510 6111 511 6123 512 6135 513 6147 514 6159 515 6171 516 6183 517 6195 518 6207 519 6219 520 6231 521 6243 522 6255 523 6267 524 6279 525 6291 526 6303 527 6315 528 6327 529 6339 530 6351 531 6363 532 6375 533 6387 534 6399 535 6411 536 6423 537 6435 538 6447 539 6459 540 6471 541 6483 542 6495 543 6507 544 6519 545 6531 546 6543 547 6555 548 6567 549 6579 550 6591 551 6603 552 6615 553 6627 554 6639 555 6651 556 6663 557 6675 558 6687 559 6699 560 6711 561 6723 562 6735 563 6747 564 6759 565 6771 566 6783 567 6795 568 6807 569 6819 570 6831 571 6843 572 6855 573 6867 574 6879 575 6891 576 6903 577 6915 578 6927 579 6939 580 6951 581 6963 582 6975 583 6987 584 6999 585 7011 586 7023 587 7035 588 7047 589 7059 590 7071 591 7083 592 7095 593 7107 594 7119 595 7131 596 7143 597 7155 598 7167 599 7179 600 7191 601 7203 602 7215 603 7227 604 7239 605 7251 606 7263 607 7275 608 7287 609 7299 610 7311 611 7323 612 7335 613 7347 614 7359 615 7371 616 7383 617 7395 618 7407 619 7419 620 7431 621 7443 622 7455 623 7467 624 7479 625 7491 626 7503 627 7515 628 7527 629 7539 630 7551 631 7563 632 7575 633 7587 634 7599 635 7611 636 7623 637 7635 638 7647 639 7659 640 7671 641 7683 642 7695 643 7707 644 7719 645 7731 646 7743 647 7755 648 7767 649 7779 650 7791 651 7803 652 7815 653 7827 654 7839 655 7851 656 7863 657 7875 658 7887 659 7899 660 7911 661 7923 662 7935 663 7947 664 7959 665 7971 666 7983 667 7995 668 8007 669 8019 670 8031 671 8043 672 8055 673 8067 674 8079 675 8091 676 8103 677 8115 678 8127 679 8139 680 8151 681 8163 682 8175 683 8187 684 8199 685 8211 686 8223 687 8235 688 8247 689 8259 690 8271 691 8283 692 8295 693 8307 694 8319 695 8331 696 8343 697 8355 698 8367 699 8379 700 8391 701 8403 702 8415 703 8427 704 8439 705 8451 706 8463 707 8475 708 8487 709 8499 710 8511 711 8523 712 8535 713 8547 714 8559 715 8571 716 8583 717 8595 718 8607 719 8619 720 8631 721 8643 722 8655 723 8667 724 8679 725 8691 726 8703 727 8715 728 8727 729 8739 730 8751 731 8763 732 8775 733 8787 734 8799 735 8811 736 8823 737 8835 738 8847 739 8859 740 8871 741 8883 742 8895 743 8907 744 8919 745 8931 746 8943 747 8955 748 8967 749 8979 750 8991 751 9003 752 9015 753 9027 754 9039 755 9051 756 9063 757 9075 758 9087 759 9099 760 9111 761 9123 762 9135 763 9147 764 9159 765 9171 766 9183 767 9195 768 9207 769 9219 770 9231 771 9243 772 9255 773 9267 774 9279 775 9291 776 9303 777 9315 778 9327 779 9339 780 9351 781 9363 782 9375 783 9387 784 9399 785 9411 786 9423 787 9435 788 9447 789 9459 790 9471 791 9483 792 9495 793 9507 794 9519 795 9531 796 9543 797 9555 798 9567 799 9579 800 9591 801 9603 802 9615 803 9627 804 9639 805 9651 806 9663 807 9675 808 9687 809 9699 810 9711 811 9723 812 9735 813 9747 814 9759 815 9771 816 9783 817 9795 818 9807 819 9819 820 9831 821 9843 822 9855 823 9867 824 9879 825 9891 826 9903 827 9915 828 9927 829 9939 830 9951 831 9963 832 9975 833 9987 834 9999 835 10011 836 10023 837 10035 838 10047 839 10059 840 10071 841 10083 842 10095 843 10107 844 10119 845 10131 846 10143 847 10155 848 10167 849 10179 850 10191 851 10203 852 10215 853 10227 854 10239 855 10251 856 10263 857 10275 858 10287 859 10299 860 10311 861 10323 862 10335 863 10347 864 10359 865 10371 866 10383 867 10395 868 10407 869 10419 870 10431 871 10443 872 10455 873 10467 874 10479 875 10491 876 10503 877 10515 878 10527 879 10539 880 10551 881 10563 882 10575 883 10587 884 10599 885 10611 886 10623 887 10635 888 10647 889 10659 890 10671 891 10683 892 10695 893 10707 894 10719 895 10731 896 10743 897 10755 898 10767 899 10779 900 10791 901 10803 902 10815 903 10827 904 10839 905 10851 906 10863 907 10875 908 10887 909 10899 910 10911 911 10923 912 10935 913 10947 914 10959 915 10971 916 10983 917 10995 918 11007 919 11019 920 11031 921 11043 922 11055 923 11067 924 11079 925 11091 926 11103 927 11115 928 11127 929 11139 930 11151 931 11163 932 11175 933 11187 934 11199 935 11211 936 11223 937 11235 938 11247 939 11259 940 11271 941 11283 942 11295 943 11307 944 11319 945 11331 946 11343 947 11355 948 11367 949 11379 950 11391 951 11403 952 11415 953 11427 954 11439 955 11451 956 11463 957 11475 958 11487 959 11499 960 11511 961 11523 962 11535 963 11547 964 11559 965 11571 966 11583 967 11595 968 11607 969 11619 970 11631 971 11643 972 11655 973 11667 974 11679 975 11691 976 11703 977 11715 978 11727 979 11739 980 11751 981 11763 982 11775 983 11787 984 11799 985 11811 986 11823 987 11835 988 11847 989 11859 990 11871 991 11883 992 11895 993 11907 994 11919 995 11931 996 11943 997 11955 998 11967 999 11979 1000 11991