题目描述

先给一个正整数 ( 1 < = n < = 9 )，输出所有全排列的个数。

输入格式

一行一个整数n。

输出格式

输出1~n的所有全排列的个数。

样例 #1

样例输入 #1

3

样例输出 #1

6