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