107. 987654321 problem
time limit per test: 0.25
For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.
Input contains integer number N (1<=N<=106)
Write answer to the output.