定义数列 如下： \begin{cases}0,& n\in\{1\};\\1,& n\in\{2,3\};\\\displaystyle A_n = A_{n-3} + 2A_{n-2} + A_{n-1},& n \geqq 4.\end{cases}" 给定正整数 ，求 的值。

输入描述:

在一行中输入一个整数 ，满足 。

输出描述:

输出一个整数，表示 的值。