序关系计数问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

用关系“<”和“=”将3个数A、B和C依序排列时有13种不同的序关系:
A=B=C,A=B<C,A<B=C,A<B<C,A<C<B,A=C<B,B<A=C,B<A<C,B<C<A, B=C<A,C<A=B,C<A<B,C<B<A。
将n 个数(1≤n≤50)依序排列时有多少种序关系。
计算出将n个数(1 ≤ n ≤ 50)依序排列时有多少种序关系。

Input

输入数据只有一行,提供一个数n。

Output

输出数据只有一个整数,表示找到的序关系数。

Sample Input

3

Sample Output

13

Hint

Source