Case #1: 7 120
Case #2: 1 15
Case #3: 0 1
Case #4: 2731 8736