a=[2,2]
f=->n{a[n]?a[n]:a[n-1]+a[n-2]<<1}
p f[gets.to_i%1000]