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