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