Case #1: 6
Case #2: 11
Case #3: 49
Case #4: 2