题目描述

学校举办亲子运动会，所有的父亲一组，孩子一组，出场规则是：父亲组先派一个人上场之后孩子组才能派一个人上场，假设每队3个人，可能的出场策略包括5种：父父父子子子、父父子子父子、父父子父子子、父子父父子子、父子父子父子

任意输入父子的对数n（3<=n<=15），计算并输出有多少种出场策略

注意：input()内不添加任何参数

只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改

输入

输入父子的对数n（3<=n<=15）。

输出

输出有多少种出场策略。

样例

3

5