#include <bits/stdc++.h>
using namespace std;
vector<vector<int>>ans;
using ll=long long;
void add(int x,int y,int z){
    ans.push_back({x,y,z});
    assert(x+y>z);
    assert((ll)x*x+(ll)y*y<(ll)z*z);
}
void op(){
    cout<<ans.size()<<'\n';
    for(int i=0;i<ans.size();i++){
        for(int j=0;j<3;j++){
            cout<<ans[i][j]<<' ';
        }
        cout<<'\n';
    }
}
void solve(){
    int n;
    cin>>n;
    n=(n-1)/3*3+1;
    int cnt=n/3;
    if(n<=3){
        cout<<0<<'\n';
        return;
    }
    if(cnt%2==0){
        for(int l=cnt+2,m=cnt,r=l+m-1;m>=2;l++,r--,m-=2){
            add(m,l,r);
        }
        for(int m=cnt+1,r=n,l=r-m+2;m>=3;l++,r--,m-=2){
            add(m,l,r);
        }
    }
    else if(cnt%2==1){
        for(int l=cnt+2,m=cnt+1,r=l+m-1;m>=2;l++,r--,m-=2){
            add(m,l,r);
        }
        for(int m=cnt,r=n,l=r-m+2;m>=3;l++,r--,m-=2){
            add(m,l,r);
        }
    }
     op();
    
}
int main() {
    solve();
}