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