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