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

题目描述：

在一个充满奇幻色彩的数字王国里，有一位聪明的小魔法师，他发现了一种神秘的数字魔法。 数字王国中有一个特殊的数字宝物，它的魔力值是正整数n。小魔法师可以用这个数字宝物来创造数字序列。 规则是这样的：仅由数字宝物本身的魔力值n组成的序列，是一个合法的数字序列，这就像是数字宝物最原始、最简单的形态。 而如果小魔法师想要创造新的合法数字序列，他可以在已有的合法数字序列末尾添加一个正整数。但这个正整数有严格的限制，它不能超过序列中最后一个数字的一半。每一个新创造的合法数字序列都像是数字宝物衍生出的独特魔法形态。 现在，小魔法师想知道，从这个魔力值为n的数字宝物出发，到底能创造出多少个不同的合法数字序列。两个合法数字序列不同，当且仅当它们的长度不一样，或者在相同位置上的数字不同。小魔法师陷入了思考，你能运用智慧，帮他算出这个神秘的数字吗？

输入格式：

输入只有一行一个整数，表示 n。

输出格式：

输出一行一个整数，表示合法的数列个数。

样例：

6

6

提示

对于全部的测试点，保证 1≤n≤1000。