7 0 0 15 1 1 10 2 2 14 3 3 2 4 4 0 5 5 3 6 6 1 7 7 7 0 8 11 8 9 8 9 10 15 1 11 15 1 12 8 9 13 13 10 14 10 2 15 5 11 16 9 12 17 6 13 18 4 14 19 4 14 20 6 13 21 13 10 22 12 15 23 5 11 24 14 3 25 10 2 26 9 12 27 10 2 28 13 10 29 6 13 30 9 12 31 3 6 32 0 5 33 5 11 34 4 14 35 11 8 36 12 15 37 13 10 38 8 9 39 42 16 40 46 16 41 47 16 42 43 16 43 43 17 44 47 17 45 48 17 46 44 17 47 44 18 48 48 18 49 49 18 50 45 18 51 45 19 52 49 19 53 46 19 54 42 19 55 52 20 56 53 20 57 50 20 58 51 20 59 50 21 60 54 21 61 55 21 62 51 21 63 51 22 64 55 22 65 56 22 66 52 22 67 52 23 68 56 23 69 57 23 70 53 23 71 53 24 72 57 24 73 54 24 74 50 24 75 63 25 76 59 25 77 58 25 78 62 25 79 65 26 80 61 26 81 60 26 82 64 26 83 61 27 84 58 27 85 59 27 86 60 27 87 63 28 88 62 28 89 65 28 90 64 28 91 70 29 92 73 29 93 67 29 94 71 29 95 72 30 96 73 30 97 70 30 98 69 30 99 66 31 100 71 31 101 67 31 102 68 31 103 68 32 104 67 32 105 74 32 106 75 32 107 70 33 108 71 33 109 76 33 110 77 33 111 73 34 112 72 34 113 78 34 114 79 34 115 71 35 116 66 35 117 81 35 118 76 35 119 69 36 120 70 36 121 77 36 122 80 36 123 67 37 124 73 37 125 79 37 126 74 37 127 86 38 128 82 38 129 85 38 130 89 38 131 87 39 132 83 39 133 82 39 134 86 39 135 88 40 136 84 40 137 83 40 138 87 40 139 89 41 140 85 41 141 84 41 142 88 41 143 92 42 144 93 42 145 90 42 146 91 42 147 94 43 148 97 43 149 96 43 150 95 43 151 90 44 152 94 44 153 95 44 154 91 44 155 91 45 156 95 45 157 96 45 158 92 45 159 93 46 160 97 46 161 94 46 162 90 46 163 100 47 164 99 48 165 98 49 166 101 50 167 100 47 168 101 50 169 105 51 170 103 52 171 98 49 172 99 48 173 107 53 174 106 54 175 103 52 176 105 51 177 102 55 178 104 56 179 102 57 180 105 57 181 108 57 182 109 57 183 103 58 184 104 58 185 111 58 186 110 58 187 105 59 188 101 59 189 112 59 190 108 59 191 101 60 192 98 60 193 113 60 194 112 60 195 98 61 196 106 61 197 114 61 198 113 61 199 100 62 200 103 62 201 110 62 202 116 62 203 99 63 204 100 63 205 116 63 206 117 63 207 107 64 208 99 64 209 117 64 210 115 64 211 110 65 212 111 66 213 109 67 214 108 68 215 113 69 216 114 70 217 115 71 218 117 72 219 116 73 220 110 65 221 108 68 222 112 74 223 116 73 224 112 74 225 113 69 226 117 72 227 119 75 228 120 76 229 121 77 230 127 78 231 125 79 232 122 80 233 127 78 234 123 81 235 129 82 236 120 76 237 119 75 238 118 83 239 124 84 240 118 83 241 119 75 242 126 85 243 129 82 244 128 86 245 121 77 246 120 76 247 126 85 248 119 75 249 127 78 250 122 80 251 128 86 252 123 81 253 127 78 254 121 77 255 124 84 256 126 85 257 122 80 258 125 79 259 134 87 260 138 88 261 133 89 262 139 90 263 130 91 264 133 89 265 137 92 266 136 93 267 131 94 268 132 95 269 130 91 270 135 96 271 140 97 272 136 93 273 137 92 274 141 98 275 132 95 276 139 90 277 133 89 278 130 91 279 131 94 280 134 87 281 139 90 282 132 95 283 141 98 284 137 92 285 133 89 286 138 88 287 140 97 288 135 96 289 130 91 290 136 93 291 140 97 292 141 98 293 142 99 294 143 100 295 128 86 296 129 82 297 145 101 298 144 102 299 152 103 300 153 104 301 151 105 302 150 106 303 155 107 304 154 108 305 153 104 306 152 103 307 155 107 308 160 109 309 165 110 310 159 111 311 154 108 312 158 112 313 162 113 314 157 114 315 164 115 316 161 116 317 156 117 318 163 118 319 163 118 320 156 117 321 162 113 322 165 110 323 155 107 324 159 111 325 158 112 326 154 108 327 164 115 328 163 118 329 165 110 330 160 109 331 165 110 332 162 113 333 158 112 334 159 111 335 161 116 336 157 114 337 162 113 338 156 117 339 166 119 340 168 119 341 167 119 342 169 119 343 170 120 344 168 120 345 166 120 346 173 120 347 171 121 348 167 121 349 168 121 350 170 121 351 172 122 352 169 122 353 167 122 354 171 122 355 173 123 356 166 123 357 169 123 358 172 123 359 174 124 360 181 124 361 178 124 362 175 124 363 175 125 364 178 125 365 180 125 366 176 125 367 176 126 368 180 126 369 179 126 370 177 126 371 177 127 372 179 127 373 181 127 374 174 127 375 181 128 376 179 128 377 180 128 378 178 128 379 182 129 380 184 129 381 183 129 382 185 129 383 186 130 384 184 130 385 182 130 386 189 130 387 187 131 388 183 131 389 184 131 390 186 131 391 188 132 392 185 132 393 183 132 394 187 132 395 189 133 396 182 133 397 185 133 398 188 133 399 190 134 400 197 134 401 194 134 402 191 134 403 191 135 404 194 135 405 196 135 406 192 135 407 192 136 408 196 136 409 195 136 410 193 136 411 193 137 412 195 137 413 197 137 414 190 137 415 197 138 416 195 138 417 196 138 418 194 138 419 198 139 420 200 139 421 199 139 422 201 139 423 202 140 424 200 140 425 198 140 426 205 140 427 203 141 428 199 141 429 200 141 430 202 141 431 204 142 432 201 142 433 199 142 434 203 142 435 205 143 436 198 143 437 201 143 438 204 143 439 206 144 440 213 144 441 210 144 442 207 144 443 207 145 444 210 145 445 212 145 446 208 145 447 208 146 448 212 146 449 211 146 450 209 146 451 209 147 452 211 147 453 213 147 454 206 147 455 213 148 456 211 148 457 212 148 458 210 148 459 214 149 460 216 149 461 215 149 462 217 149 463 218 150 464 216 150 465 214 150 466 221 150 467 219 151 468 215 151 469 216 151 470 218 151 471 220 152 472 217 152 473 215 152 474 219 152 475 221 153 476 214 153 477 217 153 478 220 153 479 222 154 480 224 154 481 223 154 482 225 154 483 226 155 484 224 155 485 222 155 486 229 155 487 227 156 488 223 156 489 224 156 490 226 156 491 228 157 492 225 157 493 223 157 494 227 157 495 229 158 496 222 158 497 225 158 498 228 158 499 230 159 500 237 159 501 234 159 502 231 159 503 231 160 504 234 160 505 236 160 506 232 160 507 232 161 508 236 161 509 235 161 510 233 161 511 233 162 512 235 162 513 237 162 514 230 162 515 237 163 516 235 163 517 236 163 518 234 163 519 238 164 520 240 164 521 239 164 522 241 164 523 242 165 524 240 165 525 238 165 526 245 165 527 243 166 528 239 166 529 240 166 530 242 166 531 244 167 532 241 167 533 239 167 534 243 167 535 245 168 536 238 168 537 241 168 538 244 168 539 21 169 540 26 169 541 30 169 542 25 169 543 21 170 544 41 170 545 27 170 546 26 170 547 22 171 548 28 171 549 27 171 550 41 171 551 22 172 552 23 172 553 31 172 554 28 172 555 23 173 556 24 173 557 29 173 558 31 173 559 24 174 560 40 174 561 32 174 562 29 174 563 20 175 564 32 175 565 40 175 566 38 175 567 19 176 568 20 176 569 38 176 570 37 176 571 18 177 572 19 177 573 37 177 574 36 177 575 16 178 576 18 178 577 36 178 578 35 178 579 16 179 580 35 179 581 34 179 582 17 179 583 17 180 584 34 180 585 39 180 586 33 180 587 246 181 588 259 182 589 258 183 590 254 184 591 290 185 592 291 185 593 260 185 594 293 185 595 277 186 596 278 186 597 283 186 598 274 186 599 250 187 600 256 187 601 252 187 602 251 187 603 263 188 604 272 188 605 267 188 606 264 188 607 251 189 608 252 189 609 268 189 610 284 189 611 270 190 612 296 191 613 269 192 614 283 193 615 264 194 616 267 194 617 294 194 618 295 194 619 268 195 620 252 196 621 260 197 622 294 198 623 254 184 624 258 183 625 253 199 626 255 200 627 280 201 628 284 201 629 268 201 630 266 201 631 276 202 632 272 203 633 296 191 634 270 190 635 276 202 636 266 204 637 267 205 638 272 203 639 261 206 640 271 206 641 269 206 642 297 206 643 291 207 644 295 207 645 294 207 646 260 207 647 252 196 648 256 208 649 293 209 650 260 197 651 248 210 652 254 210 653 255 210 654 247 210 655 247 211 656 255 211 657 285 211 658 249 211 659 249 212 660 285 212 661 256 212 662 250 212 663 297 213 664 269 213 665 296 213 666 262 213 667 262 214 668 296 214 669 272 214 670 263 214 671 255 200 672 253 199 673 257 215 674 285 216 675 273 217 676 271 217 677 261 217 678 265 217 679 246 218 680 254 218 681 248 218 682 286 218 683 292 219 684 287 219 685 258 219 686 259 219 687 282 220 688 280 220 689 266 220 690 276 220 691 283 193 692 269 192 693 271 221 694 274 222 695 279 223 696 282 223 697 276 223 698 270 223 699 281 224 700 277 224 701 274 224 702 275 224 703 289 225 704 290 225 705 293 225 706 257 225 707 288 226 708 289 226 709 257 226 710 253 226 711 287 227 712 288 227 713 253 227 714 258 227 715 274 222 716 271 221 717 273 228 718 275 229 719 278 230 720 279 230 721 270 230 722 283 230 723 285 216 724 257 215 725 293 209 726 256 208 727 266 204 728 268 195 729 294 198 730 267 205 731 313 231 732 311 232 733 299 233 734 312 234 735 301 235 736 317 236 737 300 237 738 318 238 739 305 239 740 308 240 741 306 241 742 304 242 743 302 243 744 310 244 745 308 240 746 305 239 747 319 245 748 321 246 749 317 236 750 301 235 751 322 247 752 318 238 753 300 237 754 314 248 755 303 249 756 313 231 757 312 234 758 307 250 759 303 249 760 307 250 761 298 251 762 309 252 763 320 253 764 316 254 765 321 246 766 319 245 767 311 232 768 322 247 769 314 248 770 299 233 771 309 252 772 298 251 773 310 244 774 302 243 775 323 255 776 315 256 777 316 254 778 320 253 779 355 257 780 353 258 781 327 259 782 354 260 783 336 261 784 364 262 785 328 263 786 365 264 787 343 265 788 342 265 789 351 265 790 338 265 791 347 266 792 350 267 793 348 268 794 346 269 795 334 270 796 333 270 797 368 270 798 363 270 799 333 271 800 332 271 801 364 271 802 368 271 803 332 272 804 331 272 805 328 272 806 364 272 807 340 273 808 344 273 809 347 273 810 346 273 811 342 274 812 339 274 813 345 274 814 351 274 815 338 275 816 352 276 817 350 267 818 347 266 819 339 277 820 341 277 821 355 277 822 345 277 823 329 278 824 334 278 825 363 278 826 362 278 827 375 279 828 367 279 829 373 279 830 335 279 831 348 280 832 350 280 833 360 280 834 356 280 835 366 281 836 368 282 837 364 262 838 336 261 839 359 283 840 325 283 841 349 283 842 358 283 843 324 284 844 352 284 845 325 284 846 359 284 847 372 285 848 336 285 849 365 285 850 371 285 851 374 286 852 366 286 853 336 286 854 372 286 855 373 287 856 367 287 857 366 287 858 374 287 859 369 288 860 365 264 861 328 263 862 361 289 863 330 290 864 326 290 865 327 290 866 361 290 867 360 291 868 350 291 869 352 291 870 324 291 871 345 292 872 355 257 873 354 260 874 349 293 875 345 292 876 349 293 877 325 294 878 351 295 879 341 296 880 337 296 881 353 296 882 355 296 883 367 297 884 363 298 885 368 282 886 366 281 887 353 258 888 369 288 889 361 289 890 327 259 891 357 299 892 354 299 893 327 299 894 326 299 895 351 295 896 325 294 897 352 276 898 338 275 899 370 300 900 369 300 901 353 300 902 337 300 903 358 301 904 349 301 905 354 301 906 357 301 907 371 302 908 365 302 909 369 302 910 370 302 911 344 303 912 343 303 913 338 303 914 347 303 915 331 304 916 330 304 917 361 304 918 328 304 919 375 305 920 362 306 921 363 298 922 367 297 923 376 307 924 378 307 925 377 307 926 379 307 927 380 308 928 378 308 929 376 308 930 383 308 931 381 309 932 377 309 933 378 309 934 380 309 935 382 310 936 379 310 937 377 310 938 381 310 939 383 311 940 376 311 941 379 311 942 382 311 943 387 312 944 384 312 945 385 312 946 386 312 947 389 313 948 388 313 949 391 313 950 390 313 951 231 314 952 232 314 953 233 314 954 230 314 955 242 315 956 245 315 957 244 315 958 243 315 959 380 316 960 383 316 961 382 316 962 381 316 963 226 317 964 229 317 965 228 317 966 227 317 967 343 318 968 344 319 969 401 320 970 400 321 971 374 322 972 372 323 973 402 324 974 403 325 975 337 326 976 341 327 977 405 328 978 404 329 979 335 330 980 373 331 981 407 332 982 406 333 983 370 334 984 337 326 985 404 329 986 408 335 987 344 319 988 340 336 989 409 337 990 401 320 991 372 323 992 371 338 993 410 339 994 402 324 995 371 338 996 370 334 997 408 335 998 410 339 999 341 327 1000 339 340 1001 411 341 1002 405 328 1003 339 340 1004 342 342 1005 412 343 1006 411 341 1007 373 331 1008 374 322 1009 403 325 1010 407 332 1011 342 342 1012 343 318 1013 400 321 1014 412 343 1015 413 344 1016 416 345 1017 420 346 1018 421 347 1019 427 348 1020 434 349 1021 426 350 1022 438 351 1023 425 352 1024 437 353 1025 422 354 1026 414 355 1027 416 345 1028 417 356 1029 415 357 1030 420 346 1031 433 358 1032 427 348 1033 438 351 1034 429 359 1035 433 358 1036 429 359 1037 424 360 1038 423 361 1039 414 355 1040 422 354 1041 436 362 1042 418 363 1043 417 356 1044 435 364 1045 419 365 1046 415 357 1047 434 349 1048 431 366 1049 428 367 1050 426 350 1051 431 366 1052 432 368 1053 430 369 1054 428 367 1055 435 364 1056 418 363 1057 436 362 1058 419 365 1059 423 361 1060 424 360 1061 437 353 1062 425 352 1063 443 370 1064 439 370 1065 440 370 1066 444 370 1067 441 371 1068 443 371 1069 444 371 1070 442 371 1071 448 372 1072 446 372 1073 445 372 1074 447 372 1075 446 373 1076 450 373 1077 449 373 1078 445 373 1079 394 374 1080 452 374 1081 454 374 1082 395 374 1083 451 375 1084 393 375 1085 392 375 1086 453 375 1087 395 376 1088 454 376 1089 456 376 1090 397 376 1091 453 377 1092 392 377 1093 396 377 1094 455 377 1095 456 378 1096 455 378 1097 399 378 1098 398 378 1099 397 379 1100 456 379 1101 398 379 1102 455 380 1103 396 380 1104 399 380 1105 76 381 1106 81 381 1107 80 381 1108 77 381 1109 54 382 1110 57 382 1111 458 382 1112 457 382 1113 57 383 1114 56 383 1115 459 383 1116 458 383 1117 56 384 1118 55 384 1119 460 384 1120 459 384 1121 55 385 1122 54 385 1123 457 385 1124 460 385 1125 553 386 1126 548 386 1127 549 386 1128 552 386 1129 462 387 1130 483 387 1131 480 387 1132 482 388 1133 461 388 1134 481 388 1135 461 389 1136 462 389 1137 480 389 1138 481 389 1139 464 390 1140 487 390 1141 483 390 1142 462 390 1143 484 391 1144 463 391 1145 461 391 1146 482 391 1147 466 392 1148 486 392 1149 487 392 1150 464 392 1151 485 393 1152 465 393 1153 463 393 1154 484 393 1155 521 394 1156 520 395 1157 479 396 1158 467 397 1159 490 398 1160 489 399 1161 476 400 1162 472 401 1163 524 402 1164 521 394 1165 467 397 1166 468 403 1167 522 404 1168 524 402 1169 468 403 1170 474 405 1171 492 406 1172 493 407 1173 471 408 1174 469 409 1175 491 410 1176 492 406 1177 469 409 1178 477 411 1179 519 412 1180 523 413 1181 470 414 1182 478 415 1183 493 407 1184 526 416 1185 475 417 1186 471 408 1187 528 418 1188 490 398 1189 472 401 1190 473 419 1191 526 416 1192 522 404 1193 474 405 1194 475 417 1195 489 399 1196 491 410 1197 477 411 1198 476 400 1199 520 395 1200 519 412 1201 478 415 1202 479 396 1203 488 420 1204 501 421 1205 500 422 1206 496 423 1207 532 424 1208 533 424 1209 502 424 1210 535 424 1211 519 425 1212 520 425 1213 525 425 1214 516 425 1215 492 426 1216 498 426 1217 494 426 1218 493 426 1219 505 427 1220 514 427 1221 509 427 1222 506 427 1223 493 428 1224 494 428 1225 510 428 1226 526 428 1227 512 429 1228 538 430 1229 511 431 1230 525 432 1231 506 433 1232 509 433 1233 536 433 1234 537 433 1235 510 434 1236 494 435 1237 502 436 1238 536 437 1239 496 423 1240 500 422 1241 495 438 1242 497 439 1243 522 440 1244 526 440 1245 510 440 1246 508 440 1247 518 441 1248 514 442 1249 538 430 1250 512 429 1251 518 441 1252 508 443 1253 509 444 1254 514 442 1255 503 445 1256 513 445 1257 511 445 1258 539 445 1259 533 446 1260 537 446 1261 536 446 1262 502 446 1263 494 435 1264 498 447 1265 535 448 1266 502 436 1267 490 449 1268 496 449 1269 497 449 1270 489 449 1271 489 450 1272 497 450 1273 527 450 1274 491 450 1275 491 451 1276 527 451 1277 498 451 1278 492 451 1279 539 452 1280 511 452 1281 538 452 1282 504 452 1283 504 453 1284 538 453 1285 514 453 1286 505 453 1287 497 439 1288 495 438 1289 499 454 1290 527 455 1291 515 456 1292 513 456 1293 503 456 1294 507 456 1295 488 457 1296 496 457 1297 490 457 1298 528 457 1299 534 458 1300 529 458 1301 500 458 1302 501 458 1303 524 459 1304 522 459 1305 508 459 1306 518 459 1307 525 432 1308 511 431 1309 513 460 1310 516 461 1311 521 462 1312 524 462 1313 518 462 1314 512 462 1315 523 463 1316 519 463 1317 516 463 1318 517 463 1319 531 464 1320 532 464 1321 535 464 1322 499 464 1323 530 465 1324 531 465 1325 499 465 1326 495 465 1327 529 466 1328 530 466 1329 495 466 1330 500 466 1331 516 461 1332 513 460 1333 515 467 1334 517 468 1335 520 469 1336 521 469 1337 512 469 1338 525 469 1339 527 455 1340 499 454 1341 535 448 1342 498 447 1343 508 443 1344 510 434 1345 536 437 1346 509 444 1347 540 470 1348 544 470 1349 545 470 1350 541 470 1351 541 471 1352 545 471 1353 546 471 1354 542 471 1355 542 472 1356 546 472 1357 547 472 1358 543 472 1359 543 473 1360 547 473 1361 544 473 1362 540 473 1363 562 474 1364 556 474 1365 550 474 1366 555 474 1367 560 475 1368 559 475 1369 552 475 1370 549 475 1371 558 476 1372 563 476 1373 548 476 1374 553 476 1375 556 477 1376 557 477 1377 551 477 1378 550 477 1379 559 478 1380 558 478 1381 553 478 1382 552 478 1383 561 479 1384 562 479 1385 555 479 1386 554 479 1387 563 480 1388 558 480 1389 562 480 1390 561 480 1391 557 481 1392 556 481 1393 559 481 1394 560 481 1395 559 482 1396 556 482 1397 562 482 1398 558 482 1399 566 483 1400 567 483 1401 564 483 1402 565 483 1403 568 484 1404 571 484 1405 570 484 1406 569 484 1407 564 485 1408 568 485 1409 569 485 1410 565 485 1411 566 486 1412 570 486 1413 571 486 1414 567 486 1415 576 487 1416 572 487 1417 575 487 1418 579 487 1419 577 488 1420 573 488 1421 572 488 1422 576 488 1423 578 489 1424 574 489 1425 573 489 1426 577 489 1427 579 490 1428 575 490 1429 574 490 1430 578 490 1431 582 491 1432 583 491 1433 580 491 1434 581 491 1435 584 492 1436 587 492 1437 586 492 1438 585 492 1439 580 493 1440 584 493 1441 585 493 1442 581 493 1443 581 494 1444 585 494 1445 586 494 1446 582 494 1447 583 495 1448 587 495 1449 584 495 1450 580 495 1451 340 336 1452 346 269 1453 348 268 1454 409 337 1455 335 330 1456 406 333 1457 362 306 1458 375 305 1459 473 419 1460 501 421 1461 488 420 1462 528 418 1463 470 414 1464 523 413 1465 517 468 1466 515 467 1467 592 496 1468 588 496 1469 591 496 1470 595 496 1471 594 497 1472 590 497 1473 589 497 1474 593 497 1475 595 498 1476 591 498 1477 590 498 1478 594 498 1479 591 499 1480 588 499 1481 589 499 1482 590 499 1483 593 500 1484 592 500 1485 595 500 1486 594 500 1487 597 501 1488 601 502 1489 600 503 1490 596 504 1491 597 501 1492 603 505 1493 605 506 1494 601 502 1495 600 503 1496 599 507 1497 598 508 1498 596 504 1499 603 505 1500 602 509 1501 604 510 1502 605 506 1503 606 511 1504 614 511 1505 596 511 1506 598 511 1507 614 512 1508 613 512 1509 597 512 1510 596 512 1511 613 513 1512 610 513 1513 603 513 1514 597 513 1515 615 514 1516 607 514 1517 599 514 1518 600 514 1519 612 515 1520 615 515 1521 600 515 1522 601 515 1523 608 516 1524 612 516 1525 601 516 1526 605 516 1527 610 517 1528 609 517 1529 602 517 1530 603 517 1531 611 518 1532 608 518 1533 605 518 1534 604 518 1535 610 519 1536 608 520 1537 611 521 1538 609 522 1539 615 523 1540 614 524 1541 606 525 1542 607 526 1543 613 527 1544 612 528 1545 608 520 1546 610 519 1547 613 527 1548 614 524 1549 615 523 1550 612 528 1551 620 529 1552 616 529 1553 619 529 1554 623 529 1555 622 530 1556 618 530 1557 617 530 1558 621 530 1559 623 531 1560 619 531 1561 618 531 1562 622 531 1563 619 532 1564 616 532 1565 617 532 1566 618 532 1567 621 533 1568 620 533 1569 623 533 1570 622 533 1571 628 534 1572 624 534 1573 627 534 1574 631 534 1575 630 535 1576 626 535 1577 625 535 1578 629 535 1579 631 536 1580 627 536 1581 626 536 1582 630 536 1583 627 537 1584 624 537 1585 625 537 1586 626 537 1587 636 538 1588 639 538 1589 638 538 1590 637 538 1591 632 539 1592 636 539 1593 637 539 1594 633 539 1595 633 540 1596 637 540 1597 638 540 1598 634 540 1599 635 541 1600 639 541 1601 636 541 1602 632 541 1603 644 542 1604 640 542 1605 643 542 1606 647 542 1607 646 543 1608 642 543 1609 641 543 1610 645 543 1611 647 544 1612 643 544 1613 642 544 1614 646 544 1615 643 545 1616 640 545 1617 641 545 1618 642 545 1619 652 546 1620 655 546 1621 654 546 1622 653 546 1623 648 547 1624 652 547 1625 653 547 1626 649 547 1627 649 548 1628 653 548 1629 654 548 1630 650 548 1631 651 549 1632 655 549 1633 652 549 1634 648 549 1635 660 550 1636 656 550 1637 659 550 1638 663 550 1639 662 551 1640 658 551 1641 657 551 1642 661 551 1643 663 552 1644 659 552 1645 658 552 1646 662 552 1647 659 553 1648 656 553 1649 657 553 1650 658 553 1651 668 554 1652 671 554 1653 670 554 1654 669 554 1655 664 555 1656 668 555 1657 669 555 1658 665 555 1659 665 556 1660 669 556 1661 670 556 1662 666 556 1663 667 557 1664 671 557 1665 668 557 1666 664 557 1667 676 558 1668 672 558 1669 675 558 1670 679 558 1671 678 559 1672 674 559 1673 673 559 1674 677 559 1675 679 560 1676 675 560 1677 674 560 1678 678 560 1679 675 561 1680 672 561 1681 673 561 1682 674 561 1683 684 562 1684 687 562 1685 686 562 1686 685 562 1687 680 563 1688 684 563 1689 685 563 1690 681 563 1691 681 564 1692 685 564 1693 686 564 1694 682 564 1695 683 565 1696 687 565 1697 684 565 1698 680 565 1699 692 566 1700 688 566 1701 691 566 1702 695 566 1703 694 567 1704 690 567 1705 689 567 1706 693 567 1707 695 568 1708 691 568 1709 690 568 1710 694 568 1711 691 569 1712 688 569 1713 689 569 1714 690 569 1715 700 570 1716 703 570 1717 702 570 1718 701 570 1719 696 571 1720 700 571 1721 701 571 1722 697 571 1723 697 572 1724 701 572 1725 702 572 1726 698 572 1727 699 573 1728 703 573 1729 700 573 1730 696 573 1731 708 574 1732 704 574 1733 707 574 1734 711 574 1735 710 575 1736 706 575 1737 705 575 1738 709 575 1739 711 576 1740 707 576 1741 706 576 1742 710 576 1743 707 577 1744 704 577 1745 705 577 1746 706 577 1747 716 578 1748 719 578 1749 718 578 1750 717 578 1751 712 579 1752 716 579 1753 717 579 1754 713 579 1755 713 580 1756 717 580 1757 718 580 1758 714 580 1759 715 581 1760 719 581 1761 716 581 1762 712 581 1763 724 582 1764 720 582 1765 723 582 1766 727 582 1767 726 583 1768 722 583 1769 721 583 1770 725 583 1771 727 584 1772 723 584 1773 722 584 1774 726 584 1775 723 585 1776 720 585 1777 721 585 1778 722 585 1779 732 586 1780 735 586 1781 734 586 1782 733 586 1783 728 587 1784 732 587 1785 733 587 1786 729 587 1787 729 588 1788 733 588 1789 734 588 1790 730 588 1791 731 589 1792 735 589 1793 732 589 1794 728 589 1795 740 590 1796 743 590 1797 742 590 1798 741 590 1799 736 591 1800 740 591 1801 741 591 1802 737 591 1803 737 592 1804 741 592 1805 742 592 1806 738 592 1807 739 593 1808 743 593 1809 740 593 1810 736 593 1811 748 594 1812 744 594 1813 747 594 1814 751 594 1815 750 595 1816 746 595 1817 745 595 1818 749 595 1819 751 596 1820 747 596 1821 746 596 1822 750 596 1823 747 597 1824 744 597 1825 745 597 1826 746 597 1827 749 598 1828 748 598 1829 751 598 1830 750 598 1831 754 599 1832 755 599 1833 752 599 1834 753 599 1835 756 600 1836 759 600 1837 758 600 1838 757 600 1839 752 601 1840 756 601 1841 757 601 1842 753 601 1843 753 602 1844 757 602 1845 758 602 1846 754 602 1847 755 603 1848 759 603 1849 756 603 1850 752 603 1851 760 604 1852 761 605 1853 144 102 1854 145 101 1855 146 606 1856 760 604 1857 145 101 1858 761 605 1859 147 607 1860 144 102 1861 762 608 1862 763 609 1863 143 100 1864 142 99 1865 148 610 1866 762 608 1867 142 99 1868 763 609 1869 149 611 1870 143 100 1871 768 612 1872 771 612 1873 770 612 1874 769 612 1875 764 613 1876 768 613 1877 769 613 1878 765 613 1879 766 614 1880 770 614 1881 771 614 1882 767 614 1883 767 615 1884 771 615 1885 768 615 1886 764 615 1887 776 616 1888 772 616 1889 775 616 1890 779 616 1891 777 617 1892 773 617 1893 772 617 1894 776 617 1895 779 618 1896 775 618 1897 774 618 1898 778 618 1899 781 619 1900 783 619 1901 782 619 1902 780 619 1903 784 620 1904 788 620 1905 789 620 1906 785 620 1907 786 621 1908 790 621 1909 791 621 1910 787 621 1911 787 622 1912 791 622 1913 788 622 1914 784 622 1915 782 623 1916 783 623 1917 793 623 1918 792 623 1919 785 624 1920 789 624 1921 790 624 1922 786 624 1923 796 625 1924 794 625 1925 795 625 1926 797 625 1927 798 626 1928 799 626 1929 801 626 1930 800 626 1931 797 627 1932 795 627 1933 802 627 1934 803 627 1935 794 628 1936 796 628 1937 805 628 1938 804 628 1939 812 629 1940 811 629 1941 807 629 1942 808 629 1943 810 630 1944 813 630 1945 809 630 1946 806 630 1947 811 631 1948 810 631 1949 806 631 1950 807 631 1951 813 632 1952 812 632 1953 808 632 1954 809 632 1955 818 633 1956 819 633 1957 823 633 1958 822 633 1959 820 634 1960 821 634 1961 825 634 1962 824 634 1963 821 635 1964 818 635 1965 822 635 1966 825 635 1967 820 636 1968 824 636 1969 827 636 1970 826 636 1971 773 637 1972 777 637 1973 829 637 1974 828 637 1975 831 638 1976 830 638 1977 832 638 1978 833 638 1979 832 639 1980 834 639 1981 835 639 1982 833 639 1983 859 640 1984 857 641 1985 837 642 1986 858 643 1987 840 644 1988 863 645 1989 838 646 1990 864 647 1991 847 648 1992 846 648 1993 855 648 1994 842 648 1995 851 649 1996 854 650 1997 852 651 1998 850 652 1999 844 653 2000 848 653 2001 851 653 2002 850 653 2003 846 654 2004 843 654 2005 849 654 2006 855 654 2007 842 655 2008 856 656 2009 854 650 2010 851 649 2011 843 657 2012 845 657 2013 859 657 2014 849 657 2015 874 658 2016 866 658 2017 872 658 2018 839 658 2019 865 659 2020 867 660 2021 863 645 2022 840 644 2023 871 661 2024 840 661 2025 864 661 2026 870 661 2027 873 662 2028 865 662 2029 840 662 2030 871 662 2031 872 663 2032 866 663 2033 865 663 2034 873 663 2035 868 664 2036 864 647 2037 838 646 2038 860 665 2039 849 666 2040 859 640 2041 858 643 2042 853 667 2043 849 666 2044 853 667 2045 836 668 2046 855 669 2047 845 670 2048 841 670 2049 857 670 2050 859 670 2051 866 671 2052 862 672 2053 867 660 2054 865 659 2055 857 641 2056 868 664 2057 860 665 2058 837 642 2059 855 669 2060 836 668 2061 856 656 2062 842 655 2063 869 673 2064 868 673 2065 857 673 2066 841 673 2067 870 674 2068 864 674 2069 868 674 2070 869 674 2071 848 675 2072 847 675 2073 842 675 2074 851 675 2075 874 676 2076 861 677 2077 862 672 2078 866 671 2079 847 678 2080 848 679 2081 876 680 2082 875 681 2083 873 682 2084 871 683 2085 877 684 2086 878 685 2087 841 686 2088 845 687 2089 880 688 2090 879 689 2091 839 690 2092 872 691 2093 882 692 2094 881 693 2095 869 694 2096 841 686 2097 879 689 2098 883 695 2099 848 679 2100 844 696 2101 884 697 2102 876 680 2103 871 683 2104 870 698 2105 885 699 2106 877 684 2107 870 698 2108 869 694 2109 883 695 2110 885 699 2111 845 687 2112 843 700 2113 886 701 2114 880 688 2115 843 700 2116 846 702 2117 887 703 2118 886 701 2119 872 691 2120 873 682 2121 878 685 2122 882 692 2123 846 702 2124 847 678 2125 875 681 2126 887 703 2127 884 697 2128 844 696 2129 889 704 2130 888 705 2131 839 690 2132 881 693 2133 891 706 2134 890 707 2135 861 677 2136 874 676 2137 893 708 2138 892 709 2139 874 710 2140 839 710 2141 890 710 2142 893 710 2143 844 711 2144 850 711 2145 894 711 2146 889 711 2147 850 652 2148 852 651 2149 895 712 2150 894 713 2151 881 714 2152 861 714 2153 892 714 2154 891 714 2155 852 715 2156 884 715 2157 888 715 2158 895 715 2159 891 706 2160 892 709 2161 893 708 2162 890 707 2163 888 705 2164 889 704 2165 894 713 2166 895 712 2167 901 716 2168 900 716 2169 902 716 2170 903 716 2171 900 717 2172 899 717 2173 904 717 2174 902 717 2175 899 718 2176 898 718 2177 905 718 2178 904 718 2179 898 719 2180 897 719 2181 906 719 2182 905 719 2183 896 720 2184 901 720 2185 903 720 2186 907 720 2187 896 721 2188 899 721 2189 900 721 2190 901 721 2191 896 722 2192 898 722 2193 899 722 2194 896 723 2195 897 723 2196 898 723 2197 896 724 2198 907 724 2199 906 724 2200 897 724 2201 903 725 2202 905 725 2203 906 725 2204 907 725 2205 902 726 2206 904 726 2207 903 726 2208 903 727 2209 904 727 2210 905 727 2211 912 728 2212 911 728 2213 910 728 2214 913 729 2215 911 729 2216 912 729 2217 912 730 2218 910 730 2219 909 730 2220 908 730 2221 919 731 2222 908 731 2223 909 731 2224 918 731 2225 919 732 2226 918 732 2227 917 732 2228 919 733 2229 917 733 2230 916 733 2231 919 734 2232 916 734 2233 915 734 2234 914 734 2235 919 735 2236 914 735 2237 912 735 2238 908 735 2239 917 736 2240 918 736 2241 909 736 2242 910 736 2243 916 737 2244 917 737 2245 910 737 2246 911 737 2247 915 738 2248 916 738 2249 911 738 2250 913 738 2251 914 739 2252 915 739 2253 913 739 2254 912 739 2255 765 740 2256 769 740 2257 770 740 2258 766 740 2259 921 741 2260 925 741 2261 924 741 2262 770 741 2263 920 742 2264 926 742 2265 925 742 2266 921 742 2267 770 743 2268 766 743 2269 927 743 2270 924 743 2271 924 744 2272 925 744 2273 926 744 2274 927 744 2275 766 745 2276 920 745 2277 921 745 2278 770 745 2279 923 746 2280 930 746 2281 929 746 2282 922 746 2283 769 747 2284 931 747 2285 930 747 2286 923 747 2287 765 748 2288 769 748 2289 931 748 2290 928 748 2291 928 749 2292 929 749 2293 930 749 2294 931 749 2295 765 750 2296 769 750 2297 923 750 2298 922 750 2299 939 751 2300 935 751 2301 932 751 2302 933 751 2303 938 752 2304 941 752 2305 937 752 2306 934 752 2307 939 753 2308 938 753 2309 934 753 2310 935 753 2311 941 754 2312 940 754 2313 936 754 2314 937 754 2315 936 755 2316 940 755 2317 943 755 2318 942 755 2319 947 756 2320 946 756 2321 945 756 2322 944 756 2323 933 757 2324 932 757 2325 946 757 2326 947 757 2327 962 758 2328 948 758 2329 949 758 2330 963 758 2331 948 759 2332 951 759 2333 950 759 2334 949 759 2335 959 760 2336 953 760 2337 952 760 2338 955 760 2339 954 761 2340 958 761 2341 959 761 2342 955 761 2343 956 762 2344 960 762 2345 961 762 2346 957 762 2347 957 763 2348 961 763 2349 958 763 2350 954 763 2351 956 764 2352 962 764 2353 963 764 2354 960 764 2355 966 765 2356 967 766 2357 970 767 2358 965 768 2359 966 765 2360 970 767 2361 964 769 2362 966 765 2363 965 768 2364 967 766 2365 968 770 2366 970 767 2367 967 766 2368 969 771 2369 968 770 2370 972 772 2371 976 772 2372 977 772 2373 973 772 2374 973 773 2375 980 773 2376 979 773 2377 972 773 2378 980 774 2379 974 774 2380 971 774 2381 979 774 2382 978 775 2383 982 775 2384 981 775 2385 975 775 2386 982 776 2387 977 776 2388 976 776 2389 981 776 2390 975 777 2391 981 777 2392 979 777 2393 971 777 2394 981 778 2395 976 778 2396 972 778 2397 979 778 2398 977 779 2399 982 779 2400 980 779 2401 973 779 2402 982 780 2403 978 780 2404 974 780 2405 980 780 2406 992 781 2407 984 781 2408 983 781 2409 993 781 2410 985 782 2411 986 783 2412 988 784 2413 989 785 2414 983 786 2415 985 782 2416 989 785 2417 993 787 2418 992 788 2419 988 784 2420 986 783 2421 984 789 2422 991 790 2423 994 790 2424 990 790 2425 987 790 2426 992 788 2427 991 791 2428 987 792 2429 988 784 2430 994 793 2431 993 793 2432 989 793 2433 990 793 2434 990 794 2435 989 785 2436 988 784 2437 987 792 2438 992 795 2439 993 795 2440 994 795 2441 991 795 2442 999 796 2443 997 796 2444 998 796 2445 1000 796 2446 996 797 2447 999 797 2448 1000 797 2449 995 797 2450 1001 798 2451 1005 798 2452 1006 798 2453 1002 798 2454 1002 799 2455 1006 799 2456 1007 799 2457 1003 799 2458 1003 800 2459 1007 800 2460 1008 800 2461 1004 800 2462 1004 801 2463 1008 801 2464 1005 801 2465 1001 801 2466 1009 802 2467 1013 802 2468 1014 802 2469 1010 802 2470 1010 803 2471 1014 803 2472 1015 803 2473 1011 803 2474 1011 804 2475 1015 804 2476 1016 804 2477 1012 804 2478 1012 805 2479 1016 805 2480 1013 805 2481 1009 805 2482 1017 806 2483 1021 806 2484 1022 806 2485 1018 806 2486 1018 807 2487 1022 807 2488 1023 807 2489 1019 807 2490 1019 808 2491 1023 808 2492 1024 808 2493 1020 808 2494 1020 809 2495 1024 809 2496 1021 809 2497 1017 809 2498 1029 810 2499 1025 810 2500 1028 810 2501 1032 810 2502 1030 811 2503 1026 811 2504 1025 811 2505 1029 811 2506 1031 812 2507 1027 812 2508 1026 812 2509 1030 812 2510 1032 813 2511 1028 813 2512 1027 813 2513 1031 813 2514 1037 814 2515 1033 814 2516 1036 814 2517 1040 814 2518 1038 815 2519 1034 815 2520 1033 815 2521 1037 815 2522 1039 816 2523 1035 816 2524 1034 816 2525 1038 816 2526 1040 817 2527 1036 817 2528 1035 817 2529 1039 817 2530 1041 818 2531 1045 818 2532 1046 818 2533 1042 818 2534 1042 819 2535 1046 819 2536 1047 819 2537 1043 819 2538 1043 820 2539 1047 820 2540 1048 820 2541 1044 820 2542 1044 821 2543 1048 821 2544 1045 821 2545 1041 821 2546 1053 822 2547 1049 822 2548 1052 822 2549 1056 822 2550 1054 823 2551 1050 823 2552 1049 823 2553 1053 823 2554 1055 824 2555 1051 824 2556 1050 824 2557 1054 824 2558 1056 825 2559 1052 825 2560 1051 825 2561 1055 825 2562 1061 826 2563 1057 826 2564 1060 826 2565 1064 826 2566 1062 827 2567 1058 827 2568 1057 827 2569 1061 827 2570 1063 828 2571 1059 828 2572 1058 828 2573 1062 828 2574 1064 829 2575 1060 829 2576 1059 829 2577 1063 829 2578 1069 830 2579 1065 830 2580 1068 830 2581 1072 830 2582 1070 831 2583 1066 831 2584 1065 831 2585 1069 831 2586 1071 832 2587 1067 832 2588 1066 832 2589 1070 832 2590 1072 833 2591 1068 833 2592 1067 833 2593 1071 833 2594 1077 834 2595 1073 834 2596 1076 834 2597 1080 834 2598 1078 835 2599 1074 835 2600 1073 835 2601 1077 835 2602 1079 836 2603 1075 836 2604 1074 836 2605 1078 836 2606 1080 837 2607 1076 837 2608 1075 837 2609 1079 837 2610 1085 838 2611 1081 838 2612 1084 838 2613 1088 838 2614 1086 839 2615 1082 839 2616 1081 839 2617 1085 839 2618 1087 840 2619 1083 840 2620 1082 840 2621 1086 840 2622 1088 841 2623 1084 841 2624 1083 841 2625 1087 841 2626 1093 842 2627 1089 842 2628 1092 842 2629 1096 842 2630 1094 843 2631 1090 843 2632 1089 843 2633 1093 843 2634 1095 844 2635 1091 844 2636 1090 844 2637 1094 844 2638 1096 845 2639 1092 845 2640 1091 845 2641 1095 845 2642 816 846 2643 1099 846 2644 1097 846 2645 814 846 2646 1100 847 2647 817 847 2648 815 847 2649 1098 847 2650 1104 848 2651 1102 848 2652 1101 848 2653 1103 848 2654 1105 849 2655 1109 849 2656 1110 849 2657 1106 849 2658 1106 850 2659 1110 850 2660 1111 850 2661 1107 850 2662 1107 851 2663 1111 851 2664 1112 851 2665 1108 851 2666 1118 852 2667 1117 852 2668 1113 852 2669 1114 852 2670 1119 853 2671 1118 853 2672 1114 853 2673 1115 853 2674 1120 854 2675 1119 854 2676 1115 854 2677 1116 854 2678 1123 855 2679 1124 856 2680 1125 857 2681 1126 858 2682 1121 859 2683 1123 855 2684 1126 858 2685 1128 860 2686 1127 861 2687 1125 857 2688 1124 856 2689 1122 862 2690 1131 863 2691 1132 863 2692 1129 863 2693 1130 863 2694 1137 864 2695 1140 864 2696 1139 864 2697 1138 864 2698 1133 865 2699 1137 865 2700 1138 865 2701 1134 865 2702 1134 866 2703 1138 866 2704 1139 866 2705 1135 866 2706 1135 867 2707 1139 867 2708 1140 867 2709 1136 867 2710 765 868 2711 922 868 2712 1142 868 2713 1141 868 2714 920 869 2715 766 869 2716 1143 869 2717 1144 869 2718 766 870 2719 767 870 2720 1145 870 2721 1143 870 2722 767 871 2723 764 871 2724 1146 871 2725 1145 871 2726 764 872 2727 765 872 2728 1141 872 2729 1146 872 2730 920 873 2731 1144 873 2732 1142 873 2733 922 873 2734 1151 874 2735 1147 874 2736 1150 874 2737 1154 874 2738 1153 875 2739 1149 875 2740 1148 875 2741 1152 875 2742 1154 876 2743 1150 876 2744 1149 876 2745 1153 876 2746 1150 877 2747 1147 877 2748 1148 877 2749 1149 877 2750 1152 878 2751 1151 878 2752 1154 878 2753 1153 878 2754 1157 879 2755 1158 879 2756 1155 879 2757 1156 879 2758 1159 880 2759 1162 880 2760 1161 880 2761 1160 880 2762 1155 881 2763 1159 881 2764 1160 881 2765 1156 881 2766 1156 882 2767 1160 882 2768 1161 882 2769 1157 882 2770 1158 883 2771 1162 883 2772 1159 883 2773 1155 883 2774 1167 884 2775 1163 884 2776 1166 884 2777 1170 884 2778 1169 885 2779 1165 885 2780 1164 885 2781 1168 885 2782 1170 886 2783 1166 886 2784 1165 886 2785 1169 886 2786 1166 887 2787 1163 887 2788 1164 887 2789 1165 887 2790 1168 888 2791 1167 888 2792 1170 888 2793 1169 888 2794 1173 889 2795 1174 889 2796 1171 889 2797 1172 889 2798 1175 890 2799 1178 890 2800 1177 890 2801 1176 890 2802 1171 891 2803 1175 891 2804 1176 891 2805 1172 891 2806 1172 892 2807 1176 892 2808 1177 892 2809 1173 892 2810 1174 893 2811 1178 893 2812 1175 893 2813 1171 893 2814 1183 894 2815 1186 894 2816 1185 894 2817 1184 894 2818 1180 895 2819 1184 895 2820 1185 895 2821 1181 895 2822 1181 896 2823 1185 896 2824 1186 896 2825 1182 896 2826 1182 897 2827 1186 897 2828 1183 897 2829 1179 897 2830 1191 898 2831 1187 898 2832 1190 898 2833 1194 898 2834 1192 899 2835 1188 899 2836 1187 899 2837 1191 899 2838 1193 900 2839 1189 900 2840 1188 900 2841 1192 900 2842 1190 901 2843 1187 901 2844 1188 901 2845 1189 901 2846 1199 902 2847 1202 902 2848 1201 902 2849 1200 902 2850 1196 903 2851 1200 903 2852 1201 903 2853 1197 903 2854 1197 904 2855 1201 904 2856 1202 904 2857 1198 904 2858 1198 905 2859 1202 905 2860 1199 905 2861 1195 905 2862 920 906 2863 922 906 2864 1204 906 2865 1203 906 2866 1209 907 2867 1205 907 2868 1208 907 2869 1212 907 2870 1211 908 2871 1207 908 2872 1206 908 2873 1210 908 2874 1212 909 2875 1208 909 2876 1207 909 2877 1211 909 2878 1208 910 2879 1205 910 2880 1206 910 2881 1207 910 2882 1210 911 2883 1209 911 2884 1212 911 2885 1211 911 2886 1215 912 2887 1216 912 2888 1213 912 2889 1214 912 2890 1217 913 2891 1220 913 2892 1219 913 2893 1218 913 2894 1213 914 2895 1217 914 2896 1218 914 2897 1214 914 2898 1214 915 2899 1218 915 2900 1219 915 2901 1215 915 2902 1216 916 2903 1220 916 2904 1217 916 2905 1213 916 2906