993 987 2 3 5 5 5 5 6 7 7 8 8 10 10 12 13 14 14 15 16 17 17 17 17 18 19 19 21 21 21 21 22 23 24 26 26 28 30 30 31 32 32 33 35 35 36 37 38 38 39 40 42 43 44 45 46 47 48 51 53 54 54 54 54 55 55 56 56 58 58 58 59 59 60 60 60 64 65 67 68 69 70 71 71 72 72 73 74 75 78 78 79 79 80 83 84 89 90 90 90 91 97 98 99 99 101 101 101 102 102 103 103 104 104 106 106 107 107 108 109 111 112 113 114 114 115 115 116 116 121 121 122 123 127 127 127 128 128 129 129 129 129 130 130 130 130 131 132 132 133 133 133 133 134 134 134 137 137 140 141 141 142 142 142 142 142 142 143 144 145 146 148 149 149 151 152 153 155 156 157 157 157 158 159 160 162 162 163 164 166 173 174 174 174 175 175 175 175 175 176 178 178 179 179 180 180 180 182 185 186 186 189 190 190 191 192 193 195 195 196 197 197 197 200 200 202 202 202 203 204 205 205 205 205 206 206 209 209 210 211 211 211 211 213 214 214 214 215 215 216 220 221 221 222 226 227 227 228 229 232 233 234 235 235 236 236 236 237 238 238 238 239 239 241 242 242 242 244 246 247 247 249 252 252 254 254 254 254 256 256 258 258 261 267 268 268 269 269 270 271 273 274 275 277 279 280 280 280 283 284 284 286 287 287 289 289 291 291 293 296 296 297 298 298 300 300 302 303 304 305 305 306 306 307 307 308 309 309 309 310 311 311 311 313 313 313 313 316 317 318 322 323 324 324 324 324 326 326 327 330 330 331 331 333 333 335 339 339 342 343 343 345 345 345 346 350 350 352 353 353 353 353 353 353 354 355 355 356 358 362 363 363 364 367 368 368 368 370 371 372 372 372 373 373 373 374 374 376 376 377 379 379 380 382 382 384 384 385 385 386 387 389 390 392 393 395 396 396 397 400 401 401 402 402 403 406 406 406 406 409 411 411 412 413 413 414 415 417 418 418 419 421 422 423 424 424 427 427 427 428 428 429 431 431 431 433 437 438 438 438 439 439 439 442 443 444 446 446 448 448 449 450 450 450 450 451 452 452 453 454 454 456 459 460 463 464 465 466 466 467 468 468 470 472 473 473 473 474 476 477 478 480 485 486 489 490 490 491 495 495 496 497 497 497 498 499 500 501 501 501 502 503 503 503 506 506 509 509 512 512 513 513 516 516 517 517 518 520 522 522 523 524 524 526 526 528 528 530 532 533 533 533 534 534 537 537 540 540 541 542 543 544 545 545 545 547 550 551 552 552 552 557 557 559 559 559 561 562 562 563 563 564 565 566 566 568 569 570 573 574 575 576 578 578 579 580 580 580 582 585 586 587 588 588 591 593 593 594 594 595 595 598 599 599 600 601 601 601 602 603 604 606 606 608 608 611 611 612 612 612 613 619 619 624 624 625 626 626 627 627 628 629 630 630 631 631 631 634 635 635 635 635 637 639 639 640 642 643 643 644 644 647 647 648 649 649 650 651 651 652 653 653 654 654 655 655 655 657 657 657 657 658 659 659 660 661 662 663 663 664 667 668 672 672 674 676 678 680 680 681 682 684 684 685 686 688 690 691 691 692 693 693 696 698 699 699 704 706 706 707 708 710 713 717 717 717 718 719 720 721 722 724 724 726 727 727 727 729 733 733 734 735 735 736 740 740 740 747 750 756 756 756 757 757 758 758 759 759 760 762 763 764 766 766 768 769 770 770 771 771 773 773 773 774 778 779 781 782 782 782 782 783 784 785 790 792 794 794 795 798 801 801 804 804 805 805 808 808 809 810 810 811 812 813 814 815 815 815 816 817 817 819 821 822 822 823 823 823 823 824 824 825 827 827 829 829 829 830 830 832 832 832 834 835 835 838 839 840 842 842 843 844 844 845 845 845 848 850 851 852 852 852 853 854 854 854 858 858 858 859 860 860 861 866 867 869 870 872 874 875 876 880 882 882 883 884 885 885 886 887 890 891 891 893 895 898 899 900 900 901 907 908 910 911 912 913 913 914 914 914 915 916 917 919 919 919 919 921 924 925 925 926 927 927 928 928 928 929 931 932 932 933 934 935 935 937 939 941 941 942 943 945 946 946 947 948 948 948 950 952 954 956 956 960 961 963 964 965 965 965 965 968 968 970 972 972 973 973 977 977 978 979 981 983 985 985 991 992 992 992 994 995 996 996 999 999 999 999 1000 1000 1000 1000 1000 1000 416 290 267 255 562 383 966 85 788 984 592 841 212 720 119 956 864 939 275 73 163 61 465 801 581 384 384 769 326 17 678 431 81 267 415 680 973 630 31 559 529 835 302 602 560 778 514 790 535 427 980 369 474 109 99 637 516 84 611 948 974 833 915 550 27 775 214 233 371 954 584 774 318 285 214 784 390 801 699 12 762 301 437 701 619 420 576 899 529 179 899 225 826 847 301 524 763 166 594 963 458 610 581 286 428 929 356 368 303 816 442 227 964 33 714 129 634 74 5 790 122 122 797 228 756 917 823 864 448 663 280 384 737 150 935 781 333 681 921 634 371 97 485 612 19 1 67 489 614 408 848 567 549 730 70 462 213 877 735 421 4 601 237 179 904 855 690 348 380 658 791 904 694 623 670 229 237 501 647 617 478 105 685 848 364 836 286 24 728 652 77 535 429 82 905 447 925 424 394 282 732 514 843 967 915 241 963 901 113 289 156 124 672 270 839 929 410 653 987 298 181 594 528 168 672 1 688 608 502 960 391 112 890 500 75 444 534 723 687 847 886 228 625 726 187 72 653 536 605 149 258 779 964 501 820 784 903 427 861 497 998 326 361 38 996 156 914 252 625 856 320 716 792 766 797 74 99 432 626 674 185 813 382 383 392 314 2 831 971 85 81 359 486 470 494 284 634 996 645 2 866 816 194 589 508 34 718 690 586 143 396 117 770 367 585 939 382 404 362 821 242 464 53 483 270 600 83 248 752 392 900 141 620 647 103 884 730 212 62 183 572 201 211 530 376 308 443 995 239 396 613 378 315 439 141 172 401 183 277 579 734 411 662 36 690 490 132 432 776 634 373 65 774 27 597 318 507 12 113 581 566 340 814 899 222 944 276 254 386 207 817 620 619 380 374 834 993 914 697 12 262 178 586 98 526 907 384 997 689 380 291 952 281 571 761 666 995 467 467 135 810 972 766 304 195 26 208 51 319 583 427 286 6 502 189 963 975 578 678 925 154 139 436 612 403 501 863 556 50 630 945 352 233 18 106 153 168 52 183 112 481 320 689 862 860 806 575 475 986 530 675 770 912 997 667 656 114 967 698 418 292 559 961 402 718 218 202 962 619 138 626 618 614 880 154 187 191 729 387 822 630 681 129 751 279 23 505 82 511 696 126 84 530 702 867 277 243 38 172 747 268 851 573 12 521 994 860 510 792 7 232 17 985 246 798 443 650 133 3 508 47 455 2 710 424 881 899 965 73 147 225 369 156 705 219 558 513 413 525 54 679 887 899 713 144 718 574 605 318 844 20 491 202 623 96 340 641 742 129 114 145 845 1000 823 398 245 615 996 608 262 632 774 400 473 521 919 188 719 897 972 657 382 725 686 93 348 215 290 333 580 104 610 88 494 188 134 600 928 996 305 70 741 776 506 544 381 121 275 5 502 947 185 933 664 601 767 947 941 331 521 869 307 675 395 963 547 83 986 786 991 259 214 720 670 937 516 765 783 101 454 255 266 97 766 495 374 310 176 740 379 165 157 905 171 345 419 991 907 694 906 29 855 481 384 639 965 480 887 720 879 10 51 933 983 797 235 59 387 254 863 555 875 26 366 632 597 721 832 434 53 529 118 279 327 696 890 861 401 349 115 452 961 610 612 294 654 752 258 951 732 701 775 333 988 886 973 718 698 319 416 883 606 619 865 281 996 437 883 187 326 702 595 43 579 268 944 356 753 13 387 100 279 769 378 390 142 770 700 393 645 64 159 58 853 464 289 391 105 862 728 88 778 120 791 361 354 72 726 699 704 402 849 372 858 820 882 595 692 259 151 554 669 735 94 327 209 114 942 996 91 302 616 332 844 95 663 509 568 450 688 679 668 866 210 424 921 702 682 14 590 345 973 464 181 115 965 230 3 880 785 41 36 565 144 821 436 441 681 69 468 646 538 749 394 845 539 717 643 452 194 741 800 298 949 379 72 294 807 802 871 946 955 660 973 771 215 899 253 481 707 202 913 896 696 390 320 96 813 548 278 749 26 223 247 276 911 751 462 534 249 782 803 17 104 685 957 67 344 70 926 358 813 136 385 218 176 492 378 109 82 40 157 706 463 699 632 829 293 349 762 5 846 830 933 550 93 971 230 23 948 417 323 357 207 484 776 246 301 357 619 767 104 507 986 263 966 321 366 182 53 691 73 317 597 578 424 724 491 109 400 718 371 728 449 355 552 1 665 717 256 314 412 295 712 272 944 543