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