#include int N; int map[31][31]; void print(){ int i,j; for(i=1;i<=N;i++){ for(j=1;j<=N;j++){ if(map[i][j]<10) printf("00%d ",map[i][j]); else if(map[i][j]>=100)printf("%d ",map[i][j]); else printf("0%d ",map[i][j]); } printf("\n"); } } int main(){ int i,j; int x=1,y=1; int n; scanf("%d",&N); if(N==1){ printf("001\n"); return 0; } n=N; map[1][1]=1; i=1; for(j=1;j