n=gets.to_i
a=[2,2]
(2..2e3).map{|i|a<<(a[-1]+a[-2])%500*2}
p a[n<4?n:n%600+600]-~n%2