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