问题描述

在组合数学里，贝尔数给出了集合划分的数目，以数学家埃里克·坦普尔·贝尔（Eric Temple Bell）命名，是组合数学中的一组整数数列。
以B0= B1=1为始， 首几项的贝尔数为：1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, …
B(n)表示基数为n的集合划分数目。集合S的一个划分是定义为S的两两不相交的非空子集的族，它们的并是S。
例如B(3) = 5。因为3个元素的集合{a, b, c}有5种不同的划分方法：

{{a}, {b}, {c}}
{{a}, {b, c}}
{{b}, {a, c}}
{{c}, {a, b}}
{{a, b, c}}

输入描述

一个整数 n (0=<n<=15 )

输出描述

一个整数b(n)

输入样例一

3

输出样例一

5