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