MathDB

Four ambassadors and one advisor for each of them are to be seated at a round table with

12

chairs numbered in order from

1

12

. Each ambassador must sit in an even-numbered chair. Each advisor must sit in a chair adjacent to his or her ambassador. There are

N

ways for the

8

people to be seated at the table under these conditions. Find the remainder when

N

is divided by

1000

Problem Statement