#include <fstream>
using namespace std;ifstream f("submultimi.in");ofstream g("submultimi.out");int n,s[17];void Back(int k){if(k){for(int i=1;i<=k;++i)g<<s[i]<<' ';g<<'\n';}for(int i=s[k]+1;i<=n;++i){s[k+1]=i;Back(k+1);}}int main(){f>>n;Back(0);return 0;}