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