Case #1: 1
Case #2: 12
Case #3: 2466