上台阶

描述：

楼梯有n(1 ≤ n ≤ 70)阶台阶,上楼时可以一步上1~20阶，编程计算共有多少种不同的走法,注意：得到不同的走法后对共有不同的走法mod（取模）32767。

输入：

输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。

输出：

每一行输出对应一行输入的结果，即为取模后走法的数目

输入数据：

25

输出数据：

464