Case #1: 6
Case #2: 144
Case #3: 991661422