2000 1077
113 555 1049 450 648 623 377 23 909 485 155 872 887 793 473 837 654 406 689 329 422 773 728 319 403 587 530 576 470 219 471 319 285 1027 258 729 816 237 333 539 748 308 766 711 329 40 632 828 340 156 309 175 710 531 775 697 430 288 192 24 797 204 156 220 87 935 556 709 727 169 566 430 347 1028 457 609 124 571 519 567 392 630 486 434 357 17 233 983 113 196 959 954 366 654 659 272 443 307 533 675 494 515 753 918 72 960 792 669 78 299 1003 109 12 589 490 167 916 210 52 550 737 163 383 623 514 528 286 932 956 1018 718 295 518 0 365 737 781 469 316 107 1073 383 993 871 1036 901 847 78 854 980 65 423 720 179 972 522 656 999 142 727 863 135 239 979 136 235 938 945 866 305 641 67 2 68 508 389 241 146 769 501 33 42 8 733 858 151 269 1034 698 17 1015 1042 64 593 39 44 178 24 931 945 503 483 129 477 353 64 570 159 990 226 383 939 628 865 559 979 53 1019 555 523 708 389 51 1010 999 717 884 654 113 325 253 565 35 927 763 189 990 238 1034 222 1065 63 502 49 1000 889 103 46 786 196 756 776 270 15 371 615 866 325 395 1004 498 977 426 151 395 7 568 69 323 638 768 634 139 711 297 268 879 745 728 481 410 805 658 214 583 757 443 60 122 618 771 63 72 637 762 550 397 263 854 35 754 303 134 632 940 551 424 918 430 143 1021 822 200 162 895 902 926 566 1055 764 257 439 1032 741 935 819 1009 527 48 709 240 123 257 1073 80 986 538 98 609 363 481 27 217 633 537 57 210 711 881 339 185 257 972 518 647 413 1031 27 171 837 884 1041 268 261 888 399 350 255 306 770 637 534 477 302 185 111 390 1065 102 946 857 813 1012 764 533 20 352 746 283 995 168 464 273 967 138 96 8 522 353 141 386 68 485 380 886 617 898 904 50 707 399 94 274 278 896 1006 330 615 248 288 910 719 881 432 1037 337 385 601 1073 237 517 602 336 94 866 890 709 29 631 234 501 169 394 1000 670 579 627 254 516 922 748 371 17 173 257 154 828 229 944 182 819 128 693 779 767 80 915 849 62 789 509 149 1054 856 1013 880 102 102 886 877 814 69 949 800 396 860 517 561 354 274 405 371 919 803 104 872 306 663 16 151 685 102 728 68 27 234 429 227 821 651 445 712 110 15 102 445 913 685 162 756 110 685 602 740 663 223 987 60 23 175 446 950 280 1026 998 332 182 716 6 568 838 118 243 514 709 784 300 151 906 1019 582 172 454 40 91 41 782 141 875 61 847 30 738 805 128 646 208 107 73 341 781 21 121 805 68 491 1038 176 619 98 318 173 801 472 764 914 313 956 939 875 1053 254 55 221 68 663 678 811 1010 846 53 333 880 553 462 791 519 16 754 541 477 331 677 1056 694 939 807 385 1005 542 892 885 254 682 194 1020 894 510 476 698 716 984 866 70 981 84 51 853 899 776 851 531 111 881 728 1017 150 723 961 41 336 390 73 513 1 555 220 115 297 563 999 1023 114 366 896 119 527 103 436 1022 589 472 1060 911 138 95 696 613 433 325 1055 736 356 801 971 781 429 225 154 578 857 833 997 103 778 472 858 720 1026 496 26 236 284 1068 170 280 268 851 1076 324 109 948 91 893 556 914 424 833 487 1057 659 30 936 636 799 773 786 1049 1042 940 412 453 271 947 775 213 1012 75 934 386 1015 366 1017 237 731 75 24 496 421 720 79 350 34 47 926 153 556 225 637 606 137 901 597 934 1007 944 269 765 732 414 20 462 978 510 853 258 799 428 310 136 723 33 22 12 318 381 995 32 150 71 363 651 680 203 408 575 885 218 662 772 1014 323 275 106 1044 893 1070 735 482 269 1011 15 228 168 53 678 899 731 857 671 103 21 549 114 276 765 256 909 18 236 499 997 93 125 70 155 403 1020 2 611 901 427 745 495 241 153 13 132 14 495 815 825 493 641 360 971 566 59 603 488 502 232 603 622 322 732 1062 354 136 946 362 434 842 163 311 250 708 894 213 853 92 1016 339 1052 76 607 973 1001 216 800 661 289 741 253 325 31 818 223 592 121 993 13 801 495 463 161 695 111 888 522 359 504 999 1001 28 178 545 805 711 156 1056 348 436 1056 533 95 23 160 774 599 84 350 230 247 1001 307 83 956 427 948 1027 473 1021 726 322 1027 575 1044 960 280 727 265 686 752 752 303 215 986 223 15 827 1054 503 1065 881 1032 57 965 191 457 74 263 759 584 682 101 983 877 362 89 123 798 861 74 595 882 107 391 24 626 813 326 741 1026 1057 25 508 45 915 398 920 139 1053 605 390 706 459 45 907 535 841 316 704 929 222 389 702 772 593 1016 1021 459 891 632 601 58 612 99 427 966 374 922 635 858 580 362 846 531 624 752 200 542 471 909 407 881 565 538 260 708 726 607 337 650 841 84 5 275 342 588 811 881 361 293 258 533 202 744 342 581 787 620 378 879 540 1020 599 86 917 34 587 722 944 567 749 48 687 484 146 486 594 693 622 675 875 421 387 205 137 604 711 343 358 490 266 873 140 196 198 905 510 492 827 357 744 79 583 573 800 267 222 448 771 1023 1072 249 554 755 999 102 610 734 744 328 355 191 796 1007 604 181 231 1056 330 386 77 1062 13 27 874 854 765 1031 54 769 1028 238 934 95 47 928 443 518 533 190 404 952 223 394 791 72 276 132 169 428 755 125 33 363 870 977 513 869 202 173 316 664 50 946 438 459 941 212 262 7 54 578 69 148 1039 412 536 197 123 152 712 1063 240 425 413 8 741 572 704 284 963 242 152 594 177 40 639 162 347 722 1030 173 155 861 104 415 1007 679 638 254 796 799 370 413 843 175 4 937 472 29 230 807 375 217 301 705 692 698 446 855 364 961 727 1073 1047 913 216 522 584 728 228 28 770 680 947 309 29 877 233 320 606 763 1007 60 343 918 439 35 917 744 749 838 240 695 243 315 307 722 331 782 273 311 127 1054 446 750 530 958 449 670 346 889 749 598 907 322 520 23 6 85 56 797 948 837 127 869 728 497 996 733 1040 16 661 25 980 813 33 718 255 1066 829 437 851 710 1008 1074 551 494 44 886 541 756 360 246 737 364 96 79 815 423 353 460 332 540 882 619 177 75 192 439 724 859 26 671 154 551 151 884 845 913 603 727 917 125 945 269 157 632 294 797 815 800 836 636 773 313 136 537 466 588 103 645 931 913 267 240 877 873 893 1047 876 70 391 459 920 534 508 260 455 586 377 39 1044 1018 661 930 722 867 171 866 983 192 811 417 577 743 858 590 209 308 337 992 808 159 430 895 858 169 699 511 863 917 709 128 275 411 874 226 485 446 388 84 298 950 129 999 295 1023 313 920 39 260 229 407 120 475 774 339 791 12 385 990 745 792 921 512 72 614 1008 370 600 656 438 92 594 253 183 1037 534 1068 207 34 153 513 797 324 724 902 618 1033 666 219 773 735 313 184 611 601 398 85 418 43 981 606 170 787 126 758 748 936 362 127 230 893 47 370 703 846 905 820 884 368 459 828 665 897 847 862 428 955 1027 1061 293 533 576 161 347 565 1037 50 849 202 18 562 653 10 737 672 330 751 467 44 772 309 507 812 556 912 341 410 436 204 989 145 498 128 554 210 554 213 1024 480 196 622 144 984 926 228 534 831 1063 774 423 146 344 285 792 171 16 514 777 47 558 301 494 154 916 879 315 401 1009 779 1029 882 181 481 971 1076 965 577 472 887 887 176 245 788 862 942 90 424 301 747 165 45 637 887 566 281 259 66 973 347 531 571 495 861 730 976 736 501 709 982 746 353 296 781 387 285 587 150 617 363 188 779 329 584 79 1066 883 666 1066 656 618 791 928 299 354 56 963 707 493 483 80 349 238 1031 941 873 616 329 914 647 494 180 870 443 107 667 1067 536 445 784 857 767 325 1048 76 689 505 1016 105 697 557 644 371 1076 848 980 69 98 102 729 291 114 720 720 333 494 177 1061 791 495 103 257 787 946 600 709 14 430 1012 190 919 599 232 492 527 1003 1029 319 884 1061 819 606 281 215 523 181 40 954 137 231 681 917 964 1026 34 58 446 312 212 75 569 1002 737 403 799 838 901 723 758 154 245 444 833 817 585 213 125 768 467 884 857 442 51 94 556 905 322 161 485 370 1057 786 171 567 143 1047 1008 214 554 42 1013 39 247 401 284 350 929 198 431 566 1021 738 1027 427 207 1072 646 629 228 232 921 68 169 972 322 382 1075 466 236 87 759 728 405 589 835 316 212 94 985 171 816 338 757 883 750 579 818 208 283 735 824 664 617 205 984 305 1056 818 876 936 601 461 940 215 1073 889 462 665 99 10 303 810 198 308 14 16 319 684 154 616 413 697 77 898 964 709 209 492 753 935 632 426 878 688 653 230 1008 199 984 595 301 842 0 907 938 49 364 785 269 239 165 829 513 713 648 400 113 977 119 8 693 208 785 96 811 283 875 712 951 902 223 603 93 930 711 117 25 841 469 759 293 307 1024 1071 1033 105 891 964 99 135 1026 512 894 332 239 383 854 203 902 713 826 892 392 706 852 1037 908 838 37 647 1027 1011 365 117 17 502 869 736 147 752 283 520 532 814