#include <fstream>

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

    }
    return 0;
}