8 0 0 0 1 1 11 2 2 13 0 3 4 3 4 14 4 5 14 4 6 2 5 7 15 6 8 15 6 9 1 1 10 12 7 11 111 8 12 12 7 13 104 9 14 111 8 15 14 4 16 15 6 17 107 10 18 14 4 19 109 11 20 7 12 21 9 4 22 5 3 23 5 3 24 10 6 25 3 5 26 3 5 27 11 2 28 0 1 29 12 7 30 107 10 31 104 9 32 6 12 33 12 7 34 1 1 35 106 13 36 11 2 37 105 14 38 9 4 39 110 15 40 10 6 41 9 4 42 106 13 43 108 16 44 22 17 45 16 18 46 17 18 47 23 17 48 20 19 49 21 19 50 21 19 51 18 20 52 19 20 53 19 20 54 17 18 55 16 18 56 25 21 57 47 22 58 30 23 59 26 24 60 44 25 61 42 26 62 41 27 63 26 24 64 42 26 65 46 28 66 35 29 67 45 30 68 48 31 69 27 32 70 24 33 71 49 34 72 37 35 73 50 36 74 46 28 75 32 37 76 34 38 77 55 39 78 39 40 79 38 41 80 52 42 81 37 35 82 39 40 83 30 23 84 24 33 85 25 21 86 31 43 87 28 44 88 29 45 89 29 45 90 26 24 91 27 32 92 27 32 93 25 21 94 24 33 95 55 39 96 36 46 97 49 34 98 69 47 99 64 48 100 66 49 101 73 50 102 56 51 103 58 52 104 24 33 105 54 53 106 48 31 107 28 44 108 47 22 109 44 25 110 45 30 111 33 54 112 43 55 113 29 45 114 54 53 115 31 43 116 27 32 117 53 56 118 29 45 119 41 27 120 43 55 121 40 57 122 46 28 123 41 27 124 40 57 125 44 25 126 43 55 127 42 26 128 47 22 129 45 30 130 44 25 131 50 36 132 48 31 133 49 34 134 54 53 135 49 34 136 48 31 137 50 36 138 53 56 139 51 58 140 52 42 141 54 53 142 53 56 143 40 57 144 33 54 145 32 37 146 65 59 147 124 60 148 126 61 149 65 59 150 127 62 151 64 48 152 70 63 153 64 48 154 68 64 155 74 65 156 57 66 157 75 67 158 72 68 159 57 66 160 56 51 161 71 69 162 66 49 163 67 70 164 71 69 165 65 59 166 70 63 167 73 50 168 59 71 169 74 65 170 59 71 171 61 72 172 57 66 173 56 51 174 61 72 175 60 73 176 67 70 177 125 74 178 124 60 179 64 48 180 125 74 181 66 49 182 58 52 183 63 75 184 59 71 185 56 51 186 62 76 187 58 52 188 38 41 189 70 63 190 36 46 191 38 41 192 69 47 193 71 69 194 36 46 195 68 64 196 37 35 197 39 40 198 68 64 199 69 47 200 34 38 201 74 65 202 35 29 203 32 37 204 75 67 205 72 68 206 33 54 207 74 65 208 75 67 209 34 38 210 72 68 211 73 50 212 81 77 213 77 78 214 79 79 215 82 80 216 77 78 217 80 81 218 83 82 219 79 79 220 78 83 221 83 82 222 76 84 223 82 80 224 85 85 225 90 86 226 84 87 227 86 88 228 88 89 229 85 85 230 86 88 231 91 90 232 89 91 233 87 92 234 90 86 235 91 90 236 103 93 237 98 94 238 101 95 239 102 96 240 96 97 241 103 93 242 96 97 243 94 98 244 95 99 245 100 100 246 97 101 247 102 96 248 98 94 249 92 102 250 99 103 251 100 100 252 98 94 253 99 103 254 63 75 255 102 96 256 61 72 257 61 72 258 103 93 259 60 73 260 60 73 261 101 95 262 62 76 263 63 75 264 101 95 265 100 100 266 104 9 267 110 15 268 111 8 269 111 8 270 108 16 271 109 11 272 109 11 273 106 13 274 107 10 275 105 14 276 107 10 277 106 13 278 11 2 279 110 15 280 105 14 281 96 97 282 93 104 283 98 94 284 99 103 285 94 98 286 97 101 287 121 105 288 113 106 289 112 107 290 122 108 291 115 109 292 123 110 293 123 110 294 113 106 295 120 111 296 121 105 297 114 112 298 122 108 299 113 106 300 119 113 301 117 114 302 114 112 303 119 113 304 115 109 305 114 112 306 116 115 307 118 116 308 112 107 309 117 114 310 116 115 311 92 102 312 122 108 313 94 98 314 95 99 315 120 111 316 93 104 317 95 99 318 122 108 319 123 110 320 93 104 321 121 105 322 92 102 323 137 117 324 132 118 325 134 119 326 138 120 327 132 118 328 139 121 329 132 118 330 130 122 331 131 123 332 136 124 333 133 125 334 138 120 335 134 119 336 128 126 337 135 127 338 136 124 339 134 119 340 135 127 341 127 62 342 138 120 343 125 74 344 125 74 345 139 121 346 124 60 347 126 61 348 139 121 349 137 117 350 127 62 351 137 117 352 136 124 353 132 118 354 129 128 355 134 119 356 135 127 357 130 122 358 133 125 359 149 129 360 141 130 361 140 131 362 150 132 363 143 133 364 151 134 365 151 134 366 141 130 367 148 135 368 149 129 369 142 136 370 150 132 371 143 133 372 145 137 373 141 130 374 142 136 375 147 138 376 143 133 377 142 136 378 144 139 379 146 140 380 140 131 381 145 137 382 144 139 383 128 126 384 150 132 385 130 122 386 129 128 387 151 134 388 148 135 389 131 123 390 150 132 391 151 134 392 129 128 393 149 129 394 128 126 395 8 0 396 7 12 397 0 1 398 13 0 399 6 12 400 4 3 401 14 4 402 4 3 403 2 5 404 15 6 405 2 5 406 1 1 407 111 8 408 15 6 409 12 7 410 111 8 411 109 11 412 14 4 413 107 10 414 13 0 415 14 4 416 7 12 417 8 0 418 9 4 419 5 3 420 9 4 421 10 6 422 3 5 423 10 6 424 11 2 425 12 7 426 13 0 427 107 10 428 6 12 429 13 0 430 12 7 431 106 13 432 8 0 433 11 2 434 9 4 435 108 16 436 110 15 437 9 4 438 8 0 439 106 13 440 22 17 441 23 17 442 16 18 443 23 17 444 22 17 445 20 19 446 21 19 447 20 19 448 18 20 449 19 20 450 18 20 451 17 18 452 25 21 453 41 27 454 47 22 455 26 24 456 28 44 457 44 25 458 41 27 459 25 21 460 26 24 461 46 28 462 34 38 463 35 29 464 48 31 465 51 58 466 27 32 467 49 34 468 36 46 469 37 35 470 46 28 471 40 57 472 32 37 473 55 39 474 52 42 475 39 40 476 52 42 477 50 36 478 37 35 479 30 23 480 31 43 481 24 33 482 31 43 483 30 23 484 28 44 485 29 45 486 28 44 487 26 24 488 27 32 489 26 24 490 25 21 491 55 39 492 38 41 493 36 46 494 69 47 495 68 64 496 64 48 497 73 50 498 72 68 499 56 51 500 24 33 501 31 43 502 54 53 503 28 44 504 30 23 505 47 22 506 45 30 507 35 29 508 33 54 509 29 45 510 53 56 511 54 53 512 27 32 513 51 58 514 53 56 515 41 27 516 42 26 517 43 55 518 46 28 519 47 22 520 41 27 521 44 25 522 45 30 523 43 55 524 47 22 525 46 28 526 45 30 527 50 36 528 51 58 529 48 31 530 54 53 531 55 39 532 49 34 533 50 36 534 52 42 535 53 56 536 52 42 537 55 39 538 54 53 539 40 57 540 43 55 541 33 54 542 65 59 543 67 70 544 124 60 545 65 59 546 126 61 547 127 62 548 70 63 549 65 59 550 64 48 551 74 65 552 59 71 553 57 66 554 72 68 555 75 67 556 57 66 557 71 69 558 69 47 559 66 49 560 71 69 561 67 70 562 65 59 563 73 50 564 58 52 565 59 71 566 59 71 567 63 75 568 61 72 569 56 51 570 57 66 571 61 72 572 67 70 573 66 49 574 125 74 575 64 48 576 127 62 577 125 74 578 58 52 579 62 76 580 63 75 581 56 51 582 60 73 583 62 76 584 38 41 585 71 69 586 70 63 587 38 41 588 39 40 589 69 47 590 36 46 591 70 63 592 68 64 593 39 40 594 37 35 595 68 64 596 34 38 597 73 50 598 74 65 599 32 37 600 33 54 601 75 67 602 33 54 603 35 29 604 74 65 605 34 38 606 32 37 607 72 68 608 81 77 609 80 81 610 77 78 611 82 80 612 76 84 613 77 78 614 83 82 615 81 77 616 79 79 617 83 82 618 78 83 619 76 84 620 85 85 621 88 89 622 90 86 623 86 88 624 89 91 625 88 89 626 86 88 627 87 92 628 91 90 629 87 92 630 84 87 631 90 86 632 103 93 633 96 97 634 98 94 635 102 96 636 97 101 637 96 97 638 96 97 639 97 101 640 94 98 641 100 100 642 99 103 643 97 101 644 98 94 645 93 104 646 92 102 647 100 100 648 101 95 649 98 94 650 63 75 651 100 100 652 102 96 653 61 72 654 102 96 655 103 93 656 60 73 657 103 93 658 101 95 659 63 75 660 62 76 661 101 95 662 104 9 663 105 14 664 110 15 665 111 8 666 110 15 667 108 16 668 109 11 669 108 16 670 106 13 671 105 14 672 104 9 673 107 10 674 11 2 675 10 6 676 110 15 677 96 97 678 95 99 679 93 104 680 99 103 681 92 102 682 94 98 683 121 105 684 120 111 685 113 106 686 122 108 687 114 112 688 115 109 689 123 110 690 115 109 691 113 106 692 121 105 693 112 107 694 114 112 695 113 106 696 115 109 697 119 113 698 114 112 699 118 116 700 119 113 701 114 112 702 112 107 703 116 115 704 112 107 705 113 106 706 117 114 707 92 102 708 121 105 709 122 108 710 95 99 711 123 110 712 120 111 713 95 99 714 94 98 715 122 108 716 93 104 717 120 111 718 121 105 719 137 117 720 139 121 721 132 118 722 138 120 723 133 125 724 132 118 725 132 118 726 133 125 727 130 122 728 136 124 729 135 127 730 133 125 731 134 119 732 129 128 733 128 126 734 136 124 735 137 117 736 134 119 737 127 62 738 136 124 739 138 120 740 125 74 741 138 120 742 139 121 743 126 61 744 124 60 745 139 121 746 127 62 747 126 61 748 137 117 749 132 118 750 131 123 751 129 128 752 135 127 753 128 126 754 130 122 755 149 129 756 148 135 757 141 130 758 150 132 759 142 136 760 143 133 761 151 134 762 143 133 763 141 130 764 149 129 765 140 131 766 142 136 767 143 133 768 147 138 769 145 137 770 142 136 771 146 140 772 147 138 773 142 136 774 140 131 775 144 139 776 140 131 777 141 130 778 145 137 779 128 126 780 149 129 781 150 132 782 129 128 783 131 123 784 151 134 785 131 123 786 130 122 787 150 132 788 129 128 789 148 135 790 149 129 791