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