Problem D: 四个运算式

Memory Limit:128 MB Time Limit:5.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:21

Description

        小明玩扑克牌算式游戏。用给定的 13张牌,排出了如下的四个运算式。怀着成功的喜悦,尝试了各种不同的排法,寻找出了共有64种排法。

       数学张老师说,可以用数字来代替扑克牌,将其扩展到给定数字 n(1~n自然数n<20),要求只用′ + ′ ′ − ′ ′ ∗ ′ ′/′,四种运算符,将其中的12个数排列成下列所示的四个运算式,不能有重复的数字,使等式成立,要求输出共有多少种不同的排法,请你编写程序求出来。 



Input

输入只有一个自然数 n 。 (12=<n<20)

Output

输出一个正整数,为寻找到不同排法的数量。若找不到则输出0。

Sample Input Copy

13

Sample Output Copy

64

HINT

12=<n<20