该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。

输入输出

本题为填空题，直接输出答案即可

测试案例

输入

输出

***（已隐藏）

数据限制

请用简单代码输出答案即可