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