Рассмотрим следующие 6 свободных полиомино:

Свободное, или двустороннее полиомино – сколько бы его ни сдвигать, поворачивать и переворачивать, считается, что оно одно и тот же. В дальнейшем говорится только о таких.

Определение. Если полиомино B можно построить путём добавления какого-то количества квадратиков (0 или больше) к полиомино A, то будем говорить, что A является подполиомино B. Нужно построить таблицу из 6x6=36 символов – НУЛЕЙ и ЕДИНИЦ – таким образом:
В x-м символе y-й строки нужно записать ЕДИНИЦУ, если существует подполиомино y-го полиомино, которое также является подполиомино x-го полиомино, но не является подполиомино ни одного из остальных полиомино.
В противном случае нужно записать в этой позиции НОЛЬ.

Введите в ответ все эти символы подряд, строку за строкой. Нумерация строк идёт сверху вниз, а символов в строке – слева направо. Номера полиомино показаны на их изображениях.

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких ломаных?

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких попарно неконгруэнтных ломаных?