#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    ll n;
    cin >> n;
    ll ka = pow(2,n);
    ka/=2;

    for(int i=0 ; i<ka ; i++)
    {
        int a[n] = {0};

        ll kh = i;
        int p=n-1;
        while(kh)
        {
            if(kh%2==0)
            {

            }
            else
            {
                a[p]=1;
            }
            p--;
            kh/=2;
        }


        for(int j=0 ; j<n ;j++)
        {
            if(a[j]==0)
                cout << 'a';
            else
                cout << 'b';
        }
        cout << "\n";
    }
    return 0;
}
