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