Description

将数字N分成2份以上.使用的数字不可重复.例如5=1+4=2+3,就只有两种拆分的方式.

Format

Input

每一行给出一个数字N

3<=N<=500

整个测试以0代表结束.

Output

输出有多行，每行一个数字，代表拆分的种数

Samples

3
5
0

1
2