ll n;{rd(n);wt(fib_mod(fib_mod(n,2MD+2)));}