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