0 3 1 1 2 15 3 3 4 27 5 5 6 39 7 7 8 51 9 9 10 63 11 11 12 75 13 13 14 87 15 15 16 99 17 17 18 111 19 19 20 123 21 21 22 135 23 23 24 147 25 25 26 159 27 27 28 171 29 29 30 183 31 31 32 195 33 33 34 207 35 35 36 219 37 37 38 231 39 39 40 243 41 41 42 255 43 43 44 267 45 45 46 279 47 47 48 291 49 49 50 303 51 51 52 315 53 53 54 327 55 55 56 339 57 57 58 351 59 59 60 363 61 61 62 375 63 63 64 387 65 65 66 399 67 67 68 411 69 69 70 423 71 71 72 435 73 73 74 447 75 75 76 459 77 77 78 471 79 79 80 483 81 81 82 495 83 83 84 507 85 85 86 519 87 87 88 531 89 89 90 543 91 91 92 555 93 93 94 567 95 95 96 579 97 97 98 591 99 99 100 603 101 101 102 615 103 103 104 627 105 105 106 639 107 107 108 651 109 109 110 663 111 111 112 675 113 113 114 687 115 115 116 699 117 117 118 711 119 119 120 723 121 121 122 735 123 123 124 747 125 125 126 759 127 127 128 771 129 129 130 783 131 131 132 795 133 133 134 807 135 135 136 819 137 137 138 831 139 139 140 843 141 141 142 855 143 143 144 867 145 145 146 879 147 147 148 891 149 149 150 903 151 151 152 915 153 153 154 927 155 155 156 939 157 157 158 951 159 159 160 963 161 161 162 975 163 163 164 987 165 165 166 999 167 167 168 1011 169 169 170 1023 171 171 172 1035 173 173 174 1047 175 175 176 1059 177 177 178 1071 179 179 180 1083 181 181 182 1095 183 183 184 1107 185 185 186 1119 187 187 188 1131 189 189 190 1143 191 191 192 1155 193 193 194 1167 195 195 196 1179 197 197 198 1191 199 199 200 1203 201 201 202 1215 203 203 204 1227 205 205 206 1239 207 207 208 1251 209 209 210 1263 211 211 212 1275 213 213 214 1287 215 215 216 1299 217 217 218 1311 219 219 220 1323 221 221 222 1335 223 223 224 1347 225 225 226 1359 227 227 228 1371 229 229 230 1383 231 231 232 1395 233 233 234 1407 235 235 236 1419 237 237 238 1431 239 239 240 1443 241 241 242 1455 243 243 244 1467 245 245 246 1479 247 247 248 1491 249 249 250 1503 251 251 252 1515 253 253 254 1527 255 255 256 1539 257 257 258 1551 259 259 260 1563 261 261 262 1575 263 263 264 1587 265 265 266 1599 267 267 268 1611 269 269 270 1623 271 271 272 1635 273 273 274 1647 275 275 276 1659 277 277 278 1671 279 279 280 1683 281 281 282 1695 283 283 284 1707 285 285 286 1719 287 287 288 1731 289 289 290 1743 291 291 292 1755 293 293 294 1767 295 295 296 1779 297 297 298 1791 299 299 300 1803 301 301 302 1815 303 303 304 1827 305 305 306 1839 307 307 308 1851 309 309 310 1863 311 311 312 1875 313 313 314 1887 315 315 316 1899 317 317 318 1911 319 319 320 1923 321 321 322 1935 323 323 324 1947 325 325 326 1959 327 327 328 1971 329 329 330 1983 331 331 332 1995 333 333 334 2007 335 335 336 2019 337 337 338 2031 339 339 340 2043 341 341 342 2055 343 343 344 2067 345 345 346 2079 347 347 348 2091 349 349 350 2103 351 351 352 2115 353 353 354 2127 355 355 356 2139 357 357 358 2151 359 359 360 2163 361 361 362 2175 363 363 364 2187 365 365 366 2199 367 367 368 2211 369 369 370 2223 371 371 372 2235 373 373 374 2247 375 375 376 2259 377 377 378 2271 379 379 380 2283 381 381 382 2295 383 383 384 2307 385 385 386 2319 387 387 388 2331 389 389 390 2343 391 391 392 2355 393 393 394 2367 395 395 396 2379 397 397 398 2391 399 399 400 2403 401 401 402 2415 403 403 404 2427 405 405 406 2439 407 407 408 2451 409 409 410 2463 411 411 412 2475 413 413 414 2487 415 415 416 2499 417 417 418 2511 419 419 420 2523 421 421 422 2535 423 423 424 2547 425 425 426 2559 427 427 428 2571 429 429 430 2583 431 431 432 2595 433 433 434 2607 435 435 436 2619 437 437 438 2631 439 439 440 2643 441 441 442 2655 443 443 444 2667 445 445 446 2679 447 447 448 2691 449 449 450 2703 451 451 452 2715 453 453 454 2727 455 455 456 2739 457 457 458 2751 459 459 460 2763 461 461 462 2775 463 463 464 2787 465 465 466 2799 467 467 468 2811 469 469 470 2823 471 471 472 2835 473 473 474 2847 475 475 476 2859 477 477 478 2871 479 479 480 2883 481 481 482 2895 483 483 484 2907 485 485 486 2919 487 487 488 2931 489 489 490 2943 491 491 492 2955 493 493 494 2967 495 495 496 2979 497 497 498 2991 499 499 500 3003 501 501 502 3015 503 503 504 3027 505 505 506 3039 507 507 508 3051 509 509 510 3063 511 511 512 3075 513 513 514 3087 515 515 516 3099 517 517 518 3111 519 519 520 3123 521 521 522 3135 523 523 524 3147 525 525 526 3159 527 527 528 3171 529 529 530 3183 531 531 532 3195 533 533 534 3207 535 535 536 3219 537 537 538 3231 539 539 540 3243 541 541 542 3255 543 543 544 3267 545 545 546 3279 547 547 548 3291 549 549 550 3303 551 551 552 3315 553 553 554 3327 555 555 556 3339 557 557 558 3351 559 559 560 3363 561 561 562 3375 563 563 564 3387 565 565 566 3399 567 567 568 3411 569 569 570 3423 571 571 572 3435 573 573 574 3447 575 575 576 3459 577 577 578 3471 579 579 580 3483 581 581 582 3495 583 583 584 3507 585 585 586 3519 587 587 588 3531 589 589 590 3543 591 591 592 3555 593 593 594 3567 595 595 596 3579 597 597 598 3591 599 599 600 3603 601 601 602 3615 603 603 604 3627 605 605 606 3639 607 607 608 3651 609 609 610 3663 611 611 612 3675 613 613 614 3687 615 615 616 3699 617 617 618 3711 619 619 620 3723 621 621 622 3735 623 623 624 3747 625 625 626 3759 627 627 628 3771 629 629 630 3783 631 631 632 3795 633 633 634 3807 635 635 636 3819 637 637 638 3831 639 639 640 3843 641 641 642 3855 643 643 644 3867 645 645 646 3879 647 647 648 3891 649 649 650 3903 651 651 652 3915 653 653 654 3927 655 655 656 3939 657 657 658 3951 659 659 660 3963 661 661 662 3975 663 663 664 3987 665 665 666 3999 667 667 668 4011 669 669 670 4023 671 671 672 4035 673 673 674 4047 675 675 676 4059 677 677 678 4071 679 679 680 4083 681 681 682 4095 683 683 684 4107 685 685 686 4119 687 687 688 4131 689 689 690 4143 691 691 692 4155 693 693 694 4167 695 695 696 4179 697 697 698 4191 699 699 700 4203 701 701 702 4215 703 703 704 4227 705 705 706 4239 707 707 708 4251 709 709 710 4263 711 711 712 4275 713 713 714 4287 715 715 716 4299 717 717 718 4311 719 719 720 4323 721 721 722 4335 723 723 724 4347 725 725 726 4359 727 727 728 4371 729 729 730 4383 731 731 732 4395 733 733 734 4407 735 735 736 4419 737 737 738 4431 739 739 740 4443 741 741 742 4455 743 743 744 4467 745 745 746 4479 747 747 748 4491 749 749 750 4503 751 751 752 4515 753 753 754 4527 755 755 756 4539 757 757 758 4551 759 759 760 4563 761 761 762 4575 763 763 764 4587 765 765 766 4599 767 767 768 4611 769 769 770 4623 771 771 772 4635 773 773 774 4647 775 775 776 4659 777 777 778 4671 779 779 780 4683 781 781 782 4695 783 783 784 4707 785 785 786 4719 787 787 788 4731 789 789 790 4743 791 791 792 4755 793 793 794 4767 795 795 796 4779 797 797 798 4791 799 799 800 4803 801 801 802 4815 803 803 804 4827 805 805 806 4839 807 807 808 4851 809 809 810 4863 811 811 812 4875 813 813 814 4887 815 815 816 4899 817 817 818 4911 819 819 820 4923 821 821 822 4935 823 823 824 4947 825 825 826 4959 827 827 828 4971 829 829 830 4983 831 831 832 4995 833 833 834 5007 835 835 836 5019 837 837 838 5031 839 839 840 5043 841 841 842 5055 843 843 844 5067 845 845 846 5079 847 847 848 5091 849 849 850 5103 851 851 852 5115 853 853 854 5127 855 855 856 5139 857 857 858 5151 859 859 860 5163 861 861 862 5175 863 863 864 5187 865 865 866 5199 867 867 868 5211 869 869 870 5223 871 871 872 5235 873 873 874 5247 875 875 876 5259 877 877 878 5271 879 879 880 5283 881 881 882 5295 883 883 884 5307 885 885 886 5319 887 887 888 5331 889 889 890 5343 891 891 892 5355 893 893 894 5367 895 895 896 5379 897 897 898 5391 899 899 900 5403 901 901 902 5415 903 903 904 5427 905 905 906 5439 907 907 908 5451 909 909 910 5463 911 911 912 5475 913 913 914 5487 915 915 916 5499 917 917 918 5511 919 919 920 5523 921 921 922 5535 923 923 924 5547 925 925 926 5559 927 927 928 5571 929 929 930 5583 931 931 932 5595 933 933 934 5607 935 935 936 5619 937 937 938 5631 939 939 940 5643 941 941 942 5655 943 943 944 5667 945 945 946 5679 947 947 948 5691 949 949 950 5703 951 951 952 5715 953 953 954 5727 955 955 956 5739 957 957 958 5751 959 959 960 5763 961 961 962 5775 963 963 964 5787 965 965 966 5799 967 967 968 5811 969 969 970 5823 971 971 972 5835 973 973 974 5847 975 975 976 5859 977 977 978 5871 979 979 980 5883 981 981 982 5895 983 983 984 5907 985 985 986 5919 987 987 988 5931 989 989 990 5943 991 991 992 5955 993 993 994 5967 995 995 996 5979 997 997 998 5991 999 999 1000 6003