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