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