#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 rez(int no,int nr,int K){ int ret=no; for (int i=1;i<nr;++i){ ret=(ret<<K)+no; } return ret%666013; } int main() { int T,K; int *a; cin>>T; cin>>K; a=readVector(T); int no=1<<K; for(int i=0;i<T;++i){ cout<<rez(no,a[i],K+1)<<endl; } return 0; }