ll n,x=1;{rd(n);x*=fib_mod(n..n+1);wt(x%MD);}