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