#include <fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int st[100],n,k;
void afisare(int p)
{
    int i;
    cout<<"(";
    for(i=1;i<p;++i)
        cout<<st[i]<<",";
    cout<<st[p]<<")"<<",";
}
int solutie(int p)
{
    if(p==k)
        return 1;
    return 0;
}
void back(int p)
{
    int pval;
    for(pval=st[p-1]+1;pval<=n;pval++)
    {
        st[p]=pval;
        if(solutie(p))
            afisare(p);
        else
            back(p+1);
    }
}
int main()
{
    int i;
    cin>>n;
    cout<<"Multimea Vida"<<endl;
    for(k=1;k<=n-1;k++)
    back(1);
    cout<<"(";
    for(i=1;i<n;i++)
        cout<<i<<",";
    cout<<n<<")";
    return 0;
}