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