Довжина S(n)#2766
Послідовність чисел визначена наступним чином:
S(1)=1, S(2)=11, S(3)=21, S(4)=1211, S(5)=111221, S(6)=312211,
Вам потрібно визначити довжину .
Вхід складається з кількох тестових випадків. Кожен тестовий випадок містить одне ціле число (1 \leq n \leq 30) в окремому рядку. Останній рядок містить n = 0 і не повинен оброблятися.
Для кожного тестового випадку виведіть довжину в окремому рядку.
Приклад 1