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 19 19 57 9 18 58 0 3 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 106 105 450 116 106 451 115 107 452 115 107 453 105 108 454 106 105 455 107 109 456 117 110 457 116 106 458 116 106 459 106 105 460 107 109 461 108 111 462 118 112 463 117 110 464 117 110 465 107 109 466 108 111 467 109 113 468 119 114 469 118 112 470 118 112 471 108 111 472 109 113 473 110 115 474 120 116 475 119 114 476 119 114 477 109 113 478 110 115 479 111 117 480 121 118 481 120 116 482 120 116 483 110 115 484 111 117 485 112 119 486 122 120 487 121 118 488 121 118 489 111 117 490 112 119 491 113 121 492 123 122 493 122 120 494 122 120 495 112 119 496 113 121 497 114 123 498 124 124 499 123 122 500 123 122 501 113 121 502 114 123 503 105 108 504 115 107 505 124 124 506 124 124 507 114 123 508 105 108 509 116 106 510 125 125 511 115 107 512 117 110 513 125 125 514 116 106 515 118 112 516 125 125 517 117 110 518 119 114 519 125 125 520 118 112 521 120 116 522 125 125 523 119 114 524 121 118 525 125 125 526 120 116 527 122 120 528 125 125 529 121 118 530 123 122 531 125 125 532 122 120 533 124 124 534 125 125 535 123 122 536 115 107 537 125 125 538 124 124 539 127 126 540 137 127 541 136 128 542 136 128 543 126 129 544 127 126 545 128 130 546 138 131 547 137 127 548 137 127 549 127 126 550 128 130 551 129 132 552 139 133 553 138 131 554 138 131 555 128 130 556 129 132 557 130 134 558 140 135 559 139 133 560 139 133 561 129 132 562 130 134 563 131 136 564 141 137 565 140 135 566 140 135 567 130 134 568 131 136 569 132 138 570 142 139 571 141 137 572 141 137 573 131 136 574 132 138 575 133 140 576 143 141 577 142 139 578 142 139 579 132 138 580 133 140 581 134 142 582 144 143 583 143 141 584 143 141 585 133 140 586 134 142 587 135 144 588 145 145 589 144 143 590 144 143 591 134 142 592 135 144 593 126 129 594 136 128 595 145 145 596 145 145 597 135 144 598 126 129 599 137 127 600 146 146 601 136 128 602 138 131 603 146 146 604 137 127 605 139 133 606 146 146 607 138 131 608 140 135 609 146 146 610 139 133 611 141 137 612 146 146 613 140 135 614 142 139 615 146 146 616 141 137 617 143 141 618 146 146 619 142 139 620 144 143 621 146 146 622 143 141 623 145 145 624 146 146 625 144 143 626 136 128 627 146 146 628 145 145 629 148 147 630 158 148 631 157 149 632 157 149 633 147 150 634 148 147 635 149 151 636 159 152 637 158 148 638 158 148 639 148 147 640 149 151 641 150 153 642 160 154 643 159 152 644 159 152 645 149 151 646 150 153 647 151 155 648 161 156 649 160 154 650 160 154 651 150 153 652 151 155 653 152 157 654 162 158 655 161 156 656 161 156 657 151 155 658 152 157 659 153 159 660 163 160 661 162 158 662 162 158 663 152 157 664 153 159 665 154 161 666 164 162 667 163 160 668 163 160 669 153 159 670 154 161 671 155 163 672 165 164 673 164 162 674 164 162 675 154 161 676 155 163 677 156 165 678 166 166 679 165 164 680 165 164 681 155 163 682 156 165 683 147 150 684 157 149 685 166 166 686 166 166 687 156 165 688 147 150 689 158 148 690 167 167 691 157 149 692 159 152 693 167 167 694 158 148 695 160 154 696 167 167 697 159 152 698 161 156 699 167 167 700 160 154 701 162 158 702 167 167 703 161 156 704 163 160 705 167 167 706 162 158 707 164 162 708 167 167 709 163 160 710 165 164 711 167 167 712 164 162 713 166 166 714 167 167 715 165 164 716 157 149 717 167 167 718 166 166 719 169 168 720 179 169 721 178 170 722 178 170 723 168 171 724 169 168 725 170 172 726 180 173 727 179 169 728 179 169 729 169 168 730 170 172 731 171 174 732 181 175 733 180 173 734 180 173 735 170 172 736 171 174 737 172 176 738 182 177 739 181 175 740 181 175 741 171 174 742 172 176 743 173 178 744 183 179 745 182 177 746 182 177 747 172 176 748 173 178 749 174 180 750 184 181 751 183 179 752 183 179 753 173 178 754 174 180 755 175 182 756 185 183 757 184 181 758 184 181 759 174 180 760 175 182 761 176 184 762 186 185 763 185 183 764 185 183 765 175 182 766 176 184 767 177 186 768 187 187 769 186 185 770 186 185 771 176 184 772 177 186 773 168 171 774 178 170 775 187 187 776 187 187 777 177 186 778 168 171 779 179 169 780 188 188 781 178 170 782 180 173 783 188 188 784 179 169 785 181 175 786 188 188 787 180 173 788 182 177 789 188 188 790 181 175 791 183 179 792 188 188 793 182 177 794 184 181 795 188 188 796 183 179 797 185 183 798 188 188 799 184 181 800 186 185 801 188 188 802 185 183 803 187 187 804 188 188 805 186 185 806 178 170 807 188 188 808 187 187 809