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