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