n=int(input())
if n==1:
    print(n)
else:
    print(100003**(n-1))