2119: 宝典2第十一章楼梯问题

【题目描述】（Staircases.cpp/c/pas）Ural 1017

魔法学院建造的太空梯类似一个用数目为n的砖块堆起来的楼梯。楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中，不允许各层有相同的高度。每个楼梯至少有两层，每层至少有一块。

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

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

【输入格式】

砖块数N，3≤N≤500。

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

【输入样例】

5

【输出样例】

2