#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream
fout("submultimi.out");
int v[20];
int n, i;
int main() {
fin>>n;
for (i=0;i<=n;i++)
v[0] = 0;
while (!v[0]) {
i = n;
while (v[i] == 1) {
v[i] = 0;
i--;
}
v[i] = 1;
if (i == 0)
break;
for (i=1;i<=n;i++)
if (v[i] == 1)
fout<<i<<" ";
fout<<"\n";
}
return 0;}