This problem is a programming version of Problem 48 from projecteuler.net
Find the last ten digits of the series,
Note You do not need to print leading zeros. See sample.
Input contains an integer
Print the answer corresponding to the test case.