n = int(input())

# Construct array B: starts with 0, 1, then large numbers to fill the sum.
# For simplicity, let's set B as [0, 1, 5275] for n=3, but here we need a general approach.

# For general n, we need to compute a suitable structure.
# Here's one possible way:

# Sum of array B is sum_b. Construct B's sum as follows.
# Let B be 0, 1 followed by (n-2) instances of X.

sum_b = 0
a = 99
b = 824
c = 4353  # sum is 99+824+4353 = 5276 for n=3

# For general n, find a way to allocate the sum.

if n == 3:
    A = [99, 824, 4353]
    B = [0, 1, 5275]
else:
    # For larger n, use a similar structure.
    # Let B[0] = 0, B[1] = 1, and B[2],..., B[-1] = something big.
    # Let X be the sum required.
    X_part = 10000 - (n - 1)
    sum_b = 0 + 1 + X_part * (n - 2)
    A1 = 1
    A2 = 2
    remaining_sum = sum_b - (A1 + A2)
    # Make sure remaining_sum is split into (n-2) elements, all larger than A2.
    # The remaining elements can be a sequence starting from A2+1, incrementing by 1 each.
    A_rest = [A2 + 1 + i for i in range(n - 2)]
    A = [A1, A2] + A_rest
    # Adjust the last element to ensure the sum matches.
    current_sum = sum(A)
    if current_sum != sum_b:
        diff = sum_b - current_sum
        A[-1] += diff
    B = [0, 1] + [X_part] * (n - 2)
    B[-1] = sum_b - (0 + 1 + X_part * (n - 3))  # Adjust the last element to fit the sum.

# Make sure B is strictly increasing
prev = -1
for i in range(len(B)):
    if B[i] <= prev:
        B[i] = prev + 1
    prev = B[i]

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