n = int(raw_input())

primes = [1, 2]

x = 2
while x < 1000000:
  x *= 2
  primes.append(x)

print primes
print len(primes)
sol = ''
for x in primes:
  sol += str(x) + ' '
print sol