2000 234 999
744 207 421 725 567 643 686 951 624 787 749 545 4 876 847 297 484 80 642 806 309 787 187 397 767 515 496 745 710 595 468 227 718 654 575 180 432 870 16 168 242 288 590 208 730 243 551 949 645 265 607 571 558 120 572 737 908 480 203 672 511 270 230 730 934 181 122 975 428 493 972 454 46 688 131 107 49 841 401 549 762 93 847 780 178 908 882 803 870 378 370 51 103 812 888 463 251 763 83 898 730 715 768 615 728 885 852 565 841 918 271 191 570 9 954 781 282 634 656 270 646 6 253 403 764 579 887 867 873 229 925 146 91 292 949 647 782 369 833 402 40 761 529 250 255 483 816 627 445 227 173 210 778 39 705 732 422 202 426 798 483 860 494 792 4 915 817 942 908 439 828 510 272 718 99 261 954 326 752 633 988 279 249 466 842 690 199 526 174 818 542 777 49 190 290 713 256 367 138 69 547 427 573 419 146 48 931 967 459 801 43 551 282 791 443 742 815 701 556 210 11 567 116 838 1 164 294 942 425 330 751 61 921 383 550 481 580 382 166 446 527 235 300 232 324 622 735 248 899 529 872 230 233 216 600 731 398 498 932 482 261 5 933 993 378 302 97 187 943 214 508 710 29 916 8 655 94 184 996 124 961 223 314 193 619 166 889 782 928 372 773 4 804 684 875 8 399 533 156 204 912 326 281 864 82 523 647 898 805 732 639 750 678 278 658 886 538 55 242 595 557 698 785 692 296 535 354 272 981 151 415 865 325 215 156 904 649 290 621 701 726 953 353 914 693 630 342 460 179 734 284 664 892 278 710 189 475 307 81 732 353 963 775 134 75 46 174 473 440 365 943 244 33 230 237 435 292 248 891 849 579 732 251 878 374 286 271 432 340 969 779 973 694 952 418 112 479 179 313 89 330 387 778 1000 74 138 576 850 216 592 395 928 532 164 47 322 42 778 398 983 662 74 88 280 436 554 277 908 527 380 977 711 599 103 496 567 386 534 233 273 440 324 974 747 952 885 106 335 117 206 961 531 145 44 367 587 342 667 652 303 338 869 310 558 498 219 964 538 741 524 848 52 423 221 549 120 434 921 55 522 881 179 948 515 332 708 386 198 575 885 749 980 175 621 922 900 448 934 937 441 738 847 208 12 688 255 738 134 314 281 668 636 477 466 445 178 533 638 823 584 740 729 381 89 195 968 195 779 501 805 193 117 218 819 955 17 948 222 246 366 894 233 513 825 420 161 749 956 735 82 960 560 387 819 871 3 111 657 665 264 376 964 291 829 903 338 304 497 227 747 670 4 639 826 203 621 333 48 65 619 148 214 418 100 736 712 71 844 612 43 786 355 269 592 413 964 83 325 214 465 540 456 836 936 652 800 607 903 10 395 963 825 579 215 153 454 912 746 609 306 318 924 977 629 598 382 623 468 14 491 422 841 323 497 663 379 400 476 429 648 256 467 293 982 403 643 628 289 848 206 880 599 925 694 58 399 474 673 301 226 76 151 968 338 470 896 423 663 80 35 802 785 143 179 810 232 742 320 93 121 72 796 298 406 589 126 39 76 742 232 228 283 339 293 35 569 12 625 341 501 178 96 668 401 593 544 950 985 965 716 819 5 436 449 900 687 612 202 198 673 641 762 679 934 155 895 146 768 767 957 162 136 855 370 275 585 628 119 725 335 584 782 154 834 861 19 549 165 137 140 149 168 536 836 960 737 367 496 720 390 35 379 704 218 465 895 91 443 221 354 489 202 590 828 684 904 87 237 277 569 681 400 162 579 539 667 909 819 157 234 407 527 128 430 985 230 492 149 540 790 976 215 556 889 726 719 636 576 170 609 985 841 186 240 270 570 807 221 129 738 837 298 724 566 788 711 80 116 715 313 464 253 367 653 279 269 41 17 500 825 163 673 368 627 851 794 978 470 997 126 938 610 282 270 548 147 53 344 171 26 545 601 40 278 951 78 122 683 383 151 674 34 28 528 813 914 174 127 346 599 758 224 890 702 416 17 192 225 985 954 828 797 322 300 703 665 680 625 874 991 473 284 328 798 872 763 725 656 240 955 486 454 120 859 728 181 160 927 534 519 583 657 47 819 898 72 780 85 687 807 21 71 779 835 845 2 780 980 707 71 548 835 349 278 229 783 744 662 366 393 647 891 194 746 132 386 817 3 819 972 186 755 798 825 357 815 130 944 385 336 674 555 228 349 699 156 183 775 737 143 617 152 584 298 427 145 92 193 954 987 555 519 538 987 816 654 154 259 364 124 973 19 788 795 415 249 277 913 674 562 704 488 954 162 310 978 969 783 525 422 311 911 219 808 995 423 424 176 512 484 115 917 655 29 862 950 147 927 256 571 74 201 639 646 855 525 484 660 227 866 213 144 38 852 558 965 934 141 632 15 953 568 944 887 241 255 174 921 831 780 854 555 902 474 985 844 985 247 708 200 842 267 492 663 689 885 100 810 528 270 0 54 303 429 83 481 257 662 287 630 127 294 438 962 63 763 499 580 930 95 846 381 530 644 889 527 160 864 946 312 22 474 937 159 962 513 906 702 659 317 141 101 494 234 877 832 110 55 483 820 893 736 270 304 772 471 450 642 272 502 789 883 526 195 568 170 258 977 530 761 599 409 865 992 983 77 742 477 540 435 689 201 700 200 488 427 100 137 323 411 225 263 492 93 164 743 866 839 336 414 357 163 990 225 666 312 326 141 850 394 289 130 122 817 254 204 875 394 52 594 665 935 834 331 637 622 881 429 629 795 627 246 346 792 215 195 851 615 489 443 423 578 260 901 187 251 776 64 491 659 572 330 758 125 875 544 367 672 168 169 379 148 645 890 167 31 757 123 69 469 305 747 699 561 103 46 231 32 713 767 623 175 739 507 476 383 436 864 644 972 501 982 401 83 880 946 30 227 108 892 790 544 953 946 259 132 407 587 396 814 454 761 56 568 57 597 508 357 376 746 203 793 709 266 795 788 729 17 870 273 537 423 252 670 451 891 375 714 799 160 839 614 215 922 963 301 680 643 940 885 477 158 697 389 872 757 567 651 730 58 779 379 524 964 403 494 30 64 11 598 890 623 921 958 144 145 513 606 247 410 647 42 566 140 169 420 706 906 218 115 824 860 875 517 605 666 300 760 20 948 787 528 72 347 294 250 973 404 17 264 466 267 984 46 627 260 806 406 502 985 476 137 433 486 439 704 836 482 652 397 819 457 369 251 649 866 876 189 380 848 102 358 894 587 428 454 911 474 751 267 966 760 54 680 436 232 605 58 616 167 72 586 607 746 133 203 854 520 115 747 490 674 197 485 44 2 645 457 585 842 649 147 223 820 682 974 276 439 699 930 611 247 556 547 749 56 1000 560 625 83 42 632 126 488 749 604 108 150 606 803 905 740 29 911 813 8 814 686 782 489 189 320 11 142 886 983 75 563 451 159 268 197 352 723 786 375 626 831 216 768 80 327 217 487 439 155 448 334 65 837 845 925 328 548 990 838 568 745 154 275 337 112 579 832 981 331 313 897 984 334 402 262 416 701 682 156 263 142 220 222 925 103 822 827 101 47 706 395 493 782 105 389 191 652 322 462 911 930 390 912 692 70 600 914 572 17 663 699 531 735 231 242 817 371 543 821 843 831 323 26 987 618 172 83 920 625 242 936 794 749 366 146 533 478 643 153 498 577 745 797 591 445 430 697 686 375 897 447 139 679 521 370 262 373 720 275 211 678 549 32 46 4 968 184 743 94 652 312 622 262 639 897 220 943 477 191 358 832 756 766 221 493 474 611 145 288 443 648 218 452 280 5 287 314 655 151 840 362 379 827 741 550 95 417 816 720 480 358 733 818 459 293 391 886 416 451 743 834 202 772 410 92 633 534 674 929 346 148 873 82 954 912 687 543 197 457 133 938 67 642 694 216 858 179 186 487 154 326 227 390 210 421 495 716 642 680 933 530 941 156 152 901 750 362 807 569 770 555 77 630 724 15 979 908 991 835 615 136 13 486 443 632 927 986 634 797 94 92 558 91 182 640 532 501 739 445 455 619 805 758 547 965 305 456 172 814 186 755 506 506 716 250 472 931 877 481 876 671 243 202 600 678 578 704 665 49 549 83 890 956 250 443 144 99 923 870 811 952 923 336 37 850 713 649 362 435 642 763 968 70 804 514 300 623 984 320 314 935 470 915 246 728 824 132 747 204 623 36 131 638 572 509 49 301 863 546 298 607 174 731 788 619 757 370 560 430 523 823 733 714 609 493 750 449 742 102 872 484 867 735 243 541 927 243 422 439 274 920 150 610 117 607 745 623 868 315 451 633 0 645 100 782 873 403 266 71 751 415 75 945 797 374 384 401 159 616 593 266 359 963 186 998 299 304 440 961 713 869 105 537 372 499 652 368 69 823 688 249 166 877 415 738 141 405 393 334 331 829 849 136 108 992 169 592 369 525 158 761 676 669 361 601 272 788 183 253 665 5 460 428 865 394 329 138 259 122 178 599 31 544 105 210 255 967 667 723 285 345 527 125