n=int(input())
if n<=2:print(n)
else:
    p,q=1,2
    for _ in range(n-2):p,q=q,(p+q)%999983
    print(q)