sum=0
for i in range (1,1000+1):
    sum=sum+i**i

print (str(sum))

print (str(sum)[-10:])