题目描述

栈我们知道是一类“先进后出”的数据结构。例如2个元素ab，进栈的顺序是 a b，那么出栈的顺序可能是  ab(a进a出，然后b进b出) 或者ba(a进不出，然后b进，b出 a出) 很明显3个元素abc，依次进站，共有5种合法的出栈顺序。聪明的你请编码实现  n个元素的合法出栈顺序吗？

输入格式

每行一个元素n，表示入栈的n个元素 (1<=n<=35)

输出格式

n个元素的合法出栈顺序

3

5