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