CSES - Shared codeLink to this code: https://cses.fi/paste/a5cfcfd1c46f439118c323/
#include<bits/stdc++.h>
#define ll long long
#define fio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
using namespace std;

int main(){
	fio;
	ll n; cin>>n;
	for(int i=0;i<1<<n;i++){
		int val=(i ^ (i >> 1));
		bitset<32> r(val);
		string s = r.to_string();
		cout<<s.substr(32 - n)<<"\n";
	}

	return 0;
}