204009 - 楼梯问题

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

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

输入砖块数N（3≤N≤500）。

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