Problem1396--XP的组合数

1396: XP的组合数

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

Submit

Description

XP喜欢组合数。现在有这样一个问题,给定1-n的数字,要求这些数字组成的所有可能的数的和,例如n=3时,有6种组合123+132+213+312+321=1332。现在给定n要求你求出这n个数字组成的可能的数的总和。

Input

第一行输入一个n(n<=10)。

Output

输出上述要求的总和。

Sample Input Copy

3

Sample Output Copy

1332

Source/Category