+612 How many sequences of 6 digits $x_1, x_2, \ldots, x_6$ can we form, given the condition that no two adjacent $x_i$ have the same parity? Leading zeroes are allowed. (Parity means 'odd' or 'even'; so, for example, $x_2$ and $x_3$ cannot both be odd or both be even.)
