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

43 30 128 40 30 129 49 30 130 48 30 131 51 36 160 50 36 161 48 36 162 49 36 163 44 37 164 43 37 165 48 37 166 50 37 167 45 38 168 44 38 169 50 38 170 51 38 171 40 39 172 45 39 173 51 39 174 49 39 175 95 72 304 92 72 305 101 72 306 100 72 307 103 79 336 102 79 337 100 79 338 101 79 339 96 80 340 95 80 341 100 80 342 102 80 343 97 81 344 96 81 345 102 81 346 103 81 347 92 82 348 97 82 349 103 82 350 101 82 351 147 114 480 144 114 481 153 114 482 152 114 483 155 121 512 154 121 513 152 121 514 153 121 515 148 122 516 147 122 517 152 122 518 154 122 519 149 123 520 148 123 521 154 123 522 155 123 523 144 124 524 149 124 525 155 124 526 153 124 527 199 151 656 196 151 657 205 151 658 204 151 659 207 158 688 206 158 689 204 158 690 205 158 691 200 159 692 199 159 693 204 159 694 206 159 695 201 160 696 200 160 697 206 160 698 207 160 699 196 161 700 201 161 701 207 161 702 205 161 703 251 192 832 248 192 833 257 192 834 256 192 835 259 200 864 258 200 865 256 200 866 257 200 867 252 201 868 251 201 869 256 201 870 258 201 871 253 202 872 252 202 873 258 202 874 259 202 875 248 203 876 253 203 877 259 203 878 257 203 879 303 233 1008 300 233 1009 309 233 1010 308 233 1011 311 239 1040 310 239 1041 308 239 1042 309 239 1043 304 240 1044 303 240 1045 308 240 1046 310 240 1047 305 241 1048 304 241 1049 310 241 1050 311 241 1051 300 242 1052 305 242 1053 311 242 1054 309 242 1055