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 30 39 147 21 24 148 40 40 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 51 60 237 42 45 238 61 61 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 72 81 327 63 66 328 82 82 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 93 102 417 84 87 418 103 103 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 114 123 507 105 108 508 124 124 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 135 144 597 126 129 598 145 145 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 156 165 687 147 150 688 166 166 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 177 186 777 168 171 778 187 187 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 190 189 810 200 190 811 199 191 812 199 191 813 189 192 814 190 189 815 191 193 816 201 194 817 200 190 818 200 190 819 190 189 820 191 193 821 192 195 822 202 196 823 201 194 824 201 194 825 191 193 826 192 195 827 193 197 828 203 198 829 202 196 830 202 196 831 192 195 832 193 197 833 194 199 834 204 200 835 203 198 836 203 198 837 193 197 838 194 199 839 195 201 840 205 202 841 204 200 842 204 200 843 194 199 844 195 201 845 196 203 846 206 204 847 205 202 848 205 202 849 195 201 850 196 203 851 197 205 852 207 206 853 206 204 854 206 204 855 196 203 856 197 205 857 198 207 858 208 208 859 207 206 860 207 206 861 197 205 862 198 207 863 189 192 864 199 191 865 208 208 866 208 208 867 198 207 868 189 192 869 200 190 870 209 209 871 199 191 872 201 194 873 209 209 874 200 190 875 202 196 876 209 209 877 201 194 878 203 198 879 209 209 880 202 196 881 204 200 882 209 209 883 203 198 884 205 202 885 209 209 886 204 200 887 206 204 888 209 209 889 205 202 890 207 206 891 209 209 892 206 204 893 208 208 894 209 209 895 207 206 896 199 191 897 209 209 898 208 208 899 211 210 900 221 211 901 220 212 902 220 212 903 210 213 904 211 210 905 212 214 906 222 215 907 221 211 908 221 211 909 211 210 910 212 214 911 213 216 912 223 217 913 222 215 914 222 215 915 212 214 916 213 216 917 214 218 918 224 219 919 223 217 920 223 217 921 213 216 922 214 218 923 215 220 924 225 221 925 224 219 926 224 219 927 214 218 928 215 220 929 216 222 930 226 223 931 225 221 932 225 221 933 215 220 934 216 222 935 217 224 936 227 225 937 226 223 938 226 223 939 216 222 940 217 224 941 218 226 942 228 227 943 227 225 944 227 225 945 217 224 946 218 226 947 219 228 948 229 229 949 228 227 950 228 227 951 218 226 952 219 228 953 210 213 954 220 212 955 229 229 956 219 228 957 210 213 958 229 229 959 221 211 960 230 230 961 220 212 962 222 215 963 230 230 964 221 211 965 223 217 966 230 230 967 222 215 968 224 219 969 230 230 970 223 217 971 225 221 972 230 230 973 224 219 974 226 223 975 230 230 976 225 221 977 227 225 978 230 230 979 226 223 980 228 227 981 230 230 982 227 225 983 229 229 984 230 230 985 228 227 986 220 212 987 230 230 988 229 229 989