题目描述

为了吸引中小学生，参观博物院不再停留在看和听，核心理念转变成了互动。新“愚公 移山”项目，屏幕上出现 n 个石块，屏幕下方的底盘是二维方格，每个方格恰好能放置一个 石块。石块放置的规则是：底盘每一竖行方格组成一列，必须从最左边的一列开始摆放，每 列从最下面的方格开始连续摆放积木，底盘至少要放两列，后一列放的积木数至少比前一列 多一个。n 个石块共有多少种摆放方案呢？ 下图为 5 个积木所能摆放的 2 种方案。

输入格式

一行，包含一个正整数 n，表示生成的石块个数。

输出格式

一行，包含一个数，表示按规则摆放石头的方案总数。

样例数据

input

5

output

2

对于 40%的数据满足 n≤10； 对于 80%的数据满足 n≤100； 对于 100%的数据满足 n≤200；