99698226255, 72726931515, 53108158099, 12377375212, 42691911401, 79084880996, 20440040528, 7958586022, 54474529296, 70064827876, 8085289033, 9409077660, 95200345024, 53543621553, 24506615902, 38056562183, 36974320809, 31113623692, 89718942555, 12992555188, 6248447183, 37273078502, 40464403677, 86369634355, 83801196656, 35634091170, 36124429116, 1076751808, 99719820901, 48013942545, 80931887265, 82536579286, 13170720745, 38731708469, 22164869436, 94170397767, 96366298239, 50117787500, 35213138641, 68503983056, 9509617545, 66194089764, 48765203598, 94108801675, 13928894133, 26001111277, 96256247458, 87984287586, 18674133063, 84704581263, 40046477087, 51765708536, 51957965378, 86513916722, 29550094693, 81856984988, 36366250450, 54907063970, 63043406240, 38647398304, 7288416484, 47858532865, 12390964703, 13629609126, 44462137323, 30328123694, 42664783821