猫史档案馆

上厕所   题目描述 众所周知，鲲鲲也是要上厕所的，而在鲲国里面鲲鲲们都遵循着一个潜规则， 就是上厕所时不要到已经有鲲了的便池左右的便池上厕所，不然鲲鲲会很尴尬（因为鲲鲲们都有一点社交喵）。 鲲鲲想知道，如果有 N 个便池，那么有多少种排列组合的方法让下一个鲲鲲不管选哪个便池都会很尴尬，当然鲲鲲们不能两个人上一个。
输入格式 第 1 行，1 个整数 N 。
输出格式 1 行，一个整数，表示有多少种排列组合的方法让下一个鲲鲲不管选哪个便池都会很尴尬。
输入输出样例 输入 #1 2
输出 #1 2
输入 #1 5
输出 #1 4
数据范围 对于 20% 的数据，N ≤1e+2。 对于 50% 的数据，N ≤1e+4。 对于 100% 的数据，2 ≤ N ≤1e+6。