该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有多少种选择时间段的方案。
输入n表示空闲的时间段数量，输出方案总数。
输入样例：
7
输出样例：
18

数据范围：1<=n<=100