4 5 998244349
1 8 27 64