#include <iostream>
char a[9] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'};
int n;
void output();
void swap(int m, int n);
void search(int m);
int main()
{
std::cin >> n;
search(0);
return 0;
}
void search(int m)
{
if(m==n)
{
output();
}
else
{
for (int i = m; i < n;i++)
{
swap(m, i);
search(m + 1);
swap(m, i);
}
}
}
void output()
{
for (int i = 0; i < n;i++)
{
std::cout << a[i];
}
std::cout << std::endl;
}
void swap(int m,int n)
{
int tmp;
tmp = a[m];
a[m] = a[n];
a[n] = tmp;
}