$m=998244353;
for$v(0,2){
	@$v=($v,1);
	$$v[$_]=($$v[-1]+$$v[-2])%$m for 2..2e5;
}
<>;
print+($0[$_]**2%$m*5%$m-$2[$_]**2)%$m,$/for<>;