Problem1962--简单数列

1962: 简单数列

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

Submit
Solved: 10Submit Num: 33Statistics

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

 
Submit