B. Без трёх единиц

Посчитайте количество последовательностей из нулей и единиц длины $n$, в которых никакие три единицы не стоят подряд.

Одна строка содержит число $n$ ($1 \le n \le 40$).

Одно число — количество таких последовательностей.