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