#include <bits/stdc++.h> using namespace std; #define ll long long void print_ans(int a, int b, int c) { cout << (a+b+c) << endl; vector<int> v; for(int i=0; i<a; i++) v.push_back(1); for(int i=0; i<b; i++) v.push_back(2); for(int i=0; i<c; i++) v.push_back(3); for(int i=0; i<v.size(); i++) { if(i==0) { cout << v.at(i); } else { cout << " " << v.at(i); } } cout << endl; } int main() { int k; cin >> k; for(int n=1; n<=250; n++) { for(int a=0; a<=n; a++) { for(int b=0; b<=n-a; b++) { int c = n-a-b; int t = a*b+b*c; if(a>=2) t += a*(a-1)/2; if(t==k) { print_ans(a, b, c); return 0; } } } } return 0; }