#include <bits/stdc++.h>
using namespace std;
void y(int k,int l){if(k>0){ cout<<l; l++;k--;y(k,l); }
}int main(int argc, char** argv) {int a;cin>>a;for(int i=1;i<=a;i++){y(i,1);cout<<endl;}return 0;
}
#include <bits/stdc++.h>
using namespace std;
void y(int k,int l){if(k>0){ cout<<l; l++;k--;y(k,l); }
}int main(int argc, char** argv) {int a;cin>>a;for(int i=1;i<=a;i++){y(i,1);cout<<endl;}return 0;
}