Consider a deck of 12 cards, each labeled with a unique number from 1 to 12. How many ways can you arrange these 12 cards in a sequence such that no card labeled with an even number is immediately followed by another card labeled with an even number? 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