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