#include long long mod_num = 998244353LL; long long root = 3LL; int length = 998244352; long long inverse_root = 0LL; long long inverse_l = 0LL; long long power_mod (long long a, long long b, long long p) { long long ans = 0LL; a %= p; if (b <= 0LL) { return 1LL; } ans = power_mod(a, b/2LL, p); ans = (ans * ans) % p; if (b%2LL == 1LL) { ans = (ans * a) % p; } return ans; } void setup_ntt (int l) { int tmp_length = 2; while(tmp_length < 2*l) { tmp_length *= 2; } root = power_mod(root, length / tmp_length, mod_num); inverse_root = power_mod(root, mod_num-2LL, mod_num); inverse_l = power_mod((long long) tmp_length, mod_num-2LL, mod_num); length = tmp_length; return; } void ntt_2n (long long *a, long long root) { int log = 0; long long pow_root[32] = {}; while ((1< 0; i--) { pow_root[i-1] = pow_root[i]; pow_root[i-1] *= pow_root[i]; pow_root[i-1] %= mod_num; } for (int i = 0; i < length; i++) { int idx = 0; int tmp = i; for (int j = 0; j < log; j++) { idx <<= 1; idx |= (tmp&1); tmp >>= 1; } if (i < idx) { int swap = a[i]; a[i] = a[idx]; a[idx] = swap; } } for (int i = 0; i < log; i++) { int step = (1< 0; i--) { invf[i-1] = invf[i]; invf[i-1] *= (long long)i; invf[i-1] %= mod_num; } setup_ntt(l+1); ans_pow2[0][0] = pow2n; for (int i = 1; i <= l; i++) { ans_pow2[0][i] = invf[i]; } for (int i = 0; i <= l; i++) { ans_pow2_dft[0][i] = ans_pow2[0][i]; } ntt_2n(ans_pow2_dft[0], root); for (int i = 1; (1< 0) { long long p = 1LL; for (int j = 0; j <= l; j++) { ans[j] = (ans[j]*p)%mod_num; p = (p*pow2[1<