#include <iostream>

using namespace std;
int st[11],n;
bool valid(int k)
{
    if(k==1)

        if(k==1&&st[k]==0)
            return 0;
         if(k==n&&st[k]==0)
        return 0;
        return 1;

}
bool solutie(int k)
{
    return k==n;
}
void afis(int k)
{
    int i;
    for(i=1;i<=n;i++)
        cout<<st[i];
    cout<<endl;
}
void back(int k)
{
    int i;
    for(i=0; i<=1; i++)
    {
        st[k]=i;
        if(valid(k))
            if(solutie(k))
                afis(k);
            else
                back(k+1);
    }
}
int main()
{
    cin>>n;
    back(1);

    return 0;
}