あ！いい事考えた！
実際に出会うビットパターンは全てのビットパターンよりもはるかに少ないんだから
実際に出会うビットパターンへのインデックスに変換すればいいんだ！

問題はどう実装するかだな。