Think of 2011 as the sum of K consecutive primes (i.e., primes with no other primes between them). For example, the number 31 can be represented as the sum of three successive prime numbers as follows: 7 + 11 + 13 = 31.
Input
One natural number K is entered (from 1 to 2011).
Imprint
Print the terms in ascending order, separating them with a space.
If it is impossible to expand into a sum of K terms, print NO SOLUTION (in capital letters).
Examples
| # |
Input |
Output |
| 1 |
3 |
661 673 677 |
| 2 |
2 |
NO SOLUTION |