#include <iostream> using namespace std; int tomb[4096]; void induktiv(int n) { if(n==1) { tomb[0] = 0; tomb[1] = 1; } else { induktiv(n-1); for(int i=1<<(n-1); i<(1<<n); i++) { tomb[i] = tomb[(1<<n)-i-1]; tomb[i] = tomb[i] | 1<<(n-1); } } } int main() { int n; cin >> n; induktiv(n); for(int i=0; i<(1<<n); i++) { for(int j=1; j<=n; j++) cout<<((tomb[i] & 1<<(n-j)) ? 1 : 0); cout<<'\n'; } return 0; }