29. Martin the gardener has 3 new wegetable beds, near the kitchen, landry and shed. Each year he will plant one bed with tomatoes; one with beans, and one with carrots. He needs a schedule for planting that goes for 8 summers.
To balance the disease risk and soil uutrients, his schedule must follow these rules:
- A bed that has tamatoes one summer can't have tomatoes next summer or the one after.
- Carrots can't be in a bed that had beans last summer.
In how many ways can he schedule his vegetable planting for these 8 summers?