Сумлар üç-üç

Təbii ədəd n verilir. Elə tam ədədlər ardıcıllığı a_{-1}, a_0, a_1, ..., a_m qurmaq lazımdır ki, 0 = a_{-1} = a_0 < a_1 < a_2 < ... < a_m ≤ n, a_k > k^3/56 (1 ≤ k ≤ m) və istənilən x ∈ {1, 2, ..., n} üçün elə i, j, k tapmaq olar ki, -1 ≤ i < j < k ≤ m və x = a_{i} + a_{j} + a_k. Belə ardıcıllığın mövcudluğu təmin edilir.

Giriş verilənləri

Giriş faylının yeganə sətrində n ≤ 10^8 ədədi verilir.

Çıxış verilənləri

Çıxış faylının birinci sətrində m ədədini yazın. İkinci sətrdə isə boşluqla ayrılmış a_1, a_2, ..., a_m ədədlərini yazın. Əgər bir neçə həll varsa, istənilənini verin.

Nümunələr