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