106344271 941032850 458481441 733656229 713487794 223726750 880215170 879427648 94737949 813683354 655485960 959999981 580258492 822790674 41152551 205459684 726192682 98670541 44813598 910544193 257381796 190868945 395407856 200444828 46405491 663283983 681670092 461101838 748205591 952148199 290704718 749905475 702480127 427468110 245004802 665848817 731408476 767922313 975305517 136889514 249562145 843038890 125802850 869903883 796509839 580453632 9527636 302552808 2021691 613211597 365300304 50860095 419957935 753517778 563101827 353926813 382003378 495514627 536843403 36129235 818102381 54920428 694473726 457273243 723258269 654653616 355082274 839170796 352426299 843785035 154402211 212095354 646736787 563384424 28506601 178066023 39552435 676443175 382525390 946066599 509218789 328346589 60872647 608559666 874933711 732590506 499548081 716025439 788466292 747861559 842199178 594409043 237342360 52312103 296011343 328756142 171336786 896324768 288218571 511905563 446352487 903279706 956814792 158933460 788286124 629699710 555052481 306095287 121454049 429797687 955916380 525111146 484774276 630175641 617181810 4917555 731790056 844644423 965814904 172480649 315997495 372195138 959068034 681721900 271378511 273339674 828832631 965468283 621264791 301292183 527970174 788690662 762055601 953584615 937928227 894989377 565144576 360430513 242318192 340096408 303649733 28577137 716738906 795611354 940052944 920056763 850820775 665159185 620543100 307745096 489159603 985237669 694786029 285160101 514500650 638005249 434847263 979871724 719157818 613009492 660052404 682207550 225347492 193447894 112040628 978791576 593785551 769788816 382509252 955922653 938381745 115941089 304090085 289540176 251537423 702689928 597829818 654416481 167671984 259675486 85952342 978429673 376426631 84393365 475180687 173724826 366031880 887992515 12214575 672558160 333290764 300224107 477394431 513908268 494482841 75434319 646185162 362468010 33401248 796589784 453164332 170225219 869158377 831605222 647292426 59587496 65110413 956481264 502283764 976621251 534837345 326622106 81883548 81752909 296734767 594877771 322917331 12367317 917707839 248397841 570382709 329802208 841562210 11911920 287380118 928817935 470073359 896277520 112365860 635104534 728335674 903621478 924281125 833390686 629783102 468534131 205157667 616735276 38124499 179367807 798519838 515580725 58660089 818130684 180018890 856994703 835684758 872587614 353953001 199913664 265922921 37038553 421783299 940752936 480841301 449659163 801139451 995659464 808355669 198572237 768034864 796500449 832893128 951729493 596426172 889719206 461005775 926188530 926654193 105198860 266333258 100926229 69026630 671546432 121324596 904914399 893355489 780507705 888875574 562799811 372115997 135693553 815331925 102496257 704238020 744909914 403576264 300600673 883436668 603160113 409813742 984722642 540725776 950418866 192233588 659750460 225176188 948547513 516125623 301150347 376521620 706580288 429951614 715888309 70177860 669524928 364567892 503744945 4733560 440420894 686782692 857910439 550022983 232980795 636899171 694981333 843823294 202841659 311209528 132999886 456091233 629492519 749945540 765669091 123848837 326356524 98518057 880819645 302986907 151221108 179418830 665841470 280774866 730103431 369267710 920334747 503170743 523052351 502848885 879277517 592327052 229995832 872211688 121953505 863513137 400489346