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