该问题使用简化的TCP/IP地址模型，请仔细阅读描述。

IP地址是32位整数，表示为一组四位十进制8位整数（没有前导零），用逗号分隔。例如，记录0.255.1.123显示了正确的IP地址，记录为0.256.1.123和0.255.1.01则是不正确的。

我们的小T仍然在一些大公司担任系统管理员。他喜欢漂亮的IP地址。为了检查某个IP地址是否美观，他应该做如下操作：

1.写出一行四位8位的IP地址，没有逗号；

2.检查结果字符串是否为回文。

让我们提醒你回文是一个字符串，从右到左，从左到右。

例如，IP地址12.102.20.121和0.3.14.130是漂亮的（如字符串“1210220121”和“0314130”是回文），IP地址1.20.20.1和100.4.4.1不是。

小T希望找到所有具有给定数字集合的漂亮IP地址。集合中的每个数字必须至少在IP地址中出现一次。IP地址不能包含任何其他数字。帮助他应付这项艰巨的任务。

输入样例 #1

6

0 1 2 9 8 7

输出样例 #1

6

样例解释 #1

78.190.209.187

79.180.208.197

87.190.209.178

89.170.207.198

97.180.208.179

98.170.207.189

输入样例 #2

1

4

输出样例 #2

16

样例解释 #2

4.4.4.4

4.4.4.44

4.4.44.4

4.4.44.44

4.44.4.4

4.44.4.44

4.44.44.4

4.44.44.44

44.4.4.4

44.4.4.44

44.4.44.4

44.4.44.44

44.44.4.4

44.44.4.44

44.44.44.4

44.44.44.44