#include <stdio.h>
#include <stdlib.h>
int n;
int p[10000];
int path[10000];
int count;

void dfs(int u){
    if(u==3){
        count++;
        for(int i=0;i<3;i++)printf("%c:%d ",'A'+i,path[i]);
        printf("\n");
        return;
    }else{
        for(int i=1;i<=n;i++){
            if(p[i]==0){
                path[u]=i;
                p[i]=1;
                dfs(u+1);
                p[i]=0;
            }
        }

    }


}

int main()
{
    scanf("%d",&n);
    count=0;
    for(int i=1;i<=n;i++)p[i]=0;
    dfs(0);//借了0本书
    printf("%d",count);

    return 0;
}