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