0 0 1 2 2 2 3 5 4 6 5 5 6 10 7 5 8 14 9 5 10 18 11 5 12 22 13 5 14 26 15 5 16 30 17 5 18 34 19 5 20 38 21 5 22 42 23 5 24 46 25 5 26 50 27 5 28 54 29 5 30 58 31 5 32 62 33 5 34 66 35 5 36 70 37 5 38 74 39 5 40 78 41 5 42 82 43 5 44 86 45 5 46 90 47 5 48 94 49 5 50 98 51 5 52 102 53 5 54 106 55 5 56 110 57 5 58 114 59 5 60 118 61 5 62 122 63 5 64 126 65 5 66 130 67 5 68 134 69 5 70 138 71 5 72 142 73 5 74 146 75 5 76 150 77 5 78 154 79 5 80 158 81 5 82 162 83 5 84 166 85 5 86 170 87 5 88 174 89 5 90 178 91 5 92 182 93 5 94 186 95 5 96 190 97 5 98 194 99 5 100 198 101 5 102 202 103 5 104 206 105 5 106 210 107 5 108 214 109 5 110 218 111 5 112 222 113 5 114 226 115 5 116 230 117 5 118 234 119 5 120 238 121 5 122 242 123 5 124 246 125 5 126 250 127 5 128 254 129 5 130 258 131 5 132 262 133 5 134 266 135 5 136 270 137 5 138 274 139 5 140 278 141 5 142 282 143 5 144 286 145 5 146 290 147 5 148 294 149 5 150 298 151 5 152 302 153 5 154 306 155 5 156 310 157 5 158 314 159 5 160 318 161 5 162 322 163 5 164 326 165 5 166 330 167 5 168 334 169 5 170 338 171 5 172 342 173 5 174 346 175 5 176 350 177 5 178 354 179 5 180 358 181 5 182 362 183 5 184 366 185 5 186 370 187 5 188 374 189 5 190 378 191 5 192 382 193 5 194 386 195 5 196 390 197 5 198 394 199 5 200 398 201 5 202 402 203 5 204 406 205 5 206 410 207 5 208 414 209 5 210 418 211 5 212 422 213 5 214 426 215 5 216 430 217 5 218 434 219 5 220 438 221 5 222 442 223 5 224 446 225 5 226 450 227 5 228 454 229 5 230 458 231 5 232 462 233 5 234 466 235 5 236 470 237 5 238 474 239 5 240 478 241 5 242 482 243 5 244 486 245 5 246 490 247 5 248 494 249 5 250 498 251 5 252 502 253 5 254 506 255 5 256 510 257 5 258 514 259 5 260 518 261 5 262 522 263 5 264 526 265 5 266 530 267 5 268 534 269 5 270 538 271 5 272 542 273 5 274 546 275 5 276 550 277 5 278 554 279 5 280 558 281 5 282 562 283 5 284 566 285 5 286 570 287 5 288 574 289 5 290 578 291 5 292 582 293 5 294 586 295 5 296 590 297 5 298 594 299 5 300 598 301 5 302 602 303 5 304 606 305 5 306 610 307 5 308 614 309 5 310 618 311 5 312 622 313 5 314 626 315 5 316 630 317 5 318 634 319 5 320 638 321 5 322 642 323 5 324 646 325 5 326 650 327 5 328 654 329 5 330 658 331 5 332 662 333 5 334 666 335 5 336 670 337 5 338 674 339 5 340 678 341 5 342 682 343 5 344 686 345 5 346 690 347 5 348 694 349 5 350 698 351 5 352 702 353 5 354 706 355 5 356 710 357 5 358 714 359 5 360 718 361 5 362 722 363 5 364 726 365 5 366 730 367 5 368 734 369 5 370 738 371 5 372 742 373 5 374 746 375 5 376 750 377 5 378 754 379 5 380 758 381 5 382 762 383 5 384 766 385 5 386 770 387 5 388 774 389 5 390 778 391 5 392 782 393 5 394 786 395 5 396 790 397 5 398 794 399 5 400 798 401 5 402 802 403 5 404 806 405 5 406 810 407 5 408 814 409 5 410 818 411 5 412 822 413 5 414 826 415 5 416 830 417 5 418 834 419 5 420 838 421 5 422 842 423 5 424 846 425 5 426 850 427 5 428 854 429 5 430 858 431 5 432 862 433 5 434 866 435 5 436 870 437 5 438 874 439 5 440 878 441 5 442 882 443 5 444 886 445 5 446 890 447 5 448 894 449 5 450 898 451 5 452 902 453 5 454 906 455 5 456 910 457 5 458 914 459 5 460 918 461 5 462 922 463 5 464 926 465 5 466 930 467 5 468 934 469 5 470 938 471 5 472 942 473 5 474 946 475 5 476 950 477 5 478 954 479 5 480 958 481 5 482 962 483 5 484 966 485 5 486 970 487 5 488 974 489 5 490 978 491 5 492 982 493 5 494 986 495 5 496 990 497 5 498 994 499 5 500 998 501 5 502 1002 503 5 504 1006 505 5 506 1010 507 5 508 1014 509 5 510 1018 511 5 512 1022 513 5 514 1026 515 5 516 1030 517 5 518 1034 519 5 520 1038 521 5 522 1042 523 5 524 1046 525 5 526 1050 527 5 528 1054 529 5 530 1058 531 5 532 1062 533 5 534 1066 535 5 536 1070 537 5 538 1074 539 5 540 1078 541 5 542 1082 543 5 544 1086 545 5 546 1090 547 5 548 1094 549 5 550 1098 551 5 552 1102 553 5 554 1106 555 5 556 1110 557 5 558 1114 559 5 560 1118 561 5 562 1122 563 5 564 1126 565 5 566 1130 567 5 568 1134 569 5 570 1138 571 5 572 1142 573 5 574 1146 575 5 576 1150 577 5 578 1154 579 5 580 1158 581 5 582 1162 583 5 584 1166 585 5 586 1170 587 5 588 1174 589 5 590 1178 591 5 592 1182 593 5 594 1186 595 5 596 1190 597 5 598 1194 599 5 600 1198 601 5 602 1202 603 5 604 1206 605 5 606 1210 607 5 608 1214 609 5 610 1218 611 5 612 1222 613 5 614 1226 615 5 616 1230 617 5 618 1234 619 5 620 1238 621 5 622 1242 623 5 624 1246 625 5 626 1250 627 5 628 1254 629 5 630 1258 631 5 632 1262 633 5 634 1266 635 5 636 1270 637 5 638 1274 639 5 640 1278 641 5 642 1282 643 5 644 1286 645 5 646 1290 647 5 648 1294 649 5 650 1298 651 5 652 1302 653 5 654 1306 655 5 656 1310 657 5 658 1314 659 5 660 1318 661 5 662 1322 663 5 664 1326 665 5 666 1330 667 5 668 1334 669 5 670 1338 671 5 672 1342 673 5 674 1346 675 5 676 1350 677 5 678 1354 679 5 680 1358 681 5 682 1362 683 5 684 1366 685 5 686 1370 687 5 688 1374 689 5 690 1378 691 5 692 1382 693 5 694 1386 695 5 696 1390 697 5 698 1394 699 5 700 1398 701 5 702 1402 703 5 704 1406 705 5 706 1410 707 5 708 1414 709 5 710 1418 711 5 712 1422 713 5 714 1426 715 5 716 1430 717 5 718 1434 719 5 720 1438 721 5 722 1442 723 5 724 1446 725 5 726 1450 727 5 728 1454 729 5 730 1458 731 5 732 1462 733 5 734 1466 735 5 736 1470 737 5 738 1474 739 5 740 1478 741 5 742 1482 743 5 744 1486 745 5 746 1490 747 5 748 1494 749 5 750 1498 751 5 752 1502 753 5 754 1506 755 5 756 1510 757 5 758 1514 759 5 760 1518 761 5 762 1522 763 5 764 1526 765 5 766 1530 767 5 768 1534 769 5 770 1538 771 5 772 1542 773 5 774 1546 775 5 776 1550 777 5 778 1554 779 5 780 1558 781 5 782 1562 783 5 784 1566 785 5 786 1570 787 5 788 1574 789 5 790 1578 791 5 792 1582 793 5 794 1586 795 5 796 1590 797 5 798 1594 799 5 800 1598 801 5 802 1602 803 5 804 1606 805 5 806 1610 807 5 808 1614 809 5 810 1618 811 5 812 1622 813 5 814 1626 815 5 816 1630 817 5 818 1634 819 5 820 1638 821 5 822 1642 823 5 824 1646 825 5 826 1650 827 5 828 1654 829 5 830 1658 831 5 832 1662 833 5 834 1666 835 5 836 1670 837 5 838 1674 839 5 840 1678 841 5 842 1682 843 5 844 1686 845 5 846 1690 847 5 848 1694 849 5 850 1698 851 5 852 1702 853 5 854 1706 855 5 856 1710 857 5 858 1714 859 5 860 1718 861 5 862 1722 863 5 864 1726 865 5 866 1730 867 5 868 1734 869 5 870 1738 871 5 872 1742 873 5 874 1746 875 5 876 1750 877 5 878 1754 879 5 880 1758 881 5 882 1762 883 5 884 1766 885 5 886 1770 887 5 888 1774 889 5 890 1778 891 5 892 1782 893 5 894 1786 895 5 896 1790 897 5 898 1794 899 5 900 1798 901 5 902 1802 903 5 904 1806 905 5 906 1810 907 5 908 1814 909 5 910 1818 911 5 912 1822 913 5 914 1826 915 5 916 1830 917 5 918 1834 919 5 920 1838 921 5 922 1842 923 5 924 1846 925 5 926 1850 927 5 928 1854 929 5 930 1858 931 5 932 1862 933 5 934 1866 935 5 936 1870 937 5 938 1874 939 5 940 1878 941 5 942 1882 943 5 944 1886 945 5 946 1890 947 5 948 1894 949 5 950 1898 951 5 952 1902 953 5 954 1906 955 5 956 1910 957 5 958 1914 959 5 960 1918 961 5 962 1922 963 5 964 1926 965 5 966 1930 967 5 968 1934 969 5 970 1938 971 5 972 1942 973 5 974 1946 975 5 976 1950 977 5 978 1954 979 5 980 1958 981 5 982 1962 983 5 984 1966 985 5 986 1970 987 5 988 1974 989 5 990 1978 991 5 992 1982 993 5 994 1986 995 5 996 1990 997 5 998 1994 999 5 1000 1998