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