#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e7+5;
int n,len,vis[15];
string s[maxn];
string ans;
void dfs(int x) {
    if(x==n) {
        s[++len]=ans;
        return ;
    }
    for(int i=0; i<=9; i++) {
        if(i>x)
           continue;
        ans+=(char)(i+'a');
        dfs(x+1);
        ans.pop_back();
    }
}
int main() {
    cin>>n;
    dfs(0);
    for(int i=1;i<=len;i++)
        cout<<s[i]<<endl;
}
