2000 234 234
784 257 297 268 573 974 750 792 149 499 919 267 35 953 761 71 543 970 601 806 439 590 842 975 840 647 743 199 786 738 196 908 946 844 968 607 284 298 628 321 55 21 921 1 867 794 726 849 664 589 353 999 170 683 388 199 593 835 905 14 614 300 670 590 15 755 751 111 548 70 659 939 467 144 40 696 128 678 852 305 463 221 932 119 673 940 306 826 491 13 182 556 289 763 582 863 495 621 33 154 243 853 589 645 901 118 37 583 21 447 823 168 314 352 924 238 341 352 927 690 920 150 509 740 266 121 399 948 790 117 149 803 939 54 309 221 11 515 677 500 353 465 453 407 722 540 650 809 781 375 709 770 433 793 251 532 680 115 700 34 926 121 69 395 313 816 133 67 300 973 720 275 934 730 737 877 84 498 739 909 335 627 723 139 347 395 729 394 406 332 63 577 373 766 892 955 147 903 883 265 563 670 294 380 264 730 948 634 911 13 570 786 704 642 623 815 221 155 68 619 260 813 424 866 488 335 372 613 73 455 977 996 426 115 891 226 621 927 519 436 601 860 365 111 511 97 342 417 626 811 430 331 319 150 966 996 726 957 778 572 746 459 264 993 433 969 375 10 330 895 63 682 707 936 803 116 71 575 584 879 996 226 794 717 423 610 453 570 976 938 314 816 857 784 274 363 393 477 860 468 315 474 389 74 861 51 307 915 742 307 216 633 451 177 841 54 618 110 248 127 68 707 893 454 27 337 951 976 781 521 0 446 232 293 953 724 42 649 922 806 740 140 117 67 771 923 389 53 124 939 915 528 783 355 814 525 144 843 428 175 438 4 154 119 120 173 907 516 677 95 90 781 255 703 929 39 774 558 14 580 274 686 145 130 387 567 175 300 817 78 812 499 261 932 748 281 333 945 108 875 52 298 435 556 853 376 386 663 71 232 867 392 547 839 681 385 991 687 743 811 930 185 302 537 41 250 621 6 692 642 353 421 116 125 746 227 515 291 719 477 921 844 979 811 166 927 334 938 395 787 278 603 407 19 579 499 204 524 632 355 982 608 237 214 414 214 442 331 751 248 482 416 876 133 787 6 396 74 552 578 495 553 304 773 975 300 71 46 621 433 769 705 761 532 170 851 26 529 16 143 12 990 611 800 362 232 429 267 444 699 887 249 747 472 497 817 658 379 966 900 763 656 694 857 614 612 627 996 741 428 979 619 299 90 755 498 769 119 557 446 105 62 730 679 806 681 735 79 879 583 266 410 295 907 311 838 671 853 511 473 863 757 627 159 675 34 901 332 177 766 214 447 403 78 970 859 275 530 390 635 294 10 895 806 565 671 982 845 312 747 189 776 457 992 265 379 379 5 163 815 952 917 654 936 714 314 636 299 687 60 736 608 409 799 745 966 466 856 709 23 961 680 414 36 616 485 516 383 370 499 960 694 997 516 975 504 251 891 826 562 408 396 754 490 671 904 60 171 930 926 392 968 636 681 402 494 845 441 374 187 146 444 625 319 301 353 793 301 237 846 761 217 267 624 172 826 422 650 937 366 23 939 309 106 579 247 874 60 654 750 87 207 317 781 980 663 885 281 285 523 130 566 698 815 580 36 476 225 173 22 751 111 255 180 154 55 463 81 428 736 559 952 135 525 958 852 834 995 704 663 116 28 815 63 718 284 365 429 66 980 834 272 944 804 881 93 902 993 331 263 459 488 864 578 327 421 476 460 552 662 32 183 903 674 424 262 147 881 169 936 122 978 284 654 943 449 518 239 924 367 871 996 812 83 902 634 448 284 473 735 918 206 944 451 155 31 764 108 537 136 674 916 662 155 961 399 103 528 999 580 671 332 303 236 262 210 169 666 886 447 904 575 976 9 6 893 811 597 905 789 901 673 193 57 1000 375 850 751 741 719 462 136 921 337 595 588 736 862 924 19 372 275 698 217 87 16 616 832 893 945 656 834 701 895 416 775 189 483 98 340 308 356 509 395 115 526 534 292 104 725 562 780 363 512 392 938 852 101 805 927 314 643 710 927 651 476 634 691 15 824 193 662 377 465 954 610 971 908 328 216 235 46 917 100 768 43 371 567 71 315 469 544 210 884 572 641 156 321 671 198 111 1000 640 707 657 589 148 394 25 732 752 209 907 933 235 650 989 736 385 663 890 506 446 714 961 61 907 182 643 181 856 11 840 131 481 991 424 196 823 981 305 853 318 568 408 10 275 921 303 931 783 253 398 24 693 425 527 364 589 857 689 52 936 438 522 963 306 750 142 857 85 586 474 142 532 116 496 293 719 943 49 145 479 593 873 94 137 240 732 432 419 587 671 798 219 823 304 664 772 13 604 92 513 643 498 821 650 111 126 631 701 710 486 386 909 543 713 907 517 293 663 111 151 565 790 882 842 164 144 446 9 524 441 902 733 652 240 499 443 982 85 130 490 1 521 831 855 24 718 307 769 609 850 540 262 128 910 284 125 339 555 407 670 902 581 860 170 707 275 545 569 909 717 493 889 276 426 579 303 963 900 71 395 413 921 556 931 474 893 534 298 903 904 416 491 388 337 941 986 535 979 128 707 879 409 310 447 940 424 882 922 481 725 813 6 739 808 786 76 451 90 435 96 654 697 950 786 474 860 174 514 142 93 404 373 186 247 432 217 977 488 440 101 217 681 579 820 857 59 368 136 504 335 933 847 705 101 493 25 529 900 559 265 458 29 74 600 634 936 458 689 264 387 550 705 578 517 256 781 793 827 341 786 870 626 601 126 134 894 753 242 428 149 580 28 626 92 651 13 667 341 22 696 802 961 304 179 849 843 108 737 983 586 915 422 903 300 827 399 728 726 930 243 584 751 608 245 907 508 673 7 495 533 392 645 27 984 979 21 125 920 67 157 476 199 859 767 610 540 822 409 569 647 520 444 697 773 794 702 776 751 392 237 673 151 537 269 183 650 781 38 288 100 315 113 452 132 878 281 748 472 15 579 528 850 205 675 140 134 172 931 634 18 996 965 143 201 313 873 777 534 136 356 720 518 910 683 726 848 821 989 420 433 900 243 258 352 637 897 520 447 704 320 818 866 32 218 885 245 36 423 13 750 637 970 282 522 615 751 995 421 667 818 11 286 773 702 102 55 19 247 344 19 597 540 454 480 929 750 367 658 422 757 708 714 61 601 498 878 972 410 376 612 245 105 809 166 223 129 795 514 372 753 409 681 911 855 223 406 686 440 301 212 607 380 248 80 53 222 882 833 389 734 529 688 831 459 605 565 451 812 92 274 63 299 677 358 113 944 931 286 88 874 700 735 274 679 289 113 984 170 769 710 4 150 649 118 55 391 627 758 677 112 392 893 112 311 895 333 588 577 402 493 876 308 424 831 48 42 631 472 100 335 191 767 918 701 539 263 457 816 958 234 599 713 697 81 481 465 876 512 278 923 153 26 447 983 223 878 681 395 884 769 822 852 562 805 104 306 777 573 401 565 348 343 801 959 202 641 583 91 699 624 736 915 910 454 438 278 231 186 797 171 849 94 535 188 30 747 936 924 207 378 928 844 412 632 210 895 507 376 487 627 762 589 457 128 281 92 151 720 45 382 105 936 867 414 566 396 396 688 127 11 627 649 748 425 284 715 49 929 320 677 468 304 348 300 149 944 625 930 355 441 999 538 465 349 615 9 424 883 175 796 743 726 750 44 654 821 357 86 197 110 198 846 20 706 609 498 482 925 895 402 584 548 800 76 799 394 97 986 899 294 879 972 784 793 429 386 970 849 733 706 908 865 604 629 682 788 143 999 101 276 538 468 628 176 725 932 577 390 373 479 599 854 87 452 667 425 956 461 147 617 366 135 687 222 694 130 443 263 182 919 371 419 138 940 901 492 688 150 430 108 471 913 339 315 227 865 790 968 912 146 972 155 113 23 204 10 954 231 705 760 495 959 816 95 294 400 774 912 49 333 376 323 633 957 121 400 190 214 957 72 684 345 95 608 199 384 647 503 692 18 653 702 644 814 307 578 888 176 509 623 354 523 5 975 62 316 960 314 261 796 135 870 518 518 778 956 54 265 862 588 425 173 980 419 698 639 955 941 82 491 33 851 633 254 199 881 455 292 380 213 321 613 821 158 910 140 727 276 672 344 800 709 304 260 674 215 965 695 272 65 555 689 252 514 662 698 340 843 586 157 681 473 755 554 595 799 113 650 896 501 132 590 834 384 774 662 837 32 525 133 774 518 748 649 84 237 853 721 20 903 93 667 988 582 820 545 166 922 105 907 317 736 323 631 803 487 150 897 190 708 759 933 646 216 980 654 664 294 912 941 19 587 591 290 892 85 81 344 441 998 483 823 927 157 294 413 215 196 968 450 604 523 810 6 916 708 41 285 140 712 826 699 434 421 275 943 761 397 924 744 674 956 775 677 685 380 935 299 386 183 35 666 743 321 70 744 472 174 481 577 912 923 563 622 302 579 233 485 180 433 533 188 560 312 679 975 823 428 160 689 848 361 284 133 685 345 697 242 401 161 558 951 916 763 417 668 428