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