Problem1962--简单数列

1962: 简单数列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

仔细观察下面的数列:
$1,1,2,9,32,116,421,......$
输入n,输出该数列第n项的值。

Input

一个整数$n$($1 \leq n \leq 10^{3} $)

Output

一个整数,表示数列第n项的值

Sample Input Copy

2

Sample Output Copy

1

HINT

答案可能很大,注意精度

Source/Category