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