问题描述

众所周知，一把钥匙开一把锁。如何配对，会使得一把锁都打不开。求配对的方案数。 

输入格式

一个整数N,表示N把钥匙和N把锁。

输出格式

一个整数：不同方案数，保证结果小于2^31。

输入样例

3

输出样例

2