设x1,x2,x3...,xn是集合{1，2，3，...，n}的一个排列，排列中逆序对的对数称为逆序数，（如1432的逆序数为3，即有3对逆序对，分别为：43，42，32）。则当x3=4时（即第3个数为4），所有排列的逆序数的和为多少？（n=6时，为2020年全国高中数学联赛浙江赛区初赛试题填空第10题）

### 输入格式:

输入一个n(n<10)。

### 输出格式:

输出逆序数的和。

### 输入样例:

设x1,x2,x3...,xn是集合{1，2，3，...，n}的一个排列，排列中逆序对的对数称为逆序数，（如1432的逆序数为3，即有3对逆序对，分别为：43，42，32）。则当x3=4时（即第3个数为4），所有排列的逆序数的和为多少？（n=6时，为2020年全国高中数学联赛浙江赛区初赛试题填空第10题）

### 输入格式:

输入一个n(n<10)。

### 输出格式:

输出逆序数的和。

### 输入样例:



in
6


### 输出样例:



out
912







答案：若无答案欢迎评论