ln=list(map(int,input().split()))


tetra=[0,0,0,0,1]
i=1
while i<max(ln):
    if i<=4:
        tetra.append((tetra[i]+tetra[i+1]+tetra[i+2]+tetra[i+3])%17)
    else:
        tetra.append((2*tetra[i+3]-tetra[i-1])%17)
    i+=1

    
j=0
while j<=ln[0]:
    print(tetra[ln[j]])
    print('\n')
    j+=1