#include <iostream>

using namespace std;

#define For(k) for ( a[k]=1 ; a[k]<=3 ; a[k]++ )

int a[11];

int main ()
{
	int n=0,cnt=0;
	cin>>n;
	if(n<10 || n>30)
	{
		cout<<0;
		return 0;
	}
	For(1)
		For(2)
			For(3)
				For(4)
					For(5)
						For(6)
							For(7)
								For(8)
									For(9)
										For(10)
											if(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]==n)
												cnt++;
	For(1)
		For(2)
			For(3)
				For(4)
					For(5)
						For(6)
							For(7)
								For(8)
									For(9)
										For(10)
											if(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]==n)
												for(int i=1; i<=10; i++)
													cout<<a[i]<<" ";
	return 0;
}


3Ac7Wa，求指点