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