503005 - 球赛门票

【题目描述】球赛门票（ticket）

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

输入一个整数N（1≤N≤19）。

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