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