0 1 6 0 1 1 6 1 2 1 6 2 3 1 6 14 4 1 5000 0 5 1 5000 1 6 1 5000 2 7 1 5000 14 8 2 8 0 9 2 8 1 10 2 8 2 11 2 8 13 12 2 8 14 13 2 8 15 14 2 8 17 15 2 8 19 16 2 8 20 17 2 8 21 18 2 15 0 19 2 15 1 20 2 15 2 21 2 15 13 22 2 15 14 23 2 15 15 24 2 15 17 25 2 15 19 26 2 15 20 27 2 15 21 28 2 30 0 29 2 30 1 30 2 30 2 31 2 30 13 32 2 30 14 33 2 30 15 34 2 30 17 35 2 30 19 36 2 30 20 37 2 30 21 38 2 50 0 39 2 50 1 40 2 50 2 41 2 50 13 42 2 50 14 43 2 50 15 44 2 50 17 45 2 50 19 46 2 50 20 47 2 50 21 48 2 100 0 49 2 100 1 50 2 100 2 51 2 100 13 52 2 100 14 53 2 100 15 54 2 100 17 55 2 100 19 56 2 100 20 57 2 100 21 58 2 5000 0 59 2 5000 1 60 2 5000 2 61 2 5000 13 62 2 5000 14 63 2 5000 15 64 2 5000 17 65 2 5000 19 66 2 5000 20 67 2 5000 21 68 3 7 0 69 3 7 1 70 3 7 2 71 3 7 13 72 3 7 14 73 3 7 17 74 3 14 0 75 3 14 1 76 3 14 2 77 3 14 13 78 3 14 14 79 3 14 17 80 3 30 0 81 3 30 1 82 3 30 2 83 3 30 13 84 3 30 14 85 3 30 17 86 3 50 0 87 3 50 1 88 3 50 2 89 3 50 13 90 3 50 14 91 3 50 17 92 3 5000 0 93 3 5000 1 94 3 5000 2 95 3 5000 13 96 3 5000 14 97 3 5000 17 98 4 6 0 99 4 6 1 100 4 6 2 101 4 6 13 102 4 6 14 103 4 9 0 104 4 9 1 105 4 9 2 106 4 9 13 107 4 9 14 108 4 5000 0 109 4 5000 1 110 4 5000 2 111 4 5000 13 112 4 5000 14 113 5 2 0 114 5 2 4 115 5 2 5 116 5 2 25 117 5 4 0 118 5 4 4 119 5 4 5 120 5 4 25 121 5 7 0 122 5 7 4 123 5 7 5 124 5 7 25 125 5 12 0 126 5 12 4 127 5 12 5 128 5 12 25 129 5 20 0 130 5 20 4 131 5 20 5 132 5 20 25 133 6 10 3 134 6 10 4 135 7 30 1 136 7 30 2 137 7 30 16 138 7 45 1 139 7 45 2 140 7 45 16 141 7 5000 1 142 7 5000 2 143 7 5000 16 144 8 10 1 145 8 10 2 146 8 10 14 147 8 10 16 148 8 10 18 149 8 10 20 150 8 10 21 151 8 30 1 152 8 30 2 153 8 30 14 154 8 30 16 155 8 30 18 156 8 30 20 157 8 30 21 158 8 42 1 159 8 42 2 160 8 42 14 161 8 42 16 162 8 42 18 163 8 42 20 164 8 42 21 165 8 100 1 166 8 100 2 167 8 100 14 168 8 100 16 169 8 100 18 170 8 100 20 171 8 100 21 172 8 200 1 173 8 200 2 174 8 200 14 175 8 200 16 176 8 200 18 177 8 200 20 178 8 200 21 179 8 5000 1 180 8 5000 2 181 8 5000 14 182 8 5000 16 183 8 5000 18 184 8 5000 20 185 8 5000 21 186 9 5 1 187 9 5 2 188 9 5 14 189 9 5 16 190 9 5 18 191 9 5 20 192 9 5 21 193 9 10 1 194 9 10 2 195 9 10 14 196 9 10 16 197 9 10 18 198 9 10 20 199 9 10 21 200 9 20 1 201 9 20 2 202 9 20 14 203 9 20 16 204 9 20 18 205 9 20 20 206 9 20 21 207 9 100 1 208 9 100 2 209 9 100 14 210 9 100 16 211 9 100 18 212 9 100 20 213 9 100 21 214 9 3000 1 215 9 3000 2 216 9 3000 14 217 9 3000 16 218 9 3000 18 219 9 3000 20 220 9 3000 21 221 10 10 1 222 10 10 2 223 10 10 16 224 10 10 18 225 10 30 1 226 10 30 2 227 10 30 16 228 10 30 18 229 10 100 1 230 10 100 2 231 10 100 16 232 10 100 18 233 10 4000 1 234 10 4000 2 235 10 4000 16 236 10 4000 18 237 11 20 3 238 11 45 3 239 11 5000 3 240 12 20 1 241 12 20 3 242 12 20 13 243 12 50 1 244 12 50 3 245 12 50 13 246 12 5000 1 247 12 5000 3 248 12 5000 13 249 12 5000 16 250 14 5 3 251 14 5 9 252 14 5 10 253 15 1 11 254 16 5 12 255 17 5 3 256 17 11 3 257 17 300 3 258 18 20 3 259 18 3000 3 260 19 20 3 261 19 20 13 262 19 40 3 263 19 40 13 264 20 8 1 265 20 8 2 266 20 8 13 267 20 8 20 268 20 8 21 269 20 30 1 270 20 30 2 271 20 30 13 272 20 30 20 273 20 30 21 274 20 45 1 275 20 45 2 276 20 45 13 277 20 45 20 278 20 45 21 279 20 71 1 280 20 71 2 281 20 71 13 282 20 71 20 283 20 71 21 284 20 5000 1 285 20 5000 2 286 20 5000 13 287 20 5000 20 288 20 5000 21 289 21 5 3 290 22 8 0 291 22 8 1 292 22 12 0 293 22 12 1 294 22 20 0 295 22 20 1 296 22 30 0 297 22 30 1 298 22 5000 0 299 22 5000 1 300 23 14 0 301 23 14 1 302 23 14 2 303 23 14 13 304 23 14 14 305 23 14 17 306 23 30 0 307 23 30 1 308 23 30 2 309 23 30 13 310 23 30 14 311 23 30 17 312 23 4000 0 313 23 4000 1 314 23 4000 2 315 23 4000 13 316 23 4000 14 317 23 4000 17 318 24 5 2 319 24 5 16 320 24 10 2 321 24 10 16 322 24 200 2 323 24 200 16 324 24 3000 2 325 24 3000 16 326 25 10 3 327 25 1500 3 328 26 6 0 329 26 6 1 330 26 6 2 331 26 6 13 332 26 6 14 333 26 8 0 334 26 8 1 335 26 8 2 336 26 8 13 337 26 8 14 338 27 8 0 339 27 8 1 340 27 8 2 341 27 8 13 342 27 8 14 343 27 8 17 344 27 30 0 345 27 30 1 346 27 30 2 347 27 30 13 348 27 30 14 349 27 30 17 350 27 4000 0 351 27 4000 1 352 27 4000 2 353 27 4000 13 354 27 4000 14 355 27 4000 17 356 28 5 4 357 28 5 5 358 29 18 3 359 29 30 3 360 29 5000 3 361 30 10 3 362 30 10 26 363 30 3000 3 364 33 8 1 365 33 8 2 366 33 5000 1 367 33 5000 2 368 34 72 3 369 35 7 1 370 35 7 2 371 36 1 0 372 36 1 1 373 36 1 2 374 36 5 0 375 36 5 1 376 36 5 2 377 37 7 0 378 37 7 1 379 37 7 2 380 38 4 1 381 38 4 2 382 38 7 1 383 38 7 2 384 39 5 1 385 39 5 2 386 40 5 1 387 40 5 2 388 41 5 3 389 41 300 3 390 42 25 1 391 42 25 2 392 42 4000 1 393 42 4000 2 394 43 24 3 395 45 30 1 396 45 30 2 397 45 5000 1 398 45 5000 2 399 46 8 2 400 47 30 1 401 47 30 2