1917: 堆楼梯

【题目描述】

有一个N的砖块堆起来的楼梯，楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中，不允许各层有相同的高度，每个楼梯至少有两层，每层至少有一块。

下图给出N＝11和N＝5的时的摆法：

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

【输入格式】

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

【输出格式】

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

【输入样例】

5

【输出样例】

2

5

2