排列组合

题目描述

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

输入说明

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

输出说明

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

样例

输入

2
3

输出

1
2