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