#include<bits/stdc++.h>
using namespace std;
mt19937 mt(time(NULL));
int rnd(int l,int r){return mt()%(r-l+1)+l;}
int n,k,ans[6][125],tmpxl[125],tmpxr[125],tmp[255];
long long dp[6][125];bool vis[6];
double query(){
    long long Min=1ll<<60,Max=0;
    auto dfs=[&](auto self,auto x,auto lst){
        if (x>n){
            Min=min(Min,dp[n][k]);
            Max=max(Max,dp[n][k]);
            return;
        }
        for (int p=1;p<=n;p++)
            if (!vis[p]){
                vis[p]=1;
                for (int i=1,j=1;i<=k;i++){
                    while (j<=k&&ans[lst][j]<=ans[p][i])
                        j++;
                    dp[x][i]=dp[x-1][j-1];
                }
                for (int i=1;i<=k;i++) dp[x][i]+=dp[x][i-1];
                self(self,x+1,p);
                vis[p]=0;
            }
    };
    for (int i=0;i<=k;i++) dp[0][i]=1;
    dfs(dfs,1,0); return 1.*(Max-Min)/Max;
}
int main(){
    scanf("%d",&n); 
    k=120;int idx=0;
    for (int j=1;j<=k;j++) if (j&1)
        { for (int i=1;i<=n;i++) ans[i][j]=++idx;}
    else{ for (int i=n;i;i--) ans[i][j]=++idx;}
    double res=query();int Case=0;
    while (res>=0.002){
        if (++Case==10000) cerr<<res<<"?"<<endl,Case=0;
        int xl=rnd(1,n),yl=rnd(1,k),xr=rnd(1,n),yr=rnd(1,k);
        if (xl==xr) continue;
        for (int i=1;i<=k;i++) tmpxl[i]=ans[xl][i];
        for (int i=1;i<=k;i++) tmpxr[i]=ans[xr][i];
        swap(ans[xl][yl],ans[xr][yl]);swap(ans[xl][yr],ans[xr][yr]);
        sort(ans[xl]+1,ans[xl]+k+1);
        sort(ans[xr]+1,ans[xr]+k+1);
        double tmp=query();
        if (res>tmp) {res=tmp;continue;}
        for (int i=1;i<=k;i++) ans[xl][i]=tmpxl[i];
        for (int i=1;i<=k;i++) ans[xr][i]=tmpxr[i];
    }
    cerr<<res<<"!"<<endl;
    printf("%d\n",k);
    for (int i=1;i<=n;i++)
        for (int j=1;j<=k;j++)
            printf("%d%c",ans[i][j]," \n"[j==k]);
    return 0;
}