#include <cstdio>
#define base 4
#define MOD 666013
#define b 100000000
using namespace std;
int a[100000000];
int main()
{
    int k; int t;
    int z;
    int i;
   scanf ("%d %d", &t, &k);
   for (i=1;i<=b;i++)
    a[i] = (4 * (a[i-1]*2+1))%MOD;
   while (t--){
        scanf ("%d", &z);
      printf ("%d\n", a[z]);}
   return 0;
}