Case #1: 16
Case #2: 30
Case #3: 1