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 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 12 0 296 22 12 1 297 22 20 0 298 22 20 1 299 22 30 0 300 22 30 1 301 22 5000 0 302 22 5000 1 303 23 14 0 304 23 14 1 305 23 14 2 306 23 14 13 307 23 14 14 308 23 14 17 309 23 30 0 310 23 30 1 311 23 30 2 312 23 30 13 313 23 30 14 314 23 30 17 315 23 4000 0 316 23 4000 1 317 23 4000 2 318 23 4000 13 319 23 4000 14 320 23 4000 17 321 24 5 2 322 24 5 16 323 24 10 2 324 24 10 16 325 24 200 2 326 24 200 16 327 24 3000 2 328 24 3000 16 329 25 10 3 330 25 1500 3 331 26 6 0 332 26 6 1 333 26 6 2 334 26 6 13 335 26 6 14 336 26 8 0 337 26 8 1 338 26 8 2 339 26 8 13 340 26 8 14 341 27 8 0 342 27 8 1 343 27 8 2 344 27 8 13 345 27 8 14 346 27 8 17 347 27 30 0 348 27 30 1 349 27 30 2 350 27 30 13 351 27 30 14 352 27 30 17 353 27 4000 0 354 27 4000 1 355 27 4000 2 356 27 4000 13 357 27 4000 14 358 27 4000 17 359 28 5 4 360 28 5 5 361 29 18 3 362 29 30 3 363 29 5000 3 364 30 10 3 365 30 10 26 366 30 3000 3 367 33 8 1 368 33 8 2 369 33 5000 1 370 33 5000 2 371 34 72 2 372 34 5000 2 373 35 7 1 374 35 7 2 375 36 1 0 376 36 1 1 377 36 1 2 378 36 5 0 379 36 5 1 380 36 5 2 381 37 7 0 382 37 7 1 383 37 7 2 384 38 4 1 385 38 4 2 386 38 7 1 387 38 7 2 388 39 5 1 389 39 5 2 390 39 2000 1 391 39 2000 2 392 40 5 1 393 40 5 2 394 40 2500 1 395 40 2500 2 396 41 5 3 397 41 300 3 398 42 25 1 399 42 25 2 400 42 4000 1 401 42 4000 2 402 43 24 3 403 43 5000 3 404 45 30 1 405 45 30 2 406 45 5000 1 407 45 5000 2 408 46 8 2 409 46 3000 2 410 47 30 1 411 47 30 2