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