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