require'matrix' f=->(n){(Matrix[[1,1],[1,0]]**n)[1,0]} if 2==n=gets.to_i p 3 puts :INF else p n p f[n]-(n%2>0?0:f[n/2]**2) end