同分异构体
题号：NC15090
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

化学上，同分异构体是一种有相同分子式而有不同的原子排列的化合物。简单地说，化合物具有相同分子式，但具有不同结构的现象，叫做同分异构现象；
输入一个数n，求n个碳的烷烃（仅由碳、氢、碳碳单键与碳氢单键所构成）的同分异构体的数目n=3,4,5如下图所示

输入描述:

输入一个数n(n<=9)

输出描述:

一个整数表示答案
示例1

输入

复制 
3

输出

复制 
1
示例2

输入

复制 
4

输出

复制 
2
示例3

输入

复制 
5

输出

复制 
3

备注:

这里不考虑空间异构