N=int(input()) mn=(169231,-1) for i in range(3): ans=0 for j in range(N): for k in range(j+1): if i==(j+k)%3: ans+=1 mn=min(mn,(ans,i)) for j in range(N): ans=[] for k in range(j+1): if mn[1]==(j+k)%3: ans.append(2) else: ans.append(1) print(*ans)