#include <iostream>

using namespace std;


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

int main() {
    int T,K;
    int nr;
    cin>>T;
    cin>>K;
    int no=1<<K;
    for(int i=0;i<T;++i){
        cin>>nr;
        cout<<rez(no,nr,K+1)<<endl;
    }
    return 0;
}