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