题目描述

$21*6 == 126$

$3*51 == 153$

。。。

观察这两个等式，可以发现，左侧两个数字的组成部分，和右侧数字的组成部分相同。并且没有重复的。

我们希望找到这一类等式。

由n个不同的数字，组成的一个乘法算式，它们的乘积仍然由这n个数字组成。这个算式左侧只有两个数值相乘。

问有多少种组合。

注意：这n个数字只能是1-9之间的数字。 $21*6 == 126$和$6*21 == 126$算一种

输入格式

一个整数 $n$。

输出格式

输出一个数字。代表符合要求的组合数量

3

2

提示

$4 \leq n \leq 9$。 n等于3时，只有两种可能 $21*6 == 126$ $3*51 == 153$