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

int main()
{
    int t,k,i,*a;
    scanf("%d %d",&t,&k);
    a=(int*)malloc(t*sizeof(int));
    for (i=0;i<t;i++) {
        scanf("%d",&a[i]);
    }
    for (i=0;i<t;i++) {
        int j;
        int sum=0;
        for (j=0;j<a[i];j++) {
            int temp=j*(k+1)+k;
            int l;
            int power=1;
            for (l=0;l<temp;l++) {
                power*=2;
                power%=666013;
            }
            sum+=power;
            sum%=666013;
        }
        printf("%d\n",sum);
    }
    return 0;
}