TEL on #1 #2 #4求条【悬棺】

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,ans,fa[10010][11];
int a[10010];
void dfs(int tl,int mw){
	if(tl==11){
		if(mw==n){
			ans++;
			for(int i=1;i<=10;i++){
				fa[ans][i]=a[i];
			}
			return;
		}
	}
	for(int i=1;i<=3;i++){
		if(mw+i>n)break;
		a[tl]=i;
		dfs(tl+1,mw+i);
//		a[tl]=0;
	}
}
signed main(){
	cin>>n;
	dfs(1,0);
	cout<<ans<<endl;
	for(int i=1;i<=ans;i++){
		for(int j=1;j<=10;j++){
			cout<<fa[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}