背景

话说近来，同学们学习了令人愉（♂）悦的有机化学。其中，烃的概念和结构令同学们印象深刻，久久难以（不能？？）忘怀。而这些有机物的同分异构现象，更是令wly同学兴奋不已。特别地，他对烷烃——一种仅以碳碳单键结合成链状而剩余价键均与氢原子结合的饱和烃——的各种同分异构体很感兴趣。可能他觉得很有（！）意思。 　　…… 　　 正己烷、异丁烷、新戊烷……这些东西都是什么呢？如果你还不知道，请咨询我们亲切友好的化（xìn）学（xī）老师。

描述

现在，你有n个碳原子和（2n+2）个氢原子，请求出该烷烃最多可能的同分异构体数目。

输入格式

一个自然数n(0<n<=200)

输出格式

一个数，即n烷的同分异构体数目

样例输入

10

样例输出

75

注释 Hint

对于27%的数据，n≤10；

对于55%的数据，n＜30；

对于82%的数据，n＜100；

对于100%的数据，n≤200.

来源 Source

1801王龙阳提供

题目来自自己的经历，在此鸣谢cbj和ykf同学，以及我们亲切友好的信（huà）息（xué）老师,是他们的支持促成了这一道题。