#include <iostream> using namespace std; int a[10], ans , n; void dfs(int u, int sum, int op) { if (u == 10) { if (sum == 0) { if(op == 0){ ans ++; }else{ for(int i = 0 ; i < 10 ; i ++){ cout << a[i] << " "; } cout << endl; }

}
    return;
}
if (sum <= 0) return;
for (int i = 1; i <= 3; i ++) {
	a[u] = i;
    dfs(u + 1 , sum - i , op);
}

} int main() { cin >> n; dfs(0, n, 0); cout << ans << endl; dfs(0, n, 1); return 0; }