0 0 1 1 2 3 3 3 4 4 5 3 6 8 7 3 8 12 9 3 10 16 11 3 12 20 13 3 14 24 15 3 16 28 17 3 18 32 19 3 20 36 21 3 22 40 23 3 24 44 25 3 26 48 27 3 28 52 29 3 30 56 31 3 32 60 33 3 34 64 35 3 36 68 37 3 38 72 39 3 40 76 41 3 42 80 43 3 44 84 45 3 46 88 47 3 48 92 49 3 50 96 51 3 52 100 53 3 54 104 55 3 56 108 57 3 58 112 59 3 60 116 61 3 62 120 63 3 64 124 65 3 66 128 67 3 68 132 69 3 70 136 71 3 72 140 73 3 74 144 75 3 76 148 77 3 78 152 79 3 80 156 81 3 82 160 83 3 84 164 85 3 86 168 87 3 88 172 89 3 90 176 91 3 92 180 93 3 94 184 95 3 96 188 97 3 98 192 99 3 100 196 101 3 102 200 103 3 104 204 105 3 106 208 107 3 108 212 109 3 110 216 111 3 112 220 113 3 114 224 115 3 116 228 117 3 118 232 119 3 120 236 121 3 122 240 123 3 124 244 125 3 126 248 127 3 128 252 129 3 130 256 131 3 132 260 133 3 134 264 135 3 136 268 137 3 138 272 139 3 140 276 141 3 142 280 143 3 144 284 145 3 146 288 147 3 148 292 149 3 150 296 151 3 152 300 153 3 154 304 155 3 156 308 157 3 158 312 159 3 160 316 161 3 162 320 163 3 164 324 165 3 166 328 167 3 168 332 169 3 170 336 171 3 172 340 173 3 174 344 175 3 176 348 177 3 178 352 179 3 180 356 181 3 182 360 183 3 184 364 185 3 186 368 187 3 188 372 189 3 190 376 191 3 192 380 193 3 194 384 195 3 196 388 197 3 198 392 199 3 200 396 201 3 202 400 203 3 204 404 205 3 206 408 207 3 208 412 209 3 210 416 211 3 212 420 213 3 214 424 215 3 216 428 217 3 218 432 219 3 220 436 221 3 222 440 223 3 224 444 225 3 226 448 227 3 228 452 229 3 230 456 231 3 232 460 233 3 234 464 235 3 236 468 237 3 238 472 239 3 240 476 241 3 242 480 243 3 244 484 245 3 246 488 247 3 248 492 249 3 250 496 251 3 252 500 253 3 254 504 255 3 256 508 257 3 258 512 259 3 260 516 261 3 262 520 263 3 264 524 265 3 266 528 267 3 268 532 269 3 270 536 271 3 272 540 273 3 274 544 275 3 276 548 277 3 278 552 279 3 280 556 281 3 282 560 283 3 284 564 285 3 286 568 287 3 288 572 289 3 290 576 291 3 292 580 293 3 294 584 295 3 296 588 297 3 298 592 299 3 300 596 301 3 302 600 303 3 304 604 305 3 306 608 307 3 308 612 309 3 310 616 311 3 312 620 313 3 314 624 315 3 316 628 317 3 318 632 319 3 320 636 321 3 322 640 323 3 324 644 325 3 326 648 327 3 328 652 329 3 330 656 331 3 332 660 333 3 334 664 335 3 336 668 337 3 338 672 339 3 340 676 341 3 342 680 343 3 344 684 345 3 346 688 347 3 348 692 349 3 350 696 351 3 352 700 353 3 354 704 355 3 356 708 357 3 358 712 359 3 360 716 361 3 362 720 363 3 364 724 365 3 366 728 367 3 368 732 369 3 370 736 371 3 372 740 373 3 374 744 375 3 376 748 377 3 378 752 379 3 380 756 381 3 382 760 383 3 384 764 385 3 386 768 387 3 388 772 389 3 390 776 391 3 392 780 393 3 394 784 395 3 396 788 397 3 398 792 399 3 400 796 401 3 402 800 403 3 404 804 405 3 406 808 407 3 408 812 409 3 410 816 411 3 412 820 413 3 414 824 415 3 416 828 417 3 418 832 419 3 420 836 421 3 422 840 423 3 424 844 425 3 426 848 427 3 428 852 429 3 430 856 431 3 432 860 433 3 434 864 435 3 436 868 437 3 438 872 439 3 440 876 441 3 442 880 443 3 444 884 445 3 446 888 447 3 448 892 449 3 450 896 451 3 452 900 453 3 454 904 455 3 456 908 457 3 458 912 459 3 460 916 461 3 462 920 463 3 464 924 465 3 466 928 467 3 468 932 469 3 470 936 471 3 472 940 473 3 474 944 475 3 476 948 477 3 478 952 479 3 480 956 481 3 482 960 483 3 484 964 485 3 486 968 487 3 488 972 489 3 490 976 491 3 492 980 493 3 494 984 495 3 496 988 497 3 498 992 499 3 500 996 501 3 502 1000 503 3 504 1004 505 3 506 1008 507 3 508 1012 509 3 510 1016 511 3 512 1020 513 3 514 1024 515 3 516 1028 517 3 518 1032 519 3 520 1036 521 3 522 1040 523 3 524 1044 525 3 526 1048 527 3 528 1052 529 3 530 1056 531 3 532 1060 533 3 534 1064 535 3 536 1068 537 3 538 1072 539 3 540 1076 541 3 542 1080 543 3 544 1084 545 3 546 1088 547 3 548 1092 549 3 550 1096 551 3 552 1100 553 3 554 1104 555 3 556 1108 557 3 558 1112 559 3 560 1116 561 3 562 1120 563 3 564 1124 565 3 566 1128 567 3 568 1132 569 3 570 1136 571 3 572 1140 573 3 574 1144 575 3 576 1148 577 3 578 1152 579 3 580 1156 581 3 582 1160 583 3 584 1164 585 3 586 1168 587 3 588 1172 589 3 590 1176 591 3 592 1180 593 3 594 1184 595 3 596 1188 597 3 598 1192 599 3 600 1196 601 3 602 1200 603 3 604 1204 605 3 606 1208 607 3 608 1212 609 3 610 1216 611 3 612 1220 613 3 614 1224 615 3 616 1228 617 3 618 1232 619 3 620 1236 621 3 622 1240 623 3 624 1244 625 3 626 1248 627 3 628 1252 629 3 630 1256 631 3 632 1260 633 3 634 1264 635 3 636 1268 637 3 638 1272 639 3 640 1276 641 3 642 1280 643 3 644 1284 645 3 646 1288 647 3 648 1292 649 3 650 1296 651 3 652 1300 653 3 654 1304 655 3 656 1308 657 3 658 1312 659 3 660 1316 661 3 662 1320 663 3 664 1324 665 3 666 1328 667 3 668 1332 669 3 670 1336 671 3 672 1340 673 3 674 1344 675 3 676 1348 677 3 678 1352 679 3 680 1356 681 3 682 1360 683 3 684 1364 685 3 686 1368 687 3 688 1372 689 3 690 1376 691 3 692 1380 693 3 694 1384 695 3 696 1388 697 3 698 1392 699 3 700 1396 701 3 702 1400 703 3 704 1404 705 3 706 1408 707 3 708 1412 709 3 710 1416 711 3 712 1420 713 3 714 1424 715 3 716 1428 717 3 718 1432 719 3 720 1436 721 3 722 1440 723 3 724 1444 725 3 726 1448 727 3 728 1452 729 3 730 1456 731 3 732 1460 733 3 734 1464 735 3 736 1468 737 3 738 1472 739 3 740 1476 741 3 742 1480 743 3 744 1484 745 3 746 1488 747 3 748 1492 749 3 750 1496 751 3 752 1500 753 3 754 1504 755 3 756 1508 757 3 758 1512 759 3 760 1516 761 3 762 1520 763 3 764 1524 765 3 766 1528 767 3 768 1532 769 3 770 1536 771 3 772 1540 773 3 774 1544 775 3 776 1548 777 3 778 1552 779 3 780 1556 781 3 782 1560 783 3 784 1564 785 3 786 1568 787 3 788 1572 789 3 790 1576 791 3 792 1580 793 3 794 1584 795 3 796 1588 797 3 798 1592 799 3 800 1596 801 3 802 1600 803 3 804 1604 805 3 806 1608 807 3 808 1612 809 3 810 1616 811 3 812 1620 813 3 814 1624 815 3 816 1628 817 3 818 1632 819 3 820 1636 821 3 822 1640 823 3 824 1644 825 3 826 1648 827 3 828 1652 829 3 830 1656 831 3 832 1660 833 3 834 1664 835 3 836 1668 837 3 838 1672 839 3 840 1676 841 3 842 1680 843 3 844 1684 845 3 846 1688 847 3 848 1692 849 3 850 1696 851 3 852 1700 853 3 854 1704 855 3 856 1708 857 3 858 1712 859 3 860 1716 861 3 862 1720 863 3 864 1724 865 3 866 1728 867 3 868 1732 869 3 870 1736 871 3 872 1740 873 3 874 1744 875 3 876 1748 877 3 878 1752 879 3 880 1756 881 3 882 1760 883 3 884 1764 885 3 886 1768 887 3 888 1772 889 3 890 1776 891 3 892 1780 893 3 894 1784 895 3 896 1788 897 3 898 1792 899 3 900 1796 901 3 902 1800 903 3 904 1804 905 3 906 1808 907 3 908 1812 909 3 910 1816 911 3 912 1820 913 3 914 1824 915 3 916 1828 917 3 918 1832 919 3 920 1836 921 3 922 1840 923 3 924 1844 925 3 926 1848 927 3 928 1852 929 3 930 1856 931 3 932 1860 933 3 934 1864 935 3 936 1868 937 3 938 1872 939 3 940 1876 941 3 942 1880 943 3 944 1884 945 3 946 1888 947 3 948 1892 949 3 950 1896 951 3 952 1900 953 3 954 1904 955 3 956 1908 957 3 958 1912 959 3 960 1916 961 3 962 1920 963 3 964 1924 965 3 966 1928 967 3 968 1932 969 3 970 1936 971 3 972 1940 973 3 974 1944 975 3 976 1948 977 3 978 1952 979 3 980 1956 981 3 982 1960 983 3 984 1964 985 3 986 1968 987 3 988 1972 989 3 990 1976 991 3 992 1980 993 3 994 1984 995 3 996 1988 997 3 998 1992 999 3 1000 1996