Case #1: 1
Case #2: 11011
Case #3: 10
Case #4: 0