Знайдіть кількість рядків довжини n, які складаються лише з символів a, b та c та не містять підрядка ab.
Єдине число n (0 \leq n \leq 45).
Виведіть кількість таких рядків.
Приклад 1
Приклад 2
