1501
1002 1000 1001 999 1000 998 999 997 998 996 997 995 996 994 995 993 994 992 993 991 992 990 991 989 990 988 989 987 988 986 987 985 986 984 985 983 984 982 983 981 982 980 981 979 980 978 979 977 978 976 977 975 976 974 975 973 974 972 973 971 972 970 971 969 970 968 969 967 968 966 967 965 966 964 965 963 964 962 963 961 962 960 961 959 960 958 959 957 958 956 957 955 956 954 955 953 954 952 953 951 952 950 951 949 950 948 949 947 948 946 947 945 946 944 945 943 944 942 943 941 942 940 941 939 940 938 939 937 938 936 937 935 936 934 935 933 934 932 933 931 932 930 931 929 930 928 929 927 928 926 927 925 926 924 925 923 924 922 923 921 922 920 921 919 920 918 919 917 918 916 917 915 916 914 915 913 914 912 913 911 912 910 911 909 910 908 909 907 908 906 907 905 906 904 905 903 904 902 903 901 902 900 901 899 900 898 899 897 898 896 897 895 896 894 895 893 894 892 893 891 892 890 891 889 890 888 889 887 888 886 887 885 886 884 885 883 884 882 883 881 882 880 881 879 880 878 879 877 878 876 877 875 876 874 875 873 874 872 873 871 872 870 871 869 870 868 869 867 868 866 867 865 866 864 865 863 864 862 863 861 862 860 861 859 860 858 859 857 858 856 857 855 856 854 855 853 854 852 853 851 852 850 851 849 850 848 849 847 848 846 847 845 846 844 845 843 844 842 843 841 842 840 841 839 840 838 839 837 838 836 837 835 836 834 835 833 834 832 833 831 832 830 831 829 830 828 829 827 828 826 827 825 826 824 825 823 824 822 823 821 822 820 821 819 820 818 819 817 818 816 817 815 816 814 815 813 814 812 813 811 812 810 811 809 810 808 809 807 808 806 807 805 806 804 805 803 804 802 803 801 802 800 801 799 800 798 799 797 798 796 797 795 796 794 795 793 794 792 793 791 792 790 791 789 790 788 789 787 788 786 787 785 786 784 785 783 784 782 783 781 782 780 781 779 780 778 779 777 778 776 777 775 776 774 775 773 774 772 773 771 772 770 771 769 770 768 769 767 768 766 767 765 766 764 765 763 764 762 763 761 762 760 761 759 760 758 759 757 758 756 757 755 756 754 755 753 754 752 753 751 752 750 751 749 750 748 749 747 748 746 747 745 746 744 745 743 744 742 743 741 742 740 741 739 740 738 739 737 738 736 737 735 736 734 735 733 734 732 733 731 732 730 731 729 730 728 729 727 728 726 727 725 726 724 725 723 724 722 723 721 722 720 721 719 720 718 719 717 718 716 717 715 716 714 715 713 714 712 713 711 712 710 711 709 710 708 709 707 708 706 707 705 706 704 705 703 704 702 703 701 702 700 701 699 700 698 699 697 698 696 697 695 696 694 695 693 694 692 693 691 692 690 691 689 690 688 689 687 688 686 687 685 686 684 685 683 684 682 683 681 682 680 681 679 680 678 679 677 678 676 677 675 676 674 675 673 674 672 673 671 672 670 671 669 670 668 669 667 668 666 667 665 666 664 665 663 664 662 663 661 662 660 661 659 660 658 659 657 658 656 657 655 656 654 655 653 654 652 653 651 652 650 651 649 650 648 649 647 648 646 647 645 646 644 645 643 644 642 643 641 642 640 641 639 640 638 639 637 638 636 637 635 636 634 635 633 634 632 633 631 632 630 631 629 630 628 629 627 628 626 627 625 626 624 625 623 624 622 623 621 622 620 621 619 620 618 619 617 618 616 617 615 616 614 615 613 614 612 613 611 612 610 611 609 610 608 609 607 608 606 607 605 606 604 605 603 604 602 603 601 602 600 601 599 600 598 599 597 598 596 597 595 596 594 595 593 594 592 593 591 592 590 591 589 590 588 589 587 588 586 587 585 586 584 585 583 584 582 583 581 582 580 581 579 580 578 579 577 578 576 577 575 576 574 575 573 574 572 573 571 572 570 571 569 570 568 569 567 568 566 567 565 566 564 565 563 564 562 563 561 562 560 561 559 560 558 559 557 558 556 557 555 556 554 555 553 554 552 553 551 552 550 551 549 550 548 549 547 548 546 547 545 546 544 545 543 544 542 543 541 542 540 541 539 540 538 539 537 538 536 537 535 536 534 535 533 534 532 533 531 532 530 531 529 530 528 529 527 528 526 527 525 526 524 525 523 524 522 523 521 522 520 521 519 520 518 519 517 518 516 517 515 516 514 515 513 514 512 513 511 512 510 511 509 510 508 509 507 508 506 507 505 506 504 505 503 504 502 503 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