Case #1: 3
Case #2: 0
Case #3: 1
Case #4: 131072
