#include<bits/stdc++.h>
using namespace std;
int n;
void ss(int x,string s){
     if(!x){
        printf("%s\n",s.c_str()); 
        return;
     }
     for(int i=1;i<=n;i++){
        ss(x-1,s+char(i+'0'));            
     }
}
int main(){
    scanf("%d",&n); 
    ss(n,"");
    return 0;
}
/**************************************************************
	Problem: 1654
	User: fzy001
	Language: C++
	Result: Accepted
	Time:47 ms
	Memory:2076 kb
****************************************************************/