Dice Combinations

# cook your dish here
import sys
sys.setrecursionlimit(2000000)
a=int(input())
b={0:1,1:1,2:2}

def solve(a):
    if a<0:
        return 0
    if a in b:
        return b[a]
    b[a]=(solve(a-1)+solve(a-2)+ solve(a-3) + solve(a-4) + solve(a-5) + solve(a-6))%(10**9+7)
    return b[a]
print(solve(a)%(10**9+7))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: ACCEPTED