n = int(input())
lst1_one = 1
lst1_two = 2
lst1_three = 0
lst2 = 2
for i in range(2, n):
    lst1_three = lst1_two + lst1_one + lst2
    lst2 = lst1_one * 2 + lst2
    lst1_two, lst1_one = lst1_three, lst1_two
print(lst1_three % 10000)

为什么这样写还是超时