MathNet 2012 Câu hỏi 44

Luna có vô hạn tất màu đỏ, xanh lam, cam và xanh lá. Cô muốn xếp $2012$ chiếc tất thành một hàng sao cho không có tất đỏ kề tất xanh lam và không có tất cam kề tất xanh lá. Có bao nhiêu cách xếp?