use proconio::input; const MOD: usize = 998_244_353; fn main() { input! { n: usize, } let mut ans = 0; let mut dp = vec![0; n]; dp[0] = 1; for i in 0..n { let mut swp = vec![0; n]; for j in 0..n { if j == 0 { swp[1] += dp[0]; if swp[1] >= MOD { swp[1] -= MOD; } } else { swp[j - 1] += dp[j]; if swp[j - 1] >= MOD { swp[j - 1] -= MOD; } ans += dp[j] * (j - 1); if ans >= MOD { ans -= MOD; } if n - j > i + 1 { swp[j + 1] += dp[j]; if swp[j + 1] >= MOD { swp[j + 1] -= MOD; } } } } dp = swp; } println!("{}", ans); }