204009 - 楼梯问题

有一个用数目为N的砖块堆起来的楼梯,楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中,不允许各层有相同的高度,每个楼梯至少有两层,每层至少有一块。 图4.6给出N=11和N=5的时的摆法: 图4.6

你的任务是写一个程序,输入砖块数N,打印出共有多少种不同的摆法。

输入

输入砖块数N(3≤N≤500)。

输出

一个整数,表示共有多少种不同的摆法。

样例

输入

5

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题