数据结构所以可能输出序列的个数有没有什么通项公式

就是以1 2 3 4 5 6 .....n的顺序入栈;
所以可能输出序列的个数有没有什么通项公式
如1 2 3 4
则:
所有输出序列:
4321
3421
3241
3214
2431
2341
2314
2143
2134
1432
1342
1324
1243
1234

14种
我用计数器得到
：所有输出序列:
n=0  count=0
n=1  count=1
n=2  count=2
n=3  count=5
n=4  count=14
n=5  count=42
n=6  count=132
n=7  count=429
n=8  count=1430
n=9  count=4862
n=10  count=16796
n=11  count=58786
n=12  count=208012
n=13  count=742900
n=14  count=2674440
Press any key to continue
附件为代码