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