1328: 楼梯

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:38 解决:22

题目描述

一个小孩有N块小砖头 (5 <= N <= 500).这些小砖头能彻成不同的楼梯。这些楼梯包含着不同高度的梯级(严格按照递减顺序),不允许有(高度)相同的梯级。每一个楼梯至少包含2个梯级,每个梯级至少一块砖。 以下为N=11,N=5的例子:

读入N后,求出Q,即用N块砖能彻出的不同的楼梯数量。

输入

Number N

输出

Number Q

样例输入 复制

212

样例输出 复制

995645335