Case #1: 2 Case #2: 3 Case #3: 4 Case #4: 7 Case #5: 1