0 1 1 3 2 6 3 15 4 21 5 18 6 33 7 48 8 30 9 51 10 72 11 42 12 69 13 96 14 54 15 87 16 120 17 66 18 105 19 144 20 78 21 123 22 168 23 90 24 141 25 192 26 102 27 159 28 216 29 114 30 177 31 240 32 126 33 195 34 264 35 138 36 213 37 288 38 150 39 231 40 312 41 162 42 249 43 336 44 174 45 267 46 360 47 186 48 285 49 384 50 198 51 303 52 408 53 210 54 321 55 432 56 222 57 339 58 456 59 234 60 357 61 480 62 246 63 375 64 504 65 258 66 393 67 528 68 270 69 411 70 552 71 282 72 429 73 576 74 294 75 447 76 600 77 306 78 465 79 624 80 318 81 483 82 648 83 330 84 501 85 672 86 342 87 519 88 696 89 354 90 537 91 720 92 366 93 555 94 744 95 378 96 573 97 768 98 390 99 591 100 792 101 402 102 609 103 816 104 414 105 627 106 840 107 426 108 645 109 864 110 438 111 663 112 888 113 450 114 681 115 912 116 462 117 699 118 936 119 474 120 717 121 960 122 486 123 735 124 984 125 498 126 753 127 1008 128 510 129 771 130 1032 131 522 132 789 133 1056 134 534 135 807 136 1080 137 546 138 825 139 1104 140 558 141 843 142 1128 143 570 144 861 145 1152 146 582 147 879 148 1176 149 594 150 897 151 1200 152 606 153 915 154 1224 155 618 156 933 157 1248 158 630 159 951 160 1272 161 642 162 969 163 1296 164 654 165 987 166 1320 167 666 168 1005 169 1344 170 678 171 1023 172 1368 173 690 174 1041 175 1392 176 702 177 1059 178 1416 179 714 180 1077 181 1440 182 726 183 1095 184 1464 185 738 186 1113 187 1488 188 750 189 1131 190 1512 191 762 192 1149 193 1536 194 774 195 1167 196 1560 197 786 198 1185 199 1584 200 798 201 1203 202 1608 203 810 204 1221 205 1632 206 822 207 1239 208 1656 209 834 210 1257 211 1680 212 846 213 1275 214 1704 215 858 216 1293 217 1728 218 870 219 1311 220 1752 221 882 222 1329 223 1776 224 894 225 1347 226 1800 227 906 228 1365 229 1824 230 918 231 1383 232 1848 233 930 234 1401 235 1872 236 942 237 1419 238 1896 239 954 240 1437 241 1920 242 966 243 1455 244 1944 245 978 246 1473 247 1968 248 990 249 1491 250 1992 251 1002 252 1509 253 2016 254 1014 255 1527 256 2040 257 1026 258 1545 259 2064 260 1038 261 1563 262 2088 263 1050 264 1581 265 2112 266 1062 267 1599 268 2136 269 1074 270 1617 271 2160 272 1086 273 1635 274 2184 275 1098 276 1653 277 2208 278 1110 279 1671 280 2232 281 1122 282 1689 283 2256 284 1134 285 1707 286 2280 287 1146 288 1725 289 2304 290 1158 291 1743 292 2328 293 1170 294 1761 295 2352 296 1182 297 1779 298 2376 299 1194 300 1797 301 2400 302 1206 303 1815 304 2424 305 1218 306 1833 307 2448 308 1230 309 1851 310 2472 311 1242 312 1869 313 2496 314 1254 315 1887 316 2520 317 1266 318 1905 319 2544 320 1278 321 1923 322 2568 323 1290 324 1941 325 2592 326 1302 327 1959 328 2616 329 1314 330 1977 331 2640 332 1326 333 1995 334 2664 335 1338 336 2013 337 2688 338 1350 339 2031 340 2712 341 1362 342 2049 343 2736 344 1374 345 2067 346 2760 347 1386 348 2085 349 2784 350 1398 351 2103 352 2808 353 1410 354 2121 355 2832 356 1422 357 2139 358 2856 359 1434 360 2157 361 2880 362 1446 363 2175 364 2904 365 1458 366 2193 367 2928 368 1470 369 2211 370 2952 371 1482 372 2229 373 2976 374 1494 375 2247 376 3000 377 1506 378 2265 379 3024 380 1518 381 2283 382 3048 383 1530 384 2301 385 3072 386 1542 387 2319 388 3096 389 1554 390 2337 391 3120 392 1566 393 2355 394 3144 395 1578 396 2373 397 3168 398 1590 399 2391 400 3192 401 1602 402 2409 403 3216 404 1614 405 2427 406 3240 407 1626 408 2445 409 3264 410 1638 411 2463 412 3288 413 1650 414 2481 415 3312 416 1662 417 2499 418 3336 419 1674 420 2517 421 3360 422 1686 423 2535 424 3384 425 1698 426 2553 427 3408 428 1710 429 2571 430 3432 431 1722 432 2589 433 3456 434 1734 435 2607 436 3480 437 1746 438 2625 439 3504 440 1758 441 2643 442 3528 443 1770 444 2661 445 3552 446 1782 447 2679 448 3576 449 1794 450 2697 451 3600 452 1806 453 2715 454 3624 455 1818 456 2733 457 3648 458 1830 459 2751 460 3672 461 1842 462 2769 463 3696 464 1854 465 2787 466 3720 467 1866 468 2805 469 3744 470 1878 471 2823 472 3768 473 1890 474 2841 475 3792 476 1902 477 2859 478 3816 479 1914 480 2877 481 3840 482 1926 483 2895 484 3864 485 1938 486 2913 487 3888 488 1950 489 2931 490 3912 491 1962 492 2949 493 3936 494 1974 495 2967 496 3960 497 1986 498 2985 499 3984 500 1998 501 3003 502 4008 503 2010 504 3021 505 4032 506 2022 507 3039 508 4056 509 2034 510 3057 511 4080 512 2046 513 3075 514 4104 515 2058 516 3093 517 4128 518 2070 519 3111 520 4152 521 2082 522 3129 523 4176 524 2094 525 3147 526 4200 527 2106 528 3165 529 4224 530 2118 531 3183 532 4248 533 2130 534 3201 535 4272 536 2142 537 3219 538 4296 539 2154 540 3237 541 4320 542 2166 543 3255 544 4344 545 2178 546 3273 547 4368 548 2190 549 3291 550 4392 551 2202 552 3309 553 4416 554 2214 555 3327 556 4440 557 2226 558 3345 559 4464 560 2238 561 3363 562 4488 563 2250 564 3381 565 4512 566 2262 567 3399 568 4536 569 2274 570 3417 571 4560 572 2286 573 3435 574 4584 575 2298 576 3453 577 4608 578 2310 579 3471 580 4632 581 2322 582 3489 583 4656 584 2334 585 3507 586 4680 587 2346 588 3525 589 4704 590 2358 591 3543 592 4728 593 2370 594 3561 595 4752 596 2382 597 3579 598 4776 599 2394 600 3597 601 4800 602 2406 603 3615 604 4824 605 2418 606 3633 607 4848 608 2430 609 3651 610 4872 611 2442 612 3669 613 4896 614 2454 615 3687 616 4920 617 2466 618 3705 619 4944 620 2478 621 3723 622 4968 623 2490 624 3741 625 4992 626 2502 627 3759 628 5016 629 2514 630 3777 631 5040 632 2526 633 3795 634 5064 635 2538 636 3813 637 5088 638 2550 639 3831 640 5112 641 2562 642 3849 643 5136 644 2574 645 3867 646 5160 647 2586 648 3885 649 5184 650 2598 651 3903 652 5208 653 2610 654 3921 655 5232 656 2622 657 3939 658 5256 659 2634 660 3957 661 5280 662 2646 663 3975 664 5304 665 2658 666 3993 667 5328 668 2670 669 4011 670 5352 671 2682 672 4029 673 5376 674 2694 675 4047 676 5400 677 2706 678 4065 679 5424 680 2718 681 4083 682 5448 683 2730 684 4101 685 5472 686 2742 687 4119 688 5496 689 2754 690 4137 691 5520 692 2766 693 4155 694 5544 695 2778 696 4173 697 5568 698 2790 699 4191 700 5592 701 2802 702 4209 703 5616 704 2814 705 4227 706 5640 707 2826 708 4245 709 5664 710 2838 711 4263 712 5688 713 2850 714 4281 715 5712 716 2862 717 4299 718 5736 719 2874 720 4317 721 5760 722 2886 723 4335 724 5784 725 2898 726 4353 727 5808 728 2910 729 4371 730 5832 731 2922 732 4389 733 5856 734 2934 735 4407 736 5880 737 2946 738 4425 739 5904 740 2958 741 4443 742 5928 743 2970 744 4461 745 5952 746 2982 747 4479 748 5976 749 2994 750 4497 751 6000 752 3006 753 4515 754 6024 755 3018 756 4533 757 6048 758 3030 759 4551 760 6072 761 3042 762 4569 763 6096 764 3054 765 4587 766 6120 767 3066 768 4605 769 6144 770 3078 771 4623 772 6168 773 3090 774 4641 775 6192 776 3102 777 4659 778 6216 779 3114 780 4677 781 6240 782 3126 783 4695 784 6264 785 3138 786 4713 787 6288 788 3150 789 4731 790 6312 791 3162 792 4749 793 6336 794 3174 795 4767 796 6360 797 3186 798 4785 799 6384 800 3198 801 4803 802 6408 803 3210 804 4821 805 6432 806 3222 807 4839 808 6456 809 3234 810 4857 811 6480 812 3246 813 4875 814 6504 815 3258 816 4893 817 6528 818 3270 819 4911 820 6552 821 3282 822 4929 823 6576 824 3294 825 4947 826 6600 827 3306 828 4965 829 6624 830 3318 831 4983 832 6648 833 3330 834 5001 835 6672 836 3342 837 5019 838 6696 839 3354 840 5037 841 6720 842 3366 843 5055 844 6744 845 3378 846 5073 847 6768 848 3390 849 5091 850 6792 851 3402 852 5109 853 6816 854 3414 855 5127 856 6840 857 3426 858 5145 859 6864 860 3438 861 5163 862 6888 863 3450 864 5181 865 6912 866 3462 867 5199 868 6936 869 3474 870 5217 871 6960 872 3486 873 5235 874 6984 875 3498 876 5253 877 7008 878 3510 879 5271 880 7032 881 3522 882 5289 883 7056 884 3534 885 5307 886 7080 887 3546 888 5325 889 7104 890 3558 891 5343 892 7128 893 3570 894 5361 895 7152 896 3582 897 5379 898 7176 899 3594 900 5397 901 7200 902 3606 903 5415 904 7224 905 3618 906 5433 907 7248 908 3630 909 5451 910 7272 911 3642 912 5469 913 7296 914 3654 915 5487 916 7320 917 3666 918 5505 919 7344 920 3678 921 5523 922 7368 923 3690 924 5541 925 7392 926 3702 927 5559 928 7416 929 3714 930 5577 931 7440 932 3726 933 5595 934 7464 935 3738 936 5613 937 7488 938 3750 939 5631 940 7512 941 3762 942 5649 943 7536 944 3774 945 5667 946 7560 947 3786 948 5685 949 7584 950 3798 951 5703 952 7608 953 3810 954 5721 955 7632 956 3822 957 5739 958 7656 959 3834 960 5757 961 7680 962 3846 963 5775 964 7704 965 3858 966 5793 967 7728 968 3870 969 5811 970 7752 971 3882 972 5829 973 7776 974 3894 975 5847 976 7800 977 3906 978 5865 979 7824 980 3918 981 5883 982 7848 983 3930 984 5901 985 7872 986 3942 987 5919 988 7896 989 3954 990 5937 991 7920 992 3966 993 5955 994 7944 995 3978 996 5973 997 7968 998 3990 999 5991 1000 7992