#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; }