2000 512
141 583 135 833 900 308 248 586 933 591 984 131 490 928 160 304 277 694 251 286 957 588 264 426 121 107 633 730 103 7 21 801 84 674 85 953 615 837 509 657 210 142 325 83 528 901 349 559 326 422 792 351 589 217 586 537 960 235 987 474 592 220 453 187 540 632 564 108 160 180 490 132 164 39 447 58 363 523 125 923 45 74 622 798 348 640 168 812 591 425 452 752 234 38 586 241 187 183 812 830 530 559 488 959 456 596 420 686 974 931 597 99 325 395 350 841 728 283 240 150 515 544 705 543 720 378 54 712 334 897 696 400 24 149 571 94 210 492 270 732 839 283 172 917 845 992 534 779 862 583 388 682 64 90 888 435 139 701 357 964 203 521 583 579 661 421 89 92 792 192 147 469 232 745 245 204 747 443 11 503 200 129 156 96 385 785 616 287 966 717 623 518 847 162 803 252 71 779 879 810 278 567 429 102 1000 998 123 700 325 892 342 629 431 743 229 876 501 862 101 840 878 698 896 160 708 696 568 399 333 38 846 412 236 541 712 791 297 490 994 81 520 108 567 368 29 251 644 157 991 781 688 335 247 982 337 639 959 59 296 392 664 863 726 594 953 459 65 971 99 38 14 456 827 682 676 917 811 525 916 438 166 998 279 703 991 498 734 905 489 652 549 498 830 687 13 903 787 277 805 151 579 325 246 919 420 248 868 838 787 437 974 568 822 112 987 43 149 654 617 610 611 634 406 798 592 273 816 273 796 284 607 947 419 890 264 2 502 390 97 353 763 469 833 446 19 348 871 96 742 422 6 874 869 299 908 877 621 907 704 757 958 282 254 943 390 274 620 922 689 762 143 127 954 247 675 357 396 387 430 855 22 298 708 931 610 663 787 97 211 130 660 45 281 679 6 609 193 518 612 48 621 366 590 365 31 1 917 303 321 946 947 501 114 278 58 584 901 538 392 151 509 96 250 94 687 326 364 320 4 669 237 926 70 240 242 573 70 637 262 113 772 986 31 397 441 750 411 528 804 252 226 623 818 228 534 225 638 213 392 693 576 782 36 646 158 440 191 980 101 463 803 491 316 921 427 230 636 995 983 366 445 332 507 168 165 895 522 310 482 96 836 266 595 290 577 253 604 945 459 827 806 312 358 586 732 689 265 182 978 564 840 966 136 977 973 755 528 167 551 741 429 266 453 787 878 638 278 401 459 834 366 449 471 334 486 73 739 18 458 391 477 866 276 732 887 720 620 473 564 517 469 563 783 695 551 575 424 580 662 94 176 165 22 259 307 716 159 105 661 776 510 823 910 193 361 598 368 5 696 800 501 472 24 168 601 815 470 395 182 853 383 610 194 382 376 803 714 24 365 656 376 479 641 816 720 14 844 739 880 597 764 806 554 459 339 218 93 359 774 421 947 733 702 296 566 849 167 94 217 473 62 830 985 285 969 632 707 156 432 444 471 703 533 497 48 51 220 681 54 501 283 541 567 304 734 583 674 564 336 191 878 485 115 955 481 193 671 814 71 582 587 159 234 297 822 906 913 847 112 853 85 475 473 362 724 276 267 427 952 213 283 106 927 119 629 418 821 992 938 742 980 606 268 670 12 965 842 153 514 961 152 168 818 751 281 334 637 69 852 894 843 363 361 824 446 406 33 495 215 161 166 488 95 210 772 45 1000 431 777 613 192 489 428 388 448 457 791 211 217 406 491 859 490 185 605 756 475 719 471 420 20 210 176 669 647 588 758 832 94 431 484 357 554 361 491 496 530 3 436 341 250 113 940 47 1 250 311 769 970 544 761 187 585 19 820 335 396 489 329 525 571 600 219 694 499 444 47 769 939 804 99 644 47 924 919 977 64 937 608 341 290 427 320 903 15 64 499 796 667 464 27 357 925 345 181 848 100 574 719 770 838 549 527 321 602 717 140 864 136 937 682 531 750 811 609 229 758 423 67 989 894 460 260 530 66 989 266 821 455 689 199 833 639 597 148 425 475 311 765 890 809 101 379 277 74 348 312 542 980 558 109 545 576 696 574 76 15 23 498 28 769 331 565 212 464 18 711 902 172 637 964 820 648 633 977 502 362 408 705 304 781 952 35 376 674 1000 871 947 847 903 577 626 604 437 896 634 851 618 653 732 474 622 388 679 257 504 803 549 397 285 560 514 791 855 998 587 72 310 5 476 182 587 393 214 617 168 300 802 939 373 334 779 991 633 627 702 426 864 526 47 877 846 921 215 25 924 441 624 796 226 892 698 18 765 897 185 982 240 427 69 835 731 643 467 620 548 480 40 75 306 168 539 170 155 892 483 978 959 338 22 936 176 431 239 389 27 401 29 707 468 685 188 28 208 937 760 320 307 408 97 131 896 818 103 363 88 879 134 944 222 499 168 727 702 171 308 414 680 951 919 412 759 697 216 863 967 629 713 56 591 418 888 915 21 727 131 352 8 263 364 721 590 162 49 431 373 732 385 497 543 947 354 301 614 326 933 880 48 623 698 25 59 617 310 461 331 369 50 39 599 478 758 365 408 534 383 270 50 65 860 483 660 355 701 200 430 657 466 712 807 77 631 916 733 205 232 201 539 325 281 178 920 587 555 124 344 85 967 425 989 740 223 309 327 555 972 975 409 541 199 585 343 721 360 832 168 478 691 478 755 316 348 247 19 307 583 29 131 900 266 379 577 422 33 984 569 176 390 382 550 563 398 328 657 713 626 430 997 468 18 993 285 669 16 643 878 681 278 211 886 555 4 900 409 645 896 73 40 751 367 469 698 379 124 664 404 619 837 775 239 215 343 821 421 362 51 883 61 356 208 907 462 978 758 455 549 572 270 136 515 561 602 511 94 761 789 855 715 760 573 115 295 807 577 929 83 386 382 138 538 59 798 793 719 270 148 350 244 194 810 956 282 560 478 511 211 480 948 321 224 97 370 684 410 262 765 476 782 47 37 541 869 271 723 152 665 341 893 659 617 138 978 70 280 486 970 636 702 703 953 182 625 53 136 860 599 411 221 140 284 48 86 375 274 658 190 649 319 73 837 614 628 58 778 639 867 344 747 316 928 756 608 316 814 214 188 16 657 638 949 685 726 124 517 226 269 387 198 632 566 762 280 998 352 219 23 364 282 899 427 213 658 517 550 813 203 389 325 911 774 931 25 94 434 934 570 218 69 125 5 362 257 347 606 307 42 952 610 803 30 330 334 660 287 631 85 338 813 445 59 359 163 584 447 573 875 122 430 366 876 377 528 435 443 577 647 770 453 279 910 844 811 395 349 120 950 595 583 236 647 485 852 677 362 45 84 900 230 756 9 204 383 987 286 478 45 864 601 514 568 85 578 177 159 561 514 86 306 31 583 680 702 744 190 390 603 542 346 982 82 300 773 957 60 214 617 706 760 532 905 505 432 66 337 208 509 93 444 337 127 753 167 488 553 380 820 691 911 559 242 679 405 631 529 842 716 539 632 878 471 493 859 659 51 760 785 832 791 171 88 212 531 116 420 780 508 986 922 339 117 887 140 883 274 630 202 956 520 278 905 140 743 358 626 442 878 951 274 532 270 900 258 861 981 34 71 87 124 249 328 871 834 536 334 128 122 162 467 645 491 845 791 305 929 40 661 803 410 272 743 559 605 463 694 349 986 917 773 89 675 648 802 311 298 760 888 895 189 82 851 676 426 363 702 492 630 517 324 308 176 911 680 891 585 382 69 834 60 609 173 959 738 398 810 936 156 335 917 299 971 672 661 324 901 515 417 364 958 88 162 193 454 692 669 45 672 786 710 653 801 604 279 218 341 830 472 106 862 172 394 619 716 915 835 990 557 608 301 520 391 5 546 464 701 125 682 942 833 13 477 944 37 428 513 792 621 195 200 12 52 298 196 913 683 783 739 366 590 593 730 765 161 759 537 582 661 45 590 98 284 129 559 249 685 821 961 609 691 817 283 752 417 331 400 591 329 349 974 544 953 301 627 598 902 546 185 679 571 747 629 208 216 660 452 529 104 494 13 574 267 982 958 633 638 711 528 135 723 374 438 525 385 257 471 38 197 19 77 297 172 791 260 987 688 945 431 881 558 837 708 507 350 708 567 600 923 496 821 644 363 170 347 427 416 473 564 726 814 611 600 952 546 238 203 91 830 575 935 904 792 735 929 708 18 120 963 916 995 695 840 51 603 511 202 192 257 41 612 730 873 557 640 917 49 212 938 838 673 36 561 658 252 754 477 494 276 366 467 243 74 797 814 44 575 412 228 46 28 67 85 568 149 959 727 115 353 360 422 181 173 311 651 974 300 542 30 475 825 461 724 566 577 944 576 543 43 846 109 155 699 436 919 811 939 32 212 778 450 584 680 924 814 51 75 351 597 577 290 766 272 890 457 734 311 573 228 582 988 912 246 857 295 531 154 814 688 157 222 177 809 444 699 579 788 61 351 774 504 845 209 694 184 670 47 681 105 72 979 493 427 719 191 675 174 556 508 496 438 295 119 785 775 840 50 737 239 131 98 243 79 933 702 486 130 51 713 196 413 249 134