题目描述

一款数字接龙游戏从正整数 $n$ 开始。玩家可以随时结束游戏，也可以在当前数列末尾接上一个正整数。

新接上的数不能超过当前最后一个数的一半。例如，当前最后一个数是 $6$，下一步可以接上 $1$、$2$ 或 $3$。

只有一个数 $n$ 的数列也算一种合法玩法。请计算从 $n$ 开始一共能形成多少种不同的合法数列。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出合法数列的总数。

6

6

数据范围与提示

• $1\le n\le 1000$