I wrote 2 solvers in Python. One that loops through all possible dates and searches for a solution. And one that loops through all solutions and checks if they form a date or not. And luckily both gave the same answers.
Actually I tried a lot of different combinations of piece shapes to find the "hardest" set of pieces that can still solve all possible dates. "Hard" is subjective, but I mean pieces with multiple protrusions.