Description

给定数列1，1，1，3，5，9，17，....，从第四项开始，每项都是前3项的和。求第20190324项的最后四位数字 {{ input(1) }}

Format

本题的结果为一个4位的整数（提示：答案的千位不为0）