Solution:
(I) Proof: According to the problem, we have Sn+1−Sn=3nn+1⋅an,
∴an+1=3nn+1⋅an,
∴n+1an+1=31⋅nan,
Since a1=1,
∴ the sequence {nan} is a geometric sequence with the first term 1 and common ratio 31,
(II) From (I), we have nan=(31)n−1,
∴an=n⋅(31)n−1,
∴Sn=1×(31)0+2×(31)1+3×(31)2+…+n⋅(31)n−1,
∴31Sn=1×(31)1+2×(31)2+3×(31)3+…+n⋅(31)n,
∴32Sn=1+(31)1+(31)2+(31)3+…+(31)n−1−n⋅(31)n=1−311−3n1−n⋅(31)n=23−(23+n)⋅(31)n,
∴Sn=49−(49+23n)⋅(31)n.
Thus, the sum of the first n terms of the sequence {an}, Sn, is 49−(49+23n)⋅(31)n.