ЗАДАЧА E

2011

Имя входного файла:input.txt
Имя выходного файла:output.txt
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

Представьте число 2011 в виде суммы K последовательных простых чисел (то есть простых чисел, между которыми нет других простых чисел). Например, число 31 можно представить в виде суммы трех последовательных простых чисел следующим образом: 7 + 11 + 13 = 31.

Входные данные

Вводится одно натуральное число K (от 1 до 2011).

Выходные данные

Выведите слагаемые в порядке возрастания, разделяя их пробелом.
Если разложить в сумму K слагаемых невозможно, выведите NO SOLUTION (заглавными буквами).

Пример


input.txt output.txt
3
661 673 677
2
NO SOLUTION