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