#include <iostream>
#include <string>
#include<cmath>
#include<stdio.h>
using namespace std;
void main()
{
cout<<"请输入2的整数次幂"<<endl;
double b[64][64],c[64][64],A[128][128],AN[128][128],bn[128][128],bb[128][128],bt[128][128],p[128][128];
b[0][0]=0;
b[0][1]=0;
b[1][0]=0;
b[1][1]=1;
int i,j,k,n,t,mi;
mi=2;
cin>>n;
for(k=2;mi<n;k++)
{
mi=pow(2,k);//cout<<k<<"*"<<mi<<endl;
for (i=0;i<mi/2;i++)
{
for(j=0;j<mi/2;j++)
{
c[i][j]=b[i][j];
}
}
for (i=mi/2;i<mi;i++)
{
for(j=0;j<mi/2;j++)
{
c[i][j]=b[i-mi/2][j];
}
}
for (i=0;i<mi/2;i++)
{
for(j=mi/2;j<mi;j++)
{
c[i][j]=b[i][j-mi/2];
}
}
for (i=mi/2;i<mi;i++)
{
for(j=mi/2;j<mi;j++)
{
c[i][j]=1-b[i-mi/2][j-mi/2];
}
}
for (i=0;i<mi;i++)
{
for(j=0;j<mi;j++)
{
b[i][j]=c[i][j];//cout<<b[i][j];
}//cout<<endl;
}
}
for (i=0;i<n;i++)