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