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