1000 1000 1000 998 997 997 996 996 994 994 993 992 990 989 986 986 985 985 984 983 983 981 981 980 980 980 980 980 979 978 977 974 969 968 965 965 964 963 962 962 962 961 960 959 959 958 957 957 956 956 955 953 951 949 949 949 949 948 947 944 944 944 942 941 939 938 936 936 934 934 934 933 933 932 931 931 931 929 928 926 926 923 922 922 921 921 921 920 920 919 917 913 912 911 911 910 909 908 906 905 904 903 902 899 898 898 897 896 895 891 888 888 885 884 883 883 881 879 879 878 877 877 876 876 875 873 871 871 870 870 869 869 869 868 867 867 866 865 864 863 863 862 862 861 860 860 859 858 856 854 853 853 851 851 850 848 848 848 847 847 845 845 843 842 842 842 841 839 838 836 835 834 833 833 832 832 830 830 830 829 825 825 823 822 821 820 820 816 815 815 814 813 813 811 811 810 808 808 807 807 805 804 803 803 803 803 803 802 798 798 797 796 794 792 791 791 790 788 788 787 787 786 786 785 784 783 783 783 781 779 778 778 775 775 774 774 774 771 771 769 769 767 765 762 761 761 761 761 760 759 759 758 757 757 756 756 756 753 753 753 751 750 750 749 749 747 747 747 745 745 744 744 744 743 743 743 741 741 738 738 737 736 736 735 735 734 734 731 730 730 727 723 719 718 716 716 716 714 713 712 712 712 711 710 709 709 707 706 706 706 705 704 703 703 703 702 700 700 699 699 699 697 697 697 697 696 694 693 693 691 690 689 689 688 688 686 685 685 684 684 683 680 680 679 679 676 675 673 672 671 671 670 670 667 666 665 662 662 662 662 660 658 657 657 657 654 654 654 653 652 652 647 647 646 646 645 644 642 642 642 641 640 639 637 637 637 635 634 632 630 630 630 628 628 627 627 627 626 626 626 624 622 621 621 621 619 619 618 618 613 610 609 609 609 606 605 605 604 604 604 603 601 600 598 597 593 593 592 592 592 591 590 589 587 586 586 585 585 584 584 582 580 579 579 579 579 577 575 572 570 568 568 567 566 566 566 564 561 560 560 559 559 558 558 558 556 556 552 551 550 549 548 547 546 545 544 543 543 542 541 538 538 536 536 535 535 534 534 533 532 532 531 529 529 527 526 525 524 524 523 522 521 520 519 519 519 517 517 517 516 513 513 513 513 512 512 511 511 510 509 508 508 508 507 506 506 505 504 504 503 502 502 501 500 500 498 498 497 490 490 489 486 485 485 483 483 481 481 480 480 479 477 477 476 475 470 469 469 468 468 468 466 466 465 465 464 464 464 463 461 460 459 459 458 458 456 456 456 455 453 452 451 450 449 449 448 447 445 444 442 441 440 440 437 436 435 434 433 433 431 429 428 423 423 422 418 417 416 415 415 414 411 411 409 408 408 407 405 403 403 401 401 399 398 397 396 393 393 391 390 389 389 388 387 385 385 385 384 383 381 380 380 379 378 377 377 377 376 375 375 374 373 371 371 370 367 367 366 366 366 363 363 361 360 360 358 356 356 355 353 353 352 349 349 345 345 344 342 341 340 339 338 336 335 334 334 333 330 330 329 329 329 324 324 323 320 320 319 318 317 316 314 313 311 309 309 308 308 308 304 304 303 303 300 299 296 295 294 294 293 290 290 288 286 283 282 282 281 280 279 278 278 278 278 277 276 276 275 275 274 272 271 270 267 267 262 261 261 261 260 260 259 259 258 256 256 256 255 254 254 254 252 248 247 247 245 244 242 241 239 238 235 235 234 234 234 233 231 229 227 227 225 221 221 221 220 220 220 219 219 217 217 215 214 214 213 212 210 210 207 206 205 205 204 204 203 203 203 201 201 201 201 200 199 199 197 196 196 192 189 188 188 188 188 188 188 188 187 186 185 185 184 181 180 180 178 178 176 176 176 176 174 174 174 174 171 168 168 167 164 164 158 158 155 155 154 153 153 151 151 151 148 147 147 146 146 144 144 144 143 142 141 141 140 139 139 138 138 137 136 135 133 130 128 128 124 120 120 120 119 118 118 117 116 116 114 114 111 111 109 109 109 108 108 107 107 107 106 105 103 101 101 100 100 99 98 98 94 91 91 91 88 85 84 84 82 82 82 81 80 80 77 77 76 75 75 75 74 73 73 72 72 70 69 69 68 67 67 66 65 63 63 63 63 61 61 59 58 55 53 52 52 51 48 45 45 43 41 41 40 39 34 34 34 34 33 32 32 31 31 28 28 28 26 26 23 22 22 19 18 16 14 10 7 7 6 5 3 3 2 1