F=lambda n:n and n-M(F(n-1))or 1
M=lambda n:n and n-F(M(n-1))
n=range(input())
print map(F,n),'\n',map(M,n)
Rj1sYW1iZGEgbjpuIGFuZCBuLU0oRihuLTEpKW9yIDEKTT1sYW1iZGEgbjpuIGFuZCBuLUYoTShuLTEpKQpuPXJhbmdlKGlucHV0KCkpCnByaW50IG1hcChGLG4pLCdcbicsbWFwKE0sbik=