Case #1: 10
Case #2: 16
Case #3: 52
Case #4: 2411
Case #5: 14377