528879978 88454424 789247347 729264802 912547329 410485388 548877422 95943485 806936140 173679216 62862694 917570336 873337463 202978775 436520441 794323556 69056924 726140162 396585213 318837475 331074460 77771501 404282128 196362752 961785475 982185271 601034579 962164927 103928056 131597978 10736120 975510166 479903135 747860696 577777902 221423261 857316689 955356099 731748354 186556836 518087089 482056468 666065673 15249384 473379730 740879746 445071774 184508576 105346029 321654363 891336824 983350183 51754107 835163552 20843171 55492854 332051078 889556872 966990002 971497911 301597411 496912993 704382063 641554891 48583032 22197618 712328535 593834584 276650901 777549994 283828670 504260337 865669606 203570963 865075844 267653803 4424971 26673142 477044611 839261665 324968172 181148395 521223198 475089267 978221761 740427442 322569182 258294374 42545505 252532949 171326697 995535378 739386660 492840064 413701324 751048499 423185468 140804965 41829945 345652689 82918004 701728797 654310332 959970902 480275816 209551370 37065115 445924687 131933552 558903537 596219759 587850870 231203028 512080531 730390175 700384706 351978677 400703446 800625017 339908287 659158305 433297899 338343097 233725251 419113118 83137564 926273245 934855705 783700945 105419318 421664685 863619188 463648584 15713210 993885659 954611106 48482889 390965725 593411203 619023605 657102545 897401564 941408839 493677554 715475059 89524914 392787307 572123462 475157066 567242928 944972016 798374259 890371070 770958306 626554371 247191346 185748585 205260333 35619807 407234080 115212352 778475633 821723694 973728865 29088135 388775905 212777543 394578772 44525958 522458560 356624656 782437768 640875160 992268790 444208823 494849359 387762298 533634775 504109752 870984113 573897362 782495115 287501214 503064045 378305319 957252440 824428737 38109939 82367057 445891498 31504695 537943541 983932707 190200736 719607794 588490098 433202492 742140123 523923161 866739885 374739038 840555936 924312186 507927389 391895950 27315 919159523 106805626 270402827 597095512 979633771 633202647 172859345 726892220 958895851 660347231 363194818 451671995 189506664 528515172 600755838 220337556 819328564 704024638 636757764 101915102 395250682 118690483 499628931 877037381 711369639 778652808 322771320 304020179 581218765 36832753 782387700 392277100 487577319 836677116 382619404 117352527 586455433 183837627 838768663 142106628 999911481 438871825 467722047 212307098 666043616 181867098 740173960 511019375 14007305 889077986 423607315 778397613 302807341 340804585 803765536 508264994 398229262 826788625 37661797 803011500 891506052 737532021 636262236 51008696 643305948 538224113 800165789 806428204 920367803 545568905 489173160 956008284 878175518 20843896 540929945 671302012 432811024 50643818 957434750 208297872 406923826 504595215 651134551 777630788 630551200 563635164 649127986 883136191 831148869 669422393 707604109 78483959 305399186 935474796 481041224 74845100 794868426 813551059 375318937 897274468 642119767 356776819 209510372 511712513 163213677 339253206 237067556 330053068 951519310 70996519 15508080 646287892 447909652 408836612 974879433 436511105 771064078 786270361 676761175 740523042 914984168 730553721 479145244 280134334 933139574 240394776 263105309 477672527 499329650 743145293 1546165 667434018 41469568 614018442 71642097 435657740 812592059 218749778 370052937 426916561 94758830 617161920 706792104 666239359 627084774 914869082 823029617 728828223 760694838 722047014 83357136 453125606 905515375 678288555 935429120 369048579 187051869 314131220 429791265 983048892 299468992 272593759 20972040 729461929 697689930 954773305 771536937 361455448 339193934 871135494 291173734 145234742 198395040 894063793 52762765 571160465 1302531 397515190 189224067 552691161 877162689 438043405 993516300 235395248 580054935 116905785 582605377 734636745 384336732 531638441 541890629 751826945 748244139 329635954 342434196 632696311 355992647 573464807 947525348 755981682 574808993 628933408 900058227 85677185 630784663 694353639 830630790 314955435 493958636 102109366 914171312 86311537 306044338 553453562 541085730 598466030 136063321 582328663 702567473 816473575 668583026 876903040 803639734 589987880 591029546 905005310 452285111 418034754 26486140 320713950 533547380 473952149 864060021 851200080 755213704 390430226 782829761 811870344 385633072 35351064 412155156 567005533 565232630 358345426 108345236 389333719 463412955 179434086 345959774 103470894 424590416 56274709 69188001 162175487 157476535 349393376 855516751 472673493 701074557 622099418 932307283 993311874 888772509 390000928 792164829 582509032 120269448 814994284 971463001 51169490 728180084 127583263 527657465 908993789 433116991 765126571 424745365 362165340 836270000 56732858 944427033 247392511 110507848 71676028 675133476 484707424 150012984 849827102 206163161 325196203 539022726 703767352 588517656 653496748