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