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