Artem will perform at the dance competition. After the performance, each of the 7 jury members positively assesses. The sum of these estimates is a total score.

Artem considers the performance to be good, if his overall score equals to n. He also thinks the performance is ideal if the performance is good and each score from the jury will be a prime number.

Give an example of the jury's judgments of an ideal performance for a given n or print "-1" if the solution does not exist. If there are several solutions, output any.

Input

One positive integer n (5 ≤ n ≤ 1015).

Output

If the solution exists, print seven primes in any order. If solution does not exist, print "-1".