0 0 0 1 1 1 7 2 2 6 3 3 0 0 4 7 2 5 1 1 6 2 4 7 8 5 8 8 5 9 7 2 10 1 1 11 2 4 12 3 6 13 9 7 14 9 7 15 8 5 16 2 4 17 3 6 18 4 8 19 10 9 20 10 9 21 9 7 22 3 6 23 4 8 24 5 10 25 11 11 26 11 11 27 10 9 28 4 8 29 5 10 30 0 0 31 6 3 32 6 3 33 11 11 34 5 10 35 6 3 36 7 2 37 13 12 38 13 12 39 12 13 40 6 3 41 7 2 42 8 5 43 14 14 44 14 14 45 13 12 46 7 2 47 8 5 48 9 7 49 15 15 50 15 15 51 14 14 52 8 5 53 9 7 54 10 9 55 16 16 56 16 16 57 15 15 58 9 7 59 10 9 60 11 11 61 17 17 62 17 17 63 16 16 64 10 9 65 11 11 66 6 3 67 12 13 68 12 13 69 17 17 70 11 11 71 12 13 72 13 12 73 19 18 74 19 18 75 18 19 76 12 13 77 13 12 78 14 14 79 20 20 80 20 20 81 19 18 82 13 12 83 14 14 84 15 15 85 21 21 86 21 21 87 20 20 88 14 14 89 15 15 90 16 16 91 22 22 92 22 22 93 21 21 94 15 15 95 16 16 96 17 17 97 23 23 98 23 23 99 22 22 100 16 16 101 17 17 102 12 13 103 18 19 104 18 19 105 23 23 106 17 17 107 21 21 108 22 22 109 24 24 110 22 22 111 23 23 112 24 24 113 18 19 114 19 18 115 24 24 116 24 24 117 20 20 118 21 21 119 23 23 120 18 19 121 24 24 122 24 24 123 19 18 124 20 20 125 25 25 126 26 26 127 32 27 128 32 27 129 31 28 130 25 25 131 26 26 132 27 29 133 33 30 134 33 30 135 32 27 136 26 26 137 27 29 138 28 31 139 34 32 140 34 32 141 33 30 142 27 29 143 28 31 144 29 33 145 35 34 146 35 34 147 34 32 148 28 31 149 29 33 150 30 35 151 36 36 152 36 36 153 35 34 154 29 33 155 30 35 156 25 25 157 31 28 158 31 28 159 36 36 160 30 35 161 31 28 162 32 27 163 38 37 164 38 37 165 37 38 166 31 28 167 32 27 168 33 30 169 39 39 170 39 39 171 38 37 172 32 27 173 33 30 174 34 32 175 40 40 176 40 40 177 39 39 178 33 30 179 34 32 180 35 34 181 41 41 182 41 41 183 40 40 184 34 32 185 35 34 186 36 36 187 42 42 188 42 42 189 41 41 190 35 34 191 36 36 192 31 28 193 37 38 194 37 38 195 42 42 196 36 36 197 37 38 198 38 37 199 44 43 200 44 43 201 43 44 202 37 38 203 38 37 204 39 39 205 45 45 206 45 45 207 44 43 208 38 37 209 39 39 210 40 40 211 46 46 212 46 46 213 45 45 214 39 39 215 40 40 216 41 41 217 47 47 218 47 47 219 46 46 220 40 40 221 41 41 222 42 42 223 48 48 224 48 48 225 47 47 226 41 41 227 42 42 228 37 38 229 43 44 230 43 44 231 48 48 232 42 42 233 46 46 234 47 47 235 49 49 236 47 47 237 48 48 238 49 49 239 43 44 240 44 43 241 49 49 242 49 49 243 45 45 244 46 46 245 48 48 246 43 44 247 49 49 248 49 49 249 44 43 250 45 45 251 50 50 252 51 51 253 57 52 254 57 52 255 56 53 256 50 50 257 51 51 258 52 54 259 58 55 260 58 55 261 57 52 262 51 51 263 52 54 264 53 56 265 59 57 266 59 57 267 58 55 268 52 54 269 53 56 270 54 58 271 60 59 272 60 59 273 59 57 274 53 56 275 54 58 276 55 60 277 61 61 278 61 61 279 60 59 280 54 58 281 55 60 282 50 50 283 56 53 284 56 53 285 61 61 286 55 60 287 56 53 288 57 52 289 63 62 290 63 62 291 62 63 292 56 53 293 57 52 294 58 55 295 64 64 296 64 64 297 63 62 298 57 52 299 58 55 300 59 57 301 65 65 302 65 65 303 64 64 304 58 55 305 59 57 306 60 59 307 66 66 308 66 66 309 65 65 310 59 57 311 60 59 312 61 61 313 67 67 314 67 67 315 66 66 316 60 59 317 61 61 318 56 53 319 62 63 320 62 63 321 67 67 322 61 61 323 62 63 324 63 62 325 69 68 326 69 68 327 68 69 328 62 63 329 63 62 330 64 64 331 70 70 332 70 70 333 69 68 334 63 62 335 64 64 336 65 65 337 71 71 338 71 71 339 70 70 340 64 64 341 65 65 342 66 66 343 72 72 344 72 72 345 71 71 346 65 65 347 66 66 348 67 67 349 73 73 350 73 73 351 72 72 352 66 66 353 67 67 354 62 63 355 68 69 356 68 69 357 73 73 358 67 67 359 71 71 360 72 72 361 74 74 362 72 72 363 73 73 364 74 74 365 68 69 366 69 68 367 74 74 368 74 74 369 70 70 370 71 71 371 73 73 372 68 69 373 74 74 374 74 74 375 69 68 376 70 70 377 75 75 378 76 76 379 82 77 380 82 77 381 81 78 382 75 75 383 76 76 384 77 79 385 83 80 386 83 80 387 82 77 388 76 76 389 77 79 390 78 81 391 84 82 392 84 82 393 83 80 394 77 79 395 78 81 396 79 83 397 85 84 398 85 84 399 84 82 400 78 81 401 79 83 402 80 85 403 86 86 404 86 86 405 85 84 406 79 83 407 80 85 408 75 75 409 81 78 410 81 78 411 86 86 412 80 85 413 81 78 414 82 77 415 88 87 416 88 87 417 87 88 418 81 78 419 82 77 420 83 80 421 89 89 422 89 89 423 88 87 424 82 77 425 83 80 426 84 82 427 90 90 428 90 90 429 89 89 430 83 80 431 84 82 432 85 84 433 91 91 434 91 91 435 90 90 436 84 82 437 85 84 438 86 86 439 92 92 440 92 92 441 91 91 442 85 84 443 86 86 444 81 78 445 87 88 446 87 88 447 92 92 448 86 86 449 87 88 450 88 87 451 94 93 452 94 93 453 93 94 454 87 88 455 88 87 456 89 89 457 95 95 458 95 95 459 94 93 460 88 87 461 89 89 462 90 90 463 96 96 464 96 96 465 95 95 466 89 89 467 90 90 468 91 91 469 97 97 470 97 97 471 96 96 472 90 90 473 91 91 474 92 92 475 98 98 476 98 98 477 97 97 478 91 91 479 92 92 480 87 88 481 93 94 482 93 94 483 98 98 484 92 92 485 96 96 486 97 97 487 99 99 488 97 97 489 98 98 490 99 99 491 93 94 492 94 93 493 99 99 494 99 99 495 95 95 496 96 96 497 98 98 498 93 94 499 99 99 500 99 99 501 94 93 502 95 95 503 100 100 504 101 101 505 107 102 506 107 102 507 106 103 508 100 100 509 101 101 510 102 104 511 108 105 512 108 105 513 107 102 514 101 101 515 102 104 516 103 106 517 109 107 518 109 107 519 108 105 520 102 104 521 103 106 522 104 108 523 110 109 524 110 109 525 109 107 526 103 106 527 104 108 528 105 110 529 111 111 530 111 111 531 110 109 532 104 108 533 105 110 534 100 100 535 106 103 536 106 103 537 111 111 538 105 110 539 106 103 540 107 102 541 113 112 542 113 112 543 112 113 544 106 103 545 107 102 546 108 105 547 114 114 548 114 114 549 113 112 550 107 102 551 108 105 552 109 107 553 115 115 554 115 115 555 114 114 556 108 105 557 109 107 558 110 109 559 116 116 560 116 116 561 115 115 562 109 107 563 110 109 564 111 111 565 117 117 566 117 117 567 116 116 568 110 109 569 111 111 570 106 103 571 112 113 572 112 113 573 117 117 574 111 111 575 112 113 576 113 112 577 119 118 578 119 118 579 118 119 580 112 113 581 113 112 582 114 114 583 120 120 584 120 120 585 119 118 586 113 112 587 114 114 588 115 115 589 121 121 590 121 121 591 120 120 592 114 114 593 115 115 594 116 116 595 122 122 596 122 122 597 121 121 598 115 115 599 116 116 600 117 117 601 123 123 602 123 123 603 122 122 604 116 116 605 117 117 606 112 113 607 118 119 608 118 119 609 123 123 610 117 117 611 121 121 612 122 122 613 124 124 614 122 122 615 123 123 616 124 124 617 118 119 618 119 118 619 124 124 620 124 124 621 120 120 622 121 121 623 123 123 624 118 119 625 124 124 626 124 124 627 119 118 628 120 120 629 125 125 630 126 126 631 132 127 632 132 127 633 131 128 634 125 125 635 126 126 636 127 129 637 133 130 638 133 130 639 132 127 640 126 126 641 127 129 642 128 131 643 134 132 644 134 132 645 133 130 646 127 129 647 128 131 648 129 133 649 135 134 650 135 134 651 134 132 652 128 131 653 129 133 654 130 135 655 136 136 656 136 136 657 135 134 658 129 133 659 130 135 660 125 125 661 131 128 662 131 128 663 136 136 664 130 135 665 131 128 666 132 127 667 138 137 668 138 137 669 137 138 670 131 128 671 132 127 672 133 130 673 139 139 674 139 139 675 138 137 676 132 127 677 133 130 678 134 132 679 140 140 680 140 140 681 139 139 682 133 130 683 134 132 684 135 134 685 141 141 686 141 141 687 140 140 688 134 132 689 135 134 690 136 136 691 142 142 692 142 142 693 141 141 694 135 134 695 136 136 696 131 128 697 137 138 698 137 138 699 142 142 700 136 136 701 137 138 702 138 137 703 144 143 704 144 143 705 143 144 706 137 138 707 138 137 708 139 139 709 145 145 710 145 145 711 144 143 712 138 137 713 139 139 714 140 140 715 146 146 716 146 146 717 145 145 718 139 139 719 140 140 720 141 141 721 147 147 722 147 147 723 146 146 724 140 140 725 141 141 726 142 142 727 148 148 728 148 148 729 147 147 730 141 141 731 142 142 732 137 138 733 143 144 734 143 144 735 148 148 736 142 142 737 146 146 738 147 147 739 149 149 740 147 147 741 148 148 742 149 149 743 143 144 744 144 143 745 149 149 746 149 149 747 145 145 748 146 146 749 148 148 750 143 144 751 149 149 752 149 149 753 144 143 754 145 145 755 150 150 756 151 151 757 157 152 758 157 152 759 156 153 760 150 150 761 151 151 762 152 154 763 158 155 764 158 155 765 157 152 766 151 151 767 152 154 768 153 156 769 159 157 770 159 157 771 158 155 772 152 154 773 153 156 774 154 158 775 160 159 776 160 159 777 159 157 778 153 156 779 154 158 780 155 160 781 161 161 782 161 161 783 160 159 784 154 158 785 155 160 786 150 150 787 156 153 788 156 153 789 161 161 790 155 160 791 156 153 792 157 152 793 163 162 794 163 162 795 162 163 796 156 153 797 157 152 798 158 155 799 164 164 800 164 164 801 163 162 802 157 152 803 158 155 804 159 157 805 165 165 806 165 165 807 164 164 808 158 155 809 159 157 810 160 159 811 166 166 812 166 166 813 165 165 814 159 157 815 160 159 816 161 161 817 167 167 818 167 167 819 166 166 820 160 159 821 161 161 822 156 153 823 162 163 824 162 163 825 167 167 826 161 161 827 162 163 828 163 162 829 169 168 830 169 168 831 168 169 832 162 163 833 163 162 834 164 164 835 170 170 836 170 170 837 169 168 838 163 162 839 164 164 840 165 165 841 171 171 842 171 171 843 170 170 844 164 164 845 165 165 846 166 166 847 172 172 848 172 172 849 171 171 850 165 165 851 166 166 852 167 167 853 173 173 854 173 173 855 172 172 856 166 166 857 167 167 858 162 163 859 168 169 860 168 169 861 173 173 862 167 167 863 171 171 864 172 172 865 174 174 866 172 172 867 173 173 868 174 174 869 168 169 870 169 168 871 174 174 872 174 174 873 170 170 874 171 171 875 173 173 876 168 169 877 174 174 878 174 174 879 169 168 880 170 170 881 175 175 882 176 176 883 182 177 884 182 177 885 181 178 886 175 175 887 176 176 888 177 179 889 183 180 890 183 180 891 182 177 892 176 176 893 177 179 894 178 181 895 184 182 896 184 182 897 183 180 898 177 179 899 178 181 900 179 183 901 185 184 902 185 184 903 184 182 904 178 181 905 179 183 906 180 185 907 186 186 908 186 186 909 185 184 910 179 183 911 180 185 912 175 175 913 181 178 914 181 178 915 186 186 916 180 185 917 181 178 918 182 177 919 188 187 920 188 187 921 187 188 922 181 178 923 182 177 924 183 180 925 189 189 926 189 189 927 188 187 928 182 177 929 183 180 930 184 182 931 190 190 932 190 190 933 189 189 934 183 180 935 184 182 936 185 184 937 191 191 938 191 191 939 190 190 940 184 182 941 185 184 942 186 186 943 192 192 944 192 192 945 191 191 946 185 184 947 186 186 948 181 178 949 187 188 950 187 188 951 192 192 952 186 186 953 188 193 954 189 193 955 190 193 956 190 194 957 191 194 958 192 194 959 188 195 960 190 195 961 192 195 962 187 196 963 188 196 964 192 196 965 193 197 966 194 198 967 200 199 968 200 199 969 199 200 970 193 197 971 194 198 972 195 201 973 201 202 974 201 202 975 200 199 976 194 198 977 195 201 978 196 203 979 202 204 980 202 204 981 201 202 982 195 201 983 196 203 984 197 205 985 203 206 986 203 206 987 202 204 988 196 203 989 197 205 990 198 207 991 204 208 992 204 208 993 203 206 994 197 205 995 198 207 996 193 197 997 199 200 998 199 200 999 204 208 1000 198 207 1001 199 200 1002 200 199 1003 206 209 1004 206 209 1005 205 210 1006 199 200 1007 200 199 1008 201 202 1009 207 211 1010 207 211 1011 206 209 1012 200 199 1013 201 202 1014 202 204 1015 208 212 1016 208 212 1017 207 211 1018 201 202 1019 202 204 1020 203 206 1021 209 213 1022 209 213 1023 208 212 1024 202 204 1025 203 206 1026 204 208 1027 210 214 1028 210 214 1029 209 213 1030 203 206 1031 204 208 1032 199 200 1033 205 210 1034 205 210 1035 210 214 1036 204 208 1037 206 215 1038 207 215 1039 208 215 1040 208 216 1041 209 216 1042 210 216 1043 206 217 1044 208 217 1045 210 217 1046 205 218 1047 206 218 1048 210 218 1049 215 219 1050 216 219 1051 212 219 1052 216 220 1053 217 220 1054 213 220 1055 217 221 1056 218 221 1057 214 221 1058 218 222 1059 215 222 1060 211 222 1061 211 223 1062 212 223 1063 213 223 1064 218 224 1065 217 224 1066 216 224 1067 223 225 1068 224 225 1069 220 225 1070 224 226 1071 225 226 1072 221 226 1073 225 227 1074 226 227 1075 222 227 1076 226 228 1077 223 228 1078 219 228 1079 219 229 1080 220 229 1081 221 229 1082 226 230 1083 225 230 1084 224 230 1085 211 231 1086 215 231 1087 212 231 1088 212 232 1089 216 232 1090 213 232 1091 213 233 1092 217 233 1093 214 233 1094 214 234 1095 218 234 1096 211 234 1097 214 235 1098 211 235 1099 213 235 1100 215 236 1101 218 236 1102 216 236 1103 219 237 1104 223 237 1105 220 237 1106 220 238 1107 224 238 1108 221 238 1109 221 239 1110 225 239 1111 222 239 1112 222 240 1113 226 240 1114 219 240 1115 222 241 1116 219 241 1117 221 241 1118 223 242 1119 226 242 1120 224 242 1121 228 243 1122 227 243 1123 229 243 1124 230 243 1125 232 244 1126 234 244 1127 233 244 1128 231 244 1129 227 245 1130 231 245 1131 233 245 1132 229 245 1133 230 246 1134 234 246 1135 232 246 1136 228 246 1137 228 247 1138 232 247 1139 231 247 1140 227 247 1141 229 248 1142 233 248 1143 234 248 1144 230 248 1145