#include <bits/stdc++.h> 
using namespace std;
vector <int>v,curr; 
ifstream in("submultimi.in");
ofstream out("submultimi.out");

 int a[22];
void permuteRec(vector<int>v, int n,int index,vector<int>curr){  
    if (index==n)return; 
        for(int i=0;i<curr.size();i++)out<<curr[i]<<(i<curr.size()-1 ? " ":"\n");
    for (int i = index + 1; i < n; i++) { 
        curr.push_back(v[i]); 
        permuteRec(v, n, i, curr); 
        curr.pop_back(); 
    } 
    return; 
} 
  
int main(){ 
    int n,k;
    in>>n;
    //for(int i=1;i<=k;i++)cin>>a[i];
    for(int i=1;i<=n;i++)v.push_back(i);
    permuteRec(v,n,-1,curr);
    return 0; 
}