1 12 2 18 3 20 4 24 5 30 6 36 7 42 8 48 9 54 10 60 11 72 12 80 13 84 14 90 15 96 16 102 17 104 18 108 19 114 20 120 21 126 22 132 23 138 24 140 25 144 26 150 27 156 28 160 29 162 30 168 31 174 32 180 33 192 34 198 35 200 36 204 37 210 38 216 39 224 40 228 41 234 42 240 43 252 44 258 45 260 46 264 47 270 48 272 49 276 50 280 51 282 52 288 53 294 54 300 55 306 56 308 57 312 58 318 59 320 60 324 61 330 62 336 63 342 64 348 65 350 66 354 67 360 68 368 69 372 70 378 71 380 72 384 73 390 74 392 75 396 76 402 77 408 78 414 79 420 80 432 81 440 82 444 83 450 84 456 85 462 86 464 87 468 88 480 89 486 90 492 91 500 92 504 93 510 94 516 95 520 96 522 97 528 98 540 99 546 100 552 101 558 102 560 103 564 104 570 105 572 106 576 107 588 108 594 109 600 110 608 111 612 112 618 113 620 114 624 115 630 116 636 117 642 118 644 119 648 120 654 121 660 122 672 123 678 124 680 125 684 126 690 127 696 128 700 129 702 130 704 131 708 132 714 133 720 134 728 135 732 136 738 137 740 138 744 139 750 140 756 141 762 142 768 143 770 144 774 145 780 146 792 147 798 148 800 149 804 150 810 151 812 152 816 153 822 154 828 155 840 156 852 157 858 158 860 159 864 160 870 161 880 162 882 163 888 164 896 165 900 166 912 167 918 168 920 169 924 170 930 171 936 172 942 173 948 174 954 175 960 176 966 177 968 178 972 179 978 180 980 181 984 182 990 183 992 184 996 185 1008 186 1014 187 1020 188 1026 189 1032 190 1040 191 1044 192 1050 193 1056 194 1062 195 1064 196 1068 197 1080 198 1088 199 1092 200 1098 201 1100 202 1104 203 1110 204 1116 205 1120 206 1122 207 1128 208 1134 209 1140 210 1152 211 1160 212 1164 213 1170 214 1176 215 1182 216 1188 217 1190 218 1194 219 1200 220 1212 221 1218 222 1220 223 1224 224 1230 225 1232 226 1242 227 1248 228 1254 229 1260 230 1272 231 1278 232 1280 233 1284 234 1290 235 1296 236 1300 237 1302 238 1308 239 1314 240 1320 241 1326 242 1332 243 1340 244 1344 245 1350 246 1356 247 1360 248 1362 249 1368 250 1374 251 1380 252 1386 253 1392 254 1400 255 1404 256 1410 257 1416 258 1428 259 1430 260 1434 261 1440 262 1452 263 1458 264 1460 265 1464 266 1470 267 1472 268 1476 269 1482 270 1484 271 1488 272 1494 273 1500 274 1512 275 1518 276 1520 277 1524 278 1530 279 1536 280 1540 281 1548 282 1554 283 1560 284 1566 285 1568 286 1572 287 1580 288 1584 289 1590 290 1596 291 1602 292 1608 293 1610 294 1614 295 1620 296 1632 297 1638 298 1640 299 1644 300 1650 301 1656 302 1664 303 1668 304 1674 305 1680 306 1692 307 1698 308 1700 309 1704 310 1710 311 1716 312 1722 313 1728 314 1734 315 1736 316 1740 317 1752 318 1760 319 1764 320 1770 321 1776 322 1782 323 1788 324 1794 325 1800 326 1806 327 1812 328 1818 329 1820 330 1824 331 1830 332 1836 333 1840 334 1848 335 1854 336 1860 337 1872 338 1878 339 1880 340 1884 341 1890 342 1896 343 1902 344 1904 345 1908 346 1914 347 1920 348 1932 349 1938 350 1944 351 1950 352 1952 353 1956 354 1960 355 1962 356 1968 357 1974 358 1980 359 1988 360 1992 361 1998 362 2000 363 2004 364 2010 365 2016 366 2028 367 2030 368 2034 369 2040 370 2046 371 2052 372 2058 373 2060 374 2064 375 2070 376 2072 377 2076 378 2082 379 2088 380 2090 381 2100 382 2106 383 2112 384 2120 385 2124 386 2130 387 2136 388 2142 389 2148 390 2154 391 2156 392 2160 393 2172 394 2178 395 2180 396 2184 397 2190 398 2196 399 2200 400 2208 401 2210 402 2214 403 2220 404 2226 405 2232 406 2238 407 2240 408 2244 409 2250 410 2256 411 2268 412 2274 413 2280 414 2288 415 2292 416 2298 417 2300 418 2304 419 2310 420 2316 421 2320 422 2322 423 2328 424 2334 425 2340 426 2352 427 2358 428 2360 429 2364 430 2370 431 2376 432 2380 433 2382 434 2388 435 2394 436 2400 437 2408 438 2412 439 2418 440 2420 441 2424 442 2430 443 2436 444 2442 445 2448 446 2450 447 2460 448 2464 449 2472 450 2478 451 2480 452 2484 453 2490 454 2496 455 2502 456 2508 457 2520 458 2532 459 2538 460 2540 461 2544 462 2550 463 2552 464 2556 465 2560 466 2562 467 2568 468 2574 469 2576 470 2580 471 2592 472 2600 473 2604 474 2610 475 2616 476 2622 477 2628 478 2634 479 2640 480 2646 481 2652 482 2658 483 2660 484 2664 485 2670 486 2676 487 2682 488 2688 489 2694 490 2700 491 2706 492 2712 493 2720 494 2724 495 2730 496 2736 497 2742 498 2744 499 2748 500 2750 501 2754 502 2760 503 2772 504 2778 505 2784 506 2790 507 2796 508 2800 509 2802 510 2808 511 2814 512 2820 513 2832 514 2838 515 2840 516 2844 517 2850 518 2856 519 2860 520 2862 521 2868 522 2870 523 2880 524 2886 525 2892 526 2898 527 2900 528 2904 529 2910 530 2912 531 2916 532 2928 533 2934 534 2940 535 2952 536 2958 537 2960 538 2964 539 2970 540 2976 541 2982 542 2988 543 3000 544 3012 545 3020 546 3024 547 3030 548 3036 549 3040 550 3042 551 3048 552 3060 553 3066 554 3072 555 3078 556 3080 557 3084 558 3090 559 3096 560 3102 561 3108 562 3114 563 3120 564 3128 565 3132 566 3138 567 3140 568 3144 569 3150 570 3156 571 3162 572 3164 573 3168 574 3174 575 3180 576 3192 577 3198 578 3200 579 3204 580 3210 581 3216 582 3220 583 3222 584 3228 585 3230 586 3234 587 3240 588 3248 589 3252 590 3258 591 3260 592 3264 593 3270 594 3276 595 3280 596 3288 597 3294 598 3300 599 3312 600 3318 601 3320 602 3324 603 3330 604 3332 605 3336 606 3344 607 3348 608 3354 609 3360 610 3366 611 3372 612 3380 613 3384 614 3390 615 3392 616 3402 617 3408 618 3414 619 3420 620 3432 621 3438 622 3440 623 3444 624 3450 625 3456 626 3462 627 3468 628 3474 629 3480 630 3486 631 3492 632 3498 633 3500 634 3504 635 3510 636 3516 637 3520 638 3528 639 3534 640 3540 641 3552 642 3558 643 3560 644 3564 645 3570 646 3576 647 3582 648 3584 649 3588 650 3594 651 3600 652 3608 653 3612 654 3618 655 3624 656 3630 657 3636 658 3640 659 3648 660 3654 661 3660 662 3672 663 3678 664 3680 665 3684 666 3690 667 3696 668 3702 669 3708 670 3710 671 3720 672 3726 673 3732 674 3738 675 3740 676 3744 677 3750 678 3752 679 3756 680 3762 681 3768 682 3770 683 3780 684 3792 685 3798 686 3800 687 3804 688 3810 689 3816 690 3822 691 3828 692 3834 693 3840 694 3848 695 3852 696 3860 697 3864 698 3870 699 3876 700 3882 701 3888 702 3894 703 3900 704 3906 705 3912 706 3918 707 3920 708 3924 709 3930 710 3936 711 3942 712 3944 713 3948 714 3960 715 3968 716 3972 717 3978 718 3980 719 3984 720 3990 721 3996 722 4000 723 4002 724 4004 725 4008 726 4014 727 4020 728 4032 729 4040 730 4044 731 4050 732 4056 733 4068 734 4074 735 4080 736 4088 737 4092 738 4100 739 4104 740 4110 741 4116 742 4122 743 4128 744 4130 745 4134 746 4140 747 4152 748 4158 749 4160 750 4164 751 4170 752 4176 753 4182 754 4188 755 4194 756 4200 757 4212 758 4218 759 4220 760 4224 761 4230 762 4242 763 4248 764 4254 765 4256 766 4260 767 4266 768 4272 769 4280 770 4284 771 4290 772 4296 773 4308 774 4320 775 4326 776 4332 777 4338 778 4340 779 4344 780 4350 781 4352 782 4356 783 4368 784 4374 785 4380 786 4392 787 4398 788 4400 789 4404 790 4410 791 4416 792 4422 793 4424 794 4428 795 4440 796 4446 797 4452 798 4458 799 4464 800 4470 801 4472 802 4476 803 4480 804 4482 805 4488 806 4494 807 4500 808 4508 809 4512 810 4518 811 4520 812 4524 813 4530 814 4536 815 4548 816 4550 817 4554 818 4560 819 4572 820 4578 821 4580 822 4584 823 4590 824 4592 825 4596 826 4602 827 4608 828 4620 829 4632 830 4638 831 4640 832 4644 833 4650 834 4656 835 4662 836 4664 837 4668 838 4674 839 4680 840 4686 841 4692 842 4698 843 4700 844 4704 845 4710 846 4716 847 4722 848 4728 849 4730 850 4734 851 4740 852 4752 853 4758 854 4760 855 4764 856 4770 857 4776 858 4784 859 4788 860 4794 861 4800 862 4806 863 4812 864 4818 865 4820 866 4824 867 4830 868 4836 869 4840 870 4842 871 4848 872 4860 873 4872 874 4878 875 4880 876 4884 877 4890 878 4896 879 4900 880 4902 881 4908 882 4914 883 4920 884 4928 885 4932 886 4938 887 4940 888 4944 889 4950 890 4956 891 4968 892 4970 893 4974 894 4980 895 4992 896 4998 897 5000 898 5004 899 5010 900 5012 901 5016 902 5022 903 5028 904 5040 905 5052 906 5058 907 5060 908 5064 909 5070 910 5076 911 5082 912 5088 913 5094 914 5096 915 5100 916 5112 917 5120 918 5124 919 5130 920 5136 921 5148 922 5154 923 5160 924 5166 925 5168 926 5172 927 5180 928 5184 929 5190 930 5192 931 5196 932 5200 933 5202 934 5208 935 5214 936 5220 937 5232 938 5238 939 5240 940 5244 941 5250 942 5256 943 5262 944 5264 945 5268 946 5274 947 5280 948 5292 949 5298 950 5300 951 5304 952 5310 953 5316 954 5320 955 5328 956 5334 957 5340 958 5346 959 5348 960 5352 961 5358 962 5360 963 5364 964 5370 965 5376 966 5382 967 5388 968 5390 969 5394 970 5400 971 5408 972 5412 973 5418 974 5420 975 5424 976 5430 977 5432 978 5436 979 5442 980 5448 981 5454 982 5460 983 5472 984 5478 985 5480 986 5484 987 5490 988 5496 989 5502 990 5504 991 5508 992 5520 993 5532 994 5538 995 5540 996 5544 997 5550 998 5556 999 5562 1000 5568