Description

将数字N进行拆分.拆分出来的数字可以重复使用.

Format

Input

每一行给出一个数字N,3<=N<=500.整个测试以0代表结束.

Output

拆分的种数.

Samples

3
0

3

说明： 3=3,3=1+1+1,3=1+2。