题目描述
有一个密码锁，锁如图所示，密码锁有三个屏幕，两个按钮，按下按钮2，可以把显示屏3中的第一个数字放入显示屏2，按下按钮1，可以把显示屏2中最后一个进来的数字放入显示屏1。现在显示屏3中有n个数字，从左到右分别为1~n，小机器人想知道显示屏3中的数字，经过显示屏2，会有多少种不同的结果出现在显示屏1上。
输入
一个整数n（n< 15），表示显示屏3中的1~n。
输出
一个正整数，表示最终可以出现在显示屏1上的结果的数目。
样例输入
3样例输出
5