化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列。同分异构现象广泛存在于有机物中，同分异构体的知识也贯穿于中学有机化学的始终。因此，分析、判断同分异构体也就成为有机化学的一大特点。

在种类繁多的有机化合物中，烃是最简单的一种。它的特点是只含有碳和氢两种元素。而烷烃又是烃中构造最简单的。它的分子中碳原子都是饱和4价的，碳原子之间只以单键相互连接，其余的价则完全与氢原子相连。在计算机表示中只需表示出其碳链即可。

在多碳原子的烷烃中由于分子中碳链构造的不同，同一种烷烃会存在多种同分异构体。例如丁烷有两种分子构造：

　　　　　　　　　　　　　　　　Ｃ

　　　　　　　　　　　　　　　　｜

Ｃ－Ｃ－Ｃ－Ｃ　　　　　　　Ｃ－Ｃ－Ｃ

当碳原子数较少时，其同分异构体数量也较少，凭直观还易于写出其所有的同分异构体；但当碳原子数增加时，其同分异构体数将迅速增加。

现在请你编程计算有n个碳原子时，烷烃同分异构体的数目。

输入只有一行，包含一个整数n(1<=n<=30)。

输出只有一行，包含一个整数，表示同分异构体的数目。