Case #1: 1
Case #2: 2
Case #3: 27
Case #4: 51