<>;print$_&1?4:998244349,$/for<>