1 0 2 6 3 6 4 12 5 12 6 18 7 18 8 24 9 24 10 30 11 30 12 36 13 36 14 42 15 42 16 48 17 48 18 54 19 54 20 60 21 60 22 66 23 66 24 72 25 72 26 78 27 78 28 84 29 84 30 90 31 90 32 96 33 96 34 102 35 102 36 108 37 108 38 114 39 114 40 120 41 120 42 126 43 126 44 132 45 132 46 138 47 138 48 144 49 144 50 150 51 150 52 156 53 156 54 162 55 162 56 168 57 168 58 174 59 174 60 180 61 180 62 186 63 186 64 192 65 192 66 198 67 198 68 204 69 204 70 210 71 210 72 216 73 216 74 222 75 222 76 228 77 228 78 234 79 234 80 240 81 240 82 246 83 246 84 252 85 252 86 258 87 258 88 264 89 264 90 270 91 270 92 276 93 276 94 282 95 282 96 288 97 288 98 294 99 294 100 300 101 300 102 306 103 306 104 312 105 312 106 318 107 318 108 324 109 324 110 330 111 330 112 336 113 336 114 342 115 342 116 348 117 348 118 354 119 354 120 360 121 360 122 366 123 366 124 372 125 372 126 378 127 378 128 384 129 384 130 390 131 390 132 396 133 396 134 402 135 402 136 408 137 408 138 414 139 414 140 420 141 420 142 426 143 426 144 432 145 432 146 438 147 438 148 444 149 444 150 450 151 450 152 456 153 456 154 462 155 462 156 468 157 468 158 474 159 474 160 480 161 480 162 486 163 486 164 492 165 492 166 498 167 498 168 504 169 504 170 510 171 510 172 516 173 516 174 522 175 522 176 528 177 528 178 534 179 534 180 540 181 540 182 546 183 546 184 552 185 552 186 558 187 558 188 564 189 564 190 570 191 570 192 576 193 576 194 582 195 582 196 588 197 588 198 594 199 594 200 600 201 600 202 606 203 606 204 612 205 612 206 618 207 618 208 624 209 624 210 630 211 630 212 636 213 636 214 642 215 642 216 648 217 648 218 654 219 654 220 660 221 660 222 666 223 666 224 672 225 672 226 678 227 678 228 684 229 684 230 690 231 690 232 696 233 696 234 702 235 702 236 708 237 708 238 714 239 714 240 720 241 720 242 726 243 726 244 732 245 732 246 738 247 738 248 744 249 744 250 750 251 750 252 756 253 756 254 762 255 762 256 768 257 768 258 774 259 774 260 780 261 780 262 786 263 786 264 792 265 792 266 798 267 798 268 804 269 804 270 810 271 810 272 816 273 816 274 822 275 822 276 828 277 828 278 834 279 834 280 840 281 840 282 846 283 846 284 852 285 852 286 858 287 858 288 864 289 864 290 870 291 870 292 876 293 876 294 882 295 882 296 888 297 888 298 894 299 894 300 900 301 900 302 906 303 906 304 912 305 912 306 918 307 918 308 924 309 924 310 930 311 930 312 936 313 936 314 942 315 942 316 948 317 948 318 954 319 954 320 960 321 960 322 966 323 966 324 972 325 972 326 978 327 978 328 984 329 984 330 990 331 990 332 996 333 996 334 1002 335 1002 336 1008 337 1008 338 1014 339 1014 340 1020 341 1020 342 1026 343 1026 344 1032 345 1032 346 1038 347 1038 348 1044 349 1044 350 1050 351 1050 352 1056 353 1056 354 1062 355 1062 356 1068 357 1068 358 1074 359 1074 360 1080 361 1080 362 1086 363 1086 364 1092 365 1092 366 1098 367 1098 368 1104 369 1104 370 1110 371 1110 372 1116 373 1116 374 1122 375 1122 376 1128 377 1128 378 1134 379 1134 380 1140 381 1140 382 1146 383 1146 384 1152 385 1152 386 1158 387 1158 388 1164 389 1164 390 1170 391 1170 392 1176 393 1176 394 1182 395 1182 396 1188 397 1188 398 1194 399 1194 400 1200 401 1200 402 1206 403 1206 404 1212 405 1212 406 1218 407 1218 408 1224 409 1224 410 1230 411 1230 412 1236 413 1236 414 1242 415 1242 416 1248 417 1248 418 1254 419 1254 420 1260 421 1260 422 1266 423 1266 424 1272 425 1272 426 1278 427 1278 428 1284 429 1284 430 1290 431 1290 432 1296 433 1296 434 1302 435 1302 436 1308 437 1308 438 1314 439 1314 440 1320 441 1320 442 1326 443 1326 444 1332 445 1332 446 1338 447 1338 448 1344 449 1344 450 1350 451 1350 452 1356 453 1356 454 1362 455 1362 456 1368 457 1368 458 1374 459 1374 460 1380 461 1380 462 1386 463 1386 464 1392 465 1392 466 1398 467 1398 468 1404 469 1404 470 1410 471 1410 472 1416 473 1416 474 1422 475 1422 476 1428 477 1428 478 1434 479 1434 480 1440 481 1440 482 1446 483 1446 484 1452 485 1452 486 1458 487 1458 488 1464 489 1464 490 1470 491 1470 492 1476 493 1476 494 1482 495 1482 496 1488 497 1488 498 1494 499 1494 500 1500 501 1500 502 1506 503 1506 504 1512 505 1512 506 1518 507 1518 508 1524 509 1524 510 1530 511 1530 512 1536 513 1536 514 1542 515 1542 516 1548 517 1548 518 1554 519 1554 520 1560 521 1560 522 1566 523 1566 524 1572 525 1572 526 1578 527 1578 528 1584 529 1584 530 1590 531 1590 532 1596 533 1596 534 1602 535 1602 536 1608 537 1608 538 1614 539 1614 540 1620 541 1620 542 1626 543 1626 544 1632 545 1632 546 1638 547 1638 548 1644 549 1644 550 1650 551 1650 552 1656 553 1656 554 1662 555 1662 556 1668 557 1668 558 1674 559 1674 560 1680 561 1680 562 1686 563 1686 564 1692 565 1692 566 1698 567 1698 568 1704 569 1704 570 1710 571 1710 572 1716 573 1716 574 1722 575 1722 576 1728 577 1728 578 1734 579 1734 580 1740 581 1740 582 1746 583 1746 584 1752 585 1752 586 1758 587 1758 588 1764 589 1764 590 1770 591 1770 592 1776 593 1776 594 1782 595 1782 596 1788 597 1788 598 1794 599 1794 600 1800 601 1800 602 1806 603 1806 604 1812 605 1812 606 1818 607 1818 608 1824 609 1824 610 1830 611 1830 612 1836 613 1836 614 1842 615 1842 616 1848 617 1848 618 1854 619 1854 620 1860 621 1860 622 1866 623 1866 624 1872 625 1872 626 1878 627 1878 628 1884 629 1884 630 1890 631 1890 632 1896 633 1896 634 1902 635 1902 636 1908 637 1908 638 1914 639 1914 640 1920 641 1920 642 1926 643 1926 644 1932 645 1932 646 1938 647 1938 648 1944 649 1944 650 1950 651 1950 652 1956 653 1956 654 1962 655 1962 656 1968 657 1968 658 1974 659 1974 660 1980 661 1980 662 1986 663 1986 664 1992 665 1992 666 1998 667 1998 668 2004 669 2004 670 2010 671 2010 672 2016 673 2016 674 2022 675 2022 676 2028 677 2028 678 2034 679 2034 680 2040 681 2040 682 2046 683 2046 684 2052 685 2052 686 2058 687 2058 688 2064 689 2064 690 2070 691 2070 692 2076 693 2076 694 2082 695 2082 696 2088 697 2088 698 2094 699 2094 700 2100 701 2100 702 2106 703 2106 704 2112 705 2112 706 2118 707 2118 708 2124 709 2124 710 2130 711 2130 712 2136 713 2136 714 2142 715 2142 716 2148 717 2148 718 2154 719 2154 720 2160 721 2160 722 2166 723 2166 724 2172 725 2172 726 2178 727 2178 728 2184 729 2184 730 2190 731 2190 732 2196 733 2196 734 2202 735 2202 736 2208 737 2208 738 2214 739 2214 740 2220 741 2220 742 2226 743 2226 744 2232 745 2232 746 2238 747 2238 748 2244 749 2244 750 2250 751 2250 752 2256 753 2256 754 2262 755 2262 756 2268 757 2268 758 2274 759 2274 760 2280 761 2280 762 2286 763 2286 764 2292 765 2292 766 2298 767 2298 768 2304 769 2304 770 2310 771 2310 772 2316 773 2316 774 2322 775 2322 776 2328 777 2328 778 2334 779 2334 780 2340 781 2340 782 2346 783 2346 784 2352 785 2352 786 2358 787 2358 788 2364 789 2364 790 2370 791 2370 792 2376 793 2376 794 2382 795 2382 796 2388 797 2388 798 2394 799 2394 800 2400 801 2400 802 2406 803 2406 804 2412 805 2412 806 2418 807 2418 808 2424 809 2424 810 2430 811 2430 812 2436 813 2436 814 2442 815 2442 816 2448 817 2448 818 2454 819 2454 820 2460 821 2460 822 2466 823 2466 824 2472 825 2472 826 2478 827 2478 828 2484 829 2484 830 2490 831 2490 832 2496 833 2496 834 2502 835 2502 836 2508 837 2508 838 2514 839 2514 840 2520 841 2520 842 2526 843 2526 844 2532 845 2532 846 2538 847 2538 848 2544 849 2544 850 2550 851 2550 852 2556 853 2556 854 2562 855 2562 856 2568 857 2568 858 2574 859 2574 860 2580 861 2580 862 2586 863 2586 864 2592 865 2592 866 2598 867 2598 868 2604 869 2604 870 2610 871 2610 872 2616 873 2616 874 2622 875 2622 876 2628 877 2628 878 2634 879 2634 880 2640 881 2640 882 2646 883 2646 884 2652 885 2652 886 2658 887 2658 888 2664 889 2664 890 2670 891 2670 892 2676 893 2676 894 2682 895 2682 896 2688 897 2688 898 2694 899 2694 900 2700 901 2700 902 2706 903 2706 904 2712 905 2712 906 2718 907 2718 908 2724 909 2724 910 2730 911 2730 912 2736 913 2736 914 2742 915 2742 916 2748 917 2748 918 2754 919 2754 920 2760 921 2760 922 2766 923 2766 924 2772 925 2772 926 2778 927 2778 928 2784 929 2784 930 2790 931 2790 932 2796 933 2796 934 2802 935 2802 936 2808 937 2808 938 2814 939 2814 940 2820 941 2820 942 2826 943 2826 944 2832 945 2832 946 2838 947 2838 948 2844 949 2844 950 2850 951 2850 952 2856 953 2856 954 2862 955 2862 956 2868 957 2868 958 2874 959 2874 960 2880 961 2880 962 2886 963 2886 964 2892 965 2892 966 2898 967 2898 968 2904 969 2904 970 2910 971 2910 972 2916 973 2916 974 2922 975 2922 976 2928 977 2928 978 2934 979 2934 980 2940 981 2940 982 2946 983 2946 984 2952 985 2952 986 2958 987 2958 988 2964 989 2964 990 2970 991 2970 992 2976 993 2976 994 2982 995 2982 996 2988 997 2988 998 2994 999 2994 1000 3000