P1806 Running

Passerby A plans to run $n$ laps to exercise. He intends to finish in multiple sessions ($\gt 1$), running a positive integer number of laps each time, then resting before continuing. To effectively improve his fitness, he decides that the number of laps he runs each time must be greater than the previous time. Assuming he has run $0$ laps at the start, how many ways are there for him to finish these $n$ laps?

A single line containing an integer $n$.

A single integer representing the number of ways to finish the $n$ laps.

#### Constraints For $100\%$ of the testdata, it is guaranteed that $5 \le n \le 500$. Translated by ChatGPT 5