Case #1: 1
Case #2: 36
Case #3: 120
Case #4: 674358851