n(0<n<=15)个元素的集合{1,2,……,n}可以划分为若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下:
{{1},{2},{3},{4}}
{{1,2},{3},{4}}
{{1,3},{2},{4}}
{{1,4},{2},{3}}
{{2,3},{1},{4}}
{{2,4},{1},{3}}
{{3,4},{1},{2}}
{{1,2},{3,4}}
{{1,3},{2,4}}
{{1,4},{2,3}}
{{1,2,3},{4}}
{{1,2,4},{3}}
{{1,3,4},{2}}
{{2,3,4},{1}}
{{1,2,3,4}}

每个数据输入包括1行，代表元素个数n。

输出计算出的不同的非空子集数。