用关系“<”和“=”将 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 。

将找到的序关系数输出。