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