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