A=0,1;(2..gets_to_i).map{A<<A[-2]+A[-1]};p A[-1]%998244353