U556054 链状烷烃同分异构体计数
题目背景
学过高中知识的你是否被小学生，初中时吊打呢，看看这道至少高中才能做的题吧~
题目描述
给定 n 个碳原子（1≤n≤20），计算能够形成的链状饱和烃（烷烃）的同分异构体数量。要求：
所有碳原子通过单键连接成链状或支链结构，氢原子自动补足碳的四个价键。
不考虑立体异构（如对映异构、顺反异构等）。
输入格式
一行，输入一个整数n
输出格式
一行，输出该整数的同分异构体
说明/提示
样例1：甲烷(1)只有一种同分异构体
样例2：丁烷(4)有正丁烷，异丁烷两种同分异构体
样例3：戊烷(5)有正戊烷，异戊烷，新戊烷三种同分异构体
对于任意n,都有 1≤n≤20