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