rows=[(7,1,1,1,1,21,10,12,21,20,0,3),(8,1,3,1,1,17,5,16,10,22,0,3),(9,1,6,1,1,22,11,11,22,20,0,1),(10,2,0,1,0,14,22,5,15,27,0,3),(11,2,4,1,3,0,0,0,0,0,0,0),(12,2,6,1,1,22,11,11,5,20,0,1),(13,3,0,1,0,14,22,5,27,28,0,3),(14,3,3,1,1,17,5,16,20,23,0,1),(15,3,7,1,1,15,5,19,32,23,0,1),(16,4,1,0,1,22,11,12,24,21,0,3),(17,4,3,0,1,20,6,21,14,21,1,4),(18,4,6,0,1,23,12,11,25,21,1,4),(19,5,0,0,1,16,14,7,10,25,0,2),(20,5,4,0,1,15,15,6,13,25,0,3),(21,5,6,0,1,23,12,11,19,22,0,1),(22,6,0,0,1,16,14,7,23,26,0,1),(23,6,3,0,1,20,6,21,6,22,0,1),(24,6,7,0,3,0,0,0,0,0,0,0)]
H=8417
for row in rows:
    j,I,i,h,k,T,M,P,Q,dY,R,z=row
    H=mod(sum((37*H,19*j,17*I,13*i,11*h,7*k,5*T,3*M,2*P,Q,23*dY,29*R,31*z)),9973)
print(H)