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