#!/usr/bin/env python3
import random
import sys
s = int(sys.argv[1])
n = 100000
random.seed(s)

l = []
for i in range(n):
    l.append(i//2 + 1)
random.shuffle(l)

print(s)
print(n)
for i in range(len(l) - 1):
    print(l[i], end = ' ')
print(l[-1])