0 0 0 0 0 0 0 0 0 1 998244347 15 998244333 15 998244347 1