Here I will give a lowerbound for (original) contiguous case, which is there are at least: >! $6$ sets. Visually, here are the sets: >! [![enter image description here][1]][1] The three pieces are colored red, yellow, and green; and: >! The red one must be the outermost part (having a length of $8$), yellow must be in the middle (with the same implication), and the green must be in the innermost. They are all having a thickness of $1$, $2$, and $4$; thus leading there are $3! = 6$ sets. To show that they are valid sets: >! We can do binary! And we can solve independently between the row and column! Practically speaking: >! W.L.O.G. we solve the row first. Let's say that we will not cover the hole in $x$-th row. That means we want to cover $x-1$ cells above it. This $x-1$ ranges from $0$ to $7$ which can be written as a subset sum of $\{1,2,4\}$ (a.k.a. binary). We can then rotate each pieces such that if its thickness is required then one of its side must be put above the hole. We can solve the column with the same technique. As an example, putting the piece in "L" shape will cover the left side of the hole but not above it. Just to illustrate, here are some examples to not cover cell at row $4$ column $2$: >! [![enter image description here][2]][2] [1]: https://i.sstatic.net/1bA16.png [2]: https://i.sstatic.net/g43iZ.png