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