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