Find the number of strings of length n consisting of only the characters 'a', 'b' and 'c', not containing the substring "ab".
One integer n (0≤n≤45).
Print the number of required strings.