2000 1077
442 475 431 46 176 916 535 383 543 206 875 735 915 309 298 518 57 293 485 623 52 95 382 160 322 131 144 1019 967 921 997 341 33 239 819 89 591 168 444 38 748 513 351 323 500 924 590 436 769 474 532 247 952 787 702 954 84 145 476 71 1008 209 1067 576 962 483 583 792 903 25 226 755 346 656 239 865 380 791 482 822 145 829 1026 790 806 957 540 533 774 131 842 692 897 702 669 482 588 263 571 1023 773 645 422 962 356 884 605 452 197 141 108 269 241 722 773 409 38 441 360 145 663 899 438 843 609 235 774 413 948 811 204 200 747 668 889 515 253 875 1076 82 1027 794 1016 250 329 352 428 386 26 489 751 692 504 235 458 227 156 40 475 1025 383 104 61 15 834 548 15 152 819 475 818 812 972 965 823 659 625 333 67 184 478 381 728 1054 480 793 563 1006 384 727 318 113 60 749 285 103 273 926 818 760 1026 778 540 218 237 738 730 128 1019 916 522 169 1029 827 324 1009 802 15 959 313 387 1006 463 607 758 717 604 394 463 863 619 144 945 794 609 190 671 209 360 248 425 1052 125 818 498 1016 1072 358 367 264 608 809 581 634 896 237 551 644 751 404 496 610 187 544 972 116 923 503 579 706 558 104 3 131 417 135 484 403 631 185 1032 1023 961 940 387 98 613 233 433 772 442 358 681 720 536 823 508 801 560 568 77 507 493 248 687 902 738 251 990 93 1039 869 941 170 519 1061 448 13 268 1005 154 659 614 991 959 51 128 754 116 911 566 553 563 577 1001 217 994 42 475 137 417 873 287 959 468 440 635 756 1015 255 322 163 247 79 792 69 670 14 950 880 469 724 920 1023 239 805 482 558 371 529 673 945 165 421 136 799 376 145 654 5 482 1055 671 563 139 418 610 209 915 642 360 488 763 558 1048 443 1045 330 187 41 1047 507 894 995 654 750 889 813 23 770 901 817 917 965 272 28 417 521 656 260 442 236 383 558 421 540 502 498 848 1026 897 102 999 113 536 293 108 330 73 855 380 1046 869 283 63 424 477 587 164 1061 1058 209 774 537 577 292 24 256 824 543 757 1070 474 119 54 373 20 561 11 469 196 894 291 957 545 502 139 738 551 610 648 873 684 866 637 797 940 682 639 598 352 20 36 451 499 402 716 611 692 1021 35 345 636 86 258 578 375 40 770 775 307 788 237 490 691 269 28 582 1033 868 277 180 371 19 793 845 595 783 174 992 221 847 43 261 270 451 22 581 534 1069 278 490 437 641 574 317 68 141 162 739 457 407 967 735 239 487 845 499 224 640 1064 544 1050 591 588 599 1012 725 1022 549 616 852 1005 216 623 56 150 179 563 591 427 622 273 152 960 867 281 467 657 357 906 447 617 212 1013 759 331 501 902 280 459 472 641 1066 1015 312 792 1006 867 509 810 4 1053 632 321 1006 371 1018 1045 622 628 68 323 498 699 75 449 511 983 894 678 855 928 157 978 315 661 517 117 692 279 297 977 306 830 92 68 491 272 319 137 627 822 1 283 601 609 587 725 221 696 744 626 208 23 463 987 346 418 866 338 426 74 599 54 926 547 208 860 140 273 980 897 442 1045 135 270 27 609 45 223 998 231 256 44 470 283 343 740 16 66 625 977 737 1013 536 831 736 52 832 67 713 225 567 891 397 1042 1060 855 661 1023 248 838 486 699 323 195 967 207 848 808 551 258 883 2 673 345 912 1053 164 710 106 616 404 50 469 121 918 999 839 227 699 221 380 992 234 365 1037 832 436 298 384 941 265 15 835 257 1013 839 288 348 28 6 258 994 820 493 126 66 38 496 203 442 548 263 0 16 140 403 69 921 124 344 540 72 303 590 755 833 902 495 1031 1073 59 1060 26 175 1031 156 926 812 814 239 574 754 652 179 543 827 461 617 289 141 52 90 121 999 895 849 136 374 59 960 209 741 872 575 749 984 326 127 1006 299 480 731 971 667 1046 156 317 281 796 51 868 250 87 65 267 330 602 638 148 963 604 884 753 194 563 740 111 267 357 1 1069 293 410 757 767 287 438 860 868 290 1008 586 804 276 904 562 467 459 402 470 694 303 636 858 265 402 305 164 86 648 1069 238 382 242 843 637 975 568 636 913 1008 792 786 839 1044 458 781 213 322 993 175 490 553 356 446 310 822 509 700 667 37 251 1036 182 658 83 54 1016 1062 435 646 733 581 433 762 670 0 890 471 363 666 452 1001 125 531 69 447 610 604 334 756 651 954 109 475 868 386 188 5 701 704 468 915 297 1022 47 218 394 241 216 179 472 886 1012 932 827 225 522 277 1052 470 7 579 663 671 657 380 45 709 874 387 60 1072 936 830 89 733 148 80 850 788 448 396 771 496 479 129 95 460 364 784 386 182 957 28 883 657 535 909 554 515 634 772 130 25 523 3 1012 472 606 965 757 100 612 519 996 692 817 632 160 1024 1073 60 604 139 570 532 481 75 571 514 475 612 57 647 781 412 873 91 506 282 467 576 152 252 269 365 289 144 1012 624 33 1072 506 420 0 1070 665 15 868 79 814 172 296 430 961 740 920 492 551 78 323 882 395 685 599 189 298 971 921 918 386 602 754 751 962 359 798 885 267 529 629 100 141 389 512 1049 964 507 936 700 921 306 606 694 371 480 414 296 772 756 938 118 128 31 898 66 666 871 824 15 724 274 147 735 1066 306 355 308 767 746 130 899 501 986 878 601 198 303 867 577 651 452 200 193 725 877 431 788 73 217 549 777 175 433 915 408 144 98 72 75 879 796 232 800 325 323 691 1007 481 770 32 1071 477 672 622 612 866 343 124 34 562 102 529 309 136 98 519 362 413 804 186 187 125 696 681 199 224 559 1040 208 68 404 426 423 756 400 559 982 949 943 321 165 130 123 928 98 502 646 323 370 660 287 620 347 446 789 829 189 173 226 413 463 790 36 146 459 884 1007 936 901 508 929 53 64 762 487 685 706 396 448 1062 19 254 905 578 1070 358 631 513 743 727 564 620 263 93 770 606 762 664 391 104 60 1020 372 722 550 117 977 534 807 586 665 1052 261 518 974 563 417 52 888 562 127 726 503 934 410 503 740 426 637 480 375 758 411 886 872 514 851 488 797 369 111 137 633 485 898 775 318 704 613 892 765 431 477 440 858 364 533 159 602 754 185 446 223 826 919 235 584 425 291 550 552 144 24 725 655 733 877 979 417 1033 35 678 957 524 197 539 966 697 57 1049 633 697 738 475 656 163 463 711 277 479 396 510 248 123 583 449 508 13 70 909 884 876 649 1051 649 1034 896 999 355 850 325 944 514 775 916 57 289 570 411 790 383 1000 146 205 130 775 558 179 232 841 297 31 504 154 129 394 455 723 672 308 88 119 805 609 35 400 708 648 108 666 570 701 156 950 712 812 248 844 181 590 175 51 685 982 37 561 435 622 310 915 1004 80 199 956 718 554 759 936 1046 1064 164 66 541 899 808 372 891 769 148 229 798 223 542 562 958 586 256 458 868 31 133 572 479 902 869 451 639 39 748 120 522 501 449 304 1051 556 342 728 210 34 1 773 64 370 920 661 541 712 469 458 65 986 896 450 27 75 734 89 558 623 150 92 534 709 662 207 157 100 181 224 377 758 75 373 73 21 624 578 749 66 841 1003 1013 517 1048 349 1075 117 108 493 120 291 285 777 597 963 74 575 606 126 800 741 966 387 719 822 216 409 198 264 789 478 341 157 331 927 1052 69 12 919 277 223 378 709 908 978 523 895 176 478 190 1011 993 1072 155 74 580 373 729 133 170 413 699 667 214 664 790 822 6 358 1076 124 891 522 158 1075 262 285 1070 638 164 64 144 343 484 752 518 374 491 672 835 234 801 621 247 131 523 367 195 239 135 953 370 181 312 805 50 659 598 905 801 105 712 778 946 370 701 410 431 1064 146 695 309 355 555 511 769 1044 355 478 394 767 984 348 418 802 178 512 830 33 135 189 786 938 733 650 229 281 100 983 898 804 317 769 535 751 484 806 34 593 1062 297 579 724 302 938 606 28 692 210 404 1039 856 647 306 1074 869 41 988 904 549 425 71 807 119 175 523 564 849 740 190 164 479 189 361 829 140 7 1054 48 510 122 1033 733 512 857 361 30 737 536 911 333 659 250 259 322 637 883 266 878 786 757 362 680 810 453 194 809 274 809 475 772 1066 879 46 687 896 275 86 745 1051 409 117 27 19 569 147 1042 728 335 609 917 991 301 756 570 948 469 990 727 640 217 1043 397 597 20 581 106 1006 601 281 710 943 747 736 834 306 620 138 849 984 654 615 171 504 70 200 373 656 815 799 630 948 490 705 47 511 769 96 925 923 262 111 239 153 352 956 67 238 947 326 492 823 649 767 1028 77 268 263 1061 942 175 301 131 198 379 1013 263 432 491 1042 632 596 706 776 57 726 79 1 101 945 536 701 1042 531 904 920 629 735 249 384 56 408 24 347 1046 167 926 921 463 778 353 32 697 816 302 852 614 599 239 199 795 774 854 815 216 64 752 274 103 557 773 915 462 536 1036 338 603 135 847 70 831 465 466 300 560 966 918 6 611 806 899 502 853 206 613 198 157 510 390 743 486 528 119 771 420 704 1007 618 176 763 460 798 611 41