2000 1077
1024 557 960 490 522 494 720 578 768 402 433 1046 885 137 56 239 971 1072 521 502 277 887 83 908 132 459 91 988 835 605 670 963 935 838 394 801 955 643 493 410 591 728 881 45 425 673 322 974 975 922 1005 555 760 329 464 3 522 995 836 135 830 1042 236 716 198 848 191 950 745 11 593 785 946 1034 268 942 729 278 956 225 1073 369 579 634 975 105 323 1063 946 226 414 656 653 445 884 345 202 833 918 923 779 647 724 930 368 822 627 542 661 609 839 289 880 599 143 831 525 445 717 719 556 54 933 1044 396 181 1074 38 831 101 134 378 857 974 1005 1056 831 933 950 821 601 23 602 294 297 543 74 968 581 363 323 1012 155 55 451 78 235 967 24 993 930 485 627 651 219 797 567 945 175 752 433 758 400 1009 12 140 69 736 947 331 920 274 89 649 156 665 760 183 678 677 722 844 265 476 535 223 885 402 89 218 753 484 650 696 713 438 522 256 471 979 90 677 158 507 357 538 822 873 579 414 503 817 493 176 339 202 458 962 130 529 470 164 810 889 538 1007 631 882 821 107 710 862 847 859 169 156 886 607 656 427 959 303 160 448 980 359 690 295 590 1009 289 684 158 713 514 355 803 63 119 582 880 767 434 48 345 1026 999 668 412 591 160 761 775 862 444 24 511 84 285 78 172 15 604 622 326 822 219 205 396 552 132 400 478 314 822 309 533 1012 886 424 306 1056 893 646 739 472 618 576 576 349 164 184 1011 121 786 75 147 482 859 20 906 238 930 216 627 956 676 477 303 542 921 425 386 362 1009 44 9 247 369 305 679 5 339 931 764 56 1007 957 267 137 541 941 712 424 871 457 790 907 452 294 430 114 337 411 1013 860 964 842 30 154 26 239 621 859 776 564 606 984 524 1035 55 22 73 805 560 496 951 718 362 591 49 84 591 833 905 11 504 627 710 990 980 234 1043 1057 215 418 602 702 548 348 126 70 918 269 238 371 791 682 499 848 793 675 1070 972 132 735 633 113 479 957 148 629 160 188 947 40 1038 876 649 1052 542 392 806 288 602 731 286 905 352 546 891 321 246 212 543 527 767 85 365 916 927 488 422 950 992 772 473 692 512 988 78 676 938 600 955 114 111 193 551 1033 119 776 1053 137 843 300 346 661 153 284 559 219 223 1038 199 44 228 46 841 106 100 668 1001 854 96 678 452 866 694 681 108 98 1042 468 5 448 103 854 530 158 432 567 408 812 822 234 439 488 651 995 825 65 489 239 582 266 931 277 131 428 274 30 334 459 438 279 717 429 851 537 1002 590 901 650 836 314 421 451 645 26 639 887 77 305 989 841 616 363 666 825 813 75 351 708 1049 30 681 98 926 751 792 244 596 843 756 1002 981 758 855 203 690 368 1071 232 1049 229 789 349 921 198 854 684 702 284 561 994 405 17 720 250 489 817 167 462 387 630 160 159 301 687 383 372 431 440 1058 990 1045 369 595 94 455 827 91 1006 742 195 1007 501 832 496 424 891 693 678 880 937 418 972 892 575 979 953 159 226 762 226 636 83 755 1037 1069 409 5 321 298 1034 473 192 779 315 642 455 996 133 926 451 934 264 401 453 216 44 103 776 389 709 51 648 144 417 157 147 549 320 159 256 34 833 703 400 825 992 1066 874 642 292 392 486 387 490 381 454 864 912 211 822 20 64 1073 254 65 3 594 169 569 872 610 695 195 990 281 163 595 269 251 412 689 562 730 107 102 581 927 277 744 775 34 644 54 716 575 319 870 40 526 876 161 963 370 113 489 926 406 375 629 961 1048 211 248 702 89 280 264 1064 229 371 740 203 442 39 105 845 113 20 990 789 527 1044 226 389 561 149 712 49 425 31 844 841 1024 293 610 31 597 256 89 1041 491 164 308 655 674 305 611 715 162 1048 666 285 173 771 680 1000 44 662 298 111 987 138 23 97 514 73 826 700 890 1044 505 207 856 464 535 301 744 658 877 145 331 879 491 466 815 756 307 228 83 247 726 94 877 177 980 280 714 678 1009 418 430 444 1051 281 225 527 976 494 773 955 932 95 822 658 895 1056 464 216 131 619 240 914 116 948 1035 157 305 1060 823 186 385 990 717 377 689 557 526 881 629 203 202 612 150 118 481 193 339 448 907 216 103 224 208 1045 545 910 560 184 162 113 133 270 745 939 577 419 413 1069 655 421 964 1005 426 262 917 725 243 607 743 392 596 722 379 669 1045 1055 511 607 414 936 947 650 914 168 526 737 149 778 826 40 184 64 964 101 814 452 219 859 79 393 907 547 654 829 865 1012 505 770 585 920 628 240 458 622 866 1012 791 893 837 1003 998 14 212 178 121 439 417 789 157 212 527 328 864 69 298 860 122 11 264 920 457 508 429 964 607 243 338 622 821 492 945 811 708 262 81 792 419 262 52 578 631 207 358 258 265 206 454 173 939 223 1019 986 750 642 965 37 405 615 879 26 947 238 276 541 160 279 490 446 926 525 382 180 832 890 45 778 929 998 858 471 1006 268 538 265 291 101 215 381 816 294 1071 273 906 596 87 729 731 984 434 532 287 1053 428 67 876 192 49 158 886 950 319 834 787 571 776 126 1050 612 550 705 61 63 294 203 272 174 21 542 677 857 297 565 426 231 1062 1044 114 366 976 928 917 894 866 58 855 1051 863 552 238 57 591 193 135 162 280 1018 894 566 51 363 291 961 928 925 999 852 522 438 277 1075 342 37 132 815 657 306 130 477 439 742 343 947 319 686 620 815 780 768 192 440 989 193 553 1031 211 67 75 1073 295 417 926 386 815 913 471 167 42 912 137 405 568 728 200 354 220 976 6 144 22 106 329 655 985 361 587 715 8 1013 818 386 730 620 327 164 1019 103 706 510 706 243 214 987 679 199 364 912 586 270 233 714 70 171 218 400 599 567 315 1065 845 529 630 696 292 943 657 328 11 1 158 965 1010 685 907 23 353 1048 467 592 583 322 46 69 709 83 359 387 600 149 47 869 182 783 832 438 310 1038 295 426 60 315 959 295 362 800 934 251 947 833 943 570 662 391 677 905 25 414 308 863 22 931 972 948 238 564 1016 916 251 247 824 1038 265 1073 580 352 333 598 632 287 208 820 313 985 420 917 523 1015 732 686 965 1014 189 223 24 132 756 624 799 719 1027 85 105 1065 311 490 517 551 920 946 1020 676 845 569 149 253 268 948 196 753 592 469 533 200 943 16 535 406 883 942 699 606 547 461 45 504 415 842 582 1018 263 261 111 406 607 239 3 1000 1020 283 559 456 530 295 412 624 894 981 393 231 240 470 794 150 994 760 218 1012 882 521 153 994 128 29 55 461 708 739 24 920 1029 358 489 505 1008 605 1054 147 806 759 1014 1000 780 704 166 655 100 786 744 1017 192 85 322 718 125 598 736 1035 330 39 1025 1023 251 939 27 1003 205 1028 458 81 327 483 927 304 716 138 189 1036 802 114 973 338 898 551 144 315 419 336 828 950 476 558 420 160 928 1014 682 299 570 44 449 673 447 600 119 1038 303 483 998 877 740 676 585 111 970 844 428 183 753 909 16 56 662 1064 134 499 487 558 190 123 91 820 236 216 1000 540 534 498 1027 528 938 979 771 676 796 847 921 393 197 1 251 466 439 411 90 637 951 285 611 399 536 350 1063 254 373 358 22 342 1042 355 51 491 583 353 1003 864 22 188 528 703 525 793 404 6 715 592 196 715 911 141 648 46 391 912 539 93 486 270 1006 180 87 543 552 770 553 451 253 81 205 1049 204 517 404 203 499 364 269 938 828 1074 189 243 618 49 124 549 126 934 171 940 383 99 925 957 988 409 944 770 910 136 230 885 857 1065 932 321 697 284 409 810 780 938 514 579 979 774 525 728 146 481 989 968 123 124 351 1020 627 715 688 355 144 863 281 345 649 901 143 783 76 665 304 167 886 577 723 163 819 576 358 294 442 477 617 488 756 592 1031 37 617 723 258 688 987 192 380 893 396 667 826 481 943 525 609 176 138 902 424 699 701 438 399 815 782 184 1033 562 139 1028 638 847 691 27 318 324 1041 903 17 96 128 292 864 983 37 350 299 906 690 255 320 322 865 374 789 225 68 966 604 524 356 440 489 31 929 736 523 448 255 760 353 572 224 701 729 110 199 60 951 797 537 106 470 857 599 527 652 451 227 1063 235 924 302 397 545 957 628 1054 269 163 595 922 919 829 666 1067 391 165 529 944 837 299 931 193 519 260 119 1058 914 595 649 1052 60 578 811 883 478 215 257 387 1051 146 738 496 553 589 183 351 914 833 439 979 256 750 722 726 853 568 37 933 720 101 117 548 682 726 319 13 289 394 1004 274 995 321 821 193 910 932 129 1033 801 74 502 591 652 7 60 744 831 1044 387 618 729 132 940 271 10 901 261 257 614 286 973 87 171 101 944 525 746 864 405 50 577 741 106 1067 661 754 326 14 10 211 164 509 550 125 704 963 38 686 612 1020 481 644 87 716 450 617 602 141 443 454 804 245 431 103 798 818 590 587 538 632 349 693 468 151 0 668 374 132 542 410 255 814 964 612 970 745 434 583 47 920 336 798 812 529 32 169 166 791 432 524 558 383 792 946 446 1046 528 603 110 19 639 731 1018 870 293 842