题目描述

学长特爱橘猫，傍晚有 n 只小橘猫在花园玩耍。 我要把它们全都带回屋里，每次能抱2只、3只或者4只，来回好几趟。 每趟抱几只的先后不一样，就是一种慢悠悠的体验。 全都带回屋里有多少种抱法？

输入格式

一行一个整数，表示小橘猫的数量 n。

输出格式

一个整数，表示所有的抱法情况数量。

样例输入

8

样例输出

8

说明/提示

• 0 < n ≤ 100
• 样例解释：其中几种可行的方法是2+3+3、3+2+3、4+4