#include <iostream>
#include <cstdio>
using namespace std;
int x,V[201],i,n,k;
int main()
{
 //   freopen("big integers.in","r",stdin);
 //   freopen("big integers.out","w",stdout);
    scanf("%d %d",&n,&k);
   for (i=1;i<=201;i++)
   {
       V[i]=((V[i-1]<<(k+1))+(1<<k))%666013;
   }
    for (i=0;i<n;i++)
    {
        scanf("%d",&x);
        cout<<V[x]<<'\n';
    }
}