题目描述

    聪聪的游戏全校同学都很喜欢，老师表扬了聪聪。放学回家以后，发现小表弟在家，妈妈告诉表弟：“聪聪哥哥特别会玩游戏，你让聪聪哥哥陪你玩啊！，小表弟就拿出他的积木”让聪聪陪他玩，聪聪开始不想在家陪表弟，他想和同学出去玩呢，可是妈妈说，如果陪表弟玩开心了，周末就带他去游乐场。听了这话，聪聪就跟妈妈保证，一定好好陪小表弟玩。

    聪聪一边拿着表弟的积木，一边在想，平常的游戏表弟都玩腻了，有什么新的好玩的呢。不一会聪聪就想到了，小表弟的这组积木有个底盘，是由很多方格组成的，积木中正好有一些与方格大小相同的正方形积木，聪聪和小表弟一起按如下规则将这些正方形积木摆放在底盘上：底盘的每一竖行方格组成一列，必须从最左边的一列开始摆放，每列从最下面的方格开始连续摆放积木，底盘至少要放两列，后一列放的积木数至少比前一列多一个。下图为 5个积木所能摆放的出的情况。聪聪一边教表弟一边摆出不同积木数的各种情况。

    这个游戏启发了聪聪，他想：如果积木底盘无限大，当积木数很多时，能摆放的情况就有很多很多，你能计算出有 N 个积木时按照上述规则能摆放出多少种情况吗？

输入格式

    输入一个正整数 N（N≥3），表示积木个数。

输出格式

    输出一个正整数，表示能摆放出的情况数。

样例

输入#1

5

输出#1

2

数据范围

• 对于 40%的数据满足 N≤10；
• 对于 80%的数据满足 N≤100；
• 对于 100%的数据满足 N≤200。