Гіперкубики

Петя та Вася грають у гіперкубики. Правила цієї гри дуже прості. Петя кидає n звичайних гральних кубиків, і якщо сума очок, що випала, рівна числу, загаданому Васею, то виграє Вася, інакше – Петя. Неважко помітити, що для одного кубика усі 6 варіантів рівноймовірні, у той час як для двох кубиків найбільш ймовірний результат 7. Ваша задача – допомогти Васі вибрати найбільш ймовірні результати для довільного n.

Вхідні дані

Вхідний файл містить єдине число n (1 ≤ n ≤ 10^8).

Вихідні дані

У перший рядок вихідного файла вивести k – кількість найбільш ймовірних результатів випадення n кубиків. У другому рядку вивести k чисел у порядку зростання – найбільш ймовірні варіанти сум кубиків, що випадуть.

Приклади