115 71 70 958106 405 158 14 12 18 91215 409 17 333 321 133 863 634 434 914 906 474 861 703 832 812 535 143 298 578 887 563 555 883 414 765 25 14 23 828 928 44 171 63 232 524 338 128 118 85 901815 720 83 21 19 10 898 729 23 731 701 43 56 50 919 394 40 895 67 58 88 86665 554 48 46 46 12 94949 863 77 561 368 216 694 870311 667 498 480 92 736 544 473 503 149 774329 958 762 634 688 904 691 370 282894 300 86 809 960734 911 870 451 740 145 149 65 814 971113 730 885 171 15 12 10 819 18 751 637 901 568 991 657 811 506 425 190 859290 760 507 528 122 118 143 835 673 709 181 905 674 894 543 536 858 896 605 687 352 7710856105111 276112838310012312485594341636858 774122172669667 6049484157180226148119168 25 81 32 34 14 764 905 648 780 24 82 52 61 979 916698 901 890 85 743 877 369 193 67 271 907 662 240 452 43 53 564 852 859 37 17 13 23 608 30 807 391 325 588 614 214 784 266 724 395 399 523 456 158 945316 741 564 888 261 249 222 773 439 402 462 495 149 795326 956 760 626 696 907 880 531 642 876 613 225 86 73 30 92077 809 93 401 407 127 967 937270 978 902 537 600 909 96 540 484 164 971 945370 892 788 624 8 8 6 892 895 14 754 394 674 361 1,000 880 877 866 946 946 858 337 79 65 62 949 891 795 102 562 790 687 770 517 721 457 837 5 8 5 774 505 5 821 922 95 155 82 707 717 124 127 51 129 866 587 323 883 285 886 491 595 827 259 395 899 534 241 349 791 356 531 694 590 208 99 339 708 441 463 29 21 35 731 912 776 798 26 817 900 30518737619617320534416911516517322121316469911523212389 9282082251562061041441008686211295233194193183 659613310098 227436256679613864174251535829 653135174257450 563840138342204135108132 65941339895 224486257699413564151261515938 556130171277349 563840135338200132108130 5094889887 221495250589410056121221164734 453129173307143 50243313933616813178121 5189839882 22042545260948558164231054932 566129174268745 785283313233920412876131 5160928086 199375444578311952159221314728 588107130256138 5852837102340161958284