#include <iostream>

using namespace std;

int* readVector(int T){
    int *a=new int[T];
    for(int i=0;i<T;++i){
        cin>>a[i];
    }
    return a;
}

int pow2(int K){
    int ret=2;
    for(int i=1;i<K;++i){
        ret*=2;
    }
    return ret;
}

int rez(int no,int nr){
    int ret=no;
    for (int i=1;i<nr;++i){
        ret=(ret<<3)+no;
    }
    return ret%666013;
}

int main() {
    int T,K;
    int *a;
    cin>>T;
    cin>>K;
    a=readVector(T);
    int no=pow2(K);
    for(int i=0;i<T;++i){
        cout<<rez(no,a[i])<<endl;
    }
    return 0;
}