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