Counting Subsequences

An array of size $M$ is called **good**, if, for each pair of integers $(i, j)$ $(1 \leq i \lt j \leq M)$: - $A_i | A_j = (A_i\oplus A_j) + A_j$, where $|$ denotes [bitwise OR operator](https://en.wikipedia.org/wiki/Bitwise_operation#OR) and $\oplus$ denotes [bitwise XOR operator](https://en.wikipedia.org/wiki/Bitwise_operation#XOR). Note that an array having a single element $(M = 1)$ is also **