Binomials and Powers (noch nicht übersetzt)

Problem 830

Let S(n)=nk=0(nk)kn.

You are given, S(10)=142469423360.

Find S(1018). Submit your answer modulo 833893973.