You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

塔子哥是一个热爱旅行的人，他喜欢开着他的跑车在各地游玩，欣赏不同的风景和文化。他最近决定去参加一个国际CS:GO的比赛，比赛地点在距离他家很远的一个城市。塔子哥不想坐飞机或者火车，他觉得那样太无趣了，他想要一边开车一边享受沿途的风光。于是，他计划了一条自驾游的路线，从他家出发，经过 $n$ 个加油站，最终到达比赛地点。

塔子哥的跑车虽然很快，但是油耗也很大，他每次在加油站都会加满油，以防万一。但是，他的跑车的油箱容量有限，最多只能走2个加油站的距离就必须加油。塔子哥不想每次都在每个加油站都停下来加油，那样太浪费时间了，他想要尽可能少地加油，但是也不能让自己的车在路上没油。所以，他想知道，在保证不会没油的情况下，他到达目的地有多少种不同的加油方案。

输入描述

输入为一个整数 $n$ ，表示沿途加油站个数。

$0\lt n\lt 100$

输出描述

输出为一个整数，表示可达到目的地的方案总数。

不满足条件的情况输出 $0$ 。

样例

样例一

输入

2

输出

2

样例解释

到达目的地共有有 $2$ 种加油方案

1. $1$ 站加油+ $1$ 站加油
2. $2$ 站加油

样例二

输入

3

输出

3

样例解释

到达目的地共有有 $3$ 种加油方案。

1. $1$ 站加油 + $1$ 站加油 + $1$ 站加油
2. $1$ 站加油 + $2$ 站加油
3. $2$ 站加油 + $1$ 站加油