n,q=map(int,input().split()) for _ in range(q): angle=int(input()) angle=angle%360

if(angle==0):
    print(0)
    continue

elif(angle==90):
    if(n%7 == 0):
        print(24*(n//7)**2)

    elif(n%7 == 1):
        print(24*(n//7+1)**2-44*(n//7+1)+20)

    elif(n%7 == 2):
        print(24*(n//7+1)**2-32*(n//7+1)+10)

    elif(n%7 == 3):
        print(24*(n//7+1)**2-28*(n//7+1)+8)

    elif(n%7 == 4):
        print(24*(n//7+1)**2-18*(n//7+1)+4)

    elif(n%7 == 5):
        print(24*(n//7+1)**2-10*(n//7+1))

    elif(n%7 == 6):
        print(0)

elif(angle==180):
    if(n%7 == 0):
        print(24*(n//7)**2+6*(n//7)**2)

    elif(n%7 == 1):
        print(24*(n//7+1)**2-44*(n//7+1)+20+4*(n//7))

    elif(n%7 == 2):
        print(24*(n//7+1)**2-32*(n//7+1)+10-(2*(n//7)**2+8*(n//7)))

    elif(n%7 == 3):
        print(24*(n//7+1)**2-28*(n//7+1)+8-(2*(n//7+1)**2-4*(n//7+1)))

    elif(n%7 == 4):
        print(24*(n//7+1)**2-18*(n//7+1)+4+(n//7-n))

    elif(n%7 == 5):
        print(24*(n//7+1)**2-10*(n//7+1)+6*(n//7+1)**2-6*(n//7+1))

    elif(n%7 == 6):
        print(0)

elif(angle==270):
    if(n%7 == 0):
        print(24*(n//7)**2)

    elif(n%7 == 1):
        print(24*(n//7+1)**2-44*(n//7+1)+20)

    elif(n%7 == 2):
        print(24*(n//7+1)**2-32*(n//7+1)+10)

    elif(n%7 == 3):
        print(24*(n//7+1)**2-28*(n//7+1)+8)

    elif(n%7 == 4):
        print(24*(n//7+1)**2-18*(n//7+1)+4)

    elif(n%7 == 5):
        print(24*(n//7+1)**2-10*(n//7+1))
    elif(n%7 == 6):
        print(0)