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