add the count of palindromes by given bit count and find expression he*he = she in different ary