Case #1: 21
Case #2: 1000
Case #3: 20