Ranklist

Time Limit: 1 Second    Memory Limit: 32768 KB

If n people take part in this contest, how many distinct ranklists there could be? Notice that some contestants may share the same rank.

Input

One n on each line, the number of participants ( 1 <= n <= 200 ). A negative value for n indicates the end of input.

Output

One number on each line, the number of distinct ranklists.

Sample Input

1
2
3
-1

Sample Output

1
3
13

Submit

Source: ZOJ Monthly, December 2002