300 3
37665329 958049179 380663174 322145728 286574118 575006834 283129697 251237073 505812031 430736269 454728513 226458459 411015831 507773830 860429396 988318181 627280221 782259867 417884244 295801831 687578293 802461598 639607000 968078667 471111300 160070468 59094897 280527445 818957030 371656505 911286201 105868946 582910394 602258413 913792080 453268687 822945669 966555877 570498367 246031196 218550280 859965719 952438431 764744785 969120816 300607091 808127448 16997864 553636955 197833271 939889316 298713966 900679793 831275589 366029326 534403860 836984073 979990738 514705277 135446914 61277342 806411217 924925945 363290775 787569408 890474245 621658987 227648636 409923799 521533158 744066654 666573865 893132498 566495017 918879723 616058910 151456351 718385318 199573721 977681252 622340766 457683010 226499273 498790488 140587376 966793627 925790554 419942617 129336272 530874154 273748433 105491500 243897286 360521620 708342551 334898572 789547426 809002104 714259505 724557552 417699425 901499731 439227798 63429123 582551819 978865447 448802405 622510198 246225573 771078406 642877092 393002930 562964821 861413642 446527109 426019865 752482179 662062468 981240076 649336293 681691803 18312368 360836118 713362091 428200890 402187878 178191093 845785272 105142981 996475107 872828387 246021359 890391409 105425378 243316322 311233326 745692762 109756910 261335092 955836824 772939012 506828207 807595934 200846470 638880712 508377423 831732917 84984695 579141812 991631098 664547230 613292146 208043460 896044411 283991641 515081981 374381381 118572916 323135162 910117991 986166479 538122202 857212932 742748040 461268047 800839626 467278609 735755900 268975296 7328386 153752246 19962817 554385625 425523593 93351820 242156918 836755282 139940880 480595051 586650326 973527867 773566031 916021570 34303756 462473576 229154139 90270115 481055743 93603074 24856610 506822317 766048553 397951182 69950548 400715681 867194181 745431703 550903526 914191440 972513040 491111930 357000366 927702005 820232017 571557398 751828676 921666881 692460339 285555052 565091283 306406586 922659600 625346589 920664860 467172154 763641561 496056590 197349967 594447125 449263288 273050860 799122012 619566864 34770008 479443022 236359582 484573807 903771269 894212802 744815538 403830842 590469162 142149361 100096432 205175829 869852481 788446957 3105360 968529059 129805991 731205782 442204534 949024683 346576685 745400618 916744040 506768124 430645632 40529733 854299908 906806879 621056798 226756220 967278796 618639326 317765768 998536437 74091992 367475185 834217641 56134678 327220123 512102641 803486987 770061956 426834506 610174148 196377553 146822789 1883 654214791 786105938 873376631 701246758 770866972 523897423 4596823 413202441 698480926 301507040 960294587 898414463 661020637 106467473 813223484 536042477 541870477 760648917 80618572 835559465 940652245 318746717 212719270 640196158 439061939 45297135 403129530 280732646 159143557 928811045 
73675519333 18251649169 1368399626