题目描述

小阿露马上就要过生日了，她给n个朋友发送了邀请函，但粗心的她全部发错了对象

夜雷很好奇有多少种情况会全部发错


（对于全部发错的定义，没有一个人收到对应名字的邀请函）

输入格式

多组数据输入

每组数据输入一个整数n（1

输出格式

输出全部发错的情况个数

3
5

2
44

提示

对于第一组样例有【2，3，1】【3，1，2】两种情况