Problem F: 唯一分解

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:110 Solved:57

Description

   对于任何个正整数 m,它的唯分解定义为,a1+a2+…+an=m,其中对任意 i ≠ j,必有 ai ≠ aj,这样的分解可能有多个。例如 m=6,则它的唯分解有4个,分别为:
    6=6,6=5+1,6=4+2, 6=3+2+1  ( 其中 6=3+3 不是唯一 )。
   请找出正整数 m 的唯分解的个数。

Input

9


Output

8


Sample Input Copy


Sample Output Copy


HINT

m 最大为100