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