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

int n, ski = 0;//ski dung de tinh so hang,n la de ....................................................................................................................................................................................................................................................................lam so cuoi
vector<int> a; //in ra chuoi banana
bool beo[12];
vector<vector<int>> res;

void backTracking() {
    if (a.size() == n) {
        res.push_back(a);
        return;
    }

    for (int i = 1; i <= n; i++) {
        if (beo[i] == false && (a.size() == 0 || a.size() > 0 && (i + a.back()) % 3 != 0)) {
            beo[i] = true;
            a.push_back(i);
            backTracking();
            a.pop_back();
            beo[i] = false;
        }
    }
}

int main() {
    cin >> n;

    backTracking();
    cout << res.size() << '\n';
    for (auto perm : res) {
        for (auto i : perm) {
            cout << i << " ";
        }
        cout << '\n';
    }
}