100
512 256
605
25
32 346 17 1 0 0 0 6
33 113 235 4 15 3 15 8
34 60 124 5 5 3 15 10
35 1 104 12 14 1 14 12
36 256 73 11 18 1 16 12
37 361 17 19 16 1 15 20
38 1 56 15 16 1 15 15
39 106 23 3 5 1 15 5
40 487 216 7 21 2 16 9
41 424 214 7 21 1 16 9
42 470 146 8 8 3 15 12
43 206 121 13 10 0 10 12
44 506 123 5 6 0 3 6
45 240 238 6 1 1 6 7
46 323 239 3 2 2 2 6
47 385 214 8 21 0 16 8
48 430 116 11 14 1 14 12
49 424 160 9 14 2 14 12
50 75 103 13 14 0 14 12
51 462 116 11 14 0 14 12
52 89 103 13 14 0 14 12
53 156 176 11 15 0 15 12
54 203 160 10 14 2 14 12
55 474 116 11 14 1 14 12
56 486 116 11 14 1 14 12
57 498 116 11 14 0 14 12
58 264 84 3 10 2 10 6
59 434 193 5 13 0 10 6
60 434 160 12 11 1 10 12
61 416 144 11 5 1 8 12
62 69 159 12 11 1 10 12
63 358 162 8 15 1 15 9
64 278 18 19 17 2 14 22
65 344 50 17 15 -1 15 14
66 24 182 12 15 1 15 13
67 393 70 15 15 1 15 15
68 495 214 16 15 1 15 17
69 286 193 13 15 1 15 12
70 88 181 12 15 1 15 11
71 409 70 15 15 2 15 16
72 362 50 17 15 1 15 18
73 410 120 7 15 1 15 7
74 148 106 8 17 0 15 7
75 33 71 15 15 1 15 14
76 101 181 12 15 1 15 11
77 298 16 20 15 0 15 20
78 94 214 18 15 0 15 17
79 433 50 17 15 1 15 18
80 114 181 12 15 1 15 13
81 248 255 18 19 1 15 18
82 49 71 15 15 1 15 13
83 168 176 11 15 0 15 11
84 119 71 15 15 -1 15 12
85 451 50 17 15 0 15 17
86 469 50 17 15 -1 15 13
87 118 255 23 15 -1 15 20
88 75 213 16 15 -1 15 13
89 135 71 15 15 -1 15 13
90 369 196 14 15 0 15 13
91 505 45 5 21 2 16 8
92 394 214 8 21 1 16 8
93 216 76 5 21 1 16 8
94 37 128 11 9 1 15 12
95 105 54 12 1 0 -2 11
96 505 50 5 4 1 15 7
97 313 49 11 10 1 10 11
98 311 83 13 16 0 16 13
99 49 129 10 10 1 10 9
100 325 84 13 16 1 16 13
101 25 128 11 10 1 10 10
102 313 177 10 16 0 16 7
103 300 181 12 15 0 10 11
104 92 198 14 16 0 16 13
105 66 121 7 15 0 15 7
106 177 213 6 20 0 15 6
107 339 84 13 16 0 16 11
108 250 119 7 16 0 16 7
109 403 214 20 10 0 10 20
110 157 114 14 10 0 10 13
111 492 149 12 10 1 10 13
112 315 193 13 15 0 10 13
113 353 84 13 16 1 11 13
114 197 123 8 10 0 10 8
115 460 146 9 10 0 10 9
116 291 149 8 13 0 13 7
117 258 114 14 10 0 10 13
118 220 121 13 10 -1 10 11
119 222 65 19 10 -1 10 16
120 131 122 13 10 -1 10 10
121 329 193 13 15 -1 10 11
122 238 128 11 10 0 10 10
123 141 219 8 22 3 16 12
124 505 23 2 22 3 17 7
125 228 218 8 22 2 16 12
126 105 52 13 6 0 8 12
160 348 17 1 0 0 0 6
161 143 196 4 15 2 10 8
162 14 117 11 14 2 15 12
163 103 103 13 14 0 14 12
164 87 116 13 12 0 13 12
165 449 114 12 14 1 14 12
166 508 20 3 19 2 15 6
167 343 193 10 17 2 15 12
168 298 97 7 2 1 14 7
169 27 148 12 10 0 15 11
170 1 159 9 7 3 14 12
171 180 144 8 8 1 9 9
172 200 145 12 5 0 8 12
173 226 195 6 1 1 6 7
174 40 148 12 10 0 15 11
175 282 93 12 1 0 17 11
176 339 125 7 6 3 14 12
177 117 115 13 11 0 10 12
178 279 145 9 9 0 14 7
179 291 177 8 9 0 14 7
180 282 124 5 4 2 15 7
181 354 194 14 15 0 10 13
182 276 214 11 20 1 15 12
183 150 219 3 2 5 8 12
184 288 124 5 4 2 0 7
185 238 102 7 9 1 14 7
186 311 145 9 7 2 14 12
187 388 143 8 8 2 9 9
188 319 16 20 15 0 15 20
189 340 16 20 15 0 15 20
190 326 32 19 15 1 15 20
191 502 181 9 15 1 10 9
192 378 255 17 19 -1 19 14
193 396 255 17 19 -1 19 14
194 414 255 17 19 -1 19 14
195 432 255 17 19 -1 19 14
196 459 235 17 18 -1 18 14
197 123 21 17 20 -1 20 14
198 305 255 21 15 -1 15 18
199 184 234 15 19 1 15 15
200 106 45 13 19 1 19 12
201 77 54 13 19 1 19 12
202 91 54 13 19 1 19 12
203 299 57 13 18 1 18 12
204 290 38 7 19 1 19 7
205 157 91 7 19 1 19 7
206 238 92 7 19 1 19 7
207 504 255 7 18 1 18 7
208 150 213 16 15 1 15 17
209 267 255 18 19 0 19 17
210 450 255 17 19 1 19 18
211 468 255 17 19 1 19 18
212 486 255 17 19 1 19 18
213 118 239 17 19 1 19 18
214 477 235 17 18 1 18 18
215 329 127 9 8 2 9 12
216 384 35 17 17 1 16 18
217 136 239 17 19 0 19 17
218 305 239 17 19 0 19 17
219 204 238 17 19 0 19 17
220 1 234 17 18 0 18 17
221 323 234 15 19 -1 19 13
222 489 181 12 15 1 15 13
223 107 198 14 16 0 16 13
224 209 176 11 15 1 15 11
225 382 176 11 15 1 15 11
226 412 176 11 15 1 15 11
227 424 176 11 15 1 15 11
228 238 117 11 14 1 14 11
229 464 101 11 16 1 16 11
230 131 99 16 10 1 10 15
231 36 164 10 15 1 10 9
232 436 176 11 15 1 15 10
233 127 175 11 15 1 15 10
234 180 175 11 15 1 15 10
235 75 118 11 14 1 14 10
236 147 122 7 15 0 15 7
237 406 160 8 15 0 15 7
238 415 160 8 15 0 15 7
239 180 159 8 14 0 14 7
240 476 101 11 16 1 16 12
241 474 194 14 15 0 15 13
242 37 180 12 15 1 15 13
243 50 180 12 15 1 15 13
244 63 180 12 15 1 15 13
245 143 180 12 15 1 15 13
246 298 115 12 14 1 14 13
247 74 127 11 8 1 9 12
248 1 117 12 12 1 11 13
249 226 193 14 15 0 15 13
250 241 193 14 15 0 15 13
251 256 193 14 15 0 15 13
252 449 99 14 14 0 14 13
253 113 219 13 20 -1 15 11
254 298 38 13 21 0 16 13
255 213 54 13 19 -1 14 11
884 418 125 7 6 1 16 7
885 250 126 7 6 1 3 7
890 99 125 5 4 2 -1 6
894 200 234 3 14 2 11 6
900 41 21 4 3 2 16 6
901 211 80 9 3 -1 16 6
902 22 34 18 16 -1 16 15
903 150 216 3 2 2 9 6
904 269 52 16 16 -1 16 15
905 433 34 17 16 -1 16 17
906 101 120 7 16 -1 16 7
908 451 34 17 16 0 16 17
910 381 17 19 16 -1 16 16
911 469 34 17 16 0 16 17
912 324 118 9 16 -2 16 4
913 87 34 18 16 -1 16 15
914 425 84 13 16 2 16 15
915 488 101 11 16 2 16 12
916 215 34 18 16 -1 16 15
917 439 84 13 16 2 16 15
918 453 84 13 16 0 16 13
919 467 84 13 16 2 16 16
920 380 52 16 16 1 16 17
921 501 17 3 16 2 16 6
922 313 66 15 16 2 16 15
923 234 34 18 16 -1 16 15
924 195 53 16 16 1 16 18
925 481 84 13 16 2 16 16
926 495 84 13 16 1 16 14
927 397 54 16 16 1 16 17
928 17 85 13 16 2 16 16
929 268 86 13 16 2 16 15
931 367 86 13 16 1 16 13
932 183 87 13 16 0 16 13
933 487 34 17 16 -1 16 15
934 272 35 17 16 1 16 18
935 329 67 15 16 0 16 15
936 195 36 17 16 1 16 18
937 414 54 16 16 1 16 17
938 80 197 7 20 0 20 6
939 141 21 17 20 -1 20 15
940 165 91 12 16 1 16 13
941 334 118 9 16 1 16 10
942 288 214 11 20 1 16 12
943 372 234 4 16 1 16 4
944 500 101 11 16 1 16 12
945 123 159 12 11 1 11 13
946 318 214 11 20 1 16 12
947 165 192 13 15 -1 11 11
948 15 102 11 16 1 16 12
949 334 147 9 11 1 11 10
950 432 214 9 20 1 16 10
951 246 102 11 16 1 12 12
952 258 103 11 16 1 16 12
953 425 66 3 11 1 11 4
954 155 126 11 11 1 11 11
955 122 198 14 16 -1 16 11
956 335 175 11 15 1 11 12
957 40 118 12 12 0 11 11
958 167 213 9 20 1 16 10
959 258 126 11 11 1 11 12
960 53 148 12 10 1 10 12
961 196 180 12 15 1 11 13
962 47 164 10 15 1 11 10
963 221 161 14 11 1 11 14
964 322 146 9 11 0 11 8
965 446 126 11 11 1 11 12
966 384 192 13 15 1 11 14
967 369 180 12 15 0 11 11
968 151 71 15 15 1 11 16
969 190 100 15 11 1 11 17
970 460 171 7 17 -1 17 4
971 41 38 17 16 -5 16 12
972 270 103 11 16 1 16 12
973 360 103 11 16 1 16 12
974 345 67 15 16 1 16 17
976 178 104 11 16 1 16 12
977 381 87 13 16 1 16 14
978 361 67 15 16 0 16 14
979 401 17 19 16 -2 16 16
980 97 235 15 20 0 20 14
981 127 219 13 20 1 16 14
982 236 161 14 11 1 11 16
986 240 235 15 20 1 16 16
988 330 214 11 20 2 16 13
990 304 219 13 20 0 16 13
992 300 198 14 16 1 16 15
994 159 21 17 20 2 16 20
995 487 50 17 15 1 11 18
996 395 87 13 16 1 16 15
997 394 171 11 15 1 11 12
998 312 38 13 21 2 16 15
999 286 119 11 12 1 12 12
1000 372 104 11 16 1 16 12
1001 58 164 10 15 1 11 11
1002 431 67 15 16 0 16 14
1003 334 159 12 11 1 11 13
1004 242 72 13 17 1 17 13
1005 53 118 12 12 1 12 13
1006 409 87 13 16 0 16 13
1007 1 194 11 17 0 13 10
1008 390 155 12 11 1 11 13
1009 448 171 11 15 1 11 12
1010 136 148 10 11 1 11 11
1011 220 197 5 20 -1 16 4
1025 227 54 13 19 2 19 15
1026 253 34 18 16 1 16 19
1027 54 201 10 19 2 19 12
1028 447 67 15 16 1 16 16
1029 495 198 14 16 1 16 15
1030 442 118 3 16 2 16 6
1031 212 197 7 20 0 20 6
1032 344 118 9 16 1 16 11
1033 22 17 24 16 0 16 24
1034 215 17 20 16 2 16 22
1035 346 34 18 16 1 16 19
1036 171 58 12 19 2 19 13
1038 256 235 15 20 0 20 14
1039 200 218 13 20 2 16 16
1040 365 34 18 16 -1 16 15
1041 282 91 12 16 2 16 14
1042 31 88 13 16 2 16 15
1043 324 177 10 16 2 16 12
1044 272 235 15 20 0 16 15
1045 45 88 13 16 2 16 15
1046 204 255 21 16 0 16 20
1047 295 94 12 16 1 16 13
1048 59 88 13 16 2 16 16
1049 214 218 13 20 2 20 16
1050 211 98 12 16 2 16 13
1051 463 67 15 16 0 16 16
1052 37 55 16 16 1 16 18
1053 73 88 13 16 2 16 16
1054 54 55 16 16 1 16 17
1055 87 88 13 16 2 16 16
1056 101 88 13 16 2 16 15
1057 479 67 15 16 1 16 16
1058 115 88 13 16 0 16 13
1059 495 67 15 16 0 16 14
1060 17 68 15 16 1 16 17
1061 269 69 15 16 0 16 15
1062 495 235 14 20 2 16 16
1063 129 88 13 16 1 16 15
1064 59 38 17 16 2 16 20
1065 166 255 18 20 2 16 21
1066 123 38 17 16 0 16 17
1067 141 38 17 16 2 16 19
1068 224 98 12 16 2 16 14
1069 377 69 15 16 1 16 16
1070 236 17 20 16 2 16 22
1071 184 70 15 16 0 16 16
1072 447 155 12 11 1 11 12
1073 32 201 12 18 1 17 13
1074 117 127 11 11 1 11 12
1075 77 33 7 11 1 11 8
1076 117 103 13 14 0 11 13
1077 298 127 11 11 1 11 12
1078 157 103 15 11 0 11 15
1079 344 146 9 11 1 11 10
1080 354 127 11 11 1 11 12
1081 384 104 11 16 1 16 12
1082 147 148 10 11 1 11 10
1083 354 115 13 11 0 11 13
1084 251 161 14 11 1 11 15
1085 87 128 11 11 1 11 12
1086 167 128 11 11 1 11 12
1087 310 128 11 11 1 11 12
1088 12 167 11 15 1 11 12
1089 158 148 10 11 1 11 11
1090 366 128 11 11 0 11 10
1091 271 193 14 15 -1 11 11
1092 177 21 17 20 1 16 18
1093 1 151 12 11 0 11 11
1094 24 166 11 15 1 11 12
1095 378 128 11 11 1 11 12
1096 282 106 15 11 1 11 18
1097 403 203 16 15 1 11 18
1098 266 161 14 11 0 11 14
1099 172 116 13 11 1 11 16
1100 390 128 11 11 1 11 12
1101 169 148 10 11 1 11 11
1102 206 110 15 11 1 11 16
1103 14 150 12 11 0 11 12
1105 396 104 11 16 1 16 12
1106 442 215 12 20 0 16 12
1107 109 120 7 16 1 16 8
1108 189 148 10 11 1 11 11
1109 367 148 10 11 1 11 11
1110 186 121 3 16 1 16 4
1111 303 165 7 17 -1 17 4
1112 137 196 5 20 -1 16 4
1113 15 213 19 11 0 11 19
1114 246 85 17 11 1 11 18
1115 308 100 12 16 0 16 12
1116 1 176 10 16 1 16 10
1118 19 234 14 20 -1 16 11
1119 87 165 11 15 1 11 12
1120 257 17 20 16 1 16 21
1121 222 110 15 11 1 11 17
1122 65 197 14 16 0 16 14
1123 408 104 11 16 0 16 11
1124 421 17 19 16 2 16 21
1125 150 160 14 11 1 11 15
1126 159 38 17 16 -1 16 15
1127 454 183 16 11 -1 11 13
1128 226 255 21 16 2 16 21
1129 35 213 19 11 1 11 18
1130 71 71 15 16 0 16 14
1131 368 116 13 11 0 11 13
1132 441 17 19 16 2 16 21
1133 455 195 18 11 1 11 18
1134 110 25 12 24 1 20 13
1135 301 77 9 19 1 15 10
1136 177 38 17 16 1 16 18
1137 1 72 15 15 1 11 16
1138 120 55 16 16 1 16 17
1139 430 128 11 11 1 11 12
1140 137 55 16 16 0 16 15
1141 82 149 12 11 0 11 11
1142 327 255 16 20 0 20 15
1143 321 101 12 16 0 16 11
1144 1 255 29 20 1 16 28
1145 142 255 23 15 1 11 23
1146 355 234 16 18 1 17 17
1147 322 160 11 13 1 12 12
1148 1 22 20 21 1 21 21
1149 369 214 15 17 1 17 17
1150 97 255 20 19 1 19 21
1151 15 201 16 15 1 15 17
1152 417 36 15 18 1 16 16
1153 311 160 10 14 1 11 11
1154 150 197 14 16 1 16 15
1155 65 201 8 3 0 17 7
1156 154 239 9 4 0 17 8
1157 156 180 8 3 0 17 7
1158 1 139 8 3 0 17 7
1168 45 201 8 20 2 20 10
1169 184 53 7 14 1 14 7
1170 334 101 12 16 0 16 12
1171 354 146 9 11 -1 11 8
1172 184 214 12 20 2 16 14
1173 342 214 11 20 1 16 12
1174 31 255 21 20 0 16 20
1175 167 74 15 15 0 11 15
1176 237 214 12 20 1 16 13
1177 281 161 9 15 1 11 10
1178 250 214 12 20 2 16 13
1179 139 164 10 15 1 11 10
1180 347 101 12 16 2 16 13
1181 434 148 10 11 1 11 10
1182 197 197 14 16 0 16 13
1183 458 128 11 11 0 11 10
1184 1 39 17 16 1 16 17
1185 382 116 13 11 0 11 12
1186 34 234 14 20 2 16 16
1187 354 178 12 15 1 11 13
1188 461 17 19 16 2 16 20
1189 131 111 15 11 1 11 15
1190 49 234 14 20 2 16 16
1191 471 178 12 15 1 11 12
1192 442 235 16 19 1 16 17
1193 311 116 12 14 1 11 12
1194 288 235 15 20 1 16 16
1195 192 164 10 15 1 11 11
1196 459 216 13 20 0 16 13
1197 99 165 11 15 0 11 10
1198 326 49 17 16 -1 16 15
1199 420 192 13 15 -1 11 11
1200 19 51 17 16 -1 16 15
1201 398 187 13 15 -1 11 11
1202 378 235 15 20 0 16 15
1203 226 177 12 15 0 11 11
1204 47 21 19 20 1 16 20
1205 285 74 15 15 0 11 15
1206 64 234 14 20 1 16 15
1207 239 177 12 15 1 11 12
1208 143 88 13 16 1 16 15
1209 470 128 11 11 1 11 12
1210 197 88 13 16 2 16 15
1211 27 105 11 16 1 16 12
1212 481 17 19 16 -1 16 18
1213 190 112 15 11 0 11 15
1214 67 21 19 20 -1 16 18
1215 222 81 15 15 0 11 15
1216 234 127 3 16 2 16 6
1217 53 255 21 20 0 20 20
1218 87 71 15 16 0 16 15
1219 263 214 12 20 2 16 13
1220 13 185 10 17 1 12 10
1223 79 234 14 20 2 16 16
1224 252 177 12 15 1 11 13
1227 473 216 13 20 1 16 15
1228 111 165 11 15 1 11 12
1232 185 255 18 20 -1 20 15
1233 265 177 12 15 1 15 12
1234 286 255 18 19 -1 19 15
1235 423 101 12 16 1 16 12
1236 87 17 22 16 0 16 22
1237 55 213 19 11 1 11 20
1238 1 215 13 20 2 20 15
1239 291 165 11 15 1 15 12
1240 103 71 15 16 1 16 16
1241 482 128 11 11 1 11 12
1242 394 235 15 20 1 20 16
1243 39 105 11 16 1 16 12
1244 75 255 21 20 0 20 20
1245 200 71 15 16 0 16 15
1246 286 58 12 19 1 19 13
1247 420 118 9 16 1 16 10
1248 436 101 12 16 1 16 13
1249 367 164 10 15 1 11 11
1250 241 54 13 19 2 19 16
1251 484 165 11 15 1 15 12
1252 255 54 13 19 2 19 16
1253 442 194 11 17 1 17 12
1254 344 255 16 20 1 20 17
1255 51 105 11 16 1 16 12
1256 154 55 16 16 1 16 17
1257 494 128 11 11 1 11 12
1258 361 255 16 20 1 20 17
1259 63 105 11 16 1 16 12
1262 339 234 15 19 0 19 14
1263 402 37 14 19 -1 15 11
1264 410 235 15 20 0 20 14
1265 154 234 14 20 -1 16 11
1266 426 235 15 20 0 20 14
1267 169 234 14 20 -1 16 11
1268 355 215 13 20 1 20 15
1269 184 193 11 17 1 17 12
1272 222 238 17 19 2 19 19
1273 1 89 13 16 1 16 16
1425 65 71 4 3 3 -1 8
1426 273 106 6 2 1 14 8
1427 489 194 4 5 2 17 8
1428 19 26 2 3 3 15 8
1429 211 75 4 3 2 15 8
1430 178 78 4 3 2 -1 8
1431 455 215 3 2 3 14 8
1432 347 170 6 3 2 15 8
1433 178 82 4 3 0 15 8
1434 347 124 5 5 4 0 8
1435 178 86 4 3 2 -1 8
1436 206 92 4 3 2 15 8
1437 173 95 4 3 5 15 8
1438 412 181 6 4 3 16 8
1439 127 181 9 4 0 16 8
1440 105 125 5 4 4 16 8
1441 347 166 6 3 1 15 8
1443 206 96 4 3 2 -1 8
1444 270 125 5 5 2 0 8
1445 173 99 4 3 2 -1 8
1446 347 175 6 4 1 -1 8
1447 318 219 4 4 3 -1 8
1448 173 103 4 3 2 15 8
1449 111 125 5 4 0 16 8
1450 409 124 4 3 3 -1 8
1451 276 125 5 5 2 17 8
1452 66 125 4 3 2 15 8
1453 206 125 4 3 5 -1 8
1454 69 164 6 3 0 15 8
1455 211 125 4 3 3 15 8
1456 120 29 2 3 3 -1 8
1457 214 160 6 3 1 -1 8
1458 214 156 6 3 1 -1 8
1459 460 153 6 3 1 -1 8
1460 323 236 2 1 3 -1 8
1461 397 37 4 1 2 -1 8
1462 216 125 4 3 2 -1 8
1463 367 69 4 1 3 -1 8
1464 372 217 4 2 3 -1 8
1465 94 234 2 1 3 13 8
1467 505 149 6 3 1 -1 8
1468 94 232 2 1 3 6 8
1469 19 30 2 3 4 -1 8
1470 298 100 7 2 1 11 8
1471 372 69 4 1 3 13 8
1472 71 54 3 15 1 13 5
1473 94 230 2 1 3 13 8
1474 94 228 2 1 3 13 8
1475 65 67 3 11 1 11 5
1476 94 226 2 1 3 13 8
1488 95 149 12 11 1 11 13
1489 1 129 11 11 1 11 12
1490 378 146 9 11 0 11 9
1491 66 147 10 11 1 11 11
1492 108 149 12 11 1 11 13
1493 179 128 6 11 1 11 7
1494 402 128 6 11 1 11 7
1495 214 149 12 11 1 11 13
1496 227 149 12 11 1 11 13
1497 412 187 6 5 1 11 7
1498 347 162 10 15 1 11 11
1499 13 129 11 11 1 11 12
1500 76 176 10 16 1 16 11
1501 240 149 12 11 1 11 13
1502 273 119 12 12 1 12 13
1503 190 128 6 15 1 11 7
1504 322 130 6 11 1 11 7
1505 396 116 13 11 0 11 13
1506 378 160 11 13 1 11 12
1507 496 165 11 15 1 11 12
1508 253 149 12 11 1 11 13
1509 468 162 10 15 1 11 11
1510 121 147 10 11 1 11 11
1511 278 177 12 15 1 11 13
1512 300 147 10 11 1 11 11
1513 165 160 14 11 1 11 15
1514 26 117 13 11 1 11 14
1520 266 149 12 11 1 11 13
1521 479 149 12 11 1 11 13
1522 403 144 12 5 1 11 13
1523 179 192 4 5 2 14 5
1524 445 143 8 5 2 14 9
65533 195 19 19 18 2 18 22