using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
class Program
{
    static void Main(string[] args)
    {
            // 入力
            string sS = System.Console.ReadLine().Trim();
            int iN = int.Parse(sS);

            System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
            sw.Start();

            // 解析
            int iMax = (int)Math.Pow(2, (iN - 1));

            // 出力
            for (int i = 0; i < iMax; i++)
            {
                string sOut = Convert.ToString(i, 2);
                sOut = sOut.PadLeft(iN, '0');
                System.Console.WriteLine("{0}", sOut.Replace('0', 'a').Replace('1', 'b').ToString().Trim());
            }

            sw.Stop();
#if DEBUG
            Console.WriteLine();
            Console.WriteLine("{0}", sw.Elapsed.ToString());
            Console.WriteLine("続行するには何かキーを押してください．．．");
            Console.ReadKey();
#endif
    }

}
