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