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