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