Case #1: 982
Case #2: 2
Case #3: 147320