#include <bits/stdc++.h>

using namespace std;

int n;

void d(string s, char last, int len)
{
    if (len == n)
        cout << s << "\n";
    else
    {
        for (int i = 'a'; i <= last; i++)
            d(s + i, last, len + 1);
        d(s + (char)(last + 1), last + 1, len + 1);
    }
}

int main()
{
  	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);

	cin >> n;

    d("", 'a', 'a', 1);

	return 0;
}