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