Case #1: 110
Case #2: 14
Case #3: 490