Welcome to ZOJ
Information
Select Problem
Runs
Ranklist
ZOJ Problem Set - 1475
Ranklist

Time Limit: 2 Seconds      Memory Limit: 65536 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


Author: ZHOU, Qiang
Source: ZOJ Monthly, December 2002
Submit    Status