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