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