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