0 1 1 6 2 12 3 18 4 18 5 30 6 36 7 36 8 48 9 48 10 54 11 66 12 66 13 72 14 78 15 84 16 90 17 96 18 102 19 102 20 114 21 120 22 120 23 132 24 132 25 138 26 150 27 150 28 156 29 162 30 168 31 174 32 180 33 186 34 186 35 198 36 204 37 204 38 216 39 216 40 222 41 234 42 234 43 240 44 246 45 252 46 258 47 264 48 270 49 270 50 282 51 288 52 288 53 300 54 300 55 306 56 318 57 318 58 324 59 330 60 336 61 342 62 348 63 354 64 354 65 366 66 372 67 372 68 384 69 384 70 390 71 402 72 402 73 408 74 414 75 420 76 426 77 432 78 438 79 438 80 450 81 456 82 456 83 468 84 468 85 474 86 486 87 486 88 492 89 498 90 504 91 510 92 516 93 522 94 522 95 534 96 540 97 540 98 552 99 552 100 558 101 570 102 570 103 576 104 582 105 588 106 594 107 600 108 606 109 606 110 618 111 624 112 624 113 636 114 636 115 642 116 654 117 654 118 660 119 666 120 672 121 678 122 684 123 690 124 690 125 702 126 708 127 708 128 720 129 720 130 726 131 738 132 738 133 744 134 750 135 756 136 762 137 768 138 774 139 774 140 786 141 792 142 792 143 804 144 804 145 810 146 822 147 822 148 828 149 834 150 840 151 846 152 852 153 858 154 858 155 870 156 876 157 876 158 888 159 888 160 894 161 906 162 906 163 912 164 918 165 924 166 930 167 936 168 942 169 942 170 954 171 960 172 960 173 972 174 972 175 978 176 990 177 990 178 996 179 1002 180 1008 181 1014 182 1020 183 1026 184 1026 185 1038 186 1044 187 1044 188 1056 189 1056 190 1062 191 1074 192 1074 193 1080 194 1086 195 1092 196 1098 197 1104 198 1110 199 1110 200 1122 201 1128 202 1128 203 1140 204 1140 205 1146 206 1158 207 1158 208 1164 209 1170 210 1176 211 1182 212 1188 213 1194 214 1194 215 1206 216 1212 217 1212 218 1224 219 1224 220 1230 221 1242 222 1242 223 1248 224 1254 225 1260 226 1266 227 1272 228 1278 229 1278 230 1290 231 1296 232 1296 233 1308 234 1308 235 1314 236 1326 237 1326 238 1332 239 1338 240 1344 241 1350 242 1356 243 1362 244 1362 245 1374 246 1380 247 1380 248 1392 249 1392 250 1398 251 1410 252 1410 253 1416 254 1422 255 1428 256 1434 257 1440 258 1446 259 1446 260 1458 261 1464 262 1464 263 1476 264 1476 265 1482 266 1494 267 1494 268 1500 269 1506 270 1512 271 1518 272 1524 273 1530 274 1530 275 1542 276 1548 277 1548 278 1560 279 1560 280 1566 281 1578 282 1578 283 1584 284 1590 285 1596 286 1602 287 1608 288 1614 289 1614 290 1626 291 1632 292 1632 293 1644 294 1644 295 1650 296 1662 297 1662 298 1668 299 1674 300 1680 301 1686 302 1692 303 1698 304 1698 305 1710 306 1716 307 1716 308 1728 309 1728 310 1734 311 1746 312 1746 313 1752 314 1758 315 1764 316 1770 317 1776 318 1782 319 1782 320 1794 321 1800 322 1800 323 1812 324 1812 325 1818 326 1830 327 1830 328 1836 329 1842 330 1848 331 1854 332 1860 333 1866 334 1866 335 1878 336 1884 337 1884 338 1896 339 1896 340 1902 341 1914 342 1914 343 1920 344 1926 345 1932 346 1938 347 1944 348 1950 349 1950 350 1962 351 1968 352 1968 353 1980 354 1980 355 1986 356 1998 357 1998 358 2004 359 2010 360 2016 361 2022 362 2028 363 2034 364 2034 365 2046 366 2052 367 2052 368 2064 369 2064 370 2070 371 2082 372 2082 373 2088 374 2094 375 2100 376 2106 377 2112 378 2118 379 2118 380 2130 381 2136 382 2136 383 2148 384 2148 385 2154 386 2166 387 2166 388 2172 389 2178 390 2184 391 2190 392 2196 393 2202 394 2202 395 2214 396 2220 397 2220 398 2232 399 2232 400 2238 401 2250 402 2250 403 2256 404 2262 405 2268 406 2274 407 2280 408 2286 409 2286 410 2298 411 2304 412 2304 413 2316 414 2316 415 2322 416 2334 417 2334 418 2340 419 2346 420 2352 421 2358 422 2364 423 2370 424 2370 425 2382 426 2388 427 2388 428 2400 429 2400 430 2406 431 2418 432 2418 433 2424 434 2430 435 2436 436 2442 437 2448 438 2454 439 2454 440 2466 441 2472 442 2472 443 2484 444 2484 445 2490 446 2502 447 2502 448 2508 449 2514 450 2520 451 2526 452 2532 453 2538 454 2538 455 2550 456 2556 457 2556 458 2568 459 2568 460 2574 461 2586 462 2586 463 2592 464 2598 465 2604 466 2610 467 2616 468 2622 469 2622 470 2634 471 2640 472 2640 473 2652 474 2652 475 2658 476 2670 477 2670 478 2676 479 2682 480 2688 481 2694 482 2700 483 2706 484 2706 485 2718 486 2724 487 2724 488 2736 489 2736 490 2742 491 2754 492 2754 493 2760 494 2766 495 2772 496 2778 497 2784 498 2790 499 2790 500 2802 501 2808 502 2808 503 2820 504 2820 505 2826 506 2838 507 2838 508 2844 509 2850 510 2856 511 2862 512 2868 513 2874 514 2874 515 2886 516 2892 517 2892 518 2904 519 2904 520 2910 521 2922 522 2922 523 2928 524 2934 525 2940 526 2946 527 2952 528 2958 529 2958 530 2970 531 2976 532 2976 533 2988 534 2988 535 2994 536 3006 537 3006 538 3012 539 3018 540 3024 541 3030 542 3036 543 3042 544 3042 545 3054 546 3060 547 3060 548 3072 549 3072 550 3078 551 3090 552 3090 553 3096 554 3102 555 3108 556 3114 557 3120 558 3126 559 3126 560 3138 561 3144 562 3144 563 3156 564 3156 565 3162 566 3174 567 3174 568 3180 569 3186 570 3192 571 3198 572 3204 573 3210 574 3210 575 3222 576 3228 577 3228 578 3240 579 3240 580 3246 581 3258 582 3258 583 3264 584 3270 585 3276 586 3282 587 3288 588 3294 589 3294 590 3306 591 3312 592 3312 593 3324 594 3324 595 3330 596 3342 597 3342 598 3348 599 3354 600 3360 601 3366 602 3372 603 3378 604 3378 605 3390 606 3396 607 3396 608 3408 609 3408 610 3414 611 3426 612 3426 613 3432 614 3438 615 3444 616 3450 617 3456 618 3462 619 3462 620 3474 621 3480 622 3480 623 3492 624 3492 625 3498 626 3510 627 3510 628 3516 629 3522 630 3528 631 3534 632 3540 633 3546 634 3546 635 3558 636 3564 637 3564 638 3576 639 3576 640 3582 641 3594 642 3594 643 3600 644 3606 645 3612 646 3618 647 3624 648 3630 649 3630 650 3642 651 3648 652 3648 653 3660 654 3660 655 3666 656 3678 657 3678 658 3684 659 3690 660 3696 661 3702 662 3708 663 3714 664 3714 665 3726 666 3732 667 3732 668 3744 669 3744 670 3750 671 3762 672 3762 673 3768 674 3774 675 3780 676 3786 677 3792 678 3798 679 3798 680 3810 681 3816 682 3816 683 3828 684 3828 685 3834 686 3846 687 3846 688 3852 689 3858 690 3864 691 3870 692 3876 693 3882 694 3882 695 3894 696 3900 697 3900 698 3912 699 3912 700 3918 701 3930 702 3930 703 3936 704 3942 705 3948 706 3954 707 3960 708 3966 709 3966 710 3978 711 3984 712 3984 713 3996 714 3996 715 4002 716 4014 717 4014 718 4020 719 4026 720 4032 721 4038 722 4044 723 4050 724 4050 725 4062 726 4068 727 4068 728 4080 729 4080 730 4086 731 4098 732 4098 733 4104 734 4110 735 4116 736 4122 737 4128 738 4134 739 4134 740 4146 741 4152 742 4152 743 4164 744 4164 745 4170 746 4182 747 4182 748 4188 749 4194 750 4200 751 4206 752 4212 753 4218 754 4218 755 4230 756 4236 757 4236 758 4248 759 4248 760 4254 761 4266 762 4266 763 4272 764 4278 765 4284 766 4290 767 4296 768 4302 769 4302 770 4314 771 4320 772 4320 773 4332 774 4332 775 4338 776 4350 777 4350 778 4356 779 4362 780 4368 781 4374 782 4380 783 4386 784 4386 785 4398 786 4404 787 4404 788 4416 789 4416 790 4422 791 4434 792 4434 793 4440 794 4446 795 4452 796 4458 797 4464 798 4470 799 4470 800 4482 801 4488 802 4488 803 4500 804 4500 805 4506 806 4518 807 4518 808 4524 809 4530 810 4536 811 4542 812 4548 813 4554 814 4554 815 4566 816 4572 817 4572 818 4584 819 4584 820 4590 821 4602 822 4602 823 4608 824 4614 825 4620 826 4626 827 4632 828 4638 829 4638 830 4650 831 4656 832 4656 833 4668 834 4668 835 4674 836 4686 837 4686 838 4692 839 4698 840 4704 841 4710 842 4716 843 4722 844 4722 845 4734 846 4740 847 4740 848 4752 849 4752 850 4758 851 4770 852 4770 853 4776 854 4782 855 4788 856 4794 857 4800 858 4806 859 4806 860 4818 861 4824 862 4824 863 4836 864 4836 865 4842 866 4854 867 4854 868 4860 869 4866 870 4872 871 4878 872 4884 873 4890 874 4890 875 4902 876 4908 877 4908 878 4920 879 4920 880 4926 881 4938 882 4938 883 4944 884 4950 885 4956 886 4962 887 4968 888 4974 889 4974 890 4986 891 4992 892 4992 893 5004 894 5004 895 5010 896 5022 897 5022 898 5028 899 5034 900 5040 901 5046 902 5052 903 5058 904 5058 905 5070 906 5076 907 5076 908 5088 909 5088 910 5094 911 5106 912 5106 913 5112 914 5118 915 5124 916 5130 917 5136 918 5142 919 5142 920 5154 921 5160 922 5160 923 5172 924 5172 925 5178 926 5190 927 5190 928 5196 929 5202 930 5208 931 5214 932 5220 933 5226 934 5226 935 5238 936 5244 937 5244 938 5256 939 5256 940 5262 941 5274 942 5274 943 5280 944 5286 945 5292 946 5298 947 5304 948 5310 949 5310 950 5322 951 5328 952 5328 953 5340 954 5340 955 5346 956 5358 957 5358 958 5364 959 5370 960 5376 961 5382 962 5388 963 5394 964 5394 965 5406 966 5412 967 5412 968 5424 969 5424 970 5430 971 5442 972 5442 973 5448 974 5454 975 5460 976 5466 977 5472 978 5478 979 5478 980 5490 981 5496 982 5496 983 5508 984 5508 985 5514 986 5526 987 5526 988 5532 989 5538 990 5544 991 5550 992 5556 993 5562 994 5562 995 5574 996 5580 997 5580 998 5592 999 5592 1000 5598