Seating the Ambassadors

A round table has twelve chairs numbered $1$ through $12$ in order. Four ambassadors, each accompanied by one advisor, are to be seated. Each ambassador must sit in an even-numbered chair, and each advisor must sit in a chair adjacent to his or her own ambassador. Let $N$ be the number of possible seating arrangements. Find the remainder when $N$ is divided by $1000$.