Little Ahmad is painting a strip made of squares, but he has a limited number of paint strokes. He can select 2 neighboring unpainted cells and paint both of them red. For example, there are 3 possible ways to paint a strip of 5 squares with only 2 paint strokes:
REDREDREDRED
RED|RED
REDRED
IREDIRED|REDIRED
How many different strips of 8 squares can Ahmad make with exactly 3 paint strokes?