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