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

        }
    }



    return 0;
}