问题 3177 --楼梯

3177: 楼梯

题目描述

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

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

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

输入

砖块数N,3≤N≤500。

输出

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

样例输入输出

输入#1 复制
5
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作