#include <iostream>
#include <vector>

void print_hex_number(std::vector<int> number, int depth)
{
    if (!depth)
    {
        for (auto iter = number.begin(); iter != number.end(); iter++)
        {
            int h_num = (*iter) / 16, l_num = (*iter) % 16;
            std::cout << (char)(h_num > 9 ? 'A' + h_num - 10 : '0' + h_num) << (char)(l_num > 9 ? 'A' + l_num - 10 : '0' + l_num);
        }
        std::cout << "\n";
        return;
    }
    for (int i = 0; i < 256; i++)
    {
        number.push_back(i);
        print_hex_number(number, depth - 1);
        number.pop_back();
    }
}

int main()
{
    int N;
    std::cin >> N;
    std::vector<int> number;
    print_hex_number(number, N);
    getchar();
    getchar();
    return 0;
}