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