H.荷池堪作镜，盈盈可鉴心。

题号：NC232159
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

请注意这题空间限制!

西南民大航空港校区的梦云湖旁，有一块民族团结碑，每次看见都会肃然起敬，这个时候应该赶快去刷两道数学题啊！

定义
$f(x)= \begin{cases} 0 & x=0\\ 1 & x=1\\ 2 & x=2\\ 3 & x=3\\ f(x-1)+f(x-3) & x>3 \end{cases}$
给定 $x$ ，求出 $f(x)$

一行，一个数

由于最后答案可能很大，请输出将答案对 取模的结果

示例1

复制

复制

前十项的函数值分别为：0,1,2,3,4,6,9,13,19,28，所以  = 28。