n = int(input())
a=[0]*(n+1)
a[:3]=[1,1,1]

for i in range(2,n+1):
    if i%2==1:
        a[i] = (a[int(6*i/7)]+a[int(2*i/3)])%(2**32)
    if i%2==0:
        a[i] = (a[i-1] + a[i-3])%(2**32)

print(a[n])