Case #1: 2
Case #2: 24
Case #3: 49