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