#include using namespace std; using ll = long long; void printAns(int i, int j, int k) { cout << i + j + k << endl; vector ans; for (int l = 0; l < i; l++) { ans.push_back(1); } for (int l = 0; l < j; l++) { ans.push_back(2); } for (int l = 0; l < k; l++) { ans.push_back(3); } for (int l = 0; l < (int)ans.size(); l++) { cout << ans[l]; cout << (l + 1 == (int)ans.size() ? "\n" : " "); } } int main() { cin.tie(0); ios::sync_with_stdio(false); int K; cin >> K; for (int i = 0; i <= 250; i++) { for (int j = 0; j <= 250 - i; j++) { for (int k = 0; k <= 250 - i - j; k++) { int cnt = (i - 1) * i / 2 + (i + k) * j; if (cnt == K) { printAns(i, j, k); return 0; } } } } return 0; }