#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n,k,kett,max=0,j;
    int meg[100001],erd[100001];
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&meg[i]);
        if(meg[i]>max)max=meg[i];
    }
    kett=1;
    erd[0]=0;
    j=1;
    for(i=1;i<=max*(k+1);i++)
    {
        kett=kett*2;
       if((i+1)%(k+1)==0)
        {
            erd[j]=(erd[j-1]+kett)%666013;
            j++;
        }
    }
    for(i=0;i<n;i++)
    {
       if(k!=0) printf("%d\n",erd[meg[i]]);
       else printf("%d\n",(erd[meg[i]]+1)%666013);
    }
return 0;
}