\(i\) 番目の数値まで見たときに数値 \(j\) が作れるかどうかを \(B(i, j)\) とすると,

\[B(i, j \oplus A_i) \leftarrow B(i-1, j)\]

のような感じで DP を行い, \(B(N, k) = \mathrm{true} \ (0 \leq k \lt 2^{15})\) の数を数える.