2000 0
564 24 520 559 2 841 367 918 949 271 599 601 600 646 845 832 765 313 542 922 541 964 236 114 98 324 800 389 189 577 462 577 834 290 344 603 314 841 750 446 411 561 579 317 738 788 16 479 694 11 423 232 505 489 302 511 794 73 939 479 105 529 884 960 914 360 465 150 762 940 371 979 293 948 379 145 186 779 816 447 608 874 201 696 169 782 712 571 296 485 977 614 814 512 461 365 680 635 492 421 564 49 381 171 226 229 934 179 353 250 244 484 527 760 575 536 421 392 599 796 145 890 983 378 563 285 475 239 847 291 413 645 442 628 200 534 879 312 915 453 941 75 159 627 957 968 33 876 770 463 395 403 22 966 616 807 456 55 810 752 575 33 413 305 300 88 213 381 285 36 379 705 663 879 611 600 161 316 780 222 544 416 527 466 162 17 146 381 419 724 865 870 572 678 667 833 521 817 936 799 199 321 136 428 600 681 774 383 584 738 78 218 728 901 523 628 53 770 236 856 313 352 173 144 349 104 382 277 141 665 811 817 411 50 375 162 317 46 834 34 565 577 616 907 237 46 290 73 702 406 644 115 591 570 882 642 682 152 259 834 512 710 161 252 631 397 143 992 707 12 290 841 612 610 347 826 391 6 95 581 513 184 807 88 423 957 22 886 406 588 328 219 73 315 44 780 947 167 100 975 953 438 472 871 696 393 834 649 238 315 631 154 104 218 434 541 983 440 416 354 77 489 537 722 285 115 832 273 453 878 861 597 530 183 650 421 779 841 419 164 681 677 816 178 500 674 196 392 923 764 207 391 382 537 145 257 291 477 985 857 155 77 700 804 639 470 806 861 893 609 662 719 281 626 678 269 45 306 512 457 337 646 837 671 129 13 326 471 373 430 954 819 225 215 367 820 80 242 524 138 820 508 996 304 613 833 806 370 9 362 656 843 177 465 379 607 51 957 157 919 528 1000 158 716 107 603 659 466 91 284 460 564 786 450 212 186 220 356 841 763 253 627 223 166 346 821 698 64 276 383 864 192 617 746 498 389 156 660 502 533 327 175 812 319 610 123 655 644 618 575 254 979 988 134 357 942 458 42 451 54 425 491 728 430 950 395 483 777 955 354 218 847 314 106 179 563 626 709 974 446 662 470 281 743 715 401 619 17 223 892 546 54 522 65 889 353 527 318 653 194 306 920 631 213 417 719 326 656 166 450 565 57 844 763 982 580 865 384 470 315 244 881 788 16 334 160 802 936 821 305 988 235 155 33 955 960 369 744 175 216 176 697 508 699 874 953 836 661 599 692 693 485 897 469 93 69 347 824 688 596 461 635 361 513 62 957 832 573 533 792 573 98 246 198 967 996 257 60 137 204 807 18 709 428 79 716 264 647 635 9 247 245 825 439 885 23 871 326 278 737 797 766 791 947 83 204 920 526 487 182 746 783 383 359 894 286 132 435 346 857 733 187 693 722 878 309 232 473 789 720 605 397 991 517 807 869 933 420 441 218 388 838 323 475 834 476 265 329 334 442 306 550 272 783 819 657 960 5 498 507 268 328 155 434 297 542 682 217 671 968 552 247 137 289 750 130 96 927 409 915 358 785 730 613 931 74 506 34 894 921 784 514 435 411 580 772 325 911 433 165 236 153 156 297 374 848 718 18 454 170 180 847 144 344 139 126 545 182 80 223 310 576 72 764 57 682 556 408 436 855 106 624 326 894 351 757 687 516 189 911 664 84 251 823 332 466 917 594 454 174 381 114 187 265 702 77 709 888 396 774 570 337 554 962 566 930 579 228 657 420 724 82 2 761 968 88 898 484 805 395 501 153 908 909 142 286 683 663 904 689 750 803 456 954 800 883 938 751 407 980 482 652 292 254 949 837 44 70 439 225 437 807 937 488 66 206 788 346 708 861 379 362 89 114 10 809 296 744 779 553 619 843 537 394 256 749 81 571 978 410 755 808 704 294 816 463 958 543 224 640 335 850 467 330 638 838 47 634 482 49 969 547 884 184 137 50 531 720 433 56 921 429 582 905 906 512 364 196 626 465 474 309 372 9 444 847 896 543 592 504 545 756 679 198 573 688 913 23 653 381 864 113 782 747 878 479 610 223 274 55 720 21 71 610 392 506 6 361 429 621 794 845 732 474 418 518 746 389 548 687 544 115 594 20 638 320 708 726 519 989 767 491 796 742 25 878 712 713 273 164 803 711 724 401 198 307 465 154 724 364 195 670 608 360 432 146 214 692 556 585 807 726 899 620 237 859 959 259 90 700 151 784 574 891 455 836 646 788 341 262 21 647 214 568 891 771 43 167 238 763 151 136 221 474 589 429 841 972 9 117 789 552 341 906 866 497 492 276 392 644 361 57 746 727 242 214 570 545 741 743 803 189 156 191 842 997 116 689 779 85 588 76 487 243 28 703 91 545 315 466 626 996 347 815 631 410 236 564 1000 861 403 720 309 756 617 726 618 613 373 78 918 417 260 643 774 26 976 369 861 271 368 711 672 605 771 200 393 855 434 904 244 897 756 501 240 354 46 145 83 884 555 388 969 818 775 74 853 973 856 295 982 838 259 7 771 593 160 965 153 112 191 357 49 552 382 300 651 655 861 8 126 470 706 10 606 319 87 544 883 92 603 136 761 504 48 525 461 405 231 43 775 308 244 948 223 786 359 448 859 378 275 949 601 210 822 400 953 353 295 467 564 242 181 145 523 225 157 261 393 218 896 937 91 666 199 686 422 977 583 281 742 689 126 889 312 776 652 826 563 110 524 708 316 561 738 765 970 427 165 369 341 458 716 329 107 460 975 869 692 968 80 551 634 368 320 1 778 224 89 8 510 4 162 128 31 584 208 910 748 154 686 149 651 150 518 517 978 107 700 956 138 920 841 413 34 277 885 47 609 832 823 421 54 21 559 889 296 207 418 547 568 819 748 182 891 474 297 243 867 332 736 667 855 40 612 770 560 673 417 365 54 684 324 805 492 930 752 625 338 409 245 618 650 719 791 463 703 735 774 514 775 168 842 223 719 514 234 224 65 446 637 366 291 946 779 651 756 179 563 728 904 92 402 66 672 191 133 243 514 872 464 144 308 596 846 974 109 753 841 676 967 102 610 906 381 984 849 768 320 132 350 440 677 782 960 35 925 440 269 210 918 363 318 572 422 426 774 977 423 582 708 29 479 112 326 19 631 568 964 171 35 705 49 191 837 934 593 149 914 238 793 576 850 596 49 305 777 726 158 884 987 696 323 213 542 692 874 475 565 425 999 766 908 559 478 929 906 543 766 251 564 582 551 95 871 505 538 132 340 838 666 755 52 952 575 297 355 91 386 874 653 482 720 767 19 502 623 195 839 306 149 246 468 464 803 864 768 263 333 924 201 764 655 344 68 837 916 5 605 727 731 525 216 279 107 372 164 726 366 151 755 992 945 701 428 852 585 111 489 239 151 378 274 680 436 567 571 278 41 376 256 980 745 314 349 451 183 278 262 678 64 802 838 962 895 217 912 674 389 854 568 12 107 655 450 194 351 118 532 171 57 601 336 297 689 492 375 887 168 406 129 840 645 544 541 614 762 617 578 375 282 429 758 237 733 664 652 281 200 712 754 486 681 262 910 668 219 806 992 526 883 313 46 408 994 14 200 557 287 879 570 596 129 384 64 978 808 9 93 899 873 412 150 732 643 767 787 960 217 393 477 573 832 312 518 543 958 853 963 98 339 417 629 362 458 532 783 853 704 447 882 750 73 636 891 657 831 883 859 472 361 476 686 26 112 982 536 683 490 212 484 430 339 200 145 281 921 485 488 245 148 968 549 969 56 615 225 70 610 920 429 917 640 222 365 956 720 931 897 965 348 85 67 487 348 18 363 135 457 800 28 602 914 543 354 612 850 490 148 889 327 334 539 403 925 69 173 292 888 170 387 766 769 248 911 984 243 259 939 683 384 879 57 256 878 217 394 475 434 904 513 271 593 555 92 140 943 962 385 970 885 146 782 322 220 928 212 131 863 135 825 899 208 422 83 483 597 141 499 856 505 30 120 146 721 293 872 570 585 610 823 652 623 737 861 683 399 604 314 354 761 472 219 682 298 798 717 547 368 341 477 195 78 7 672 245 969 524 349 903 870 961 67 454 741 832 159 605 4 90 340 719 62 55 77 836 637 284 128 340 530 72 706 573 607 465 650 409 506 962 796 646 644 403 514 399 246 784 900 144 829 670 156 600 419 88 726 750 967 689 978 140 129 628 790 120 572 426 278 100 995 161 327 489 379 225 969 829 415 910 507 117 216 899 238 255 122 489 295 425 704 194 446 427 595 164 507 175 315 297 322 927 588 989 528 154 215 317 823 400 461 688 757 209 487 852 902 184 866 724 22 322 577 131 220 214 541 887 817 183 808 752 472 581 15 56 685 873 549 710 758 948 681 641 407 78 282 961 976 415 946 563 563 199 202 227 689 458 322 218 733 40 252 702 811 1 903 672 125 17 802 50 258 395 94 984 193 468 346 773 76 992 955 991 435 789 235 133 21 235