题目描述

输入一个自然数n（n≤100），然后对该自然数按照如下方法进行处理，统计按此方法能够产生的新数的总个数：

1. 在该自然数的左侧加上一个自然数，且添加的数不能超过n的一半；
2. 加上数后继续按此规则处理，直到不能再添加自然数为止。

例如：n=6时，可产生的新数为16、26、126、36、136，共5个。

输入格式

一行一个整数n（n≤100）。

输出格式

一行一个整数，表示按规则能够产生的新数的个数。

样例输入

6

样例输出

5