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