描述 Description

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

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

Input

Number N

Output

Number Q

Sample Input

212

Sample Output

995645335