while 1:*a,n=map(int,input().split());exec('a=[(a[i%2*3]*a[i]+a[1+~i%-5%2]*a[i^1])%(10**14-3)for i in range(6)];'*n);print(*a[4:])