#include<bits/stdc++.h>
using namespace std;
int sum = 0, n, a, b, c, d, e, f, g, h, i, j;
int main() {
	scanf("%d",&n);
	if(n<10||n>30){
		cout<<-1;
		return 0;
	}
	for (a = 1; a <= 3; a++)
		for (b = 1; b <= 3; b++)
			for (a = 1; a <= 3; a++)
				for (c = 1; c <= 3; c++)
					for (d = 1; d <= 3; d++)
						for (e = 1; e <= 3; e++)
							for (f = 1; f <= 3; f++)
								for (g = 1; g <= 3; g++)
									for (h = 1; h <= 3; h++)
										for (i = 1; i <= 3; i++)
											for (int j = 1; j <= 3; j++)
												if (a + b + c + d + e + f + g + h + i + j == n)
													sum++;
	printf("%d\n",sum);
	for (a = 1; a <= 3; a++)
		for (b = 1; b <= 3; b++)
			for (c = 1; c <= 3; c++)
				for (d = 1; d <= 3; d++)
					for (e = 1; e <= 3; e++)
						for (f = 1; f <= 3; f++)
							for (g = 1; g <= 3; g++)
								for (h = 1; h <= 3; h++)
									for (i = 1; i <= 3; i++)
										for (int j = 1; j <= 3; j++)
											if (a + b + c + d + e + f + g + h + i + j == n)
												printf("%d %d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,i,j);
	return 0;
}