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