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