Let S(n)=n∑k=0(nk)kn.
You are given, S(10)=142469423360.
Find S(1018). Submit your answer modulo 833893973.