#include <stdio.h>
int main(void){
    int n = 0;
    int i = 0, j = 0;;
    int xpos = 0, ypos = 0; //位置
    int xstep = 1, ystep = 0;   //進む方向
    int box[30][30];  // 数字のセットを行うマス
    
    // 入力と初期化
    scanf( "%d", &n );
    for( i = 0; i < n; i++ ){
        for( j = 0; j < n; j++ ){
            box[i][j] = 0;
        }
    }

    for( i = 1; i <= n * n; i++ ){
        // 位置に数字をセット
        box[xpos][ypos] = i;
        // 向きの変更
        // 端まで来てしまったか、すでに行き先に数字がセットされているか
        if( xpos + xstep >= n || ypos + ystep >= n
            || xpos + xstep < 0 || ypos + ystep < 0
            || box[xpos + xstep][ypos + ystep] != 0 ){
            // 常に突き当ったら右に向かって曲がる
            if( xstep == 1 ){
                xstep = 0;
                ystep = 1;
            }else if( xstep == -1 ){
                xstep = 0;
                ystep = -1;
            }else if( ystep == 1 ){
                xstep = -1;
                ystep = 0;
            }else if( ystep == -1 ){
                xstep = 1;
                ystep = 0;
            }
        }
        // 次の行き先を指定する（行先の方向については上記処理で調整済み）
        xpos += xstep;
        ypos += ystep;
    }
    
    //出力
    for( ypos = 0; ypos < n; ypos++ ){
        for( xpos = 0; xpos < n; xpos++ ){
            printf( "%03d", box[xpos][ypos] );
            if( xpos == n - 1 ){
                printf( "\n" );
            }else{
                printf( " " );
            }
        }
    }

}