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 21 5 3 285 22 8 0 286 22 8 1 287 22 12 0 288 22 12 1 289 22 20 0 290 22 20 1 291 22 30 0 292 22 30 1 293 23 14 0 294 23 14 1 295 23 14 2 296 23 14 13 297 23 14 14 298 23 14 17 299 23 30 0 300 23 30 1 301 23 30 2 302 23 30 13 303 23 30 14 304 23 30 17 305 24 5 2 306 24 5 16 307 24 10 2 308 24 10 16 309 24 200 2 310 24 200 16 311 24 3000 2 312 24 3000 16 313 25 10 3 314 26 6 0 315 26 6 1 316 26 6 2 317 26 6 13 318 26 6 14 319 26 8 0 320 26 8 1 321 26 8 2 322 26 8 13 323 26 8 14 324 27 8 0 325 27 8 1 326 27 8 2 327 27 8 13 328 27 8 14 329 27 8 17 330 27 30 0 331 27 30 1 332 27 30 2 333 27 30 13 334 27 30 14 335 27 30 17 336 28 5 4 337 28 5 5 338 29 18 3 339 29 30 3 340 30 10 3 341 30 10 26 342 33 8 1 343 33 8 2 344 34 72 3 345 35 7 1 346 35 7 2 347 36 1 0 348 36 1 1 349 36 1 2 350 36 5 0 351 36 5 1 352 36 5 2 353 37 7 0 354 37 7 1 355 37 7 2 356 38 4 1 357 38 4 2 358 38 7 1 359 38 7 2 360 39 5 1 361 39 5 2 362 40 5 1 363 40 5 2 364 41 5 3 365 42 25 1 366 42 25 2 367 43 24 3 368 45 30 1 369 45 30 2 370 46 8 2 371 47 30 1 372 47 30 2