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