#include<bits/stdc++.h>
using namespace std;
int main(){
int i=1,j=1,L,k=1,s=0;
cin>>L;
for(i=1;i<=L;i++){
for(j=i;j<=(L-i)/2;j++){
for(k=j;k<=L-j-i;k++){
if((i!=j||j!=k)&&i+j+k==L&&k<j+i&&j<k+i&&i<k+j){
s++;
cout<<i<<" "<<j<<" "<<k<<endl;
}
}
}
}
cout<<s;
return 0;
}
/**************************************************************
Problem: 1079
User: houshanglin
Language: C++
Result: Output Limit Exceed
****************************************************************/