import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.NoSuchElementException; public class Main implements Runnable { public static void main(String[] args) { new Main().run(); } public void run() { solve(); } final long mod=998244353; int MAX=202020; long[] fac=new long[MAX]; long[] ifac=new long[MAX]; long[] inv=new long[MAX]; { fac[0]=fac[1]=inv[0]=inv[1]=ifac[0]=ifac[1]=1; for (int i=2;i