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