2000 1077
562 116 785 687 979 667 70 989 277 682 262 365 327 447 784 100 476 66 138 970 87 85 289 678 472 270 406 426 1075 128 73 864 330 307 48 884 654 69 807 1026 574 374 336 555 338 547 946 600 889 70 804 472 39 242 300 545 901 809 16 691 339 749 303 548 535 987 637 882 305 426 216 861 645 247 731 814 532 311 1001 746 931 127 55 66 210 708 458 111 237 641 321 524 635 565 571 1013 198 1072 374 930 492 288 415 526 212 61 631 195 456 721 259 934 204 1032 610 808 16 325 531 494 767 872 587 1002 786 162 735 975 924 532 239 146 740 926 718 60 803 1029 668 125 685 98 472 554 236 205 798 1064 57 48 197 769 97 243 842 1034 416 412 284 67 183 516 938 431 636 912 365 588 577 485 904 353 792 101 717 1071 61 1073 630 18 485 33 45 518 355 442 655 56 253 109 1043 1073 623 543 360 695 422 888 1055 208 235 53 461 730 1023 292 826 446 429 647 549 349 710 864 632 875 138 964 500 741 677 372 82 605 724 532 167 355 133 743 40 372 726 699 718 264 308 977 580 996 641 976 80 30 220 270 886 869 680 693 303 423 499 323 410 486 492 262 139 258 167 2 237 472 77 136 487 257 1008 309 740 249 825 33 459 641 470 160 345 906 494 839 897 33 373 674 779 601 885 228 40 318 14 345 384 965 186 186 16 789 957 107 532 570 272 535 960 76 802 850 566 812 172 61 354 50 878 527 227 932 6 388 228 902 854 227 655 807 1021 108 230 873 611 453 594 364 582 190 880 848 843 827 246 705 886 223 418 651 457 651 681 819 968 846 334 979 814 862 756 467 563 862 504 8 269 652 909 1008 1074 25 641 140 292 536 434 273 289 746 168 1062 769 465 711 260 156 669 87 337 218 174 944 1045 1057 935 287 209 271 583 184 641 97 44 507 575 1074 928 645 133 940 19 1020 962 135 3 929 91 865 594 493 133 285 635 1003 796 606 206 744 958 191 948 812 291 320 253 927 292 277 1018 861 512 818 575 1019 311 701 702 187 801 154 706 76 905 487 784 400 170 195 856 310 155 565 280 484 163 478 640 979 810 331 313 1042 236 869 980 63 550 545 492 37 110 213 433 7 1045 976 660 605 460 591 640 1014 836 819 754 1011 890 1040 391 766 611 858 65 358 470 24 288 914 552 972 861 925 973 536 668 709 146 547 210 964 717 512 582 162 331 101 532 370 568 755 168 351 668 947 914 381 1013 69 374 172 764 95 546 362 354 437 325 397 864 292 524 149 915 43 445 895 425 405 688 395 18 551 901 149 653 639 211 935 11 648 75 629 538 93 204 47 541 189 1014 483 874 162 757 173 994 627 971 806 35 294 590 971 565 478 195 549 806 301 495 807 521 599 802 180 540 30 380 881 823 796 486 1010 44 620 575 833 1058 504 222 848 817 278 695 436 576 643 482 740 948 643 924 484 988 45 382 1047 30 383 129 274 940 831 440 609 814 171 676 834 817 91 166 263 224 851 413 367 74 581 888 996 733 775 364 242 499 287 1019 769 104 549 480 1011 857 298 940 105 1001 992 502 449 1020 183 99 321 746 427 402 727 1015 622 858 853 81 563 890 538 689 246 1071 142 631 789 172 917 543 547 380 147 615 934 269 884 325 115 823 193 885 115 179 104 670 422 574 124 365 75 654 701 368 392 734 90 1039 156 687 972 385 145 751 922 722 940 1026 562 198 351 591 796 23 851 434 984 576 779 173 218 232 749 638 985 892 1042 727 52 572 733 398 605 610 94 560 1017 91 950 151 432 709 1051 8 760 922 963 384 222 914 470 451 738 910 929 941 599 369 959 1018 274 336 607 116 876 868 93 483 688 905 791 218 991 1051 273 952 9 523 472 501 156 512 663 539 818 839 636 528 445 185 1050 861 662 672 209 838 344 522 954 848 190 191 1039 538 803 387 957 429 508 666 373 304 870 1028 274 316 907 69 828 793 638 600 143 541 787 619 363 28 687 426 235 230 99 777 935 394 1003 792 563 728 889 22 914 626 423 314 802 343 844 988 562 70 206 820 209 907 263 689 775 122 25 169 237 319 372 896 989 524 403 639 468 342 177 1067 682 640 57 404 64 650 473 183 520 633 1069 1034 202 808 457 642 64 161 428 531 948 328 324 346 425 993 654 1042 864 1023 138 242 111 288 706 430 237 123 285 97 847 167 25 1008 856 931 810 843 877 412 182 98 849 385 646 617 384 520 707 244 759 682 231 858 297 662 311 185 858 12 686 634 57 878 2 561 693 122 873 965 144 1043 411 501 689 121 383 422 686 833 280 146 57 1032 69 326 78 225 159 502 879 228 311 812 253 1049 685 321 381 109 637 504 1044 497 928 335 524 982 627 497 933 677 227 872 629 229 406 374 341 184 428 662 845 876 338 896 469 525 395 512 67 129 794 859 312 222 536 980 560 343 599 18 97 266 254 37 77 369 535 804 281 409 762 644 321 599 401 818 708 878 269 782 771 878 957 247 454 162 1067 633 8 220 881 56 991 440 62 835 228 74 768 338 282 1054 148 1018 490 878 392 937 382 944 187 930 582 670 134 689 383 377 524 193 180 489 180 731 248 1065 566 653 651 336 579 90 89 214 86 983 1036 932 542 423 343 107 657 987 512 168 801 666 243 551 865 152 818 705 78 1058 852 485 279 292 176 642 114 572 47 699 514 674 599 91 774 570 201 481 1037 697 471 250 793 56 823 280 344 419 238 889 293 129 367 584 14 354 314 138 955 1062 682 762 881 879 56 370 17 678 1001 813 616 1050 40 869 418 146 935 422 807 781 425 649 664 230 494 99 720 962 482 977 451 57 440 949 737 326 561 982 403 734 528 410 77 446 783 719 1010 667 776 995 138 279 340 964 538 595 290 635 923 211 1004 512 44 709 136 765 270 460 10 518 814 639 552 303 549 156 911 861 131 672 773 535 61 160 495 772 250 414 248 218 758 915 309 893 1004 524 787 1065 322 26 623 36 722 19 65 44 411 326 679 21 809 485 811 717 412 733 355 590 396 268 749 1074 651 678 682 137 933 144 632 690 273 405 9 767 578 540 908 467 329 508 482 394 667 918 787 379 102 79 973 877 738 811 220 894 516 411 450 145 249 367 328 1039 1069 877 948 889 248 125 69 807 372 1030 773 9 181 680 515 916 68 611 20 784 886 632 749 101 407 501 260 489 576 314 723 761 132 207 717 1031 114 458 315 260 877 763 576 834 237 817 648 100 384 1068 416 999 375 1041 584 213 551 1025 210 882 1034 471 792 722 157 930 603 620 766 920 131 345 619 113 298 668 1027 415 468 733 506 518 844 517 320 1045 851 754 404 1007 706 408 94 55 536 713 489 250 631 318 856 502 839 767 552 318 374 895 729 294 58 1072 67 825 552 215 432 985 590 886 983 865 838 857 1035 129 255 601 718 753 534 435 486 454 9 708 753 227 237 455 9 162 1074 965 265 642 542 733 784 188 371 464 260 959 237 356 276 353 700 766 22 401 311 463 450 206 93 571 219 895 960 123 761 77 912 514 1024 491 579 152 357 886 989 1062 449 199 532 1013 805 134 121 119 857 262 308 881 499 836 927 248 911 146 327 910 695 155 66 639 1065 222 642 776 208 116 405 1046 111 205 529 1019 873 946 814 987 589 616 415 392 745 865 458 119 0 1065 758 703 319 814 846 368 369 685 463 98 342 581 1027 581 48 558 458 622 307 169 544 268 699 571 201 816 93 759 626 262 860 824 491 673 46 262 322 764 187 75 31 464 334 303 688 959 166 897 444 120 266 983 695 414 199 815 642 1014 476 40 1014 246 710 928 701 516 964 605 474 338 524 722 221 78 700 500 224 671 13 998 543 892 704 1002 967 83 507 457 721 352 523 381 47 407 785 474 532 882 498 107 135 52 250 645 395 757 1012 483 875 287 728 891 397 857 529 836 866 836 281 990 269 162 29 907 292 745 668 667 111 22 831 816 119 779 200 984 304 1032 144 666 291 142 650 795 861 374 225 615 685 568 433 455 1038 842 884 870 822 1036 786 302 318 463 880 523 307 32 1064 961 782 385 744 235 1007 796 351 914 59 705 705 846 248 638 133 909 318 70 356 723 288 791 471 696 1069 394 760 110 181 150 744 440 1017 414 370 929 337 770 101 1048 257 640 45 372 564 906 48 267 23 513 1047 473 884 966 338 894 934 851 5 750 117 185 815 951 1045 464 876 377 128 1007 359 481 943 775 884 971 48 866 973 254 918 967 350 660 630 941 781 841 832 575 88 556 639 245 57 609 173 890 812 850 591 689 54 501 26 460 1066 48 873 17 720 724 314 108 306 592 1022 429 232 763 34 62 868 59 190 28 700 322 275 658 491 507 457 677 1006 178 1036 323 214 718 561 1035 663 16 532 320 967 882 1006 964 870 409 555 518 358 616 570 372 980 933 1015 624 68 743 373 330 794 284 395 972 283 295 35 267 1061 510 499 706 691 816 881 473 798 36 1040 236 460 949 762 972 53 472 224 895 941 839 847 356 297 543 291 835 775 841 144 170 412 490 469 573 141 30 310 54 361 594 480 871 986 234 433 519 58 680 509 831 972 1008 365 1070 845 498 312 36 366 84 713 492 90 687