0 0 0 1 1 1 4 2 2 4 2 3 3 3 4 0 0 5 1 1 6 2 4 7 5 5 8 5 5 9 4 2 10 1 1 11 2 4 12 0 0 13 3 3 14 3 3 15 5 5 16 2 4 17 3 3 18 4 2 19 7 6 20 7 6 21 6 7 22 3 3 23 4 2 24 5 5 25 8 8 26 8 8 27 7 6 28 4 2 29 5 5 30 3 3 31 6 7 32 6 7 33 8 8 34 5 5 35 6 7 36 7 6 37 10 9 38 10 9 39 9 10 40 6 7 41 7 6 42 8 8 43 11 11 44 11 11 45 10 9 46 7 6 47 8 8 48 6 7 49 9 10 50 9 10 51 11 11 52 8 8 53 9 10 54 10 9 55 13 12 56 13 12 57 12 13 58 9 10 59 10 9 60 11 11 61 14 14 62 14 14 63 13 12 64 10 9 65 11 11 66 9 10 67 12 13 68 12 13 69 14 14 70 11 11 71 12 13 72 13 12 73 16 15 74 16 15 75 15 16 76 12 13 77 13 12 78 14 14 79 17 17 80 17 17 81 16 15 82 13 12 83 14 14 84 12 13 85 15 16 86 15 16 87 17 17 88 14 14 89 15 16 90 16 15 91 19 18 92 19 18 93 18 19 94 15 16 95 16 15 96 17 17 97 20 20 98 20 20 99 19 18 100 16 15 101 17 17 102 15 16 103 18 19 104 18 19 105 20 20 106 17 17 107 18 19 108 19 18 109 22 21 110 22 21 111 21 22 112 18 19 113 19 18 114 20 20 115 23 23 116 23 23 117 22 21 118 19 18 119 20 20 120 18 19 121 21 22 122 21 22 123 23 23 124 20 20 125 21 22 126 22 21 127 25 24 128 25 24 129 24 25 130 21 22 131 22 21 132 23 23 133 26 26 134 26 26 135 25 24 136 22 21 137 23 23 138 21 22 139 24 25 140 24 25 141 26 26 142 23 23 143 24 25 144 25 24 145 1 1 146 1 1 147 0 0 148 24 25 149 25 24 150 26 26 151 2 4 152 2 4 153 1 1 154 25 24 155 26 26 156 24 25 157 0 0 158 0 0 159 2 4 160 26 26 161 27 27 162 28 28 163 31 28 164 31 28 165 30 27 166 27 27 167 28 28 168 29 29 169 32 29 170 32 29 171 31 28 172 28 28 173 29 29 174 27 27 175 30 27 176 30 27 177 32 29 178 29 29 179 33 27 180 34 30 181 37 30 182 37 30 183 36 27 184 33 27 185 34 30 186 35 31 187 38 32 188 38 32 189 37 30 190 34 30 191 35 31 192 33 27 193 36 27 194 36 27 195 38 32 196 35 31 197 39 27 198 40 33 199 43 34 200 43 34 201 42 27 202 39 27 203 40 33 204 41 35 205 44 36 206 44 36 207 43 34 208 40 33 209 41 35 210 39 27 211 42 27 212 42 27 213 44 36 214 41 35 215 45 37 216 46 38 217 49 39 218 49 39 219 48 27 220 45 37 221 46 38 222 47 40 223 50 41 224 50 41 225 49 39 226 46 38 227 47 40 228 45 37 229 48 27 230 48 27 231 50 41 232 47 40 233 51 27 234 52 42 235 53 43 236 51 27 237 53 43 238 54 44 239 51 27 240 54 44 241 55 45 242 51 27 243 55 45 244 56 46 245 51 27 246 56 46 247 52 42 248 52 42 249 61 47 250 57 48 251 53 43 252 57 48 253 58 49 254 54 44 255 58 49 256 59 50 257 55 45 258 59 50 259 60 51 260 56 46 261 60 51 262 61 47 263 57 48 264 53 43 265 52 42 266 58 49 267 54 44 268 53 43 269 59 50 270 55 45 271 54 44 272 60 51 273 56 46 274 55 45 275 61 47 276 52 42 277 56 46 278 62 52 279 58 49 280 57 48 281 62 52 282 59 50 283 58 49 284 62 52 285 60 51 286 59 50 287 62 52 288 61 47 289 60 51 290 62 52 291 57 48 292 61 47 293 63 0 294 64 1 295 67 2 296 67 2 297 66 3 298 63 0 299 64 1 300 65 4 301 68 5 302 68 5 303 67 2 304 64 1 305 65 4 306 63 0 307 66 3 308 66 3 309 68 5 310 65 4 311 66 3 312 67 2 313 70 53 314 70 53 315 69 7 316 66 3 317 67 2 318 68 5 319 71 8 320 71 8 321 70 53 322 67 2 323 68 5 324 66 3 325 69 7 326 69 7 327 71 8 328 68 5 329 69 7 330 70 53 331 73 9 332 73 9 333 72 54 334 69 7 335 70 53 336 71 8 337 74 11 338 74 11 339 73 9 340 70 53 341 71 8 342 69 7 343 72 54 344 72 54 345 74 11 346 71 8 347 72 54 348 73 9 349 76 12 350 76 12 351 75 55 352 72 54 353 73 9 354 74 11 355 77 14 356 77 14 357 76 12 358 73 9 359 74 11 360 72 54 361 75 55 362 75 55 363 77 14 364 74 11 365 75 55 366 76 12 367 79 15 368 79 15 369 78 16 370 75 55 371 76 12 372 77 14 373 80 17 374 80 17 375 79 15 376 76 12 377 77 14 378 75 55 379 78 16 380 78 16 381 80 17 382 77 14 383 78 16 384 79 15 385 82 18 386 82 18 387 81 19 388 78 16 389 79 15 390 80 17 391 83 20 392 83 20 393 82 18 394 79 15 395 80 17 396 78 16 397 81 19 398 81 19 399 83 20 400 80 17 401 81 19 402 82 18 403 85 21 404 85 21 405 84 22 406 81 19 407 82 18 408 83 20 409 86 23 410 86 23 411 85 21 412 82 18 413 83 20 414 81 19 415 84 22 416 84 22 417 86 23 418 83 20 419 84 22 420 85 21 421 88 24 422 88 24 423 87 25 424 84 22 425 85 21 426 86 23 427 89 26 428 89 26 429 88 24 430 85 21 431 86 23 432 84 22 433 87 25 434 87 25 435 89 26 436 86 23 437 87 25 438 88 24 439 64 1 440 64 1 441 63 0 442 87 25 443 88 24 444 89 26 445 65 4 446 65 4 447 64 1 448 88 24 449 89 26 450 87 25 451 63 0 452 63 0 453 65 4 454 89 26 455 90 27 456 91 28 457 94 28 458 94 28 459 93 27 460 90 27 461 91 28 462 92 29 463 95 29 464 95 29 465 94 28 466 91 28 467 92 29 468 90 27 469 93 27 470 93 27 471 95 29 472 92 29 473 96 27 474 97 30 475 100 30 476 100 30 477 99 27 478 96 27 479 97 30 480 98 31 481 101 56 482 101 56 483 100 30 484 97 30 485 98 31 486 96 27 487 99 27 488 99 27 489 101 56 490 98 31 491 102 27 492 103 34 493 106 57 494 106 57 495 105 37 496 102 27 497 103 34 498 104 58 499 107 36 500 107 36 501 106 57 502 103 34 503 104 58 504 102 27 505 105 37 506 105 37 507 107 36 508 104 58 509 108 37 510 109 59 511 112 39 512 112 39 513 111 37 514 108 37 515 109 59 516 110 40 517 113 40 518 113 40 519 112 39 520 109 59 521 110 40 522 108 37 523 111 37 524 111 37 525 113 40 526 110 40 527 114 27 528 115 42 529 116 43 530 114 27 531 116 43 532 117 60 533 114 27 534 117 60 535 118 45 536 114 27 537 118 45 538 119 46 539 114 27 540 119 46 541 115 42 542 115 42 543 124 47 544 120 48 545 116 43 546 120 48 547 121 49 548 117 60 549 121 49 550 122 50 551 118 45 552 122 50 553 123 51 554 119 46 555 123 51 556 124 47 557 120 48 558 116 43 559 115 42 560 121 49 561 117 60 562 116 43 563 122 50 564 118 45 565 117 60 566 123 51 567 119 46 568 118 45 569 124 47 570 115 42 571 119 46 572 125 52 573 121 49 574 120 48 575 125 52 576 122 50 577 121 49 578 125 52 579 123 51 580 122 50 581 125 52 582 124 47 583 123 51 584 125 52 585 120 48 586 124 47 587