191 64
145341738 369964262 164180754 573010028 117323602 644293372 808001168 979819210 587055504 175656229 118446177 530879613 92379448 715063849 232335904 846681152 353538581 114301101 551243147 418561373 482990295 117997275 541028829 28220985 632811655 435635743 470696482 844880229 884319840 554008231 653146416 591736750 313053974 800202621 456592274 541533671 235056346 950359911 153930106 513791798 494135349 221505188 548593784 101421842 227536223 514714870 32839474 583403911 777267413 825015000 407985146 976715264 461705915 2817588 37955606 589861728 135155117 20563272 166693276 819632115 562203141 701463420 790042238 519616502 808960207 205434318 585299697 380259911 825733204 522769950 714912133 897235220 594048568 832788760 856333447 940838546 833463561 271412290 760439612 748118857 455997042 330698761 374547226 386114508 304516565 174053340 780641088 121931691 971552655 600179528 852618679 590912579 970311749 630214360 698193531 646956676 287025509 364545908 833928536 452157103 682336936 607232205 606780418 218196782 685741429 515466825 945802489 884628675 585578381 949075868 782467209 982077209 780090632 244059016 224746676 382608313 822013519 274955956 278665853 518293829 23920985 978183562 506589036 450180388 482595177 572451508 158463711 510871023 909467954 31764047 820285943 869863636 162348227 559667823 253264891 731341779 696257325 253150265 564598598 528718606 215167850 220515026 412608081 263396506 469745840 102271248 788137209 205844426 973327778 948056342 226015358 661691410 479798798 129386633 586231694 270620383 448518711 727953778 973087273 897980105 755585009 798984313 615042347 284261812 853292956 853885305 373822984 359607117 481025498 886460295 784816901 609845278 143920997 611958557 253020691 637961140 986326285 357964011 60437898 429695832 405345095 753781812 127048646 721102752 69129535 208353012 852267082 977693621 422331903 130905563 203572061
626518002 844061445 7916290 595124031 857055551 674480349 978607539 539684867 539157012 988931381 647906383 596097766 842828815 566052100 562169623 674191854 726994399 719962410 615927915 145821078 93608647 278090080 116544504 660416810 226428520 435545199 3645028 882513150 125672294 176594354 731038709 962033696 975768533 119315319 866821726 550370458 135917857 774220507 916464575 182338480 462488674 977252429 581389341 985956511 611674366 958038974 92514051 305121765 275724141 498172849 38458240 713493975 900022482 79918215 820094611 378396246 908263668 143855087 717413957 278719233 26088082 548554897 695871819 360239988 402397573 214097141 912862804 683935246 806029809 493500084 634172653 400638872 484075498 723359603 748189641 258826345 883310978 914194663 33924464 842601712 93202723 180410630 994102192 821294007 116626277 995538691 789949310 402070040 840067175 255224121 868342484 331810423 874276031 792253197 284332737 545156266 19238041 32504292 14428309 406451523 317945657 776059590 352778424 836020128 470225985 773239840 680497412 743078360 516182750 224780717 610437628 359327200 414475059 558241939 41913399 657246608 865881104 506205137 283882636 752644126 862675440 364731711 432723854 840363897 723207112 184873456 397482918 643890090 561264333 88870469 499162246 170806211 621028207 601694082 453714246 94839894 987082275 643246569 27593666 42544375 944320177 751536545 747273608 835261140 791106901 142356691 502672371 821932025 480228447 261465997 373205894 726996465 717822047 425721385 474740855 26816691 684775320 148281435 90871369 814904428 130496277 701224942 28710505 501534868 524620399 598019651 350836834 745029802 641889051 968024895 283762857 210694048 641870867 452661858 607130402 692762145 676662050 453350650 853836280 913613907 187641773 2022468 643273266 9875487 363270158 741758363 685248159 10088010 387243116 333834016 225359956