9095번 파이썬

import sys
input = sys.stdin.readline
cnt=[]
def solution(n,num):
    if n ==num:
        cnt.append(1)
        return
    elif n <num:
        return
    solution(n,num+1)
    solution(n,num+2)
    solution(n,num+3)
t = int(input())
for _ in range(t):
    n = int(input())
    solution(n,0)
    print(len(cnt))
    cnt=[]