# unique-q2
# Section 10, Q.2, p.41, p.255
# input: 20
# info https://en.wikipedia.org/wiki/Ulam_number

n = int(input("n=? "))
a = [0]*n
a[0] = 1; a[1] = 2
i = 2
can = 2
while i < n:
  l = 0
  for j in range(i-1):
    for k in range(j+1,i):
      if a[j]+a[k] == can:
        l += 1
  if l == 1:
    a[i] = can
    i += 1
  can += 1
print(*a)