1 1 2 2 3 4 4 6 5 8 6 11 7 12 8 20 9 22 10 24 11 40 12 42 13 44 14 60 15 66 16 78 17 84 18 88 19 120 20 132 21 156 22 168 23 212 24 220 25 264 26 312 27 420 28 424 29 440 30 444 31 462 32 474 33 546 34 620 35 636 36 660 37 780 38 820 39 840 40 858 41 888 42 924 43 948 44 1014 45 1060 46 1092 47 1218 48 1220 49 1240 50 1272 51 1320 52 1560 53 1640 54 1716 55 1806 56 1848 57 1860 58 1896 59 2028 60 2120 61 2184 62 2220 63 2332 64 2436 65 2440 66 2460 67 2982 68 3108 69 3180 70 3318 71 3432 72 3612 73 3660 74 3720 75 4056 76 4220 77 4422 78 4440 79 4452 80 4620 81 4664 82 4740 83 4872 84 4884 85 4920 86 5214 87 5460 88 5772 89 5964 90 6006 91 6162 92 6216 93 6360 94 6636 95 6820 96 6996 97 7098 98 7224 99 7320 100 7832 101 8268 102 8440 103 8580 104 8844 105 8904 106 9020 107 9060 108 9240 109 9480 110 9768 111 10140 112 10428 113 10920 114 11154 115 11544 116 11660 117 11928 118 12012 119 12180 120 12324 121 12660 122 13020 123 13272 124 13398 125 13420 126 13640 127 13992 128 14196 129 15540 130 15834 131 16536 132 17160 133 17220 134 17688 135 18040 136 18060 137 18120 138 18820 139 19866 140 20280 141 20460 142 20856 143 21846 144 22260 145 22308 146 22488 147 22684 148 23320 149 23478 150 23496 151 23532 152 24024 153 24180 154 24360 155 24420 156 24492 157 24648 158 25320 159 25420 160 25620 161 26040 162 26796 163 26840 164 27060 165 28266 166 28392 167 28860 168 29820 169 30954 170 31080 171 31668 172 31980 173 32802 174 32860 175 33180 176 34188 177 34440 178 34980 179 35076 180 36120 181 36498 182 37640 183 37820 184 38766 185 39160 186 39732 187 40260 188 40404 189 40920 190 41340 191 43134 192 43460 193 43692 194 44220 195 44520 196 44616 197 45368 198 46420 199 46956 200 47064 201 47580 202 48360 203 48840 204 48972 205 48984 206 50020 207 50244 208 50840 209 51240 210 52140 211 52374 212 53592 213 54120 214 56460 215 56532 216 57486 217 57720 218 57876 219 59640 220 60060 221 61620 222 61908 223 63336 224 63420 225 63492 226 63960 227 64660 228 65604 229 65720 230 66156 231 66360 232 67002 233 67782 234 68052 235 68060 236 68376 237 68820 238 69960 239 70152 240 70980 241 71862 242 72996 243 75036 244 75640 245 76260 246 77532 247 78078 248 79464 249 80106 250 80520 251 80808 252 82680 253 86268 254 86478 255 86920 256 87384 257 88440 258 88620 259 90132 260 90588 261 90948 262 91020 263 92840 264 93912 265 95160 266 96222 267 97656 268 97944 269 98580 270 99012 271 99660 272 100040 273 100488 274 102180 275 104280 276 104748 277 107484 278 111540 279 112440 280 112920 281 113064 282 113420 283 113460 284 114972 285 115752 286 117480 287 117660 288 117780 289 120120 290 122460 291 123240 292 123816 293 124698 294 126840 295 126984 296 128226 297 129108 298 129320 299 130380 300 130820 301 131208 302 132312 303 133644 304 133980 305 134004 306 135420 307 135564 308 136104 309 136120 310 137640 311 139260 312 141960 313 142674 314 143220 315 143724 316 145992 317 146940 318 150060 319 150072 320 150258 321 152520 322 152922 323 155064 324 156156 325 157416 326 158340 327 160212 328 164472 329 164580 330 164724 331 169260 332 170940 333 171444 334 172536 335 172956 336 173020 337 174174 338 175380 339 176820 340 177240 341 180264 342 181176 343 181896 344 182040 345 189420 346 191436 347 192444 348 192820 349 193980 350 194340 351 197160 352 198024 353 198660 354 199320 355 202020 356 203240 357 204180 358 204360 359 205842 360 207020 361 209496 362 213906 363 214968 364 216120 365 218460 366 220668 367 223080 368 223660 369 223860 370 226840 371 226920 372 229944 373 231260 374 234780 375 235320 376 235560 377 235578 378 236040 379 244860 380 244920 381 245532 382 247368 383 249396 384 249524 385 251220 386 256452 387 257420 388 258216 389 258258 390 258852 391 260760 392 261640 393 263292 394 265980 395 267288 396 267960 397 268008 398 269412 399 270840 400 271128 401 278520 402 279620 403 280860 404 281820 405 282660 406 283794 407 283998 408 285348 409 286440 410 287448 411 289140 412 289380 413 292344 414 293880 415 294420 416 298662 417 300120 418 300516 419 305214 420 305448 421 305844 422 305916 423 309540 424 310926 425 312312 426 312438 427 314340 428 316092 429 316680 430 317460 431 318396 432 320424 433 327228 434 328020 435 329160 436 329448 437 330780 438 333060 439 335220 440 338520 441 340260 442 341880 443 342888 444 345912 445 346040 446 348348 447 349338 448 350760 449 351708 450 351780 451 353640 452 361460 453 364980 454 367458 455 371460 456 375180 457 377580 458 378840 459 382872 460 384888 461 385640 462 385836 463 387660 464 387960 465 388680 466 392460 467 395220 468 397320 469 400818 470 402402 471 404040 472 408360 473 411684 474 414040 475 415096 476 415740 477 416020 478 425082 479 426426 480 427812 481 431340 482 436260 483 436920 484 441336 485 444444 486 447320 487 447720 488 450660 489 452940 490 454740 491 455988 492 462520 493 463092 494 468420 495 468732 496 469014 497 469560 498 471156 499 474474 500 476364 501 478060 502 480180 503 481740 504 488280 505 489720 506 491064 507 495060 508 498792 509 499048 510 499380 511 502440 512 503958 513 512904 514 514840 515 516516 516 517704 517 519060 518 523380 519 523740 520 525252 521 526584 522 531960 523 533820 524 537420 525 538824 526 550220 527 552660 528 552684 529 559240 530 559860 531 560742 532 561720 533 563640 534 565320 535 567588 536 567996 537 570696 538 574860 539 576114 540 578280 541 578460 542 578760 543 583420 544 588840 545 596778 546 597324 547 601032 548 609720 549 610428 550 611688 551 611832 552 618540 553 619080 554 621060 555 621852 556 624876 557 628680 558 632184 559 634116 560 634920 561 636636 562 636792 563 637140 564 645540 565 653172 566 654456 567 656040 568 661560 569 666120 570 668220 571 670020 572 670440 573 670980 574 673220 575 674502 576 677820 577 680520 578 680862 579 683592 580 690060 581 693084 582 693780 583 696696 584 697620 585 698676 586 703416 587 703560 588 710580 589 711260 590 715260 591 715740 592 718620 593 719528 594 722920 595 727716 596 729960 597 733980 598 734916 599 737022 600 740460 601 742920 602 742980 603 747318 604 748572 605 748660 606 750360 607 752388 608 755160 609 757020 610 771620 611 771672 612 772260 613 775320 614 780780 615 784920 616 787080 617 790440 618 790482 619 794220 620 801060 621 801636 622 804804 623 812760 624 819714 625 822360 626 823368 627 823620 628 824460 629 825396 630 831480 631 832040 632 832056 633 838860 634 850164 635 852852 636 855624 637 857220 638 860028 639 862680 640 864780 641 869352 642 871026 643 872520 644 881166 645 884676 646 888888 647 894660 648 897666 649 901320 650 905604 651 905880 652 906204 653 909480 654 911976 655 912660 656 913380 657 924420 658 926184 659 934206 660 936840 661 937464 662 938028 663 942312 664 947940 665 948948 666 951258 667 952728 668 956120 669 957180 670 960360 671 962220 672 963480 673 974820 674 990120 675 991380 676 991452 677 996468 678 997460 679 998760 680 1000140 681 1001220 682 1007916 683 1028580 684 1033032 685 1038120 686 1046760 687 1047480 688 1050420 689 1050504 690 1051806 691 1058442 692 1067640 693 1074216 694 1074840 695 1084380 696 1089132 697 1100440 698 1101660 699 1103340 700 1105320 701 1105368 702 1119368 703 1119720 704 1121484 705 1123980 706 1124214 707 1124660 708 1135176 709 1135992 710 1140216 711 1148020 712 1149720 713 1152060 714 1152228 715 1156920 716 1166840 717 1171716 718 1177644 719 1182324 720 1183260 721 1189518 722 1191864 723 1193556 724 1194648 725 1213960 726 1215438 727 1220856 728 1222620 729 1227660 730 1236840 731 1237080 732 1242120 733 1243704 734 1245288 735 1246980 736 1247620 737 1248060 738 1249752 739 1250886 740 1268232 741 1269528 742 1273272 743 1274280 744 1281540 745 1282260 746 1287156 747 1291080 748 1294260 749 1295580 750 1298076 751 1306344 752 1316460 753 1328340 754 1331022 755 1336440 756 1340040 757 1341960 758 1343220 759 1346440 760 1347060 761 1347260 762 1349004 763 1355640 764 1357860 765 1360380 766 1361724 767 1370820 768 1371678 769 1372956 770 1380120 771 1386168 772 1387560 773 1395240 774 1397352 775 1401928 776 1410486 777 1420188 778 1421160 779 1422520 780 1426740 781 1429260 782 1430520 783 1431480 784 1434180 785 1437240 786 1439020 787 1455432 788 1461720 789 1463682 790 1467960 791 1469832 792 1470084 793 1474044 794 1474980 795 1480920 796 1485960 797 1489620 798 1494636 799 1497144 800 1497320 801 1502580 802 1504776 803 1512840 804 1514040 805 1527240 806 1529220 807 1529580 808 1531140 809 1543240 810 1544520 811 1550620 812 1561560 813 1569414 814 1574232 815 1577976 816 1580460 817 1580964 818 1588440 819 1591980 820 1602120 821 1603272 822 1605560 823 1609608 824 1616340 825 1616604 826 1621074 827 1636140 828 1639428 829 1647240 830 1648920 831 1650660 832 1650792 833 1652838 834 1666938 835 1677720 836 1678404 837 1694940 838 1700328 839 1705704 840 1714440 841 1718574 842 1720056 843 1725834 844 1729560 845 1731576 846 1737372 847 1741740 848 1742052 849 1743720 850 1750260 851 1758540 852 1760460 853 1762332 854 1769352 855 1776552 856 1789320 857 1795332 858 1810380 859 1811208 860 1811964 861 1812408 862 1813020 863 1819020 864 1825320 865 1826760 866 1839180 867 1842654 868 1843044 869 1848840 870 1854762 871 1856184 872 1859028 873 1861860 874 1868412 875 1876056 876 1885884 877 1891176 878 1895880 879 1897896 880 1902516 881 1903220 882 1910220 883 1911660 884 1914360 885 1924440 886 1929180 887 1934868 888 1945020 889 1949640 890 1950780 891 1953354 892 1960860 893 1966020 894 1982760 895 1982904 896 1987986 897 1992936 898 1994920 899 2000280 900 2002440 901 2004460 902 2006886 903 2015832 904 2019660 905 2023980 906 2046408 907 2057160 908 2058420 909 2075480 910 2089020 911 2091684 912 2100840 913 2103612 914 2105796 915 2109860 916 2116884 917 2120538 918 2121020 919 2133780 920 2137740 921 2138136 922 2139060 923 2139540 924 2141412 925 2158584 926 2168760 927 2178264 928 2197734 929 2200380 930 2203320 931 2206680 932 2222220 933 2228772 934 2233014 935 2235640 936 2242968 937 2245980 938 2247960 939 2248428 940 2249320 941 2263044 942 2264262 943 2279940 944 2290596 945 2296040 946 2298660 947 2304120 948 2304456 949 2314860 950 2315460 951 2315676 952 2343432 953 2343660 954 2346540 955 2355288 956 2355780 957 2364648 958 2366520 959 2377320 960 2379036 961 2381820 962 2387112 963 2388760 964 2427348 965 2430876 966 2445240 967 2445366 968 2455320 969 2460260 970 2462460 971 2488668 972 2493960 973 2495240 974 2496120 975 2501772 976 2517924 977 2521740 978 2526420 979 2543646 980 2543860 981 2563080 982 2564520 983 2569980 984 2574312 985 2582580 986 2588520 987 2591160 988 2591358 989 2596152 990 2596440 991 2600220 992 2626260 993 2632920 994 2651060 995 2654340 996 2656680 997 2662044 998 2682780 999 2686440 1000 2694120