Case #1: 1
Case #2: 2
Case #3: 15
Case #4: 294967268
