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