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