n=gets.to_i
a=[2,2]
t=1200.times{a<<a[-2,2].sum%500*2}
p~n%~1+a[n<4?n:n%t+t]