9015 - 烙饼
Time Limit : 1 秒
Memory Limit : 256 MB
星期六，小胖邀请几名同学来家里做客，为了招待小胖的朋友，妈妈准备大显身手给大家制作最拿手的烙饼，小胖妈妈今天心血来潮把饼都用模具压上了编号，编号分别为1，2，3...n，在烙的时候，小胖妈妈是按顺序烙制的（每张饼的烙制时间是一致的），小胖妈妈将烙好的饼装入一个直径略大于饼直径的保温桶中，这就造成取饼的时候需要按顺序取出，比如现在保温桶中有1、2、3三张饼，只能先取出3号饼，然后才能取2号饼。
小胖的工作是将妈妈放入保温桶的饼取出来一张张的上桌，他的取饼策略不同就会造成饼上桌的顺序不同，假如现在他妈妈开始烙制第一张饼，请帮小胖计算出，饼上桌的序列共有多少种。
Input
一个整数n(1<=n<=18)
Output
一个数字，上桌序列的数量
Examples
Input
3
Output
5
Input
4
Output
14
Input
1
Output
1
Source
网络