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