import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int n = sc.nextInt(); String[][] ar = new String[n+2][n+2]; for (int i=0; i=n+1) {direction = "down"; i--;} else { if (ar[x][y+1].equals("000")) { y++; value++; ar[x][y] = zero(value); } else {direction = "down"; i--;} } } else if (direction.equals("down")) { if (x>=n+1) {direction = "left"; i--;} else { if (ar[x+1][y].equals("000")) { x++; value++; ar[x][y] = zero(value); } else {direction = "left"; i--;} } } else if (direction=="left") { if (y<=1) {direction = "up"; i--;} else { if (ar[x][y-1].equals("000")) { y--; value++; ar[x][y] = zero(value); } else {direction = "up"; i--;} } } else if (direction=="up") { if (x<=1) {direction = "right"; i--;} else { if (ar[x-1][y].equals("000")) { x--; value++; ar[x][y] = zero(value); } else {direction = "right"; i--;} } } } print(n+2,ar); } static String zero (int a) { StringBuilder sb = new StringBuilder(); if (a<=9) { sb.append("00"); } if (10<=a && a<=99) { sb.append("0"); } sb.append(String.valueOf(a)); return sb.toString(); } static void print (int n, String strs[][]) { for (int i=1; i