Суми по три#2488
Дано натуральне число . Побудуйте послідовність цілих чисел a_{-1}, a_0, a_1, \ldots, a_m таку, що:
- 0 = a_{-1} = a_0 < a_1 < a_2 < \ldots < a_m \leq n - a_k > \frac{k^3}{56} для всіх 1 \leq k \leq m - Для кожного x \in \{1, 2, \ldots, n\} існують індекси i, j, k такі, що -1 \leq i < j < k \leq m і x = a_i + a_j + a_k
Гарантується, що така послідовність існує.
Вхідні дані містять єдиний рядок з цілим числом (n \leq 10^8).
В першому рядку виведіть число . У другому рядку — послідовність чисел a_1, a_2, \ldots, a_m, розділених пробілами. Якщо існує кілька рішень — виведіть будь-яке з них.
Приклад 1