题目描述

  小花的生日到了，她收到了男票送的一条神奇的项链，这条项链由n个不同颜色的珠子组成，但是呢，有一天她不小心把手链给弄断了，但是她不记得项链的顺序了，那么她能排出多少种链子呢？(注：此项链是不能翻转的哦)

输入格式

每行一个整数n表示有n个珠子(n<11);

输出格式

每行一个整数表示有多少种链子;

样例

样例 1

输入：

2
3

输出：

1
2