1949: 四个运算式
          Memory Limit:128 MB
          Time Limit:5.000 S
         
      
      
        
          Judge Style:Text Compare
          Creator:
      
      
          Submit:67
          Solved:27
      
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