T365127 zzb的数列
题目背景
zzb除了喜欢研究矩阵，还喜欢研究数列。
题目描述
考虑一个正整数数列 $F$ ,对于这个数列的第 $x$ 项元素满足以下条件。
$$F_x= \begin{cases}
1, & x\le 5\\
F_{x-1} + F_{x-3} + F_{x-5},&x>5
\end{cases}$$
给定一个正整数 $n$ ,求出 $F_n$ 。
输入格式
一行，给定一个数 $n$ 。
输出格式
一行，输出 $F_n$ ,结果对 $10^9+7$ 取模。
说明/提示
对于20%的数据， $n\le10$ ；
对于40%的数据， $n\le10^7$ ；
对于100%的数据， $n\le10^{18}$ 。