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