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