Sroan很喜欢看电影，一天，他去看电影的时候，发现门口排起了长队。询问之下才发现，电影院的售票处居然没有准备零钱。电影票50元一张，所有人要不就直接给50，要不就在售票处有50元零钱的时候给100。现在有2*N个人在排队【Sroan是打酱油的，无视他。。】，其中N个人是拿的50元，N个人是拿的100元，请问有多少种方法能让每个人都能顺利买到票？【也就是说，在持100元的人买票的时候，售票处有50元的零钱】。。【两个持有同样钞票的交换位置不重复计算次数】

例如N=2时   假设持50元的人是A 100元的是B

所有可能只有 AABB ABAB 所以答案是2。