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