题目描述 存在这样的情况（如图）： $$ \begin{pmatrix} 2 & 3 \\ 6 & 9 \end{pmatrix} \times \begin{pmatrix} 2 & 3 \\ 6 & 9 \end{pmatrix} = \begin{pmatrix} 22 & 33 \\ 66 & 99 \end{pmatrix} $$ $$ \begin{pmatrix} 2 & 2 \\ 8 & 7 \end{pmatrix} \times \begin{pmatrix} 4 & 2 \\ 8 & 9 \end{pmatrix} = \begin{pmatrix} 24 & 22 \\ 88 & 79 \end{pmatrix} $$ 在十进制下，满足这种要求的情况有一百种。那么在别的进位制下呢？形式化地说，考虑整数 $ n \geq 2 $，以及整数 $ a, b, c, d \in [1, n-1] $ 以及 $ e, f, g, h \in [0, n-1] $，满足： $$ \begin{bmatrix} a & b \\ c & d \end{bmatrix} \begin{bmatrix} e & f \\ g & h \end{bmatrix} = \begin{bmatrix} a n + e & b n + f \\ c n + g & d n + h \end{bmatrix} $$ 求满足以上条件的情况的数量。图中的矩阵乘法就是线性代数里的矩阵乘法。 输入格式 输入包含一个整数 $ n $（$ 2 \leq n \leq 100 $），表示进位制的基数。 输出格式 输出一个整数，表示满足条件的情况的数量。 数据范围 $ 2 \leq n \leq 100 $ 输入样例1 10 输出样例1 100