Q10223: How many nodes ?

在資料結構中有一個很有名的主題就是二元樹。如果給你節點的數目，你能求出最多可以形成多少種二元樹。但是如果反過來呢？也就是說給你最多有多少種二元樹，請你求出是多少個節點形成這麼多種二元樹的？

Input

每筆測試資料一列。每列有1個整數 n（0 < n < 2³²），代表最多有多少種二元樹。

Output

對每一列輸入，請輸出是多少個點形成這n種二元樹的。

Sample Input

5
14
42

Sample Output

3
4
5