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