2000 1077
904 205 810 187 1001 584 957 310 403 1076 695 939 307 942 279 872 140 728 162 961 216 984 999 1016 431 184 557 516 50 339 849 629 970 124 541 799 595 891 1039 513 274 50 288 172 779 565 1053 912 686 447 76 109 486 907 530 930 849 492 365 782 974 225 923 37 1013 700 644 601 132 184 713 835 752 1019 958 14 878 323 785 646 854 335 759 563 286 782 917 1005 984 976 905 841 453 184 544 790 221 801 487 352 436 596 149 457 992 985 629 703 714 1071 294 629 915 244 727 371 1005 935 34 1029 360 780 849 187 376 570 125 575 589 735 1039 154 653 1004 493 597 66 278 155 109 873 850 250 181 507 871 749 788 316 550 496 940 435 375 29 288 28 530 31 156 636 1045 221 628 763 100 408 352 840 930 189 312 454 768 228 926 774 841 174 95 966 374 865 824 886 763 934 1061 303 860 434 470 374 539 775 621 0 745 1053 1032 479 867 945 446 644 849 970 6 314 281 523 852 245 626 435 508 367 348 921 650 851 542 328 463 375 342 952 756 433 419 486 1056 19 1071 1061 471 404 1066 467 718 248 679 812 602 66 1039 918 727 245 493 288 381 1026 635 662 1060 553 909 674 945 583 176 48 310 632 86 488 505 47 794 419 723 520 502 696 97 789 267 680 64 1018 94 147 319 799 1037 424 874 884 168 498 1068 906 338 643 526 656 1004 257 455 365 912 457 333 505 451 247 85 999 446 384 214 307 1026 858 773 861 612 247 813 1057 533 699 894 583 702 541 592 472 364 670 207 593 275 269 363 1008 805 673 455 549 518 343 1033 157 306 475 321 718 259 656 584 275 888 25 65 1046 451 440 578 322 929 891 313 491 896 504 283 619 909 887 1068 826 587 379 654 331 926 390 370 681 546 866 383 1 952 907 796 734 737 386 301 251 994 1023 705 536 704 717 246 827 904 486 619 373 1050 429 674 731 854 478 626 299 3 83 535 53 202 685 328 978 887 235 894 203 166 538 806 148 892 873 437 1042 116 1034 21 360 18 584 418 533 268 135 151 140 1026 103 576 108 734 1014 863 820 731 211 313 293 176 915 807 98 1004 938 567 485 1021 228 479 935 435 224 783 954 487 59 572 672 587 411 919 417 178 506 533 171 550 255 269 172 592 297 9 477 461 54 281 44 211 42 232 1004 641 190 252 760 996 534 117 445 221 752 208 1021 379 756 478 94 858 26 583 151 727 617 498 164 6 558 485 500 319 237 949 463 180 945 911 879 103 101 530 483 663 49 801 122 621 203 83 573 599 1013 379 977 835 880 1039 54 1064 707 811 732 850 643 224 435 456 1016 832 684 287 643 521 814 619 174 188 398 139 465 288 559 715 872 156 81 761 33 884 175 179 550 110 1068 535 314 388 675 484 70 353 196 480 934 677 302 843 87 765 178 206 689 175 516 532 784 11 684 463 160 50 422 588 1043 686 801 866 680 413 44 484 72 745 684 824 1061 796 609 193 760 80 939 69 344 925 207 423 736 339 398 119 351 144 1038 1056 611 439 500 842 196 793 537 829 573 666 387 657 927 586 459 74 362 720 205 379 946 136 143 706 552 960 1027 820 497 233 993 732 771 764 42 702 589 1050 159 759 34 30 859 91 774 611 849 293 95 976 1040 595 315 738 1010 844 313 681 551 37 182 1002 902 730 715 982 829 974 148 358 684 42 567 350 802 307 96 809 912 1065 695 861 809 496 146 315 919 522 744 723 1037 582 768 657 165 191 571 136 724 835 883 12 995 9 353 924 457 799 307 157 1036 528 754 969 211 726 1058 182 927 788 33 531 259 205 856 3 433 509 612 1038 648 369 1012 391 352 294 956 813 680 865 900 367 335 175 275 288 238 1048 276 950 996 39 666 607 580 437 137 228 73 386 574 867 930 577 570 872 582 174 556 543 120 728 966 356 409 639 337 9 711 1 332 98 551 76 809 336 825 342 47 250 190 747 790 960 984 145 471 22 301 316 780 300 100 242 591 791 968 208 364 978 228 685 44 666 834 780 120 765 607 196 298 13 262 556 785 1010 576 812 207 751 158 562 595 778 232 907 931 285 1015 737 162 32 31 148 437 145 773 346 563 515 869 552 759 147 685 895 717 811 879 1001 115 812 408 41 799 954 58 942 79 516 70 624 938 205 1035 715 584 8 733 54 319 702 1024 458 199 1027 269 1067 302 247 808 1006 445 1000 273 1006 104 1008 277 961 1030 316 681 51 1002 880 748 264 507 280 743 259 999 18 310 1045 779 318 260 1039 332 848 149 661 554 776 679 775 997 398 886 289 740 693 1064 855 466 64 1017 343 1005 115 117 585 515 158 123 407 885 192 0 683 297 926 1049 176 722 331 367 546 342 274 830 933 427 11 558 238 156 885 162 366 35 349 971 909 332 277 506 72 662 650 719 924 232 485 72 614 218 623 637 18 177 389 940 62 527 847 291 321 937 112 942 284 47 809 946 779 594 462 149 1067 964 626 364 480 758 392 38 567 405 955 139 428 759 1047 419 626 579 216 1041 648 473 746 292 112 266 803 303 1025 548 981 211 740 829 177 444 853 126 629 592 613 716 725 987 167 261 114 454 615 117 886 732 908 841 103 906 475 121 110 538 678 586 199 882 183 80 808 73 249 1002 537 23 927 1064 958 845 482 549 191 989 580 533 704 1006 248 23 328 794 1066 143 253 568 997 719 1064 2 202 675 120 398 336 326 504 880 549 1072 968 150 302 511 929 175 354 951 1014 843 933 236 731 247 874 129 67 1068 837 94 571 483 638 78 404 1035 799 392 836 353 234 675 513 48 668 173 108 888 164 900 983 488 951 56 577 525 716 785 625 667 303 1028 65 972 756 403 53 471 1074 2 748 407 793 767 122 1052 28 241 576 134 219 923 562 478 956 958 440 638 809 600 883 59 980 921 71 921 247 422 642 479 804 963 272 204 133 86 877 46 454 99 237 334 299 443 458 187 31 509 302 539 726 659 127 218 340 539 223 433 489 636 429 478 768 133 1065 468 775 1013 652 240 513 101 1050 657 297 123 106 685 924 110 373 291 402 388 515 282 212 31 92 616 772 143 674 827 597 960 584 369 71 924 24 700 666 6 830 16 1028 1066 910 679 526 467 56 898 1 540 600 955 674 155 833 298 422 219 843 603 5 451 535 65 494 922 441 845 632 504 413 487 275 141 1072 24 829 486 233 690 656 933 658 1062 1043 771 977 822 716 701 827 586 34 672 971 1020 941 550 1028 394 294 141 580 744 168 768 188 590 73 1011 603 349 379 1061 103 1027 958 304 235 810 963 700 992 712 803 806 33 483 672 474 483 198 115 81 764 941 620 469 499 370 265 474 696 910 503 92 286 294 977 329 735 78 646 565 200 985 1067 179 569 503 272 217 1001 148 908 628 948 104 616 230 648 166 899 691 66 360 722 593 82 780 125 660 180 399 879 850 998 600 812 142 208 989 351 420 775 1069 507 675 416 750 879 684 517 406 777 688 758 832 341 583 852 703 640 541 504 422 164 878 10 664 471 423 898 179 550 124 727 405 614 413 1024 2 196 326 1012 794 413 81 611 563 637 290 43 530 287 563 1010 847 342 641 369 675 471 992 717 644 61 688 206 773 305 595 447 320 922 765 215 929 870 1063 1032 449 1063 520 171 224 575 856 435 37 71 485 708 507 572 180 330 113 683 222 87 539 382 473 1016 802 1011 1055 876 1005 750 970 623 761 697 1043 806 477 999 595 821 623 178 471 472 493 127 1064 148 454 334 150 265 110 457 575 1016 645 502 674 565 891 723 664 496 507 513 170 238 991 689 23 280 938 362 432 379 418 616 172 446 561 717 525 441 425 415 946 406 1053 453 778 923 723 228 483 237 1076 930 186 17 11 642 411 63 495 156 487 85 537 764 241 924 355 454 234 83 143 791 1009 1035 458 419 533 451 500 1014 785 337 857 947 57 53 1072 84 731 550 887 119 128 288 379 451 560 1040 280 332 526 576 415 936 31 234 660 295 895 559 694 693 772 628 82 687 1058 612 1063 484 974 733 34 635 983 141 806 311 1012 237 649 165 790 148 572 586 702 288 765 806 730 1014 319 588 938 736 166 905 444 831 1054 947 721 707 851 777 69 624 145 274 791 549 161 737 14 515 353 667 295 589 611 392 957 744 276 938 140 268 1011 281 783 404 418 144 524 428 395 37 339 95 885 702 62 2 203 174 175 599 713 1043 731 826 150 420 816 96 619 455 325 17 165 1066 983 924 630 631 433 479 1030 1025 163 230 789 757 209 59 75 961 757 857 1063 545 91 424 328 979 728 676 577 54 225 1031 297 237 957 866 1 57 183 579 40 56 243 686 1075 26 611 365 966 224 416 477 1069 635 340 392 787 611 1041 581 102 419 860 932 534 203 821 262 820 364 193 187 61 137 161 216 792 848 427 761 1015 514 70 1043 110 313 995 280 135 561 1029 644 640 333 466 899 245 875 492 498 1022 611 360 964 234 385 1051 963 949 719 223 465 950 476 676 572 756 304 500 743 444 928 633 490 741 87 166 136 1040 473 8 693 934 306 852 63 46 462 790 1045 192 846 423 43 46 830 847 490 551 503 494 999 547 682 512 806 1063 987 739 168 446 227 494 629 262 82 377 940 404 406 589 219 631 1004 365 1073