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