import sys

def number(k, n):
    x = 0
    i = 1
    while i <= n:
        x = (x + 2**(i*(k+1) - 1)) % 66013
        i += 1
    return x

def main():
    t, k = map(int, sys.stdin.readline().strip().split())
    for line in sys.stdin:
        line = line.strip()
        if line:
            x = int(line)
            print number(k, x)

if __name__ == "__main__":
    main()