Problem E
Ocean's Anti-11

Note that this is an easier version of the problem
anti11hard.
Danny Ocean likes many things: casinos, elaborate heists, and complicated romantic relationships. But it’s a little-known fact that Danny loves binary strings most of all — binary strings of any length and composition. Recently, however, he has developed an unfortunate allergy to binary strings containing the substring 11. He is optimistic that there are still plenty of other binary strings for him to enjoy, but he’s not sure exactly how many, so he has hired you to write a program to find out.
Input
The first line of input contains a single integer
Output
Output consists of
Sample Input 1 | Sample Output 1 |
---|---|
2 2 10 |
3 144 |