100 100 30
147917775 842174570 373500610 623193931 966334692 493377053 20846647 569077422 720381264 245251621 420768695 716623227 797351792 834475306 190297561 706192931 972815286 81249284 132603018 644184714 703711528 834375747 601533320 109708424 699009502 798181034 606359272 472750699 428193671 948923312 475991953 534088563 687965157 926000638 434307007 169802325 274396492 638369011 530403712 278098873 724377383 988993315 479180090 147940028 723729012 992059603 242398755 762739567 275070019 920052351 964014792 342342486 630254138 4392277 756056967 21293545 792596244 632743864 255897876 555120918 594230557 632020413 296787704 738547133 96900792 756793265 791030797 478785587 914243801 337704593 953145091 744178368 595425676 372765328 92591327 877586977 524110444 549393813 521122679 697757190 824530732 181837754 855468535 618852757 466314258 521785294 596639070 712727013 414005367 265508308 309055746 133118084 400661832 316383618 440039688 345894386 191638920 802732739 33753837 896022564
375710412 880838709 157445632 988738305 199394749 103922604 283588581 378835688 509892250 408763053 909288211 76521769 585540019 85547252 999632215 522132103 108487151 7234798 736668239 15330748 320513863 896975936 130341360 960177141 268294984 191218238 560378625 713340754 819615637 139091572 350729630 223149928 436794979 421634337 915847605 369670590 882462972 136802231 780805004 526210131 752316988 505799005 566650425 510790166 323368727 280472429 243800616 853748077 796466961 966382582 202502042 901615791 413644484 951739963 126259488 739252906 536242782 459436849 716317220 455320861 817884704 904403461 575702368 739050303 367605984 146685588 652483428 334560823 807208072 973191154 296503060 990068641 300042389 549728996 444181544 218665487 759616152 896124005 179256747 529310598 143281848 472908837 907763837 440217085 737358383 983197445 548810193 558206434 315987913 16903068 157657007 771522196 404873320 470702773 138203507 867627241 555803522 646104527 885874252 149811626