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