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