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