#include <bits/stdc++.h>
using namespace std;
int n, s[100], c0=0, c1=0;
void descompunere(int n)
{
    while(n!=0)
    {
        if(n%2==0)
            c0++;
        else
            c1++;
        n=n/2;
    }
}
int solutie(int k)
{
    return (k==c0+c1);
}
int valid(int k)
{
    int nc0=0,nc1=0;
    int i;
    for(i=1; i<=k; i++)
    {
        if(s[i]==0)
            nc0++;
        else
            nc1++;
    }
    if(nc0>c0 || nc1>c1)
        return 0;
    else
        return 1;
}
void afisare(int k)
{
    int i;
    for(i=1; i<=k; i++)
        cout<<s[i];
    cout<<'\n';

}
void bt(int k)
{
    int val;
    for(val=0; val<=1; val++)
    {
        s[k]=val;
        if(valid(k))
        {
            if(solutie(k))
                afisare(k);
            else
                bt(k+1);
        }
    }
}
int main()
{
    cin>>n;
    descompunere(n);
    bt(1);
    return 0;
}
#include<bits/stdc++.h>
using namespace std;
ifstream fin("produscartezian2.in");
ofstream fout("produscartezian2.out");
int m,s[20],x[10],p=1;
void afisare(int k)
{
    for(int i=1; i<=k; i++)
        fout<<s[i]<<" ";
    fout<<'\n';
}
void back(int k)
{
    for(int val=1; val<=x[k]; val++)
    {
        s[k]=val;
        if(k==m)
            afisare(k);
        else
            back(k+1);
    }
}
int main()
{
    fin>>m;
    for(int i=1; i<=m; i++)
        fin>>x[i];
    back(1);
}

#include<bits/stdc++.h>
using namespace std;
int n,s[10],a,b;
void afisare(int k)
{
    for(int i=1; i<=k; i++)
        cout<<s[i];
    cout<<endl;
}
void back(int k)
{
    for(int i=a; i<=b; i++)
    {
        s[k]=i;
        if(k==n)
            afisare(k);
        else
            back(k+1);
    }
}
int main()
{
    cin>>a>>b>>n;
    back(1);
}

#include<bits/stdc++.h>
using namespace std;
int n,m,s[10];
void afisare(int k)
{
    for(int i=1; i<=k; i++)
        cout<<s[i];
    cout<<endl;
}
int valid(int k)
{
   if(k==1 && s[k]==0)
        return 0;
    return 1;
}
void back(int k)
{
    for(int val=0; val<m; val++)
    {
        s[k]=val;
        if(valid(k))
            if(k==n)
                afisare(k);
            else
                back(k+1);
    }
}
int main()
{
    cin>>n>>m;
    back(1);
}

#include <bits/stdc++.h>
using namespace std;
int m,n,s[100],suma;
int prime (int k)
{
    if (s[k]==2) return 1;
    for (int i=2; i<=s[k]/2; i++)
        if (s[k]%i==0) return 0;
    return 1;

}
int valid (int k)
{
    if (k==1 && s[k]==0) return 0;
    if (prime (k)==0) return 0;
    return 1;
}
int sol (int k)
{
    return k==n;
}
void afisare (int k)
{
    for (int i=1; i<=k; i++)
        cout << s[i];
    cout <<'\n';
}
void backt (int k)
{
    for (int val=2; val<=9; val++)
    {
        s[k]=val;
        if (valid (k))
            if (sol (k))
                afisare (k);
            else
                backt (k+1);
    }
}
int main ()
{
    cin >> n;
    backt (1);
}