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

int main()
{
    int i,n,k,kett,max=0,j;
    int meg[110001],erd[110001];
    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)%666013;
       if((i+1)%(k+1)==0)
        {
            erd[j]=(erd[j-1]+kett)%666013;
            j++;
        }
    }
if(k!=0) for(i=0;i<n;i++) printf("%d\n",erd[meg[i]]);
       else  for(i=0;i<n;i++) printf("%d\n",(erd[meg[i]]+1)%666013);

return 0;
}