思路：首先一定是2^m次方的总数。用二进制从 000 一直到 111总过m个数，然后暴搜。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<stack>
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define clc(a,b) memset(a,b,sizeof(a))
const int maxn = + ;
int n,t;
bool used[];
int a[];
bool dfs(int x,int k){
if(used[x]) return ;
if(k==t) return ;
a[k]=x&;
used[x]=;
if(dfs((x<<)&(t-),k+)) return ;
if(dfs((x<<|)&(t-),k+)) return ;
used[x]=;
return ;
}
int main(){
while(~scanf("%d",&n)){
clc(a,);
clc(used,);
t=pow(,n);
printf("%d ",t);
dfs(,);
for(int i=;i<n;i++)
printf("");
for(int j=;j<=t-n+;j++){
printf("%d",a[j]);
}
printf("\n");
}
return ;
}