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