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

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

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