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