57 12 7 253498478 526311304 138876986 854323278 60733202 316883927 883940618 636776190 363356481 976777012 801020904 477256993 8020057 151429882 587598330 392244175 660673504 417423487 904179239 72695802 569660510 614598949 82634004 872396410 801577329 620674904 661366700 44989273 906624594 773808464 628902464 211771928 636385382 406095847 438904468 797264004 654953 293501411 763638630 545572568 632605632 445736963 459210374 539927551 835082764 141673910 651122676 658649972 951166424 680325355 634342081 626949647 256457072 130045792 131997905 233801517 92952193 706556040 210940376 364853500 111446386 516273125 332894850 920885747 997572620 116215069 220034228 615591493 796877917 907629509 974729092 614533386 865636902 98336737 11449639 437987808 545481703 411700691 847678755 482361735 81816608 129844755 399559485 502668938 85029688 305336017 128794219 264086999 111601235 371695056 337373532 185395290 718761378 162555282 943245869 428124575 872512985 979941598 625340099 391932182 51691002 76114930 323723188 660982501 93772140 813055081 492907534 219158205 994516844 57598516 74263689 732977534 413622954 726665073 560986950 7214568 478617921 128426106 472142595 762454408 791288812 272793091 144175852 760061224 998532233 723934798 770211034 174151101 891970107 157613740 378584692 774896251 509059456 84682531 487046143 346410636 29636416 540849807 514353641 231201975 363989706 456151780 310285328 257689647 596728824 519145651 196760763 640048314 194425680 930593559 888279331 527792785 921828727 600371914 410505689 227732955 407384667 467890185 70117794 155912792 512065752 743723903 337064945 294381816 837510420 224327046 136379398 763617331 50456126 162979313 846485353 154506189 762321854 125911969 224351177 952717732 442841908 277982818 614326349 857964051 416406571 694595692 10127809 669109594 795728350 2608762 545835099 771933348 916140343 628133305 288975847 940626637 86647233 595013784 33903997 515854704 208130060 274271391 208273999 215661315 655000941 207093249 840082406 878402053 872985044 212896318 108942785 547689190 988391181 682249063 965688792 949278979 426889856 676481170 771309027 660472604 633266285 143343836 893510140 258473376 405688786 141971467 388326602 169704557 68994732 476397170 728866465 375955361 881248171 21410903 30680452 510320895 419737914 747571377 183847186 255821524 176372226 441351029 338408931 175885321 762910571 283094071 545434736 221325848 55209124 247434208 159458271 824097400 907246323 461805116 566313254 976600861 106404547 279711640 482106459 925453445 63733974 893665217 450215644 517030730 31085470 891444394 351928314 788698633 8031307 140225696 943363582 656509217 91883705 753538173 713757215 798868769 386635285 123173357 215657442 952278339 860990486 719394784 984246549 524441285 161780542 624270683 953530089 145276327 558721042 37411175 724805315 392484179 628835019 340394831 133436212 792345863 685066910 327266283 532057212 310302666 825794744 20599939 882990210 805375645 734849847 20470700 565265581 278510944 737374824 355539648 486417279 554245696 917575578 456393883 762843380 319314209 818108056 394224988 831096297 895236974 44063055 464882326 835310521 246123217 100420287 755805000 310100259 969148259 414022837 420266691 293966943 247369863 502860810 405772411 449010293 42166348 271241015 391391584 314814318 326651914 916747631 474373924 706970399 665141240 551316089 738431531 608195431 391243786 446220223 918939965 38500546 893708875 454179610 962339122 203772689 279572683 946344507 766491389 625154039 478860053 649427846 841103615 684481627 960319180 664698690 557749312 154952683 107988450 95164593 793814071 765989760 859865916 868427701 282561397 17850864 698752724 923983177 157887942 56869205 556093084 262758701 886761971 708854209 401226373 425230576 696047196 520250703 516395643 840754367 486291840 53760521 568396533 231298513 664934474 76787908 969848438 354609841 740432942 85814674 992628501 561298324 323656022 123526198 27645121 612118142 404482715 569440676 954901916 462473336 682623195 932731307 729545105 172958303 509006301 822900064 91193028 335467846 185681194 714221925 584953420 189225298 586618636 862362111 153206078 20323262 871121747 96167300 508888838 869970937 814728294 520026283 973844969 49607595 63691128 22686504 580626749 515850514 141423852 9002913 3029802 355528767 747627059 751932521 191935195 124556920 801688142 960963139 951688345 713215004 570793670 787192157 700920304 502768941 431524631 618278092 10877945 723089942 240824895 204860226 374668221 571562346 662301932 897476360 964239027 764379997 675266726 721485561 197571891 804734645 645713606 867219280 149588119 31976169 671474019 157620974 455257894 78799226 16583104 493314772 629926256 92830166 557202867 21768404 334102797 927420293 43142317 322368289 487079612 988581677 42759730 343576508 469986821 727172567 922647022 669384729 944827656 217178448 653568712 42555205 559306423 573551188 769703563 7479723 440050637 615612160 261807216 374889186 811327562 237976856 677544807 452419022 508320519 64654178 458170265 457143541 875069815 818918214 626873081 596846993 991397434 355400925 861101570 657958288 347394856 565033333 982373972 989608772 770504000 139617578 835137839 456687680 281680993 872761465 107225753 859403054 531802804 522070408 554829457 522073617 622705184 508404339 328047518 455754628 159613710 405746709 996803305 888529891 579207984 186876588 32148643 470017861 799794442 153906404 305389392 764858340 469602321 737153210 85417497 63606716 527610394 222858752 119984727 418539646 454968212 655150327 927650548 320137995 182850763 564444537 987102140 876729431 111852916 83597993 257262658 96000738 728529475 205881370 457376024 858731229 872305551 604350463 798780526 189184307 432400092 407429452 528759708 323417459 485014031 522359605 395701090 329382237 976678834 751622883 655599356 671436904 889713191 39898283 810057558 543946523 316791823 193526835 128742288 773565587 972998431 789046983 210395022 458431987 535042668 445570025 933682190 468327092 613856708 722424775 588570241 578972758 784610682 579116672 925789313 925847993 928274522 93476816 723381859 853982132 81728985 792721872 903864115 587900221 262290232 690373228 657219660 675836945 76573533 183751322 396593510 590208419 177928300 816520424 697463198 853168323 969088199 448162430 106604423 960761958 622556225 967720469 275415586 868518690 588362562 924247216 812845615 641280626 694685660 845979719 531453085 815484806 940356479 816756232 426442857 59042593 747687473 632076982 811349246 958538497 88632864 919995608 698011763 981400387 835546363 570985115 466338287 226339106 385239245 105670273 233023463 643972400 434621452 255162646 145515986 633923146 319712322 104064885 239676627 134370237 445994979 897258921 420916169 39995626 824838825