13 0 0 9 1 1 18 2 2 12 3 3 0 4 4 1 5 5 3 6 6 11 7 7 16 8 8 4 9 9 14 10 10 11 7 11 0 4 12 17 11 13 13 0 14 6 12 15 18 2 16 5 13 17 2 14 18 16 8 19 1 5 20 5 13 21 15 15 22 4 9 23 7 16 24 13 0 25 18 2 26 19 17 27 24 18 28 31 19 29 23 20 30 31 19 31 30 21 32 20 22 33 25 23 34 19 17 35 14 10 36 36 24 37 11 7 38 12 3 39 38 25 40 37 26 41 11 7 42 35 27 43 16 8 44 18 2 45 8 28 46 39 29 47 16 8 48 10 30 49 38 25 50 15 15 51 39 29 52 36 24 53 17 11 54 37 26 55 13 0 56 22 31 57 30 21 58 34 32 59 32 33 60 26 34 61 20 22 62 34 32 63 29 35 64 33 36 65 33 36 66 28 37 67 27 38 68 21 39 69 27 38 70 26 34 71 53 40 72 49 41 73 58 42 74 41 43 75 52 44 76 40 45 77 43 46 78 51 47 79 56 48 80 44 49 81 54 50 82 51 47 83 40 45 84 57 51 85 53 40 86 46 52 87 58 42 88 45 53 89 42 54 90 56 48 91 41 43 92 45 53 93 55 55 94 44 49 95 47 56 96 53 40 97 58 42 98 54 50 99 60 57 100 51 47 101 52 44 102 62 58 103 61 59 104 51 47 105 59 60 106 56 48 107 58 42 108 48 61 109 63 62 110 56 48 111 50 63 112 62 58 113 55 55 114 63 62 115 60 57 116 57 51 117 61 59 118 53 40 119 79 64 120 74 65 121 73 66 122 76 67 123 73 66 124 69 68 125 65 69 126 71 70 127 70 71 128 78 72 129 68 73 130 67 74 131 75 75 132 69 68 133 72 76 134 64 77 135 70 71 136 74 65 137 66 78 138 72 76 139 68 73 140 77 79 141 67 74 142 71 70 143 9 1 144 8 28 145 18 2 146 17 11 147 0 4 148 12 3 149 2 14 150 3 6 151 16 8 152 3 6 153 4 9 154 11 7 155 7 16 156 0 4 157 13 0 158 18 2 159 15 15 160 5 13 161 16 8 162 12 3 163 1 5 164 15 15 165 14 10 166 4 9 167 6 12 168 7 16 169 18 2 170 23 20 171 19 17 172 31 19 173 22 31 174 23 20 175 30 21 176 25 23 177 24 18 178 19 17 179 36 24 180 35 27 181 11 7 182 17 11 183 12 3 184 37 26 185 35 27 186 10 30 187 16 8 188 15 15 189 18 2 190 39 29 191 12 3 192 16 8 193 38 25 194 14 10 195 15 15 196 36 24 197 37 26 198 9 1 199 13 0 200 30 21 201 29 35 202 34 32 203 26 34 204 25 23 205 20 22 206 29 35 207 28 37 208 33 36 209 21 39 210 33 36 211 27 38 212 32 33 213 21 39 214 26 34 215 49 41 216 48 61 217 58 42 218 52 44 219 57 51 220 40 45 221 42 54 222 43 46 223 56 48 224 43 46 225 44 49 226 51 47 227 47 56 228 40 45 229 53 40 230 58 42 231 55 55 232 45 53 233 56 48 234 52 44 235 41 43 236 55 55 237 54 50 238 44 49 239 46 52 240 47 56 241 58 42 242 60 57 243 59 60 244 51 47 245 57 51 246 52 44 247 61 59 248 59 60 249 50 63 250 56 48 251 55 55 252 58 42 253 63 62 254 52 44 255 56 48 256 62 58 257 54 50 258 55 55 259 60 57 260 61 59 261 49 41 262 53 40 263 76 67 264 79 64 265 73 66 266 75 75 267 76 67 268 69 68 269 64 77 270 65 69 271 70 71 272 77 79 273 78 72 274 67 74 275 66 78 276 75 75 277 72 76 278 79 64 279 64 77 280 74 65 281 78 72 282 66 78 283 68 73 284 65 69 285 77 79 286 71 70 287 93 80 288 89 81 289 98 82 290 81 83 291 92 84 292 80 85 293 83 86 294 91 87 295 96 88 296 84 89 297 94 90 298 91 87 299 80 85 300 97 91 301 93 80 302 86 92 303 98 82 304 85 93 305 82 94 306 96 88 307 81 83 308 85 93 309 95 95 310 84 89 311 87 96 312 93 80 313 98 82 314 99 97 315 104 98 316 111 99 317 103 100 318 111 99 319 110 101 320 100 102 321 105 103 322 99 97 323 94 90 324 116 104 325 91 87 326 92 84 327 118 105 328 117 106 329 91 87 330 115 107 331 96 88 332 98 82 333 88 108 334 119 109 335 96 88 336 90 110 337 118 105 338 95 95 339 119 109 340 116 104 341 97 91 342 117 106 343 93 80 344 102 111 345 110 101 346 114 112 347 112 113 348 106 114 349 100 102 350 114 112 351 109 115 352 113 116 353 113 116 354 108 117 355 107 118 356 101 119 357 107 118 358 106 114 359 133 120 360 129 121 361 138 122 362 121 123 363 132 124 364 120 125 365 123 126 366 131 127 367 136 128 368 124 129 369 134 130 370 131 127 371 120 125 372 137 131 373 133 120 374 126 132 375 138 122 376 125 133 377 122 134 378 136 128 379 121 123 380 125 133 381 135 135 382 124 129 383 127 136 384 133 120 385 138 122 386 134 130 387 140 137 388 131 127 389 132 124 390 142 138 391 141 139 392 131 127 393 139 140 394 136 128 395 138 122 396 128 141 397 143 142 398 136 128 399 130 143 400 142 138 401 135 135 402 143 142 403 140 137 404 137 131 405 141 139 406 133 120 407 159 144 408 154 145 409 153 146 410 156 147 411 153 146 412 149 148 413 145 149 414 151 150 415 150 151 416 158 152 417 148 153 418 147 154 419 155 155 420 149 148 421 152 156 422 144 157 423 150 151 424 154 145 425 146 158 426 152 156 427 148 153 428 157 159 429 147 154 430 151 150 431 89 81 432 88 108 433 98 82 434 92 84 435 97 91 436 80 85 437 82 94 438 83 86 439 96 88 440 83 86 441 84 89 442 91 87 443 87 96 444 80 85 445 93 80 446 98 82 447 95 95 448 85 93 449 96 88 450 92 84 451 81 83 452 95 95 453 94 90 454 84 89 455 86 92 456 87 96 457 98 82 458 103 100 459 99 97 460 111 99 461 102 111 462 103 100 463 110 101 464 105 103 465 104 98 466 99 97 467 116 104 468 115 107 469 91 87 470 97 91 471 92 84 472 117 106 473 115 107 474 90 110 475 96 88 476 95 95 477 98 82 478 119 109 479 92 84 480 96 88 481 118 105 482 94 90 483 95 95 484 116 104 485 117 106 486 89 81 487 93 80 488 110 101 489 109 115 490 114 112 491 106 114 492 105 103 493 100 102 494 109 115 495 108 117 496 113 116 497 101 119 498 113 116 499 107 118 500 112 113 501 101 119 502 106 114 503 129 121 504 128 141 505 138 122 506 132 124 507 137 131 508 120 125 509 122 134 510 123 126 511 136 128 512 123 126 513 124 129 514 131 127 515 127 136 516 120 125 517 133 120 518 138 122 519 135 135 520 125 133 521 136 128 522 132 124 523 121 123 524 135 135 525 134 130 526 124 129 527 126 132 528 127 136 529 138 122 530 140 137 531 139 140 532 131 127 533 137 131 534 132 124 535 141 139 536 139 140 537 130 143 538 136 128 539 135 135 540 138 122 541 143 142 542 132 124 543 136 128 544 142 138 545 134 130 546 135 135 547 140 137 548 141 139 549 129 121 550 133 120 551 156 147 552 159 144 553 153 146 554 155 155 555 156 147 556 149 148 557 144 157 558 145 149 559 150 151 560 157 159 561 158 152 562 147 154 563 146 158 564 155 155 565 152 156 566 159 144 567 144 157 568 154 145 569 158 152 570 146 158 571 148 153 572 145 149 573 157 159 574 151 150 575 173 160 576 169 161 577 178 162 578 161 163 579 172 164 580 160 165 581 163 166 582 171 167 583 176 168 584 164 169 585 174 170 586 171 167 587 160 165 588 177 171 589 173 160 590 166 172 591 178 162 592 165 173 593 162 174 594 176 168 595 161 163 596 165 173 597 175 175 598 164 169 599 167 176 600 173 160 601 178 162 602 179 177 603 184 178 604 191 179 605 183 180 606 191 179 607 190 181 608 180 182 609 185 183 610 179 177 611 174 170 612 196 184 613 171 167 614 172 164 615 198 185 616 197 186 617 171 167 618 195 187 619 176 168 620 178 162 621 168 188 622 199 189 623 176 168 624 170 190 625 198 185 626 175 175 627 199 189 628 196 184 629 177 171 630 197 186 631 173 160 632 182 191 633 190 181 634 194 192 635 192 193 636 186 194 637 180 182 638 194 192 639 189 195 640 193 196 641 193 196 642 188 197 643 187 198 644 181 199 645 187 198 646 186 194 647 213 200 648 209 201 649 218 202 650 201 203 651 212 204 652 200 205 653 203 206 654 211 207 655 216 208 656 204 209 657 214 210 658 211 207 659 200 205 660 217 211 661 213 200 662 206 212 663 218 202 664 205 213 665 202 214 666 216 208 667 201 203 668 205 213 669 215 215 670 204 209 671 207 216 672 213 200 673 218 202 674 214 210 675 220 217 676 211 207 677 212 204 678 222 218 679 221 219 680 211 207 681 219 220 682 216 208 683 218 202 684 208 221 685 223 222 686 216 208 687 210 223 688 222 218 689 215 215 690 223 222 691 220 217 692 217 211 693 221 219 694 213 200 695 239 224 696 234 225 697 233 226 698 236 227 699 233 226 700 229 228 701 225 229 702 231 230 703 230 231 704 238 232 705 228 233 706 227 234 707 235 235 708 229 228 709 232 236 710 224 237 711 230 231 712 234 225 713 226 238 714 232 236 715 228 233 716 237 239 717 227 234 718 231 230 719 169 161 720 168 188 721 178 162 722 172 164 723 177 171 724 160 165 725 162 174 726 163 166 727 176 168 728 163 166 729 164 169 730 171 167 731 167 176 732 160 165 733 173 160 734 178 162 735 175 175 736 165 173 737 176 168 738 172 164 739 161 163 740 175 175 741 174 170 742 164 169 743 166 172 744 167 176 745 178 162 746 183 180 747 179 177 748 191 179 749 182 191 750 183 180 751 190 181 752 185 183 753 184 178 754 179 177 755 196 184 756 195 187 757 171 167 758 177 171 759 172 164 760 197 186 761 195 187 762 170 190 763 176 168 764 175 175 765 178 162 766 199 189 767 172 164 768 176 168 769 198 185 770 174 170 771 175 175 772 196 184 773 197 186 774 169 161 775 173 160 776 190 181 777 189 195 778 194 192 779 186 194 780 185 183 781 180 182 782 189 195 783 188 197 784 193 196 785 181 199 786 193 196 787 187 198 788 192 193 789 181 199 790 186 194 791 209 201 792 208 221 793 218 202 794 212 204 795 217 211 796 200 205 797 202 214 798 203 206 799 216 208 800 203 206 801 204 209 802 211 207 803 207 216 804 200 205 805 213 200 806 218 202 807 215 215 808 205 213 809 216 208 810 212 204 811 201 203 812 215 215 813 214 210 814 204 209 815 206 212 816 207 216 817 218 202 818 220 217 819 219 220 820 211 207 821 217 211 822 212 204 823 221 219 824 219 220 825 210 223 826 216 208 827 215 215 828 218 202 829 223 222 830 212 204 831 216 208 832 222 218 833 214 210 834 215 215 835 220 217 836 221 219 837 209 201 838 213 200 839 236 227 840 239 224 841 233 226 842 235 235 843 236 227 844 229 228 845 224 237 846 225 229 847 230 231 848 237 239 849 238 232 850 227 234 851 226 238 852 235 235 853 232 236 854 239 224 855 224 237 856 234 225 857 238 232 858 226 238 859 228 233 860 225 229 861 237 239 862 231 230 863 253 240 864 249 241 865 258 242 866 241 243 867 252 244 868 240 245 869 243 246 870 251 247 871 256 248 872 244 249 873 254 250 874 251 247 875 240 245 876 257 251 877 253 240 878 246 252 879 258 242 880 245 253 881 242 254 882 256 248 883 241 243 884 245 253 885 255 255 886 244 249 887 247 256 888 253 240 889 258 242 890 259 257 891 264 258 892 271 259 893 263 260 894 271 259 895 270 261 896 260 262 897 265 263 898 259 257 899 254 250 900 276 264 901 251 247 902 252 244 903 278 265 904 277 266 905 251 247 906 275 267 907 256 248 908 258 242 909 248 268 910 279 269 911 256 248 912 250 270 913 278 265 914 255 255 915 279 269 916 276 264 917 257 251 918 277 266 919 253 240 920 262 271 921 270 261 922 274 272 923 272 273 924 266 274 925 260 262 926 274 272 927 269 275 928 273 276 929 273 276 930 268 277 931 267 278 932 261 279 933 267 278 934 266 274 935 293 280 936 289 281 937 298 282 938 281 283 939 292 284 940 280 285 941 283 286 942 291 287 943 296 288 944 284 289 945 294 290 946 291 287 947 280 285 948 297 291 949 293 280 950 286 292 951 298 282 952 285 293 953 282 294 954 296 288 955 281 283 956 285 293 957 295 295 958 284 289 959 287 296 960 293 280 961 298 282 962 294 290 963 300 297 964 291 287 965 292 284 966 302 298 967 301 299 968 291 287 969 299 300 970 296 288 971 298 282 972 288 301 973 303 302 974 296 288 975 290 303 976 302 298 977 295 295 978 303 302 979 300 297 980 297 291 981 301 299 982 293 280 983 319 304 984 314 305 985 313 306 986 316 307 987 313 306 988 309 308 989 305 309 990 311 310 991 310 311 992 318 312 993 308 313 994 307 314 995 315 315 996 309 308 997 312 316 998 304 317 999 310 311 1000 314 305 1001 306 318 1002 312 316 1003 308 313 1004 317 319 1005 307 314 1006 311 310 1007 249 241 1008 248 268 1009 258 242 1010 252 244 1011 257 251 1012 240 245 1013 242 254 1014 243 246 1015 256 248 1016 243 246 1017 244 249 1018 251 247 1019 247 256 1020 240 245 1021 253 240 1022 258 242 1023 255 255 1024 245 253 1025 256 248 1026 252 244 1027 241 243 1028 255 255 1029 254 250 1030 244 249 1031 246 252 1032 247 256 1033 258 242 1034 263 260 1035 259 257 1036 271 259 1037 262 271 1038 263 260 1039 270 261 1040 265 263 1041 264 258 1042 259 257 1043 276 264 1044 275 267 1045 251 247 1046 257 251 1047 252 244 1048 277 266 1049 275 267 1050 250 270 1051 256 248 1052 255 255 1053 258 242 1054 279 269 1055 252 244 1056 256 248 1057 278 265 1058 254 250 1059 255 255 1060 276 264 1061 277 266 1062 249 241 1063 253 240 1064 270 261 1065 269 275 1066 274 272 1067 266 274 1068 265 263 1069 260 262 1070 269 275 1071 268 277 1072 273 276 1073 261 279 1074 273 276 1075 267 278 1076 272 273 1077 261 279 1078 266 274 1079 289 281 1080 288 301 1081 298 282 1082 292 284 1083 297 291 1084 280 285 1085 282 294 1086 283 286 1087 296 288 1088 283 286 1089 284 289 1090 291 287 1091 287 296 1092 280 285 1093 293 280 1094 298 282 1095 295 295 1096 285 293 1097 296 288 1098 292 284 1099 281 283 1100 295 295 1101 294 290 1102 284 289 1103 286 292 1104 287 296 1105 298 282 1106 300 297 1107 299 300 1108 291 287 1109 297 291 1110 292 284 1111 301 299 1112 299 300 1113 290 303 1114 296 288 1115 295 295 1116 298 282 1117 303 302 1118 292 284 1119 296 288 1120 302 298 1121 294 290 1122 295 295 1123 300 297 1124 301 299 1125 289 281 1126 293 280 1127 316 307 1128 319 304 1129 313 306 1130 315 315 1131 316 307 1132 309 308 1133 304 317 1134 305 309 1135 310 311 1136 317 319 1137 318 312 1138 307 314 1139 306 318 1140 315 315 1141 312 316 1142 319 304 1143 304 317 1144 314 305 1145 318 312 1146 306 318 1147 308 313 1148 305 309 1149 317 319 1150 311 310 1151 333 320 1152 329 321 1153 338 322 1154 321 323 1155 332 324 1156 320 325 1157 323 326 1158 331 327 1159 336 328 1160 324 329 1161 334 330 1162 331 327 1163 320 325 1164 337 331 1165 333 320 1166 326 332 1167 338 322 1168 325 333 1169 322 334 1170 336 328 1171 321 323 1172 325 333 1173 335 335 1174 324 329 1175 327 336 1176 333 320 1177 338 322 1178 339 337 1179 344 338 1180 351 339 1181 343 340 1182 351 339 1183 350 341 1184 340 342 1185 345 343 1186 339 337 1187 334 330 1188 356 344 1189 331 327 1190 332 324 1191 358 345 1192 357 346 1193 331 327 1194 355 347 1195 336 328 1196 338 322 1197 328 348 1198 359 349 1199 336 328 1200 330 350 1201 358 345 1202 335 335 1203 359 349 1204 356 344 1205 337 331 1206 357 346 1207 333 320 1208 342 351 1209 350 341 1210 354 352 1211 352 353 1212 346 354 1213 340 342 1214 354 352 1215 349 355 1216 353 356 1217 353 356 1218 348 357 1219 347 358 1220 341 359 1221 347 358 1222 346 354 1223 373 360 1224 369 361 1225 378 362 1226 361 363 1227 372 364 1228 360 365 1229 363 366 1230 371 367 1231 376 368 1232 364 369 1233 374 370 1234 371 367 1235 360 365 1236 377 371 1237 373 360 1238 366 372 1239 378 362 1240 365 373 1241 362 374 1242 376 368 1243 361 363 1244 365 373 1245 375 375 1246 364 369 1247 367 376 1248 373 360 1249 378 362 1250 374 370 1251 380 377 1252 371 367 1253 372 364 1254 382 378 1255 381 379 1256 371 367 1257 379 380 1258 376 368 1259 378 362 1260 368 381 1261 383 382 1262 376 368 1263 370 383 1264 382 378 1265 375 375 1266 383 382 1267 380 377 1268 377 371 1269 381 379 1270 373 360 1271 399 384 1272 394 385 1273 393 386 1274 396 387 1275 393 386 1276 389 388 1277 385 389 1278 391 390 1279 390 391 1280 398 392 1281 388 393 1282 387 394 1283 395 395 1284 389 388 1285 392 396 1286 384 397 1287 390 391 1288 394 385 1289 386 398 1290 392 396 1291 388 393 1292 397 399 1293 387 394 1294 391 390 1295 329 321 1296 328 348 1297 338 322 1298 332 324 1299 337 331 1300 320 325 1301 322 334 1302 323 326 1303 336 328 1304 323 326 1305 324 329 1306 331 327 1307 327 336 1308 320 325 1309 333 320 1310 338 322 1311 335 335 1312 325 333 1313 336 328 1314 332 324 1315 321 323 1316 335 335 1317 334 330 1318 324 329 1319 326 332 1320 327 336 1321 338 322 1322 343 340 1323 339 337 1324 351 339 1325 342 351 1326 343 340 1327 350 341 1328 345 343 1329 344 338 1330 339 337 1331 356 344 1332 355 347 1333 331 327 1334 337 331 1335 332 324 1336 357 346 1337 355 347 1338 330 350 1339 336 328 1340 335 335 1341 338 322 1342 359 349 1343 332 324 1344 336 328 1345 358 345 1346 334 330 1347 335 335 1348 356 344 1349 357 346 1350 329 321 1351 333 320 1352 350 341 1353 349 355 1354 354 352 1355 346 354 1356 345 343 1357 340 342 1358 349 355 1359 348 357 1360 353 356 1361 341 359 1362 353 356 1363 347 358 1364 352 353 1365 341 359 1366 346 354 1367 369 361 1368 368 381 1369 378 362 1370 372 364 1371 377 371 1372 360 365 1373 362 374 1374 363 366 1375 376 368 1376 363 366 1377 364 369 1378 371 367 1379 367 376 1380 360 365 1381 373 360 1382 378 362 1383 375 375 1384 365 373 1385 376 368 1386 372 364 1387 361 363 1388 375 375 1389 374 370 1390 364 369 1391 366 372 1392 367 376 1393 378 362 1394 380 377 1395 379 380 1396 371 367 1397 377 371 1398 372 364 1399 381 379 1400 379 380 1401 370 383 1402 376 368 1403 375 375 1404 378 362 1405 383 382 1406 372 364 1407 376 368 1408 382 378 1409 374 370 1410 375 375 1411 380 377 1412 381 379 1413 369 361 1414 373 360 1415 396 387 1416 399 384 1417 393 386 1418 395 395 1419 396 387 1420 389 388 1421 384 397 1422 385 389 1423 390 391 1424 397 399 1425 398 392 1426 387 394 1427 386 398 1428 395 395 1429 392 396 1430 399 384 1431 384 397 1432 394 385 1433 398 392 1434 386 398 1435 388 393 1436 385 389 1437 397 399 1438 391 390 1439 413 400 1440 409 401 1441 418 402 1442 401 403 1443 412 404 1444 400 405 1445 403 406 1446 411 407 1447 416 408 1448 404 409 1449 414 410 1450 411 407 1451 400 405 1452 417 411 1453 413 400 1454 406 412 1455 418 402 1456 405 413 1457 402 414 1458 416 408 1459 401 403 1460 405 413 1461 415 415 1462 404 409 1463 407 416 1464 413 400 1465 418 402 1466 419 417 1467 424 418 1468 431 419 1469 423 420 1470 431 419 1471 430 421 1472 420 422 1473 425 423 1474 419 417 1475 414 410 1476 436 424 1477 411 407 1478 412 404 1479 438 425 1480 437 426 1481 411 407 1482 435 427 1483 416 408 1484 418 402 1485 408 428 1486 439 429 1487 416 408 1488 410 430 1489 438 425 1490 415 415 1491 439 429 1492 436 424 1493 417 411 1494 437 426 1495 413 400 1496 422 431 1497 430 421 1498 434 432 1499 432 433 1500 426 434 1501 420 422 1502 434 432 1503 429 435 1504 433 436 1505 433 436 1506 428 437 1507 427 438 1508 421 439 1509 427 438 1510 426 434 1511 453 440 1512 449 441 1513 458 442 1514 441 443 1515 452 444 1516 440 445 1517 443 446 1518 451 447 1519 456 448 1520 444 449 1521 454 450 1522 451 447 1523 440 445 1524 457 451 1525 453 440 1526 446 452 1527 458 442 1528 445 453 1529 442 454 1530 456 448 1531 441 443 1532 445 453 1533 455 455 1534 444 449 1535 447 456 1536 453 440 1537 458 442 1538 454 450 1539 460 457 1540 451 447 1541 452 444 1542 462 458 1543 461 459 1544 451 447 1545 459 460 1546 456 448 1547 458 442 1548 448 461 1549 463 462 1550 456 448 1551 450 463 1552 462 458 1553 455 455 1554 463 462 1555 460 457 1556 457 451 1557 461 459 1558 453 440 1559 479 464 1560 474 465 1561 473 466 1562 476 467 1563 473 466 1564 469 468 1565 465 469 1566 471 470 1567 470 471 1568 478 472 1569 468 473 1570 467 474 1571 475 475 1572 469 468 1573 472 476 1574 464 477 1575 470 471 1576 474 465 1577 466 478 1578 472 476 1579 468 473 1580 477 479 1581 467 474 1582 471 470 1583 409 401 1584 408 428 1585 418 402 1586 412 404 1587 417 411 1588 400 405 1589 402 414 1590 403 406 1591 416 408 1592 403 406 1593 404 409 1594 411 407 1595 407 416 1596 400 405 1597 413 400 1598 418 402 1599 415 415 1600 405 413 1601 416 408 1602 412 404 1603 401 403 1604 415 415 1605 414 410 1606 404 409 1607 406 412 1608 407 416 1609 418 402 1610 423 420 1611 419 417 1612 431 419 1613 422 431 1614 423 420 1615 430 421 1616 425 423 1617 424 418 1618 419 417 1619 436 424 1620 435 427 1621 411 407 1622 417 411 1623 412 404 1624 437 426 1625 435 427 1626 410 430 1627 416 408 1628 415 415 1629 418 402 1630 439 429 1631 412 404 1632 416 408 1633 438 425 1634 414 410 1635 415 415 1636 436 424 1637 437 426 1638 409 401 1639 413 400 1640 430 421 1641 429 435 1642 434 432 1643 426 434 1644 425 423 1645 420 422 1646 429 435 1647 428 437 1648 433 436 1649 421 439 1650 433 436 1651 427 438 1652 432 433 1653 421 439 1654 426 434 1655 449 441 1656 448 461 1657 458 442 1658 452 444 1659 457 451 1660 440 445 1661 442 454 1662 443 446 1663 456 448 1664 443 446 1665 444 449 1666 451 447 1667 447 456 1668 440 445 1669 453 440 1670 458 442 1671 455 455 1672 445 453 1673 456 448 1674 452 444 1675 441 443 1676 455 455 1677 454 450 1678 444 449 1679 446 452 1680 447 456 1681 458 442 1682 460 457 1683 459 460 1684 451 447 1685 457 451 1686 452 444 1687 461 459 1688 459 460 1689 450 463 1690 456 448 1691 455 455 1692 458 442 1693 463 462 1694 452 444 1695 456 448 1696 462 458 1697 454 450 1698 455 455 1699 460 457 1700 461 459 1701 449 441 1702 453 440 1703 476 467 1704 479 464 1705 473 466 1706 475 475 1707 476 467 1708 469 468 1709 464 477 1710 465 469 1711 470 471 1712 477 479 1713 478 472 1714 467 474 1715 466 478 1716 475 475 1717 472 476 1718 479 464 1719 464 477 1720 474 465 1721 478 472 1722 466 478 1723 468 473 1724 465 469 1725 477 479 1726 471 470 1727 493 480 1728 489 481 1729 498 482 1730 481 483 1731 492 484 1732 480 485 1733 483 486 1734 491 487 1735 496 488 1736 484 489 1737 494 490 1738 491 487 1739 480 485 1740 497 491 1741 493 480 1742 486 492 1743 498 482 1744 485 493 1745 482 494 1746 496 488 1747 481 483 1748 485 493 1749 495 495 1750 484 489 1751 487 496 1752 493 480 1753 498 482 1754 499 497 1755 504 498 1756 511 499 1757 503 500 1758 511 499 1759 510 501 1760 500 502 1761 505 503 1762 499 497 1763 494 490 1764 516 504 1765 491 487 1766 492 484 1767 518 505 1768 517 506 1769 491 487 1770 515 507 1771 496 488 1772 498 482 1773 488 508 1774 519 509 1775 496 488 1776 490 510 1777 518 505 1778 495 495 1779 519 509 1780 516 504 1781 497 491 1782 517 506 1783 493 480 1784 502 511 1785 510 501 1786 514 512 1787 512 513 1788 506 514 1789 500 502 1790 514 512 1791 509 515 1792 513 516 1793 513 516 1794 508 517 1795 507 518 1796 501 519 1797 507 518 1798 506 514 1799 533 520 1800 529 521 1801 538 522 1802 521 523 1803 532 524 1804 520 525 1805 523 526 1806 531 527 1807 536 528 1808 524 529 1809 534 530 1810 531 527 1811 520 525 1812 537 531 1813 533 520 1814 526 532 1815 538 522 1816 525 533 1817 522 534 1818 536 528 1819 521 523 1820 525 533 1821 535 535 1822 524 529 1823 527 536 1824 533 520 1825 538 522 1826 534 530 1827 540 537 1828 531 527 1829 532 524 1830 542 538 1831 541 539 1832 531 527 1833 539 540 1834 536 528 1835 538 522 1836 528 541 1837 543 542 1838 536 528 1839 530 543 1840 542 538 1841 535 535 1842 543 542 1843 540 537 1844 537 531 1845 541 539 1846 533 520 1847 559 544 1848 554 545 1849 553 546 1850 556 547 1851 553 546 1852 549 548 1853 545 549 1854 551 550 1855 550 551 1856 558 552 1857 548 553 1858 547 554 1859 555 555 1860 549 548 1861 552 556 1862 544 557 1863 550 551 1864 554 545 1865 546 558 1866 552 556 1867 548 553 1868 557 559 1869 547 554 1870 551 550 1871 489 481 1872 488 508 1873 498 482 1874 492 484 1875 497 491 1876 480 485 1877 482 494 1878 483 486 1879 496 488 1880 483 486 1881 484 489 1882 491 487 1883 487 496 1884 480 485 1885 493 480 1886 498 482 1887 495 495 1888 485 493 1889 496 488 1890 492 484 1891 481 483 1892 495 495 1893 494 490 1894 484 489 1895 486 492 1896 487 496 1897 498 482 1898 503 500 1899 499 497 1900 511 499 1901 502 511 1902 503 500 1903 510 501 1904 505 503 1905 504 498 1906 499 497 1907 516 504 1908 515 507 1909 491 487 1910 497 491 1911 492 484 1912 517 506 1913 515 507 1914 490 510 1915 496 488 1916 495 495 1917 498 482 1918 519 509 1919 492 484 1920 496 488 1921 518 505 1922 494 490 1923 495 495 1924 516 504 1925 517 506 1926 489 481 1927 493 480 1928 510 501 1929 509 515 1930 514 512 1931 506 514 1932 505 503 1933 500 502 1934 509 515 1935 508 517 1936 513 516 1937 501 519 1938 513 516 1939 507 518 1940 512 513 1941 501 519 1942 506 514 1943 529 521 1944 528 541 1945 538 522 1946 532 524 1947 537 531 1948 520 525 1949 522 534 1950 523 526 1951 536 528 1952 523 526 1953 524 529 1954 531 527 1955 527 536 1956 520 525 1957 533 520 1958 538 522 1959 535 535 1960 525 533 1961 536 528 1962 532 524 1963 521 523 1964 535 535 1965 534 530 1966 524 529 1967 526 532 1968 527 536 1969 538 522 1970 540 537 1971 539 540 1972 531 527 1973 537 531 1974 532 524 1975 541 539 1976 539 540 1977 530 543 1978 536 528 1979 535 535 1980 538 522 1981 543 542 1982 532 524 1983 536 528 1984 542 538 1985 534 530 1986 535 535 1987 540 537 1988 541 539 1989 529 521 1990 533 520 1991 556 547 1992 559 544 1993 553 546 1994 555 555 1995 556 547 1996 549 548 1997 544 557 1998 545 549 1999 550 551 2000 557 559 2001 558 552 2002 547 554 2003 546 558 2004 555 555 2005 552 556 2006 559 544 2007 544 557 2008 554 545 2009 558 552 2010 546 558 2011 548 553 2012 545 549 2013 557 559 2014 551 550 2015 573 560 2016 569 561 2017 578 562 2018 561 563 2019 572 564 2020 560 565 2021 563 566 2022 571 567 2023 576 568 2024 564 569 2025 574 570 2026 571 567 2027 560 565 2028 577 571 2029 573 560 2030 566 572 2031 578 562 2032 565 573 2033 562 574 2034 576 568 2035 561 563 2036 565 573 2037 575 575 2038 564 569 2039 567 576 2040 573 560 2041 578 562 2042 579 577 2043 584 578 2044 591 579 2045 583 580 2046 591 579 2047 590 581 2048 580 582 2049 585 583 2050 579 577 2051 574 570 2052 596 584 2053 571 567 2054 572 564 2055 598 585 2056 597 586 2057 571 567 2058 595 587 2059 576 568 2060 578 562 2061 568 588 2062 599 589 2063 576 568 2064 570 590 2065 598 585 2066 575 575 2067 599 589 2068 596 584 2069 577 571 2070 597 586 2071 573 560 2072 582 591 2073 590 581 2074 594 592 2075 592 593 2076 586 594 2077 580 582 2078 594 592 2079 589 595 2080 593 596 2081 593 596 2082 588 597 2083 587 598 2084 581 599 2085 587 598 2086 586 594 2087 613 600 2088 609 601 2089 618 602 2090 601 603 2091 612 604 2092 600 605 2093 603 606 2094 611 607 2095 616 608 2096 604 609 2097 614 610 2098 611 607 2099 600 605 2100 617 611 2101 613 600 2102 606 612 2103 618 602 2104 605 613 2105 602 614 2106 616 608 2107 601 603 2108 605 613 2109 615 615 2110 604 609 2111 607 616 2112 613 600 2113 618 602 2114 614 610 2115 620 617 2116 611 607 2117 612 604 2118 622 618 2119 621 619 2120 611 607 2121 619 620 2122 616 608 2123 618 602 2124 608 621 2125 623 622 2126 616 608 2127 610 623 2128 622 618 2129 615 615 2130 623 622 2131 620 617 2132 617 611 2133 621 619 2134 613 600 2135 639 624 2136 634 625 2137 633 626 2138 636 627 2139 633 626 2140 629 628 2141 625 629 2142 631 630 2143 630 631 2144 638 632 2145 628 633 2146 627 634 2147 635 635 2148 629 628 2149 632 636 2150 624 637 2151 630 631 2152 634 625 2153 626 638 2154 632 636 2155 628 633 2156 637 639 2157 627 634 2158 631 630 2159 569 561 2160 568 588 2161 578 562 2162 572 564 2163 577 571 2164 560 565 2165 562 574 2166 563 566 2167 576 568 2168 563 566 2169 564 569 2170 571 567 2171 567 576 2172 560 565 2173 573 560 2174 578 562 2175 575 575 2176 565 573 2177 576 568 2178 572 564 2179 561 563 2180 575 575 2181 574 570 2182 564 569 2183 566 572 2184 567 576 2185 578 562 2186 583 580 2187 579 577 2188 591 579 2189 582 591 2190 583 580 2191 590 581 2192 585 583 2193 584 578 2194 579 577 2195 596 584 2196 595 587 2197 571 567 2198 577 571 2199 572 564 2200 597 586 2201 595 587 2202 570 590 2203 576 568 2204 575 575 2205 578 562 2206 599 589 2207 572 564 2208 576 568 2209 598 585 2210 574 570 2211 575 575 2212 596 584 2213 597 586 2214 569 561 2215 573 560 2216 590 581 2217 589 595 2218 594 592 2219 586 594 2220 585 583 2221 580 582 2222 589 595 2223 588 597 2224 593 596 2225 581 599 2226 593 596 2227 587 598 2228 592 593 2229 581 599 2230 586 594 2231 609 601 2232 608 621 2233 618 602 2234 612 604 2235 617 611 2236 600 605 2237 602 614 2238 603 606 2239 616 608 2240 603 606 2241 604 609 2242 611 607 2243 607 616 2244 600 605 2245 613 600 2246 618 602 2247 615 615 2248 605 613 2249 616 608 2250 612 604 2251 601 603 2252 615 615 2253 614 610 2254 604 609 2255 606 612 2256 607 616 2257 618 602 2258 620 617 2259 619 620 2260 611 607 2261 617 611 2262 612 604 2263 621 619 2264 619 620 2265 610 623 2266 616 608 2267 615 615 2268 618 602 2269 623 622 2270 612 604 2271 616 608 2272 622 618 2273 614 610 2274 615 615 2275 620 617 2276 621 619 2277 609 601 2278 613 600 2279 636 627 2280 639 624 2281 633 626 2282 635 635 2283 636 627 2284 629 628 2285 624 637 2286 625 629 2287 630 631 2288 637 639 2289 638 632 2290 627 634 2291 626 638 2292 635 635 2293 632 636 2294 639 624 2295 624 637 2296 634 625 2297 638 632 2298 626 638 2299 628 633 2300 625 629 2301 637 639 2302 631 630 2303 645 640 2304 640 640 2305 647 640 2306 647 641 2307 646 641 2308 645 641 2309 653 642 2310 654 642 2311 655 642 2312 655 643 2313 652 643 2314 653 643 2315 642 644 2316 643 644 2317 649 644 2318 649 645 2319 648 645 2320 642 645 2321 657 646 2322 659 646 2323 651 646 2324 651 647 2325 641 647 2326 657 647 2327 644 648 2328 650 648 2329 658 648 2330 658 649 2331 656 649 2332 644 649 2333 660 650 2334 663 650 2335 666 650 2336 666 651 2337 665 651 2338 660 651 2339 662 652 2340 661 652 2341 664 652 2342 664 653 2343 667 653 2344 662 653 2345 731 654 2346 685 654 2347 671 654 2348 671 655 2349 696 655 2350 731 655 2351 729 656 2352 687 656 2353 674 656 2354 674 657 2355 675 657 2356 729 657 2357 690 658 2358 724 658 2359 688 658 2360 688 659 2361 694 659 2362 690 659 2363 694 660 2364 688 660 2365 731 660 2366 731 661 2367 696 661 2368 694 661 2369 701 662 2370 704 662 2371 680 662 2372 680 663 2373 702 663 2374 701 663 2375 706 664 2376 703 664 2377 698 664 2378 698 665 2379 677 665 2380 706 665 2381 679 666 2382 678 666 2383 707 666 2384 707 667 2385 699 667 2386 679 667 2387 681 668 2388 705 668 2389 700 668 2390 700 669 2391 697 669 2392 681 669 2393 692 670 2394 670 670 2395 684 670 2396 684 671 2397 725 671 2398 692 671 2399 690 672 2400 671 672 2401 685 672 2402 685 673 2403 724 673 2404 690 673 2405 672 674 2406 673 674 2407 686 674 2408 686 675 2409 726 675 2410 672 675 2411 668 676 2412 674 676 2413 687 676 2414 687 677 2415 727 677 2416 668 677 2417 669 678 2418 668 678 2419 727 678 2420 727 679 2421 682 679 2422 669 679 2423 675 680 2424 669 680 2425 682 680 2426 682 681 2427 729 681 2428 675 681 2429 670 682 2430 691 682 2431 683 682 2432 683 683 2433 684 683 2434 670 683 2435 695 684 2436 692 684 2437 725 684 2438 725 685 2439 689 685 2440 695 685 2441 676 686 2442 672 686 2443 726 686 2444 726 687 2445 730 687 2446 676 687 2447 673 688 2448 693 688 2449 728 688 2450 728 689 2451 686 689 2452 673 689 2453 693 690 2454 676 690 2455 730 690 2456 730 691 2457 728 691 2458 693 691 2459 691 692 2460 695 692 2461 689 692 2462 689 693 2463 683 693 2464 691 693 2465 693 694 2466 673 694 2467 702 694 2468 702 695 2469 680 695 2470 693 695 2471 668 696 2472 669 696 2473 677 696 2474 677 697 2475 698 697 2476 668 697 2477 691 698 2478 670 698 2479 679 698 2480 679 699 2481 699 699 2482 691 699 2483 670 700 2484 692 700 2485 678 700 2486 678 701 2487 679 701 2488 670 701 2489 692 702 2490 695 702 2491 707 702 2492 707 703 2493 678 703 2494 692 703 2495 671 704 2496 690 704 2497 697 704 2498 697 705 2499 700 705 2500 671 705 2501 696 706 2502 671 706 2503 700 706 2504 700 707 2505 705 707 2506 696 707 2507 673 708 2508 672 708 2509 701 708 2510 701 709 2511 702 709 2512 673 709 2513 672 710 2514 676 710 2515 704 710 2516 704 711 2517 701 711 2518 672 711 2519 674 712 2520 668 712 2521 698 712 2522 698 713 2523 703 713 2524 674 713 2525 675 714 2526 674 714 2527 703 714 2528 703 715 2529 706 715 2530 675 715 2531 690 716 2532 694 716 2533 681 716 2534 681 717 2535 697 717 2536 690 717 2537 712 718 2538 725 718 2539 684 718 2540 684 719 2541 708 719 2542 712 719 2543 714 720 2544 724 720 2545 685 720 2546 685 721 2547 713 721 2548 714 721 2549 715 722 2550 726 722 2551 686 722 2552 686 723 2553 710 723 2554 715 723 2555 717 724 2556 727 724 2557 687 724 2558 687 725 2559 716 725 2560 717 725 2561 711 726 2562 682 726 2563 727 726 2564 727 727 2565 717 727 2566 711 727 2567 723 728 2568 729 728 2569 682 728 2570 682 729 2571 711 729 2572 723 729 2573 708 730 2574 684 730 2575 683 730 2576 683 731 2577 709 731 2578 708 731 2579 689 732 2580 725 732 2581 712 732 2582 712 733 2583 722 733 2584 689 733 2585 730 734 2586 726 734 2587 715 734 2588 715 735 2589 721 735 2590 730 735 2591 710 736 2592 686 736 2593 728 736 2594 728 737 2595 719 737 2596 710 737 2597 719 738 2598 728 738 2599 730 738 2600 730 739 2601 721 739 2602 719 739 2603 709 740 2604 683 740 2605 689 740 2606 689 741 2607 722 741 2608 709 741 2609 720 742 2610 713 742 2611 685 742 2612 685 743 2613 731 743 2614 720 743 2615 723 744 2616 716 744 2617 687 744 2618 687 745 2619 729 745 2620 723 745 2621 714 746 2622 718 746 2623 688 746 2624 688 747 2625 724 747 2626 714 747 2627 718 748 2628 720 748 2629 731 748 2630 731 749 2631 688 749 2632 718 749 2633 760 750 2634 762 751 2635 769 752 2636 769 752 2637 762 751 2638 737 753 2639 734 754 2640 768 754 2641 741 754 2642 741 755 2643 742 755 2644 734 755 2645 738 756 2646 743 756 2647 744 756 2648 744 757 2649 770 757 2650 738 757 2651 741 758 2652 745 758 2653 762 758 2654 762 759 2655 760 759 2656 741 759 2657 744 760 2658 746 760 2659 732 760 2660 732 761 2661 770 761 2662 744 761 2663 745 762 2664 747 762 2665 737 762 2666 737 763 2667 762 763 2668 745 763 2669 746 764 2670 748 764 2671 740 764 2672 740 765 2673 732 765 2674 746 765 2675 741 766 2676 760 766 2677 739 766 2678 739 767 2679 742 767 2680 741 767 2681 736 768 2682 761 768 2683 744 768 2684 744 769 2685 743 769 2686 736 769 2687 741 770 2688 768 770 2689 759 770 2690 759 771 2691 745 771 2692 741 771 2693 744 772 2694 761 772 2695 735 772 2696 735 773 2697 746 773 2698 744 773 2699 759 774 2700 733 774 2701 747 774 2702 747 775 2703 745 775 2704 759 775 2705 735 776 2706 749 776 2707 748 776 2708 748 777 2709 746 777 2710 735 777 2711 773 778 2712 755 778 2713 756 778 2714 756 779 2715 767 779 2716 773 779 2717 772 780 2718 751 780 2719 752 780 2720 752 781 2721 766 781 2722 772 781 2723 757 782 2724 758 782 2725 763 782 2726 763 783 2727 764 783 2728 757 783 2729 771 784 2730 753 784 2731 754 784 2732 754 785 2733 765 785 2734 771 785 2735 762 786 2736 750 786 2737 755 786 2738 755 787 2739 773 787 2740 762 787 2741 749 788 2742 735 788 2743 767 788 2744 767 789 2745 756 789 2746 749 789 2747 772 790 2748 761 790 2749 736 790 2750 736 791 2751 751 791 2752 772 791 2753 739 792 2754 760 792 2755 766 792 2756 766 793 2757 752 793 2758 739 793 2759 738 794 2760 770 794 2761 763 794 2762 763 795 2763 758 795 2764 738 795 2765 757 796 2766 764 796 2767 768 796 2768 768 797 2769 734 797 2770 757 797 2771 732 798 2772 740 798 2773 753 798 2774 753 799 2775 771 799 2776 732 799 2777 733 800 2778 759 800 2779 765 800 2780 765 801 2781 754 801 2782 733 801 2783 766 802 2784 773 802 2785 767 802 2786 767 803 2787 772 803 2788 766 803 2789 763 804 2790 771 804 2791 765 804 2792 765 805 2793 764 805 2794 763 805 2795 766 806 2796 760 806 2797 769 806 2798 769 807 2799 773 807 2800 766 807 2801 735 808 2802 761 808 2803 772 808 2804 772 809 2805 767 809 2806 735 809 2807 763 810 2808 770 810 2809 732 810 2810 732 811 2811 771 811 2812 763 811 2813 759 812 2814 768 812 2815 764 812 2816 764 813 2817 765 813 2818 759 813 2819 783 814 2820 780 814 2821 786 814 2822 786 815 2823 784 815 2824 783 815 2825 788 816 2826 781 816 2827 779 816 2828 779 817 2829 786 817 2830 788 817 2831 781 818 2832 787 818 2833 784 818 2834 784 819 2835 779 819 2836 781 819 2837 791 820 2838 792 820 2839 774 820 2840 774 821 2841 785 821 2842 791 821 2843 792 822 2844 790 822 2845 782 822 2846 782 823 2847 774 823 2848 792 823 2849 784 824 2850 786 824 2851 789 824 2852 789 825 2853 809 825 2854 784 825 2855 781 826 2856 788 826 2857 790 826 2858 790 827 2859 792 827 2860 781 827 2861 787 828 2862 781 828 2863 792 828 2864 792 829 2865 791 829 2866 787 829 2867 782 830 2868 790 830 2869 788 830 2870 788 831 2871 786 831 2872 782 831 2873 785 832 2874 784 833 2875 787 834 2876 787 834 2877 791 835 2878 785 832 2879 785 836 2880 776 836 2881 783 836 2882 783 837 2883 784 837 2884 785 837 2885 786 838 2886 780 838 2887 793 838 2888 793 839 2889 782 839 2890 786 839 2891 794 840 2892 802 840 2893 803 840 2894 803 841 2895 795 841 2896 794 841 2897 804 842 2898 803 842 2899 797 842 2900 797 843 2901 796 843 2902 804 843 2903 796 844 2904 797 844 2905 802 844 2906 802 845 2907 806 845 2908 796 845 2909 805 846 2910 800 846 2911 799 846 2912 799 847 2913 798 847 2914 805 847 2915 798 848 2916 799 848 2917 775 848 2918 775 849 2919 801 849 2920 798 849 2921 802 850 2922 811 850 2923 810 850 2924 810 851 2925 803 851 2926 802 851 2927 796 852 2928 798 852 2929 801 852 2930 801 853 2931 804 853 2932 796 853 2933 806 854 2934 805 854 2935 798 854 2936 798 855 2937 796 855 2938 806 855 2939 775 856 2940 803 856 2941 804 856 2942 804 857 2943 801 857 2944 775 857 2945 800 858 2946 805 858 2947 806 858 2948 806 859 2949 802 859 2950 800 859 2951 800 860 2952 802 860 2953 794 860 2954 794 861 2955 778 861 2956 800 861 2957 803 862 2958 775 862 2959 777 862 2960 777 863 2961 795 863 2962 803 863 2963 809 864 2964 789 864 2965 807 864 2966 810 865 2967 811 865 2968 808 865 2969 816 866 2970 813 866 2971 817 866 2972 817 867 2973 812 867 2974 816 867 2975 815 868 2976 817 868 2977 813 868 2978 813 869 2979 814 869 2980 815 869 2981 815 870 2982 814 871 2983 818 872 2984 818 872 2985 819 873 2986 815 870 2987 816 874 2988 812 874 2989 820 874 2990 820 875 2991 821 875 2992 816 875 2993 819 876 2994 818 876 2995 822 876 2996 822 877 2997 823 877 2998 819 877 2999 824 878 3000 827 878 3001 826 878 3002 827 879 3003 824 879 3004 829 879 3005 825 880 3006 829 880 3007 824 880 3008 829 881 3009 825 881 3010 828 881 3011 830 882 3012 832 882 3013 831 882 3014 832 883 3015 830 883 3016 833 883 3017 835 884 3018 831 884 3019 834 884 3020 831 885 3021 835 885 3022 830 885 3023