1 //2^n个运动员
2 #include<stdio.h>
3 int a[100][100];
4 int n;
5
6 void fun(int n)
7 {
8 int u,v,j,i;
9 if(n==0) a[n][n]=1;
10 else
11 {
12 fun(n-1);
13 u=1<<(n-1);
14 v=1<<n;
15 for(i=0;i<u;i++)
16 for(j=u;j<v;j++)
17 a[i][j]=a[i][j-u]+u;
18 for(i=u;i<v;i++)
19 for(j=0;j<u;j++)
20 a[i][j]=a[i-u][j+u];
21 for(i=u;i<v;i++)
22 for(j=u;j<v;j++)
23 a[i][j]=a[i-u][j-u];
24 }
25 }
26
27 int main( )
28 {
29 int i,j;
30 while(scanf("%d",&n),n)
31 {
32 fun(n);
33 for(i=0;i<(1<<n);i++)
34 {
35 for(j=0;j<(1<<n);j++)
36 printf("%d ",a[i][j]);
37 printf("\n");
38 }
39 }
40 return 0;
41 }
42
43
