Case #1: 4
Case #2: 1
Case #3: 108
Case #4: 1