#include <bits/stdc++.h>
using namespace std;
bool urmatoareaSubmultime(vector<int>& a)
{
int i = (int)a.size() - 1;
while (i >= 0 && a[i] == 1)
{
--i;
}
if (i < 0) return false;
a[i] = 1;
for (int j = i + 1; j < (int)a.size(); ++j)
{
a[j] = 0;
}
return true;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n;
cin >> n;
vector<int> a(n, 0);
do
{
cout << '{';
bool primul = true;
for (int i = 0; i < n; ++i)
{
if (a[i] == 0) continue;
if (!primul) cout << ',';
cout << i + 1;
primul = false;
}
cout << "}\n";
} while (urmatoareaSubmultime(a));
}