Ten women sit in 10 seats in a line. All of the 10 get up and then reseatthemselves using all 10 seats, each sitting in the seat she was in before or aseat next to the one she occupied before. In how many ways can the women be reseated?

Attachment 23318