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