题目描述

烷烃，即饱和烃，是只有碳碳单键和碳氢键的链烃，是最简单的一类有机化合物。

化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列的化合物。简单地说，化合物具有相同分子式，但具有不同结构的现象，叫做同分异构现象；具有相同分子式而结构不同的化合物互为同分异构体。很多同分异构体有相似的性质。

本题要求 $n$ 烷的同分异构体个数。例如，丁烷有两个：正丁烷，异丁烷。

输入格式

一行一个正整数 $n$，含义见题意。

输出格式

一行答案。

样例输入

4

样例输出

2

提示

对于 $100\%$ 的数据，$1 \le n \le 500$。

题目来源

2012-2013ACM-ICPC NEERC Northern Subregional