恰有两同号

题目描述

三个有区别的位置各写一个1至N的整数。要求其中恰有两个位置写同一个数，第三个位置写不同数。求有序三元组数量，三个数全相同不合格。

输入格式

一行输入整数 N，按列出的顺序用空格分隔。

输出格式

输出三元组数量。

样例 1

输入

3

输出

18

说明

相同的数3种，不同的数2种，不同位置3种。

样例 2

输入

1

输出

0

说明

只有一个可选数时三项必全相同。

数据范围

• N 为整数，1 ≤ N ≤ 100