300 55
727805347 132877361 725085808 728141680 227503039 708394283 796128622 29402730 625279707 200543406 398187104 164728080 55489313 932082089 401562372 679120692 186168064 249876210 615466395 314354893 431069613 988558784 289420137 955363957 292251037 502274095 757897016 867080170 260017933 363937727 365694422 429254285 756298362 132533717 75321490 718643686 301005609 454566457 593991619 970844702 264145824 615856535 720921409 450574467 601914923 180940286 63436522 208859143 597596504 422253924 756101918 390645698 287670907 735926303 462285636 552079212 783325739 386445677 762618435 718644196 250895043 199649261 691233545 706641323 511708386 700251684 202848520 51408233 259377643 872925434 418799284 965170279 493342342 298775610 569076742 449949972 807233309 334236949 417949948 194130305 785918560 189365407 766081559 968686052 763343809 295416401 709013211 189434649 391673337 806186118 955024466 634746652 286164353 824742654 598701450 177570704 686517530 44562781 866638866 513981499 914779718 203649965 788535937 592942471 376080844 813556952 451361519 320211203 847019064 212934959 373752698 775513569 290606680 105609958 241405635 168258421 297946560 369228949 218402414 368752060 424374599 825488312 310762406 343129554 607254920 227926320 988118422 484076155 414094178 307723713 416969713 876294811 229619321 174807698 305176938 106290622 678446514 195668400 3920445 800199313 376573883 926483594 300679333 214153062 761524096 118714486 7781219 512565429 723872439 420713259 840192574 814287253 535005270 944464709 633418877 178507847 934201111 604779205 55290735 255016108 287194619 785980814 912625379 37425865 40428228 673698281 697186736 11687242 216072825 643057410 992505391 96477693 58432486 830777192 719219899 539991635 5293081 382192017 352169016 944695778 199169254 835476564 817396362 810613477 949053284 622043501 922320153 306085050 774249582 114886140 91107667 709871715 888071460 662947590 907867946 604132614 557568871 424221683 501391250 939273325 691953760 469247758 559905541 344709511 377593 395116552 60787199 726674661 78977634 608026742 277812097 934468414 935182478 75848270 475837842 259481579 115970739 244881518 327254457 248186731 211946958 728464149 670702981 15779297 442098973 664035432 328898821 838163345 424749219 912518382 580931408 319026022 113027495 848834581 233256191 425099119 677948213 419870891 977867438 858922334 47509659 794779493 310654334 685311752 686470637 292724059 522319766 707173095 620041859 755501706 681078429 161115803 877590390 281477713 476852802 410466660 487080486 804894196 326219445 49783466 843927734 920619805 665811243 666174582 583686798 631382102 447741533 113739254 981971161 178824591 760499465 348103677 417528069 450111646 858923120 204956544 242227013 285097914 728136407 920498714 40923922 550409728 170016262 898380937 540257702 747393519 669625292 873834798 173160575 735812587 81183864 614994577 984022498 741030589 72427873 442375131 386725206 11603473 261948768 554264411