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