Case #1: 3
Case #2: 19
Case #3: 80