Case #1: 6
Case #2: 18
Case #3: 53
Case #4: 1136