Комбинаторика

[jrock]

Есть квадраты из которых можно складывать фигурки.
В фигуре у каждого кубика должен быть ему смежный. (иначе получатся несколько разных фигур).
Фигура называется похожей на другую если одну из другой можно получить поворотом.
Сколько можно получить непохожих фигур из n квадратов.

Из одного квадрата можно сделать 0 фигур, из двух - одну, из трех - две, из четырех - четыре.

Решение неизвестно, стандартные методы не подходят.

[Nilenbert]

Это задача о количестве полимино. Простых формул для их количества видимо просто не существует.

[jrock]

Огромное спасибо.