#include <iostream>
#include <vector>
#include <stdlib.h>

using namespace std;

void ispisi(vector<int> v, int n)
{
    int i;
    for(i = 0; i < n; i++)
        cout << v[i] << " ";
    cout << endl;
}

void oboj(vector<int> v, int index, int n)
{
    if (index == n)
        ispisi(v, n);
    else
    {
        for(int i=1; i <= 3; i++)
        {
            if(v[index] != i)
            {
                v[index+1] = i;
                oboj(v, index + 1, n);
            }
        }
    }
}

int main()
{
    int n;
    cin >> n;
    vector<int> v(n);

    for(int i = 0; i < 3; i++)
    {
        v[0] = i+1;
        oboj(v, 0, n);
    }

    return 0;
}