问题描述

具体描述见教材p177： 一间冰淇淋店刚刚开张，外面有2xN个购买1元的冰淇淋，其中一半人拿着一张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这2xN个人应该如何排队？请你帮售货员找出所有方案数量的总和。

格式

输入

一个整数N(N<=15)。

输出

方案总数M。

样例

4

14

限制

1s, 64MB.