abc29c.cpp

#include <iostream>
#include <string>
using namespace std;
void outputRec(int n, string str){
	if (n == 0){
		cout << str << endl;
		return;
	}
	outputRec(n - 1, str+"a");
	outputRec(n - 1, str+"b");
	outputRec(n - 1, str+"c");
	return;
}
void outputString(int n){
	outputRec(n - 1, "a");
	outputRec(n - 1, "b");
	outputRec(n - 1, "c");
	return;
}
int main(){
	int n;
	cin >> n;
	outputString(n);
	return 0;
}