a=[2,2]
f=->n{a[n]||a<<(f[n-1]+f[n-2]<<1)%1000;a[n]}
b=f[n=gets.to_i]
p n&1<1?b-1:b
f=->n{a[n]?a[n]:2*a[n-1]+2*a[n-2]}