def f(m):
    r, t = 2017%m, 2017%m
    for _ in range(2*2017-1):
        r = (r*t)%m
    return (r+t)%m

print(f(int(input())))