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