#!/usr/bin/env python3
import random
import sys

random.seed(int(sys.argv[1]))
n = int(sys.argv[2])

offs = [random.randint(15000, 20000) for i in range(3)]
for i in range(1,3):
    offs[i] += offs[i-1]

ts = []
while len(ts) + 3 <= n:
    if random.randint(0,1) == 1:
        ts += [offs[0] - random.randint(0,100), 2000000 - offs[0] - random.randint(0,100)]
    else:
        ts += [offs[0] + offs[1] - random.randint(0,100), offs[2] - random.randint(0,100), 2000000 - offs[0] - offs[1] - offs[2] - random.randint(0,100)]

n = len(ts)

fs = sorted([random.randint(1, 10000) for i in range(n)])
for i in range(1,n):
    fs[i] += fs[i-1]

print(n)
print(' '.join(map(str,fs)))
print(' '.join(map(str,ts)))