Fillomino solutions -- are you crazy?!Computer Science Level 5
Consider a polyomino \(S\). We want to divide \(S\) into several (may be one) smaller polyominoes. The division is called a Fillomino solution if no two polyominoes of equal size share a side. (They may touch at a point.) In other words, the division is a valid solution of a Fillomino puzzle.
Determine the number of distinct Fillomino solutions of the \(1 \times 100\) rectangle.