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