Ten people are sitting in a circle of ten chairs, chewing gum. Each person spits out their gum and places it either under their own chair or under an immediately adjacent chair. How many ways can this happen such that every chair ends up with exactly one piece of gum under it?
