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