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