Case #1: 23
Case #2: 7569
Case #3: 0