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