nhap

#include<iostream>
using namespace std;

void tao(int n, int a[100]){
    for(int i=0; i<n; i++){
        a[i] = 0;
    }
}

bool ktra(int n, int a[100]){
    for(int i=0; i<n; i++){
        if(a[i] == 0) return false;
    }
    return true;
}

void sinh(int n, int a[100]){
    int i = n - 1;
    while(a[i] != 0) i--;
    a[i] = 1;
    for(int j=i; j>=0; j--){
        a[j] = 0;
    }
}
void hienthi(int n, int a[100]){
    for(int i=0; i<n; i++){
        cout << a[i];
    }
}
main(){
    int n, a[100];
    cin >> n;
    tao(n,a);
    while(!ktra(n,a)){
        sinh(n,a);
        hienthi(n,a);
    }
}