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