2000 1077
986 225 648 707 773 929 749 156 840 517 1052 73 89 133 861 277 738 135 1038 820 710 1062 1028 933 387 828 259 1046 851 78 600 930 569 381 630 22 958 370 1065 536 305 935 82 659 706 29 514 462 542 232 216 740 559 1075 170 770 1021 198 985 58 1074 568 923 1028 512 908 484 799 940 604 222 922 553 372 302 204 746 1018 280 174 653 38 971 1071 84 423 96 362 608 336 861 570 188 266 106 218 231 1033 494 795 95 254 703 279 779 923 564 250 703 709 503 41 588 180 710 185 181 558 624 653 440 567 118 800 880 1060 530 513 885 156 543 1055 845 292 187 378 333 296 256 627 695 781 152 654 640 994 191 864 745 697 1054 568 386 724 45 206 519 714 68 772 297 1 917 341 751 369 583 640 591 491 874 483 762 984 536 131 300 181 50 206 510 1055 219 68 484 337 20 558 100 635 657 151 405 633 98 196 689 100 596 672 272 879 840 495 490 743 636 922 586 480 146 806 549 36 779 1052 207 298 143 539 783 74 1040 1049 635 497 91 52 947 138 573 315 96 313 422 415 98 221 384 343 634 788 469 563 157 422 323 658 858 978 831 712 725 1068 514 26 202 185 967 575 457 484 403 896 5 773 306 660 540 502 165 753 266 42 564 842 700 943 541 1032 28 843 371 238 503 839 29 133 726 849 141 928 358 852 739 812 955 1013 612 413 937 253 552 761 489 725 485 3 900 477 916 883 269 216 137 532 411 163 935 1037 713 265 243 101 344 868 19 556 179 779 552 57 1041 147 186 174 603 402 244 577 817 519 84 951 413 1057 702 218 173 731 881 526 272 5 805 830 685 866 576 23 359 301 995 861 267 153 174 1062 613 35 802 536 217 651 1045 0 45 229 50 115 990 592 111 696 512 575 689 755 12 230 864 175 1062 188 121 283 567 187 177 969 311 781 195 250 390 540 106 248 238 1015 358 413 959 218 877 820 791 660 729 312 689 15 425 387 173 1011 31 951 161 748 632 716 325 598 515 104 251 1013 805 5 772 983 655 975 246 849 716 603 554 450 474 726 812 572 253 768 207 797 710 800 662 226 934 856 17 512 794 355 551 549 410 346 867 361 787 762 822 265 1043 672 404 37 585 204 490 988 550 734 1009 864 157 354 649 215 830 1070 323 608 617 970 433 742 697 881 96 511 477 788 751 991 614 378 665 200 943 99 94 220 151 940 554 632 377 940 881 263 783 962 369 746 644 59 747 990 111 204 749 362 856 1000 1014 332 1026 502 840 65 808 984 528 713 784 696 29 833 163 944 805 754 238 173 486 810 155 188 525 241 514 231 91 944 388 773 289 986 307 30 603 292 772 84 276 72 656 546 304 1001 456 960 942 281 195 845 306 860 950 1062 265 246 488 397 824 205 513 680 911 649 1030 271 528 173 168 554 982 586 146 162 911 509 721 155 647 437 915 851 607 1059 698 510 850 19 556 715 775 590 686 927 804 643 793 593 918 615 763 130 663 999 548 550 1006 723 476 205 979 590 403 129 349 830 404 511 204 598 644 541 1074 629 272 819 12 851 851 304 223 528 962 368 596 846 190 25 444 570 305 316 135 425 832 417 847 566 23 317 1034 503 705 151 505 812 496 217 811 387 612 62 803 714 1030 66 573 915 833 1014 288 822 613 482 1030 126 366 748 26 974 605 398 1041 13 940 540 456 247 1076 1024 144 363 424 157 874 841 936 406 956 792 263 845 215 172 513 555 489 224 410 334 360 361 476 295 334 88 598 824 14 342 630 975 21 37 433 833 740 110 648 901 197 391 544 677 908 204 526 196 520 896 938 985 510 508 21 101 143 659 977 406 9 712 299 868 777 420 370 71 249 255 62 932 249 915 713 460 360 977 557 883 830 772 770 1065 556 1029 252 678 179 529 417 213 548 939 477 741 335 228 153 582 567 978 768 43 558 523 268 217 535 813 969 848 876 1001 655 9 378 854 511 863 245 909 119 899 65 86 643 406 916 515 1031 767 440 1047 175 830 955 465 964 135 546 140 677 695 792 462 923 159 427 162 297 118 784 948 813 251 470 474 892 328 90 781 849 253 235 757 350 156 204 972 901 172 130 722 1066 804 339 805 194 590 546 291 610 991 842 12 889 1053 711 278 909 529 791 952 954 881 111 394 450 665 388 251 789 820 60 916 435 259 46 636 713 349 77 993 11 180 1064 181 103 999 353 263 469 1022 654 928 696 44 485 942 1045 180 132 610 777 1010 548 381 90 568 617 633 732 256 680 190 1045 625 777 779 473 964 634 966 681 132 347 224 144 288 75 649 1007 735 716 426 322 70 189 897 480 207 141 638 570 228 163 294 573 728 261 1059 198 374 98 842 301 804 677 815 35 142 305 3 914 29 483 320 686 679 489 176 504 86 577 277 736 445 1073 717 700 55 801 904 460 394 898 751 75 398 501 443 202 469 432 435 943 679 66 363 736 828 176 655 11 253 276 349 54 344 717 811 507 311 783 759 108 552 709 892 62 307 364 116 9 250 524 466 932 541 414 989 67 963 550 1076 925 369 40 1063 73 565 1059 488 697 159 397 675 838 926 1033 592 147 824 706 717 1015 527 781 987 420 457 1041 178 290 100 124 347 609 963 211 1023 331 812 530 1013 890 154 98 900 510 141 317 403 706 149 685 747 126 773 1060 47 1065 220 639 1019 1001 804 921 374 764 947 715 613 824 938 609 68 552 543 980 804 284 585 550 901 725 90 144 467 133 523 594 0 824 68 35 751 633 721 759 700 192 235 808 1074 604 675 649 385 1037 566 582 123 1067 728 342 183 912 314 197 63 813 699 864 311 78 603 282 169 827 337 986 561 878 389 312 528 566 770 1066 566 327 1025 624 88 462 220 158 434 443 1014 999 503 819 253 1042 776 38 861 316 220 135 544 378 143 113 230 380 11 468 563 748 253 436 822 421 19 346 552 738 604 159 583 765 861 1072 213 52 655 326 124 1022 48 649 22 566 68 44 894 459 396 481 330 889 863 147 523 915 241 1055 746 725 220 83 719 990 964 519 219 784 575 504 825 671 277 968 787 510 692 1064 294 788 536 571 984 6 593 373 142 196 673 983 204 843 710 1028 985 385 324 448 142 204 1015 899 625 1016 789 971 50 916 551 842 143 736 332 398 872 711 100 908 976 503 785 482 1043 744 122 677 111 810 685 667 53 235 300 252 819 879 985 95 163 1063 896 934 248 743 373 310 128 52 212 545 116 257 1076 936 276 171 245 264 31 360 797 428 902 584 143 1 891 821 779 1043 243 534 832 929 671 124 796 445 858 962 103 259 497 762 69 870 278 672 267 558 272 448 606 937 536 526 1002 654 403 892 1043 1038 264 535 940 932 50 471 949 784 169 732 499 508 250 82 363 433 576 395 203 338 1009 1000 820 621 604 424 724 56 217 107 304 399 523 874 626 436 680 413 932 775 970 330 608 865 856 81 79 1036 1060 713 281 990 314 991 568 704 203 913 914 77 405 463 858 299 840 977 500 705 536 47 688 770 487 25 151 655 247 475 731 515 364 203 110 172 701 895 124 137 210 562 418 579 752 808 599 1043 613 225 291 1048 341 242 745 48 490 708 830 481 659 191 712 27 256 404 13 0 393 78 530 679 372 509 1015 874 163 491 908 216 101 1050 898 1036 850 658 283 549 1000 88 563 332 359 660 160 522 212 530 697 94 767 1029 887 1040 611 485 354 153 774 480 747 1035 544 805 763 451 794 245 311 679 996 904 406 329 95 1051 252 752 841 1040 678 906 491 467 628 178 992 412 180 989 1042 73 699 58 702 654 463 412 1075 63 326 971 656 74 542 212 782 307 856 679 364 329 699 635 465 1043 854 307 1042 1030 121 452 45 863 253 240 623 428 314 731 816 780 490 208 134 596 42 831 360 34 274 158 915 942 474 385 610 727 172 967 88 837 686 999 426 619 886 277 260 433 284 259 795 592 908 334 725 883 126 470 364 43 328 296 371 649 625 148 481 403 748 779 948 672 310 509 1024 547 313 642 212 11 157 602 995 710 664 205 219 158 966 245 610 798 792 516 312 615 263 1007 84 16 553 768 272 1069 808 379 393 693 412 738 295 333 901 1 999 12 303 886 940 42 315 237 110 348 195 290 150 916 501 68 562 61 1053 1022 967 293 169 278 580 904 260 202 622 711 567 87 705 440 561 796 795 1015 517 1039 606 525 435 451 696 906 609 657 862 761 309 700 828 757 179 6 948 56 828 1001 1049 337 710 322 846 536 748 686 746 1064 755 593 47 487 440 836 906 612 1066 13 942 712 140 477 713 726 413 869 276 568 21 643 509 722 99 366 935 744 53 883 782 320 859 267 91 119 306 476 564 550 109 997 937 476 631 997 92 724 781 516 145 14 856 560 517 852 968 128 808 615 350 653 455 775 758 321 255 175 549 1074 51 126 665 281 697 363 679 895 608 392 16 757 886 126 96 330 958 698 296 628 301 312 466 81 974 414 339 926 367 550 813 1017 69 824 140 322 335 57 122 500 986 54 703 606 26 968 169 266 384 836 643 287 134 312 105 1075 461 253 825 441 259 442 204 513 378 636 659 920 988 825 23 861 296 960 311 469 714 237 226 204 589 987 8 950 883 554 239 47 402