Case #1: 1
Case #2: 4
Case #3: 3
Case #4: 8