numRecipes = int(input())


scores = [3, 7]

elf1 = 0
elf2 = 1

while len(scores) < numRecipes + 10:

  elf1 = (elf1 + 1 + scores[elf1]) % len(scores)
  elf2 = (elf2 + 1 + scores[elf2]) % len(scores)

  newScores = scores[elf1] + scores[elf2]

  if newScores > 9:
    scores.append(1)
    scores.append(newScores % 10)
  else:
    scores.append(newScores)


print(scores)