In how many ways can 8 people be seated in a row of chairs if two of the people, Alice and Bob, refuse to sit next to each other? Find the remainder when the number of such arrangements is divided by 1000. Let's think step by step and output the final answer within \boxed{}.
user