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