8271: BZOJ4271：chemistry 化学

烷烃，即饱和烃（saturated group)，是只有碳碳单键和碳氢键的链烃，是最简单的一类有机化合物。 化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列的化合物。简单地说，化合物具有相同分子式，但具有不同结构的现象，叫做同分异构现象；具有相同分子式而结构不同的化合物互为同分异构体。很多同分异构体有相似的性质。 本题要求n烷的同分异构体个数。例如，丁烷（四烷？）有两个：正丁烷，异丁烷。

输入格式

第一行：n，含义见题意。

输出格式

第一行：答案。

样例输入

4

样例输出

2

提示

对于100%的数据，1≤n≤500。

题目来源

2012-2013ACM-ICPC NEERC Northern Subregional