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

using namespace std;

int counter = 0;

void obradi(vector<int> varijacije)
{
    cout << "Varijacija broj " << counter << " je: [ ";
    for(int i = 1; i < varijacije.size(); i++)
        cout << varijacije[i] << " ";
    counter++;
    cout << "]" << endl;
}

void generisiVarijacije(vector<int> &varijacije, int n, int k, int index)
{
    if (index == varijacije.size())
        obradi(varijacije);
    else
    {
        for(int i = 1; i <= n; i++)
        {
            varijacije[index] = i;
            if (abs(varijacije[index] - varijacije[index-1]) > 1)
                generisiVarijacije(varijacije, n, k, index+1);
        }
    }
}

void generisiVarijacije(int n, int k)
{
    vector<int> varijacije(k+1, -1);
    generisiVarijacije(varijacije, n, k, 1);

}

int main()
{
    int n, k;
    cin >> n >> k;
    generisiVarijacije(n, k);

    cout << "\n--------------------------------\n\nBroj generisanih objekata: " << counter << endl;

    return 0;
}