2000 1
983 144 449 584 839 166 77 885 76 685 37 768 643 733 973 55 168 490 268 423 504 788 679 355 28 149 26 813 285 201 87 552 104 140 677 764 596 463 67 558 872 325 796 873 134 219 966 881 610 893 759 110 668 152 768 771 156 533 466 63 774 581 857 950 688 457 815 193 863 618 972 185 170 599 790 646 113 874 246 911 591 704 259 190 779 536 752 730 520 601 535 41 973 746 565 751 920 380 493 689 10 870 805 115 314 358 385 11 155 214 286 120 155 320 451 506 580 401 298 888 929 336 392 855 259 264 801 702 240 945 593 1000 582 665 146 63 426 700 688 220 542 170 455 722 557 332 333 686 730 901 621 746 298 344 741 123 737 691 177 280 93 588 755 591 557 915 123 560 813 808 833 187 604 839 84 327 460 683 208 181 507 82 791 806 552 956 521 903 417 331 823 334 448 108 779 182 344 776 102 634 359 346 871 872 339 708 708 962 497 547 194 449 585 611 988 798 950 297 61 616 920 333 870 673 390 560 562 592 654 17 904 587 662 599 759 371 830 798 646 413 636 425 63 569 641 310 767 7 758 43 689 4 277 48 838 373 358 7 353 185 235 706 767 65 561 61 705 839 931 144 293 890 356 663 429 957 222 831 316 388 572 506 598 139 513 323 463 830 366 379 622 105 504 509 860 968 20 525 825 760 649 988 633 612 867 724 769 452 378 740 155 429 480 155 196 774 441 679 753 553 279 554 553 819 781 945 670 668 583 158 765 514 496 884 230 122 69 509 948 114 36 587 15 510 235 513 904 126 976 583 385 647 368 474 410 896 267 154 400 376 39 312 873 440 565 908 963 905 680 450 875 580 835 22 953 725 332 652 984 907 235 855 266 484 80 584 502 680 59 328 548 605 522 749 2 438 723 694 991 668 809 331 919 407 85 521 477 872 306 736 126 76 125 674 444 418 625 140 676 446 618 930 291 568 746 93 53 742 516 709 376 932 318 195 931 336 940 500 546 817 497 527 151 684 451 88 654 558 953 715 880 310 550 287 192 849 80 773 812 292 439 572 224 205 64 61 584 713 920 800 876 684 561 996 270 177 669 741 451 424 844 964 368 335 420 335 776 868 740 92 500 539 464 616 70 218 858 179 867 247 141 103 276 631 634 634 292 159 27 420 446 748 694 814 975 310 278 490 147 531 566 197 606 308 428 91 900 382 912 440 501 889 969 371 620 14 980 97 248 326 697 762 589 587 482 669 251 209 796 858 681 158 576 813 537 147 13 860 478 987 498 9 926 879 744 865 596 918 394 873 91 256 826 823 222 614 673 459 586 719 817 627 426 988 970 806 461 76 865 536 315 918 727 335 1000 374 704 260 272 161 958 744 153 73 766 196 166 1 502 394 378 851 835 309 494 130 67 583 972 498 284 399 933 752 798 255 379 381 301 438 566 218 479 655 905 45 321 543 889 429 162 916 763 70 397 306 351 441 62 726 357 160 600 338 11 609 884 400 635 941 613 705 864 99 367 420 544 529 469 783 254 843 590 625 598 453 358 287 500 111 515 201 572 1 27 184 781 372 229 416 802 300 418 447 175 238 375 373 334 611 828 68 979 777 121 906 335 1000 628 251 771 440 640 425 942 997 292 86 762 776 848 739 154 300 559 163 727 128 541 992 255 81 152 468 618 829 755 293 686 57 922 258 232 752 753 770 843 147 979 645 557 973 609 973 769 292 160 105 255 394 887 948 762 116 961 755 968 531 156 79 885 670 538 861 353 638 764 165 731 796 608 34 592 70 781 295 576 238 815 939 317 658 720 431 949 653 636 270 761 206 613 566 45 577 704 757 73 586 950 46 346 958 49 191 934 512 740 292 583 675 529 372 544 653 671 217 295 859 178 626 325 921 965 776 647 478 50 961 631 77 699 874 595 693 426 607 258 799 153 354 55 334 659 361 408 237 56 318 408 967 361 939 9 452 255 940 896 291 263 753 379 17 723 43 118 408 673 57 608 245 65 254 287 724 589 120 94 699 888 649 88 132 49 138 60 179 715 756 722 295 944 294 570 819 364 469 438 835 929 631 610 617 277 411 899 535 766 620 190 351 510 126 227 982 642 66 186 437 456 426 825 714 701 96 196 501 755 196 748 197 881 917 437 235 656 560 73 288 867 178 899 105 459 620 236 929 676 946 49 113 11 316 45 717 985 612 443 136 869 145 108 376 261 439 235 969 922 155 294 897 7 248 648 956 944 611 9 710 801 783 279 226 11 9 977 792 215 25 252 748 386 191 908 105 729 18 450 450 292 443 534 638 646 257 612 930 498 954 53 909 938 163 501 668 373 945 909 59 830 511 225 721 744 421 65 327 742 986 319 119 659 991 350 101 475 701 915 910 50 891 114 479 994 761 364 200 559 541 862 778 894 850 39 461 599 930 478 193 473 954 724 404 226 806 733 752 904 353 886 187 561 792 147 145 262 98 68 397 372 300 925 680 315 930 74 473 271 38 824 63 367 310 856 970 11 144 904 599 465 893 19 791 46 993 140 466 279 471 587 913 405 481 840 715 945 676 287 770 207 4 90 219 238 782 43 397 940 742 828 104 431 398 699 251 324 74 574 898 250 641 346 385 790 968 227 247 488 857 621 510 819 669 203 519 665 913 364 64 573 272 674 253 783 514 944 963 545 985 85 500 696 297 414 206 369 366 875 234 582 555 913 999 212 386 23 315 942 162 602 351 121 191 113 572 854 571 22 647 556 816 657 708 426 953 111 378 228 271 624 39 944 905 82 657 864 509 449 935 561 900 486 232 167 830 829 479 75 452 137 385 696 555 96 524 370 966 666 302 917 661 863 125 831 966 574 304 361 270 155 44 548 375 619 235 546 697 129 306 595 806 666 434 9 320 646 141 147 825 804 293 985 842 793 673 7 551 241 600 684 904 728 738 265 783 153 824 565 960 877 891 734 178 661 89 48 159 39 845 427 777 251 139 706 504 944 645 975 591 364 27 905 71 123 884 285 173 23 351 458 300 70 99 617 581 575 990 782 844 759 143 348 515 370 140 905 865 628 641 639 166 44 957 565 432 611 147 454 700 984 956 708 317 902 990 858 977 331 4 892 297 497 132 122 6 255 701 834 31 389 928 474 264 909 352 268 814 787 554 244 854 473 325 795 642 988 298 30 936 509 916 608 517 937 216 262 941 139 886 354 220 87 20 203 606 612 129 795 762 522 226 905 399 721 811 463 882 766 156 730 318 120 967 417 177 405 827 722 117 970 472 214 717 580 29 312 717 392 354 852 201 79 287 816 992 274 352 526 408 619 247 704 963 243 507 477 636 421 886 412 868 163 993 310 748 796 463 17 862 250 50 839 27 946 221 970 317 334 489 2 979 918 515 679 745 599 721 560 703 438 106 930 943 124 713 932 547 945 409 497 79 701 133 601 730 44 588 82 269 973 852 179 23 992 140 974 398 982 174 519 750 920 718 525 40 758 483 753 781 196 739 144 765 952 691 98 576 149 231 91 324 788 329 807 812 21 160 882 456 890 589 382 199 30 29 111 723 26 494 613 854 842 567 354 802 863 558 292 788 39 179 138 48 545 895 702 371 919 365 310 393 437 313 197 321 251 536 292 4 932 809 949 692 808 47 89 656 535 973 840 90 89 849 893 362 981 415 166 778 653 39 473 447 184 604 199 131 104 910 6 466 360 485 813 956 697 629 978 628 363 719 100 661 508 301 220 74 204 515 922 667 230 285 978 617 714 433 89 763 941 559 530 505 29 249 975 576 564 982 913 305 62 897 951 225 238 438 913 330 376 559 943 715 296 635 569 882 546 937 764 755 482 7 162 414 506 422 2 219 947 49 735 783 718 437 774 774 596 680 255 928 702 837 792 928 449 880 642 646 802 108 260 37 486 293 610 739 416 622 749 732 481 717 18 686 980 89 638 386 572 675 921 726 306 218 744 506 973 517 779 972 347 103 841 817 213 125 462 717 171 943 719 312 167 293 208 859 350 120 77 901 118 294 266 828 574 660 15 210 437 119 526 765 36 609 838 243 581 316 613 954 940 281 553 659 353 942 629 798 99 201 636 449 666 531 364 154 563 689 291 590 645 880 164 638 645 111 410 992 392 33 189 891 328 434 847 31 807 7 81 676 846 112 939 634 800 474 981 960 365 713 268 296 142 179 806 773 323 984 746 94 140 248 108 702 813 189 253 163 289 509 294 278 976 75 585 999 67 423 351 793 835 470 735 867 538 617 309 48 531 14 308 337 219 298 301 7 713 505 170 323 687 902 633 497 762 140 683 157 950 727 383 529 111 561 595 501 648 416 366 751 848 379 109 461 320 836 43 602 878 757 750 965 985 370 466 602 849 264 471 224 901 727 995 401 903 634 342 200 429 356 949 473 640 721 362 213 895 665 864 327 811 61 76 781 159 800 992 840 475 869 185 311 873 970 267 314 350 544 353 18 845 200 239 577 123 966 337 5 743 362 810 685 519 228 272 363 434 38 639 72 736 761 530 761 616 275 369 428 139 873