ull n{rd(n);wt(fib_mod(fib_mod(n,2d9+16),1d9+7));}