## https://yukicoder.me/problems/no/1837


def main():
    N = int(input())

    A = []
    for i in range(N):
        A.append(3 * i)
    B = []
    for i in range(N):
        B.append(3 * i + 1)
    
    n = N // 3
    for i in range(n):
        A[- i - 1] += 3

    m = N % 3
    A[-1] += m

    print(" ".join(map(str, A)))
    print(" ".join(map(str, B)))

                            








if __name__ == "__main__":
    main()