#include<fstream.h>
ifstream f("iepuri.in");
ofstream g("iepuri.out");
long t,a,b,c,i,j;
long p[10000],n;
int main()
{
 for(i=0;i<t;i++)
  {f>>p[0]>>p[1]>>p[2]>>a>>b>>c>>n;
   for(j=3;j<=n;j++)
     p[j]=a*p[j-1]+b*p[j-2]+c*p[j-3];
   g<<p[n]%666013<<"\n";
  }
 f.close();
 g.close();
 return 0;
}