puts gets.to_i.times.map{2*(3**~-gets.to_i)%998244353}