UIC的新生军训正在如火如荼地进行中。
711连有个学生，在教官盯着他们的过程中，他们总是会从前往后按照身高站成一排。但是一旦教官因事离开队伍，队形立马就乱掉了。
在教官离开之后，每个学生会从队伍的左边到右边开始改变自己的位置，在他们改变位置时，他们可能站在原地不动，或是随机选择队伍中的一位同学并且与ta交换位置。
711连的指导员小A想知道，在教官离开之后，队伍可能变化成几种不同的排列。
一行，一个整数表示学生的数量。
输出一个整数，表示变换后的队列有几种可能。
3
6
设原队列为，则变化后的队列可能为，共六种。
当且仅当队列中存在同一个位置上站着不同的同学时，视为两种不同的排列。
保证。
