描述

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

输入

一个整数N（N<=15）

输出

方案总数M