#include <iostream>
using namespace std;
const int N=1000+10;
int main(){
    
	int n;
	int sum=0;
	int a[N][9];
	cin>>n;
	if(n>30){
	    cout<<0;
	    return 0;
	}
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			for(int k=0;k<=n;k++){
				if(i+j+k==10&&i+(j*2)+(k*3)==n){
					for(int x=0;x<i;x++){
						a[sum][x]=1;
					}
					for(int y=0;y<j;y++){
						a[sum][y+i]=2;
					}
					for(int z=0;z<k;k++){
						a[sum][k+i+j]=3;
					}
					sum+=1;
				}
			}
		}
	}
	for(int i=0;i<sum;i++){
		for(int j=0;j<10;j++){
			cout<<a[i][j]<<' ';
		}
		cout<<endl;
	}	
	return 0;
}