1 295 110236041
487349622 186062262 310330978 84540767 443799226 352080844 878302114 376107529 927925375 44482479 867119349 797353209 253200989 232840842 741303164 178385658 142276973 541870237 550375427 701497496 834376791 69680860 862231014 817215212 657787247 407977805 969004862 706555983 14063532 62287041 861283040 894761123 674555251 837740917 276520523 222152638 457551083 92933633 133567456 246919702 354198535 873766215 759074251 428994229 364310769 982650564 727311067 15703422 271707811 66027376 581702143 876416191 318046513 633067227 424875575 403198558 750211022 954990326 892422714 858432593 818881467 765128167 143267373 984109421 490563914 178712404 322468892 429974185 122553312 321081321 539389478 766522884 649445230 666891500 712818829 677998749 734665985 634909184 645558516 642094391 647196931 719976540 640610351 641396240 638670707 700880106 653079591 715679168 678095418 653937937 702237548 724397765 640873933 698027977 726756181 649405731 678779584 723570833 667394558 652306623 725638750 670430299 651078470 723768681 738854632 719107837 696045207 642070063 698904007 666231734 635741852 638409497 697676028 673450962 724395568 693093990 679251388 730448380 650838425 726650635 690728483 699772257 643705054 684755091 638196968 678648625 642691884 637497433 674848647 510607811 819827600 465265778 27567751 157023002 733626538 783871379 314547539 165453679 280135995 405050480 594445243 257155548 117583858 220288532 904175893 994448348 648777981 290731401 550223300 178208575 57187637 414790684 456002827 978670199 358650794 815572345 501751974 873996658 860973188 350359687 574471271 772752926 494221990 907357854 860475110 569530675 570366164 220371145 91647469 203841593 630356354 906959164 759366606 271017828 785256395 400220071 106738993 893810964 296372898 975422011 387762394 300814986 411145932 868592260 320308125 676430153 973380728 75567609 51394444 351553416 668685621 404570470 693377786 559362350 302050306 926066519 307372833 452666965 441158760 204823844 784600717 100970550 406539816 912860927 601224749 517591080 276585747 717343979 603410939 348277541 360949786 410964056 389509801 416492399 346417831 411041823 349874228 370591068 359329887 411343008 374294675 358102928 333892230 375257253 373588041 353278586 393092636 422809971 364954581 408317254 435526206 362694545 354145022 376720166 436282974 377618539 411668142 396898000 339813671 436514741 385250588 401725286 406559159 486394237 812327409 609513696 334989339 571252593 501057065 391996176 590365721 844244362 30014520 371052656 268611571 653030617 767435933 435051158 993973955 844285809 787998553 919336294 911712680 466292419 611961251 901539009 691662995 818266577 19904888 733150830 799388198 788318911 216376166 115445227 281559567 497113546 231233063 948928113 424437343 771513350 83418360 117588185 337436201 882046039 645159166 92206231 859701212 366986007 672148273 557407018 477539502 391499535 52137796 266392345 123754945