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