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