买票找零问题

问题描述：

一场激烈足球赛即将开始，售票员紧张地卖票着……。
每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。
问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？

例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种：
50	50	50	100	100	100
50	50	100	100	50	100
50	50	100	50	100	100
50	100	50	50	100	100
50	100	50	100	50	100

输入格式：

输入：输入n，表示2n个球迷，其中n个手持50元，另外n个手持100元。(n<=18)

输出格式：