ll n;{rd(n);wt(fib_mod(n)*1LL*fib_mod(n+1)%MD);}