Problem 2

Again, a cat, a dog and a mouse are sitting in three chairs, but this time the mouse can never sit beside the cat. Do you think that it will be more or less different ways for the animals to be sitted than before? In how many different ways can they be sitted now?