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