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