#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;ifstream in("submultimi.in");ofstream out("submultimi.out");int n, a[17];bitset<17> u;void print(int x){for(int i=1; i<=x; i++){out<<a[i]<<" ";}out<<"\n";}void backtrack(int x){if(x>n)return;for(int i=1; i<=n; i++){if(u[i]==0&&i>a[x-1]){u[i]=1;a[x]=i;print(x);backtrack(x+1);u[i]=0;}}}int main(){in>>n;backtrack(1);return 0;}