【问题描述】
给定数列 1，1，1，3，5，9，17，…，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。
这是一道结果填空题，本题的结果为一个 4 位的整数（提示：答案的千位不为 0 ），你只需要提交一个能输出正确答案的程序即可。注意：不要输出多余的内容。