#include <bits/stdc++.h>
using namespace std;
long long n;
void dfs(string s) {
  if (s.size() == n) {
    cout << s << endl;
    return;
  }
  for (char i = 0; i <= 1; i++) {
    string hoge;
    if (s.size() > 0)
      hoge.push_back(s.at(s.size() - 1) + i);
    else
      hoge.push_back('a');
    dfs(s + hoge);
    if (s.size() == 0) break;
  }
}
int main() {
  cin >> n;
  dfs("");
}
