#include <iostream>
using namespace std;

int main() {
    int T,K;
    int nr;
    cin>>T;
    cin>>K;
    int np=K+1;
    int no=1<<K;
    int ret=no;
    for(int i=0;i<T;++i){
        cin>>nr;
        for(int i=1;i<nr;++i){
            ret=((ret%666013)<<np)|no;
        }
        ret%=666013;
        cout<<ret<<'\n';
        ret=no;
    }
    return 0;
}