Count Good Meals

Count the number of index pairs (i<j) in an array whose values sum to a power of two, returning the result modulo 1e9+7. The challenge is to do this efficiently for up to 1e5 elements and values up to 2^20 by checking a small set of power-of-two targets (≈21) using frequency counting or hashing rather than O(n^2).