#include<cstdio>
using namespace std;
int main(){

    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    char n;

    scanf("%d", &n);

    char v[n];

    for(int i=1;i<=n;++i){

        v[i]=i;
        printf("%d\n", i);
    }

    for(int i=0;i<n-1;++i){

        for(int j=i+1;j<n;++j){

            printf("%d %d\n", i, j);
        }
    }

    for(int i=0;i<n-2;++i){

        for(int j=i+1;j<n-1;++j){

            for(int z=j+1;z<n;++z){

                printf("%d %d %d\n", i, j, z);
            }
        }
    }
}