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 75 1 230 10 75 2 231 10 75 16 232 10 75 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 19 5000 3 265 19 5000 13 266 20 8 1 267 20 8 2 268 20 8 13 269 20 8 20 270 20 8 21 271 20 30 1 272 20 30 2 273 20 30 13 274 20 30 20 275 20 30 21 276 20 45 1 277 20 45 2 278 20 45 13 279 20 45 20 280 20 45 21 281 20 71 1 282 20 71 2 283 20 71 13 284 20 71 20 285 20 71 21 286 20 5000 1 287 20 5000 2 288 20 5000 13 289 20 5000 20 290 20 5000 21 291 21 5 3 292 21 300 3 293 22 8 0 294 22 8 1 295 22 8 2 296 22 12 0 297 22 12 1 298 22 12 2 299 22 20 0 300 22 20 1 301 22 20 2 302 22 30 0 303 22 30 1 304 22 30 2 305 22 5000 0 306 22 5000 1 307 22 5000 2 308 23 14 0 309 23 14 1 310 23 14 2 311 23 14 13 312 23 14 14 313 23 14 17 314 23 30 0 315 23 30 1 316 23 30 2 317 23 30 13 318 23 30 14 319 23 30 17 320 23 4000 0 321 23 4000 1 322 23 4000 2 323 23 4000 13 324 23 4000 14 325 23 4000 17 326 24 5 2 327 24 5 16 328 24 5 18 329 24 10 2 330 24 10 16 331 24 10 18 332 24 200 2 333 24 200 16 334 24 200 18 335 24 3000 2 336 24 3000 16 337 24 3000 18 338 25 10 3 339 25 1500 3 340 26 6 0 341 26 6 1 342 26 6 2 343 26 6 13 344 26 6 14 345 26 8 0 346 26 8 1 347 26 8 2 348 26 8 13 349 26 8 14 350 26 3000 0 351 26 3000 1 352 26 3000 2 353 26 3000 13 354 26 3000 14 355 27 8 0 356 27 8 1 357 27 8 2 358 27 8 13 359 27 8 14 360 27 8 17 361 27 30 0 362 27 30 1 363 27 30 2 364 27 30 13 365 27 30 14 366 27 30 17 367 27 4000 0 368 27 4000 1 369 27 4000 2 370 27 4000 13 371 27 4000 14 372 27 4000 17 373 28 5 4 374 28 5 5 375 29 18 3 376 29 30 3 377 29 5000 3 378 30 10 3 379 30 3000 3 380 33 8 1 381 33 8 2 382 33 5000 1 383 33 5000 2 384 34 72 2 385 34 5000 2 386 35 7 1 387 35 7 2 388 36 1 0 389 36 1 1 390 36 1 2 391 36 5 0 392 36 5 1 393 36 5 2 394 37 7 0 395 37 7 1 396 37 7 2 397 37 3000 0 398 37 3000 1 399 37 3000 2 400 38 4 1 401 38 4 2 402 38 7 1 403 38 7 2 404 38 1500 1 405 38 1500 2 406 39 5 1 407 39 5 2 408 39 2000 1 409 39 2000 2 410 40 5 1 411 40 5 2 412 40 2500 1 413 40 2500 2 414 41 5 3 415 41 300 3 416 42 25 1 417 42 25 2 418 42 4000 1 419 42 4000 2 420 43 24 3 421 43 5000 3 422 45 30 1 423 45 30 2 424 45 5000 1 425 45 5000 2 426 46 8 2 427 46 3000 2 428 47 30 1 429 47 30 2 430 47 5000 1 431 47 5000 2