from random import *
n = 100
k = randrange((n*(n-1)/2)+1)
N = 10**1 + 1
print n, k
for i in xrange(n):
    print randrange(N),
print