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