#include <iostream>
#include <algorithm>
int n, a[100],SUM=0;
void dfs(int x, int sum)
{
	if (sum > n)
		return;
	if (x > 10 && n > sum)
		return;
	if (x > 10&&n==sum)
	{
			for (int j = 1; j <= 10; j++)
			{
				printf("%d ", a[j]);
			}
			SUM++;
		printf("\n");
		return;
	}
	for (int i = 1; i <= 3; i++)
	{
		a[x] = i;
		dfs(x+1, sum + i); 
	}

}
using namespace std;
int main()
{
	scanf("%d", &n);
	dfs(1, 0);
	printf("%d", SUM);
	return 0;
}