#include <stdio.h>

int main()
{	int n, q, w, e, r, t, y, u, i, o, p, num = 0;
	scanf("%d", &n);
	if (n > 30 || n < 10)
		printf("0");
	else
	{	for (int q = 1; q <= 3; q++)
		{	for (int w = 1; w <= 3; w++)
			{	for (int e = 1; e <= 3; e++)
				{	for (int r = 1; r <= 3; r++)
					{	for (int t = 1; t <= 3; t++)
						{	for (int y = 1; y <= 3; y++)
							{	for (int u = 1; u <= 3; u++)
								{	for (int i = 1; i <= 3; i++)
									{	for (int o = 1; o <= 3; o++)
										{	for (int p = 1; p <= 3; p++)
											{	if (q + w + e + r + t + y + u + i + o + p == n)
													num++;
											}
										}
									}
								}
							}
						}
					}
				}
			}
			printf("%d\n", num);
			for (int q = 1; q <= 3; q++)
			{	for (int w = 1; w <= 3; w++)
				{	for (int e = 1; e <= 3; e++)
					{	for (int r = 1; r <= 3; r++)
						{	for (int t = 1; t <= 3; t++)
							{	for (int y = 1; y <= 3; y++)
								{	for (int u = 1; u <= 3; u++)
									{	for (int i = 1; i <= 3; i++)
										{	for (int o = 1; o <= 3; o++)
											{	for (int p = 1; p <= 3; p++)
												{	if (q + w + e + r + t + y + u + i + o + p == n)
														printf("%d %d %d %d %d %d %d %d %d %d\n", q, w, e, r, t, y, u, i, o, p);

												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		return 0;
	}
}