N=int(input())

go=[False]*(N+1)