Имеется квадратная матрица ранга

, каждый элемент равен

или

.
Как рассчитать количество всех уникальных комбинаций, отличающихся расположением и знаком, хотя бы одного элемента этой матрицы?
Простым перебором для

у меня получилось 16 комбинаций, но как посчитать для больших значений

я не знаю.