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 12 0 315 22 12 1 316 22 12 2 317 22 20 0 318 22 20 1 319 22 20 2 320 22 30 0 321 22 30 1 322 22 30 2 323 22 5000 0 324 22 5000 1 325 22 5000 2 326 23 14 0 327 23 14 1 328 23 14 2 329 23 14 13 330 23 14 14 331 23 14 17 332 23 30 0 333 23 30 1 334 23 30 2 335 23 30 13 336 23 30 14 337 23 30 17 338 23 4000 0 339 23 4000 1 340 23 4000 2 341 23 4000 13 342 23 4000 14 343 23 4000 17 344 24 5 2 345 24 5 16 346 24 5 18 347 24 10 2 348 24 10 16 349 24 10 18 350 24 200 2 351 24 200 16 352 24 200 18 353 24 3000 2 354 24 3000 16 355 24 3000 18 356 25 10 3 357 25 1500 3 358 26 6 0 359 26 6 1 360 26 6 2 361 26 6 13 362 26 6 14 363 26 8 0 364 26 8 1 365 26 8 2 366 26 8 13 367 26 8 14 368 26 3000 0 369 26 3000 1 370 26 3000 2 371 26 3000 13 372 26 3000 14 373 27 8 0 374 27 8 1 375 27 8 2 376 27 8 13 377 27 8 14 378 27 8 17 379 27 30 0 380 27 30 1 381 27 30 2 382 27 30 13 383 27 30 14 384 27 30 17 385 27 4000 0 386 27 4000 1 387 27 4000 2 388 27 4000 13 389 27 4000 14 390 27 4000 17 391 28 5 4 392 28 5 5 393 29 18 3 394 29 30 3 395 29 5000 3 396 30 10 3 397 30 3000 3 398 33 8 1 399 33 8 2 400 33 5000 1 401 33 5000 2 402 34 72 2 403 34 5000 2 404 35 7 1 405 35 7 2 406 35 3000 1 407 35 3000 2 408 36 1 0 409 36 1 1 410 36 1 2 411 36 5 0 412 36 5 1 413 36 5 2 414 36 3000 0 415 36 3000 1 416 36 3000 2 417 37 7 0 418 37 7 1 419 37 7 2 420 37 3000 0 421 37 3000 1 422 37 3000 2 423 38 4 1 424 38 4 2 425 38 7 1 426 38 7 2 427 38 1500 1 428 38 1500 2 429 39 5 1 430 39 5 2 431 39 2000 1 432 39 2000 2 433 40 5 1 434 40 5 2 435 40 2500 1 436 40 2500 2 437 41 5 3 438 41 300 3 439 42 25 1 440 42 25 2 441 42 4000 1 442 42 4000 2 443 43 24 3 444 43 5000 3 445 45 30 1 446 45 30 2 447 45 5000 1 448 45 5000 2 449 46 8 2 450 46 3000 2 451 47 30 1 452 47 30 2 453 47 5000 1 454 47 5000 2 455 48 1 0