时间限制:1000ms  空间限制:256MB

题目描述

小牛牛正在学习怎么用小木棒数数，他的左右手各拿500根木棒。当爸爸问他“n（1<=n<=1000）是多少”，小牛牛的回答就是拿出n个小木棒。为了让问题简单一些，爸爸告诉他正确的小木棒表示方式：

（1）这个数可以用一只手或两只手中的木棒表示；

（2）如果这个数用两只手中的木棒表示，木棒多的手先给出。

比如爸爸问她“4是多少”，小牛牛有3种表示方法：

（1）一只手拿出4个小木棒（可以是左手中的木棒也可以是右手中的木棒，只算一种）；

（2）一只手拿出3个小木棒，另一只手拿出1个小木棒；

（3）一只手拿出2个小木棒，另一只手拿出2个小木棒。

你的任务是，对于爸爸的提问，确认小牛牛有几种正确的回答方法。

输入格式

输入文件共一行为一个1到1000之间的整数。

输出格式

输出文件共一行为一个整数，表示方法总数。

样例

输入#1

4

输出#1

3