Case 1: 1
Case 2: 4973
Case 3: 3205