U526140 楼梯问题

题目描述

有 $n$ 块砖头,这些砖头能彻成不同的楼梯。 一个楼梯包含着宽度严格按照递减的若干梯级(至少为 $2$ 个梯级)。 每个梯级至少一块砖。求有多少种彻楼梯的方案数。 **不取模,开 long long**

输入格式

一行一个整数 $n$。

输出格式

一个一个整数表示答案。

说明/提示

$5\le n\le 500$