#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n;
void sub(int x, int s, int a[16]){
   int i;
   a[s] = x;
   for(i = 1; i <= s; i++){
    g<<a[i]<< " ";
    if(i == s)
     g<<"\n";
   }
   for(i = x + 1; i <= n; i++){
      sub(i , s + 1, a);
   }
}
int main()
{
    int v[17];
    f>>n;
    sub(0 , 0 , v);
    return 0;
}