4025: 售货员的烦恼(trouble)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：31
Solved：25
Description
【问题描述】
一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，问这2×N个人应该如何排队，请你帮他找出所有方案数量的总和。
【输入格式】
一个整数N（N≤15）。
【输出格式】
方案总数M。
【输入样例】
4
【输出样例】
14