Description

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

求第20190324项的最后4位数字。

​

​

Hint

需要提交的是一个整数，不要填写任何多余内容。