Числа Трибоначчи

Числа Трибоначчи — это последовательность целых чисел, которая определяется так:

-первое, второе и третье числа Трибоначчи равны единице;

-каждое следующее число Трибоначчи равно сумме трёх предыдущих.

В общем, почти как числа Фибоначчи.

Напишите программу, которая вычисляет числа Трибоначчи.

Пример

Ввод

6

Вывод

1 1 1 3 5 9