n = int(raw_input())

fib = [1, 1]

x = 1
y = 1
z = 0
while len(fib)<100 and (z < 3000000):
  z = x + y
  fib.append(z)
  x = y
  y = z

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