#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, s = 0;
    cin >> n;
    int fa[5001][10];
    for (int i = 1; i <= 3; i++) {
        for (int j = 1; j <= 3; j++) {
            for (int q = 1; q <= 3; q++) {
                for (int k = 1; k <= 3; k++) {
                    for (int z = 1; z <= 3; z++) {
                        for (int x = 1; x <= 3; x++) {
                            for (int c = 1; c <= 3; c++) {
                                for (int v = 1; v <= 3; v++) {
                                    for (int b = 1; b <= 3; b++) {
                                        for (int m = 1; m <= 3; m++) {
                                            if (i + j + q + k + z + x + c + v + b + m == n) {
                                                fa[s][0] = i;
                                                fa[s][1] = j;
                                                fa[s][2] = q;
                                                fa[s][3] = k;
                                                fa[s][4] = z;
                                                fa[s][5] = x;
                                                fa[s][6] = c;
                                                fa[s][7] = v;
                                                fa[s][8] = b;
                                                fa[s][9] = m;
                                                s++;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout << s << endl;
    for (int i = 0; i < s; i++) {
        for (int j = 0; j < 10; j++) {
            cout << fa[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}