Задача про Кліки

Дано неорієнтовний, незважений граф. Потрібно знайти кількість підклік заданого графа. Підкліка — підграф, який є повним графом. У повного графа з V вершин підклік рівно 2^V. У пустого графа з V вершин підклік рівно V+1.

Вхідні дані

Число V (1 ≤ V ≤ 60) — кількість вершин у графі.

Далі в V рядках графа задано матрицю суміжності графа. 0 позначає відсутність ребра, відповідно 1 позначає наявність ребра. На головній діагоналі завжди стоять нулі. Матриця симетрична.

Вихідні дані

Число підклік заданого графа.

Приклади