Case 1: 1
Case 2: 3
Case 3: 9