Rashad has problems with sleeping . The sleeping it is most important for the scientists and programmers,because they brain works a lot . Huseyn told Rashad very interesting technique ,that will help him to sleep : At night Rashad must to find the K-th interesting number. Interesting number it is that number that the last digits of his square identical for all digits of this number . For example : 376 is interesting number ,because 376*376= 141376 . And you can see the last digits of 141376 is 376 and they are identical . While Rashad was trying to find K-th interesting number ,he have gone to his sweet dream . Can you find the K-th interesting number ?

Input :

Input contains one integer K (1 <= K <= 1000) .

Output:

Print the answer on this problem.