聪聪的游戏全校同学都很喜欢，老师表扬了聪聪。放学回家以后，发现小表弟在家，妈 妈告诉表弟： “聪聪哥哥特别会玩游戏，你让聪聪哥哥陪你玩啊！，小表弟就拿出他的积木 ” 让聪聪陪他玩，聪聪开始不想在家陪表弟，他想和同学出去玩呢，可是妈妈说，如果陪表弟 玩开心了，周末就带他去游乐场。听了这话，聪聪就跟妈妈保证，一定好好陪小表弟玩。聪 聪一边拿着表弟的积木，一边在想，平常的游戏表弟都玩腻了，有什么新的好玩的呢。不一 会聪聪就想到了，小表弟的这组积木有个底盘，是由很多方格组成的，积木中正好有一些与 方格大小相同的正方形积木，聪聪和小表弟一起按如下规则将这些正方形积木摆放在底盘 上：底盘的每一竖行方格组成一列，必须从最左边的一列开始摆放，每列从最下面的方格开 始连续摆放积木，底盘至少要放两列，后一列放的积木数至少比前一列多一个。下图为 5 个积木所能摆放的出的情况。聪聪一边教表弟一边摆出不同积木数的各种情况。

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

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

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

5

2