$\=1;push@d,($\+=$d[-$`])%=998244353for<>!~$"..($`>1)*$';print