cp's OEIS Frontend

Examples

			Triangle begins:
   1;
   1;
   1,   1;
   2,   1,     2;
   1,   4,     5,     1,     1;
   2,   6,    18,     7,     2;
   1,  13,    50,    34,    10;
   2,  25,   144,   146,    50,     2;
   2,  48,   402,   574,   240,    18,    1;
   2,  97,  1168,  2142,  1120,   122,    4;
   1, 201,  3368,  7813,  4920,   738,   32;
   3, 420,  9977, 28010, 20946,  4015,  225,  4;
   1, 904, 29856, 99610, 86400, 20221, 1561, 37,  1;
   ...
Illustration for n = 5:
The free polyominoes with five cells are also called free pentominoes.
For k = 0 there is only one free pentomino having no regions into its bounding box as shown below, so T(5,0) = 1.
   _
  |_|
  |_|
  |_|
  |_|
  |_|
.
For k = 1 there are four free pentominoes having only one region into their bounding boxes as shown below, so T(5,1) = 4.
   _
  |_|      _ _     _ _      _
  |_|     |_|_|   |_|_|    |_|
  |_|_    |_|_|   |_|_     |_|_ _
  |_|_|   |_|     |_|_|    |_|_|_|
.
For k = 2 there are five free pentominoes having two regions into their bounding boxes as shown below, so T(5,2) = 5.
     _       _
   _|_|    _|_|    _ _ _    _        _ _
  |_|_|   |_|_|   |_|_|_|  |_|_     |_|_|
  |_|       |_|     |_|    |_|_|_     |_|_
  |_|       |_|     |_|      |_|_|    |_|_|
.
For k = 3 there is only one free pentomino having three regions into its bounding box as shown below, so T(5,3) = 1.
     _ _
   _|_|_|
  |_|_|
    |_|
.
For k = 4 there is only one free pentomino having four regions into its bounding box as shown below, so T(5,4) = 1.
     _
   _|_|_
  |_|_|_|
    |_|
.
Therefore the 5th row of the triangle is [1, 4, 5, 1, 1] and the row sums is A000105(5) = 12.
.