#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>


using namespace std;

int main()
{
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
         

  
    int N;
    cin >> N;


    vector<int> v;
    v.push_back(0);

    while(!v.empty()){

       if(v.back() + 1 <= N){
           v.back()++;
           for(auto x : v)
                cout << x << " ";
            cout << "\n";
        v.push_back(v.back());
       }
       else{
           v.pop_back();
       }
    }

    
  
    cin.close();
    cout.close();

    return 0;
}