100 30
259467422 179425210 302226641 815609000 551192905 132287327 79736512 718176384 188711965 753114498 146369828 706421444 445993212 827837832 179886713 128773438 461020131 629636447 284683704 107699325 228489275 562638836 229906820 290402297 561591316 221693409 112719793 223058381 25190634 181919419 120939192 489887962 222565090 21450008 63272097 688446469 643605486 652047883 854063599 999991379 279895817 297384853 319704088 660466446 468112160 702754336 334205309 342535420 80033512 433597955 756879831 826379732 918431690 541539465 326923413 420449810 245649978 298587851 313328515 21267225 836855778 705448450 456367720 924571001 72981744 299810863 128850608 394376202 128429496 358828822 215937364 82838308 540578555 766080132 494274677 144064275 778123783 570621071 873238712 399656183 391652649 749650222 173939203 880036852 16671264 494858354 572757243 400910581 989562452 962091876 549869769 560549718 104549657 947529211 6513482 440060725 346700720 66947329 700591891 544784455 
5691043 25150329 73878702 99990073 133510577 199401091 210570084 245133495 254137128 275839920 320484640 352679473 423864247 424865968 435337374 448882330 451553074 461153834 473846855 521651137 626020089 639365255 644831119 699457027 785228884 829076125 840383807 867039396 880756754 911214833