#include <iostream>
#include <vector>
#include <cmath>

int main()
{
    int cols = 0;
    do
    {
        std::cout << "Enter the number of columns: " << std::flush;
    } while(!(std::cin >> cols) || cols <= 0); std::cout << std::endl;
    int total = std::pow(3.0, cols);
    for(int i = 0; i < total; ++i)
    {
        for(int j = cols-1; j >= 0; --j)
        {
            std::cout << (i/static_cast<int>(std::pow(3.0, j)))%3;
        }
        std::cout << std::endl;
    }
}