503005 - 球赛门票

【题目描述】球赛门票(ticket)

球赛门票的售票处规定每位购票者限购一张门票,且每张门票售价50元。购票者中有N位手持50元钱币,另有N位手持100元的人。假设售票处开始无零钱。问这2N人有几种排队方式可使售票处不致出现找不出钱的局面。对给定的N,计算出排队方式总数。

输入

输入一个整数N(1≤N≤19)。

输出

输出一个整数即排队方式总数。

样例

输入

5

输出

42
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题