How do I generate a “special sequence” quickly?

Question

Given N (3 <= N <= 200), which is either a multiple of four or one less than a multiple of four, generate a "special sequence" of 2N numbers, in which each i