Description

This problem is a programming version of Problem 48 from projecteuler.net
The series,
1 2 3 10
1 +2 +3 +⋯+10 =10405071317
Find the last ten digits of the series,
11 +22 +33 +⋯+NN
Note You do not need to print leading zeros. See sample.
Input Format
Input contains an integer N
Output Format
Print the answer corresponding to the test case.
Constraints
1≤N≤2×106
Sample Input

Sample Output