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