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