* What kind of puzzle? Jigsaw puzzle, logic puzzle, word puzzle?
* What is the set of puzzles? Are you referring to a specific brand or collection?
Once I have more information, I can help you determine the number of pieces in the smallest puzzle.