Find the number of strings of length n consisting only of the characters a, b, and c, that do not contain the substring ab.
One integer n (0 \leq n \leq 45).
Print the number of such strings.
Example 1
Example 2
