#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
const int Mod=7000009;
bool mark[Mod];
int Hash(const vector<int> &v) {
    int w=0;
    for(auto x: v) w=(w*233+x)%Mod;
    return w;
}
struct node {
    int a,b;
};
struct state {
    vector<int> lp;
    vector<vector<node>> ans;
};
void print(vector<vector<node>> ans) {
    cout << ans.size() << '\n';
    for(auto s: ans) {
        FOR(i,0,3) {
            int j=min(i,(int)s.size()-1);
            cout << s[j].b << ' ' << s[j].a << ' ' << s[j].b << '\n';
        }
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    if(n<=9)
    {
        state q;
        q.lp={0};
        FOR(i,1,n) q.lp.push_back(i);
        vector<vector<int>> f;
        FOR(i,2,n) FOR(j,i+1,n) FOR(k,j+1,n) FOR(h,k+1,n) f.push_back({i,j,k,h});
        FOR(i,2,n) FOR(j,i+1,n) FOR(k,j+1,n) f.push_back({i,j,k});
        FOR(i,2,n) FOR(j,i+1,n) f.push_back({i,j});
        FOR(i,2,n) f.push_back({i});
        queue<state> Q;
        mark[Hash(q.lp)]=1;
        Q.push(q);
        while(!Q.empty()) {
            q=Q.front(),Q.pop();
            for(auto v: f) {
                state nq=q;
                vector<node> op;
                int w=1;
                for(auto x: v) {
                    if(q.lp[x]>1) {
                        nq.lp[x]=q.lp[q.lp[x]-1];
                        op.push_back({q.lp[x]-1,x});
                    } else {
                        w=0;
                        break;
                    }
                }
                if(!w) continue;
                w=1;
                FOR(i,1,n) if(nq.lp[i]!=1) {w=0;break;}
                nq.ans.push_back(op);
                if(w) {
                    print(nq.ans);
                    return 0;
                }
                if(mark[Hash(nq.lp)]) continue;
                mark[Hash(nq.lp)]=1;
                Q.push(nq);
            }
        }
    }
    else if(n<=11)
    {
        printf("4\n2 1 2\n4 3 4\n6 5 6\n8 7 8\n3 2 3\n4 2 4\n8 6 8\n10 9 10\n5 4 5\n6 4 6\n8 4 8\n11 10 11\n7 6 7\n9 8 9\n10 8 10\n11 8 11\n");
    }
    else if(n<=13)
    {
        printf("5\n2 1 2\n5 4 5\n8 7 8\n11 10 11\n3 2 3\n6 5 6\n9 8 9\n12 11 12\n5 3 5\n6 3 6\n8 6 8\n12 9 12\n4 3 4\n7 6 7\n9 6 9\n12 6 12\n8 3 8\n10 9 10\n11 9 11\n13 12 13\n");
    }
    else
    {
        printf("6\n2 1 2\n4 3 4\n6 5 6\n9 8 9\n4 2 4\n7 6 7\n10 9 10\n15 14 15\n5 4 5\n7 4 7\n11 10 11\n16 15 16\n9 7 9\n10 7 10\n11 7 11\n13 12 13\n3 2 3\n6 4 6\n12 11 12\n13 11 13\n8 7 8\n14 13 14\n15 13 15\n16 13 16\n");
    }
    return 0;
}