#include<bits/stdc++.h>
using namespace std;
int n;
char s[4]={' ','a','b','c'};
void dfs(int step,string a){
	if(step==n){
		cout<<a<<endl;
		return;
	}
	for(int i = 1;i <= 3;i++){
		dfs(step+1,a+s[i]);
	} 
}
int main(){
	cin>>n;
	dfs(0," ");
	return 0;
}