n = int(input())

# 构造A序列：前面两个元素固定为99、824，后面的元素依次为436, 437,...,435 + (n-2)
a = [99, 824]
for i in range(2, n-1):
    a.append(435 + i)
# 最后一个元素足够大，例如4353（可能需要调整）
if n >= 3:
    a += [4353]  # 样例中的第三个元素，之后需要调整以适配总和

# 计算A的总和
sum_a = sum(a)

# B的序列构造，前n-1元素是0,1,2,...,n-2，最后一个元素K = sum_a - sum前n-1元素
sum_b_prev = (n-2)*(n-1)//2
k = sum_a - sum_b_prev

b = list(range(n-1))  # 0, 1, ..., n-2
b.append(k)

# 调整A的最后一个元素确保严格递增
if len(a) < n:
    # 添加元素以确保递增
    current_last = a[-1]
    for i in range(len(a), n):
        current_last += 1
        a.append(current_last)

# 再次计算总和，并调整B的最后一个元素
sum_a = sum(a)
sum_b_prev = (n-2)*(n-1)//2
k = sum_a - sum_b_prev
b[-1] = k

# 确保B是严格递增
while k <= b[-2]:
    k += 1
    b[-1] = k

# 输出
print(' '.join(map(str, a)))
print(' '.join(map(str, b)))