Case #1: 0
Case #2: 1
Case #3: 6
Case #4: 64