990 991 1 1 1 1 2 4 6 7 7 7 7 9 9 10 12 12 13 14 14 16 17 20 21 22 22 23 24 24 24 27 27 29 31 31 32 33 33 35 35 35 36 36 38 41 42 43 44 44 44 45 45 47 47 48 51 51 52 54 54 56 57 58 59 60 60 61 66 67 68 69 75 76 76 77 78 78 79 83 83 85 88 88 89 89 90 91 91 94 94 96 98 99 100 100 101 103 106 106 106 106 109 109 110 110 111 112 112 113 113 115 115 115 118 118 119 120 120 120 121 121 123 124 125 126 127 128 128 129 130 130 131 132 134 134 135 137 138 142 143 144 146 147 149 149 149 151 152 153 154 155 157 158 160 160 163 164 165 166 168 170 171 171 174 178 178 178 179 179 179 179 179 180 180 180 182 183 183 185 187 189 190 190 191 192 192 193 193 195 196 196 196 197 197 197 197 201 201 202 203 203 203 204 204 205 206 211 213 214 221 223 224 227 227 228 228 228 229 232 232 232 234 235 237 237 237 238 240 241 242 243 243 244 244 245 245 245 246 248 251 251 251 252 253 253 255 255 256 256 261 261 261 262 263 266 266 267 268 268 269 270 271 271 272 273 274 274 274 275 279 281 282 289 289 290 290 292 294 296 298 301 302 302 304 306 308 309 309 312 312 313 315 317 317 317 317 317 318 319 319 321 321 322 325 326 326 326 327 327 328 329 332 333 338 342 346 347 347 348 348 348 348 349 349 350 351 352 353 355 355 356 357 357 361 361 361 361 362 362 363 363 363 364 367 368 368 368 369 370 371 373 378 379 379 380 380 384 386 387 388 388 389 391 392 392 393 396 398 398 399 400 401 404 406 408 411 412 414 414 414 414 415 418 419 420 420 421 424 424 426 427 430 431 431 431 431 432 432 432 433 434 434 434 436 437 438 438 438 439 440 440 441 441 441 444 446 447 448 449 450 452 453 454 455 457 457 458 458 459 459 459 460 461 463 463 464 465 468 469 471 472 472 475 483 484 484 485 486 487 490 491 493 494 495 495 495 498 498 500 500 501 501 502 503 503 503 504 506 507 507 508 509 509 510 510 511 512 513 515 518 519 520 522 525 525 527 528 529 530 531 532 533 533 535 535 535 536 536 539 539 540 540 541 543 547 547 550 551 551 552 553 554 556 557 558 559 560 561 564 566 566 566 566 567 570 571 571 572 573 575 576 577 578 579 580 580 580 580 581 582 584 586 587 588 589 590 590 590 591 591 591 592 594 594 594 595 595 598 599 601 602 602 604 604 605 605 606 606 607 607 607 608 608 609 609 611 611 612 612 612 614 615 615 617 618 618 618 619 621 622 624 625 625 627 627 628 628 628 629 630 630 631 633 634 634 635 636 636 637 639 639 641 642 642 643 645 646 647 647 648 648 648 650 653 655 655 657 658 658 659 660 660 663 664 666 669 669 669 670 670 671 671 673 673 673 673 674 675 675 676 677 677 679 680 682 682 683 686 686 686 688 689 689 689 691 693 695 695 696 701 702 703 703 704 705 706 707 710 711 712 712 712 713 713 713 713 714 714 717 717 718 718 718 718 719 721 722 723 723 726 727 727 730 730 731 734 734 736 739 740 742 742 743 743 744 744 746 747 747 748 750 750 752 754 755 755 756 759 760 760 761 762 763 763 763 764 766 767 767 769 770 772 772 773 773 773 774 776 776 777 777 777 778 781 782 782 784 787 787 788 791 795 796 796 797 798 799 800 801 803 803 806 806 806 808 808 809 811 811 811 812 814 814 816 816 816 820 821 821 821 822 822 823 823 824 824 824 824 825 825 826 826 827 828 828 831 832 833 833 834 836 837 837 838 839 839 840 842 842 843 843 844 845 845 845 845 848 849 850 851 852 853 854 855 855 859 860 861 862 863 865 865 866 869 870 870 871 871 871 872 873 873 875 875 879 880 883 885 885 885 885 886 887 887 887 888 890 890 891 891 892 892 893 893 894 894 894 895 895 896 896 896 897 897 898 899 902 902 902 905 905 907 907 908 909 910 914 916 917 917 919 919 920 920 920 921 923 923 924 924 924 925 925 925 927 929 932 932 933 936 937 938 939 940 940 941 943 945 945 945 946 947 947 948 950 952 952 952 953 954 954 956 958 959 960 961 961 961 963 966 967 967 967 968 969 969 970 971 973 973 976 976 977 977 979 980 981 982 983 983 983 984 984 984 985 987 989 989 989 990 990 995 995 996 996 997 998 999 999 999 1000 358 712 370 746 782 299 978 558 936 307 676 717 575 858 347 629 99 941 986 203 965 900 37 984 971 282 630 762 868 264 930 629 98 105 849 44 133 535 482 478 177 91 534 896 202 411 923 407 193 87 76 402 327 499 620 71 788 498 473 578 240 205 223 2 749 115 347 960 83 457 106 383 45 906 217 664 627 414 39 936 511 525 419 992 150 113 464 635 403 934 153 942 463 301 779 481 749 499 997 78 190 592 219 455 630 280 651 914 554 726 622 713 71 307 277 266 787 426 67 337 433 836 436 977 869 487 600 426 115 446 896 769 882 928 87 508 659 674 175 694 192 66 49 589 282 298 370 214 237 691 851 348 79 950 20 513 388 626 778 739 419 479 53 491 976 66 7 792 369 625 997 295 434 998 410 797 398 124 474 193 289 221 534 977 752 424 48 151 609 890 612 491 412 811 729 474 321 429 309 476 433 291 846 842 897 966 283 995 160 238 925 523 914 375 488 526 231 246 914 678 917 985 314 144 299 636 336 614 749 262 280 882 138 30 822 167 789 726 841 955 376 875 555 740 269 311 154 963 32 46 79 656 61 344 13 976 816 943 669 747 973 956 954 981 583 824 266 870 497 953 865 439 757 993 238 485 250 979 695 660 856 343 492 709 362 164 864 721 347 304 358 546 432 299 886 189 461 564 899 939 133 845 894 620 359 496 616 702 236 914 7 894 883 484 467 11 6 340 383 798 531 459 319 373 583 984 390 379 230 881 34 548 933 570 91 675 436 124 347 835 865 805 808 108 559 417 510 124 659 991 576 461 452 291 207 7 875 677 596 313 165 828 95 894 96 827 542 914 405 760 704 178 390 345 930 825 744 57 630 309 453 766 169 876 43 819 274 687 852 752 721 292 770 209 498 226 832 820 366 579 418 550 905 946 354 187 656 702 623 564 339 957 721 852 762 197 58 695 934 684 608 669 957 625 414 384 300 187 618 903 734 240 914 579 223 570 935 197 517 715 196 615 400 742 710 504 409 704 883 554 910 808 28 532 461 905 582 207 189 405 360 626 34 594 504 588 22 28 672 681 322 937 44 368 833 400 463 419 439 385 261 417 330 175 516 407 167 951 342 880 921 472 480 42 131 663 636 652 310 617 899 690 578 912 165 324 292 472 927 170 506 26 133 272 100 10 404 245 389 773 913 327 47 487 36 432 244 990 231 996 853 518 4 113 372 780 685 284 179 81 96 108 57 248 240 76 325 812 885 956 774 702 293 582 17 953 456 206 210 785 858 222 840 726 790 288 145 305 718 719 356 685 965 423 789 794 404 849 193 565 824 246 650 19 316 415 192 461 634 143 664 499 939 201 675 323 507 334 362 121 961 313 977 667 777 204 908 769 8 79 877 228 626 398 498 628 69 586 554 709 302 235 126 29 166 750 158 503 924 771 602 797 976 922 444 687 92 310 531 539 849 633 208 758 526 8 239 657 681 561 225 178 609 310 909 158 898 901 153 266 408 216 314 172 262 191 661 85 627 487 357 573 892 175 28 959 770 821 586 62 861 555 473 18 543 755 668 450 203 191 134 248 76 513 829 469 878 882 874 718 31 646 308 686 276 904 961 416 862 146 685 446 423 343 276 833 618 313 522 815 171 127 301 992 328 915 755 408 581 261 810 381 27 632 933 478 548 753 467 967 749 879 131 426 403 91 997 561 463 238 281 617 410 564 22 14 101 565 592 427 104 556 909 313 167 92 289 248 440 206 280 271 192 279 804 133 195 442 43 939 893 118 140 744 822 542 73 281 827 557 361 732 175 790 650 482 437 606 102 549 154 372 446 923 553 28 228 61 582 372 742 345 733 930 727 307 957 561 503 207 19 922 274 581 605 43 527 185 20 829 702 501 915 70 169 602 952 632 412 627 28 109 465 479 26 404 661 179 980 618 599 911 949 338 550 323 201 407 551 953 477 25 831 785 440 867 441 955 383 621 673 736 331 984 248 161 305 658 976 493 542 547 67 274 191 718 545 40 823 743 285 680 192 263 215 592 103 557 665 838 328 115 720 65 761 896 988 214 148 736 386 545 686 204 216 41 500 700 808 610 750 122 27 623 516 226 763 479 928 675 875 930 24 202 273 139 553 538 931 873 371 66 769 56 123 645 336 466 41 500 533 687 935 527 853 823 306 789 972 166 263 917 5 769 882 620 252 696 806 644 15 77 74 59 451 686 853 759 958 747 840 318 621 570 541 234 530 470 29 201 355