Триомино

Задача 161

Триомино - это фигура, состоящая из трех квадратов, соединенных сторонами. Существует два основных вида:

Если принять во внимание все возможные расположения, то получим шесть фигур:

Любое поле n на m, если nxm делится на три, может быть выложено триомино.
Если рассматривать варианты выкладки, полученные путем поворота или отражения, как разные, то существует 41 способ выложить поле 2 на 9 триомино:

Сколькими способами можно выложить триомино поле 9 на 12?