Description

我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理 (1)不作任何处理; (2)在它的左边加上一个自然数，但该自然数不能超过原数的一半; (3)加上数后，继续按此规则进行处理，直到不能再产生新的自然数为止。例如，对整数6，满足条件的数为 6 16 26 126 36 136 因此应输出6

Format

Input

第1行：1个整数n (1<=n<=1000)

Output

第1行：1个整数，表示按上述规则产生的数的个数。

Samples

6

6

Limitation

1s, 1024KiB for each test case.